计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (5): 41-44.
• 学术探讨 • 上一篇 下一篇
李成军 周卫峰 朱重光
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
Received:
Revised:
Online:
Published:
摘要： 在基于频域的大数据量图像处理算法中，最为耗时的步骤就是对图像数据进行二维FFT变换的过程。本文针对这一问题，提出一种基于Intel SIMD指令的二维FFT优化算法。通过将数据按照便于SIMD指令计算的方式进行组织，利用SSE3指令加速复数乘法，在二维处理中针对处理器缓存进行优化等方法，实现了很高的性能。实验结果表明: 本文描述的算法比目前使用最广泛的公共域FFT程序包FFTW快30%左右。达到了对大数据量图像进行快速处理的要求，具有较大的工程实用价值。
关键词: 大数据量图像处理, 二维FFT, SIMD, SSE/SSE3
Abstract: In the large-scale image processing algorithms based on frequency domain method, the most time-consuming part is playing 2D FFT on the image data. In this paper an optimal 2D FFT algorithm based on Intel SIMD technology is presented to solve this problem. Very high performance has been achieved by arranging data layout to benefit from SIMD instructions, using SSE3 instructions to accelerate complex number multiplications and optimizing the cache usage in the 2D case, etc. The result of the experiment demonstrates that the presented algorithm is about 30% faster than the abroad used public domain FFT package FFTW. The algorithm has reached the demand of fast large-scale image processing.
Key words: Large-scale image processing, 2D FFT, SIMD, SSE/SSE3
李成军 周卫峰 朱重光. 基于Intel SIMD指令的二维FFT优化算法[J]. 计算机工程与应用, 2007, 43(5): 41-44.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I5/41
