论文部分内容阅读
图像的快速傅立叶变换是众多数字图像处理算法的关键步骤,也是各种频率域分析算法的第一步。现有的图像FFT算法存在处理速度缓慢的缺点,这严重制约了其各种应用的整体运算效率。 本文在分析传统算法的速度瓶颈基础上,从两方面着手采取了一系列优化措施,一是提升FFT运算本身的速度,另一方面是在做行列转置过程中,优化读写磁盘操作的效率。这些优化措施主要包括: 1) 将国际上先进的FFTW算法引入到图像的二维FFT计算中。 2) 提出