可变深度嵌入小波图像压缩算法.pdfVIP

第２０卷第５期 江 苏 科 技 大 学 学 报（自然科学版） Ｖｏ１２０ Ｎｏ５ 　 ２００６年１０月 ＪｏｕｒｎａｌｏｆＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）　 Ｏｃｔ．２００６ 　　　　　　 文章编号：１６７３－４８０７（２００６）０５－００６２－０５ 可变深度嵌入小波图像压缩算法 李 永 忠 （江苏科技大学 电子信息学院，江苏 镇江２１２００３） 摘　要：为了提高小波嵌入压缩算法的速度，提出了一种可变深度嵌入小波压缩算法。由图像小波变 换能量聚集和子带间的幅度衰减性等特性，在小波分层嵌入编码过程中，对不同的重要图，部分小波子 带的系数幅度是不会超过当前的阈值，从而可以忽略不计，即小波树的深度随着重要图的不同而改变， 也就是变深度嵌入编码。实验结果显示，对于自然图像不需要考虑的层中的小波系数幅值几乎全部小 于当前的阈值，从而和ＥＺＷ算法相比，编码不会影响压缩率（或图像质量），而编解码过程中的运算量明 显下降。 关键词：图像编码；小波；多分辨率 中图分类号：ＴＮ９１９８　　　　　　　　文献标识码：Ａ ＤｅｐｔｈＶａｒｉａｂｌｅＣｏｍｐｒｅｓｓｉｏｎＡｌｇｏｒｉｔｈｍＵｓｉｎｇＥｍｂｅｄｄｅｄＩｍａｇｅＷａｖｅｌｅｔ ＬｉＹｏｎｇｚｈｏｎｇ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈｅｎｊｉａｎｇＪｉａｎｇｓｕ２１２００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｅｍｂｅｄｄｅｄｉｍａｇｅｃｏｍｐｒｅｓｓｉｏｎａｌｇｏｒｉｔｈｍｉｓｄｉｓｃｕｓｓｅｄ．Ｔｏｓｐｅｅｄｔｈｅｅｍｂｅｄｄｅｄｉｍａｇｅｃｏｍｐｒｅｓ ｓｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈｗａｖｅｌｅｔ，ａｄｅｐｔｈｖａｒｉａｂｌｅｅｍｂｅｄｄｅｄｃｏｄｉｎｇｓｃｈｅｍｅｉｓｐｒｏｐｏｓｅｄ．Ｗｉｔｈｔｈｅｃｏｎｃｅｎｔｒａｔｉｏｎｏｆ ｔｈｅｅｎｅｒｇｙａｎｄｔｈｅｄｅｃａｙｏｆｔｈｅｍａｇｎｉｔｕｄｅｏｆｗａｖｅｌｅｔｃｏｅｆｆｉｃｉｅｎｔｓａｃｒｏｓｓｓｕｂｂａｎｄｓ，ｔｈｅｅｍｂｅｄｄｅｄａｌｇｏｒｉｔｈｍ ｏｎｌｙｓｃａｎｓｐａｒｔｓｏｆｔｈｅｗａｖｅｌｅｔｓｕｂｂａｎｄｓｉｎｏｒｉｇｉｎａｌｓｔｅｐｓ．Ｔｈｅｄｅｐｔｈｖａｒｉａｂｌｅｅｍｂｅｄｄｉｎｇｉｓｔｈｕｓｒｅａｌｉｚｅｄ．Ｔｈｅ ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｓｐｅｅｄｉｓｈｉｇｈｅｒａｎｄｔｈｅｒｅｃｏｖｅｒｙｑｕａｌｉｔｙｉｓｔｈｅｓａｍｅａｓｔｈｅｐｒｅｖｉｏｕｓ ｓｃｈｅｍｅｓ． Ｋｅｙｗｏｒｄｓ：ｉｍａｇｅｃｏｄｉｎｇ；ｗａｖｅｌｅｔ；ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ ０　引　言 ２ 小波作为一个函数，它的平移伸缩系用于可测平方可积空间Ｌ（Ｒ）的展开，是由Ｇｒｏｓｓｍａｎ和Ｍｏｒｌｅｔ ［１，２］ ［３，４］ 首先引入的 。１９８８年Ｍａｌｌａｔ提出了多分辨分析的概念 ，用多分辨分析来定义小波。Ｄａｕｂｅｃｈｉｅｓ ［５］ 基于离散滤波器迭代方法构造了紧支集规范正交小波基 ，将在那时之前的所有正交小波的构造统一 起来，并为以后的构造设定了框架。Ｍａｌｌａｔ在这一统一的框架下给出了信号和图像分解为不同频率通 ［３，４］ ［６］ 道的快速算法和重构算法 。而Ｓｈａｐｉｒｏ提出的零树小波编码方法 则是小波图像和视频压缩编码 收稿日期：２００６－０４－１０ 基金项目：江苏科技大学资助课题（２００５ＤＸ００６Ｊ） 作者简介