A high-speed dp-matching algorithm based on frame synchronization, beam search and vector quantization
A high-speed dp-matching algorithm based on frame synchronization, beam search and vector quantization
复制标题
基于帧同步、波束搜索和矢量量化的高速dp匹配算法
DOI：
10.1002/scj.4690201104
复制
发表时间：
1989
期刊：
影响因子：
--
通讯作者：
M. Watari
中科院分区：
文献类型：
--
作者：
H. Sakoe;Hiromi Fujii;Kazunaga Yoshida;M. Watari
本文讨论了高速DP匹配作为包括连接词序列识别的语音识别算法。第一个改进是帧同步。通过这一阐述，与两级DP匹配类型的连续单词识别相比，速度提高了大约一个数量级，其中通过假设输入语音中的任何时间都可以是单词边界来迭代DP匹配。第二个改进是束搜索的引入。
本文讨论了波束搜索和 DP 匹配相结合的实际问题。讨论了工作区的构建、DP递归表达式的控制等问题，旨在有效降低递归表达式的计算复杂度。第三个改进是内置矢量量化。结果表明，通过巧妙地结合波束搜索和矢量量化，可以有效降低局部距离的计算复杂度。
通过对离散词的评估实验发现，有可能实现30倍的速度提升，与连续词序列识别算法的两级DP匹配相比，相当于两个或多个数量级的速度提升。
This paper discusses the high-speed DP-matching as the speech recognition algorithm including connected word sequence recognition. The first improvement is the frame synchronization. By this elaboration, an improvement of the speed by approximately one order of magnitude is achieved, compared with the consecutive word recognition of two-level DP-matching type, where DP-matching is iterated by assuming that any time in the input speech can be the word boundary. The second improvement is the introduction of the beam search.
This paper discusses the practical aspects of combining the beam search and DP-matching. The discussion includes the construction of the work area, control of DP recursive expression and other problems, aiming at an effective reduction of the computational complexity for the recursive expression. The third improvement is the built-in vector quantization. It is shown that an effective reduction of the computational complexity for the local distance can be produced through a skillful integration of the beam search and the vector quantization.
Through an evaluation experiment for the discrete word, it is seen that there is a possibility of achieving the speed improvement by a factor of 30. This corresponds to the speed improvement of two or more orders of magnitude, compared with the two-level DP-matching for the consecutive word sequence recognition algorithm.