Viterbi based recognition next up previous
Next: Level Building Up: recognition using a HMM Previous: recognition using a HMM

Viterbi based recognition

The Viterbi score, tex2html_wrap_inline3250 can be computed for all the states in the language model tex2html_wrap_inline2942 at t=t and then can advance to the time instant t=t+1, in an inductive manner, as formulated in 1.8 [, ]. This procedure is known as time synchronous Viterbi search because it completely processes at time t before going into the time t+1. Finally a backtracking pass gives the required state sequences. However even Viterbi search can be very expensive if the number of states is large. In such cases instead of keeping all candidates at every time frame t, only the first T candidates with the highest scores are allowed to retain. Others are discarded from further considerations. This procedure is known as beam search.

Narada Warakagoda
Fri May 10 20:35:10 MET DST 1996

Home Page