自从去年下半年接触三维重构以来，听得最多的词就是傅立叶变换，后来了解到这个变换在图像处理里面也是重点中的重点。
本身自己基于高数知识的理解是傅立叶变换是将一个函数变为一堆正余弦函数的和的变换。而图像处理里则强调它是将图像信息从空间域往频率域转化的重要手段。最近从头学起数字图像处理，看完傅立叶变换之后，对于其中的计算方法快速傅立叶变换产生了好奇。
离散傅立叶变换与快速傅立叶变换（DFT与FFT）,布布扣,bubuko.com
原文：http://www.cnblogs.com/holyprince/p/3585416.html