7th International Conference on Spoken Language Processing

September 16-20, 2002
Denver, Colorado, USA

Dynamic Search-Space Pruning for Time-Constrained Speech Recognition

Sascha Wendt, Gernot A. Fink, Franz Kummert

Bielefeld University, Germany

In automatic speech recognition complex state spaces are searched during the recognition process. By limiting these search spaces the computation time can be reduced, but unfortunately the recognition rate mostly decreases, too. However, especially for time-critical recognition tasks a search-space pruning is necessary. Therefore, we developed a dynamic mechanism to optimize the pruning parameters for time-constrained recognition tasks, e.g. speech recognition for robotic systems, in respect to word accuracy and computation time. With this mechanism an automatic speech recognition system can process speech signals with an approximately constant processing rate. Compared to a system without such a dynamic mechanism and the same time available for computation, the variance of the processing rate is decreased greatly without a significant loss of word accuracy. Furthermore, the extended system can be sped up to realtime processing, if desired or necessary.


Full Paper

Bibliographic reference.  Wendt, Sascha / Fink, Gernot A. / Kummert, Franz (2002): "Dynamic search-space pruning for time-constrained speech recognition", In ICSLP-2002, 377-380.