[理学]第3章 图像处理中的正交变换第3-2讲2.ppt

数字图像处理基础 第3章 图像处理中的正交变换 （第二讲） 离散余弦变换的矩阵算法 (3—89) 同样道理，在作反变换时，首先在变换空间，把 作如下下延拓 由式(3—93)可见，离散余弦反变换可以从 的2N点反傅里叶变换实现。 3.3.1、正交函数 一组实值的连续函数{Sn(t)}={S0(t),S1(t),S2(t),…}，在 0?t?T 区间内， 若满足： 若k=1, 为归一化正交. 完备正交函数:所有互相正交的函数都包括在{Sn(t)}里面。 若f(t)是定义在(0,T)区间上的实值信号,则利用正交函数可展开为 (3—100) 由sin函数的周期性知道R(n,t)也是周期性函数。由式(3—100)可见， 当 n=1时，R(n,t)的周期为1； 当 n=2时R(2,t)的周期为1/2； 当 n=3时，R(3,t)的周期为 ； 一般情况下可用下式表示 （4）如果在 处作取样，则可得到一数据序列R(n,k)， 。每一取样序列将与下述矩阵相对应。 这里我们取N=3，k=0,1,2,......7. 从波形上可总结出如下规律： （1）在 中，i 就是波形在正交区间的变号次数； 如： 变号次数为0； 变号次数为1； 变号次数为2； （2）列率： 通常把正交区间内波形变号次数的二分之一称为列率(sequency)。如果令i为波形在正交区间内的变号次数，那么，按照i为奇数或偶数，函数 的列率将分别由下式来决定 模2加的规律： 1⊕1＝0 1⊕0＝1 0 ⊕1＝1 0 ⊕0＝0 即：自然二进码为 代入式(3—105)得 按佩利排列的沃尔什函数也可以由拉德梅克函数产生。其定义由式(3—111)表示 (2)、i与变号次数的关系是自然二进码与格雷码的关系。 如i=6=(110)B，这个自然二进制码按格雷码读出是4，也就是说，把十进制数编成自然二进码，然后按格雷码的规律反变回十进制数，这个数就是这个序号的沃尔什函数的变号次数。 (3—113) (3)、由于哈达玛矩阵的简单的递推关系，使得按哈达玛排列的沃尔什函数特别容易记忆。 (2)、由不同阶数的哈达玛矩阵得到的沃尔什函数排列顺序是不同的。例如，从 得到的沃尔什函数 并不是从 得到的 ，而是从 得到的 。 三种定义下的沃尔什函数，尽管它们的排列顺序各不相同，但三种排序方法得到的沃尔什函数是有一定关系的。它们之间的关系如表3—2和图3—13所示。 (3—114) (3—115) 一般情况 (3—116) 式(3—116)是哈达玛矩阵的递推关系式。利用这个关系式可以产生任意 阶哈达玛矩阵。这个关系也叫做克罗内克积(Kronecker Product)关系，或叫直积关系。 按哈达玛排列的沃尔什函数用 来表示。它的前八个函数波形如图3—12所示。 1 0 -1 1 t 1 0 -1 1 t 1 0 -1 1 t 1 0 -1 1 t 1 0 -1 1 t 1 0 -1 1 t 1 0 -1 1 t 1 0 -1 1 t 图 3—12 按哈达玛排列 的沃尔什函数 t (3—117) 按哈达玛排列的沃尔什函数也可以写成矩阵式 按哈达玛排列的沃尔什函数有如下一些特点： (1)、从2阶哈达玛矩阵可得到2个沃尔什函数，从4阶