Research on the fast Fourier transform of image based on GPU

Study of general purpose computation by GPU (Graphics Processing Unit) can improve the image processing capability of micro-computer system. This paper studies the parallelism of the different stages of decimation in time radix 2 FFT algorithm, designs the butterfly and scramble kernels and implemen...

Full description

Saved in:
Bibliographic Details
Main Authors Shen, Feifei, Song, Zhenjian, Wu, Congrui, Geng, Jiaqi, Wang, Qingyun
Format Journal Article
LanguageEnglish
Published 29.05.2015
Subjects
Computer Science - Computer Vision and Pattern Recognition
Computer Science - Mathematical Software
Online AccessGet full text

Cover

More Information
Summary:Study of general purpose computation by GPU (Graphics Processing Unit) can improve the image processing capability of micro-computer system. This paper studies the parallelism of the different stages of decimation in time radix 2 FFT algorithm, designs the butterfly and scramble kernels and implements 2D FFT on GPU. The experiment result demonstrates the validity and advantage over general CPU, especially in the condition of large input size. The approach can also be generalized to other transforms alike.
DOI:10.48550/arxiv.1505.08019