Ficha de uso

Introducción

Ondas planas

La DFT bidimensional de una imagen f[m, n] de M×N píxeles es

F[k, l] = Σ_m Σ_n f[m, n] e−j2π(km/M + ln/N),

y la IDFT la escribe como suma de ondas planas ej2π(km/M + ln/N). La onda de índices (k, l) tiene k ciclos a lo largo de cada columna (en vertical) y l a lo largo de cada fila (en horizontal): sus franjas son perpendiculares al vector (k, l) y su periodo es N/√(k² + l²) píxeles en una imagen cuadrada. Un coseno real da dos coeficientes, en ±(k, l). F[0, 0] es la suma de todos los píxeles: MN veces el nivel medio.

Cómo se dibuja

Como F es periódica, los índices k ≥ N/2 son en realidad frecuencias negativas. Para verla se centra (fftshift), con la frecuencia cero en el centro, y se dibuja log(1 + |F|), porque F[0, 0] es muchísimo mayor que el resto. En las imágenes naturales la energía se concentra en las frecuencias bajas, y los bordes rectos dan líneas perpendiculares a ellos.

Filtrar en frecuencia

La convolución circular 2D es el producto de las DFT: G[k, l] = H[k, l] F[k, l]. Con D = √(k² + l²) la distancia al origen:

La fase importa más que el módulo

Una imagen reconstruida solo con la fase de su DFT (|F| = 1 en todas las frecuencias) conserva la posición de los bordes y se reconoce; una con el módulo y la fase de otra, no.

Guía de uso

Ejercicios

1. Un coseno. Elige el coseno con (k₀, l₀) = (0, 24). ¿Cómo son las franjas y su periodo? ¿Dónde están los picos de la DFT? Cambia a (24, 0) y a (3, 1).

Solución Con (0, 24) hay 24 ciclos a lo largo de cada fila: franjas verticales de periodo 256/24 = 10,7 píxeles, y dos picos en l = ±24 sobre el eje horizontal. Con (24, 0), franjas horizontales y picos en el eje vertical. Con (3, 1), franjas oblicuas, perpendiculares a (3, 1), de periodo 256/√10 = 81 píxeles, y picos en ±(3, 1). Además siempre está F[0, 0], porque el coseno va de 0 a 1 y tiene nivel medio 0,5. Es el ejercicio 15 de la hoja en 256×256.

2. El cuadrado. Mira la DFT del cuadrado. ¿Qué forma tiene y por qué? ¿Cuánto vale el nivel medio?

Solución Es separable: un pulso de 31 píxeles en cada dirección, así que |F| es el producto de dos sinc discretos, una cruz con lóbulos a lo largo de los ejes con ceros cada 256/31 ≈ 8 índices. Los bordes verticales del cuadrado dan la línea horizontal del espectro, y al revés. El nivel medio es 31²/256² = 0,015.

3. Ideal frente a gaussiano. Con el cuadrado y D₀ = 20, compara los tres paso bajo. ¿Qué rango de valores tiene g en cada caso? ¿A qué gaussiano espacial equivale el filtro gaussiano?

Solución Ideal: de −0,12 a 1,17, con anillos alrededor del cuadrado (un 17 % de sobreoscilación). Butterworth de orden 2: de −0,03 a 1,06, anillos débiles. Gaussiano: de 0 a 1, sin anillos, pero con los bordes más emborronados; equivale a un gaussiano de σ = 256/(2π · 20) = 2,04 píxeles, como en el ejercicio 16 de la hoja. El ideal conserva más energía (91 % frente a 86 %): mejor nitidez, peor aspecto.

4. Paso alto. Con la imagen de prueba, aplica el paso alto gaussiano con D₀ = 20. ¿Qué queda? ¿Por qué conserva solo el 1,5 % de la energía?

Solución Quedan los bordes y las texturas finas (la rejilla, los anillos), sobre un fondo gris: el nivel medio y la rampa del fondo desaparecen. Casi toda la energía de una imagen está en las frecuencias bajas, y sobre todo en F[0, 0]: la imagen tiene nivel medio 0,48, y F[0, 0] se lleva por sí solo el 83 % de la energía.

5. Ruido periódico. Elige la imagen con ruido periódico y mira su DFT. Después aplica las muescas. ¿Dónde estaba el ruido y qué queda tras filtrar? Cambia (k₀, l₀) y comprueba que las muescas lo siguen.

Solución El ruido es un coseno de amplitud 0,2 con (0, 24): en la DFT son dos puntos brillantes en ±(0, 24), muy por encima de lo que los rodea. Las muescas los quitan y la imagen queda casi como la original, con el 92,5 % de la energía (el ruido tenía 0,2²/2 = 0,02 por píxel). Un paso bajo no serviría tan bien: para quitar el ruido de periodo 10,7 píxeles emborronaría toda la imagen.

6. Solo la fase. Con la imagen de prueba o con el texto, marca «reconstruir solo con la fase». ¿Qué se reconoce?

Solución Se reconocen los bordes y los contornos de todos los objetos, aunque las zonas uniformes se vuelven grises: al igualar |F| a 1 se refuerzan las frecuencias altas (es un «blanqueado» del espectro). La información de *dónde* están las cosas está en la fase.

Para profundizar

Relación con otros conceptos