嵌入式零树小波EZW编码及其算法改进

嵌入式零树小波EZW编码及其算法改进
在基于小波变换的1. 嵌入式零树小波编码算法EZW
1. 1 算法原理:
内嵌编码[1](embedded coding)就是编码器将待编码的比特流按重要性的不同进行排序，根据目标码率或失真度大小要求随时结束编码;同样，对于给定
码流解码器也能够随时结束解码，并可以得到相应码流截断处的目标码率的恢
复由一副EZW 算法利用小波系数的特点较好地实现了1) 零树预测
一副经过小波变换的定义一个零树的数据结构：一个小波系数x，对于
一个给定的门限T，如果|x|
2) 用零树结构编码重要重要3) 逐次逼近量化(Successive-Approximation Quantization,SAQ)
内嵌编码的核心在于采用了逐次逼近的量化方法(SAQ)。

SAQ 按顺序使
用了一系列阈值T0、T1，┄，TN-1 来判决重要性，其中Ti=Ti-1/2，初始阈值
T0 按如下条件选择，OXjO2T0,其中Xj 表示所有变换系数。

在编(译)码过程中，始终保持着两个分离的列表：主表和辅表。

主表对
应于编码中的不重要的集合或系数，其输出信息起到了恢复各重要值的空间位
置结构的作用，而辅表是编码的有效信息，输出为各重要系数的二进制值。

编
码分为主、辅两个过程：在主过程中，设定阈值为Ti,按上述原理对主表进行扫
描编码，若是重要系数，则将其幅值加入辅表中，然后将该系数在数组中置为零，这样当阈值减小时，该系数不会影响新零树的出现;在辅过程中，对辅表中
的重要系数进行细化，细化过程类似于比特平面编码。

对阈值Ti 来说，重要系
数的所在区间为[Ti,2Ti]，若辅表中的重要系数位于[Ti，3Ti/2],则用符号0 表示，否则用符号1 表示。

编码在两个过程中交替进行，在每个主过程前将阈值减半。