Let F be the 2D Fourier transform of f, H
of h
Define
Convolution theorem: Convolution
in the spatial (image) domain is equivalent to multiplication
in the frequency (Fourier) domain.
Symmetric theorem: Convolution
in the frequency domain is equivalent to multiplication
in the spatial domain.
Why is this useful?