基于GPU的图像快速傅里叶变换研究
Research on the fast Fourier transform of image based on GPU
摘要:
利用图形处理器(GPU)进行通用计算的研究,可以提高微型计算机系统的图像处理能力。研究了基2FFT算法中不同时间抽取阶段的并行性,设计了蝶形核和置乱核,并在GPU上实现了二维FFT。实验结果证明了该方法的有效性,尤其是在大输入量的情况下,优于一般CPU。该方法也可以推广到其他类似的变换。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。