《数字图像处理》第三版笔记（七）快速傅立叶变换

学习进行到此处，发现程序性能越来越差，本书竟然没提到傅立叶变化还有快速变化改进方法。下边我就介绍下快速变换的原理以及程序实现。 1、FFT的由来     离散傅里叶变换（Discrete Fourier Transform，DFT）是数字信号处理最重要的基石之一，也是对信号进行分析和处理时最常用的工具之一。在200多年前法国数学家、物理学家傅里叶提出后来以他名字命名的傅里叶级数之后，用DFT这个工

>>阅读原文<<