周临川，赵 辉，王 帅

（山东大学 信息科学与工程学院，山东 济南 250100）

0 引言

随着计算机网络的发展，通过计算机网络来浏览和传输视频图像越来越普遍，随之而来的是对传输图像的质量要求也越来越高，如何能够在给定的带宽下提高图像的传输质量，成为人们越来越关注的问题，各种图像压缩算法成为研究的热点。离散小波变换DWT（Discrete Wevelet Transform）是多尺度图像分析工具的一种，它克服了传统离散余弦变换DCT的块效应缺点，且图像压缩效果良好。但是DWT只能够检测有限的方向信息，即水平、垂直和对角，不能够顺利捕获二维图像中的线和面奇异，不能很好地存储图像的轮廓和纹理信息。为了解决DWT存在的方向性问题，许多新提出的变换中都包含了多分辨率分析，其中文献［1］提出了Contourlet变换。这种变换允许在不同的方向上进行不同程度的临界采样，来捕捉代表方向性的高频成分，以便有效表示图像的轮廓和纹理。但是，由于Contourlet变换采用的LP（Laplacian Pyramid）分解是一个冗余分解，因此不适于图像的压缩。为了消除冗余，文献［2］在Contourlet变换的基础上提出了基于小波的Contourlet变换WBCT。WBCT能够更好地保存图像的重要特征，如边缘和纹理等。

小波理论的成功应用为图像编码提供了更多的灵活性，其中最具有代表性的是嵌入零树小波编码算法EZW［3］和在此基础上提出的多级树集合分裂编码算法SPIHT［4］。该算法不仅具有出色的率失真性能，而且是完全嵌入式的，可以实现渐进式编码，因此成为小波嵌入式编码的通用基准，也是目前最有效的小波图像编码算法之一。……