Download - Análisis en frecuencia - fing.edu.uy
![Page 1: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/1.jpg)
Análisis en frecuencia
![Page 2: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/2.jpg)
Referencias
• Digital Image Processing, An Algorithmic Introduction to JavaWilhelm Burger & Mark J. Burge. Springer, ISBN 978-1-84628-379-6Las trasparencias usan material del libro disponible en www.imagingbook.com
• Digital Image ProcessingGonzalez & WoodsLas transparencias usan material del libro diponible en: http://www.imageprocessingplace.com/
![Page 3: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/3.jpg)
Para qué analizar en frecuencia
• Queremos detectar partículas en esta imagen
• Idea:
• Umbralizar
• Quedarnos con las partículas de cierto tamaño
• Pero ...
![Page 4: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/4.jpg)
• No es posible encontrar un umbral global
![Page 5: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/5.jpg)
• La imagen tiene:
• iluminación no uniforme (variación suave)
• ruido (variación rápida)
![Page 6: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/6.jpg)
Para qué analizar en frecuencia
• Nos interesa en la imagen
• Ver qué cosas varían lentamente (frecuencia baja)
• Ver qué cosas varían rápidamente (frecuencia alta)
• Describir la imagen en función de estas componentes de distinta frecuencia
• Nos va a permitir por ejemplo filtrar componentes no deseadas.
![Page 7: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/7.jpg)
FFT
directa
inversa
![Page 8: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/8.jpg)
Agenda
• Series de Fourier
• Transformada de Fourier
• Transformada discreta de fourier (DFT)
• Muestreo
• Transformada de Fourier 2D
![Page 9: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/9.jpg)
Fourier
• Funciones periódicas • ¿Puedo representar una función
periódica como suma de sinusoides? • ¿Qué frecuencias van a tener las
sinusoides?• ¿Cuánto de cada sinusoide tengo
que poner para formar mi función?
![Page 10: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/10.jpg)
Fourier
• Funciones periódicas • ¿Puedo representar una función
periódica como suma de sinusoides? • ¿Qué frecuencias van a tener las
sinusoides?• ¿Cuánto de cada sinusoide tengo
que poner para formar mi función?
Si! Con las Series de Fourier.
![Page 11: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/11.jpg)
Serie de Fourier
• Funciones periódicas
• Podemos poner una función periódica como la suma de senos y cosenos (Serie de Fourier)
• Componentes con frecuencias múltiplos de la frecuencia de la función periódica
• ¿Cuanto valen Ak y Bk?
• La idea es comparar (“correlacionar”) la señal g(x) con las sinusoides de manera de ver cuánto se parecen.
Ak=1T∫0
T
g (x )cos(k wo x)dx Bk=1T∫0
T
g (x)sin (k wo x )dx wo=2 π
T
![Page 12: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/12.jpg)
Serie de Fourier
• Expresamos una función periódica como una suma ponderada de sinusoides
• Sinusoides = Funciones “base”
![Page 13: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/13.jpg)
![Page 14: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/14.jpg)
![Page 15: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/15.jpg)
![Page 17: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/17.jpg)
![Page 18: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/18.jpg)
Fourier
• ¿Se puede extender la idea a funciones no periódicas ?
![Page 19: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/19.jpg)
![Page 20: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/20.jpg)
![Page 21: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/21.jpg)
Transformada de fourier
• ¿Se puede extender la idea a funciones no periódicas ?
• Si, pero ahora en lugar de tener frecuencias discretas tenemos un continuo
![Page 22: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/22.jpg)
Transformada de Fourier
• Qué quiere decir transformar la señal?
• Transformamos la señal para verla / analizarla de otra manera
• Expresamos la señal en términos de sus componentes de frecuencia
• Podemos movernos en los dos sentidos sin perder información
• Transformada directa: del espacio a frecuencia
• Transformada inversa: de frecuencia al espacio
![Page 23: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/23.jpg)
![Page 24: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/24.jpg)
![Page 25: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/25.jpg)
Muestreo
![Page 26: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/26.jpg)
![Page 27: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/27.jpg)
Aliasing
![Page 28: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/28.jpg)
Transformada de Fourier 2D
• Ahora nuestras funciones base son sinusoides en 2D
• Vamos a comparar nuestra señal contra sinusoides espaciales con distintas frecuencias y orientaciones
![Page 29: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/29.jpg)
Transformada de Fourier 2D
![Page 30: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/30.jpg)
Transformada de Fourier 2D
• Visualización de la transformada: espectro
![Page 31: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/31.jpg)
Transformada de Fourier 2D
• Visualización de la transformada
![Page 32: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/32.jpg)
Transformada de Fourier 2D - Propiedades
![Page 33: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/33.jpg)
Pruebas en Fiji
![Page 34: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/34.jpg)
![Page 35: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/35.jpg)
![Page 36: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/36.jpg)
Rotación y traslación
![Page 37: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/37.jpg)
Ancho de banda
![Page 38: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/38.jpg)
Módulo y fase
![Page 39: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/39.jpg)
Ejemplos
![Page 40: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/40.jpg)
Ejemplos
![Page 41: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/41.jpg)
Ejemplos
![Page 42: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/42.jpg)
Filtrado en el espacio y en frecuencia
![Page 43: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/43.jpg)
Filtrado lineal
• El filtrado lineal es la convolución entre la imagen y el núcleo H
![Page 44: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/44.jpg)
Filtrado lineal
![Page 45: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/45.jpg)
Teorema de convolución
• Propiedad importante de la transformada de Fourier
• A una operación de convolución en el espacio le corresponde una multiplicación puntual en frecuencia
![Page 46: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/46.jpg)
![Page 47: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/47.jpg)
Filtrado en frecuencia
![Page 48: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/48.jpg)
Filtrado pasabajos “ideal”
![Page 49: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/49.jpg)
Filtro pasabajos “suave”
![Page 50: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/50.jpg)
Filtrado espacial – filtrado frecuencial
![Page 51: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/51.jpg)
Transformada de Fourier Fiji
Process > FFT > FFTFile > Open Samples > Lena
Módulo
Process > FFT > FFT Options… Complex Fourier Transform
Parte Real Parte Imaginaria
Process > FFT > Inverse FFT
![Page 52: Análisis en frecuencia - fing.edu.uy](https://reader033.vdocumento.com/reader033/viewer/2022041617/62533442f1991929941d1982/html5/thumbnails/52.jpg)
Transformada de Fourier - Fiji
File > Open Samples > Lena Filtro Pasabajos
Filtro Pasaaltos
Process > FFT > Custom Filter…
Process > FFT > Custom Filter…