Compresión de imágenes (Codificador de la Pirámide)

Estrella Criado Gallego

Codificador Clásico De la Pirámide

F: FiltroS: MuestreoI: InterpolaciónQ: Cuantificador

Pirámide por Burt y Adelson

Filtro:- Tamaño 5x5

- w(m,n) = ŵ(m)ŵ(n)

- ŵ(0) = a

- ŵ(-1) = ŵ(1) = ¼

- ŵ(-2) = ŵ(2) = ¼ - a/2

- donde a= 0.4

Cuantificador:- Pasos-tamaño : 32, 16, 8, 4

- Interpolador paso-bajo

Interpolador:

Niveles de la pirámide

g3g1 g2

Imagen original

Reconstrucción de la imagen

r3 r2

r1 Imagen reconstruida

Para reducir esto utilizaremos un interpolador no-lineal

Utilizando el filtro y el interpolador paso-bajo, la imagen reconstruida se vela

Predicción no lineal simple

Filtro:

Interpolador:

- No se utiliza

- Se mantienen fijos

Pirámide yCuantificador:

Niveles de la pirámide

Imagen original

g1 g2 g3

Reconstrucción de la imagen

r3 r2

r1 Imagen reconstruida

Se preservan los bordes y se reduce el efecto que vela la imagen

Apreciamos cierta mejora respecto a la predicción lineal

Efecto AliasingAl no utilizar ningún filtro podemos encontrarnos con el efecto aliasing. Para mostrar este efecto partimos de la

siguiente imagen

Comparación

Pirámide de Burt /Adelson Pirámide no - lineal

El filtro de paso-bajo da menos aliasing que el no-lineal, por lo que intentaremos utilizar un

método que combine los dos filtros

Método Conmutado

Filtro 1:

Filtro 2:

Filtro 3:

xi,j i,j = 1,2,3,4. Pixel de la entrada del filtro

y = salida del filtro = x3,3

z1 = promedio de x2,3 x3,2 y x3,3

z2 = promedio de x2,2 x3,2 y x3,3

z3 = promedio de x2,2 x2,3 y x3,3

z4 = promedio de x2,2 x2,3 y x3,2

y = punto medio de z1 z2 z3 y z4

- w(m,n) = ŵ(m)ŵ(n)

m,n = 1,2,3,4

- ŵ(1) = ŵ(4) = 0.18

- ŵ(2) = ŵ(3) = 0.32

Niveles de la pirámide

Imagen original

g1 g2 g3

Reconstrucción de la imagen

r3 r2

r1 Imagen reconstruida

La predicción no lineal basada en el filtro y el interpolador medianos producen efecto aliasing

La predicción lineal con el filtro y el interpolador paso-bajo da imagen velada

Utilizando una combinación de los dos esquemas, se reduce el efecto de la imagen velada y el efecto aliasing