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

2004 年 4 月

第 20 卷第 2 期

武警工程学院学报

JOURNAL OF EN GG COLL EGE OF ARMED POL ICE FORCE

Apr. 2004 Vol. 21 No. 2

【研究生论文选登】

①EZW 算法的实现及其应用

①

张孝杰张专成

(武警工程学院 研究生队 ,陕西 西安 710086)

【摘要】 嵌入式小波零树 ,即 EZW 图像编码算法由于其优越的压缩性能 ,引起了人们的普遍关注 。 根据 EZW 算法的基本原理 ,可优化出编码实例并得出相应实验结果 。

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

引言

图像是信息交流最为重要的载体 ,同时也是含信息量最大的信号之一 ,正因为这样 ,图像给信息的传输 和存储提出了很大的挑战 。由于压缩算法对数据容量有着显著的影响 ,所以 ,人们一直在探索不同的图像压 缩编码 ,来提高压缩比 ,同时改善恢复质量 。1993 年 Shaprio 提出的嵌入式小波零树图像编码算法 ( EAW : Embedded zerotree wavelet coding algorithm) ,由于充分利用小波系数的不同尺度对应空间的相关性 ,使图像 压缩编码技术提高到了一个新的水平 。

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

变换器(无损和 去相关)量化器(有损)压缩器(高效无损)典型的低比特率图像变换编码系统包括三部分 :变换 ,量化和数据压缩 ,如图 1 所示 。原始图像经过变 换产生变换系数 ,目的是去相关性 ,变换过程认为是无损的 。为了使代码能在低比特率下进行熵编码 ,变换 系数经过量化生成代码流 ,量化过程是损耗信息的主要地方

变换器

(无损和 去相关)

量化器

(有损)

压缩器

(高效

无损)

图像

变换系数

代码流

比特流

图 1 通用变换编码器图

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

① 收稿日期 :2003 - 11 - 06

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

2EZW 算法原理

2. 1零树结构

一幅图像经过 M 层小波分解形成 3M + 1 个子频带 ,图 2 为图像经 3 层小波分解的示意图 。零树结构 中每个父系数有四个子系数 ,每个子系数像他们的父系数一样 ,又有四个子系数 ,依次类推 。较低频率子带 中的系数在邻近较高频带中含有四个子系数 ,这些子系数中的每个系数又都有四个子系数在邻近高频带中 , 如图 2 所示 。子系数与父系数的空间位置的相关性 ,对 EZW 算法中存储系数的位置信息是十分重要的 。 零树中系数的绝对值从父系数到子系数有下降趋势 。这个特性对 EZW 算法特别重要 ,因为如果一个系数 发现是不重要的 ,他的所有后代系数将在很大程度上也是不重要的 ,所以这个树将认为不含任何重要信息 , 被定义为零树 。用这种方法 ,整棵零树就可用一个代码来表示 ,达到了数据压缩的目的 。

2. 2算法原理

2给定一幅图像 ,图像压缩程序将对他进行二维离散小波变换 。将变换结果传给 EZW 算法 ,量化器对其 进行量化 ,根据公式 T0 = 2[ log ( k) ] 求得初始阈值其中 T0 初始阈值 , k 为系数的最大绝对值 。由此可以看出 , 初始阈值为小于系数最大绝对值 2 的最大整数次方 。运用初始阈值 ,对所有系数进行主扫描 ,确定哪些是绝 对值大于初始阈值即重要的 。完成主扫描后 ,当前阈值减半 ,然后进行辅扫描 ,它是对重要系数的细节信息 进行渐进编码 。这个过程 (从主扫描开始) 反复进行直到希望的精度实现为止 ,如图 4 所示 。

2

希望的精度是指阈值达到最小值或者是预定的性能指标实现 。最常用的性能指标是压缩后图像的每像 素比特数 ,当达到预定的每像素比特数就停止编码 。因为每像素比特数是可以可控的 ,这可以确保准确的压 缩比 。另一个性能指标是编码误差 ,追踪原始图像和重构图像间最大绝对值像素误差 ,当误差落入预定范围 时停止编码 。

2. 3主扫描

图 4EZW 算法原理流程图图 5 主扫描原理流程图

在当前阈值下 ,主扫描扫描系数确定重要系数和零树 。它生成四个代码 : POS ,N EG , ZTR , IZ。POS(正 系数) 表示大于阈值的正系数 ,用 p 表示 ;N EG(负系数) 表示绝对值大于阈值的负系数 ,用 n 表示 ; ZT (零树 根) 表示零树 ,用 t 表示 ; IZ(弧立零) 表示自身小于阈值但却有重要的后代数存在 ,用 z 表示 。这些代码传递 给熵编码器来消除代码