基于GPU的图像快速傅立叶变换研究  

Study of Image FFT by GPU

作　　者：张彤[1,2] 刘钊[1] 欧阳宁[2] 

机构地区：[1]电子科技大学,成都610054 [2]桂林电子科技大学,桂林541004

出　　处：《微计算机信息》2009年第15期286-287,232,共3页Control & Automation

基　　金：基金申请人:欧阳宁;项目名称:基于图像传感器阵列的目标跟踪监控系统研究与实现;基金颁发部门:广西科技厅(桂科基0731020)

摘　　要：对图形处理器通用计算的研究能增强微机系统的图像处理能力。本文研究了基2的时域抽取快速傅立叶变换各阶段的并行性,并据此设计了相应的蝶形和倒序运算核,在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 ahke.

关 键 词：图形处理器 快速傅立叶变换 运算核 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]