Recticacin de Imgenes Usando la o a Transformada de Coseno Discreta.

Presenta: Ricardo Coronado Leija Asesor: Dr. Jos Luis Marroqu Zaleta. e n

17 de febrero de 2012

Conjunto Completos de Filtros (CCF) para Eliminacin o de Ruido en Imgenes a

Motivacin y Objetivo o Se toma como base el diseo de un CCF en el n espacio de Fourier. La idea es estudiar las capacidad de la Transformada de Coseno Discreta (DCT) para eliminar ruido, diseando n un CCF, de tal manera que el numero de ltros sea menor que con la DFT y tratando de obtener resultados mejores o competitivos.
2 / 13

Conjunto Completos de Filtros (CCF) para Eliminacin o de Ruido en Imgenes a

Motivacin y Objetivo o Se toma como base el diseo de un CCF en el n espacio de Fourier. La idea es estudiar las capacidad de la Transformada de Coseno Discreta (DCT) para eliminar ruido, diseando n un CCF, de tal manera que el numero de ltros sea menor que con la DFT y tratando de obtener resultados mejores o competitivos.
2 / 13

Trabajo Realizado

Estudio de las propiedades de la DCT para la Eliminacin de o Ruido en Imgenes. a Mapeo de Filtros de Fourier al Dominio de la DCT Comparacin entre Filtros en la FFT y la DCT o Resultado: No Invarianza Bajo Traslacin o Tipos de Envolventes. Diseos de Filtros Probados n Resultados FFT vs DCT

3 / 13

Trabajo Realizado

Estudio de las propiedades de la DCT para la Eliminacin de o Ruido en Imgenes. a Mapeo de Filtros de Fourier al Dominio de la DCT Comparacin entre Filtros en la FFT y la DCT o Resultado: No Invarianza Bajo Traslacin o Tipos de Envolventes. Diseos de Filtros Probados n Resultados FFT vs DCT

3 / 13

Trabajo Realizado

Estudio de las propiedades de la DCT para la Eliminacin de o Ruido en Imgenes. a Mapeo de Filtros de Fourier al Dominio de la DCT Comparacin entre Filtros en la FFT y la DCT o Resultado: No Invarianza Bajo Traslacin o Tipos de Envolventes. Diseos de Filtros Probados n Resultados FFT vs DCT

3 / 13

Trabajo Realizado

Estudio de las propiedades de la DCT para la Eliminacin de o Ruido en Imgenes. a Mapeo de Filtros de Fourier al Dominio de la DCT Comparacin entre Filtros en la FFT y la DCT o Resultado: No Invarianza Bajo Traslacin o Tipos de Envolventes. Diseos de Filtros Probados n Resultados FFT vs DCT

3 / 13

Trabajo Realizado

Estudio de las propiedades de la DCT para la Eliminacin de o Ruido en Imgenes. a Mapeo de Filtros de Fourier al Dominio de la DCT Comparacin entre Filtros en la FFT y la DCT o Resultado: No Invarianza Bajo Traslacin o Tipos de Envolventes. Diseos de Filtros Probados n Resultados FFT vs DCT

3 / 13

Trabajo Realizado

Estudio de las propiedades de la DCT para la Eliminacin de o Ruido en Imgenes. a Mapeo de Filtros de Fourier al Dominio de la DCT Comparacin entre Filtros en la FFT y la DCT o Resultado: No Invarianza Bajo Traslacin o Tipos de Envolventes. Diseos de Filtros Probados n Resultados FFT vs DCT

3 / 13

Mapeo de Filtros de Fourier al Dominio de la DCT

Primer Mapeo Considerando el Filtro H(k) en el dominio de la DFT y sea h(x) = DF T 1 [H(k)], se puede obtener el ltro F (u) en el dominio de la DCT usando la siguiente relacin: o F (u) = DCT [h(x a)] DCT [(x a)] (1)

Para Filtos Pasabajas Funciona aparentemente bien, pero para Filtros Pasabanda No.

4 / 13

Mapeo de Filtros de Fourier al Dominio de la DCT

Primer Mapeo Considerando el Filtro H(k) en el dominio de la DFT y sea h(x) = DF T 1 [H(k)], se puede obtener el ltro F (u) en el dominio de la DCT usando la siguiente relacin: o F (u) = DCT [h(x a)] DCT [(x a)] (1)

Para Filtos Pasabajas Funciona aparentemente bien, pero para Filtros Pasabanda No.

4 / 13

Mapeo de Filtros de Fourier al Dominio de la DCT

