文章基本信息

标题：Accelerating Fast Fourier Transformation for Image Processing using Graphics Processing Unit
本地全文：下载
作者：Mohammad Nazmul Haque ; Mohammad Shorif Uddin
期刊名称：Journal of Emerging Trends in Computing and Information Sciences
电子版ISSN：2079-8407
出版年度：2011
卷号：2
期号：8
页码：367-375
出版社：ARPN Publishers
摘要：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.
关键词：Fast Fourier Transformation; GPGPU; CUDA; Image Processing; Frequency Domain Image Processing