使用线性索引技术的嵌入式小波零树编解码算法.pdfVIP

第 35卷第 3期 江西师范大学学报(自然科学版) V 1．35NO．3 2011年 5月 JOURNALOFJIANGXINORMALUNIVERSITY(NATURALSCIENCE) M aY 2011 文章编号：1000-5862(2011)03—0235—05 使用线性索引技术的嵌入式小波零树编解码算法 钟萃相，黄明和 (江西师范大学软件学院，江西 南 昌 330022) 摘要：提出了使用线性索引技术的快速 EZW 编解码算法，对线性序系数进行编码扫描，只需使用 简洁的系数位置信息，可在一定程度上提高编解码速度，从而实现了类似于无链表 SPIHT 中使用 的线性索引技术．若把线性序的建立放在一批图像的编码之前，则只需建立线性序一次，就可 以 对多个图像进行编码，从而又可以大大节省编码时间． 关键词：嵌入式小波零树编码算法；编码；解码；2维扫描；线性索引技术 中图分类号：TP391 文献标识~i-5：A 链表 SPIHT中使用的线性索引技术 0 引言 1 使用零树图的快速EZW 编码算法 近年来小波 图像压缩技术取得 了较大进展，其 中较著名的有 1993年 Shapiro提出的嵌入式零树编 为了消除主扫描 中的搜索冗余、目前流行的 码算法(EZW)。】，该算法以其简单性和有效性优于 EZW 改进算法多数是先通过一次性逆向扫描建立 同类其他算法，对小波图像压缩 的研究产生了深远 小波系数矩阵的零树图，再按一种 Zigzag扫描顺序 影响．该算法利用 “零树结构”来表达小波分解 图像 对具有树形结构 的小波系数进行宽度优先搜索编 不同子带间 “零值分布”的 自相似性，实现了对不重 码[61：先扫描低频子带 三三，将每两行系数看成一大 要小波系数的有效组织和表示，从而提高了编码效 行，在每大行 中将相邻的4个系数看成一个组，逐组 率．然而，使用这种数据结构，为了确定一些小波 进行扫描 ，且在每组 中按 “左上一左下一右下一右 系数是零树根还是孤立零，必须扫描和检查其所有 上”的顺序扫描各个系数，当一个系数被编码为非 后代，这种反复扫描必然浪费大量的时间，大大影 零树根时将其在 中的子结点插入先进先出表， 响编码速度．为此，1996年 Shapiro又提出了零树图 待后续编码，否则，当一个系数结点被编码为零树 (zero—treemap)技术，通过建立小波系数矩阵的零树 根时将其所有子孙结点丢弃，不插入先进先 出表待 图来消除主扫描过程 中存在的搜索冗余 4【】．目前流 编码；在扫描完 后， 中的相应子结点都已插 行的EZW编码系统就是采用了这种零树图技术，从 入先进先出表，再按相同的顺序插人 舭 和 中 而大大降低了搜索冗余，提高 了编码速度．但在这 的相应子结点；然后从头开始扫描先进先 出表，当 种改进的EZW 编码系统 中，主扫描列表和从扫描列 一 个系数结点被编码为非零树根时将其在下一分解 表中系数结点的位置信息需要用 5或 6个字段来表 层中的4个子结点插入先进先出表，待后续编码，否 示，不可避免地花费较多时间，降低编码速度f5】．为 则，当一个系数结点被编码为零树根时将其所有子 此，本文提出了线性索引技术，使得小波变换矩阵 孙结点丢弃，不插入先进先 出表待编码 1【1．上述改 中的系数可被排成线性序，EZW 编码可以通过对线 进算法的具体步骤如下： 性序系数进行扫描来实现，使得主扫描列表