Incremental multi-touch gesture recognition
First Claim
1. A method comprising:
- outputting, by a computing device and for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys;
receiving, by the computing device, an indication of a multi-touch gesture detected at the presence-sensitive display, the multi-touch gesture performed by a user having a first finger and a second finger, the multi-touch gesture comprising a first sub-gesture of the first finger that traverses a first group of keys of the plurality of keys and a second sub-gesture of the second finger that traverses a second group of keys of the plurality of keys, the first sub-gesture being disjoint from the second sub-gesture, wherein at least a portion of the first sub-gesture is performed simultaneously with at least a portion the second sub-gesture;
determining, by the computing device and in response to receiving the indication of the first sub-gesture of the first finger and the second sub-gesture of the second finger, a candidate word based at least in part on the first and second groups of keys, wherein the determining comprises;
determining, by the computing device and based at least in part on the first sub-gesture of the first finger, a first group of points on the presence-sensitive display traversed by the first sub-gesture;
determining, by the computing device and based at least in part on the second sub-gesture of the second finger, a second group of points on the presence-sensitive display traversed by the second sub-gesture;
determining, by the computing device and based at least in part on the first and second groups of points on the presence-sensitive display, at least one probability that at least one key included in at least one of the first and second groups of keys is associated with at least one of the first sub-gesture of the first finger and the second sub-gesture of the second finger; and
determining, by the computing device, the candidate word based at least in part on the at least one probability that the at least one key is associated with at least one of the first sub-gesture of the first finger and the second sub-gesture of the second finger; and
outputting, by the computing device and for display at the presence-sensitive display, the candidate word.
2 Assignments
0 Petitions
Accused Products
Abstract
In one example, a method comprises outputting, by a computing device and for display at an output device, a graphical keyboard comprising a plurality of keys, and receiving, by the computing device, an indication of a multi-touch gesture detected at a presence-sensitive display, the multi-touch gesture comprising a first sub-gesture that traverses a first group of keys of the plurality of keys and a second sub-gesture that traverses a second group of keys of the plurality of keys. This example method further comprises determining, in response to detecting the first sub-gesture and the second sub-gesture, a candidate word based at least in part on the first and second groups of keys, and outputting, by the computing device and for display at the output device, the candidate word.
264 Citations
28 Claims
-
1. A method comprising:
-
outputting, by a computing device and for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, an indication of a multi-touch gesture detected at the presence-sensitive display, the multi-touch gesture performed by a user having a first finger and a second finger, the multi-touch gesture comprising a first sub-gesture of the first finger that traverses a first group of keys of the plurality of keys and a second sub-gesture of the second finger that traverses a second group of keys of the plurality of keys, the first sub-gesture being disjoint from the second sub-gesture, wherein at least a portion of the first sub-gesture is performed simultaneously with at least a portion the second sub-gesture; determining, by the computing device and in response to receiving the indication of the first sub-gesture of the first finger and the second sub-gesture of the second finger, a candidate word based at least in part on the first and second groups of keys, wherein the determining comprises; determining, by the computing device and based at least in part on the first sub-gesture of the first finger, a first group of points on the presence-sensitive display traversed by the first sub-gesture; determining, by the computing device and based at least in part on the second sub-gesture of the second finger, a second group of points on the presence-sensitive display traversed by the second sub-gesture; determining, by the computing device and based at least in part on the first and second groups of points on the presence-sensitive display, at least one probability that at least one key included in at least one of the first and second groups of keys is associated with at least one of the first sub-gesture of the first finger and the second sub-gesture of the second finger; and determining, by the computing device, the candidate word based at least in part on the at least one probability that the at least one key is associated with at least one of the first sub-gesture of the first finger and the second sub-gesture of the second finger; and outputting, by the computing device and for display at the presence-sensitive display, 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, 23, 24, 25, 26)
-
-
27. A computing device, comprising:
-
at least one processor, wherein the at least one processor is configured to; output, for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys; receive an indication of a multi-touch gesture detected at the presence-sensitive display, the multi-touch gesture performed by a user having a first finger and a second finger, the multi-touch gesture comprising a first sub-gesture of the first finger that traverses a first group of keys of the plurality of keys and a second sub-gesture of the second finger that traverses a second group of keys of the plurality of keys, the first sub-gesture being disjoint from the second sub-gesture, wherein at least a portion of the first sub-gesture is performed simultaneously with at least a portion the second sub-gesture; determine, in response to receiving the indication of the first sub-gesture of the first finger and the second sub-gesture of the second finger, a candidate word based at least in part on the first and second groups of keys, wherein the determining comprises; determining, based at least in part on the first sub-gesture of the first finger, a first group of points on the presence-sensitive display traversed by the first sub-gesture; determining, based at least in part on the second sub-gesture, a second group of points on the presence-sensitive display traversed by the second sub-gesture of the second finger; determining, based at least in part on the first and second groups of points on the presence-sensitive display, at least one probability that at least one key included in at least one of the first and second groups of keys is associated with at least one of the first sub-gesture of the first finger and the second sub-gesture of the second finger; and determining the candidate word based at least in part on the at least one probability that the at least one key is associated with at least one of the first sub-gesture of the first finger and the second sub-gesture of the second finger; and output, for display at the presence-sensitive display, the candidate word.
-
-
28. A non-transitory computer-readable storage device medium encoded with instructions that, when executed, cause at least one processor to:
-
output, for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys; receive an indication of a multi-touch gesture detected at the presence-sensitive display, the multi-touch gesture performed by a user having a first finger and a second finger, the multi-touch gesture comprising a first sub-gesture of the first finger that traverses a first group of keys of the plurality of keys and a second sub-gesture of the second finger that traverses a second group of keys of the plurality of keys, the first sub-gesture being disjoint from the second sub-gesture, wherein at least a portion of the first sub-gesture is performed simultaneously with at least a portion the second sub-gesture; determine, in response to receiving the indication of the first sub-gesture of the first finger and the second sub-gesture of the second finger, a candidate word based at least in part on the first and second groups of keys, wherein the determining comprises; determining, based at least in part on the first sub-gesture, a first group of points on the presence-sensitive display traversed by the first sub-gesture of the first finger; determining, based at least in part on the second sub-gesture, a second group of points on the presence-sensitive display traversed by the second sub-gesture of the second finger; determining, based at least in part on the first and second groups of points on the presence-sensitive display, at least one probability that at least one key included in at least one of the first and second groups of keys is associated with at least one of the first sub-gesture of the first finger and the second sub-gesture of the second finger; and determining the candidate word based at least in part on the at least one probability that the at least one key is associated with at least one of the first sub-gesture of the first finger and the second sub-gesture of the second finger; and output, for display at the presence-sensitive display, the candidate word.
-
Specification