Accelerating Fast Fourier Transformation for Image Processing using Graphics Processing Unit

In a number of imaging modalities, the Fast Fourier Transform (FFT) is being used for the processing of images in its frequency domain rather than spatial domain. It is an important t image processing tool which is used to decompose an image into its sine and cosine components. The output of the transformation represents the image in the frequency domain, while the input image is the spatial domain equivalent. In the frequency domain image, each point represents a particular frequency contained in the spatial domain image. The objective of the paper is to develop FFT based image processing algorithm to run under Central Processing Unit (CPU) and also Graphics Processing Unit (GPU) for compairing performance. The algorithm is developed in…