基于提升方案的自适应小波变换算法研究-信息与通信工程专业论文.docxVIP

Classified Index：TN911.7 U.D.C.: 621.38 Dissertation for the Master Degree in Engineering RESEARCH OF ADAPTIVE WAVELET TRANSFORM BASED ON LIFTING SCHEME Candidate： Candidate： Gao Zhenzhen Supervisor： Prof. Wu Zhilu Academic Degree Applied for： Master of Engin Specialty： Information an Engineering Affiliation： School of Information Tec Date of Defence： June, 2006 Degree-Conferring-Institution： Harbin Institute o d Communication Electronics and hnology f Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - - I - 摘 要 小波分析是近二十年来很受关注的一个领域，它成为了调和分析及信号 分析等领域的重要工具之一。而提升小波作为第二代小波，以其独特的算法 结构、快速运算能力及低存储需求，且适合于自适应、非线性、非奇异采样 和整数到整数的变换等优点受到信息科学领域的广泛关注。 由于传统小波变换的滤波器长度和系数是固定不变的，不能适应输入信 号而变化，这使得在分析非连续信号时，在跃变点两侧会产生大的小波系 数；对具有尖锐边缘、分段光滑或奇异点、图文混合图像处理效果很差。针 对这个问题，并且结合提升方案的优势，本文研究了基于提升方案的自适应 小波及其在图像压缩中的应用。 论文首先分析了传统小波变换的一些基本知识，如多分辨分析，Mallat 算法以及双正交滤波器组等。接着通过分析传统小波的不足，引入了构造第 二代小波的提升方案，给出了求解提升小波变换系数的算法及用提升方案实 现传统小波的过程，并介绍了可以用以实现无损压缩的整数小波变换。然后 通过分析线性滤波器的不足，展开了对自适应提升小波的分析研究。 本文在研究相关文献的基础上，提出了一种新的基于提升方案的自适应 小波算法：双自适应小波变换。在该变换方案中，根据待分析信号的局部信 息，自适应地选择更新和预测函数，以保持图像边缘不被平滑，同时防止出 现大的小波系数。比如在更新滤波器的选择上，对于梯度比较大的地方，也 就是对应于图中的边缘区域，采用一种滤波器；而对于其它平滑区域，采用 另一种滤波器。这样信号中的突变部分就不会被模糊掉，也就更好地保留了 图像的细节信息。为了确保系统的稳定性，自适应小波变换采用先更新后预 测的提升结构。在此结构中，预测过程不影响更新过程，在自适应更新后加 上自适应预测过程将进一步减小小波分解后的高频系数，从而更有利于压缩 性能的提高。 为了验证算法的工程实用性，本文的最后一部分给出了算法的 DSP 仿 真实现。仿真结果表明，本算法能够满足实时性的要求。 关键词 图像压缩；提升方案；自适应小波；DSP - - II - Abstract Wavelet analysis has attracted many researchers’ attentions in recent twenty years. It becomes one of the important tools in harmonic analysis and signal analysis fields. Being as the second generation wavelet with the special algorithm structure, the lifting wavelet is proposed for improving the operation speed of traditional wavelet and reducing the memory requirement. It is also fit for adaptive、nonlinear、non oddity sampling and integer to integer transform, so it becomes a research hotspot in the information science field. In the traditional wavelet transform, because the wavelet filter and coefficient is fixed, as a r