Fourier Transform, Digital Signal Processing, Image Processing, Speech Processing, Mathematics.
Fast Fourier Transform is used extensively in image processing and computer vision. For example, convolution, a fundamental image processing operation, can be done much faster by using the Fast Fourier Transform. The Wiener filter, used for de-blur image, is defined in terms of the Fourier