李万社， 张洪涛， 房小蒙

(陕西师范大学 数学与信息科学学院， 陕西 西安 710062)

0 引 言

图像压缩编码是信息技术领域研究中最活跃的课题之一。由于小波变换具有许多其它时(空)频域分析方法所不具备的优良特性，更适合于图像数据的处理[1]。随着科学研究的发展，出现了多种新的编码方法，比如分形编码[2]、SPIHT分层树集合分裂编码[3-4]等。其中基于小波变换的EZW的编码方法已被公认为处理图像压缩技术的最好方法之一。但是在实际操作过程中，由于传统的EZW方法需要对不同子带进行重复扫描，因此势必造成冗余编码，也会加大运算量和运算时间，需要做进一步的研究改进。

本文将小波变换与位平面编码结合，首先介绍了传统EZW(embedded coding using zero-trees of wavelet coefficients，零树嵌入式算法)的基本原理，在此基础上，引入了基于EZW图像压缩编码的改进方案，同时用MATLAB 6.5对方案进行了相应的实验，并对去高频算法、传统EZW和本文算法3种编码的实验结果进行了对比和分析。

1 EZW编码

1.1 EZW算法简介

EZW是Shapiro于1993年将零树数据结构和比特平面编码技术结合起来而提出的[5]。它采用“零树”结构的形式进行扫描，充分利用了不同尺度间小波系数的相似特征，考虑用很少的压缩位对大量的零进行编码，有效地剔除了针对高频小波系数的编码，极大地提高了小波系数的编码效率。

1.2 EZW算法思想

图1 三级小波变换的 空间频率树结构

图2 具有三级尺度的小 波变换系数的扫描顺序图

EZW算法采用零树量化方法，基本思想是：在量化小波系数时采用了零树(zero-trees)这种数据结构。……