正交平衡多小波的构造与其在图像编码中的研究.pdfVIP

正交平衡多小波的构造及其在图像编码中的研究407 正交平衡多小波的构造及其在图像编码中的研究+ 郑武余胜生周敬利陈加忠 华中科技大学计算机科学与技术学院，武汉430074 摘要多小渡同时具有正交、紧支、对称等对信号处理十分重要的特性。多数的多小波需要相 应的预滤波技术。文中提出一种正交平衡滤波器构造的方法，并通过图像编码实验来测试此种滤波 器的性能，结果表明，不需预滤波，正交平衡滤波器的性能高于DGHM和cL多小波，接近或高于9／7 滤波器。 关键词 图像编码平衡多重小波SPIHT系数重排 小波的对称性或反对称性对信号处理相当重要，但正交、紧支的单小波除Haar小波外都不具对称性 信号处理领域中的到了很好的应用”“”。文中提出了一种正交平衡滤波器构造的方法。将构造出来的正 用预滤波也能获得满意的效果。实验结果表明文中提出的2重正交平衡滤波器组及相应的数据重排的方 法，能获得很好的编码效果。 1 对称／反对称正交滤波器组的构造 滤波器。则有如下的细化方程：中(x)=∑耳。中(2x-k)． (1) jEZ r(x)=∑GkqY(2x—t) (2) ^EZ 令H(。)，口(。)分别表示{肼，{甜矩阵频率响应，由(1)，(2)可定义为： H(co)={∑以e“” (3) G@)=；∑吼e1“ “) ’本课题得到国家“八六三”高技术研究发展计划(2002AAll901010)搭助。 作者简介：郑武，男，1971年生，博士研究生，研究方向为多小波与信号处理，图像与视频编码。余琏生，男，1946年生，教 授，博士生导师，研究方向为计算机网络与存储，多媒体数据处理与通信。周敬利，女，1946年生，教授，博士生导师， 研究方向为计算机网络与存储，多媒体数据处理与通信。陈加忠，男，1970年生，博士，研究方向为小波理论与信号处理， 图像与视频编码。 1．1滤波器组正交的条件 分别生’、，p、掣的滤波器强、最的正交条件如F： ∑H』HTH^=2G^o，， 七∈Z (5) ∑G，GTml=20”J，七∈Z (6)，，、D，分别表示r×r单位和零矩阵。 七∈Z (7) ∑H，GT。。=o， ，EZ 1．2 滤波器对称／反对称条件 伪(曲的第一个元素为对称，第二个元素为反对称，其他元素以此类推。即西(x)满足下式： x 毋(J)=￡驴(N一曲，耳是r N_1一kS， (8) 对于偶数长度的低通滤波器，则有：Hk=s，H2 对于高通滤波器，定义： q=(一1)“。z，2N+。P， (9) 满足正交条件(6)和(7)【“。因此，按照上述方法，可以构造不同长度的对称／反对称滤波器组。 1．3 对称／反对称滤波器组的构造 下面以滤波器长度为4，即N=2，r=2为例来描述滤波器组的构造。设珥有如下形式： 风=I匆，q=I，]测由文献c·。，可得职=[；习，甄=匕习 由(3)式，分gu令。=o，n得：日(。)=1。。4-。d0+^l，日(n)=lf?占6j，l a2▲b2一a=0 c2+d2+92+而2=l 根据(5)式有