Character recognition for overlapping textual user input
First Claim
1. A method for recognizing characters, comprising:
- receiving touch-based input relating to a sequence of strokes at a touch-based interface of a computing device, wherein a first subset of the sequence of strokes corresponds to a first area of the touch-based interface and a second subset of the sequence of strokes corresponds to a second area of the touch-based interface that at least partially overlaps the first area;
displaying a graphical representation of the first subset of the sequence of strokes on an output device coupled to the computing device;
arranging the sequence of strokes into a chronological order based at least on when at least one stroke of the sequence of strokes was received at the touch-based interface;
selecting at least a first stroke and comparing at least the first stroke to one or more characters;
performing a first ranking of the one or more characters based at least in part on the comparison between the first stroke and the one or more characters;
comparing a combination of the first stroke and at least a second stroke consecutive with the first stroke to the one or more characters;
performing a second ranking of the one or more characters based at least on the comparison of the one or more characters with the combination of the first and second strokes;
determining a confidence level that a first character approximately matches the first subset of the sequence of strokes based on at least the first ranking and the second ranking, wherein the confidence level is of at least a first confidence threshold;
altering the display of the graphical representation of the first subset of the sequence of strokes based on the confidence level; and
providing the first character for processing by an application executing on the computing device when the confidence level is of at least a second confidence threshold, wherein the application is designed to process characters from touch-based input.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques described herein may recognize handwritten characters that are written at least partially over the top of one another that are input to a computing device. The handwritten characters may be formed of one or more strokes. A user may write characters or parts of words over approximately the same area of graphical user interface (i.e., on top of each other) without having to wait for a timeout between character input and without having to select a button or provide another input indicating the character is complete before entering input for another character. Once a character is at least partially recognized, a graphical indication corresponding to the user input displayed on a screen may be altered. Such alterations may include fading or changing size or location of the graphical indication.
-
Citations
18 Claims
-
1. A method for recognizing characters, comprising:
-
receiving touch-based input relating to a sequence of strokes at a touch-based interface of a computing device, wherein a first subset of the sequence of strokes corresponds to a first area of the touch-based interface and a second subset of the sequence of strokes corresponds to a second area of the touch-based interface that at least partially overlaps the first area; displaying a graphical representation of the first subset of the sequence of strokes on an output device coupled to the computing device; arranging the sequence of strokes into a chronological order based at least on when at least one stroke of the sequence of strokes was received at the touch-based interface; selecting at least a first stroke and comparing at least the first stroke to one or more characters; performing a first ranking of the one or more characters based at least in part on the comparison between the first stroke and the one or more characters; comparing a combination of the first stroke and at least a second stroke consecutive with the first stroke to the one or more characters; performing a second ranking of the one or more characters based at least on the comparison of the one or more characters with the combination of the first and second strokes; determining a confidence level that a first character approximately matches the first subset of the sequence of strokes based on at least the first ranking and the second ranking, wherein the confidence level is of at least a first confidence threshold; altering the display of the graphical representation of the first subset of the sequence of strokes based on the confidence level; and providing the first character for processing by an application executing on the computing device when the confidence level is of at least a second confidence threshold, wherein the application is designed to process characters from touch-based input. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A tangible non-transitory computer-readable medium comprising instructions for causing a programmable processor to perform operations comprising:
-
receiving touch-based input relating to a sequence of strokes at a touch-based interface of a computing device, wherein a first subset of the sequence of strokes corresponds to a first graphical area of the touch-based interface and a second subset of the sequence of strokes corresponds to a second graphical area of the touch-based interface that at least partially overlaps the first graphical area; displaying a graphical representation of the first subset of the sequence of strokes on an output device coupled to the computing device; arranging the sequence of strokes into a chronological order based at least on when at least one stroke of the sequence of strokes was received at the touch-based interface; selecting at least a first stroke and comparing at least the first stroke to one or more characters; performing a first ranking of the one or more characters based at least in part on the comparison between the first stroke and the one or more characters; comparing a combination of the first stroke and at least a second stroke consecutive with the first stroke to the one or more characters; performing a second ranking of the one or more characters based at least on the comparison of the one or more characters with the combination of the first and second strokes; determining a confidence level that a first character approximately matches the first subset of the sequence of strokes based on at least the first ranking and the second ranking, wherein the confidence level is of at least a first confidence threshold; altering the graphical representation of the first subset of the sequence of strokes based on the determination that the first subset of the sequence of strokes corresponds to the first character; and providing the first character for processing by an application executing on the computing device, wherein the application is designed to process characters from touch-based input.
-
-
18. A computing device, comprising:
-
one or more processors; an input device to receive touch-based user input of a sequence of strokes related to textual information, wherein the sequence of strokes comprises a first subset of strokes corresponding to a first area of the input device and a second subset of strokes corresponding to a second area of the input device at least partially overlapping the first subset of strokes; means for determining which strokes of the series of stroke fall into the first subset of the sequence of strokes; means for arranging the sequence of strokes into a chronological order based at least on when at least one stroke of the sequence of strokes was received at the touch-based interface; means for selecting at least a first stroke and comparing at least the first stroke to one or more characters; means for performing a first ranking of the one or more characters based at least in part on the comparison between the first stroke and the one or more characters; means for comparing a combination of the first stroke and at least a second stroke consecutive with the first stroke to the one or more characters; means for performing a second ranking of the one or more characters based at least on the comparison of the one or more characters with the combination of the first and second strokes; means for determining that the first subset of the sequence of strokes corresponds to a first character; and an output device to display a graphical representation of the first subset of the sequence of strokes, wherein the output device alters the graphical representation based on the determination that the first subset of the sequence of strokes corresponds to the first character, and wherein the output device further outputs the first character.
-
Specification