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

第七章 小波变换编码的基本方法 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, ...，B