基于推举体制的小波构造方法.pdfVIP

信号处理 87 基于推举体制的小波构造方法 盂鸿鹰 王志华 (清华大学电子工程系) Schene)的构造方法及真相应的小波变换的实现算 【摘要】本文简要介绍了小波的推举体制(Lifting 法。进而介绍了非线性整数到整数的小波变换的实现算法，最后对4、波变换的推举体制方法的前景做了展望， 提出了需要进一步研究的问题。 关键词：小波小波变换推举体制 一、引言 在过去的十几年中，人们一直在研究从不同的途径来构造小波函数。人们最初从数学分析的角度出发， 21提出了多分辩分 小波序列可以通过一个固定函数(母小波)的伸缩和平移来得到。八十年代中期，Mallato 析的框架，并给出了小波变换的快速算法，建立了小波和子带滤波的关系，Meyer01则将这种关系上升到严格 的理论基础之上，将数学分析和信号处理紧密地结合在一起。正是看到了这种关系，Daubechies“’从信号处 理的角度出发，构造出了光滑的、具有有限支撑的正交小波函数。这种小波函数对应的滤波器的脉冲响应只 有有限个系数不为零．又是正交的，使用Mallat算法特别方便，从而得到了广泛的应用a然而，这种小波变 Ls]等人又构造出了光滑的， 换对应的滤波器不具有线性相位，在图象处理等领域的应用不够理想。因此，Cohen 对称的、具有线性相位的滤波器。 Scheme)就 事实上．除了沿这条主线咀外，还有许多不同的构造小波函数的方法。推举体制(Lifting 是其中的一种。推举体制最初是用来构造第二代小波变换的。我们可以看出，前面提到的小波变换都有一个 共同的特征，即小波序列都可以通过一个或几个小渡函数的伸缩和平移来得到。这类小波变换被称之为第一 代小波变换。傅里叶变换是建立第一代小波变换的最本质的工具。第二代小波变换面对的是不允许采用伸缩 和平移来得到小波序列的情形。例如非欧氏几何空间上的小波变换等。推举体制的小波构造方法是完全基于 空闻的．甚至可以不需要傅里叶变换的任何知识。 插值来构造小波函数。而Lousbery采用了一种方法来构造一个曲面上的多分辨分析，从代数学的角度来讲， 这种方法和推举体制是相同的。Dahmen及其合作者们一直致力于一种多尺度变换的稳定重建问题研究，这种 变换和第二代小波变换非常相似。在文【8】中，OahEen和Miahelli提出了一种构造具有紧支集的小波函数的 J独立于其他人的工作， 方法，相应的多分辨分析中的尺度函数是由不规则抽样点生成的样条函数。Harten[o 一直致力于一种基于空问预测的通用多分辨逼近框架研究。从根本上讲，这些工作都是采用推举体制构造第 二代小波变换的工作。 Daubechies[10]在总结前人工作的基础上，说明了具有有限支撑的第一代小波变换部具有其相应的基于推 举体制的实现方法，并且归纳出了一般的构造方法。该工作对于这方面的研究，起到了非常重要的推动作用。 的整数小波变换，并将它应用于无损的图象压缩中，取得了很好的效果。至此，小波的推举体制的构造和实 现方法研究已经成为小波变换理论一个比较重要和具有重要应用前景的分支。 本文第二部分将介绍小波的推举体制的构造方法及其相应的小波变换的实现算法，第三部分介绍非线性 整数小波变换的实现算法，最后对小波变换的推举体制方法的前景做了展望，提出需要进一步研究的问题。 铭 信号处理 靠型引起拽幽囱大蝴九人mH0仕总。 二、小波的推举体制的构造方法和实现算法 W