第八章-矢量量化技术.pptVIP

标量量化和矢量量化比较 标量量化是维数为1的矢量量化。一般矢量量化均指大于1的多维量化。 一个P维最佳矢量量化器的性能总是优于P个最佳标量量化器。 在相同的编码速率下，矢量量化的失真明显比标量量化的失真小；而在相同的失真条件下，矢量量化所需的码速率比标量量化所需的码速率低得多。 由于矢量量化的复杂度随矢量维数成指数形式增加，故矢量量化的复杂度比标量量化的复杂度高。 矢量量化的三大关键技术 码本设计 码字搜索 码字索引分配 1、全搜索VQ 质心的形成 X1( 220, 400, 430, 390, 300 ) X2( 220, 400, 410, 380, 310 ) X3( 220, 450, 410, 390, 300 ) X4( 220, 450, 420, 370, 290 ) 所有选择码字Y的输入矢量X的集合为S， Y是S中所有矢量的质心。 LBG算法是一种递推算法，从一个事先选定的初始码本开始迭代。把训练序列按照码本中的元素根据最邻近准则分组，对每一分组找质心，得到新的码本，又作为初始码本，再进行分组，重复上述过程，直到系统性能满足要求和不再有明显的改进为止。 二、LBG算法 （1）初始码本的选择 √随机选取法：从训练序列中随机选取J个矢量作为初始码字，从而构成初始码本。 . . . . . . x . . . . 训练集合X