Howtosignalprocessing
How is FFT used in image processing?
The Fast Fourier Transform (FFT) is commonly used to transform an image between the spatial and frequency domain. Unlike other domains such as Hough and Radon, the FFT method preserves all original data. Plus, FFT fully transforms images into the frequency domain, unlike time-frequency or wavelet transforms.
Is FFT used for compression?
FFT has been used in compression and other fields already — once you split up a transmission into its composite parts, you can forget the less important frequencies and just send along the major players, reducing file sizes.
