《數字圖像處理》第三版筆記（七）快速傅立葉變換

學習進行到此處，發現程序性能越來越差，本書竟然沒提到傅立葉變化還有快速變化改進方法。下邊我就介紹下快速變換的原理以及程序實現。 1、FFT的由來     離散傅里葉變換（Discrete Fourier Transform，DFT）是數字信號處理最重要的基石之一，也是對信號進行分析和處理時最常用的工具之一。在200多年前法國數學家、物理學家傅里葉提出後來以他名字命名的傅里葉級數之後，用DFT這個工

>>阅读原文<<