In this paper, we describe a new word spotting algorithm based on forward decoding. In past studies, continuous dynamic programming 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.
Bibliographic reference. Murakami, Jin'ichi (1995): "New word spotting algorithm based on forward decoding", In EUROSPEECH-1995, 2153-2156.