One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Accelerating Fast Fourier Transformation for Image Processing using Graphics Processing Unit

Full Text Pdf Pdf
Author Mohammad Nazmul Haque, Mohammad Shorif Uddin
ISSN 2079-8407
On Pages 367-375
Volume No. 2
Issue No. 8
Issue Date August 01, 2011
Publishing Date August 01, 2011
Keywords Fast Fourier Transformation, GPGPU, CUDA, Image Processing, Frequency Domain Image Processing


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 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-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 that this will accelerate many compute intensive image processing application.  


    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
© 2015 Journal of Computing