应用数学硕士学位论文-利用小波编码的图像压缩研究参考.doc

桂林电子工业学院 研 究 生 学 位 论 文 题目:利用小波编码的图像压缩研究 (英文)The Study of Image Compression Based on Wavelet Coding 研究生姓名： 指 导 老师： 申 请 学位：理学硕士 学科、专业：应用数学 提交论文日期：2005.4  中文摘要 随着计算机多媒体技术的不断发展，人们期望更高性能的图像压缩技术的出现。出于图像存储和大量图像数据传输的考虑，良好的图像压缩技术不仅能够实现高压缩率和高保真度，还应该满足诸如渐进传输、图像渐现等网络应用的需要。 本文首先综述了图像压缩的技术介绍、基本概念和小波编码理论及其在图像处理中的应用，然后详细介绍了嵌入式零树编码的算法和实现方法以及对其做的改进方法，最后在改进的EZW算法的基础上设计了一种结合嵌入式零树量化和自适应算术编码相结合的小波变换混合编码方案。本文所做主要工作具体如下: （1）研究了小波基的选取原则，通过对性能优良的Symlets小波的2到5阶正交小波基的验证，得到了实际的仿真结果数据。最后通过仿真结果数据选择了Symlets 4阶小波基对图像进行三级分解。 （2）仔细分析了Shapiro的嵌入式零树编码算法（EZW），从小波变换的理论出发，通过仿真实验，对图像进行小波变换后小波系数的特点进行分析，讨论了其适用于图像压缩编码的优势，提出了有利于提高图像压缩质量和编码效率的设计方案；同时，又根据小波变换系数的分布特点，分析了嵌入式零树量化编码的优缺点，在仿真实现了传统的EZW算法的基础之上，提出了改进的小波零树编码算法，并在量化过程中充分考虑了图像边界问题和人的视觉特性对于重构图像质量的影响。通过对仿真实验数据进行结果分析，验证了改进的方法比EZW算法更有效，图像效果更好。 （3）在EZW算法的基础上，通过设立标志矩阵和以扫描单元为单位进行主表扫描的方法提高EZW算法的编解码时间，改进了算法执行的时间复杂度。通过仿真实验对编解码时间进行了比较，验证了改进的方法比EZW算法编解码时间大大缩短。 关键词:图像压缩、小波分析、小波变换、嵌入式零树编码、量化、EZW Abstract With the development of Multimedia technique, image compression plays an important role in the storage and transfer of mass image data. A favorable image compression technique can not only achieve high compression ratio and fidelity but also meet the demands such as progression transmission. Firstly, the technique and basic concept of image compression, wavelet coding theory and image compression using wavelet coding are introduced. Secondly, the embedded zero-tree wavelet algorithm, implement method and a new method based on it are presented in detail. Finally, with the analysis on distribution of transform coefficients and the advantage and shortage of the traditional EZW algorithm, an advanced wavelet zero-tree coding algorithm of image compression is developed, which is based on implementing the EZW algorithm. The main work is listed as follows: (1) In this part, the orthogonal Symlets wavelet bases from 2 to 5 are analyzed. And a simulation result also is shown. So, the four Symlets wavelet base is chosen to decompose images. (2) The embedded zero-tree wav