第9章 小波图像编码PPT.ppt

步骤3: 量化系数。 图9-15 第3次主扫描（1） 图9-15 第3次主扫描（2） 步骤4: 重新排列带P/N符号的数据。 步骤5: 输出编码信息。 ① 给解码器的信息包含下面两种： D3:? PPNPPNTTNNPTPTTNTTTTTTTTTTTTPTTTTTTTTPTTTTTTTTTTTT “AND” S3:? 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0. ② 给下一次扫描用的信息包含下面三种： , {63-P, 49-P, , 47-P, 34-N, 31-N, 23-P, 14-P, 13-N, , 15-P, 14-P, 12-N, 14-N, 13-P,??????????????????? 12-N, 10-P, 9-N, 8-P, 9-P, 9-P, 11-P} “AND”子带图像. 表9-3 三次编码的输出 名称 内容 Header 32 D1 /?S1 P N T T P T T Z T T T T T T T P T T /?1 0 1 0 D2 /?S2 N P T T T T T T T T T T T T T T T?/?1 0 0 1 1 0 D3 /?S3 PPNPPNTTNNPTPTTNTTTTTTTTTTTTPTTTTTTTTPTTTTTTTTTTTT/?1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 3. 解码 解码分为三个步骤： 首先设置阈值 构造逆量化器 解读位流中包含的位置和小波系数值 (1) 第一次解码 解码器开始时的阈值T0=32，它接收到来自编码器第一次扫描输出的系数符号是， P N T T P T T Z T T T T T T T P T T / 1 0 1 0 ?? 这个信息相当于量化符号所组成的位流与系数符号之间有如下的对应关系， D1 P N T T P T T Z T T T T T T T P T T S1 1 0 ? ? 1 ? ? ? ? ? ? ? ? ? ? 0 ? ? 图9-16 第一次解码的结果 (2) 第二次解码 分两步。 第一步：提高第一次解码时得到的系数的精度， 第二步：求解未解码的系数。解码器将使用编码器生成的第二次编码时的扫描信息， D2:?? N P T T T T T T T T T T T T T T T? S2：? 1 0 0 1 1 0 解码器首先修改阈值，使，然后构造一个如图9-17所示的量化器。 如图9-17 第2次解码 (3) 第三次解码 解码器将使用编码器第三次扫描产生的信息， D3： PPNPPNTTNNPTPTTNTTTTTTTTTTTTPTTTTTTTTPTTTTTTTTTTTT S3:?? ?1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 S3中用下划线表示在第二次解码时已经得到的系数。 解码器首先修改阈值，使新的阈值T2=T1/2=8，然后构造如图9-18所示的量化器，进入第三次解码。 如图9-18 第3次解码 9.4 SPIHT编码 9.4.1 介绍 SPIHT(set partitioning in hierarchical trees)算法 译成“层树分集”算法。 具有特性 图像的渐进传输，最先传送幅度大的系数 比较高的PSNR 复杂度比较低 计算量比较少 位速率容易控制 9.4.2 渐进图像的传输 采用幅度大的系数先传送原则的理由： 假设原始图像由一组像素pi,j组成，用ci,j表示经过小波变换之后产生的系数，其中(i,j)为像素的坐标，也是小波图像系数的坐标。为简化符号，使用字母p表示二维图像，用c表示小波变换之后的系数，因此一幅图像的小波变换可表示成， 表示单式(unitary)分层子带变换，经过小波变换之后的二维阵列具有与相同的维数。 在渐进图像传送中，解码器开始设置的重构矢量 通常为零，然后按照接收到的编码信息进行修改。在接收到系数的近似值或者精确值之后，解码器可以得到重构的图像 ， 其中， 表示小波变换的逆变换。 如果用均方差(MSE)指标来衡量，则失真程度 可表示为， 其中N为图像的像素数目， 是由系数 重构的像素值。 由于欧几里得范数(Euclidean norm)即向量的长度相对于单式变换 是不变的，因此可以证明， 该式表明，解码器开始使用的系数近似值 为零时，最大的系数 对减少均方差最重要，因此幅度比较大的系数需要先传送。 9.4.3 分集排序算法 分集排序算法(set partitioning sorting algorithm) 按照一种规则选择发