图像检测-10频域变换.ppt

第十章　图像的频域变换 问题的提出： 人类视觉所感受到的是在空间域和时间域的信号。 但是，往往许多问题在频域中讨论时，有其非常方便分析的一面。例如，空间位置上的变化不改变信号的频域特性。　　　 10.1 二维离散Fourier变换 Fourier变换有两个好处： 1）可以得出信号在各个频率点上的强度。 2）可以将卷积运算化为乘积运算。 10.2 快速Fourier变换（FFT） N个点需做N2次复数乘法和N(N-1)次复数加法。而做一次复数乘法需要做四次实数相乘和两次实数相加，做一次复数加法需要做两次实数相加。 例：N=1024时，则需要总共1,048,576次复数乘，即4,194,304次实数乘法。 快速傅里叶变换(FFT，Fast Fourier Transform)算法的本质:充分利用因子WN的周期性和对称性。 对称性： 周期性： FFT算法的基本思想：避免运算中的重复运算，将长序列的DFT分割为短序列的DFT的线性组合，从而达到整体降低运算量的目的。 效果：使原来的N点DFT的乘法计算量从N2次降至为N/2log2N次，如N=1024，则计算量现在为5120次，仅为原计算量的4.88% 。 10.2.1 FFT的推导 10.2.2 FFT的设计思想 首先，将原函数分为奇数项和偶数项，通过不断的一个奇数一个偶数的相加（减），最终得到需