Method and apparatus for improving acoustic fast match speed usi

Details Method and apparatus for improving acoustic fast match speed usi Method and apparatus for improving acoustic fast match speed usi

1997-10-24

1999-10-05

Hudspeth, David R.

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

704256, 704243, G10L 506

Patent

active

059639059

ABSTRACT:
Methods and apparatus for performing a tree search based acoustic fast match in a speech recognition system for decoding a speech utterance, the tree having a tree root and tree nodes connected by tree branches, the tree nodes having phonetic models associated therewith, are provided. An illustrative embodiment of the method comprises: providing a cache having cache cells for storing phone probabilities therein; selecting a first branch leading to a next node, said branch selection starting at the tree root; accessing the cache to select a particular cache cell where the probability of a particular match is stored; evaluating the phonetic model to obtain the probability and storing the probability and an associated end time in the cache cell, if the cache cell accessed in the accessing step does not contain the required probability; using the probability value and the associated end time stored in the cache cell, if the cache cell accessed in the accessing step contains the required probability; selecting a new branch to proceed to the next node; and iteratively continuing from the accessing step until the whole tree is traversed and all possible word candidates associated with the speech recognition system are evaluated.

REFERENCES:
patent: 4759068 (1988-07-01), Bahl et al.
patent: 4977599 (1990-12-01), Bahl et al.
patent: 5621859 (1997-04-01), Schwartz et al.
Gopalakrishnan et al., "A Tree Search Strategy for Large-Vocabulary Continuous Speech Recognition", Proceedings of the IEEE ICASSP, pp. 572-575, 1995.
Bahl et al., "Performance of the IBM Large Vocabulary Continuous Speech Recognition System on the ARPA Wall Street Journal Task", Proceedings of the IEEE ICASSP, pp. 41-44, 1995.
Bahl et al., "A Fast Approximate Acoustic Match for Large Vocabulary Speech Recognition", IEEE Transactions on Speech and Audio Processing, vol. 1, No. 1, pp. 59-67, Jan. 1993.
Austin et al., "The Forward-Backward Search Algorithm", Proceedings of the IEEE ICASSP, pp. 697-700, 1991.
Bahl et al., "A Maximum Likelihood Approach to Continuous Speech Recognition", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-5, No. 2, pp. 179-190, Mar. 1983.

Affiliated with

Also associated with

Rating

Method and apparatus for improving acoustic fast match speed usi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for improving acoustic fast match speed usi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving acoustic fast match speed usi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1183294