IP Library Granted Patent US 8,600,760
Granted Patent B2
US 8,600,760 · App. 11/563,835 · Granted Dec 3, 2013

Correcting substitution errors during automatic speech recognition by accepting a second best when first best is confusable

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,600,760
App. No.
11/563,835
Granted
Dec 3, 2013
Kind
B2
Abstract

A speech recognition method includes the steps of receiving input speech containing vocabulary, processing the input speech with a grammar to obtain N-best hypotheses and associated parameter values, and determining whether a first-best hypothesis of the N-best hypotheses is confusable with any vocabulary within the grammar. The first-best hypothesis is accepted as recognized speech corresponding to the received input speech if the first-best hypothesis is not determined to be confusable with any vocabulary within the grammar. Where the first-best hypothesis is determined to be confusable, at least one parameter value of the first-best hypothesis can be compared to at least one threshold value, and accepting the second-best as the recognized speech, if its confidence score is within certain lower and upper threshold values and is not confusable with the first-best. The first-best hypothesis can be accepted as recognized speech corresponding to the received input speech, if the parameter value of the first-best hypothesis is greater than the threshold value.

Claims (39)

1. A speech recognition method comprising the steps of:

(a) receiving input speech containing vocabulary via a microphone associated with an automatic speech recognition system;

(b) processing the input speech with a grammar to obtain N-best hypotheses and associated parameter values using at least one processor associated with the automatic speech recognition system;

(c) cross-referencing a first-best hypothesis of the N-best hypotheses against a list of known confusable vocabulary to determine whether the first-best hypothesis of the N-best hypotheses is confusable with any of the known confusable vocabulary;

(d) accepting the first-best hypothesis as recognized speech corresponding to the received input speech, if the first-best hypothesis is not determined to be confusable with any of the known confusable vocabulary;

(e) comparing at least one parameter value of the first-best hypothesis to at least one threshold value, if the first-best hypothesis is determined to be confusable with any of the known confusable vocabulary;

(f) accepting the first-best hypothesis as recognized speech corresponding to the received input speech, if the at least one parameter value of the first- best hypothesis is greater than the at least one threshold value;

(g) determining if a second-best hypothesis of the N-best hypotheses is confusable with the first-best hypothesis, if the at least one parameter value of the first-best hypothesis is not greater than the at least one threshold value;

and (h) accepting the second-best hypothesis as recognized speech corresponding to the received input speech, if the second-best hypothesis is determined to be confusable with the first-best hypothesis;

(h1) determining if a confidence score of the second-best hypothesis is between lower and upper threshold values;

and (i) accepting the second-best hypothesis as recognized speech corresponding to the received input speech, if the confidence score is determined to be within the lower and upper threshold values.

2. The method of claim 1 , further comprising the steps of:

(i1) setting the first-best hypothesis as recognized speech corresponding to the received input speech, if the second-best hypothesis is not determined to be to be confusable with the first-best hypothesis.

3. The method of claim 2 , further comprising the step of:

(i2) transmitting a pardon message after setting the first-best hypothesis as the recognized speech.

4. The method of claim 3 , further comprising the steps of:

(i4) presenting the first-best hypothesis to a user for confirmation;

and (i5) accepting the first-best hypothesis as recognized speech corresponding to the received input speech, if the first-best hypothesis is confirmed by the user.

5. The method of claim 1 , wherein the at least one threshold value includes a plurality of threshold values, each corresponding with an individual hypothesis that is confusable with the first-best hypothesis.

6. The method of claim 1 , wherein the at least one threshold value includes threshold values for a given hypothesis that is confusable with the first-best hypothesis, wherein the threshold values vary depending on a grammar being used in the processing step.

7. The method of claim 1 , wherein the at least one threshold value includes threshold values for a given hypothesis that is confusable with the first-best hypothesis, wherein the threshold values vary by user.

8. The method of claim 1 , wherein the at least one parameter value is a confidence value.

9. A speech recognition method comprising the steps of:

(a) receiving input speech containing vocabulary via a microphone associated with an automatic speech recognition system;

(b) processing the input speech with a grammar to obtain N-best hypotheses and associated parameter values using at least one processor associated with the automatic speech recognition system;

(c) cross-referencing a first-best hypothesis of the N-best hypotheses against a list of known confusable vocabulary to determine whether the first-best hypothesis of the N-best hypotheses is confusable with any of the known confusable vocabulary;

