Ivn Lpez Espejo

Introduccin Introduccin a la compresin con DCT Formulacin de la transformada de Karhunen-Love Resultados obtenidos Conclusiones

Fundamental: Codificacin de una seal para un almacenaje o transmisin eficientes Compromiso: Compresin de datos
No perder informacin relevante Pequeo volumen de datos

Se trata de minimizar recursos dedicados a la transmisin o al almacenaje Comparacin entre la DCT y la KLT aplicadas a la compresin de imgenes digitales en niveles de gris

Ventajas de una transformada ortogonal DCT: La seal se expresa como combinacin lineal de las funciones base tipo coseno Las funciones coseno definen una base ortogonal en el espacio de transformacin:
Ortonormalidad Completitud

Transformada separable Ecuacin de anlisis o transformada directa

Ecuacin de sntesis o transformada inversa

La DCT concentra mucho la informacin en los primeros coeficientes Algunas tcnicas (se aplican por bloques):
Muestreo zonal Codificacin zonal Retencin por umbralizacin (JPEG)

KarhunenKarhunen-Love: PCA aplicado a, fundamentalmente, imgenes Decorrela completamente los pxels en el dominio transformado. Encontrar matriz de transformacin ptima:

Debemos de ordenar los autovalores descendentemente para garantizar mnima distorsin Los autovalores no son ms que las varianzas de las variables aleatorias del proceso original (energas del proceso)

Las funciones base (funciones de transformacin) no estn definidas a priori dependen de la estadstica de la seal En comparacin con la DCT:
KLT no tiene algoritmo de transformada rpida KLT tiene un coste computacional superior KLT decorrela ptimamente la seal en el dominio transformado El rendimiento tanto cualitativo como cuantitativo es similar al de DCT

Necesidad de definir una transformada separable Calculamos dos matrices de transformacin (una por filas y otra por columnas)

Haciendo lo mismo por columnas se llega a que la transformada directa: Y la transformada inversa:

Consideramos un bloque de transformacin constante de 8x8 pxels Experimentamos con diferentes muestreos zonales

Rendimiento similar perceptual Principal diferencial perceptual: blocking tipo mosaico

Cuando el factor de compresin es extremo (superior al 90%), la compresin con KLT produce un efecto de blocking que no genera la DCT

Rendimiento similar cuantitativo Clculo de la SNR

Calidad de compresin para la imagen 1 26 24 22 20 20 SNR (dB) SNR (dB) 18 16 14 15 12 10 10 10 25 SNR (dB) Compresin DCT Compresin KLT 30 35 Compresin DCT Compresin KLT Calidad de compresin para la imagen 2 25 Compresin DCT Compresin KLT Calidad de compresin para la imagen 3

20

15

10

20

30 40 Muestreo zonal

50

60

70

10

20

30 40 Muestreo zonal

50

60

70

10

20

30 40 Muestreo zonal

50

60

70

Preferible la DCT por la existencia de transformada rpida y menor coste computacional Rendimiento similar tanto perceptual como cuantitativo Buena compresin con muestreo zonal
Por ejemplo, de 5MB a 1MB
Cantidad de compresin en funcin del factor de muestreo zonal aplicado 100 90 80 Factor de compresin (%) 70 60 50 40 30 20 10 0

Efecto blocking de la KLT

10

20

30 40 Muestreo zonal

50

60

70