Recognition Time Reduction Technique for the Time-synchronous Viterbi Beam Search

시간 동기 비터비 빔 탐색을 위한 인식 시간 감축법

  • Published : 2001.08.01

Abstract

This paper proposes a new recognition time reduction algorithm Score-Cache technique, which is applicable to the HMM-base speech recognition system. Score-Cache is a very unique technique that has no other performance degradation and still reduces a lot of search time. Other search reduction techniques have trade-offs with the recognition rate. This technique can be applied to the continuous speech recognition system as well as the isolated word speech recognition system. W9 can get high degree of recognition time reduction by only replacing the score calculating function, not changing my architecture of the system. This technique also can be used with other recognition time reduction algorithms which give more time reduction. We could get 54% of time reduction at best.

본 논문은 HMM (Hidden Markov Model) 음성 인식 시스템에 적용할 수 있는 새로운 인식 시간 알고리즘인 스코아 캐쉬기법을 제안한다. 다른 많은 기법들이 인식 시간을 줄이면서 계산량을 줄이기 위하여 어느 정도의 인식율 저하를 감수하는 반면에 제안하는 스코아 캐쉬기법은 인식율 저하를 전혀 일으키지 않으면서 인식 시간을 상당량 줄일 수 있는 기법이다. 단독어 인식 시스템에 적용 가능할 뿐 아니라 연속어 인식에도 적용이 가능하며, 기존에 이미 설계된 인식 시스템의 구조를 전혀 흩트리지 않고 간단히 하나의 함수만 대치함으로서 인식시간을 크게 감축할 수 있다 또한 기존의 계산량 감축 알고리즘과 함께 적용 가능하므로 추가의 계산량 감소를 얻을 수 있다. 스코아 캐쉬 기법을 적용한 결과 최대 54% 만큼 계산량을 줄일 수 있었다.

Keywords

References

  1. Proc. ICASSP' 92 Improvments in beam search for 10000-word continuous speech recognition H. Ney(et al.)
  2. Proceedings of ICASSP' 91 The Forward-Backward Search Algorith Steve Austin(et al.)
  3. Doctorial Thesis Fast Speaker Independent Large Vocabulary Continuous Speech Recognition Monika Woszczyna
  4. 한국음향학회 하계학술발표대회 논문집 v.19 no.1(s) 1500 단어 실시간 화자 독립 음성인식 시스템 이강성
  5. Introduction to Statistical Pattern Recognition Keinosuke Fukunaga
  6. Proceedings of Eurospeech-97 Automatic Architecture Design by Likelihood-Base Context Clustering With Cross Validation lvica Rogina