ALTERNATIVE HYPOTHESIS ERROR CORRECTION FOR GESTURE TYPING
2 Assignments
0 Petitions
Accused Products
Abstract
In one example, a method may include outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys, and receiving an indication of a gesture. The method may include determining an alignment score that is based at least in part on a word prefix and an alignment point traversed by the gesture. The method may include determining at least one alternative character that is based at least in part on a misspelling that includes at least a portion of the word prefix. The method may include determining an alternative alignment score based at least in part on the alternative character; and outputting, by the computing device and for display, based at least in part on the alternative alignment score, a candidate word based at least in part on the alternative character.
4 Citations
40 Claims
-
1-20. -20. (canceled)
-
21. A method comprising:
-
detecting, by a computing device, a gesture at a graphical keyboard comprising a plurality of keys; generating, by the computing device, an initial plurality of characters; updating, based on a word in a dictionary, the initial plurality of characters to include an additional character; responsive to determining that an alignment score of the gesture matching the initial plurality of characters with the additional character does not satisfy a threshold, determining, using correction data that indicates at least one alternative plurality of characters that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative plurality of characters comprises at least a portion of the plurality of characters; determining, by the computing device and based on the alternative alignment score for the alternative plurality of characters, a candidate word; and outputting, by the computing device and for display, the candidate word. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A computer-readable storage medium encoded with instructions that, when executed, cause at least one processor to:
-
detecting a gesture at a graphical keyboard comprising a plurality of keys; generate an initial plurality of characters; update, based on a word in a dictionary, the initial plurality of characters to include an additional character; responsive to determining that an alignment score of the gesture matching the initial plurality of characters with the additional character does not satisfy a threshold, determine, using correction data that indicates at least one alternative plurality of characters that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative plurality of characters comprises at least a portion of the plurality of characters; determine, based on the alternative alignment score for the alternative plurality of characters, a candidate word; and output, for display, the candidate word. - View Dependent Claims (32, 33, 34, 35, 36)
-
-
37. A computing device comprising:
-
a display configured to present a graphical keyboard comprising a plurality of keys; a presence-sensitive input component configured to detect a gesture that selects one or more keys from the plurality of keys of the graphical keyboard; and at least one processor configured to; generate an initial plurality of characters; update, based on a word in a dictionary, the initial plurality of characters to include an additional character; responsive to determining that an alignment score of the gesture matching the initial plurality of characters with the additional character does not satisfy a threshold, determine, using correction data that indicates at least one alternative plurality of characters that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative plurality of characters comprises at least a portion of the plurality of characters; determine, based on the alternative alignment score for the alternative plurality of characters, a candidate word; and output, for display at the display, the candidate word. - View Dependent Claims (38, 39, 40)
-
Specification