资源描述：
《图像变换（青岛大学）ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、图像变换离散余弦变换离散沃尔什变换离散K-L变换离散余弦变换图像处理中常用的正交变换除了傅里叶变换外，还有其他一些有用的正交变换。其中离散余弦就是一种。离散余弦变换表示为DCT。2一维离散余弦变换的定义由下式表示(3—74)(3—75)式中是第个余弦变换系数，是广义频率变量，；是时域N点序列，一维离散余弦反变换由下式表示(3—76)显然，式(3—74)式(3—75)和式(3—76)构成了一维离散余弦变换对。二维离散余弦变换的定义由下式表示(3—77)5式(3—77)是正变换公式。其中是空间域二维向量之元素。，是变换系数阵列之元素。式中表示的
2、阵列为N×N6二维离散余弦反变换由下式表示(3—78)7【例】应用MATLAB实现图像的DCT变换。解：MATLAB程序如下：A=imread(‘lena.bmp');%读入图像I=dct2(A);%对图像作DCT变换subplot(1,2,1),imshow(A);%显示原图像subplot(1,2,2),imshow(log(abs(I)),[05]);（3.20）（a）原图（b）DCT变换（c）DFT变换离散余弦变换小结：DCT除了具有一般的正交变换性质外，它的变换阵的基向量能很好地描述人类语音信号和图像信号的相关特征。因此，在对语音
3、信号、图像信号的变换中，DCT变换被认为是一种准最佳变换。近年颁布的一系列视频压缩编码的国际标准建议中，都把DCT作为其中的一个基本处理模块。前面的变换都是余弦型变换，基底函数选用的都是余弦型。图像处理中还有许多变换常常选用方波信号或者它的变形。沃尔什（Walsh）变换。沃尔什/哈达玛变换一、沃尔什函数沃尔什函数是1923年由美国数学家沃尔什提出的。沃尔什函数系是完备的正交函数系，其值也是只取＋1和－1。从排列次序来定义有三种：第一种是按沃尔什排列或称按列率排列来定义；第二种是按佩利排列定义；(自然序数）第三种是按哈达玛排列来定义。（第三定
4、序法）1.按沃尔什排列的沃尔什函数按沃尔什排列的沃尔什函数10t10-1t1110-1t110-1t110-1t110-1t110-1t110-1t12.按佩利排列的沃尔什函数按佩利排列的沃尔什函数1010-11t10-11t10-11t10-11t10-11t10-11t10-11tt3.按哈达玛排列的沃尔什函数按哈达玛排列的沃尔什函数是从阶哈达玛矩阵得来的。阶哈达玛矩阵每一行的符号变化规律，对应某个沃尔什函数在正交区间内符号变化的规律，也就是说，阶哈达玛矩阵的每一行就对应着一个离散沃尔什函数。阶哈达玛矩阵有如下形式哈达玛矩阵哈达玛矩阵的
5、阶数是按N＝2n(n＝0,1,2,…)规律排列的，阶数较高的哈达玛矩阵，可以利用矩阵的克罗内克积运算，由低阶哈达玛矩阵递推得到，即哈达玛矩阵按哈达玛排列的沃尔什函数10-11t10-11t10-11t10-11t10-11t10-1110-11t10-11tt3.按哈达玛排列的沃尔什函数一维离散沃尔什变换定义为一维离散沃尔什逆变换定义为式中，Walsh(u,x)为沃尔什函数。一、一维离散沃尔什-哈达玛变换一、一维离散沃尔什-哈达玛变换由于哈达玛排序的沃尔什函数是由2n（n=0，1，2，…）阶哈达玛矩阵（HadamardMatrix）得到的，
6、而哈达玛矩阵的最大优点在于它具有简单的递推关系，即高阶矩阵可用两个低阶矩阵的克罗内克积求得，因此在此只介绍哈达玛排列定义的沃尔什变换。［HN］为N阶哈达玛矩阵。若将Walsh(u,x)用哈达玛矩阵表示，则可将变换表达式写成矩阵形式：由于哈达玛矩阵由+1-1组成，可知：沃尔什-哈达玛变换的本质上是将离散序列f(x)的各项值的符号按一定规律改变后，进行加减运算，因此，它比采用复数运算的DFT和采用余弦运算的DCT要简单得多。二维WHT的正变换和逆变换分别为式中：x,u=0,1,2,…,M－1；y,v=0,1,2,…,N－1。二、二维离散沃尔什变
7、换【例】求这两个信号的二维WHT。解：M=N=4，其二维WHT变换核为从以上例子可看出，二维WHT具有能量集中的特性，而且原始数据中数字越是均匀分布，经变换后的数据越集中于矩阵的边角上。因此，二维WHT可用于压缩图像信息。【例】一幅数字图像及对其进行二维WHT变换的结果。（a）原图像；（b）二维WHT结果类似于FFT，WHT也有快速算法FWHT，也可将输入序列f(x)按奇偶进行分组，分别进行WHT。WHT的变换核是可分离和对称的，因此二维WHT也可分为两个一维的WHT分别用FWHT进行变换而得到最终结果，由此便可实现二维的FWHT。三、快速
8、沃尔什变换（FWHT）小结：WHT是将一个函数变换成取值为＋1或－1的基本函数构成的级数，用它来逼近数字脉冲信号时要比FFT有利。WHT只需要进行实数运算，存储量比FFT要少得多
