Transformada de Fourier

Visión Computacional

Jaime Cerda
La Transformada de Fourier
La Transformada de Fourier
 La Transformada Directa de Fourier: La Aplicación
Importancia: Es una herramienta que nos permite descomponer una señal en el
tiempo en función de señales senoidales con diferentes frecuencias.

Aplicación de ejemplo
Si se quiere extraer información de la señal de vibración de un motor a reacción. Esta señal
puede ser extremadamente ruidosa, ya que un motor a reacción puede contener miles de
piezas móviles, cada una de las cuales contribuye a la señal de vibración. Como puede
imaginar, las señales de serie temporal de cada componente serán aproximadamente
sinusoidales, ya que el motor está girando. Si puede deconstruir la serie temporal en un
conjunto de señales sinusoidales, tal vez pueda identificar la señal de vibración de
componentes específicos y luego identificar si esas partes funcionan según lo previsto.
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Derivación
La Transformada Directa de Fourier: Ejemplo
La Transformada Directa de Fourier: Ejemplo
La Transformada Directa de Fourier: Ejemplo
La Transformada Directa de Fourier: Ejemplo
La Transformada Directa de Fourier: Ejemplo
La Transformada Directa de Fourier: Ejemplo

Reconstruyamos incrementalmente la señal aumentando los términos de la

reconstrucción.
La Transformada Directa de Fourier: Ejemplo
La Transformada Directa de Fourier: Ejemplo
La Transformada Directa de Fourier: Ejemplo
DFT de algunas funciones interesantes: Impulso
Unitario
DFT de algunas funciones interesantes: Constante
DFT de algunas funciones interesantes:
Exponencial Compleja
DFT de algunas funciones interesantes: Seno
DFT de algunas funciones interesantes: Coseno
 La Transformada Rápida de Fourier(FFT)
Danielson y Lanczos mostraron que la DFT para una señal x de longitud N, puede
ser descrita como la suma de dos transformadas Discretas de Fourier, cada uno de
tamaño N/2 . Esto se basa en explotar las simetrías de la DFT:
 La Transformada Rápida de Fourier(FFT)
Veamos su propuesta, separamos los componentes pares e impares:
La Transformada Rápida de Fourier(FFT)
La Transformada Rápida de Fourier(FFT)

X
 La Transformada Rápida de Fourier(FFT)
Complejidad

Consideremos N=32, definamos C1 el tiempo para calcular la TDF de una señal con un
elemento y C2 el tiempo en sumar los elementos pares e impares de la TDF. Entonces

T(N) = 2 T(N/2) + N C2

Llamada Resultado

T(32)=2T(16)+32C2 T(32)=32C1+160C2

T(16)=2T(8)+16C2 T(16)=16C1+64C2

T(8)=2T(4)+8C2 T(8)=8C1+24C2

T(4)=2T(2)+4C2 T(4)=4C1+8C2

T(2)=2T(1)+2C2 T(2)=2C1+2C2

T(1)=C1 T(32)=C1
 La Transformada Rápida de Fourier(FFT)
Complejidad
T(N) = 2 T(N/2) + N C2

log2(N) Call Result

5 T(32)=2T(16)+32C2 T(32)=32C1+160C2

4 T(16)=2T(8)+16C2 T(16)=16C1+64C2

3 T(8)=2T(4)+8C2 T(8)=8C1+24C2

2 T(4)=2T(2)+4C2 T(4)=4C1+8C2

1 T(2)=2T(1)+2C2 T(2)=2C1+2C2

0 T(1)=C1 T(32)=C1

T(N) = N C1+ N log2(N) C2 = O(N log2(N))

La Transformada Rápida de Fourier(FFT)
Algoritmo
Propiedades de la transformada de Fourier
Linealidad
Propiedades de la transformada de Fourier
Desplazamiento en el tiempo
Propiedades de la transformada de Fourier
Desplazamiento en Frecuencia
Propiedades de la transformada de Fourier
Conjugacion
Propiedades de la transformada de Fourier
Inversión en el Tiempo
Propiedades de la transformada de Fourier
Escalamiento en el Tiempo
Propiedades de la transformada de Fourier
Convolución
Propiedades de la transformada de Fourier
Multiplicación
Propiedades de la transformada de Fourier
Diferenciación en el Tiempo
Propiedades de la transformada de Fourier
Propiedades de Simetría
Propiedades de la transformada de Fourier
Propiedades de Simetría-cont.
Propiedades de la transformada de Fourier
Propiedades de Simetría-cont.
Propiedades de la transformada de Fourier
Relación de Parvesal
Propiedades de la transformada de Fourier
Resumen
La Transformada de Fourier 2D
 La Transformada Inversa de Fourier 2D
La transformada de Fourier da información sobre el contenido de frecuencia de la imagen.
La Transformada de Fourier 2D - Ejemplo
La Transformada de Fourier 2D - Ejemplo
 La Transformada de Fourier 2D - Ejemplo

Por columnas
La Transformada de Fourier 2D - Ejemplo
 La transformada de Fourier 2D
● Debido a que la DFT de una imagen es posiblemente compleja, no se puede mostrar con
una sola imagen.
● Es por eso que generalmente se muestra la amplitud (módulo) y la fase (argumento) de
la DFT por separado.

La amplitud y la fase representan la distribución de energía en el plano de frecuencia.

Forma discreta de la transformada de Fourier
 La Transformada de Fourier directa en 2D (DFT 2D)
La transformada de Fourier da información sobre el contenido de frecuencia de la imagen.
La Transformada Inversa de Fourier directa en 2D (IDFT 2D)
● La transformada de Fourier discreta inversa calcula la imagen original a partir de una transformada de
Fourier.
Interpretación de la transformada de Fourier