Uns meses atrás foi publicado um vídeo demonstrando uma técnica de redimensionamento de fotos diferente. A técnica detecta a "importância" de pixels e remove os com menor importância, para criar uma imagem menor, mas que ainda preserva o sentido original.
Veja o vídeo para entender melhor:
A novidade é que fizeram uma implementação em flash, que pode ser usada diretamente do seu navegador. Aqui.
Fonte: Inutilidades