《数字图像处理》学习笔记(五)--傅里叶变换

一、一维傅里叶变换及其反变换

  单变量离散函数f(x)（其中x=0,1,2,....,M-1）的傅里叶变换F(u)定义为等式：

同样给出F(u)，能用逆DFT来获得原函数：

从欧拉公式中得到：

得出：

一个恰当的比喻是将傅里叶变换比做一个玻璃棱镜。棱镜是可以将光分成不同颜色成分的物理仪器，每个成分的颜色由波长(或频率)决定。傅里叶变换可看做“数学的棱镜”，将函数基于频率分成不同的成分。当我们考虑光时，讨论它的光谱或频率谱线。同样，傅里叶变换使我们能够通过频率成分来分析一个函数。这是属于线型滤波核心的重要概念。

  而在复数的分析下，我们发现有时在极坐标下表示F(u)很方便：

上式称为傅里叶变换的幅度或频率谱，同时