IP Library Granted Patent US 8,700,397
Granted Patent B2
US 8,700,397 · App. 13/562,114 · Granted Apr 15, 2014

Speech recognition of character sequences

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,700,397
App. No.
13/562,114
Granted
Apr 15, 2014
Kind
B2
Abstract

A method of and a system for processing speech. A spoken utterance of a plurality of characters can be received. A plurality of known character sequences that potentially correspond to the spoken utterance can be selected. Each selected known character sequence can be scored based on, at least in part, a weighting of individual characters that comprise the known character sequence.

Claims (52)

1. A method comprising:

receiving a spoken utterance of a plurality of uttered characters;

determining an identified character sequence by determining corresponding identified characters for individual ones of the plurality of uttered characters;

selecting a plurality of known character sequences that potentially correspond to the identified character sequence; and

for each selected known character sequence, scoring such known character sequence, using a processor, based at least in part on a weighting of individual characters that comprise the known character sequence, wherein scoring the known character sequence comprises:

determining whether a selected character of the known character sequence matches a selected character of the identified character sequence;

when the selected character of the known character sequence matches the selected character of the identified character sequence:

selecting a value that corresponds to the selected character of the known character sequence; and

adding the selected value to a cumulative score associated with the known character sequence; and

when the selected character of the known character sequence does not match the selected character of the identified character sequence:

making no changes to the cumulative score associated with the known character sequence based upon the selected character of the known character sequence.

2. The method of claim 1 , wherein the weighting is based at least in part on frequencies of utterance of the individual characters.

3. The method of claim 1 , wherein the selected value is pre-assigned to the character in a character set.

4. The method of claim 1 , further comprising:

selecting the known character sequence having the highest cumulative score; and

communicating the selected known character sequence having the highest cumulative score to an application that receives recognized speech.

5. The method of claim 1 , wherein selecting the plurality of known character sequences comprises selecting character sequences from a limited set of character sequences.

6. A method comprising:

receiving a spoken utterance of a plurality of uttered characters;

determining an identified character sequence by determining corresponding identified characters for individual ones of the plurality of uttered characters;

selecting a plurality of known character sequences that potentially correspond to the identified character sequence; and

for each selected known character sequence, scoring such known character sequence, using a processor, based at least in part on a weighting of individual characters that comprise the known character sequence, wherein scoring the known character sequence comprises:

for each individual character of the known character sequence, weighting the individual character based on a unigram frequency with which the individual character is known to be uttered, wherein said weighting comprises:

determining whether a selected character of the known character sequence matches a selected character of the identified character sequence; and

when the selected character of the known character sequence matches the selected character of the identified character sequence:

selecting a value that corresponds to the selected character of the known character sequence; and

adding the selected value to a cumulative score associated with the known character sequence; and

when the selected character of the known character sequence does not match the selected character of the identified character sequence:

making no changes to the cumulative score associated with the known character sequence based upon the selected character of the known character sequence.

7. The method of claim 6 , wherein the selected value is pre-assigned to the character in a character set.

8. The method of claim 6 , further comprising:

selecting the known character sequence having the highest cumulative score; and

communicating the selected known character sequence having the highest cumulative score to an application that receives recognized speech.

9. The method of claim 6 , wherein selecting the plurality of known character sequences comprises selecting character sequences from a limited set of character sequences.

10. A non-transitory computer-readable storage medium having computer-usable program code that, when executed, performs a method comprising:

receiving a spoken utterance of a plurality of uttered characters;

determining an identified character sequence by determining corresponding identified characters for individual ones of the plurality of uttered characters;

selecting a plurality of known character sequences that potentially correspond to the identified character sequence; and

for each selected known character sequence, scoring such known character sequence, based at least in part on a weighting of individual characters that comprise the known character sequence, wherein scoring the known character sequence comprises:

determining whether a selected character of the known character sequence matches a selected character of the identified character sequence;

when the selected character of the known character sequence matches the selected character of the identified character sequence:

selecting a value that corresponds to the selected character of the known character sequence; and

adding the selected value to a cumulative score associated with the known character sequence; and

when the selected character of the known character sequence does not match the selected character of the identified character sequence:

making no changes to the cumulative score associated with the known character sequence based upon the selected character of the known character sequence.

11. The non-transitory computer-readable storage medium of claim 10 , wherein the weighting is based at least in part on frequencies of utterance of the individual characters.

12. The non-transitory computer-readable storage medium of claim 11 , wherein the frequencies of utterance are unigram frequencies.

13. The method of claim 10 , wherein the selected value is pre-assigned to the character in a character set.

14. The non-transitory computer-readable storage medium of claim 10 , wherein the method further comprises:

selecting the known character sequence having the highest cumulative score; and

communicating the selected known character sequence having the highest cumulative score to an application that receives recognized speech.

15. The non-transitory computer-readable storage medium of claim 10 , wherein selecting the plurality of known character sequences comprises selecting character sequences from a limited set of character sequences.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2023
From: NUANCE COMMUNICATIONS, INC.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 065552/0934 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2012
From: WHITE, KENNETH D.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 028711/0755 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2012
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: NUANCE COMMUNICATIONS, INC.
Reel/Frame 028711/0856 →