Alternative hypothesis error correction for gesture typing
First Claim
1. A method comprising:
- outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys;
responsive to detecting a first portion of a gesture at a presence-sensitive input device, generating a word prefix comprising a plurality of characters;
responsive to detecting, by the computing device and during the gesture, a second portion of the gesture at the presence-sensitive input device;
updating, based on a word in a dictionary, the word prefix to include an additional character;
responsive to determining that an alignment score of the gesture matching the word prefix with the additional character does not satisfy a threshold, determining, using correction data that indicates at least one alternative word prefix that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative word prefix comprises at least a portion of the word prefix;
determining, by the computing device and based on the alternative alignment score for the alternative word prefix, a candidate word; and
outputting, by the computing device and for display, the candidate word.
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.
248 Citations
22 Claims
-
1. A method comprising:
-
outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; responsive to detecting a first portion of a gesture at a presence-sensitive input device, generating a word prefix comprising a plurality of characters; responsive to detecting, by the computing device and during the gesture, a second portion of the gesture at the presence-sensitive input device; updating, based on a word in a dictionary, the word prefix to include an additional character; responsive to determining that an alignment score of the gesture matching the word prefix with the additional character does not satisfy a threshold, determining, using correction data that indicates at least one alternative word prefix that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative word prefix comprises at least a portion of the word prefix; determining, by the computing device and based on the alternative alignment score for the alternative word prefix, a candidate word; and outputting, by the computing device and for display, the candidate word. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A non-transitory computer-readable storage medium encoded with instructions that, when executed, cause at least one processor to:
-
output, for display, a graphical keyboard comprising a plurality of keys; in response to detecting a first portion of a gesture at a presence-sensitive input device, generate a word prefix comprising a plurality of characters; in response to detecting, during the gesture, a second portion of the gesture at the presence-sensitive input device; update, based on a word in a dictionary, the word prefix to include an additional character; responsive to determining that an alignment score of the gesture matching the word prefix with the additional character does not satisfy a threshold, determine, using correction data that indicates at least one alternative word prefix that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative word prefix comprises at least a portion of the word prefix; determine, based on the alternative alignment score for the alternative word prefix, a candidate word; and output, for display, the candidate word. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A computing device comprising:
-
at least one processor; and at least one module, operable by the at least one processor to; output, for display, a graphical keyboard comprising a plurality of keys; generate a word prefix comprising a plurality of characters, in response to detecting a first portion of a gesture at a presence-sensitive input device; in response to detecting, during the gesture, a second portion of the gesture at the presence-sensitive input device; update, based on a word in a dictionary, the word prefix to include an additional character; responsive to determining that an alignment score of the gesture matching the word prefix with the additional character does not satisfy a threshold, determine, using correction data that indicates at least one alternative word prefix that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative word prefix comprises at least a portion of the word prefix; determine, based on the alternative alignment score for the alternative word prefix, a candidate word; and output, for display, the candidate word. - View Dependent Claims (18, 19, 20, 21, 22)
-
Specification