CV基础：秒懂傅里叶变换

有些图片显示不出来，建议在知乎链接中看本文：

https://zhuanlan.zhihu.com/p/47250417

<前言>

傅里叶分析之掐死教程，我看了，说实话我觉得有点绕，如果没学过傅里叶变换我觉得不可能看一遍就懂，估计会卡死很久。尤其是那些矢量图和大海螺旋图，让我一脸懵逼，怀疑自己没学过傅里叶变换。

仔细一想，作者说“要让读者在不看任何数学公式的情况下理解傅里叶分析”。这就麻烦了，数学语言简洁直接，要最快理解显然应该不应该走这条路，而应该先把相关的数学知识搞清楚到能理解傅里叶变换的程度。

当然像作者这样去讲述也是很棒的（尤其是我引用的那张图，很清晰），但是我总觉得这样会使已经有一点数学基础的人看的更晕，没有数学基础的同学也不可能很快理解。

</前言>

 

<正文>

我们可以将任意信号强度随时间变化的规律写成函数F（X）中，x表示时间。

任意信号往往非常复杂毫无规律，难以用数学式表示，于是我们希望将函数F（X）分解为几个简单的函数相加的形式，分解如下表示：

 

我们自然希望找到一种分解（选择一种合适的基底函数），能够很方便地求出系数C_N。数学家告诉我们三角函数࿰