Tenho um projeto que necessitou dessa funcionalidade, alem de alguns emails que me mandaram perguntando como isso poderia ser feito.
Encontrei esse artigo no www.bytearray.org que explica como fazer isso com Flash e AMFPHP 1.9(que suporta bytearray) e utilizando a classe jpgencoder(baseada no bytearray), so tive que adaptar para o Flex.

veja o artigo
http://www.bytearray.org/?p=90

Mas o que é bytearray?
bytearray é uma classe introduzida no ActionScript 3, com a finalidade de escrever, ler e trabalhar dados binarios.
http://livedocs.adobe.com/labs/flex3/langref/flash/utils/ByteArray.html