FFT快速傅里叶变换

非周期性连续时间信号x(t)的傅里叶变换可以表示为： 有限长离散信号x(n)，n=0，1，…，N-1的DFT定义为： 两者乘法次数比较 通过傅立叶变换，可以把任何波形分解成不同频率的正弦波，有效地去提取其中的信息 傅里叶空间也叫频率域。在图像处理中，先做傅里叶变换再处理，处理完再进行变换回空间域有时候显得十分有效。 首先看下各种三角函数都是怎么产生的。 最后我们看到的东西是这样的 毛？ 看这张图吧

>>阅读原文<<