Confusion matrix mediated word prediction
First Claim
1. A system for providing user generated data to an application computer program, comprising:
- means for translating a string of handwritten characters representing the user data into digitized handwriting signals, said string of handwritten characters having been previously generated by a character recognition system;
means for comparing the digitized handwriting signals with electronically stored prototype handwriting signals representing prototype handwritten characters and for assigning a closest matching character identifier to each of the digitized handwriting signals;
means for assigning to each closest matching character identifier one or more cluster codes, the cluster codes representing clusters of confusable characters containing the closest matching character;
means for providing, for each combination of cluster codes representing the string of handwritten characters, a string of cluster codes representing the string of handwritten characters;
means for comparing the strings of cluster codes with cluster code strings representing words in a dictionary;
means for generating and displaying a list of words in the dictionary having cluster code strings matching one or more of the strings of cluster codes representing the string of handwritten characters;
means for selecting one of the words from the list; and
means for providing the selected word to the application program.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for performing an incremental search using a character string returned by a recognizer on a confusion matrix encoded dictionary to predict a word in a handwriting input field of an application program. In the system and method, handwritten characters are input into a data entry field of an application program. The handwritten characters are recognized and assigned a cluster code. The string of characters is characterized by the cluster codes of the individual characters. The cluster codes of the string are compared with strings of cluster codes representing words in a dictionary. All or some of the matching words are displayed to the user, from which a selection can be made.
-
Citations
21 Claims
-
1. A system for providing user generated data to an application computer program, comprising:
-
means for translating a string of handwritten characters representing the user data into digitized handwriting signals, said string of handwritten characters having been previously generated by a character recognition system; means for comparing the digitized handwriting signals with electronically stored prototype handwriting signals representing prototype handwritten characters and for assigning a closest matching character identifier to each of the digitized handwriting signals; means for assigning to each closest matching character identifier one or more cluster codes, the cluster codes representing clusters of confusable characters containing the closest matching character; means for providing, for each combination of cluster codes representing the string of handwritten characters, a string of cluster codes representing the string of handwritten characters; means for comparing the strings of cluster codes with cluster code strings representing words in a dictionary; means for generating and displaying a list of words in the dictionary having cluster code strings matching one or more of the strings of cluster codes representing the string of handwritten characters; means for selecting one of the words from the list; and means for providing the selected word to the application program. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for providing user generated data to an application computer program, comprising:
-
translating a string of handwritten characters representing the user data into digitized handwriting signals, said string of handwritten characters having been previously generated by a character recognition system; comparing the digitized handwriting signals with electronically stored prototype handwriting signals representing prototype handwritten characters and assigning a closest matching character identifier to each of the digitized handwriting signals; assigning to each closest matching character identifier one or more cluster codes, the cluster codes representing clusters of confusable characters containing the closest matching character; providing, for each combination of cluster codes representing the string of handwritten characters, a string of cluster codes representing the string of handwritten characters; comparing the strings of cluster codes with cluster code strings representing words in a dictionary; generating and displaying a list of words in the dictionary having cluster code strings matching one or more of the strings of cluster codes representing the string of handwritten characters; selecting one of the words from the list; and providing the selected word to the application program. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A system for providing user generated data to an application computer program, comprising:
-
means for translating a string of handwritten characters representing the user data into digitized handwriting signals, said string of handwritten characters having been previously generated by a character recognition system; means for comparing the digitized handwriting signals with electronically stored prototype handwriting signals representing prototype handwritten characters and assigning a closest matching character identifier to each of the digitized handwriting signals; means for assigning to each closest matching character identifier one or more cluster codes, the cluster codes representing clusters of confusable characters containing the closest matching character; means for providing, for each combination of cluster codes representing the string of handwriting characters, a string of cluster codes representing the string of handwritten characters; means for comparing the strings of cluster codes with cluster code strings representing words in a dictionary; means for generating and displaying a list of words in the dictionary having cluster code strings matching one or more of the strings of cluster codes representing the string of handwritten characters; means for pruning the generated list to remove unlikely matches prior to presenting it to the user; means for selecting one of the words from the list; and means for providing the selected word to the application program.
-
-
19. A stored program device readable by a computer, having program instructions executable by the computer to perform method steps for handwriting recognition, the method steps comprising:
-
translating a string of handwritten characters representing the user data into digitized handwriting signals, said string of handwritten characters being generated by a character recognition system prior to said step of translating; assigning an identifier to each of the digitized handwriting signals; assigning at least one cluster code to each identifier, said cluster code represents clusters of confusable characters containing a closest matching character associated with said identifier; providing a string of cluster codes representing the string of handwritten characters; comparing the string of cluster codes with cluster code strings representing words in a dictionary; generating a list of words in the dictionary having cluster code strings matching at least one of the string of cluster codes representing the string of handwritten characters; ranking the generated list in order of likelihood of matching a string of closest matching character identifiers associated with the handwritten characters; selecting one of the words from the list; and providing the selected word to the application program. - View Dependent Claims (20, 21)
-
Specification