A method of classifying a character string formed from a known number of hand-written characters is disclosed. The method starts by determining character probabilities for each hand-written character in the character string. Each character probability represents a likelihood of the respective hand-written character being a respective one of a plurality of predetermined characters. Each predetermined character has a respective character type. Character templates having the known number of characters are next identified. Each character template has a respective predetermined probability and represents a respective combination of character types. Character sequence probabilities corresponding to each of the character templates having the known number of characters are next determined. The character sequence probabilities are a function of the predetermined probability of the respective character template and the character probabilities of the hand-written character in the character string. The character string is classified as the sequence of characters having the highest character sequence probability.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of classifying a character string formed from a known number of hand-written characters, said method comprising the steps of: determining by a processor character probabilities for each hand-written character in the character string, each character probability representing a likelihood of the respective hand-written character being a respective one of a plurality of predetermined characters, each predetermined character has a respective character type; identifying by the processor character templates having the known number of characters, each character template having a respective predetermined probability and representing a respective combination of character types; determining by the processor character sequence probabilities corresponding to each of the character templates having the known number of characters, the character sequence probabilities being a function of the predetermined probability of the respective character template and the character probabilities of the hand-written character in the character string; and classifying by the processor the character string as the sequence of characters having the highest character sequence probability.
2. The method of claim 1 , wherein the function is of the predetermined probability of the respective character template and the character probabilities having character types corresponding to the combination of character types represented by the respective character template.
3. The method of claim 1 , wherein the function is of the predetermined probability of the respective character template and the highest character probabilities having character types corresponding to the combination of character types represented by the respective character template.
4. The method of claim 1 , wherein the character types include digits, letters, and punctuation marks.
5. The method of claim 1 , wherein the template probability is determined by statistical analysis of a text corpus.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 22, 2010
August 16, 2011
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.