Transforms are new image processing tools that are being applied to a wide variety of image processing problems. Fourier Transform and similar frequency transform techniques are widely used in image understanding and image enhancement techniques. Fast Fourier Transform (FFT) is the variation of Fourier transform in which the computing complexity is largely reduced. FFT is a mathematical technique for transforming a time domain digital signal into a frequency domain representation of the relative amplitude of different regions in the signal. The objective of this paper is to develop FFT based image processing algorithm. FFT can be computed faster than the Discrete Fourier Transform (DFT) on the same machine. Key words: Fast Fourier Transform, Discrete Fourier Transform, Radix-2 FFT algorithm, Decimation in Time FFT, Time complexity
