平衡多小波的构造算法西北大学学报.DOC

对称–反对称多小波和预滤波技术在图像压缩中的应用 康 静 (西北大学 数学系， 陕西 西安 710069) 摘 要：根据已有算法由正交共轭滤波器构造对称-反对称多小波；分析这一类多小波的频率响应性质，并由此设计其相应的预滤波器以得到好的频率响应；针对SPIHT量化重组多小波分解系数。实验结果表明该方法应用到图像压缩中有较好的效果。 关 键 词：多小波；预滤波；图像压缩 中图分类号：TN911.7 文献标识码：A 文章编号：1000-274X(2004)0067-08 多小波能够同时拥有正交性、对称性、紧支撑性和高的逼近阶等性质，因此它在图像压缩和去噪等领域的应用取得了很大成功。因为逼近阶、正则性、频率响应等这些性质对多小波的应用如图像压缩起很重要的作用；其次，由于多滤波器是矩阵滤波器，在滤波之前需对标量数据流进行预滤波，生成向量输入流。所以，应用多小波的首要问题是如何设计和构造具有好的性质的多小波，但有时预滤波会破坏多滤波器的一些性质，直接影响图像压缩的效果。因此，针对多滤波器设计相应的预滤波器，使得预滤波过程能够保持多小波的好的性质是很重要的课题。已有的一些常用的编码方法，如SPIHT是利用小波变化后不同子带间元素的相关性设计的，但是多小波变换破坏了这些子带间的相关性，因此需要根据SPIHT量化对多小波分解系数进行重组。 本文分为4个部分：第1节主要介绍多小波和构造对称-反对称多小波；第2节设计相应的预滤波器；第3节根据SPIHT量化方法对多小波分解系数进行重组；第4节将本文的方法应用于图像压缩并与其他常用的多小波和单小波进行比较。 对称-反对称多小波构造 1.1 正交多小波 一个正交多小波系统包括紧支撑的正交多尺度函数=和正交多小波，它们满足两尺度方程 = = 其中分别为低通、高通滤波器序列。它们的Fourier变换是它们的频率响应，即=e, =e 和正交性条件可以表示成 (1) (2) 　 (3) 其中“*”表示矩阵的共轭转置。 1.2 对称-反对称多小波的构造 文献[1]给出了由任意2N长度正交共轭滤波器构造对称-反对称二重多滤波器的算法，算法分为以下4步： 步骤1　构造矩阵，其中只有以下非零元素 ， ， ，,r=1或1 步骤2　构造一个长度为4N正交共轭滤波器，满足 　　　， 步骤3　构造矩阵低通滤波器，分为两种情况 1) ；　 2) ； 步骤4　构造相应的矩阵高通滤波器，满足 ， 其中。 由以上步骤，我们不难验证，此多小波系统满足正交性条件式(1～3)；且由步骤3、4知 其中。由此可推出，其相应的多尺度函数和多小波的第一元都是对称的，第二元都是反对称的，对称中心为,支撑区间为[0, 2N1]。 例如，已知以下参数化的长度为4的正交共轭滤波器，它的4个低通滤波器系数分别为 若取，则得到一族长度为4的对称-反对称矩阵滤波器，它的低通滤波器系数分别为 ，，， 它的高通滤波器系数分别为 ，，， 图1图2分别给出了时的多尺度函数和多小波函数图像 (a) (b) 图1 对称-反对称多尺度函数 Fig. 1 Symmetric-Antisymmetric multiscaling function (a) (b) 图2 对称-反对称多小波函数 Fig.2 Symmetric-Antisymmetric multiwavelet 2 预滤波器的设计 与单小波类似，多滤波器的频率响应是多小波的一个很重要的性质，它能直接影响图像压缩质量。好的频率响应性质是指低通、高通滤波器能够光滑地衰减为零，且低通滤波器能够吸收所有低频能量，而高通滤波器在频率为零时响应为零。如果低通滤波器在最高频响应非零，则重构图像会出现方块现象[2]；相反地，如果高通滤波器在频率为零时，频率响应为