自適应矢量量化在语音识别中的应用.docVIP

课程编号 07S19C0307 课程名称 数字语音信号处理 学期 2010 年春 学位层次 硕士 适合专业 通信与信息系统 共 页第 页 自适应矢量量化在语音识别中的应用张恒河北工业大学 信息工程学院 通信与信息系统 学号：201020195009摘要：介绍了用离散隐马尔可夫模型( DHMM)构造孤立词语音识别系统中的特征向量矢量量化的码书构造过程。 以往的矢量量化通常采用基本算法LBG, 在此基础上, 引入了一种时间复杂性和空间复杂性有所降低的改进算法。该算法的核心是自适应地生成初始码书以及对初始码书的二次构造过程。从降低时间复杂度和节省存储空间,提高识别率的角度, 对该算法进行了讨论。关键词：语音识别；矢量量化；LBG；自适应码书 1 引言现代语音识别中最常用的识别方法是 Baum 等人提出的隐马尔可夫模型(HMM)。HMM 是数学上一类重要的双重随机模型, 用概率统计的方法描述时变语音信号,很好地描述了语音信号的整体非平稳性和局部平稳性。HMM 的各状态对应语音信号的各平稳段, 各状态之间以一定转移概率相联系,是一种较为理想的语音模型。在孤立词语音识别过程中, 通常采用离散隐马尔可夫模型(DHMM) , 取得了比较好的实用效果参考文献：???易克初，田斌，付强.语音信号处理[M].北京：国防工业出版社，2000.参考文献：???易克初，田斌，付强.语音信号处理[M].北京：国防工业出版社，2000. [2]Linde Y, Buzo A, Gray R M. An Algorithm fot Vector Quantizer Design[J].IEEE Transactions on Communicartions,1980,28(1):80-85.在构造离散隐马尔可夫模型(DHMM) 过程中, 对提取的MFCC特征参数矢量量化的码书构造是其中的一个主要部分, 码书的选择会影响时间和空间的复杂度以及整个系统的识别率。目前为止, 矢量量化的方法很多, 其中最典型的是1980年, Linde, Buzo 和 Gray提出的LBG算法[3]David Salomon.数据压缩原理与应用[M].2版.吴乐南，译.北京：电子工业出版社，2003.[3]David Salomon.数据压缩原理与应用[M].2版.吴乐南，译.北京：电子工业出版社，2003.2 LBG算法LBG算法是一种有效和直观的矢量量化码书设计算法, 其具体算法描述如下[4]陆哲明.矢量量化编码算法及应用研究[D].哈尔滨：哈尔滨工业大学，2001.[4]陆哲明.矢量量化编码算法及应用研究[D].哈尔滨：哈尔滨工业大学，2001. 训练矢量集为为训练适量的个数。给定出师码书：，令迭代次数k=0.平均失真，给定相对误差门限。（2）用码书中的各码字作为质心，根据最佳划分原则把训练矢量集X划分为N个细胞腔，满足： （1）其中。（3）计算平均失真 （2）判断相对误差是否满足 （3）若满足，则停止算法，码书就是所的码书，否则就转步骤（4）。（4）根据最佳码书条件,计算各细胞腔的质心,即： （4）由这n个新质心，i=0,1，…，N-1 形成新码书，置n=n+1，转步骤（2）。LBG算法有3个主要缺点：(1) 码书的自适应性不强,不能根据训练矢量集数据的随机分布自适应地取得初始码书;(2) 在每次迭代的最佳划分阶段,从码书中搜索训练矢量的最近码字需要大量的存储空间和繁琐的计算;(3) 初始码书的选择影响码书训练的收敛速度和最终码书的性能。传统的初始码书生成方法或者采用随机生成或者采用分裂法[5]Gray M.Vector Quantization.IEEE ASSP Magazine,1984,1(2):4-29.[5]Gray M.Vector Quantization.IEEE ASSP Magazine,1984,1(2):4-29. 3 自适应二阶码书设计算法 在这部分中,阐述了一种自适应二阶码书(AutomatorSecond Book,ASB) 生成算法, 他提高了码书的自适应性能,且设计的时间和占用的存储空间与 LBG算法相比均有所降低。3.1 自适应码书生成 传统的矢量量化方法LBG的一个缺点是自适应性不强,ASB 算法自适应的生成一阶码书,提高了码书的自适应性。 利用每一语音样本MFCC特征参数的范数，求出每一语音样本MFCC特征参数的范数，即的欧几里德内积。 所有MFCC参数中最小的欧氏距离min d，最大的欧氏距离max d。N个码字的平均欧氏距离： （5） 在N个等分的同心圆环区域,可以理解为N个同心圆内 (如图1所示)，自适应的划分任一图像子块落在哪