Patent US5218668A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5218668A Expired / Lapsed US ⏱️ 0.0 years remaining

Keyword recognition system and method using template concantenation model

Assignee: Micron Technology Inc
•
Filing: 1992-10-14
•
Granted: 1993-06-08
•
Expires: 2012-10-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Similarity is measured between incoming speech and a plurality of candidate strings of filler and keyword templates to test the hypothesis of a keyword being present against the hypothesis of a keyword not being present in the input speech. As alternatives to a candidate string containing a keyword template, other candidate strings are assembled with filler templates of short speech sounds that may be similar to a keyword. A keyword is "recognized" only when an optimal candidate string containing the corresponding keyword template is determined to match the input speech more closely than all other candidate strings. A concatenation penalty is added to the partial string score each time a new template is added to a candidate string, in order to bias the score in favor of a candidate string containing a longer, keyword template.

Inventors

  • 👤 Alan L. Higgins
  • 👤 Robert E. Wohlford
  • 👤 Lawrence G. Bahler

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 19:39
CPC Classifications
G; G10; G10L; G10L25/00; G10L25/78; G10L25/87; G10L15/00

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 268 words
A system for automatically recognizing a keyword in a speech utterance comprising: (a) means for inputting a speech utterance in the form of parametric representations of input speech in sequential frames; (b) filler-template storing means for storing filler templates each indicative of a short speech sound which is not a keyword and is generally shorter than a keyword; (c)keyword-template storing means for storing keyword templates each indicative of a keyword to be recognized; (d) template-concatenation means for statistically matching a sequence of frames of input speech with the filler templates in said filler-template storing means, on the one hand, and the keyword templates in said keyword-template storing means, on the other, and for concatenating a plurality of candidate strings of filler templates, on the one hand, and keyword templates, on the other, each acceptably matching the sequence of input speech, said plurality including candidate strings containing different sequences of filler and keyword templates which test both the hypothesis of a keyword being present and the alternate hypothesis of the input speech more closely matching an acoustic pattern of speech that is similar to the keyword, but does not actually contain the keyword; (e) scoring means for accumulating dissimilarity scores for each of the respective candidate strings representing the dissimilarity of a candidate string from the input speech; and (f) recognition means for determining when an optimal candidate string has a total dissimilarity score which is less than the total dissimilarity scores of the other candidate strings, and for recognizing a keyword in the input speech based upon a corresponding keyword template being contained in the optimal candidate string.
Claim 2
Independent Claim 268 words
A system for automatically recognizing a keyword in a speech utterance comprising: (a) means for inputting a speech utterance in the form of parametric representations of input speech in sequential frames; (b) filler-template storing means for storing filler templates each indicative of a short speech sound which is not a keyword and is generally shorter than a keyword; (c)keyword-template storing means for storing keyword templates each indicative of a keyword to be recognized; (d) template-concatenation means for statistically matching a sequence of frames of input speech with the filler templates in said filler-template storing means, on the one hand, and the keyword templates in said keyword-template storing means, on the other, and for concatenating a plurality of candidate strings of filler templates, on the one hand, and keyword templates, on the other, each acceptably matching the sequence of input speech, said plurality including candidate strings containing different sequences of filler and keyword templates which test both the hypothesis of a keyword being present and the alternate hypothesis of the input speech more closely matching an acoustic pattern of speech that is similar to the keyword, but does not actually contain the keyword; (e) scoring means for accumulating dissimilarity scores for each of the respective candidate strings representing the dissimilarity of a candidate string from the input speech; and (f) recognition means for determining when an optimal candidate string has a total dissimilarity score which is less than the total dissimilarity scores of the other candidate strings, and for recognizing a keyword in the input speech based upon a corresponding keyword template being contained in the optimal candidate string.
Claim 3
Dependent Claim 36 words
A system according to claim 1, further comprising filler-template derivation means for inputting an arbitrary training utterance in a given language and for deriving filler templates representing short speech sounds obtained from said arbitrary training utterance.
Claim 4
Dependent Claim 47 words
A system according to claim 2, wherein said filler-template derivation means includes a segmentation module for segmenting said arbitrary training utterance into short segments, and a statistical clustering analysis module for selecting a subset of said short segments as filler templates based upon a statistical clustering model.
Claim 5
Dependent Claim 25 words
A system according to claim 1, further comprising keyword-template derivation means for inputting spoken keywords and for deriving keyword templates from the spoken keyword input.
Claim 6
Dependent Claim 25 words
A system according to claim 4, wherein said keyword-template derivation means includes a word endpoint detector for detecting respective endpoints of the spoken keyword input.
Claim 7
Independent Claim 49 words
A system according to claim wherein said scoring means includes means for adding a penalty to the partial string scores of the candidate strings for each template added to a respective string in order to bias the score in favor of a string having a lower number of templates.
Claim 8
Dependent Claim 25 words
A system according to claim 1, wherein said template-concatenation means includes a DPA module for performing template matching and concatenation using a dynamic programming algorithm.
Claim 9
Dependent Claim 25 words
A system according to claim 7, wherein said template-concatenation means includes means for evaluating phrase options for the template sequences according to a given syntax.
Claim 10
Dependent Claim 37 words
A system according to claim 8, wherein said template-concatenation means includes a phrase buffer for tracking phrase options corresponding to template sequences having the lowest dissimilarity scores, and selecting the best-matching phrase options as said candidate strings.
Claim 11
Dependent Claim 40 words
A system according to claim 1, wherein said means for inputting a speech utterance includes an acoustic analyzer for receiving an audio input of the spoken utterance and providing an output of frames of spectral parameters representing the input speech.
Claim 12
Independent Claim 243 words
A method for automatically recognizing a keyword in a speech utterance comprising the steps of: (a) inputting a speech utterance in the form of parametric representations of input speech in sequential frames; (b) storing filler templates each indicative of a short speech sound which is not a keyword and is generally shorter than a keyword; (c) storing keyword templates each indicative of a keyword to be recognized; (d) statistically matching a sequence of frames of input speech with the stored filler templates, on the one hand, and the stored keyword templates, on the other and concatenating a plurality of candidate strings of filler templates, on the one hand, and keyword templates, on the other, each acceptably matching the sequence of input speech, said plurality including candidate strings containing different sequences of filler and keyword templates which test both the hypothesis of a keyword being present and the alternate hypothesis of the input speech more closely matching an acoustic pattern of speech that is similar to the keyword, but does not actually contain the keyword; (e) accumlating dissimilarity scores for each of the respective candidate strings representing the dissimilarity of a candidate string from the input speech; and (f) determining when an optimal candidate string has a total dissimilarity score which is less than the total dissimilarity scores of the other candidate strings, and recognizing a keyword in the input speech based upon a corresponding keyword template being contained in the optimal candidate string.
Claim 13
Independent Claim 243 words
A method for automatically recognizing a keyword in a speech utterance comprising the steps of: (a) inputting a speech utterance in the form of parametric representations of input speech in sequential frames; (b) storing filler templates each indicative of a short speech sound which is not a keyword and is generally shorter than a keyword; (c) storing keyword templates each indicative of a keyword to be recognized; (d) statistically matching a sequence of frames of input speech with the stored filler templates, on the one hand, and the stored keyword templates, on the other and concatenating a plurality of candidate strings of filler templates, on the one hand, and keyword templates, on the other, each acceptably matching the sequence of input speech, said plurality including candidate strings containing different sequences of filler and keyword templates which test both the hypothesis of a keyword being present and the alternate hypothesis of the input speech more closely matching an acoustic pattern of speech that is similar to the keyword, but does not actually contain the keyword; (e) accumlating dissimilarity scores for each of the respective candidate strings representing the dissimilarity of a candidate string from the input speech; and (f) determining when an optimal candidate string has a total dissimilarity score which is less than the total dissimilarity scores of the other candidate strings, and recognizing a keyword in the input speech based upon a corresponding keyword template being contained in the optimal candidate string.
Claim 14
Dependent Claim 29 words
A method according to claim 11, further comprising the step of deriving the filler templates from short speech sounds obtained from an arbitrary training utterance in a given language.
Claim 15
Dependent Claim 40 words
A method according to claim 12, wherein said filler-template deriving step includes the substeps of segmenting the arbitrary training utterance into short segments, and selecting a subset of said short segments as filler templates based upon a statistical clustering model.
Claim 16
Dependent Claim 17 words
A method according to claim 13, wherein said filler-template deriving step includes the substep of covering analysis.
Claim 17
Dependent Claim 27 words
A method according to claim 13, wherein said filler-template storing step includes the substep of deriving additional filler templates from short segments obtained from the keyword templates.
Claim 18
Dependent Claim 18 words
A method according to claim 11, further comprising the step of deriving keyword templates from spoken keyword input.
Claim 19
Dependent Claim 51 words
A method according to claim 11, wherein said scoring step includes the substep of adding a penalty to the partial string scores of the candidate strings for each template added to a respective string in order to bias the score in favor of a string having a lower number of templates.
Claim 20
Dependent Claim 23 words
A method according to claim 11, wherein said template-matching and concatenation step includes performing template matching and concatenation using a dynamic programming algorithm.
Claim 21
Dependent Claim 26 words
A method according to claim 11, wherein said template-concatenation step includes the substep of evaluating phrase options for the template sequences according to a given syntax.
Claim 22
Dependent Claim 36 words
A method according to claim 19, wherein said template-concatenation step includes the substeps of tracking phrase options corresponding to template sequences having the lowest dissimilarity scores, and selecting the best-matching phrase options as said candidate strings.

References Cited (Backward Citations)

US4081607A Cited
US4331837A Cited
US4481593A Cited
US4489434A Cited
US4489435A Cited
US4625327A Cited
US4587670A Cited
US4567606A Cited
US4624008A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-06-07 1996-12-07 1997-06-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-06-07 2000-12-07 2001-06-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-06-07 2004-12-07 2005-06-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag