c语言实现EZW算法,EZW算法的实现及其应用.pdf

EZW算法的实现及其应用.pdf

维普资讯

2004年 4月 武警工程学院学报 ADr．2004

第 20卷第 2期 JOUI~NAL0FENGG ODLLEGEOFAR DPoLICEFORCE V01．21No．2

【研究生论文选登】

EZW 算法的实现及其应用

张孝杰 张专成

(武警212程学院研究生队，陕西 西安 710086)

摘【 要】嵌入式小波零树，即EZW 图像编码算法由于其优越的压缩性能，引起了人们的普遍关注。

根据EZW 算法的基本原理，可优化出编码实例并得出相应实验结果。

【关键词】 小波变换；嵌入式编码；渐进量化

引 言

图像是信息交流最为重要的载体，同时也是含信息量最大的信号之一，正因为这样，图像给信息的传输

和存储提出了很大的挑战。由于压缩算法对数据容量有着显著的影响，所以，人们一直在探索不同的图像压

缩编码，来提高压缩比，同时改善恢复质量。1993年Shaprio提出的嵌入式小波零树图像编码算法 (EAW：

Embeddedzerotreewaveletcodingalgorithm)，由于充分利用小波系数的不同尺度对应空间的相关性，使图像

压缩编码技术提高到了一个新的水平。

1 变换编码系统的基本组成

典型的低比特率图像变换编码系统包括三部分：变换，量化和数据压缩，如图1所示。原始图像经过变

换产生变换系数，目的是去相关性，变换过程认为是无损的。为了使代码能在低比特率下进行熵编码，变换

系数经过量化生成代码流，量化过程是损耗信息的主要地方。代码流在数据压缩阶段被尽可能的压缩，这也

是个无损压缩过程。对 EZW 算法来说，图1中的变换器指的就是离散小波变换。

网

盥f}(无损和f壅塑}(有损)I }(高效J堂

去相关)i l } l无损)}

图 1 通用变换编码器图

l

|目I

l

r

南

图2 小波零树结构图 图3 小波零树编码扫描顺序图

收稿 日期：2003一l1—06

第一作者：张孝杰 (1979一)，男，湖南洞 口人，2001年毕业于武警工程学院通信工程系，现为武警工程学院研究生队学员。

81

维普资讯

武警工程学院学报 2004年第2期

2 EZW 算法原理

2．1 零树结构

一 幅图像经过M层小波分解形成 3M+1个子频带，图2为图像经3层小波分解的示意图。零树结构

中每个父系数有四个子系数，每个子系数像他们的父系数一样，又有四个子系数，依次类推。较低频率子带

中的系数在邻近较高频带中含有四个子系数，这些子系数中的每个系数又都有四个子系数在邻近高频带中，

如图2所示。子系数与父系数的空间位置的相关性，对EZW 算法中存储系数的位置信息是十分重要的。

零树中系数的绝对值从父系数到子系数有下降趋势。这个特性对EZW 算法特别重要，因为如果一个系数

发现是不重要的，他的所有后代系数将在很大程度上也是不重要的，所以这个树将认为不含任何重要信息，

被定义为零树。用这种方法，整棵零树就可用一个代码来表示，达到了数据压缩的目的。

2．2 算法原理

给定一幅图像，图像压缩程序将对他进行二维离散小波变换。将变换结果传给EZW 算法，量化器对其

进行量化，根据公式 T0=2【 k【求得初始阈值其中Tn初始阈值，k为系数的最大绝对值。由此可以看出，

初始阈值为小于系数最大绝对值2的最大整数次方。运用初始阈值，对所有系数进行