[工学]周炯磐院士信息处理导论讲义第七章.ppt

第七章变换编码 1。变换原理 2。离散变换 3。主要指标 4。子带编码 5。小波变换 变换原理（1）  1。完备正交函数系 无限维矢量，其正交坐标系为 则有 变换原理（2）  各ai可用最小均方误差求得： 若n??, Dn?0, 则上述函数系是完备的，可得 变换原理（3）  取n个系数，失真限于Dn..选择合适的完备正交函数系，可减弱相关性，有些系数可降低量化级数，使码率有所减少,如富氏变换(频域) ;Walsh变换(率域). 2。K-L变换 则 变换原理（4） 要消除相关性，上式必须取0、a二值。即 变换原理（5） 解这积分方程式可得所需的完备正交函数系。例： 变换原理（6） 代入原积分方程式可求得A,A*和?. 变换原理（7） 方差下降较快,取有限项引入的误差最小. 限制条件: 用变分来求极值 变换原理（8） 置零即得 由此可见K-L变换的最佳性,但实现困难. 变换原理（9） 3.二值正交函数系 (1)Radmacher函数 变换原理（10） 正交归一但不完备.因 若f(t)是对x=1/2对称的任意函数,除a0外,其 它系数均为零. Dn?0显然不成立. 为了使之完备,需补充一些函数. 例如三值的Haar函数和二值的Walsh函数. 变换原理（11） (2)Haar函数 正交归一,分裂Radmacher函数而得. 变换原理（12） 变换原理（13） (3) Walsh函数 g(k)是i的格雷码的第k位的值. 若自然码是bnbn-1…b1,g(k)=bk? bk-1. 由此可得前8个Walsh函数如下. 变换原理（14） i b g W(i,t) 0 0 0 R(0,t) 1 1 1 R(1,t) 2 10 11 R(1,t)R(2,t) 3 11 10 R(2,t) 4 100 110 R(2,t)R(3,t) 5 101 111 R(1,t)R(2,t)R(3,t) 6 110 101 R(1,t)R(3,t) 7 111 100 R(3,t) 变换原理（15） 离散变换(1) 随机过程经取样后成为随机序列,可组成 N维随机矢量x,就可用N?N矩阵A来变换. y=Ax 一般A是由N个正交归一矢量组成,则 x=AT*y 这样处理把以前的变换转成相应的离散 变换. A=[aik] , aik=?(i,k/N). 离散变换(2) 1.离散富氏变换 离散变换(2) 2. 离散余弦变换 实数运算简单些. 离散变换(3) 3. K-L变换 若信源矢量的相关矩阵为：???则解 可得其特征值和特征矢量 ?0?1….?N-10 ?i=(ai0,ai1…ai,N-1), i=0,1,2..N-1 离散变换(4) 各?i必 相互正交。 (?r-?s)?s?’r= ?s[?]?’r-?r[?]?’s=0, r≠s。 各yr必相互线性无关 Eyrys=E(?rx’)(?sx’)=E(?rx’)(x?’s)=?r[?]?’s =?s?r?s=? rs?s. 离散变换(5) 4. Haar变换 非连续函数，N必须是2n. 离散变换(6) 5. Hardmard-Walsh变换 离散变换(7) 另一种可递推形成的WH变换 矢量系相同，仅排列不同。 离散变换(8) 6. 斜变换 完备性已不成问题，可较自由地设计变 换矩阵。例如在电视信号中，需有一斜矢量(...5,3,1,-1,-3,-5…),可构成变换矩阵如下： 离散变换(9)