Python圖像處理庫PIL中快速傅里葉變換FFT的實現（一）

離散傅里葉變換(discrete Fouriertransform)傅里葉分析方法是信號分析的最基本方法，傅里葉變換是傅里葉分析的核心，經過它把信號從時間域變換到頻率域，進而研究信號的頻譜結構和變化規律。FFT是一種DFT的高效算法，稱爲快速傅立葉變換（fastFourier transform）。python 在數字圖像處理中，FFT的使用很是廣泛，是圖像處理中最重要的算法之一。在此，咱們對FF

>>阅读原文<<