Definicin de transformada de Fourier

La transformada de Fourier es una representacin de una imagen como una suma de exponenciales
complejas de diferentes magnitudes, frecuencias y fases. La transformada de Fourier juega un papel crtico en
una amplia gama de aplicaciones de procesamiento de imgenes, incluyendo la mejora, el anlisis, la
restauracin, y la compresin.
Si f ( m , n ) es una funcin de dos variables espaciales discretas m y n , entonces el Fourier bidimensional
transformada de f ( m , n ) se define por la relacin

F ( , ) = m = - n = - f ( m , n )e- j me- j n .
1
2
1
2

Las variables 1 y 2 son variables de frecuencia; sus unidades son radianes por muestra. F ( 1 , 2 ) a
menudo se llama el dominio de la frecuencia representacin de f ( m , n ). F ( 1 , 2 ) es una funcin de
valor complejo que es peridica, tanto en 1 y 2 , con periodo 2 . Debido a la periodicidad, por lo general
slo el rango -piomega , pi se muestra. Tenga en cuenta que F (0,0) es la suma de todos los valores
1

de f ( m , n ). Por esta razn, F (0,0) se llama a menudo el componente constante oComponente DC de

laTransformada de Fourier. (DC significa corriente directa, sino que es un trmino de la ingeniera elctrica
que se refiere a una fuente de alimentacin de voltaje constante, en oposicin a una fuente de alimentacin
cuya tensin vara sinusoidalmente.)
La inversa de una transformacin es una operacin que cuando se realiza en una imagen transformada
produce la imagen original. El Fourier bidimensional transformada inversa es dada por

f ( m , n ) = 14

piomega1 = - pipiomega2 = -

F ( , )ej mej n d d .
1

En trminos generales, esta ecuacin significa que f ( m , n ) puede ser representada como una suma de un
nmero infinito de exponenciales complejas (sinusoides) con diferentes frecuencias. La magnitud y la fase de
la contribucin a las frecuencias ( 1 , 2 ) estn dados por F ( 1 , 2 ).
Visualizacin de la Transformada de Fourier
Como ejemplo, consideremos una funcin f ( m , n ) que es igual a 1 dentro de una regin rectangular y 0 en
cualquier otro lugar. Para simplificar el diagrama, f ( m , n ) se muestra como una funcin continua, a pesar de
que las variables m y n son discretas.
Funcin rectangular

Muestra la siguiente figura, como una parcela de malla, la magnitud de la transformada de Fourier,

F( , )
1

de la funcin rectangular que se muestra en la figura anterior. La trama de malla de la magnitud es una forma
comn para visualizar la transformada de Fourier.
Magnitud Imagen de una funcin rectangular

El pico en el centro de la parcela es F (0,0), que es la suma de todos los valores de f ( m , n ). La trama
tambin muestra que F ( 1 , 2 ) tiene ms energa en las frecuencias horizontales altas que en las
frecuencias verticales altas. Esto refleja el hecho de que las secciones transversales horizontales de f ( m , n )
son pulsos estrechos, mientras que las secciones transversales verticales son pulsos amplios. Restringir los
pulsos tienen ms contenido de alta frecuencia de pulsos amplios.
Otra forma comn de visualizar la transformada de Fourier es mostrar

ingrese

F( , )
1

como una imagen, como se muestra.

Log de la Transformada de Fourier de una funcin rectangular

Utilizando el logaritmo ayuda a realzar los detalles de la transformada de Fourier en las regiones
donde F ( 1 , 2) est muy cerca de 0.
Ejemplos de la transformada de Fourier para otras formas simples se muestran a continuacin.
Transformadas de Fourier de algunas formas sencillas

Transformada discreta de Fourier

Trabajando con la transformada de Fourier en un equipo implica generalmente una forma de la transformacin
conocida como la transformada discreta de Fourier (DFT). Una transformada discreta es una transformacin
cuya entrada y salida de valores son muestras discretas, por lo que es conveniente para la manipulacin del
ordenador.Hay dos razones principales para el uso de esta forma de la transformacin:
La entrada y la salida de la DFT son tanto discreta, que hace que sea conveniente para la

manipulacin de un ordenador.
Hay un algoritmo rpido para calcular la DFT conocida como la transformada rpida de Fourier (FFT).
La DFT se define generalmente por una funcin discreta f ( m , n ) que es distinto de cero solamente sobre el
finito regin 0mM-1 y 0nN-1 . Las dos dimensiones M -by- N DFT e inversa M -by- N DFT relaciones
estn dadas por
-j2pm/M -j2qn/N

