離散傅里葉變換

        傅立葉 原理 表明： 任何連續測量的時序或信號，都可以表示爲不同頻率的正弦波信號的無限疊加。而根據該原理創立的傅立葉變換算法利用直接測量到的原始信號，以累加方式來計算該信號中不同正弦波信號的頻率、振幅和相位。       岡薩雷斯版<圖像處理>裏面的解釋非常形象：一個恰當的比喻是將傅里葉變換比作一個玻璃棱鏡。棱鏡是可以將光分解爲不同顏色的物理儀器，每個成分的顏色由波長（或頻率）來決

>>阅读原文<<