数字图像FFT算法及编程的探讨  

On FFT Algorithm and Programme of Digital Image

作　　者：韩彦中[1] 

机构地区：[1]军械工程学院光学教研室,河北石家庄050003

出　　处：《红外技术》2003年第3期27-28,36,共3页Infrared Technology

摘　　要：随着计算机软件、硬件技术的迅速发展 ,离散傅里叶变换已经成为图像处理的一种重要手段。对于宽和高像素数为 2的幂数的图像可以直接采用成熟的以 2为基的FFT算法 ,而对于任意宽高的图像 ,它的FFT算法比较复杂。通过先采用插值算法对图像进行缩放 ,再进行基 2的FFT变换 ,然后还原图像 ,实验表明 。Along with the rapid development of computer software and hardware technology, the discrete fourier transform (DFT) has become one kind of important means of image processing. For the image whose pixel element numbers of width and high are the power of 2, we can directly use the ripen FFT based on the number of 2. And for the image with arbitrary width and high pixel numbers, its FFT's algorithm is very complicated. In this paper, firstly we can by means of the interpolation algorithm to zoom the image, then use the FFT based on the number of 2, finally return to the original size of the image. The experiment shows that the run speed and result are all received very good effect.

关 键 词：FFT算法 编程 离散傅里叶变换 图像缩放 插值算法 数字图像处理 

分 类 号：TN911.73[电子电信—通信与信息系统]