¿Cómo analizar imágenes con el método Fast Fourier Transform?

14

Estoy aprendiendo sobre el análisis de imágenes con el método de FFT (Fast Fourier Transform). La imagen que estoy analizando se adjunta a continuación:

Retrato de mujer posando sobre hierba, por George Marks.  imágenes falsas Retrato de mujer posando sobre hierba, por George Marks. Getty Images .

Y el resultado del análisis FFT de esta imagen se presenta a continuación:

ingrese la descripción de la imagen aquí

En la imagen FFT, el área de baja frecuencia está en el centro de la imagen y las áreas de alta frecuencia están en las esquinas de la imagen. ¿Alguien puede contarme sobre la formación de la imagen FFT? Por ejemplo, ¿por qué hay una línea blanca horizontal que pasa por el centro? Además, ¿por qué la imagen FFT es como un rayo emisor de "sol"?

Chuck Wang
fuente
55
Recuerde que el resultado de una transformación de Fourier es complejo: tiene partes reales e imaginarias. Creo que ha trazado la magnitud de los resultados de FFT, que oculta la información de la fase. La información de fase es al menos tan crítica como la magnitud en términos de transportar datos de imagen; vea imagemagick.org/Usage/fourier/#fft_partial para ver un ejemplo. En un sentido simple, es la fase de la FFT que le dice dónde ocurren las características en la imagen original.
coneslayer
Si bien esta es una pregunta interesante, no creo que sea una buena opción para Photo.SE: aquí no hay nada que tenga nada que ver con la fotografía; La pregunta es principalmente sobre las propiedades de las transformadas de Fourier. Sospecho que hay un buen hogar para esto en algún lugar de la red SE, pero Photo.SE no lo es.
Philip Kendall
El FFT no es tan bueno para el procesamiento de imágenes, pruebe wavelets o la transformación del coseno;)
fortran
También tenemos una excelente respuesta que ofrece una técnica para usar FFT para la restauración de imágenes .
Lea el perfil el
"por qué hay una línea blanca horizontal que pasa por el centro", esto se debe a que hay una diferencia de frecuencia muy baja a lo largo de la vertical de la imagen, típica de las imágenes que contienen cielo. Vea la respuesta de Francesco que lo detalla.
doug

Respuestas:

5

Tiene una función de las coordenadas espaciales (x, y), las coordenadas de la imagen original. Supongamos, para mayor claridad, que estamos hablando de un valor de 0 a 255 para cada punto (x, y) en su imagen original. La transformación es una función, nuevamente de 0 a 255, de las coordenadas de momento (k1, k2). El punto (0, 0), el sol, corresponde a la intensidad de la parte constante de la función original. No piense, por un momento, en el hecho de que representa una imagen, piense en ella como ... un gráfico de barras 2D o algo así. La constante es el promedio sobre la imagen (organizada periódicamente). A medida que avanza desde el centro, está muestreando a frecuencias más altas (con función sinusoidal y cosinusoidal de frecuencia creciente). Dada la resolución espacial de los detalles de su imagen original, puede ver que las esquinas (frecuencia k1 alta, alta frecuencia de k2) son de color negro (es decir, la intensidad de la transformación es baja), y la zona central, más clara, responde a la longitud espacial "típica" de los detalles de su imagen. Si hubiera tomado una foto de un objeto más regular (¿una cuadrícula?), Habría encontrado una k "típica" correspondiente a su longitud "typycal" (por ejemplo, este es el proceso que se usa en física para reconstruir las características de cristales).

La línea central corresponde a los valores promedio a lo largo de la dirección y para las diversas frecuencias de muestreo a lo largo de la dirección x. Es aproximadamente constante: esto significa que el valor promedio de la imagen a lo largo del lado corto, independientemente de la frecuencia de muestreo a lo largo del lado largo, es el mismo. Esto debería ser porque la imagen exhibe una simetría (el horizonte) con una sola característica (la niña) en una región muy concentrada del espacio. Es relativamente brillante porque el valor promedio está influenciado por el cielo, que es principalmente uniforme y brillante.

Como ejercicio, podría intentar tomar una fotografía de un solo objeto o algunos objetos claros sobre un fondo oscuro y comparar los resultados.

Francesco
fuente
3

Si todavía está allí, visite http://reindeergraphics.com/ . Tienen un producto llamado Fovea 4 que es una serie de complementos de Photoshop para transformaciones de Fourier y otras transformaciones de dominio de frecuencia.

En realidad, puede hacer cosas increíbles en las imágenes con operaciones de transformación de Fourier, que incluyen: (1) volver a enfocar las imágenes fuera de foco (2) eliminar el ruido del patrón en una imagen, como una máscara de medio tono (3) eliminar un patrón repetitivo como tomar una foto a través de una puerta de pantalla o de un trozo de papel en relieve (4), encuentre una imagen tan profundamente enterrada en el ruido que no pueda verla. (5) encuentre múltiples recurrencias de una forma (por ejemplo, una letra del alfabeto) en la imagen de una página impresa (6) elimine (o agregue) desenfoque de movimiento

--- ¡y mucho, mucho más! Debe verificarlo: a pesar de lo que se dijo anteriormente, es muy relevante para la fotografía y se usa significativamente en el procesamiento de imágenes científicas y militares. Esta "tecnología" también se está abriendo camino en el mercado de la fotografía convencional en productos como Focus Magic.

Dave
fuente
Me encantaría ver ejemplos de cada una de esas cosas.
Lea el perfil el
0

Si desea aprender sobre el procesamiento de imágenes de transformadas de Fourier, debe comenzar por aprender sobre las transformadas básicas de Fourier (mapeo de dominio de tiempo a dominio de frecuencia) y luego puede continuar con las transformadas de Fourier bidimensionales.

Cualquier número de páginas le dará una visión general, por ejemplo:

http://homepages.inf.ed.ac.uk/rbf/HIPR2/fourier.htm

Ward - Restablece a Monica
fuente
Solo puedo decir que espero que no se cierre :)
Francesco
@Ward Gracias por su respuesta y estoy estudiando las cosas en ese sitio web.
Chuck Wang
@Ward Otra pregunta. ¿Me puede decir el área donde puedo aplicar esta técnica?
Chuck Wang
@ChuckWang No tengo idea ... Recuerdo haber hecho experimentos con óptica FT en una clase de Física en la Universidad. Olvidé la configuración, pero con un láser como fuente de luz y la disposición correcta de la lente, puede colocar una pantalla en una posición y ver el FT de la imagen. Luego puede hacer un procesamiento de imagen en la imagen, por ejemplo, filtrar el polvo.
Ward - Restablece a Mónica el