chp08小波图像编码.pptPPT.pptVIP

第8章 小波图像编码 8.3 EZW编码(续11) (1) 主扫描：扫描每一个系数以产生系数符号 如果系数幅度大于阈值(T)且为正，输出符号P(positive)， 如果系数幅度的绝对值大于阈值(T)且为负，输出符号N(negative) 如果系数是零树根，输出T(zerotree) 如果系数幅度小于阈值但树中有大于阈值的子孙系数，输出孤立零符号Z(isolated zero) 第8章 小波图像编码 8.3 EZW编码(续12) (2) 辅扫描：量化带符号P和N的系数 在量化系数之前要构造量化器 量化器的输入间隔为[Ti-1, 2Ti-1)，该间隔被1.5Ti-1分成两个部分：[Ti-1，1.5Ti-1)和[1.5 Ti-1, 2 Ti-1)，量化间隔为0.5 Ti-1, 其中i为第i次编码 量化器的输出为量化符号“0”和“1”，“0”对应量化值为(1.5-0.25) Ti-1, “1”对应量化值为(1.5+0.25) Ti-1 例如，第一次扫描时的阈值T0=32，量化器的间隔就为[32，64)，该间隔[32，64)被48分成两个相等的部分：[32，48)和[48，64)，量化间隔为16。对系数进行量化时，如果幅度在[32，48)的范围里，该系数的量化值为“0”，对应的量化值为(1.5-0.25)T0=40；如果幅度在[48，64)的范围里，该系数的量化符号为“1”，它的量化值为(1.5+0.25)T0=56，详见图8-13。 第8章 小波图像编码 8.3 EZW编码——算法举例 实例 假设有一幅8×8的图像，经过3级分解的小波图像系数见图8-10(a)，扫描方式见 8-10(b) (a) 小波图像数据 (b) 迂回扫描 图8-10 8×8小波变换图像 第8章 小波图像编码 8.3 EZW编码——算法举例(续1) 树结构 图8-10(a)中最低分辨率子图像(即第3级)中的每一个系数在高一级分辨率子图像(即第2级)中有3个子系数，它们之间构成的树见图8-11(b) (a) 8×8子图像小波变换系数 (b) 最低频带小波变换系数树 图8-11 编码树的结构(1) 第8章 小波图像编码 8.3 EZW编码——算法举例(续2) 在其他子图像中，任何一个系数在高一级分辨率子图像中都有4个子系数与它有关，它们之间构成的树见图8-12(b)，图中只表示了一部分的树 (a) 8×8子图像系数 (b) 2级子图像部分系数树 图8-12 编码树的结构(2) 第8章 小波图像编码 8.3 EZW编码——算法举例(续3) 第1次扫描 步骤1: 最大的系数为63，因此选择T0=32 步骤2: 指定系数的符号 存放系数符号的缓存为D1 每个系数与阈值32比较。当系数为符号T时，其所有子孙系数就不再扫描，并用“×”表示，比较结果见图8-13(a) D1中的系数符号: P N T T P T T Z T T T T T T T P T T (a) 系数符号和标记 (b)系数量化 图8-13 第一次主扫描 第8章 小波图像编码 8.3 EZW编码——算法举例(续4) 步骤3: 对带符号P/N的系数进行量化 存放量化符号的缓存为S1 阈值T0=32，大于32的4个系数为{63，34，49，47} 用48把间隔[32，64)分成两部分，见图8-13(b)。幅度在 [32，48)中的系数指定其符号为“0”, 幅度在[48，64)中的系数指定其符号为“1”，这4个系数的量化符号见表8-2 由于解码器重构的系数幅度按(1.5+0.25)T进行计算，因此重构数据的绝对误差在1～7之间，即小于0.25T 系数{63-P, 34-N, 49-P, 47-P} 在 S1中的量化符号：1 0 1 0 系数幅度 量化符号 重构幅度 63 1 56 34 0 40 49 1 56 47 0 40 表8-2 第一次辅扫描量化表 第8章 小波图像编码 8.3 EZW编码——算法举例(续5) 步骤4：重新排列带P/N符号的数据。 为便于设置第二次扫描时所用的量化间隔，以提高解码的系数精度。把系数集{63-P, 34-N, 49-P, 47-P}排列成{63-P, 49-P, 34-N, 47-P} 步骤5：输出编码信息 编码器输出两类信息，一类是给解码器的系数符号系列等信息，另一类是用于下一次扫描的阈值和大于阈值的系数值等信息。 用于给解码器的系数符号系列等信息包含三种： HEADER (即T0=32 ), D1: P N T T P T T Z T T T T T T T P T T “AND” S1: 1 0 1 0 用于下次扫描的阈值和大于阈值的系数值等信息包含三种： T0=32, {63-P, 49