Compresión de imágenes
(Codificador de la Pirámide)
Estrella Criado Gallego
Codificador Clásico De la Pirámide
F: Filtro
S: Muestreo
I: Interpolación
Q: Cuantificador
Pirámide por Burt y Adelson
Filtro:
Cuantificador:
- Tamaño 5x5
- Pasos-tamaño : 32, 16, 8, 4
- w(m,n) = ŵ(m)ŵ(n)
- ŵ(0) = a
- ŵ(-1) = ŵ(1) = ¼
- ŵ(-2) = ŵ(2) = ¼ - a/2
- donde a= 0.4
Interpolador:
- Interpolador paso-bajo
Niveles de la pirámide
Imagen original
g1
g2
g3
Reconstrucción de la imagen
Utilizando el filtro y el
interpolador paso-bajo, la
imagen reconstruida se
vela
r3
r2
r1
Imagen reconstruida
Para reducir esto
utilizaremos un
interpolador no-lineal
Predicción no lineal simple
Pirámide y
Cuantificador:
- Se mantienen fijos
Filtro:
- No se utiliza
Interpolador:
Niveles de la pirámide
Imagen original
g1
g2
g3
Reconstrucción de la imagen
Apreciamos cierta mejora
respecto a la predicción
lineal
r3
r2
r1
Imagen reconstruida
Se preservan los bordes y
se reduce el efecto que
vela la imagen
Efecto Aliasing
Al 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:
xi,j i,j = 1,2,3,4. Pixel de la entrada del filtro
y = salida del filtro = x3,3
Filtro 2:
z1 = promedio de x2,3 x3,2 y x3,3
Filtro 3:
- w(m,n) = ŵ(m)ŵ(n)
m,n = 1,2,3,4
z2 = promedio de x2,2 x3,2 y x3,3
- ŵ(1) = ŵ(4) = 0.18
z3 = promedio de x2,2 x2,3 y x3,3
- ŵ(2) = ŵ(3) = 0.32
z4 = promedio de x2,2 x2,3 y x3,2
y = punto medio de z1 z2 z3 y z4
Niveles de la pirámide
Imagen original
g1
g2
g3
Reconstrucción de la imagen
La predicción lineal con el
filtro y el interpolador pasobajo da imagen velada
r3
r2
La predicción no lineal
basada en el filtro y el
interpolador medianos
producen efecto aliasing
Utilizando una combinación
de los dos esquemas, se
reduce el efecto de la imagen
velada y el efecto aliasing
r1
Imagen reconstruida
Descargar

Pyramid coder with nonlinear prediction