一种新的基于并行分段裁剪的DTW算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (15): 35-36.

一种新的基于并行分段裁剪的DTW算法

安镇宙^1，2，杨鉴¹，王红¹，余映¹

1.云南大学信息学院，昆明 650091
2.玉溪师范学院计算机科学系，云南玉溪 653100

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-21 发布日期:2007-05-21
通讯作者: 安镇宙

New DTW algorithm based on segment cutting in parallel

AN Zhen-zhou^1，2，YANG Jian¹，WANG Hong¹，YU Yin¹

1.School of Information Science and Technology，Yunnan University，Kunming 650091，China
2.Department of Computer Science，Yuxi Normal University，Yuxi，Yunnan 653100，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-05-21 Published:2007-05-21
Contact: AN Zhen-zhou

摘要/Abstract

摘要： 通过对DTW算法的研究，提出了一种并行分段裁剪的新方法，在减少DTW算法运算量方面有显著效果，并将其用于一个地名识别系统中，经测试，可以明显缩短识别时间，具有很强的实时性，有较高的识别率，适合作为小型语音识别产品的主要算法。

关键词: 语音识别, DTW, 模板匹配, 并行分段裁剪

Abstract: Through the research to Dynamic Time Warping （DTW） algorithm，a new algorithm named segment cutting in parallel about reducing DTW algorithm operation quantity is described.It has the remarkable effect in the place name recognition system.After tests，we find it may greatly reduce the recognition time and has strict real time requirement and high recognition accuracy.The arithmetic is suited for designing a small speech recognition production.

Key words: speech recognition, DTW, template matching, segment cutting in parallel

安镇宙^1，2，杨鉴¹，王红¹，余映¹. 一种新的基于并行分段裁剪的DTW算法[J]. 计算机工程与应用, 2007, 43(15): 35-36.

AN Zhen-zhou^1，2，YANG Jian¹，WANG Hong¹，YU Yin¹. New DTW algorithm based on segment cutting in parallel[J]. Computer Engineering and Applications, 2007, 43(15): 35-36.

[1]	徐家俊，张翌维，赵建，相韶华. 针对SM4算法的功耗模板-碰撞分析[J]. 计算机工程与应用, 2021, 57(11): 111-118.
[2]	马玲，罗晓曙，蒋品群. 基于模板匹配和支持向量机的点阵字符识别研究[J]. 计算机工程与应用, 2020, 56(4): 134-139.
[3]	袁良友，周航，韩丹，许国梁. 引入平滑迭代的骨架提取改进算法[J]. 计算机工程与应用, 2020, 56(24): 188-193.
[4]	王见，毛黎明，尹爱军. 结合形状特征及其上下文的多维DTW[J]. 计算机工程与应用, 2020, 56(22): 42-47.
[5]	谭章禄，王兆刚，胡翰. 时间序列趋势相似性度量方法研究[J]. 计算机工程与应用, 2020, 56(10): 94-99.
[6]	娄英丹，徐静林，黄丽霞，张雪英. MLLR和MAP在远场噪声混响下的语音识别研究[J]. 计算机工程与应用, 2020, 56(10): 122-126.
[7]	桑海峰，田秋洋. 面向人机交互的快速人体动作识别系统[J]. 计算机工程与应用, 2019, 55(6): 101-107.
[8]	范纯龙，崔宇斌，滕一平. 基于自适应搜索窗口的序列相似比对算法[J]. 计算机工程与应用, 2019, 55(2): 54-59.
[9]	谢小雨1，刘喆颉1，2. 基于DTW算法的肌电信号手势识别方法[J]. 计算机工程与应用, 2018, 54(5): 132-137.
[10]	赵悦，李要嫱，徐晓娜，吴立成. 临近最优主动学习的藏语语音识别方法研究[J]. 计算机工程与应用, 2018, 54(22): 156-159.
[11]	黄晓辉1，2，李京1，马睿2，3. 藏语口语语音语料库的设计与研究[J]. 计算机工程与应用, 2018, 54(13): 231-235.
[12]	宋春晓，孙颖. 面向情感语音识别的非线性几何特征提取算法[J]. 计算机工程与应用, 2017, 53(20): 128-133.
[13]	常静雅，张晓俊，顾玲玲，袁悦，顾济华，陶智. 小波域能量谱和非线性降维的病理嗓音识别[J]. 计算机工程与应用, 2017, 53(2): 166-171.
[14]	黄丽霞1，王亚楠1，张雪英1，王洪翠2. 基于深度自编码网络语音识别噪声鲁棒性研究[J]. 计算机工程与应用, 2017, 53(13): 49-54.
[15]	王国芳1，赵少华2. 镀铜高分子微球X线图像的计数及缺陷检测[J]. 计算机工程与应用, 2016, 52(9): 263-266.