基于Intel SIMD指令的二维FFT优化算法

摘要：

在基于频域的大数据量图像处理算法中,最为耗时的步骤就是对图像数据进行二维FFT变换的过程.论文针对这一问题,提出一种基于Intel SIMD指令的二维FFT优化算法.通过将数据按照便于SIMD指令计算的方式进行组织,利用SSE3指令加速复数乘法,在二维处理中针对处理器缓存进行优化等方法,实现了很高的性能.实验结果表明:描述的算法比目前使用最广泛的公共域FFT程序包FFTW快30%左右.达到了对大数据量图像进行快速处理的要求,具有较大的工程实用价值.

关键词：大数据量图像处理、二维FFT、SIMD、SSE/SSE3

所属期刊栏目：43

分类号：TP391;TP75(计算技术、计算机技术)

在线出版日期：2007-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-44