Laboratorio de Convolucin y Transformada de Fourier

21 de Octubre de 2014

Resumen
En este laboratorio se realizaran dos programas,
el primero de ellos realizara la convolucin de
una imagen y el otro realizara la transformada
de Fourier y filtros aplicados a una imagen.
Palabras Claves: filtro, transformada de Fourier,
Convolucin, imagen.
NDICE
I.
II.
III.
IV.
V.
VI.
VII.

INTRODUCCION
OBJETIVOS
MARCO TERORICO
PROCEDIMIENTO
DESARROLLO
CONCLUSIONES
BIBLIOGRAFIA

I. INTRODUCCION
Un filtro es un elemento que discrimina una
determinada frecuencia o gama de frecuencias
de una seal en una o dos dimensiones que pasa
a travs de l, pudiendo modificar tanto su
amplitud como su fase.
Los filtros paso bajo atenan o eliminan las
componentes de alta frecuencia, mientras dejan
las bajas frecuencias sin alterar la imagen. Las
bajas frecuencias en una imagen son
caractersticas de texturas y detalle. De igual
forma, los filtros paso alto, atenan o eliminan
las bajas frecuencias. El resultado final de un
filtro paso alto es la reduccin de las
caractersticas de las bajas frecuencias, y
resaltando otras como la informacin de bordes
y contornos.

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.
Por otro lado, tenemos otra serie de filtros que
se especializan en caractersticas particulares de
las imgenes, como lo son el High Boost, filtro
homomrfico y filtros derivativos. Estas
caractersticas pueden ser el resaltado de
bordes, aumento de iluminacin, aumento de
contraste, realce de detalle, disminucin de
ruido, suavizado de texturas.
II.

OBJETIVOS

Aplicar los conceptos relacionados a la

Transformada de Fourier, al procesamiento
de imgenes.
Entender y crear una Convolucin en
imgenes.
Aplicar filtros en Transformada de Fourier a
las imgenes.

III.

MARCO TEORICO

A.

LA TRANSFORMADA RPIDA DE
FOURIER

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.
B.

FILTROS ESPACIALES

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. Un ejemplo de un filtro
para la deteccin de bordes puede ser el filtro
de Sobel, un filtro muy conocido en el mbito
de procesamiento de imgenes que utiliza dos
mascaras o filtros que detectan los bordes
verticales y los bordes horizontales, otro es el
filtro pasabajo que utiliza una nica mscara y
suaviza el ruido que puede contener una
imagen.

C.

FILTTRO FRECUENCIAL

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.
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.
IV.
PROCEDIMIENTO
4.1. Realizar un programa capaz de aplicar
una mscara de cualquier tamao,
cuadrada, impar, a una imagen de
cualquier tamao.
4.2. Desarrollar un programa que realice la
transformada de Fourier a una imagen,
luego aplique un filtro y realice la
inversa de Fourier.
V. DESARROLLO

5.1.

CONVOLUCIN

clc; clear all; close all;

xy=imread('C:\Users\Pach000\Pictures\lbum
de cmara\imagen005.jpg');
figure;
imshow(xy);
fot=im2double(xy);
tam=size(fot);
foto=rgb2gray(fot);
figure;
imshow(foto);
masc=input('Digite el tamao de la mascara,
(impar desde 3): ');
mas=(masc/2)-0.5;
m=masc;
comen=['Digite los valores de la matriz de
',num2str(m),'x',num2str(m),' de izquierda a
derecha, de arriba hacia abajo'];
disp(comen);
masca=zeros(masc);

fila=yfoto-1;
for xfoto=1:z(2)
col=xfoto-1;
convolucionf(yfoto,xfoto)=sum(sum(Foto(1+fil
a:masc+fila,1+col:masc+col).*masca));
end
end
figure;
imshow(convolucionf);
convolucion=gray2rgb(convolucionf);
figure;
imshow(convolucion)

for abajo=1:masc
for derecha=1:masc
comen2=['Digite el valor en la posicion
(',num2str(derecha),',',num2str(abajo),')'];
disp(comen2);
masca(abajo,derecha)=input('');

Figura 1. Imagen original

end
end
Foto=zeros((2*mas+tam(1)),(2*mas+tam(2)));
z=size(Foto((mas):(end-mas),(mas):(endmas)));
n1=tam(1)-z(1);
n2=tam(2)-z(2);
z=size(Foto((mas):(end-mas+n1),(mas):(endmas+n2)));
Foto((mas-n1):(end-mas),(mas-n2):(endmas))=foto;
figure;
imshow(Foto);
for yfoto=1:z(1)

Figura 2. Imagen de convolucion

Figura 3. Imagen convolucion 1/9

Figura 3. Imagen original
5.2. TRANSFORMADA DE FOURIER Y
FILTRO.
clc; clear all; close all;
f=rgb2gray(imread('C:\Users\David\Pictures\ip
ad\simba.jpg'));
n=size(f);
f=im2double(f);
F1=fftshift(fft2(f));
figure(1);
imshow(f);title('Original')
figure(2);
imshow(log(abs(F1)),[-1,5]);title('Transformada
de Fourier')
dibujo=rgb2gray(imread('C:\Users\David\Pictur
es\figuras\circulo.png'));
dibujo=im2double(dibujo);
s=size(dibujo);
fsize=size(F1);
newsize=imresize(dibujo,[fsize(1) fsize(2)]);
s=size(newsize);

Figura 4. Transformada .

figure(3);
imshow(newsize);
filtro=F1.*newsize;
invf=fftshift(filtro);
invf=real(ifft2(invf));
figure(4);
imshow(invf,[]);

Figura 5. Imagen con un filtro frecuencial.

VI.

CONCLUSIONES

Es importante en el anlisis de imgenes tener

en cuenta las caractersticas que diferencian una
imagen de otra, al tener identificadas estas
diferencias se hace necesario resaltarlas y para
ello es conveniente utilizar estrategias de
tratamiento de imgenes como los son los
filtros espaciales y frecuenciales.
Las operaciones que hemos realizado hasta
ahora sobre una imagen, se realizaron en el
dominio espacial, es decir, trabajando
directamente con los niveles de gris y con las
relaciones posicionales de los pxeles.
Tambin tenemos la posibilidad de trabajar en
el dominio de la frecuencia, calculando la
Transformada de Fourier.
La Transformada de Fourier de una funcin
representa el espectro o distribucin de
frecuencias de la misma.
Si una funcin tiene cambios bruscos sus
componentes son de alta frecuencia.
Si la funcin es relativamente suave tiene
componentes de baja frecuencia.
La transformada de Fourier es una
representacin de la imagen como una suma de
exponenciales
complejas
de
distintas
amplitudes, frecuencias y fases, que definen los
cambios espaciales que ocurren en la imagen.

VII.

BIBLIOGRAFIA

[1]

Sofia Velez ,Diego F. Zuluaga, Julian A.

Franco,Interfaz Grfica para visualizar el
Tratamiento de Imgenes con Filtros
Espaciales y Frecuenciales

[2]

Departamento de Electronica. U.A.H

Procesado de Imgenes en el Dominio
de
la
Frecuencia.
,http://www.depeca.uah.es/depeca/reposi
torio/asignaturas/1/t5-procesado.pdf