EZW编码.pptVIP

|0|4　　∵不是零树根的后代　 且它已无后代　 ∴将0 编成ZTR；|0|4　 ∵不是零树根的后代　 且它已无后 代　 ∴将0编成ZTR；|0|4　 ∵不是零树根的后代　且 它已无后代　 ∴将0编成ZTR。 ⑨对LH1： 　　　　 均是零树根的后代，所以无需编 码 ⑩对HH1：　　　　 因划圈部分分别是HH2子带中 零树根―3和2的后代，所以不予编码，对剩下的8个系 数，因它的父节点在HH2处不是零树根，所以还得编码。 |0|4　 ∵不是零树根的后代　 且它已无后代　 ∴将 0编成ZTR |3|4　 ∵不是零树根的后代　 且它已无后代　 ∴将 3编成ZTR |0|4　 ∵不是零树根的后代　 且它已无后代　 ∴将 0编成ZTR 　 |0|4　 ∵不是零树根的后代　 且它已无后代　 ∴将 0编成ZTR |0|4　 ∵不是零树根的后代　 且它已无后代　 ∴将 0编成ZTR |0|4　 ∵不是零树根的后代　 且它已无后代　 ∴将 0编成ZTR |2|4　 ∵不是零树根的后代　 且它已无后代　 ∴将 2编成ZTR |0|4　 ∵不是零树根的后代　 且它已无后代　 ∴将 0编成ZTR （五）第二轮副扫描，此时副表中的绝对值已变为15, 12, 14, 10, 7, 6, 5, 4，已知它们分别处于区间[4，8) 、 [8，12) 、[12，16) ，我们判断它们是处于每个区间的上 半部分[6，8) 、[10，12) 、[14，16)，还是下半部分[4， 6) 、[8，10) 、[12，14)，并分别用1和0进行编码，有见表（3）。最后将这个二进制序列排在第二 轮已编过的四类符号之后则本次编码输出为：N P；Z Z Z；Z Z Z Z；P N Z Z；Z Z Z Z；Z Z Z Z；Z Z Z Z；即，-7,6；2,3,1；3,2,-2,1；5,-4,-3,2； 3,0,0,0；0,3,0,0；0,0,2,0；15,-12,14,10,-7,6,5,-4。 这时，从解码方的角度已能分辨1412，所以重排序为 15，14，12，10，7，6，5，4。 1 1 0 1 1 1 0 0 自 然 码 字 三、EZW算法的解码步骤 （一）在未获得小波系数的编码码流前，解码方应先 获得： 图像大小：小波变换级数；初始阈值T1。 本例的图像大小为8×8；小波级数为3 ；初始阀值 为T1 = 8。 解码方在获得这些信息以后，会开僻一个8×8的存 储空间，并把系数的值赋为0 按照与编码一样的扫描顺序，边扫描这个初始化为0 的系数矩阵，边读取码流：PPIZ；NZZZ；ZIZZ； ZZZZ；ZPZZ…… 在读到POS时　 用1.5 T1重建=12，并把坐标也放入 一个解码方维持的副表。 在读到NEG时　 用―1.5 T1重建= -12，并把坐标也 放入一个解码方维持的副表。 在读到IZ和ZTR时，不用对该系数赋新值，但对于 ZTR的后代，以后就跳过，不扫描。 　按照上述规则，当做完第一次主扫描时，解码出的系数 矩阵见图（7）所示。这时，解码方副表的情况如表（4） 所示，继续读副表中的原始码流：1011，并分别对应。 图（7）：解码方经过第一轮主扫描后的重建值 　　　　　　　　　　　　 表（4）：解码方第一轮副扫描未重排的示意图 　 所以，在解码方进行了一次主扫描和副扫描后，解 码出的系数矩阵为图（8）。与编码对应，这时也要进 行一个副表的重排序，重排序后的副表如表（5）所示 图（8）：解码方经过第一轮副扫描后的重建值 X 表（5）：解码方第一轮 副扫描重排序后的副表 （二）接着进行第二遍的扫描，这时，与编码一样， 对在第一轮中已发现是重要的系数，在第二轮的主扫描 中，就不对其进行扫描。 另外，解码重构规则与第一遍解码扫描时一样，只 是把T1换成了T2=4，即： 　 读到POS时　 用1.5 T2=6重建，并把坐标也放入解 码方的副表中。 在读到NEG时　 用―1.5 T2=-6重建，并把坐标也 放入解码方的副表中。 　 在读到IZ和ZTR时，不用对该系数赋新值，但对于 ZTR的后代，以后就跳过，不扫描。 图(9)： 解码方经过第二轮主扫描后的重建值 　　读到的第二轮原始码流是：N P；Z Z Z；Z Z Z Z； P N Z Z；Z Z Z Z；Z Z Z Z；Z Z Z Z和第一轮经重排后 的副表之自然码字。