基于提升小波变换的图像压缩方法研究.doc

分类号 密 级 U D C 编 号 桂林电子科技大学 硕 士 学 位 论 文 题目 基于提升小波变换的图像压缩方法研究 （英文） The Study of Image compression arithmetic based on Lifting Wavelet Transform 研 究 生 姓 名： 指导教师姓名、职务： 申 请 学 位： 学 科 、 专 业： 提 交 论 文 日 期： 论 文 答 辩 日 期： 年 月 日 独创性（或创新性）声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 关于论文使用授权的说明 本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规定） 本学位论文属于保密在____年解密后适用本授权书。 本人签名： 日期： 导师签名： 日期： 基于提升小波变换的图像压缩方法研究 i 摘 要 提升算法以其通用性和灵活性及高效的实现方法，成为目前小波领域研究的热点问题。图像信息是人们认识世界的主要信息来源，如何用较少的数据来表示图像信号，是许多研究领域需要解决的问题。本文主要对提升格式的小波变换算法，及提升小波变换后如何进行小波系数的有效压缩进行研究。研究结果具体如下： 1) 在用传统的Euclidean算法对第一代小波滤波器进行提升时，发现并不是所有小波滤波器的提升格式都很简单。有时经过提升之后算法虽较之原来的第一代小波的卷积运算有所简化，但仍然要进行效率不高的卷积运算。为了使每一步的提升或对偶提升更加简洁，本文通过重新定义多项式带余除法，提出了一种改进的Euclidean算法并在此基础之上给出了一种提升格式的简化算法。在该提升实现算法中，用简单的数乘运算代替了原来小波变换提升实现算法中的卷积运算，使得算法中的核心部分——提升及对偶提升步骤的计算更加简单直接，更加易于硬件实现。 2) 通过分析提升小波变换后各个子块的小波系数与整个图像变换后的小波系数之间的关系，发现每个子块的子带在整个图像的相同子带内的空间位置，与子块在原始图像中的空间位置相同。利用该结论，很容易的实现小波变换及其编码的并行处理以及ROI特殊区域编码。 3) 通过引入EBCOT的子带分块编码的思想，提出了一种基于提升小波变换的改进SPIHT算法。该算法不但具有传统SPIHT算法的优点，而且能实现码流多分辨率表示和ROI区域编码。试验结果表明，该算法是综合性能比较好的一种小波系数压缩算法。 4) 基于前面的工作，给出了一种有效的基于提升小波变换的图像压缩系统。该系统把图像分割成小块后，单独进行提升小波变换及编码处理，并在解码端恢复后进行重新组合。试验结果表明该系统在码流的多分辨表示和ROI区域编码情况下的压缩压缩效果都比较好。 关键字：图像压缩；简化的提升格式；小波变换；SPIHT压缩算法；Euclidean算法 PAGE 44 Abstract Because of its generality, flexibility and high implementation efficiency, at present, the liftin