C语言数字图像处理（五）：二维离散傅里叶变换和重建（相位角+振幅）

 0. 完整仓库&教程：

 这一章节的完整代码在：Chapter 5. Fourier Transform and Reconstruction​​​​​​​​​​​​​​

如果你喜欢这个系列的文章或者感觉对你有帮助，请给我的仓库一个⭐️。

1. 二维傅里叶变换（DFT）

• 1.1 DFT：

算法：

二维离散傅里叶变换公式如下：

其中是原始像素，是傅里叶变换后的输出。 根据欧拉公式 ， 的每个值都是一个复数，由实部 和虚部 计算得出。

傅里叶谱的公式：

​变换后，我们希望四个频谱聚集在可视化图像的中心，这需要变换如下：

​因此将每个 项乘以 即可实现。

图像和结果对比（lena, bridge）：