Mapeo Usando un conjunto A de desplazamientos a, se minimiza el error DCT [h(x a)](u) F (u)DCT [(x a)](u), encontrando la relacin: o F (u) =
aA DCT [(x

a)](u)DCT [h(x a)](u) 2 aA DCT [(x a)](u)

(2)

Esta mapea aproximadamente un ltro en el dominio de la DCT a partir de uno en el dominio de la FFT.

5 / 13

Mapeo de Filtros de Fourier al Dominio de la DCT

Mapeo Usando un conjunto A de desplazamientos a, se minimiza el error DCT [h(x a)](u) F (u)DCT [(x a)](u), encontrando la relacin: o F (u) =
aA DCT [(x

a)](u)DCT [h(x a)](u) 2 aA DCT [(x a)](u)

(2)

Esta mapea aproximadamente un ltro en el dominio de la DCT a partir de uno en el dominio de la FFT.

5 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Tamao de A y Suavidad n Cuando el numero de desplazamientos usado en la Ecuacin (2) aumenta, mejora o la suavidad del Filtro DCT mapeado. Invarianza Bajo Traslacin o Para un Filtro DCT mapeado con Tamao de A igual a uno, n al comparar su Respuestas a Impulsos en varias Posiciones, se observan resultados diferentes y se concluye que los Filtros en la DCT No son Invariante Bajo Traslacin. o

Tamao de A igual a uno n

6 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Tamao de A y Suavidad n Cuando el numero de desplazamientos usado en la Ecuacin (2) aumenta, mejora o la suavidad del Filtro DCT mapeado. Invarianza Bajo Traslacin o Para un Filtro DCT mapeado con Tamao de A igual a uno, n al comparar su Respuestas a Impulsos en varias Posiciones, se observan resultados diferentes y se concluye que los Filtros en la DCT No son Invariante Bajo Traslacin. o

Tamao de A igual a 9 n

6 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Tamao de A y Suavidad n Cuando el numero de desplazamientos usado en la Ecuacin (2) aumenta, mejora o la suavidad del Filtro DCT mapeado. Invarianza Bajo Traslacin o Para un Filtro DCT mapeado con Tamao de A igual a uno, n al comparar su Respuestas a Impulsos en varias Posiciones, se observan resultados diferentes y se concluye que los Filtros en la DCT No son Invariante Bajo Traslacin. o

Tamao de A igual a 25 n

6 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Tamao de A y Suavidad n Cuando el numero de desplazamientos usado en la Ecuacin (2) aumenta, mejora o la suavidad del Filtro DCT mapeado. Invarianza Bajo Traslacin o Para un Filtro DCT mapeado con Tamao de A igual a uno, n al comparar su Respuestas a Impulsos en varias Posiciones, se observan resultados diferentes y se concluye que los Filtros en la DCT No son Invariante Bajo Traslacin. o

Tamao de A igual a 529 n

6 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Tamao de A y Suavidad n Cuando el numero de desplazamientos usado en la Ecuacin (2) aumenta, mejora o la suavidad del Filtro DCT mapeado. Invarianza Bajo Traslacin o Para un Filtro DCT mapeado con Tamao de A igual a uno, n al comparar su Respuestas a Impulsos en varias Posiciones, se observan resultados diferentes y se concluye que los Filtros en la DCT No son Invariante Bajo Traslacin. o

Impulso en (0,0)
6 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Tamao de A y Suavidad n Cuando el numero de desplazamientos usado en la Ecuacin (2) aumenta, mejora o la suavidad del Filtro DCT mapeado. Invarianza Bajo Traslacin o Para un Filtro DCT mapeado con Tamao de A igual a uno, n al comparar su Respuestas a Impulsos en varias Posiciones, se observan resultados diferentes y se concluye que los Filtros en la DCT No son Invariante Bajo Traslacin. o

Impulso en (38,38)
6 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Tamao de A y Suavidad n Cuando el numero de desplazamientos usado en la Ecuacin (2) aumenta, mejora o la suavidad del Filtro DCT mapeado. Invarianza Bajo Traslacin o Para un Filtro DCT mapeado con Tamao de A igual a uno, n al comparar su Respuestas a Impulsos en varias Posiciones, se observan resultados diferentes y se concluye que los Filtros en la DCT No son Invariante Bajo Traslacin. o

