US5758319A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for limiting the number of words searched by a voice recognition system
Assignee: Qwest Communications International Inc
•
Filing: 1996-06-05
•
Granted: 1998-05-26
•
Expires: 2016-06-05
Abstract
Abstract A method and system for limiting the number of words searched by a voice recognition system having a predetermined language model containing a first plurality of words corresponding to all words recognizable by the voice recognition system in a predetermined application having at least one mode. The predetermined language model includes a list of all states that correspond to each of the first plurality of words. Based on the current mode of the application of the voice recognition system a subvocabulary of active words containing a second plurality of the first plurality of words is determined. A signal identifying the subvocabulary of active words is transferred to a recognizer which turns on only those states in the predetermined language model corresponding to the active words. Finally, a search is performed on a portion of the predetermined language model according to the subvocabulary of active words so that the computation time of the voice recognition system is reduced.
Inventors
- 👤 Curtis D. Knittle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:12
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/18; G10L15/183; G10L15/26; G10L15/19; G10L15/193; G10L15/197; G10L15/22; G10L2015/085; G10L2015/226; G10L2015/228
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
146 words
A method for limiting the number of words searched by a voice recognition system on a user speech input, the voice recognition system having a predetermined language model containing a first plurality of words corresponding to all words recognizable by the voice recognition system in a predetermined application having at least one mode, wherein the predetermined language model further including a list of all states corresponding to each of the first plurality of words contained in the predetermined language model, the method comprising: determining a current active mode of the application of the voice recognition system; determining a subvocabulary of active words containing a second plurality of the first plurality of words based on the current active mode of the application; and performing a search on the subvocabulary of active words so as to reduce the computation time of the recognition of the user speech input.
Claim 2
Independent Claim
146 words
A method for limiting the number of words searched by a voice recognition system on a user speech input, the voice recognition system having a predetermined language model containing a first plurality of words corresponding to all words recognizable by the voice recognition system in a predetermined application having at least one mode, wherein the predetermined language model further including a list of all states corresponding to each of the first plurality of words contained in the predetermined language model, the method comprising: determining a current active mode of the application of the voice recognition system; determining a subvocabulary of active words containing a second plurality of the first plurality of words based on the current active mode of the application; and performing a search on the subvocabulary of active words so as to reduce the computation time of the recognition of the user speech input.
Claim 3
Dependent Claim
49 words
The method as recited in claim 1 wherein determining the subvocabulary of active words further comprises generating an activation bit-vector having a plurality of bits corresponding to each of the first plurality of words contained in the predetermined language model, the plurality of bits for identifying the active words.
Claim 4
Dependent Claim
34 words
The method as recited in claim 2 wherein generating the activation bit-vector further comprises turning on the states corresponding to each of the second plurality of words that have been identified as active words.
Claim 5
Dependent Claim
42 words
The method as recited in claim 3 wherein the states corresponding to each of the active words include a "current" state and "next" state and wherein performing the search includes determining whether the "next" state of the "current" state is turned on.
Claim 6
Dependent Claim
60 words
The method as recited in claim 3 wherein the predetermined language model includes a desired percentage of the first plurality of words that will remain unpruned by the voice recognition system, and wherein determining the subvocabulary includes determining a target number of the active words for pruning based on the desired percentage and the number of states actually turned on.
Claim 7
Dependent Claim
29 words
The method as recited in claim 1 wherein determining the subvocabulary of active words includes determining an identification of the user, the user having predetermined active words assigned thereto.
Claim 8
Independent Claim
152 words
A system for limiting the number of words searched by a voice recognition system on a user speech input, the voice recognition system having a predetermined language model containing a first plurality of words corresponding to all words recognizable by the voice recognition system in a predetermined application having at least one mode, wherein the predetermined language model further including a list of all states corresponding to each of the first plurality of words contained in the predetermined language model, the system comprising: means for determining a current active mode of the application of the voice recognition system; means for determining a subvocabulary of active words containing a second plurality of the first plurality of words based on the current active mode of the application; and means for performing a search on the subvocabulary of active words so as to reduce the computation time of the recognition of the user speech input.
Claim 9
Independent Claim
152 words
A system for limiting the number of words searched by a voice recognition system on a user speech input, the voice recognition system having a predetermined language model containing a first plurality of words corresponding to all words recognizable by the voice recognition system in a predetermined application having at least one mode, wherein the predetermined language model further including a list of all states corresponding to each of the first plurality of words contained in the predetermined language model, the system comprising: means for determining a current active mode of the application of the voice recognition system; means for determining a subvocabulary of active words containing a second plurality of the first plurality of words based on the current active mode of the application; and means for performing a search on the subvocabulary of active words so as to reduce the computation time of the recognition of the user speech input.
Claim 10
Dependent Claim
54 words
The system as recited in claim 7 wherein the means for determining the subvocabulary of active words further comprises means for generating an activation bit-vector having a plurality of bits corresponding to each of the first plurality of words contained in the predetermined language model, the plurality of bits for identifying the active words.
Claim 11
Dependent Claim
39 words
The system as recited in claim 8 wherein the means for generating the activation bit-vector further comprises means for turning on the states corresponding to each of the second plurality of words that have been identified as active words.
Claim 12
Dependent Claim
47 words
The system as recited in claim 9 wherein the states corresponding to each of the active words include a "current" state and "next" state and wherein the means for performing the search includes means for determining whether the "next" state of the "current" state is turned on.
Claim 13
Dependent Claim
65 words
The system as recited in claim 9 wherein the predetermined language model includes a desired percentage of the first plurality of words that will remain unpruned by the voice recognition system, and wherein the means for determining the subvocabulary includes means for determining a target number of the active words for pruning based on the desired percentage and the number of states actually turned on.
Claim 14
Dependent Claim
34 words
The system as recited in claim 7 wherein the means for determining the subvocabulary of active words includes means for determining an identification of the user, the user having predetermined active words assigned thereto.
References Cited (Backward Citations)
US4866778A
Cited
US5027406A
Cited
US5457768A
Cited
US5548681A
Cited
US5357596A
Cited
US5428707A
Cited
US5384892A
Cited
US5390279A
Cited
US5613036A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |