Patent US5677990A successfully refreshed from Google Patents.
US5677990A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method using N-best strategy for real time recognition of continuously spelled names
Assignee: Panasonic Corp of North America
•
Filing: 1995-05-05
•
Granted: 1997-10-14
•
Expires: 2015-05-05
Abstract
Abstract A multipass recognition strategy selects the N-best hypotheses resulting from each pass and propagates these N-best to the next pass. This strategy outperforms conventional hidden Markov model recognizers using a grammar constraining all possible names. Real time recognition of continuously spelled names is made feasible, in part, because the processor-intensive costly constraints are applied, if at all, in the 4th pass, after the system has produced a much smaller dynamic grammar.
Inventors
- 👤 Jean-claude Junqua
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:57
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/18; G10L15/183; G10L15/19; G10L15/197; G10L15/14; G10L15/142
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
165 words
A method for recognizing continuously spelled names input as a sequence of letters uttered into a microphonic transducer comprising: providing a predetermined letter grammar, defining a plurality of groups of letters; processing said sequence of letters through a speech recognizer using said letter grammar to produce a first list comprising a plurality of groups of letters representing a set of N-best letter sequence hypotheses, where N is an integer greater than one; providing a name dictionary comprising a first plurality of names representing possible choices of said continuously spelled names; performing alignment between said first list and said name dictionary and selecting a second plurality of names from said name dictionary that represents the N-best name candidates; building a dynamic grammar using said second plurality of names selected in said alignment step; processing said sequence of letters through a speech recognizer using said dynamic grammar to select one name from said second plurality of names as representing a best hypothesis for the continuously spelled name.
Claim 2
Independent Claim
165 words
A method for recognizing continuously spelled names input as a sequence of letters uttered into a microphonic transducer comprising: providing a predetermined letter grammar, defining a plurality of groups of letters; processing said sequence of letters through a speech recognizer using said letter grammar to produce a first list comprising a plurality of groups of letters representing a set of N-best letter sequence hypotheses, where N is an integer greater than one; providing a name dictionary comprising a first plurality of names representing possible choices of said continuously spelled names; performing alignment between said first list and said name dictionary and selecting a second plurality of names from said name dictionary that represents the N-best name candidates; building a dynamic grammar using said second plurality of names selected in said alignment step; processing said sequence of letters through a speech recognizer using said dynamic grammar to select one name from said second plurality of names as representing a best hypothesis for the continuously spelled name.
Claim 3
Dependent Claim
48 words
The method of claim 1 wherein said letters of said letter grammar are represented by a sequence of states and wherein said step of providing a predetermined letter grammar further including the step of: tying states of at least a portion of said letters of said letter grammar.
Claim 4
Dependent Claim
59 words
The method of claim 1 wherein said step of processing said sequence of letters through a speech recognizer using said letter grammar further includes the step of: storing groups of letters representing possible letter sequences as a plurality of paths; and applying an adaptive path pruning threshold to decrease the number of paths needed to produce said first list.
Claim 5
Dependent Claim
72 words
The method of claim 1 wherein said step of processing said sequence of letters through a speech recognizer using said dynamic grammar further includes the step of: storing groups of letters representing possible letter sequences as a plurality of paths; and applying an adaptive path pruning threshold to decrease the number of paths needed to select one from said second plurality of names representing the best hypothesis for the continuously spelled name.
Claim 6
Dependent Claim
67 words
The method of claim 1 wherein said step of processing said sequence of letters through a speech recognizer using said letter grammar further includes the step of: using said speech recognizer to generate probability scores for each of said group of letters: storing the highest probability score; performing a local word pruning to eliminate groups of letters whose probability score is lower than said highest probability score.
Claim 7
Dependent Claim
69 words
The method of claim 1 wherein said step of processing said sequence of letters through a speech recognizer using said dynamic grammar further includes the step of: using said speech recognizer to generate probability scores for each of said group of letters; storing the highest probability score: performing a local word pruning to eliminate groups of letters whose probability score is lower than said highest probability score probability score.
Claim 8
Dependent Claim
46 words
The method of claim 1 wherein said step of processing said sequence of letters through a speech recognizer using said letter grammar further includes the step of: performing a hidden Markov model process with beam search to process said sequence of letters through a speech recognizer.
Claim 9
Dependent Claim
46 words
The method of claim 1 wherein said step of processing said sequence of letters through a speech recognizer using said dynamic grammar further includes the step of: performing a hidden Markov model process with beam search to process said sequence of letters through a speech recognizer.
Claim 10
Dependent Claim
30 words
The method of claim 1 wherein said step of performing alignment includes the step of: performing a dynamic time warping process to compare said first list to said name dictionary.
Claim 11
Dependent Claim
46 words
The method of claim 1 further comprising the step of: processing said sequence of letters through a neural network discrimination process to produce a second list comprising a plurality of groups of letters representing a second set of N-best hypotheses, where N is greater than one.
Claim 12
Dependent Claim
16 words
The method of claim 10 wherein said neural network uses two frames to perform the discrimination.
Claim 13
Independent Claim
162 words
An apparatus for recognizing continuously spelled names input as a sequence of letters uttered into a microphonic transducer, comprising: a first speech recognizer for processing said sequence of letters to produce a first list comprising a plurality of groups of letters representing a set of N-Best letter sequence hypotheses where N is an integer greater than one; a name dictionary for representing possible choices of said continuously spelled names; alignment means coupled to said first speech recognizer and said name dictionary for performing alignment between said first list and said name dictionary and selecting a first plurality of names from said name dictionary that represents the N-best name candidates; a dynamic grammar storage coupled to said alignment means for storing said first plurality of names; and a second speech recognizer coupled to said dynamic grammar storage for processing said sequence of letters to select one candidate from said first plurality of names as representing a best hypothesis for the continuously spelled name.
Claim 14
Independent Claim
162 words
An apparatus for recognizing continuously spelled names input as a sequence of letters uttered into a microphonic transducer, comprising: a first speech recognizer for processing said sequence of letters to produce a first list comprising a plurality of groups of letters representing a set of N-Best letter sequence hypotheses where N is an integer greater than one; a name dictionary for representing possible choices of said continuously spelled names; alignment means coupled to said first speech recognizer and said name dictionary for performing alignment between said first list and said name dictionary and selecting a first plurality of names from said name dictionary that represents the N-best name candidates; a dynamic grammar storage coupled to said alignment means for storing said first plurality of names; and a second speech recognizer coupled to said dynamic grammar storage for processing said sequence of letters to select one candidate from said first plurality of names as representing a best hypothesis for the continuously spelled name.
References Cited (Backward Citations)
US4742547A
Cited
US4748670A
Cited
US4831550A
Cited
US5268990A
Cited
US5241619A
Cited
US5502791A
Cited
US5467425A
Cited
US5454063A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-13 | 2001-04-14 | 2001-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-13 | 2005-04-14 | 2005-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-13 | 2009-04-14 | 2009-10-14 | $7700.00 | Window Closed / Lapsed |