图像处理 - 傅里叶变换的思想

傅里叶变换的核心：试图寻找一组正交基来表示原函数（信号等物理模型），以实现从空域到频域的转换。

一．正交

在试图理解傅里叶变换之前，必须先理解正交。欲想理 解事物，我们首先要学会将其分解，将之分解成不同的元素，如果这些元素之间互不相关，我们就可以对其分而治之了，分而解之了。

（1）正交来源

线性代数的基。基是刻画向量空间的工具，是向量空间的一个子集。向量空间中的任意一个向量都可以用基来唯一表示。在这个基础上提出了正交基。正交基的优点一方面在于各个基之间互不干扰，另一方面如果采用正交基， 变换域系数会没有冗余信息， 变换前后的信号能量相等，等于是用最少的数据表达最大的信息量， 利于数值压缩等领域。 比如典型的正交基： 二维笛卡尔坐标系的（1,0） 、 （0,1） ， 用它们表达一个信号显然非常高效ÿ