Incremental feature-based gesture-keyboard decoding
First Claim
1. A method comprising:
- outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys;
receiving an indication of a portion of a gesture entered at a presence-sensitive display to select at least one key of the plurality of keys, the gesture comprising a plurality of portions;
maintaining, by the computing device and based at least in part on the gesture, a plurality of letter chains associated with respective combined cost values, wherein each letter chain corresponds to a different group of one or more keys of the graphical keyboard;
incrementally determining for the portion of the gesture, by the computing device and in response to receiving the indication of the portion of the gesture, a candidate word, wherein the determining comprises;
determining, by the computing device, a group of one or more alignment points traversed by the portion of the gesture;
determining, by the computing device, respective cost values for each of at least two keys of the plurality of keys, wherein each of the respective cost values represents a probability that an alignment point of the group of alignment points indicates a key of the plurality of keys;
updating, by the computing device and based at least in part on at least one of the respective cost values for one or more of the at least two keys, at least one of the respective combined cost values associated with at least one of the plurality of letter chains;
comparing, by the computing device, the respective combined cost values respectively associated with the plurality of letter chains; and
outputting, by the computing device for display and based at least in part on the comparison of the respective combined cost values, the candidate word.
2 Assignments
0 Petitions
Accused Products
Abstract
In one example, a method includes outputting, at a presence-sensitive display operatively coupled to a computing device, a graphical keyboard comprising a plurality of keys and receiving an indication of a gesture to select a group of keys of the plurality of keys. The method may further include determining, in response to the indication, a candidate word based at least in part on the group of keys. The method may further include determining a group of alignment points traversed by the gesture and respective cost values for each of at least two keys of the plurality of keys. The method may further include comparing the respective cost values for at least each of at least two keys of the plurality of keys to determine a combination of keys having a combined cost value and outputting the candidate word that is based on the respective cost values.
-
Citations
23 Claims
-
1. A method comprising:
-
outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving an indication of a portion of a gesture entered at a presence-sensitive display to select at least one key of the plurality of keys, the gesture comprising a plurality of portions; maintaining, by the computing device and based at least in part on the gesture, a plurality of letter chains associated with respective combined cost values, wherein each letter chain corresponds to a different group of one or more keys of the graphical keyboard; incrementally determining for the portion of the gesture, by the computing device and in response to receiving the indication of the portion of the gesture, a candidate word, wherein the determining comprises; determining, by the computing device, a group of one or more alignment points traversed by the portion of the gesture; determining, by the computing device, respective cost values for each of at least two keys of the plurality of keys, wherein each of the respective cost values represents a probability that an alignment point of the group of alignment points indicates a key of the plurality of keys; updating, by the computing device and based at least in part on at least one of the respective cost values for one or more of the at least two keys, at least one of the respective combined cost values associated with at least one of the plurality of letter chains; comparing, by the computing device, the respective combined cost values respectively associated with the plurality of letter chains; and outputting, by the computing device for display and based at least in part on the comparison of the respective combined cost values, the candidate word. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. 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; receive an indication of a portion of a gesture to select at least one key of the plurality of keys, the gesture comprising a plurality of portions; maintain, based at least in part on the gesture, a plurality of letter chains associated with respective combined cost values, wherein each letter chain corresponds to a different group of one or more keys of the graphical keyboard; incrementally determine, for the portion of the gesture and in response to receiving the indication of the portion of the gesture, a candidate word; determine a group of one or more alignment points traversed by the portion of the gesture; determine respective cost values for each of at least two of the plurality of keys, wherein each of the respective cost values represents a probability that an alignment point of the group of alignment point indicates a key of the plurality of keys; update, based at least in part on at least one of the respective cost values for one or more of the at least two keys, at least one of the respective combined cost values associated with at least one of the plurality of letter chains; compare the respective combined cost values respectively associated with the plurality of letter chains; and determine the candidate word based at least in part on the comparison of the respective combined cost values.
-
-
23. A non-transitory computer-readable storage medium encoded with instructions that, when executed, cause at least one processor of a computing device to:
-
output, for display, a graphical keyboard comprising a plurality of keys; receive an indication of a portion of a gesture entered at a presence-sensitive display to select at least one key of the plurality of keys, the gesture comprising a plurality of portions; maintain, based at least in part on the gesture, a plurality of letter chains associated with respective combined cost values, wherein each letter chain corresponds to a different group of one or more keys of the graphical keyboard; incrementally determine, for the portion of the gesture and in response to receiving the indication of the portion of the gesture, a candidate word, wherein the determining comprises; determine, by the computing device, a group of one or more alignment points traversed by the portion of the gesture; determine, by the computing device, respective cost values for each of at least two keys of the plurality of keys, wherein each of the respective cost values represents a probability that an alignment point of the group of alignment points indicates a key of the plurality of keys; update, based at least in part on at least one of the respective cost values for one or more of the at least two keys, at least one of the respective combined cost values associated with at least one of the plurality of letter chains; compare, by the computing device, the respective combined cost values respectively associated with the plurality of letter chains; and output, for display and based at least in part on the comparison of the respective combined cost values, the candidate word.
-
Specification