F ( p , q ) = M - 1m = 0N - 1n = 0f ( m , n )e
M - 1= 0 , 1 , ... , N - 1

pq= 0 , 1 , ... ,

y
j2pm/M j2qn/N

M - 1p = 0N - 1q = 0F ( p , q )e
1M N
.. , M - 1= 0 , 1 , ... , N - 1
f(m,n)=

m n= 0 , 1 , .

Los valores de F ( p , q ) son los coeficientes DFT de f ( m , n ). El coeficiente de frecuencia cero, F (0,0), es a
menudo llamado el "componente de corriente continua." DC es un trmino de la ingeniera elctrica que
representa la corriente continua. (Tenga en cuenta que los ndices de matriz en MATLAB siempre comienzan
a la 1 en vez de 0, por lo tanto, los elementos de la matriz f (1,1) y F (1,1) corresponden a la cantidad
matemtica f (0,0) y F (0, 0), respectivamente).
Las funciones de MATLAB fft , fft2 , y fftn implementar el algoritmo de la transformada rpida de Fourier
para calcular la DFT unidimensional, DFT de dos dimensiones, y DFT N-dimensional, respectivamente. Las
funciones deIFFT , ifft2 , y ifftn calcular la DFT inversa.
Relacin con la transformada de Fourier
La DFT coeficientes F ( p , q ) son muestras de la transformada de Fourier F ( 1 , 2 ).

F (p , q) = F ( , )| = 2 p / M = 2 q / Np = 0 , 1 , ... , M - 1q = 0 , 1 , ... , N - 1
1

Visualizacin de la Transformada Discreta de Fourier

1.
Construir una matriz f que es similar a la funcin f ( m , n ) en el ejemplo de Definicin de
transformada de Fourier . Recuerde que f ( m , n ) es igual a 1 en la regin rectangular y 0 en otro
lugar. Utilice una imagen binaria para representar f ( m , n ).
2. f = ceros (30,30);
3. f (5: 24,13: 17) = 1;
imshow (f, 'InitialMagnification', 'ajuste')

4.

Calcular y visualizar la DFT 30-by-30 de f con estos comandos.

