一种基于小波数据形态学描述的图像编码算法.pdfVIP

一种基于小波数据形态学描述的图像编码算法 367 蔓■量■■■■■—■■■■■■■—■■皇皇奠篁皇|量量量舅囊宙■皂篁皇量笪曼量I——■—●●—■墨皇量舅舅舅■墨寞皇|曼■■■■■■■———|奠薯—墨曼皇皇量—■■_ 一种基于小波数据形态学描述的图像编码算法8 卢辉斌1耿玉静1赵华2 1燕山大学信息科学与工程学院河北秦皇岛066004 2河北师范大学电子系河北石家庄050031 _柿要：本文给出了基于形态学膨胀运算的改进嵌入式零树小波鳊码方法的算法思路及流程。实验 结果表明，在没有增加运算复杂度的情况下，此算法与传统的EZW相比，具有较好的压缩效果。 关挺词：小波变换形态膨胀图像编码EZW 小波变换具有良好的空间一频率局部聚集性和符合人眼视觉特性的变换机制．己成为当前图像压缩编码 的主要研究方向之一川。本文直接利用小波系数的统计特性，给出了一种基于形态学膨胀和小波零树的编码。 1 基于形态膨胀运算的小波编码算法 1．1算法的主要思想 文献[2]给出的条件形态膨胀算法是在小波分解后的每个子带中，针对每个主通符号，对量化后的小波 系数进行划分以获得重要系数聚集的区域，对这些区域优先编码，然后再对剩余系数编码。 具体编码时不像EZW那样逐行进行，而是逐个区域进行扫描编码。编码过程包含若干步，每一步都有 一个改进的主通符号和次通符号。改进主通符号用来根据当前的量化域值找出新的重要系数：次通符号用 来细化主通符号的重要系数。量化和编码的过程如下； (1)量化 对每～个改进主通符号，其对应的系数用一系列嵌入的量化器{Qo，Q。．…Q一。1进行量化： f z，J叫T12“1 Qi(工)={P，T，2”1≤x≤T，2‘．一 ．，(1) 7z≤一丁／2l” 【N,-T／2 P表示正的重要系数，N表示负的重要系数。通过对每一个小波系数连续应用这些量化器，形成一个符号流。 (2)熵编码 对输出的符号流进行熵编码，可以采用游程编码方法，其体的是：采用(xxxx／d)形式，d表示非零系数 4位。系统对于最后一个非零系数符号后面的所有零系数不予编码，统认为是零。从重构的角度看，当前确 定不了的可以用零来补充。最后一个非零系数符号后面的所有零系数符号处在串尾，对确定重要系数位置 没有帮助。依据上面的编码原理，逆向还原就可以很好地进行图像恢复。对每个新的改进主通符号，最低 +作者简介：卢辉斌(1965．)男，吉林省蛟河市，教授，博士，主要从事计算机通信网理论及程控交换技术理论研究。 368 计算机技术与应用进展。2006 频子带用当前通道的量化器对每个系数进行量化，产生的符号根据每个区域的概率特性选用不同的模型进 行算术编码。而在高频予带中，编码具体分为如下两步： 第一步，把以前通道中被标记为莺要的系数作为形态膨胀的种子，根据当前的量化闽值查找新的重要 系数，如此往复，直至重要系数区域不再增加。 第二步，山小波分解后的重要系数处在不同的层次上，相同空间滤波方向上的分布具有相似性，根据 量化闽值，当前子带的所有重要系数的位置可由同一空间滤波方向上较粗尺度的子带上的重要系数预测得 到，逐个扫描这些预测的位置，如以前未被处理过，则进行编码；当发现新的重要系数后，它再次被用作 形态膨胀算法的种子进一步确定下一个新的重要系数(如遇到零值，且其父系数是零树的根，则跳过)。 将以上两个步骤发现的重要系数添加到次通量列表中。在改进主通符号编码后，用相同的闽值对次通 符号进行编码，使前面的改进主通符号的重要系数被量化，依次下去，就可以实现性能比传统EZW更好的 嵌入式编码，使图像的压缩效果更佳。 1．2三级小波分解系数分布例子 小波系数经过量化后就可以进行渐进传输了。在每次传输时，先设定一个阈值T，将超过阈值T的小 波系数进行传输；而低于阈值T的