摘要: 随着计算机软件、硬件技术的迅速发展,离散傅里叶变换已经成为图像处理的一种重要手段.对于宽和高像素数为2的幂数的图像可以直接采用成熟的以2为基的FFT算法,而对于任意宽高的图像,它的FFT算法比较复杂.通过先采用插值算法对图像进行缩放,再进行基2的FFT变换,然后还原图像,实验表明,运算速度和结果都收到很好的效果.