Alert button
Picture for Zhenjian Song

Zhenjian Song

Alert button

Research on the fast Fourier transform of image based on GPU

Add code
Bookmark button
Alert button
May 29, 2015
Feifei Shen, Zhenjian Song, Congrui Wu, Jiaqi Geng, Qingyun Wang

Figure 1 for Research on the fast Fourier transform of image based on GPU
Figure 2 for Research on the fast Fourier transform of image based on GPU
Figure 3 for Research on the fast Fourier transform of image based on GPU
Figure 4 for 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 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.

Viaarxiv icon
Github IconAccess Paper or Ask Questions
Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon