离散傅里叶变换（DFT）：指傅里叶变换在时域和频域都呈现离散的形式，将时域信号的采样变换为在离散时间傅里叶变换（DTFT）频域的采样。
傅里叶变换的原理：
简单说：对一张图像使用傅里叶变换就是将它分解成正弦和余弦两部分，也就是将图像从空间域转换到频域
转换理论基础：任何一函数都可以表示成无数个正弦和余弦函数的和的形式。
二维图像的傅里叶变换可以用以下数学公式表达：
其中f是空间域值，F是频域值，转换之后的频域值是复数。因此傅里叶变换之后的结果需要使用实数图像加虚数图像，或者幅度图像加相位图像的形式。
在频域里面，对于一幅图像，高频部分代表了图像的细节、纹理信息；低频部分代表了图像的轮廓信息。