Procesamiento de Imagen con la FFT

La imagen se divide en pequeos bloques de 8 8 pxeles, que se procesan de forma casi

independiente (en realidad, se aprovecha que los bloques cercanos tienen rangos de color
parecidos para reducir la cantidad de datos a almacenar).

La rapidez del algoritmo reside en la posibilidad de calcular estas transformadas de manera

rpida.

Una vez obtenido estos coecientes, el almacenaje se optimiza mediante la cuantizacion. Esto
se realiza dividiendo cada componente en el dominio de la frecuencia por una constante para
esa componente, y redondendola a su nmero entero ms cercano, estas constantes estn
tabuladas y son mayores cuanto mayor es la frecuencia. Esto se debe a que el ojo humano es
muy bueno detectando pequeos cambios de brillo en reas relativamente grandes, pero no
cuando el brillo cambia rpidamente en pequeas reas (variacin de alta frecuencia), esto
permite eliminar las altas frecuencias, sin perder excesiva calidad visual. Este es el proceso en
el que se pierde la mayor parte de la informacin (y calidad) cuando una imagen es procesada
por este algoritmo. El resultado de esto es que los componentes de las altas frecuencias,
tienden a igualarse a cero, mientras que el resto se convierten en nmeros positivos y
negativos pequeos.

El anterior proceso hace aparecer ceros en las frecuencias ms altas. De esta manera, se
guardan los coecientes en una lista ordenada por frecuencias, de modo que al nal de la
misma aparecen listas de ceros. El almacenaje ptimo de las mismas permite mejorar la
compresin.