New DTW algorithm based on segment cutting in parallel

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (15): 35-36.

• 学术探讨 • Previous Articles Next Articles

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

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

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

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

通讯作者: 安镇宙

Abstract

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

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

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

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，2，杨鉴¹，王红¹，余映¹. 一种新的基于并行分段裁剪的DTW算法[J]. 计算机工程与应用, 2007, 43(15): 35-36.

[1]	XU Jiajun, ZHANG Yiwei, ZHAO Jian, XIANG Shaohua. Power Template-Collision Analysis Based on SM4 Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 111-118.
[2]	MA Ling, LUO Xiaoshu, JIANG Pinqun. Research on Dot Matrix Character Recognition Based on Template Matching and Support Vector Machine [J]. Computer Engineering and Applications, 2020, 56(4): 134-139.
[3]	YUAN Liangyou, ZHOU Hang, HAN Dan, XU Guoliang. Improved Skeleton Extraction Algorithm with Smoothing Iterations [J]. Computer Engineering and Applications, 2020, 56(24): 188-193.
[4]	WANG Jian, MAO Liming, YIN Aijun. Multi-dimensional DTW Combined with Shape Feature and Context Information [J]. Computer Engineering and Applications, 2020, 56(22): 42-47.
[5]	TAN Zhanglu, WANG Zhaogang, HU Han. Research on Trend Similarity Measurement Method of Time Series [J]. Computer Engineering and Applications, 2020, 56(10): 94-99.
[6]	LOU Yingdan, XU Jinglin, HUANG Lixia, ZHANG Xueying. Speech Recognition Based on MLLR and MAP Under Distant Noise Reverberation Environment [J]. Computer Engineering and Applications, 2020, 56(10): 122-126.
[7]	SANG Haifeng, TIAN Qiuyang. Rapid Action Recognition System for Human-Computer Interaction [J]. Computer Engineering and Applications, 2019, 55(6): 101-107.
[8]	FAN Chunlong, CUI Yubin, TENG Yiping. Similarity Alignment Algorithm for Series Based on Adaptive Searching Window [J]. Computer Engineering and Applications, 2019, 55(2): 54-59.
[9]	XIE Xiaoyu1, LIU Zhejie1，2. Electromyography hand gesture recognition method based on DTW [J]. Computer Engineering and Applications, 2018, 54(5): 132-137.
[10]	ZHAO Yue, LI Yaoqiang, XU Xiaona, WU Licheng. Near-optimal active learning for Tibetan speech recognition [J]. Computer Engineering and Applications, 2018, 54(22): 156-159.
[11]	HUANG Xiaohui1，2, LI Jing1, MA Rui2，3. Design and research of Tibetan spoken speech corpus [J]. Computer Engineering and Applications, 2018, 54(13): 231-235.
[12]	DENG Ye, ZHU Wanhong, TANG Jian. Study on vehicle routing problem with stochastic demands and time windows combining with new remediation strategies [J]. Computer Engineering and Applications, 2018, 54(11): 241-248.
[13]	SONG Chunxiao, SUN Ying. Nonlinear geometric feature extraction algorithm for emotional speech recognition [J]. Computer Engineering and Applications, 2017, 53(20): 128-133.
[14]	HUANG Lixia1, WANG Yanan1, ZHANG Xueying1, WANG Hongcui2. Research on noise robustness of speech recognition based on deep auto-encoder neural network [J]. Computer Engineering and Applications, 2017, 53(13): 49-54.
[15]	WANG Guofang1, ZHAO Shaohua2. Copper-plated polymer composite conductive microspheres counts and defects extraction for digital radiograph [J]. Computer Engineering and Applications, 2016, 52(9): 263-266.

New DTW algorithm based on segment cutting in parallel

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics