傅立叶变换

概念

傅立叶变换可以看作是数学上的棱镜，将函数基于频率分解成不同的成分。当我们考虑光时，讨论它的光谱或频率谱。同样，傅立叶变换使我们能通过频率成分来分析一个函数

原点的傅立叶变换等于图像的平均灰度，也就是平时所说的直流分量。

离散傅立叶变换建立了函数在空间域与频率域之间的转换关系。

可分离性

二维离散傅立叶变换DFT可分离性的基本思想是二维DFT可分离为两次一维DFT

这里需要图像的行列数均满足2的n次，如果不满足，在计算FFT之前要对图像补0以满足2的n次