动态时间规整DTW算法的研究

摘要

传统的动态时间规整(Dynamic Time Warping)算法虽然可以有效解决语音信号特征参数序列比较时时长不等的问题,但计算量很大,严重影响了语音识别系统的响应速度.对传统的动态时间规整算法进行改进,主要目的是提高语音识别速率.首先对传统 DTW 算法的原理进行了详细的分析,然后提出了改进后新的 DTW 算法.对传统的算法进行改进时,主要从以下两方面入手:①对算法的搜索路径进行约束,使x轴上的每一帧不必再与y轴上的每一帧进行比较,而只需要与y轴上限定范围内的帧进行比较即可;②对齐松弛算法的起始点和终止点(不用完全对齐),并可以适当放松起始点和终止点两三帧.实验表明,系统在失真度基本保持不变的基础上,运行速率提高了近2倍.