FFT算法原理就不解释了，可以搜索一下百度即可。
在二维变换中，需要对矩阵进行一行一行，一列一列的FFT变换，具体公式为： 在二维变换中，需要对矩阵进行一行一
阅读背景：
二维数组、图像的傅里叶变换（附加反变换与滤波算法）
来源：互联网
分享到：
