论文部分内容阅读
由Cooley和Tukey提出的快速傅里叶变换算法(Fast Fourier Transform,FFT)是针对数据长度N等于2的整数次幂的算法,也即基2的FFT算法。而在实际数字图像处理应用中,图像的宽和高不可能都是2的整数次幂,解决这一矛盾的一种有效的方法就是在图像数据后补零,使其长度达到2的整数次幂。本文对FFT的补零问题进行了分析,并基于VC++的图像处理程序设计,对解决二维图像处理中数据长度不等于2的整数次幂的FFT算法问题进行了探索和应用研究。