遥感图像快速傅立叶变换新算法的研究与实现

【作者】 王刚；

【导师】 赵忠明；

【作者基本信息】 中国科学院研究生院（遥感应用研究所） ， 地图学与地理信息系统， 2003， 硕士

【摘要】 图像的快速傅立叶变换是众多数字图像处理算法的关键步骤，也是各种频率域分析算法的第一步。现有的图像FFT算法存在处理速度缓慢的缺点，这严重制约了其各种应用的整体运算效率。 本文在分析传统算法的速度瓶颈基础上，从两方面着手采取了一系列优化措施，一是提升FFT运算本身的速度，另一方面是在做行列转置过程中，优化读写磁盘操作的效率。这些优化措施主要包括： 1) 将国际上先进的FFTW算法引入到图像的二维FFT计算中。 2) 提出了以分块的方式存储二维FFT运算的中间结果，大幅提升行列转置时文件读写的效率。 3) 研究了文件缓存对存取文件数据速度的影响，对此进行了优化。 4) 采用并行处理方式，在进行FFT运算的同时进行中间数据的读写操作，解决了CPU长时间空闲的问题。 这些改进大幅提升了图像的FFT运算速度，实验表明，本算法的处理速度是ERDAS遥感软件的4—5倍。 另外，本算法程序还有使用简单，便于扩展的优点，可以很方便地推广到诸如小波变换、离散余弦变换等领域。更多还原

【Abstract】 Fast Fourier Transforms (FFTs) are efficient algorithms for calculating the discrete fourier transform(DFT), it’s the most important approach to many Digital Image Processing algorithms. Traditional algorithms for FFT of huge images are inefficient and the speed is slow, which limit its application.On the basis of analyzing the bottle neck of traditional algorithms, this paper develops a series of approach to improve the efficience in two aspects: one is to speed up the FFT algorithm which is use to compute the FFT of each row and column; another is to improve the speed of file I/O while interconverting the result of FFTs between row and column. The most work is followed:1) A FFTW algorithm is introduced to be used as FFT of image.2) The intermediate result of FFTs is saved to disk in blocks, which optimizes the interconverting of row and column.3) The using of intermediate buffering of file I/O is optimized, which increases the performance of reading and writing large amount of file data.4) A parallel processing is used to enable performing FFT calculating synchronously while file I/O is running.Experiment shows that our algorithm is competitive to many popular image processing software such as PCI and ERDAS.更多还原