FFT快速傅里葉變換

非週期性連續時間信號x(t)的傅里葉變換可以表示爲： 有限長離散信號x(n)，n=0，1，…，N-1的DFT定義爲： 兩者乘法次數比較 通過傅立葉變換，可以把任何波形分解成不同頻率的正弦波，有效地去提取其中的信息 傅里葉空間也叫頻率域。在圖像處理中，先做傅里葉變換再處理，處理完再進行變換回空間域有時候顯得十分有效。 首先看下各種三角函數都是怎麼產生的。 最後我們看到的東西是這樣的 毛？ 看這張圖吧

>>阅读原文<<