多小波变换中一种新预滤波方法-西北大学学报编辑部.DOC

PAGE PAGE 2 西北大学学报(自然科学网络版) 2003年12月 第6期 Science Journal of Northwest University ________________________ 收稿日期：2003-09-03 基金项目：陕西省自然科学基金资助项目（2001SL03） 审 稿 人：程正兴，男，西安交通大学理学院教授 多小波变换中一种新预滤波方法 康 静 （西北大学 数学系，陕西 西安 710069） 摘 要：由已有的GHM多小波预滤波方法提出了一种新的预滤波方法，实验证明使用新的预滤波方法进行多小波变换后有较高的低通能量百分比，并且在图像压缩中使用新的预滤波方法会有更好的效果。 关 键 词：多小波；预滤波；图像压缩 中图分类号：TN911.7 文献标识码：A 文章编号：1000-274X(2003)0036-06 多小波已成为小波理论研究的热点之一，它是用多个小波函数和多个尺度函数来表示信号的。文献[1]用分形内插函数构造了第一个多小波，称为GHM多小波。多小波的重要性在于它可同时满足紧支撑性、正交性、对称性和高阶逼近阶，这些性质对于图像的去噪和压缩很重要，而单小波不可能同时满足这些性质。但是，多小波在实际应用中会出现很多问题，由于多滤波器是矩阵滤波器，在滤波之前需对标量数据流进行预滤波，生成向量输入流。因此，如何构造好的预滤波器是多小波理论研究中很重要的课题。 1 多小波 和单小波一样，多小波理论是基于多分辨分析(MRA),不同之处在于多小波有多个尺度函数，即由个尺度函数的平移生成。向量=满足矩阵的两尺度方程：=，系数是矩阵。与这些尺度函数相应的是个小波函数满足：=，同样是矩阵。同时我们称=, =分别为低通，高通滤波器。 GHM多小波是二重多小波，两个尺度函数是对称的，支撑区间分别为，整个多小波系统是正交的且具有二阶逼近阶。它的低通、高通滤波器系数分别为 不失一般性，以下我们只讨论二重多小波情况。二重多滤波器是两通道的矩阵滤波器，它作用在二输入的数据流上，生成四输出的数据流，然后向下采二。因为多滤波器系数是矩阵，输入必须以向量形式，这样就产生了不同于单小波的新问题，为了开始离散多小波变换，必须先对原标量数据流进行预处理，以得到向量输入流；在逆离散多小波变换后，相应地要有一个后处理，将向量输出数据流还原成标量数据流。预滤波可用一个预滤波器实现，后滤波可用一个后滤波器实现。显然，预滤波、离散多小波变换、逆离散多小波变换、后滤波应该在中间过程没做任何处理的情况下，能精确地恢复原始信号。从考虑问题的不同角度出发，对同一多小波可以用不同的预滤波方法。 2 预滤波 2.1 一维信号预滤波 文献[2]提出了严格采样预滤波方法，它的思想是将输入信号分裂成的向量序列，然后再进行预滤波，生成向量信号=，对于GHM多小波来说满足 (1) (2) 就相当于向量序列通过预滤波器，其中，。相应地经过逆离散多小波变换后，要通过后滤波重构原始信号，即 (3) (4) 就相当于向量信号=通过后置滤波器，其中 ，。 2.2 二维信号预滤波 基于一维信号预滤波，我们可以推出二维信号预滤波，即首先对信号按行进行预滤波，再对处理后的数据按列进行预滤波。若按行、按列处理都使用严格采样预滤波方法时，整个数据量不改变，对于GHM多小波，整个二维信号预滤波过程要经过以下几步： 首先，对的二维信号的每一行进行预滤波 (5) (6) 经过行处理后矩阵为　 然后对矩阵的每一列进行预滤波 (7) (8) 经过列处理后矩阵为 即是预滤波后的最后结果。同样，预滤波后的二维信号经过离散多小波变换和逆变换后必须经过后置滤波才能够重构原始信号。后置滤波时先对逆变换后的信号按列进行后置滤波，再对处理后信号按行进行后置滤