基于图形处理器的实数FFT在图像处理中的应用

• 作者: 孙辉 李仕 王晶
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: 实数快速傅里叶变换 图像恢复 图形处理器 实时运算
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 现代应用光学
• 页码范围: 2414-2420
• 页数: 7页
• 分类号: TP391.4
• 字数: 3140字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-924X.2008.12.016

摘要

对常用的实数快速傅里叶变换(FFT)算法进行改进,在此基础上提出基于图形处理器(GPU)平台的实数FFT算法.常用的实数FFT算法比传统的复数FFT算法的运算量降低了约40%,文中提出的实数FFT算法的运算量能减少到复数FFT算法的50%.通过对存储数据的特殊配置,改进后的实数FFT算法能由一维拓展到二维,并通过调用CUFFT库的一维复数FFT函数,实现实数FFT算法的并行运算.实验中通过维纳滤波算法的应用,对实数FFT算法的精确度及效率进行检验.图像处理效果表明,文中实数FFT算法是正确、可行的,可以帮助维纳滤波算法在19.26 ms内恢复一帧2 048×2 048灰度模糊图像,该速度是在GPU上使用复数FFT维纳滤波的2.34倍,是在CPU上使用实数FFT维纳滤波的37.46倍.实验表明文中算法具有一定的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晶	中国科学院长春光学精密机械与物理研究所	138	1613	21.0	37.0
2	孙辉	中国科学院长春光学精密机械与物理研究所	80	1873	25.0	41.0
3	李仕	中国科学院长春光学精密机械与物理研究所	6	65	3.0	6.0