Content-aware resizing

Ahora que estan familiarizados con la ocmpresion JPEG (deberian, ya que Guille posteo un link sobre eso ;) ) Les dejo esta presentacion que se hizo en SIGGRAPH, una de las conferencias sobre diseño mas importantes. Estos señores desarrollaron una tecnica de compresion/resizing de imagenes que es content-aware (esto quiere decir en otras palabras "consciente de contenido") es de locos. A mi me volo los cesos.

Algo de explicacion de lo que entendi:

La tecnica usada es llamada retargetting. En lugar de tomar columnas de pixeles cuyo peso (calculado en base a factores de color/contraste/ubicacion/etc) y quitarlas, toma caminos conexos de pixeles (es decir, pixeles interconectados) cuyo nivel de energia es menor.

Asi puede agregar/quitar caminos modificando inteligentemente la imagen para preservar el contenido, la apariencia y por supuesto, la calidad.

Otra cosa que permiten es asignar pesos (negativos y positivos, para quitar/preservar, resp) y modificar las imagenes acorde a los pesos de las zonas...

Que lo disfruten!

El algoritmo de compresión JPEG, explicado con imágenes y fórmulas

Visto en el excelente blog Microsiervos, MUY recomendado...

Explaining the JPEG Algorithm es una página que explica completamente y de forma gráfica cómo funcionan las ubícuas imágenes JPEG que se usan en la Web y las cámaras digitales, con especial énfasis en la parte matemática. Este tipo de compresión de datos con pérdida permite que las fotografías ocupen mucho menos espacio en memoria, a costa de perder ciertos detalles. El algoritmo, que toma su nombre del «comité de expertos» que lo definió, divide la imagen original en zonas, a las que aplica diversas fórmulas matemáticas para reproducirlas, con menos datos, de la forma más parecida posible.

(Vía MetaFilter.)

Los 10 algoritmos más importantes del siglo XX

Jack Dongarra y Francis Sullivan publicaron una lista de los 10 algoritmos más importantes del siglo XX:

1. Algoritmo de Metrópolis.


2. El método simplex.


3. Método iterativo de lo subespacio Krylov.


4. La descomposición de la matriz Householder.


5. El compilador Fortran.


6. El algoritmo de descomposición para la obtención de autovalores QR.


7. El algoritmo de quicksort.


8. La transformada rápida de Fourier.


9. Algoritmo de deteccion de relacion entre enteros.


10. Método del multipolo rápido.

(Vía TurboPatateroReactorConectado / Menéame)