通过以上公式处理后可以实现图像的二维傅立叶变换,但时间复杂度非常高,因此本次实验我采用了快速傅立叶变换,把时间复杂度大大降低,公式如下: 快速傅里叶变换(FFT)是计算离散傅里叶变换(DFT)的 DFT的定义式为