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: - 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 g3 g1 g2Imagen original
Reconstrucción de la imagen r3 r2r1Imagen 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 y Cuantificador:
Niveles de la pirámide Imagen original g1 g2 g3
Reconstrucción de la imagen r3 r2r1 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 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: Filtro 2: Filtro 3: x i,j i,j = 1,2,3,4. Pixel de la entrada del filtro y = salida del filtro = x 3,3 z 1 = promedio de x 2,3 x 3,2 y x 3,3 z 2 = promedio de x 2,2 x 3,2 y x 3,3 z 3 = promedio de x 2,2 x 2,3 y x 3,3 z4 = promedio de x 2,2 x 2,3 y x 3,2 y = punto medio de z 1 z 2 z 3 y z 4 - w(m,n) = ŵ(m)ŵ(n) m,n = 1,2,3,4 - ŵ(1) = ŵ(4) = ŵ(2) = ŵ(3) = 0.32
Niveles de la pirámide Imagen original g1 g2g3
Reconstrucción de la imagen r3 r2r1 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