数字图像处 理第3章精典课件.pptVIP

6. 平均值： 如果是一幅图像，在原点的傅里叶变换F(0,0)等于图像的平均灰度级，也称作频率谱的直流成分。 7.离散卷积定理 设f(x,y)和g(x,y) 是大小分别为A×B和C×D的两个数组，则它们的离散卷积定义为 卷积定理 （3.12） （3.13） 卷积定理： f(x,y)*g(x,y) = F(u,v)G(u,v) f(x,y)g(x,y) = F(u,v)*G(u,v) 【例3.2】用MATLAB实现图像的傅里叶变换。 解：MATLAB程序如下： A=imread(pout.tif); %读入图像 imshow(A); %显示图像 A2=fft2(A); %计算二维傅里叶变换 A2=fftshift(A2); %将直流分量移到频谱图的中心 figure, imshow(log(abs(A2)+1),[0 10]); %显示变换后的频谱图 （a）原始图像 （b）图像频谱 图3.7 傅里叶变换 3.2 二维离散余弦变换（DCT） 任何实对称函数的傅里叶变换中只含余弦项，余弦变换是傅里叶变换的特例，余弦变换是简化DFT的重要方法。 DCT逆变换为： （3.15） （3.15） 二维离散余弦变换 离散余弦变换，经常被信号处理和图像处理使用，用于对信号和图像(包括静止图像和运动图像)进行有损数据压缩。这是由于离散余弦变换具有很强的能量集中特性:大多数的自然信号(包括声音和图像)的能量都集中在离散余弦变换后的低频部分。 例如，在静止图像编码标准JPEG中，在运动图像编码标准MJPEG和MPEG的各个标准中都使用了离散余弦变换。在这些标准制中都使用了二维的离散余弦变换，并将结果进行量化之后进行熵编码。这时对应离散余弦变换中的n是8，并用公式对每个8x8块的每行进行变换，然后每列进行变换。得到的是一个8x8的变换系数矩阵。其中(0,0)位置的元素就是直流分量，矩阵中的其他元素根据其位置表示不同频率的交流分量。 【例3.3】应用MATLAB实现图像的DCT变换。 解：MATLAB程序如下： A=imread(pout.tif); %读入图像 I=dct2(A); %对图像作DCT变换 subplot(1,2,1),imshow(A); %显示原图像 subplot(1,2,2),imshow(log(abs(I)),[0 5]); （a）原图 （b）DCT系数 图3.10 离散余弦变换 3.3 其他可分离变换 1923年，美国数学系J.L Walsh提出walsh函数。[1]函数展开有三种：Walsh序的Walsh函数，佩利序的Walsh函数，哈达玛序的Walsh函数。 沃尔什变换主要用于图像变换，属于正交变换。这种变换压缩效率低，所以实际使用并不多。但它快速，因为计算只需加减和偶尔的右移操作。沃尔什变换的定义如下：给定一个NXN像素块Pxy（N必须是2的幂），二维WHT定义为： 1、沃尔什变换 3.3 其他可分离变换 沃尔什（Walsh）变换是一种可分离变换。 当 时，变换核为： 3.3 其他可分离变换 离散沃尔什变换W(u)为： 是z的二进制表达中的第k位。例如n = 3， 则对z = 6（1102），有b0(z) = 0，b1(z) = 1，b2(z) = 1。 3.3 其他可分离变换 由沃尔什变换核组成的矩阵是一个对称矩阵并且其行和列正交（即各行向量与各列向量的内积为0，互相独立），即： 所以离散沃尔什反变换为： 3.3 其他可分离变换 2-D的沃尔什正变换核和反变换核由以下2式给出： 这2个核完全相同，所以下面2式给出的2-D沃尔什正变换和 反变换也具有相同形式： 3.3 其他可分离变换 ? 沃尔什变换可用类似于FFT的算法快速地计算， 快速沃尔什变换简写为FWT。 3.3 其他可分离变换 正向变换核和反向变换核均只依赖于x, y, u, v而与f (x, y)或F(u, v)的值无关。这些核可看作1一组基本函数，一旦图像尺寸确定这些函数也完全确定。书中图3.4.1给出N = 4时沃尔什基本函数的图示，其中白色表示1，而阴影表示 –1。每个大方块对应固定的u和v，内