Fourth European Conference on Speech Communication and Technology

Madrid, Spain
September 18-21, 1995

New Word Spotting Algorithm Based on Forward Decoding

Jin'ichi Murakami

ATR Interpreting Telecommunications Research Laboratories, Kyoto, Japan

In this paper, we describe a new word spotting algorithm based on forward decoding. In past studies, continuous dynamic programming[1] had been popular for word spotting. This algorithm which uses dynamic programming is considered to have a free start point and end point, and is controlled by some criterion; determining this criterion is very difficult. The proposed decoding algorithm basically performs comparison for the score of the last state of any word HMM. Therefore, it is expected to obtain a higher performance than continuous dynamic programming. Also we describe the problem of Viterbi decoding and explain that this algorithm may resolve the above problem.

Full Paper

Bibliographic reference.  Murakami, Jin'ichi (1995): "New word spotting algorithm based on forward decoding", In EUROSPEECH-1995, 2153-2156.