Impulso en (73,73)
6 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Tamao de A y Suavidad n Cuando el numero de desplazamientos usado en la Ecuacin (2) aumenta, mejora o la suavidad del Filtro DCT mapeado. Invarianza Bajo Traslacin o Para un Filtro DCT mapeado con Tamao de A igual a uno, n al comparar su Respuestas a Impulsos en varias Posiciones, se observan resultados diferentes y se concluye que los Filtros en la DCT No son Invariante Bajo Traslacin. o

Impulso en (128,128)
6 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Comparacin con Filtro DFT o Comparando las Respuestas al Impulso en varias posiciones de un Filtro en la DCT, con la Respuesta al Impulso del Filtro de Fourier Correspondiente y Obteniendo la grca de a posicin vs MSE, haciendo esto o para varios Tamaos de A. n Comparacin con Filtro o Respuesta al Impulso en (0,0) Realizando lo mismo que antes pero ahora comparando con la Respuesta al Impulso en (0,0) del mismo Filtro DCT. Tamao de A igual a uno n

7 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Comparacin con Filtro DFT o Comparando las Respuestas al Impulso en varias posiciones de un Filtro en la DCT, con la Respuesta al Impulso del Filtro de Fourier Correspondiente y Obteniendo la grca de a posicin vs MSE, haciendo esto o para varios Tamaos de A. n Comparacin con Filtro o Respuesta al Impulso en (0,0) Realizando lo mismo que antes pero ahora comparando con la Respuesta al Impulso en (0,0) del mismo Filtro DCT. Tamao de A igual a 9 n

7 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Comparacin con Filtro DFT o Comparando las Respuestas al Impulso en varias posiciones de un Filtro en la DCT, con la Respuesta al Impulso del Filtro de Fourier Correspondiente y Obteniendo la grca de a posicin vs MSE, haciendo esto o para varios Tamaos de A. n Comparacin con Filtro o Respuesta al Impulso en (0,0) Realizando lo mismo que antes pero ahora comparando con la Respuesta al Impulso en (0,0) del mismo Filtro DCT. Tamao de A igual a 25 n

7 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Comparacin con Filtro DFT o Comparando las Respuestas al Impulso en varias posiciones de un Filtro en la DCT, con la Respuesta al Impulso del Filtro de Fourier Correspondiente y Obteniendo la grca de a posicin vs MSE, haciendo esto o para varios Tamaos de A. n Comparacin con Filtro o Respuesta al Impulso en (0,0) Realizando lo mismo que antes pero ahora comparando con la Respuesta al Impulso en (0,0) del mismo Filtro DCT. Tamao de A igual a 625 n

7 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Comparacin con Filtro DFT o Comparando las Respuestas al Impulso en varias posiciones de un Filtro en la DCT, con la Respuesta al Impulso del Filtro de Fourier Correspondiente y Obteniendo la grca de a posicin vs MSE, haciendo esto o para varios Tamaos de A. n Comparacin con Filtro o Respuesta al Impulso en (0,0) Realizando lo mismo que antes pero ahora comparando con la Respuesta al Impulso en (0,0) del mismo Filtro DCT. Tamao de A igual a uno n

7 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Comparacin con Filtro DFT o Comparando las Respuestas al Impulso en varias posiciones de un Filtro en la DCT, con la Respuesta al Impulso del Filtro de Fourier Correspondiente y Obteniendo la grca de a posicin vs MSE, haciendo esto o para varios Tamaos de A. n Comparacin con Filtro o Respuesta al Impulso en (0,0) Realizando lo mismo que antes pero ahora comparando con la Respuesta al Impulso en (0,0) del mismo Filtro DCT. Tamao de A igual a 9 n

7 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Comparacin con Filtro DFT o Comparando las Respuestas al Impulso en varias posiciones de un Filtro en la DCT, con la Respuesta al Impulso del Filtro de Fourier Correspondiente y Obteniendo la grca de a posicin vs MSE, haciendo esto o para varios Tamaos de A. n Comparacin con Filtro o Respuesta al Impulso en (0,0) Realizando lo mismo que antes pero ahora comparando con la Respuesta al Impulso en (0,0) del mismo Filtro DCT. Tamao de A igual a 25 n

7 / 13

Tamao de A, Suavidad e Invarianza Bajo Traslacin. n o

Comparacin con Filtro DFT o Comparando las Respuestas al Impulso en varias posiciones de un Filtro en la DCT, con la Respuesta al Impulso del Filtro de Fourier Correspondiente y Obteniendo la grca de a posicin vs MSE, haciendo esto o para varios Tamaos de A. n Comparacin con Filtro o Respuesta al Impulso en (0,0) Realizando lo mismo que antes pero ahora comparando con la Respuesta al Impulso en (0,0) del mismo Filtro DCT. Tamao de A igual a 625 n

