数字图像处理及工程应用第4篇 章 图像变换.pptVIP

* 第*页 第4章 图像变换 1.离散傅里叶变换(DFT) 离散傅里叶变换（discrete Fourier transform，DFT）建立了离散空域和离散频域之间的联系，在数字信号处理和数字图像处理中得到了广泛的应用。 利用计算机对变换后的信号进行频域处理，比在空域直接处理更加方便。并且，由于DFT具有快速算法(fast Fourier transform，FFT)，可大大减少运算量，提高处理速度。 * 第*页 第4章 图像变换 （1）.一维离散傅里叶变换(1D-DFT) 对于有限长序列 ,其DFT定义为 则傅里叶逆变换(IDFT)定义为 (4.13) (4.14) * 第*页 第4章 图像变换 由式(4.13)和式(4.14)可见，离散傅里叶变换是直接处理离散时间信号的傅里叶变换。 如果要对一个连续信号进行计算机数字处理，那么就必须经过离散化处理。这样，对连续信号进行的傅里叶变换的积分过程就会自然地蜕变为求和过程。 （2）. 二维离散傅里叶变换（2D-DFT） 一幅静止的数字图像可看作是二维数据阵列。 因此，数字图像处理主要是二维数据处理。 * 第*页 第4章 图像变换 二维离散傅里叶变换的定义可用下面二式来表示。正变换式为 逆变换式为 (4.15) (4.16) * 第*页 第4章 图像变换 在图像处理中，一般总是选择方形阵列，所以通常情况下总是M = N。因此，二维离散傅里叶变换多采用下面两式形式： (4.17) (4.18) 式中， 都为整数，它们的取值范围均为 。 * 第*页 第4章 图像变换 通常傅里叶变换为复数形式，可表示为 式中， 和 分别为的 实部和虚部。 上式也可表示成指数形式 通常称 为 的频谱或幅度谱， 为 的相位。 (4.19) (4.20) (4.21) (4.22) * 第*页 第4章 图像变换 频谱的平方称为功率谱，即 二维离散傅里叶变换的可分离性是显而易见的： 该性质说明二维离散傅里叶变换可通过两次一维离散傅里叶变换实现。 (4.23) (4.24) (4.25) * 第*页 第4章 图像变换 即： 或 除此之外，二维离散傅里叶变换还有平移特性，即 周期性，即 (4.26) (4.27) (4.28) * 第*页 第4章 图像变换 共轭对称性，即 二维离散傅里叶变换也具有线性、旋转性、相关定理、卷积定理、比例性等性质。 用傅里叶变换分析处理图像信息有许多优点，应用也相当普遍。 但是，它也有一些缺点，其一是傅里叶变换需要计算复数而不是实数，其二是收敛速度慢。 因此，在有些场合下，傅里叶变换不一定是理想的变换方法。 (4.29) * 第*页 第4章 图像变换 【例4.7】用MATLAB实现图像的傅里叶变换。 【解】MATLAB程序如下： I = imread(lena.bmp); %读取图像 imshow(I); %显示图像 F1 = fft2(I); %计算二维傅里叶变换 figure, imshow (log(abs(F1)+1),[ ]); %显示对数变换后的频谱图 F2 = fftshift(F1); %将直流分量移到频谱图的中心 figure, imshow (log(abs(F2)+1),[ ]); %显示对数变换后中心化的频谱图 * 第*页 第4章 图像变换 程序运行的结果如图4.7所示。 (a) 原始图像 (b) 图像的频谱图 (c)中心化的频谱图 图4.7 【例4.7】运行结果 * 第*页 第4章 图像变换 2. 离散余弦变换(DCT) （1）．一维离散余弦变换(1D-DCT) 一维离散余弦变换的定义如下： 式中， 是第 个余弦变换系数， 是广义频率变量； 是时域N点序列。 (4.30) (4.31) * 第*页 第4章 图像变换 一维离散余弦逆变换的定义如下： 显然，式(4.30)，式(4.31)和式(4.32)构成了一维离散余弦变换对。 比较式(4.31)和式(4.32)可以清楚地看到，离散余弦变换具有以下两个特点： a.在广义频域上，离散余弦变换的系数为实数； b.正变换的核与逆变换的核相同。 (4.32) * 第*页 第4章 图像变换 (2). 二维离散余弦变换(2D-DCT) 二维离散余弦变