(d) accepting the first-best hypothesis as recognized speech corresponding to the received input speech, if the first-best hypothesis is not determined to be confusable with any of the known confusable vocabulary;

(e) comparing at least one parameter value of the first-best hypothesis to at least one threshold value, if the first-best hypothesis is determined to be confusable with any of the known confusable vocabulary; and

(f) accepting the first-best hypothesis as recognized speech corresponding to the received input speech, if the at least one parameter value of the first-best hypothesis is greater than the at least one threshold value;

(g) determining if a second-best hypothesis of the N-best hypotheses is confusable with the first-best hypothesis, if the at least one parameter value of the first-best hypothesis is not greater than the at least one threshold value;

(h) determining if a confidence score of the second-best hypothesis is between lower and upper threshold values; and

(i) accepting the second-best hypothesis as recognized speech corresponding to the received input speech, if the confidence score is determined to be within the lower and upper threshold values.

10. The method of claim 9 , further comprising the steps of:

(m1) setting the first-best hypothesis as recognized speech corresponding to the received input speech, if the confidence score is not determined to be within the lower and upper threshold values.

11. The method of claim 10 , further comprising the step of:

(m2) transmitting a pardon message after setting the first-best hypothesis as recognized speech.

12. The method of claim 11 , further comprising the steps of:

(m4) presenting the first-best hypothesis to a user for confirmation; and

(m5) accepting the first-best hypothesis as recognized speech corresponding to the received input speech, if the first-best hypothesis is confirmed by the user.

Assignments (16)
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2014
From: WILMINGTON TRUST COMPANY
To: GENERAL MOTORS LLC
Reel/Frame 034183/0436 →
CHANGE OF NAME Recorded Feb 10, 2011
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 025781/0001 →
SECURITY AGREEMENT Recorded Nov 8, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.; GENERAL MOTORS LLC
To: WILMINGTON TRUST COMPANY
Reel/Frame 025329/0382 →
RELEASE OF SECURITY INTEREST Recorded Nov 5, 2010
From: UAW RETIREE MEDICAL BENEFITS TRUST
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.; GENERAL MOTORS LLC
Reel/Frame 025318/0013 →
RELEASE OF SECURITY INTEREST Recorded Nov 5, 2010
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.; GENERAL MOTORS LLC
Reel/Frame 025318/0031 →
RELEASE OF SECURITY INTEREST Recorded Nov 4, 2010
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025245/0656 →
CHANGE OF NAME Recorded Nov 12, 2009
From: GENERAL MOTORS COMPANY
To: GENERAL MOTORS LLC
Reel/Frame 023504/0691 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 27, 2009
From: MOTORS LIQUIDATION COMPANY
To: GENERAL MOTORS COMPANY
Reel/Frame 023148/0248 →
SECURITY AGREEMENT Recorded Aug 27, 2009
From: GENERAL MOTORS COMPANY
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 023155/0814 →
SECURITY AGREEMENT Recorded Aug 27, 2009
From: GENERAL MOTORS COMPANY
To: UAW RETIREE MEDICAL BENEFITS TRUST
Reel/Frame 023155/0849 →
CHANGE OF NAME Recorded Aug 21, 2009
From: GENERAL MOTORS CORPORATION
To: MOTORS LIQUIDATION COMPANY
Reel/Frame 023129/0236 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2009
From: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
To: MOTORS LIQUIDATION COMPANY (F/K/A GENERAL MOTORS CORPORATION)
Reel/Frame 023119/0817 →
RELEASE OF SECURITY INTEREST Recorded Aug 20, 2009
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: MOTORS LIQUIDATION COMPANY (F/K/A GENERAL MOTORS CORPORATION)
Reel/Frame 023119/0491 →
SECURITY AGREEMENT Recorded Apr 16, 2009
From: GENERAL MOTORS CORPORATION
To: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
Reel/Frame 022552/0006 →
SECURITY AGREEMENT Recorded Feb 3, 2009
From: GENERAL MOTORS CORPORATION
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 022191/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2006
From: GROST, TIMOTHY J.; CHENGALVARAYAN, RATHINAVELU; CLARK, JASON W.; ABESKA, EDWARD
To: GENERAL MOTORS CORPORATION
Reel/Frame 018594/0902 →