AbstractEn Esta prctica se crearon en matlab imgenes de
256 pixeles de ancho por 256 pixeles de largo, con 8 bits por pixel y se les aplico la transformada de Fourier discreta. Despus a 3 imgenes diferentes se les aplicaron mascaras 4 diferentes mascaras.
I. INTRODUCCIN A transformada de Fourier bidimensional juega un papel clave en el procesamiento de imgenes, comnmente se utiliza para la mejora, restauracin, codificacin y descripcin de las imgenes El rango dinmico del espectro de Fourier es habitualmente mucho mayor de lo que los sistemas de visualizacin ordinarios son capaces de reproducir fielmente, en este caso solo son visibles en la pantalla las partes ms brillantes de la imagen. Para corregir esto usualmente se suele expresar la funcin en una escala logartmica. El filtrado frecuencial est basado en la modificacin de la transformada de Fourier de una imagen, la posible ventaja se encuentra en que ya no se tiene que realizar una convolucin en dos dimensiones entre la seal de imagen y el filtro, basta simplemente con hacer una multiplicacin elemento a elemento entre la matriz de la de la transformada de Fourier de la imagen y la matriz del filtro. La transformada discreta de Fourier de longitud N se podra reescribir como la suma de dos transformadas de Fourier de longitud N/2. Este concepto se puede aplicar recurrentemente al conjunto de datos hasta que se reduce a transformadas de solamente dos puntos. Esta tcnica de divisin y conquista se conoce como la transformada rpida de Fourier (FFT), que reduce el nmero de multiplicaciones complejas de N2 al orden N log2 N. Estos ahorros son especialmente substanciales en el procesado de imagen. Se debe recordar que la FFT no es una transformada diferente de la DFT, pero s una familia de algoritmos ms eficientes para lograr la transformada de datos. Generalmente cuando uno acelera un algoritmo, esta aceleracin viene con un coste, con la FFT, el coste es complejidad. Hay complejidad en la ejecucin de la contabilidad y del algoritmo. Los ahorros de cmputo, sin embargo, no se realizan a expensas de la exactitud.
Respecto a la construccin de dichos filtros, una de las formas de disearlo es creando una matriz del mismo tamao de la imagen donde se crear una corona a partir del centro de la matriz, desde el primer radio de la corona hasta el segundo. Dependiendo de los radios de la corona que se creen para el filtro este dejar pasar determinadas frecuencias. Dichos filtros pueden tener cambios abruptos en su respuesta representando filtros ideales o cambios suaves como lo son los filtros de Butterworth y homomrfico. Variando los radios mencionados, se pueden tener filtros tipo pasa bajo, pasa alto, pasa banda o rechaza banda, dando la posibilidad de tratar caractersticas determinadas de la imagen como realce de bordes, suavizado de texturas, aumento de iluminacin.
Los filtros espaciales tienen como objetivo modificar la contribucin de determinados rangos de frecuencias a la formacin de la imagen. El trmino espacial se refiere al hecho de que el filtro se aplica directamente a la imagen y no a una transformada de la misma, es decir, el nivel de gris de un pxel se obtiene directamente en funcin del valor de sus vecinos. Para el filtrado en el dominio frecuencial se utilizan tcnicas que estn basadas en la modificacin de la transformada de Fourier de la imagen. El empleo de mscaras espaciales para el filtrado de las imgenes se denomina filtrado espacial y es diferente del filtrado en el dominio de frecuencia utilizado en la transformada de Fourier.
Los filtros pasa bajas atenan las componentes de altas frecuencias que son los que caracterizan los bordes y los detalles muy marcados en una imagen, por eso al aplicar estos filtros la imagen se hace ms borrosa. El filtro pasa altas atena los componentes de baja frecuencia y por eso atena y agudiza los bordes y detalles finos de una imagen. Los filtros pasa bandas atenan regiones elegidas de frecuencia y no son de mucho inters para mejorar imgenes. Cuando hablamos de la aplicacin de filtros espaciales nos estamos refiriendo a la manipulacin directa de pixeles y la vecindad de este en una imagen.
ANLISIS EN FRECUENCIA EN SEALES BIDIMENSIONALES Martnez Martnez Claudia Teresa, Laboratorio de procesamiento digital de seales, practica 4 Universidad Tecnolgica de la Mixteca. L
2 II. CONTENIDO Primero se crearon imgenes en Matlab de 256 x 256 pixeles, con 8 bits por pixel de barras horizontales, verticales, diagonales, un crculo y un cuadrado con solo dos valores posibles para los pixeles, se obtuvo su transformada de Fourier discreta y se grafic usando plot y surf en Matlab, los resultados obtenidos fueron los siguientes:
Ilustracin 1 Barras verticales
Ilustracin 2 Barras horizontales
Ilustracin 3 Barras diagonales
Ilustracin 4 Cuadrado
Ilustracin 5 Crculo De estas 4 imgenes se pudo observar que el plot nos grafica la vista desde arriba de surf, adems la transformada de Fourier para cada imagen. Despus se utilizaron 3 imgenes, llamadas baboon, lena y cameraman, a las cuales se le aplico la transformada discreta de Fourier en dos dimensiones, los resultados obtenidos fueron los siguientes:
Ilustracin 6 Baboon y su transformada
Ilustracin 7 Lena y su transformada
3
Ilustracin 8 Cameraman y su transformada Posteriormente a las imgenes anteriores se les aplicaron 4 filtros que fueron los siguientes:
Ilustracin 9 Filtros, de izquierda a derecha, de arriba a abajo, 1/9, 1/25, 1/49, otro Y las imgenes que se obtuvieron una vez aplicados los filtros anteriores en el mismo orden fueron:
Ilustracin 10 filtros aplicados a Baboon
Ilustracin 11 Filtros aplicados a Lena
Ilustracin 12 Filtros aplicados a cameraman
Como como podemos observar en las figuras anteriores al aplicar un filtro pasa bajas los bordes de la imagen comienzan a suavizarse, sin embargo cuando aplicamos la mscara de 9x9 la imagen comienza a verse un poco borrosa esto debido a la cantidad en la que fue dividida la imagen. Si por el contrario aplicamos un filtro pasa altas (ltimo cuadro de cada imagen) la imagen obscurece y es posible resaltar los bordes.
III. CONCLUSIN Al aplicar la transformada de Fourier con diferentes filtros podemos observar claramente el cambio en el comportamiento de las frecuencias.. En cuanto a las imgenes el cambio tambin fue notorio ya que al utilizar un filtro pasa altas la imagen prcticamente quedaba como un cuadro negro, sin embargo en el filtro pasa bajas los bordes son atenuados y conforme se era aumenta el tamao de la mscara, la imagen comenzaba a perder nitidez. IV. REFERENCIAS GONZALEZ, R. C.; WOODS R. E. Tratamiento digital de imgenes. Wilmington: Addison-Wesley Iberoamericana, 1996. ISBN: 0-201-62576-83