PROCESSING SYSTEM FOR IDENTIFYING A STRING FORMED FROM A NUMBER OF HAND-WRITTEN CHARACTERS

• US 20090022399A1
• Filed: 09/01/2008
• Published: 01/22/2009
• Est. Priority Date: 10/15/2001
• Status: Active Grant

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Napper, Jonathon Leigh
• Granted Patent: US 7,756,336 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/10 Character recognition
• CPC Class Codes: G06V 30/2272 with lexical matching
• CPC Class Codes: G06V 30/268 Lexical context

Abstract

The present invention is a processing system for identifying a string formed from a number of hand-written characters. The system includes a processor and memory, an input device and an output device, a bus connecting the processor, memory, input and output devices, as well as an external interface for connecting the bus to an external database. The processor is configured to perform the steps of determining character probabilities for each character in the string, each character probability representing the likelihood of the respective character being a respective one of a number of predetermined characters; and determining template probabilities for the string, each template probability representing the likelihood of the string corresponding to a respective one of a number of templates, each template representing a respective combination of character types.

Claims

1. A processing system for identifying a string formed from a number of hand-written characters, said system comprising:

a processor and memory;

an input device and an output device;

a bus connecting the processor, memory, input and output devices; and

an external interface for connecting the bus to an external database, said processor configured to perform the steps of determining character probabilities for each character in the string, each character probability representing the likelihood of the respective character being a respective one of a number of predetermined characters; and

determining template probabilities for the string, each template probability representing the likelihood of the string corresponding to a respective one of a number of templates, each template representing a respective combination of character types.

2. The processing system of claim 1, wherein the processor is configured to determine the template probabilities for the string by performing the steps of determining the number of characters in the string, selecting templates having an identical number of characters, and obtaining a template probability for each selected template.

3. The processing system of claim 1, wherein each predetermined character has a respective character type.

4. The processing system of claim 1, wherein the character types include at least one of digits, letters, and punctuation marks.

5. The processing system of claim 1, wherein the processor is configured to determine the character probabilities including using a character classifier.

6. The processing system of claim 1, wherein the processor is configured to determine the template probability by statistical analysis of a text corpus.

7. The processing system of claim 1, wherein the processor is configured to determine a potential character string corresponding to each template by determining the character type of each character in the string from the template, and selecting one of the predetermined characters for each character in the template, the predetermined character being selected in accordance with the determined character type and the character probability.