US5596679A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for identifying spoken sounds in continuous speech by comparing classifier outputs
Assignee: Google Technology Holdings LLC
•
Filing: 1994-10-26
•
Granted: 1997-01-21
•
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. At each interval in the voting window, the outputs are compared to determine a winning output. A spoken sound is identified by determining which classifier generates the greatest number of winning outputs in the voting window.
Inventors
- 👤 Shay-Ping T. Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 07:32
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/10
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
158 words
In a speech-recognition system having a plurality of classifiers a method of identifying a spoken sound the method comprising the following steps: (a) receiving a plurality of classifier output signal sequences from the classifiers, each of the classifier output signal sequences having been generated according to a polynomial discriminant function: (b) defining a voting window to include portions of the classifier output signal sequences occurring within a finite period of time; (c) selecting a winning classifier output corresponding to an interval within the finite period of the voting window, the winning classifier output signal having a magnitude larger than other classifier output signals that correspond to the same interval; (d) repeating step (c) for a plurality of intervals occurring within the finite period to generate a plurality of winning classifier output signals; and (e) identifying the spoken sound by determining which of the classifier output signal sequences includes the most winning classifier output signals within the voting window.
Claim 2
Dependent Claim
158 words
In a speech-recognition system having a plurality of classifiers a method of identifying a spoken sound the method comprising the following steps: (a) receiving a plurality of classifier output signal sequences from the classifiers, each of the classifier output signal sequences having been generated according to a polynomial discriminant function: (b) defining a voting window to include portions of the classifier output signal sequences occurring within a finite period of time; (c) selecting a winning classifier output corresponding to an interval within the finite period of the voting window, the winning classifier output signal having a magnitude larger than other classifier output signals that correspond to the same interval; (d) repeating step (c) for a plurality of intervals occurring within the finite period to generate a plurality of winning classifier output signals; and (e) identifying the spoken sound by determining which of the classifier output signal sequences includes the most winning classifier output signals within the voting window.
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
57 words
The method of claim 1, wherein the classifier output signal sequences have a duration which is greater than the finite period of time of the voting window and step (b) includes the following sub-step: defining the voting window so that the finite period of time overlaps with the finite period of time of a second voting window.
Claim 6
Dependent Claim
18 words
The method of claim 4 wherein the speech-recognition system identifies a plurality of spoken sounds from continuous speech.
Claim 7
Dependent Claim
15 words
The method of claim 1 wherein the plurality of intervals consists of three successive intervals.
Claim 8
Dependent Claim
20 words
The method of claim 1 wherein the spoken sound is selected from a 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 including at least two of the sequence of sample datum; (d) extracting a plurality of features from the sequence of data frames; (e) forming a sequence of feature frames from the plurality of features; (f) distributing the sequence of feature frames to a plurality of classifiers, each of the classifiers generating a classifier output signal sequence in response thereto according to a polynomial discriminant function, whereby producing a plurality of classifier output signal sequences; (g) defining a voting window to include portions of the classifier output signal sequences occurring within a finite period of time; (h) selecting a winning classifier output signal corresponding to an interval within the finite period of the voting window, the winning classifier output signal having a magnitude larger than other classifier output signals that correspond to the same interval; (i) repeating step (h) for a plurality of intervals occurring within the finite period to generate a plurality of winning classifier output signals; and (j) identifying the spoken sound by determining which of the classifier output signal sequences includes the most winning classifier output signals within the voting window.
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 including at least two of the sequence of sample datum; (d) extracting a plurality of features from the sequence of data frames; (e) forming a sequence of feature frames from the plurality of features; (f) distributing the sequence of feature frames to a plurality of classifiers, each of the classifiers generating a classifier output signal sequence in response thereto according to a polynomial discriminant function, whereby producing a plurality of classifier output signal sequences; (g) defining a voting window to include portions of the classifier output signal sequences occurring within a finite period of time; (h) selecting a winning classifier output signal corresponding to an interval within the finite period of the voting window, the winning classifier output signal having a magnitude larger than other classifier output signals that correspond to the same interval; (i) repeating step (h) for a plurality of intervals occurring within the finite period to generate a plurality of winning classifier output signals; and (j) identifying the spoken sound by determining which of the classifier output signal sequences includes the most winning classifier output signals within the voting window.
Claim 11
Dependent Claim
24 words
The method of claim 8 further comprising the step of: generating a system output which includes a winning 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 ##EQU4## wherein x j represents the plurality of features included in the feature frames; 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 13
Dependent Claim
56 words
The method of claim 8 wherein classifier output signal sequences have a duration which is greater than the finite period of time of the voting window and step (g) includes the following sub-step: defining the voting window so that the finite period of time overlaps with the finite period of time of a second voting window.
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
15 words
The method of claim 8 wherein the plurality of intervals consists of three successive intervals.
Claim 16
Dependent Claim
20 words
The method of claim 8 wherein the spoken sound is selected from a group consisting of word, syllable, and phoneme.
Claim 17
Dependent Claim
173 words
A speech-recognition system for identifying a spoken sound, the speech-recognition system comprising: a plurality of classifiers for generating a plurality of classifier output signal sequences, each of the classifier output signal sequences being generated according to a polynomial discriminant function; defining means for defining a voting window to include portions of the classifier output signal sequences occurring within a finite period of time; determining means, associatively coupled to the defining means and the plurality of classifiers, for comparing classifier output signals corresponding to an interval occurring within the voting window to select a winning classifier output signal corresponding to the interval, the winning classifier output signal having a largest magnitude, the determining means repeating the comparison for a plurality of intervals occurring within the voting window to generate a plurality of winning classifier output signals; and identifying means, associatively coupled to the defining means and the determining means, for identifying the spoken sound by determining which of the classifier output signal sequences includes the most winning classifier output signals within the voting window.
Claim 18
Dependent Claim
173 words
A speech-recognition system for identifying a spoken sound, the speech-recognition system comprising: a plurality of classifiers for generating a plurality of classifier output signal sequences, each of the classifier output signal sequences being generated according to a polynomial discriminant function; defining means for defining a voting window to include portions of the classifier output signal sequences occurring within a finite period of time; determining means, associatively coupled to the defining means and the plurality of classifiers, for comparing classifier output signals corresponding to an interval occurring within the voting window to select a winning classifier output signal corresponding to the interval, the winning classifier output signal having a largest magnitude, the determining means repeating the comparison for a plurality of intervals occurring within the voting window to generate a plurality of winning classifier output signals; and identifying means, associatively coupled to the defining means and the determining means, for identifying the spoken sound by determining which of the classifier output signal sequences includes the most winning classifier output signals within the voting window.
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
48 words
The speech-recognition system of claim 15 wherein polynomial discriminant function has a form ##EQU5## 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
16 words
The speech-recognition system of claim 15 wherein the plurality of intervals consists of three successive intervals.
Claim 22
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.
Claim 23
Dependent Claim
28 words
The speech-recognition system of claim 15, wherein the defining means defines a plurality of voting windows, each of the plurality of voting windows having a different starting time.
Claim 24
Dependent Claim
55 words
The speech-recognition system of claim 20, wherein the classifier output signal sequences have a duration which is greater than the finite period of time of the voting window and the defining means defines the voting window so that the finite period of time overlaps with the finite period of time of a second voting window.
Claim 25
Dependent Claim
19 words
The speech-recognition system of claim 20 wherein the speech-recognition system identifies a plurality of spoken sounds from continuous speech.
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-01-21 | 2000-07-22 | 2001-01-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-21 | 2004-07-22 | 2005-01-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-21 | 2008-07-22 | 2009-01-21 | $7700.00 | Window Closed / Lapsed |