Accelerating Fast Fourier Transformation for Image Processing using Graphics Processing Unit

Abstract

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 the c language and MATLAB for host machine. The CUFFT library is used for run under device to study the improved performance of reconstruction. GPUMat is used for running CUDA based C code using MATLAB. This work describes the acceleration of FFT FFT-IFT IFT algorithm on NVIDIA's GeForce G 103M based GPU and Intel ® Core™2 Duo based CPU. The experimental results show a significant speedup of the algorithm in GPU than that of CPU based implementation. It is expected ted that this will accelerate many compute intensive image processing application.