7 / 13

Comparacin entre Filtros en la FFT y la DCT o

Observaciones En el caso de los ltros pasabajas y los ltros con orientacin vertical u horizontal, los ltros FFT y sus o mapeos al dominio DCT producen resultados similares: Sin embargo en otras orientaciones se observa que ademas de la orientacin obtenida por el ltro en Fourier, en el o caso del ltro en la DCT se tiene parte de la seal con n orientacin ortogonal a esta. o

8 / 13

Comparacin entre Filtros en la FFT y la DCT o

Observaciones En el caso de los ltros pasabajas y los ltros con orientacin vertical u horizontal, los ltros FFT y sus o mapeos al dominio DCT producen resultados similares: Sin embargo en otras orientaciones se observa que ademas de la orientacin obtenida por el ltro en Fourier, en el o caso del ltro en la DCT se tiene parte de la seal con n orientacin ortogonal a esta. o

8 / 13

Comparacin entre Filtros en la FFT y la DCT o

Observaciones En el caso de los ltros pasabajas y los ltros con orientacin vertical u horizontal, los ltros FFT y sus o mapeos al dominio DCT producen resultados similares: Sin embargo en otras orientaciones se observa que ademas de la orientacin obtenida por el ltro en Fourier, en el o caso del ltro en la DCT se tiene parte de la seal con n orientacin ortogonal a esta. o

8 / 13

Eliminacin de Ruido: Tipos de Filtros Construidos o

Figure: Bancos de Filtros cubriendo el espacio de de la DCT que se han probado: Separables en Escala (Varios Tipos), Separables en Escala y Orientacin. o
9 / 13

Eliminacin de Ruido o

Tipos de Envolvente Calcular la Magnitud de las Bandas Obtenidas a partir de los Filtros Par e Impar mapeados de los de Fourier. Obtener el Absoluto de Cada Banda y Suavizarlo. Usar la Envolvente Monogenica. Magnitud, PSNR: 29.4146.

10 / 13

Eliminacin de Ruido o

Tipos de Envolvente Calcular la Magnitud de las Bandas Obtenidas a partir de los Filtros Par e Impar mapeados de los de Fourier. Obtener el Absoluto de Cada Banda y Suavizarlo. Usar la Envolvente Monogenica. Absoluto Suavizado ( = 1.0), PSNR: 29.7709.
10 / 13

Eliminacin de Ruido o

Tipos de Envolvente Calcular la Magnitud de las Bandas Obtenidas a partir de los Filtros Par e Impar mapeados de los de Fourier. Obtener el Absoluto de Cada Banda y Suavizarlo. Usar la Envolvente Monogenica. Envolvente Monogenica, PSNR: 29.6887.
10 / 13

Comparacin en Imgenes o a

(a)

(b)

(c)

Figure: Imagenes Filtradas Sigma 20 (a) Fourier. (b) DCT Separados en Escala (c) DCT Separados en Escala y Orientacin o
11 / 13

Sigma vs PSNR: Promedios

Figure: Grcas de Sigma vs PSNR Promedios para 6 Imgenes de a a Prueba.

12 / 13

Trabajo Faltante

Seguir explorando las propiedades de la DCT, en lo que respecta a eliminacin de Ruido. o En base a esto ultimo, disear un Conjunto de Filtros con n el cual se obtengan mejores Resultados. De los diseos que ya se tienen, encontrar un conjunto con n un numero m nimo de Filtros que de resultados competitivos o mejores que los obtenidos con la DFT, en base a que la DCT tiene una mayor capacidad de compactacin. o

13 / 13

Trabajo Faltante

Seguir explorando las propiedades de la DCT, en lo que respecta a eliminacin de Ruido. o En base a esto ultimo, disear un Conjunto de Filtros con n el cual se obtengan mejores Resultados. De los diseos que ya se tienen, encontrar un conjunto con n un numero m nimo de Filtros que de resultados competitivos o mejores que los obtenidos con la DFT, en base a que la DCT tiene una mayor capacidad de compactacin. o

13 / 13

Trabajo Faltante

Seguir explorando las propiedades de la DCT, en lo que respecta a eliminacin de Ruido. o En base a esto ultimo, disear un Conjunto de Filtros con n el cual se obtengan mejores Resultados. De los diseos que ya se tienen, encontrar un conjunto con n un numero m nimo de Filtros que de resultados competitivos o mejores que los obtenidos con la DFT, en base a que la DCT tiene una mayor capacidad de compactacin. o

13 / 13