DFT 是 Discrete Fourier Transform 即离散傅里叶变换的简称。二维离散傅里叶变换(2D Discrete Fourier Transform,简称 2D DFT)是将二维离散信号(例如数字图像)从空间域变换到频率域的一种数学工具。 1.1 定义 二维离散傅里叶变换的定义如下: 设f(x,y) 是一个 M×N 的图像,其中 x=0,1,…,M−1 和 y=...