胡静涛，陈 卫

( 陆军军官学院5 系，合肥 230031)

图像数据压缩就是通过减少图像数据之间的冗余来减少数据量，从而达到减少存储空间，提高传输效率的目的［1］。上个世纪90年代后，图像压缩编码研究取得了一系列的阶段性新成果，基于零树的编码法首先由A.S.Lewis 和G.Knowles 提出［2］，其特点是根据小波系数在同方向子带中的相似性，利用一种称为小波树的树形结构来组织小波系数，使其能去除频域和空间域中的相关性［3］。接着Shapiro 结合比特平面编码方法设计了一种更好的零树编码方法—嵌入式零树小波编码( EZW)方法［4］，Shaprio 提出的嵌入式零树小波算法，它有效地利用了小波系数的特性，实现了图像的可分级编码。但也存在算法时间长和空间复杂度过高的缺点。

1 嵌入式零树小波编码

1.1 嵌入式编码

嵌入式编码即编码器把待编码的比特流按照重要性的不同进行排序，根据目标码率要求随时结束编码;对于给定的码流，解码器也能够在任意点结束解码，并可以得到相应目标码率的解码图像。从均方误差的角度看，幅值较大的系数所包含的信息量相对较大，一旦丢失引起的失真度也较大。为了减少失真度，在处理过程中优先编码和传输幅值较大的系数［5］。

嵌入式编码即将变换系数按照幅值从大到小排列，首先传输幅值最大的变换系数的位信息，也就是最重要的信息，然后传输次重要系数，最后传输的系数最不重要［6］。在传输前所有的变换系数用二进制的方式表示，如图1。……