US5638486A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for continuous speech recognition using voting techniques
Assignee: Google Technology Holdings LLC
•
Filing: 1994-10-26
•
Granted: 1997-06-10
•
Expires: 2014-10-26
Abstract
Abstract In a speech-recognition system having a plurality of classifiers, a voting window includes a sequence of outputs from each of the classifiers. For each classifier, a voting sum is generated corresponding to the voting window. A spoken sound is identified by determining which classifier corresponds to the greatest voting sum.
Inventors
- 👤 Shay-Ping T. Wang
- 👤 Michael K. Lindsey
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 03:36
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/10; G10L15/02
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
153 words
In a speech-recognition system having a plurality of classifiers, a method of identifying a spoken sound, comprising the following steps: (a) receiving a plurality of classifier output signals from the classifiers corresponding to an interval, each of the classifier output signals having been generated according to a polynomial discriminant function; (b) ranking by magnitude the classifier output signals to produce a rank-order of classifier output signals corresponding to the interval; (c) weighting each position in the rank-order to transform the classifier output signals into a plurality of weighted values; (d) repeating steps (a)-(c) for a plurality of intervals, whereby generating a plurality of weighted value sequences, each of the weighted value sequences corresponding to a respective one of the plurality of classifiers; (e) summing each of the weighted value sequences to generate a voting sum for each classifier; and (f) identifying the spoken sound by selecting the voting sum having a largest magnitude.
Claim 2
Dependent Claim
153 words
In a speech-recognition system having a plurality of classifiers, a method of identifying a spoken sound, comprising the following steps: (a) receiving a plurality of classifier output signals from the classifiers corresponding to an interval, each of the classifier output signals having been generated according to a polynomial discriminant function; (b) ranking by magnitude the classifier output signals to produce a rank-order of classifier output signals corresponding to the interval; (c) weighting each position in the rank-order to transform the classifier output signals into a plurality of weighted values; (d) repeating steps (a)-(c) for a plurality of intervals, whereby generating a plurality of weighted value sequences, each of the weighted value sequences corresponding to a respective one of the plurality of classifiers; (e) summing each of the weighted value sequences to generate a voting sum for each classifier; and (f) identifying the spoken sound by selecting the voting sum having a largest magnitude.
Claim 3
Dependent Claim
23 words
The method of claim 1 further comprising the step of: generating a system output which includes a class label representing the spoken sound.
Claim 4
Dependent Claim
48 words
The method of claim 1 wherein the polynomial discriminant function has a form ##EQU3## wherein x j represents a plurality of features; wherein i, j, m and n are integers, y represents a classifier output signal; wherein w i represents a coefficient; wherein g ji represents an exponent.
Claim 5
Dependent Claim
34 words
The method of claim 3, wherein the polynomial discriminant function has the form ##EQU4## wherein a 0 represents a zero-order coefficient, b i represents a first-order coefficient, and c ij represents a second-order coefficient.
Claim 6
Dependent Claim
18 words
The method of claim 1 wherein the speech-recognition system identifies a plurality of spoken sounds from continuous speech.
Claim 7
Dependent Claim
14 words
The method of claim 1 wherein steps (a)-(c) are repeated for three successive intervals.
Claim 8
Dependent Claim
20 words
The method of claim 1 wherein the spoken sound is selected from the group consisting of word, syllable, and phoneme.
Claim 9
Independent Claim
241 words
A method for recognizing a spoken sound from continuous speech, comprising the following steps: (a) receiving the continuous speech; (b) sampling the continuous speech, over time, to form a sequence of sample datum which represents the continuous speech; (c) partitioning the sequence of sample datum into a sequence of data frames, each of the sequence of data frames includes at least two of the sequence of sample datum; (d) extracting a plurality of features from the sequence of data frames; (f) forming a sequence of feature frames from the plurality of features; (g) distributing one of the sequence of feature frames to a plurality of classifiers, each of the classifiers generating a classifier output signal in response thereto according to a polynomial discriminant function, whereby producing a plurality of classifier output signals; (h) ranking by magnitude the classifier output signals to produce a rank-order of classifier output signals corresponding to the distributed feature frame: (i) weighting each position in the rank-order to transform the classifier output signals into a plurality of weighted values; (j) repeating steps (g)-(i) for each feature frame included in the sequence of feature frames, whereby generating a plurality of weighted value sequences, each of the weighted value sequences corresponding to a respective one of the classifiers; (k) summing each of the weighted value sequences to generate a voting sum for each classifier; and (l) identifying the spoken sound by selecting the voting sum having a largest magnitude.
Claim 10
Independent Claim
241 words
A method for recognizing a spoken sound from continuous speech, comprising the following steps: (a) receiving the continuous speech; (b) sampling the continuous speech, over time, to form a sequence of sample datum which represents the continuous speech; (c) partitioning the sequence of sample datum into a sequence of data frames, each of the sequence of data frames includes at least two of the sequence of sample datum; (d) extracting a plurality of features from the sequence of data frames; (f) forming a sequence of feature frames from the plurality of features; (g) distributing one of the sequence of feature frames to a plurality of classifiers, each of the classifiers generating a classifier output signal in response thereto according to a polynomial discriminant function, whereby producing a plurality of classifier output signals; (h) ranking by magnitude the classifier output signals to produce a rank-order of classifier output signals corresponding to the distributed feature frame: (i) weighting each position in the rank-order to transform the classifier output signals into a plurality of weighted values; (j) repeating steps (g)-(i) for each feature frame included in the sequence of feature frames, whereby generating a plurality of weighted value sequences, each of the weighted value sequences corresponding to a respective one of the classifiers; (k) summing each of the weighted value sequences to generate a voting sum for each classifier; and (l) identifying the spoken sound by selecting the voting sum having a largest magnitude.
Claim 11
Dependent Claim
23 words
The method of claim 8, further comprising the step of: generating a system output which includes a class label representing the spoken sound.
Claim 12
Dependent Claim
53 words
The method of claim 8 wherein the polynomial discriminant function has a form ##EQU5## wherein x j represents the features included in the distributed feature frame; wherein i, j, m and n are integers, wherein y represents the classifier output signal; wherein w i represents a coefficient; wherein g ji represents an exponent.
Claim 13
Dependent Claim
34 words
The method of claim 10, wherein the polynomial discriminant function has the form ##EQU6## wherein a 0 represents a zero-order coefficient, b i represents a first-order coefficient, and c ij represents a second-order coefficient.
Claim 14
Dependent Claim
19 words
The method of claim 8 wherein the speech-recognition system recognizes a plurality of spoken sounds from the continuous speech.
Claim 15
Dependent Claim
16 words
The method of claim 8 wherein the sequence of feature frames consists of three feature frames.
Claim 16
Dependent Claim
20 words
The method of claim 8 wherein the spoken sound is selected from the group consisting of word, syllable, and phoneme.
Claim 17
Dependent Claim
210 words
A speech-recognition system for identifying a spoken sound and having a plurality of classifiers, comprising: receiving means for receiving a plurality of classifier output signals from the classifiers corresponding to an interval, each of the classifier output signals having been generated according to a polynomial discriminant function; ranking means, associatively coupled to the receiving means, for ranking by magnitude the classifier output signals to produce a rank-order of classifier output signals corresponding to the interval; weighting means, associatively coupled to the ranking means, for weighting each position in the rank-order to transform the classifier output signals into a plurality of weighted values; summing means, associatively coupled to the weighting means, for respectively summing a plurality of weighted value sequences to generate a plurality of voting sums, each of the voting sums corresponding to a respective one of the plurality of classifiers; and identifying means, associatively coupled to the summing means, for identifying the spoken sound by selecting from the plurality of voting sums a voting sum having a largest magnitude the subsequence to produce a voting sum for each of the plurality of classifiers, wherein the receiving means, the defining means, and the weighting means cooperatively function over a plurality of intervals to generate the plurality of weighted value sequences.
Claim 18
Dependent Claim
210 words
A speech-recognition system for identifying a spoken sound and having a plurality of classifiers, comprising: receiving means for receiving a plurality of classifier output signals from the classifiers corresponding to an interval, each of the classifier output signals having been generated according to a polynomial discriminant function; ranking means, associatively coupled to the receiving means, for ranking by magnitude the classifier output signals to produce a rank-order of classifier output signals corresponding to the interval; weighting means, associatively coupled to the ranking means, for weighting each position in the rank-order to transform the classifier output signals into a plurality of weighted values; summing means, associatively coupled to the weighting means, for respectively summing a plurality of weighted value sequences to generate a plurality of voting sums, each of the voting sums corresponding to a respective one of the plurality of classifiers; and identifying means, associatively coupled to the summing means, for identifying the spoken sound by selecting from the plurality of voting sums a voting sum having a largest magnitude the subsequence to produce a voting sum for each of the plurality of classifiers, wherein the receiving means, the defining means, and the weighting means cooperatively function over a plurality of intervals to generate the plurality of weighted value sequences.
Claim 19
Dependent Claim
23 words
The speech-recognition system of claim 15 wherein the identifying means generates a system output which includes a class label representing the spoken sound.
Claim 20
Dependent Claim
49 words
The speech-recognition system of claim 15, wherein the polynomial discriminant function has a form ##EQU7## wherein x j represents a plurality of features; wherein i, j, m and n are integers, y represents a classifier output signal; wherein w i represents a coefficient; wherein g ji represents an exponent.
Claim 21
Dependent Claim
34 words
The method of claim 17, wherein the polynomial discriminant function has the form ##EQU8## wherein a 0 represents a zero-order coefficient, b i represents a first-order coefficient, and c ij represents a second-order coefficient.
Claim 22
Dependent Claim
19 words
The speech-recognition system of claim 15 wherein the speech-recognition system identifies a plurality of spoken sounds from continuous speech.
Claim 23
Dependent Claim
22 words
The speech-recognition system of claim 15 wherein the subsequence includes a sequence of three outputs from one of the plurality of classifiers.
Claim 24
Dependent Claim
21 words
The speech-recognition system of claim 15 wherein the spoken sound is selected from the group consisting of word, syllable, and phoneme.
References Cited (Backward Citations)
US3349183A
Cited
US3697703A
Cited
US3946157A
Cited
US4405838A
Cited
US4761815A
Cited
US4624008A
Cited
US4718093A
Cited
US4852172A
Cited
US4852180A
Cited
US5072452A
Cited
US4945566A
Cited
US5073867A
Cited
US5369726A
Cited
US5042001A
Cited
US5404422A
Cited
US5365592A
Cited
US5239594A
Cited
US5450522A
Cited
US5305422A
Cited
US5329608A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-09 | 2000-12-09 | 2001-06-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-09 | 2004-12-09 | 2005-06-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-09 | 2008-12-09 | 2009-06-10 | $7700.00 | Window Closed / Lapsed |