METHOD AND SYSTEM FOR IMPROVING THE WORD-RECOGNITION RATE OF SPEECH RECOGNITION SOFTWARE

• US 20080071520A1
• Filed: 09/14/2006
• Published: 03/20/2008
• Est. Priority Date: 09/14/2006
• Status: Abandoned Application

• Current Assignee: David Lee Sanford
• Original Assignee: David Lee Sanford
• Inventors: Sanford, David Lee
• Application Number:
  US11/532,074
• Publication Number:
  US 20080071520A1
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G10L 15/19 Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules
• CPC Class Codes: G10L 2015/025 Phonemes, fenemes or fenones being the recognition units

Abstract

A Method and System for Improving the Word-Recognition Rate of Speech Recognition Software are provided herein.

Claims

1. A computer implemented method of recognizing digitized speech, the method comprising:

for each possible parse trees in a candidate sentence structure performing steps (a)-(c);

a. obtaining a digitized portion of speech;

b. determining possible phonemes comprising said digitized portion of speech; and

c. for each possible phoneme performing steps (1)-(2);

1. determining possible words comprising a current possible phoneme; and

2. for each possible word performing steps (i)-(ii)

i. determine if adding current word to a copy of a current parse tree forms a valid parse tree; and

ii. if adding current word to a copy of a current parse tree forms a valid parse tree, adding said valid parse tree to said candidate sentence structure; and

determining a recognized sentence from said candidate sentence structure.

2. The method of claim 1 wherein said possible parse trees comprise data structures selected from at lease one of:

arrays, linked lists, vectors, strings, object oriented classes and files.

3. The method of claim 1 wherein said digitized portion at speech is an audio frame.

4. The method of claim 3 wherein said audio frame comprises a representation of between 0.1-0.0001 seconds of audio information.

5. The method of claim 1 wherein a possible parse tree comprises a valid parse tree that does not already have an indication of an end-of-sentence.

6. The method of claim 5 wherein said indication of an end-of-sentence comprises an end-of-sentence added to a parse tree.

7. The method of claim 6 wherein adding said end-of-sentence word to said parse tree comprises determining that said speech comprises a parse of a predetermined length.

8. The method of claim 6 wherein adding said end-of-sentence word to said parse tree comprises determining that a grammatically complete sentence has been formed.

9. The method of claim 1 wherein a possible phoneme comprises a phoneme whose component portion or portions of speech have not been used by a previously determined phoneme at a current parse tree.

10. The method of claim 1 wherein a possible word comprises a word whose component possible phoneme or phonemes have not been used by a previously determined word of a current parse tree.

11. The method of claim 1 wherein determining possible phonemes comprises a probability check.

12. The method of claim 1 wherein determining possible words comprises a probability check.

13. The method of claim 1 wherein determining a recognized sentence comprises a probability check.

14. The method of claim 1 further comprising determining an end of sentence.

15. The method of claim 14 wherein determining an end of sentence comprises detecting a period of silence.

16. The method of claim 14 wherein determining an end of sentence comprises determining if a complete sentence has been formed by a current parse tree.

17. A computer-readable medium comprising computer-executable instructions for performing the method of claim 1.

18. A computing apparatus comprising a processor and a memory having computer-executable instructions, which when executed, perform the method of claim 1.

19. The method of claim 18 wherein the computing apparatus comprises a plurality of processors and the computer-executable instructions are executable across a plurality of the processors.

20. The method of claim 18 wherein the computing apparatus is a Symmetrical Multi-Processing system.

21. A computer implemented method of recognizing digitized speech, the method comprising:

for each possible sentence in a candidate sentence structure performing steps (a)-(c);

d. obtaining a digitized portion of speech;

e. determining possible phonemes comprising said digitized portion of speech; and

f. for each possible phoneme performing steps (1)-(2);

1. determining possible words comprising a current possible phoneme; and

2. for each possible word performing steps (i)-(ii)

i. adding current word to a said possible sentence; and

ii. determining if said possible sentence forms a valid parse tree; and

determining a recognized sentence from said candidate sentence structure.