convolution in frequency domain

convolution in spatial domain == multiplication in frequency domain.

FFT Fast Fourier Transform

smoothing and blur

low and high pass filter

properties of Fourier Transform

Fourier pair