数字图像处理第三章图像变换.pptVIP

;内容提要;知识要点;3.1二维离散傅里叶变换（DFT）;【例3.1】求图3.1所示函数的傅里叶变换。;二维信号的频谱图;3.1.2二维离散傅里叶变换;大家应该也有点累了，稍作休息;F(u,v)即为f(x,y)的频谱，通常是复数：;DFT幅度谱的特点;3.1.3二维离散傅里叶变换的性质;;2．周期性、共轭对称性及频谱中心化;在进行DFT之前用输入信号乘以（-1）x，便可以在一个周期的变换中求得一个完整的频谱。;用(-1)x+y乘以输入的图像函数，则有：;3．离散卷积定理;【例3.2】用MATLAB实现图像的傅里叶变换。;（a）原始图像(b)中心化前的频谱图(c)中心化后的频谱;;1.4快速傅里叶变换(FFT);快速傅里叶变换并不是一种新的变换，它是离散傅里叶变换的一种算法。这种方法是在分析离散傅里叶变换中的多余运算的基础上，进而消除这些重复工作的思想指导下得到的，所以在运算中大大节省了工作量，达到了快速运算的目的。;对于一个有限长序列，

它的傅里叶变换由下式表示;将正变换式（3—48）展开可得到如下算式;;上面的方程式（3—50）可以用矩阵来表示;从上面的运算显然可以看出，要得到每一个频率分量，需进行N次乘法和N-1次加法运算。要完成整个变换需要