Method and mechanism to reduce handwriting recognizer errors using multiple decision trees

• US 20060072825A1
• Filed: 12/05/2005
• Published: 04/06/2006
• Est. Priority Date: 06/06/1997
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hullender, Gregory N., Haluptzok, Patrick M., Bennett, John R.
• Granted Patent: US 7,379,597 B2
• Time in Patent Office: Days
• US Class Current: 382/187
• CPC Class Codes: G06F 18/254 of classification results, e.g. of results related to same input data
• CPC Class Codes: G06V 30/347 Sampling; Contour coding; Stroke extraction
• CPC Class Codes: G06V 30/373 using a special pattern or subpattern alphabet

Abstract

An improved method and mechanism for recognizing chirographs (handwritten characters) input into a computer system. A primary recognizer is provided for converting chirographs to code points, and secondary recognizers such as binary CART trees are developed and trained to differentiate chirographs which produce certain code points at the primary recognizer. Each such secondary recognizer is associated with each selected code point. When a chirograph is received, the chirograph is provided to the primary recognizer whereby a code point corresponding thereto is received. If the code point corresponds to one of the secondary recognizers, the chirograph is passed to the secondary recognizer, and a code point is returned from the secondary recognizer. If not, the code point provided by the primary recognizer is returned. The invention sets forth an automated process for training the CART trees and for optimizing the recognition mechanism by discarding CART trees which do not improve on the recognition accuracy of the primary recognizer.

Claims

1. A computer-readable medium having computer-executable instructions, which when executed perform steps, comprising:

receiving a chirograph;

providing the chirograph to a primary recognizer and receiving a shape index therefrom;

determining whether one of a plurality of secondary recognizers is associated with the shape index, and if so, selecting that secondary recognizer as a selected secondary recognizer; and

passing the chirograph to the selected secondary recognizer and returning a code point from the secondary recognizer.

2. The computer-readable medium of claim 1 wherein the shape index comprises a code point.

3. The computer-readable medium of claim 1 wherein at least one of the secondary recognizers comprises a CART tree.

4. computer-readable medium method of claim 1 further comprising training the secondary recognizers by providing a first training set comprising a plurality of chirographs and actual code points for each chirograph.

5. The computer-readable medium of claim 4 wherein training the secondary recognizers further comprises applying a plurality of questions to the chirographs.

6. The computer-readable medium of claim 5 wherein training the secondary recognizers further comprises determining a question ordering by measuring the quality of each question.

7. A computer-readable medium having computer-executable instructions, which when executed perform steps, comprising:

providing a received chirograph to a primary recognizer to make a first decision as to a shape index that corresponds to the received chirograph;

selecting a secondary recognizer based on the shape index;

providing the chirograph to the secondary recognizer, the secondary recognizer determining a recognition result independent of the shape index provided by the primary recognizer; and

returning the recognition result from the secondary recognizer.

8. The computer-readable medium of claim 7 wherein the shape index comprises a code point.

9. The computer-readable medium of claim 7 wherein the secondary recognizer comprises a CART tree.

10. The computer-readable medium of claim 7 further comprising training the secondary recognizer by providing a first training set comprising a plurality of chirographs and actual code points for each chirograph.

11. The computer-readable medium of claim 10 wherein training the secondary recognizer further comprises applying one of a plurality of questions to the chirographs.

12. The computer-readable medium of claim 7 wherein the recognition result comprises a code point.

13. The computer-readable medium of claim 7 wherein the shape index does not correspond to a code point.

14. The computer-readable medium of claim 7 wherein each shape index that the primary recognizer is capable of outputting has a unique secondary recognizer associated therewith.

15. In a computing environment having at least one computing device, a system, comprising:

a primary recognizer that determines a shape index from a chirograph;

a plurality of secondary recognizers, each secondary recognizer corresponding to a shape index;

an interface that receives a chirograph and provide it to the primary recognizer, the primary recognizer causing selection of a selected secondary recognizer based on a determined shape index corresponding to the chirograph, and

the selected secondary recognizer including means for determining a recognition result from the chirograph and returning the recognition result, wherein the returned recognition result need not correspond to a value of the shape index determined by the primary recognizer.

16. The system of claim 15 wherein the shape index comprises a single code point.

17. The system of claim 15 wherein the shape index comprises a single code point that differs from the returned code point.

18. The system of claim 15 wherein the recognition result comprises a single code point.

19. The system of claim 15 wherein the shape index does not correspond to a code point.

20. The system of claim 15 wherein the recognition information received from the primary recognizer does not correspond to a code point, and wherein the recognition result comprises a single code point.