第七章 小波变换编码的基本方法(下).ppt

第七章 小波变换编码的基本方法 EBCOT EBCOT编码简介 最佳截断嵌入码块编码 (embedded block coding with optimized truncation，EBCOT)是David Taubman在1999年发表的一种编码算法。 该方法与早期的EZW，SPIHT以及Taubman和Zakhor开发的LZC(layered zero coding)等算法有着不同程度的联系。 EBCOT算法是一种对小波变换产生的子带系数进行量化和编码的方法。 它的基本思想是把每一个子带的小波变换系数分成独立编码的码块(code-block)，并且对所有的码块使用完全相同的编码算法。 对每一个码块进行编码时，编码器不用其他码块的任何信息，只是用码块自身的信息产生单独的嵌入位流。 每一码块的嵌入位流可以被截断成长度不等的位流，生成不同的位速率，这就是EBCOT编码算法中“截断”的含义。 每一码块的嵌入位流应该截断到什么程度才符合特定的目标位速率、失真限度或者其他衡量图像质量的指标，也就是在给定一个目标位速率的情况下，使重构图像的失真程度最小，David Taubman提出了一种认为是“最佳”的方法来截断每一个独立码块的位流，这就是EBCOT编码算法中“最佳”的含义。 位速率失真最佳 EBCOT算法把表示图像的子带分成相对比较小的许多码块{Bi}i = 1, 2, ...，Bi表示第i个码块。每一个码块中的位流可以被截断成各种长度的位流Ri1, Ri2, Ri3, ...，在重构图像时计算由这些截断位流引起的失真Di1, Di2, Di3, ...。Bi对重构图像产生的失真用Din表示，并假设失真度量是相加的，整个图像的失真D表示为： 其中，ni表示码块选择的截断点。相加性的失真度量可用均方差MSE(Mean Square Error)或者加权的均方差来表示。 对某一组截断点{ni}，位流中某一层的位速率用R表示 EBCOT算法的目的就是在R≤Rmax的限制条件下找一组截断位流ni使失真D最小。这个问题可使用拉格朗日(Lagrange)乘数法求解，把问题就转化为求解使函数 最小化的问题。 概括地说，EBCOT编码的主要想法是： 把嵌入码块编码方法与码块位流的最佳截断方法结合在一起，使重构图像的失真最小； 主要特性： 分辨率可变 信噪比可变 随机访问 较适合包括大图像的远程浏览。 EBCOT coding Basic idea 在做完小波转换及量化之后会得到多个次频带，在EBCOT 做编码时，便将这些次频带切割成数个blocks (e.g. 64x64 或32x32)，称作“code-blocks”，并且将每个block 都独立做编码得到以block 为单位的Bit-stream。 再将每个Block 从MSB 到LSB 分别以”Bit-plane” 方式来做编码。 将每个bit-stream 切割成不同长度的subset Ri1, Ri2, Ri3 …，因此每个subset 可以得到其相对应的distortion 标示为D i1, D i2, D i3 …。 当每个block 都依据其rate-distortion 切割成数个subsets 时，便可以将其分割成数个layer 来传送每个subband 的数据，这也是最后真正要送出的bit-stream。 EBCOT编码算法引入了一个“质量层(quality layers)”的概念。图像的最终码块位流以质量层的形式组织，每一层都包含每一个码块对图像质量的贡献，如图。 为简单起见，图中只画了7个码块的位流，每一个码块的质量层只画了5层，其中某些码块对质量没有贡献的层用“空”表示。 整个EBCOT 可分为两个Tier 来完成 Tier1 是对于在做block coding 的动作， Tier1 编码器处理变换图像的小波变换系数，并把截断点放到码块中。 Tier2 则完成一个完整的bit-stream，把来自Tier1编码器的零碎码块放到不同的质量层， 与不同的位速率相对应，并生 成实际的压缩位流和文件。 EBCOT 采用bit-plane 的方法来编码小波系数，一次以一个bit-plane 作为编码的单位。 Significance, Refinement, Sign 四种编码方式： 依据目前小波系数的状态(Significance 或Refinement)进行不同编码机制；共应用了四种编码机制分别是： Zero Coding(ZC)、 Run-Length Coding(RLC)、 Sign Coding(SC)、 Magnitude Refinement(MR) Zero Coding(ZC) 当si