语音信号处理第四章矢量量化技术.pptVIP

所有选择码字Yl的输入矢量X的集合为Sl，Yl是Sl中所有矢量的质心。根据这两条原则，这个算法就是LBG算法。01Centroid质心条件02子空间分割固定后，Voronoi胞元的质心就是量化器的码字03Nl为集合中矢量的个数对于一般的失真测度和信源分布，很难找到质心的计算方法，但对于一般的分布和常用的均方失真测度，可以证明xxxxxxxxxxx质心的形成二、LBG算法LBG算法是一种递推算法，从一个事先选定的初始码本开始迭代。把训练序列按照码本中的元素根据最邻近准则分组，对每一分组找质心，得到新的码本，又作为初始码本，再进行分组，重复上述过程，直到系统性能满足要求和不再有明显的改进为止。初始码本的选择1随机选取法：从训练序列中随机选取J个矢量作为初始码字，从而构成初始码本。......x....训练集合X..初始码本J=2个码字求出S中全体训练序列的质心然后在S中找一个与此质心的失真测度最大的矢量，再在S中找一个与的失真测度最大的矢量以和为基准，根据最邻近准则，进行S的划分，得到两个子集和，求其质心；对这两个子集分别按同样方法进行处理，可以得到四个子集。依次类推，经过r次分裂，得到J=2r个子集，分别求子集的质心，得到J个初始码字，构成初始码本。分裂法J=22个码字的初始码本构成xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx质心xxxxxxxxxxxxxxxxxxxxxx分裂1次，得到2个码字S图像编码例子：原图象块（4灰度级）x0123码书C＝｛y0,y1,y2,y3｝ y0 y1 y2y3 d(x,y0)=25d(x,y1)=5d(x,y2)=25d(x,y3)=46码字y1最接近输入矢量图象块x，故用索引“01”编码标量量化是维数为k=1的矢量量化。一般矢量量化均指k1多维量化。01一个k维最佳矢量量化器的性能总是优于k个最佳标量量化器。02在相同的编码速率下，矢量量化的失真明显比标量量化的失真小；而在相同的失真条件下，矢量量化所需的码速率比标量量化所需的码速率低得多。03由于矢量量化的复杂度随矢量维数成指数形式增加，故矢量量化的复杂度比标量量化的复杂度高。04标量量化和矢量量化比较二、矢量量化在语音通信中的应用通信系统中有两个完全相同的码本，一个在编码器（发送端），另一个在解码器（接收端）。每个码本包含J个码字Yj,每个码字是一个K维矢量。VQ编码器的运行原理是根据输入矢量Xi从编码器码本中选择一个与之失真误差最小的码字Yj，输出就是该码字的下标j，是一个数字，因而可以通过任何数字信道传输或任何数字存储器来存储。特征矢量形成语音信号帧Xi码本Y1Y2YJVQ编码器传输或存储jVQ译码器jYj码本Y1Y2YJ矢量量化在语音通信中的应用如在编码速率为2.4kbit/s的LPC声码器中，将每帧的10个预测系数加以10维的矢量量化，编码速率降低到800bit/s，而语音质量没有下降。01传输存储的不是矢量本身而是其序号，所以特点：02据有高保密性能收发两端没有反馈回路，因此比较稳定矢量量化器的关键是编码器的设计，译码器只是简单的的查表过程。识别时，对于任意输入的语音特征矢量序列X＝{X1,X2,…,XN}，计算该序列中每一个特征矢量对模板库中的每个码本的总平均失真量误差，找出最小的失真误差对应的码本（代表一个字），将对应的字输出作为识别的结果。先对系统中的每个字，做一个码本作为该字的参考（标准）模板,共有M个字，故共有M个码本，组成一个模板库。010201三、矢量量化在语音识别中的应用特征矢量序列X＝{X1,X2,……,XN}模板库Y1,Y2,……,YM特征矢量序列形成任意语音X码本Y1Y2YM计算失真误差判决输出结果Yi每一个字做一个码本，共M个字模板库矢量量化的关键之处01码本设计