¿Por qué las imágenes deben rellenarse antes de filtrar en el dominio de frecuencia?

8

En los libros de procesamiento de imágenes, se nos dice que las imágenes deben rellenarse mientras se filtra en el dominio de la frecuencia. ¿Por qué necesitamos ese relleno cero?

Prashant Singh
fuente
1
te refieres a esto ? dsp.stackexchange.com/questions/741/…
Ghori
Estoy interesado en el relleno de imágenes, más sobre el significado físico.
Prashant Singh
2
@PrashantSingh No hay significado físico. El relleno de cero es solo una forma de hacer que las convoluciones cíclicas (que es lo que son las convoluciones basadas en FFT) actúen como convoluciones lineales.
Jim Clay

Respuestas:

15

La multiplicación en el dominio de frecuencia corresponde con convolución circular en el dominio espacial. Esto significa que sin rellenar la imagen correctamente, los resultados de un lado de la imagen se ajustarán al otro lado de la imagen.

Puede pensar en el filtrado 2D como una ventana deslizante centrada sobre cada píxel en la imagen y el píxel de salida central es una suma ponderada de los píxeles en la ventana. Con convolución circular, cuando la ventana cuelga sobre el borde derecho de la imagen, en realidad se está volviendo al lado izquierdo de la imagen. Esto significa que los píxeles de salida en el borde derecho de la imagen se verán afectados por los píxeles en el borde izquierdo, que casi nunca es lo que realmente se desea.

El relleno cero deja espacio para que ocurra este ajuste sin contaminar los píxeles de salida reales.

Jason B
fuente
3
Solo una nota: está evitando envolver de un lado de la imagen al otro; pero aún está introduciendo un transitorio entre el área rellena con 0 y la imagen real. Para minimizar este transitorio, en lugar de cero relleno, puede utilizar técnicas como reflejar la imagen real en el área de relleno.
Juancho
0

La transformación de Fourier es de naturaleza periódica. La función periódica puede causar interferencia entre períodos adyacentes y esto conducirá a un error envolvente.

error envolvente

Para superar esto, vamos por cero relleno

preethi
fuente
No está agregando mucho material a la respuesta original ...
MaximGi