5. F = fft2 (f);
6. F2 = log (abs (F));
7. imshow (F2, [- 1 5], 'InitialMagnification "," ajuste ");
mapa de colores (chorro); barra de colores
Transformada de Fourier discreta computarizada Sin Relleno

8.

Esta parcela se diferencia de la transformada de Fourier se muestra en Visualizando la transformada de

Fourier . En primer lugar, el muestreo de la transformada de Fourier es mucho ms grueso. En segundo
lugar, el coeficiente de frecuencia cero se muestra en la esquina superior izquierda en lugar de la
ubicacin tradicional en el centro.
Para obtener una muestra ms fina de la transformada de Fourier, agregar relleno a cero f al calcular
su DFT.El acolchado cero y clculo DFT se pueden realizar en un solo paso con este comando.
F = fft2 (f, 256256);
Este comando-pads cero f sea 256 por 256 antes de calcular la DFT.
imshow (log (abs (F)), [- 1 5]); mapa de colores (chorro); barra de
colores
Transformada discreta de Fourier calculadas con Relleno

9.

El coeficiente de frecuencia cero, sin embargo, todava se muestra en la esquina superior izquierda
en lugar de la central. Puede solucionar este problema mediante el uso de la funcin fftshift , que
intercambia los cuadrantes de F de manera que el coeficiente de frecuencia cero est en el centro.
10. F = fft2 (f, 256 256); F2 = fftshift (F);
imshow (log (abs (F2)), [- 1 5]); mapa de colores (chorro); barra de
colores
El grfico resultante es idntica a la mostrada en la Visualizacin de la transformada de Fourier .

Aplicaciones de la transformada de Fourier

Esta seccin presenta algunas de las muchas aplicaciones relacionadas con el procesamiento de imgenes
de la transformada de Fourier.
Respuesta de frecuencia de los filtros lineales
La transformada de Fourier de la respuesta al impulso de un filtro lineal da la respuesta de frecuencia del
filtro. La funcin freqz2 calcula y muestra la respuesta de frecuencia de un filtro. La respuesta de frecuencia

del ncleo de convolucin gaussiano muestra que este filtro pasa atena las frecuencias bajas y altas
frecuencias.
h = fspecial ('Gauss');
freqz2 (h)
Respuesta de frecuencia de un filtro de Gauss

Ver Filtros Proyectos lineales en el dominio de la frecuencia para obtener ms informacin acerca del filtrado
lineal, diseo de filtros, y las respuestas de frecuencia.
Convolucin rpida
Una propiedad clave de la transformada de Fourier es que la multiplicacin de las dos transformadas de
Fourier corresponde a la convolucin de las funciones espaciales asociadas. Esta propiedad, junto con la
transformada rpida de Fourier, constituye la base de un algoritmo de convolucin rpida.
Nota El mtodo de convolucin basada en FFT se utiliza con mayor frecuencia para las entradas de gran tamao. Para las
entradas pequeas por lo general es ms rpido usar IMFilter .
Para ilustrar, este ejemplo realiza la convolucin de A y B , donde A es una matriz de M-por-N y B es una
matriz P-por-Q:
1.
Crear dos matrices.
2. A = mgica (3);
B = los (3);
3.
Zero-pad A y B de manera que sean al menos (M + P-1) -by- (N + Q-1). (A menudo A y B son cero
acolchado a un tamao que es una potencia de 2, porque fft2 es ms rpida para estos tamaos.) El

5.

6.

ejemplo rellena las matrices ser 8-by-8.

4. A (8,8) = 0;
B (8,8) = 0;
Calcular la DFT de dos dimensiones de una y B utilizando fft2 , multiplicar las dos DFT juntos, y
calcular la inversa DFT de dos dimensiones del resultado utilizando ifft2
C = ifft2 (. Fft2 (A) * fft2 (B));
Extraer la porcin del resultado distinto de cero y quitar la parte imaginaria causado por error de
redondeo.
7. C = C (1: 5,1: 5);
C = real (C)
Este ejemplo produce el siguiente resultado.
C =

8,0000
11.0000
15.0000
7.0000
4.0000

9,0000 15,0000 7,0000 6,0000

17.0000 30.0000 19.0000 13.0000
30.0000 45.0000 30.0000 15.0000
21.0000 30.0000 23.0000 9.0000
13.0000 15.0000 11.0000 2.0000

Localizacin Caractersticas de las imgenes

La transformada de Fourier tambin se puede utilizar para realizar una correlacin, que est estrechamente
relacionada con la convolucin. Correlacin se puede utilizar para localizar caractersticas dentro de una
imagen;en este contexto de correlacin se llama a menudo el emparejamiento de plantillas .
Este ejemplo muestra cmo utilizar la correlacin de localizar las ocurrencias de la letra "a" en una imagen
que contiene texto:
1.
Leer en la imagen de muestra.
pc = imread ('text.png');
2.

Crear una plantilla para la coincidencia mediante la extraccin de la letra "a" de la imagen.
a = bw (32: 45,88: 98);
Tambin puede crear la imagen de plantilla mediante el uso de la versin interactiva de imcrop .
La siguiente figura muestra tanto la imagen original y la plantilla.
imshow (pc);
figura, imshow (a);
Imagen (izquierda) y la plantilla de correlacionar (derecha)

3.

Calcular la correlacin de la imagen de la plantilla con la imagen original por la imagen de la plantilla
de rotacin por 180 o y luego utilizando la tcnica de convolucin basada en FFT se describe
en convolucin rpida .
(Convolucin es equivalente a la correlacin si gira el ncleo de convolucin por 180 o .) Para que
coincida con la plantilla de la imagen, utilice los fft2 y ifft2 funciones.
C = real (. Ifft2 (fft2 (pc) * fft2 (rot90 (a, 2), 256256)));
La siguiente imagen muestra el resultado de la correlacin. Picos brillantes en la imagen corresponden a
las ocurrencias de la letra.
figura, imshow (C, []) Imagen% Escala de rango de visualizacin adecuado.
Imagen correlacionada

4.

Para ver la ubicacin de la plantilla de la imagen, encontrar el valor mximo de pxeles y luego definir
un valor umbral que es inferior a este mximo. Las ubicaciones de estos picos se indican con los puntos
blancos en la imagen de correlacin de umbral. (Para hacer las ubicaciones ms fcil de ver en esta
figura, la imagen de umbral ha sido dilatada para aumentar el tamao de los puntos.)
5. max (C (:))
6. ans =
7. 68.0000
8. trillar = 60; % Utilice un umbral que es un poco menos de mx.
figura, imshow (C> umbral)% Mostrar pxeles ms de umbral.
Correlacionados, la imagen de umbral Mostrando Ubicaciones de las plantillas