Seminar

1
Seminar Speech Recognition Project Module
Recognition Algorithms
2
Static Structure
3
Static Structure

• Based on a adjacency-list structure

4
Dynamic Structure

• Viterbi algorithm
• Beam search
• Window search

5
Improvements

• Improving the static structure
• VNSA (variable N-gram Stochastic Automaton)
• Static tree based representation(by Federico in
  95)
• Improving the dynamic structure
• ?

6
Interfaces

• recog.cpp contains the main routine
• Input to the search algorithm
• Static structure a SpectralHmm object(not
  declared const !)
• Reference to the database, a DbaseVoc object(not
  declared const !)
• Configuration settings
• Output of the search algorithm
• A HypoList object with references to the
  recognized phonemes/words