New DP matching algorithms for connected word recognition
- 24 March 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 11, 1113-1116
- https://doi.org/10.1109/icassp.1986.1168966
Abstract
In this paper, two new algorithms are proposed to overcome demerits in previous algorithms, such as the CWDP algorithm or the One-Pass algorithm. In the first one, called 'Blockwise DP matching (BWDP) algorithm', the calculation is carried out in step with the block having BL input pattern frames, instead of one frame used in the CWDP algorithm. This reduces the number of memory access times to 1/BL. However, it cannot handle the finite state automaton control with loop transition rules. In the other algorithm, called 'Slant-blockwise DP matching (SBDP) algorithm', the calculation block is inclined to the reference pattern time axis. Calculation is carried out in each slant block with BL frame width. This makes it possible to handle the finite state automaton control with loop transition rules. However, the program for this algorithm is rather complex. Further, improvement concerning variable block width is proposed. It can extend the effective block width. Namely, it can further reduce the number of memory access times.Keywords
This publication has 3 references indexed in Scilit:
- Connected word recognition using a level building dynamic time warping algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An algorithm for connected word recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Two-level DP-matching--A dynamic programming-based pattern matching algorithm for connected word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1979