一种基于小波变换的有序四叉树编码算法.pdfVIP

信阳师范学院学报（自然科学版） F=MN56 =O P;NQ5NR H=56 SN;D@E;7Q 第-, 卷! 第1 期! 1$$# 年 月 （H57M56 2T;@NT@ %A;7;=N ）U=63 -, H=3 1 .:3 1$$# ·综述 ·评论 ·争鸣· 一种基于小波变换的有序四叉树编码算法 冯! 岩 （信阳师范学院计算机科学系，河南 信阳#$$$ ） 摘! 要：在分析零树（%’ ）编码算法的基础上，提出了一种改进算法( 即对低频子带进行单独编码，在高 频子带内通过定义有序四叉树，以优先传输重要小波系数，对量化的结果作行程编码( 理论分析和实验研究表 明，该算法的编解时间及图像恢复质量都优于%’ 编码算法( 关键词：嵌入式零树编码；图像编码；有序四叉树 中图分类号：)*+,-! ! ! 文献标识码：.! ! 文章编号：-$$+/$,01（1$$# ）$1/$1+#/$+ ! ! 自23 456657［-］首次将快速小波变换应用到图像处理 表( 主表对应编码中的不重要系数集合，其起到恢复各重 以来，小波变换以其良好的时8 频局域性及多分辨率特性 要系数空间位置结构的作用，辅表则是编码的有效信息( 在图像编码领域得到了广泛应用，其中，由295:;= 提出的 -3 1! 算法分析 嵌入式零树（%?@AA@A B@=7@@ C5D@6@7E ，%’ ）编码算法［1 ］ %’ 编码算法通过充分利用小波分解后不同尺度子 被认为是目前国际上图像编码领域中最有效方法之一，并 带之间的相关性来描述图像经小波分解后非零系数位置的 被国际委员会确定为 ［+ ］ F%*%1$$$ 标准 的重要组成部分( 有效方法( 并用阈值方法来实现逐次逼近量化编码，从而 该算法以零树结构为基础，通过嵌入式量化扫描进行编码， 可根据压缩率的要求，随时结束编码，因此，其编解码效率 并可根据压缩率的要求随时结束编码( 经研究分析，该算 较高( 但其存在以下不足： 最低频子带包含了图像的绝 ! 法存在以下不足：在形成零树时，需要进行多次来回扫描， 大部分信息，其小波系数的绝对值远远大于其他子带的小 而且每一棵零树的形成必须在前一棵零树形成之后才可能 波系数，而%’ 编码算法却把所有子带进行统一处理，当 形成，这必然会增加逐次逼近量化次数和扫描时间而导致 高压缩时会使最低频子带受到很大的损失而影响图像恢复 效率不高，而且没有有效利用其形成的编流特点( 本文以 质量( 在扫描中，阈值每减小一次，就需要对整个子带重 小波零树编码为基础，在深入分析零树结构的形成基础上， 新作零树分类，对主表和辅表分别进行处理，这样实现起来 通过改进小波系数的扫描顺序来提高扫描效率，并对形成 相对复杂，编码时间也长( #在当前扫描中，对上一次的重 的码流再进行行程编码( 要系数也进行扫描编码，这样引起重复操作，从而编码时间 -! %’ 编码算法 加长( $没有充分利用相同尺度子带之间的相关性( 1! %’ 编码算法的改进 -3 -! 算法原理 %’ 算法首先定义了零树概念：一个小波系数如果小 1 3 -! 算法思想 于给定的阈值，则为不重要的，在同一阈值下，如果所有的 图像经三级小波分解后，形成+H I - 个子带( 其中， 子孙系数也是不重要的，则此小波系数及其所有子孙就形 最高频子带的小波系数无子系数，最低频子带的小波系数 成了零树，在编码时可以不对其进行编码(