Python图像处理库PIL中快速傅里叶变换FFT的实现（一）

离散傅里叶变换(discrete Fouriertransform)傅里叶分析方法是信号分析的最基本方法，傅里叶变换是傅里叶分析的核心，经过它把信号从时间域变换到频率域，进而研究信号的频谱结构和变化规律。FFT是一种DFT的高效算法，称为快速傅立叶变换（fastFourier transform）。python 在数字图像处理中，FFT的使用很是广泛，是图像处理中最重要的算法之一。在此，咱们对FF

>>阅读原文<<