Gesture-keyboard decoding using gesture path deviation
First Claim
1. A method comprising:
- outputting, by a computing device and for display, a graphical keyboard comprising a group of keys;
receiving, by the computing device, an indication of a first portion of a gesture detected at a presence-sensitive input device;
selecting, by the computing device and based at least in part on the first portion of the gesture, a first key from the group of keys of the graphical keyboard;
determining, by the computing device and based at least in part on the first key, one or more predicted next characters;
determining, by the computing device, a straight-line path from a first location of the graphical keyboard to a second location of the graphical keyboard, the first location corresponding to the first key, the second location corresponding to a key associated with one of the one or more predicted next characters;
receiving, by the computing device, an indication of a second portion of the gesture detected at the presence-sensitive input device;
comparing, by the computing device, the second portion of the gesture with the straight-line path from the first location to the second location to determine an indication of an angle between the second portion of the gesture and the straight-line path; and
selecting, by the computing device and based at least in part on the angle between the second portion of the gesture and the straight-line path from the first location to the second location, the one of the one or more predicted next characters.
2 Assignments
0 Petitions
Accused Products
Abstract
In one example, a method includes outputting, by a computing device and for display, a graphical keyboard comprising a group of keys. The method may further include receiving an indication of a first portion of a gesture to select a first key, and determining, based at least in part on the first key, one or more predicted next characters. The method may further include determining a path from a first location of the graphical keyboard to a second location of the graphical keyboard, the first location corresponding to the first key, the second location corresponding to one of the one or more predicted next characters. The method may further include comparing a second portion of the gesture with the determined path, and selecting, based at least in part on the comparison, the one of the one or more predicted next characters.
-
Citations
17 Claims
-
1. A method comprising:
-
outputting, by a computing device and for display, a graphical keyboard comprising a group of keys; receiving, by the computing device, an indication of a first portion of a gesture detected at a presence-sensitive input device; selecting, by the computing device and based at least in part on the first portion of the gesture, a first key from the group of keys of the graphical keyboard; determining, by the computing device and based at least in part on the first key, one or more predicted next characters; determining, by the computing device, a straight-line path from a first location of the graphical keyboard to a second location of the graphical keyboard, the first location corresponding to the first key, the second location corresponding to a key associated with one of the one or more predicted next characters; receiving, by the computing device, an indication of a second portion of the gesture detected at the presence-sensitive input device; comparing, by the computing device, the second portion of the gesture with the straight-line path from the first location to the second location to determine an indication of an angle between the second portion of the gesture and the straight-line path; and selecting, by the computing device and based at least in part on the angle between the second portion of the gesture and the straight-line path from the first location to the second location, the one of the one or more predicted next characters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14)
-
-
11. The method of 10, wherein the plurality of features associated with the gesture comprises at least one of:
-
a length of a segment of the gesture, wherein the segment comprises a path traversed by the gesture at the presence-sensitive input device; a direction of the segment of the gesture; a curvature of the segment of the gesture; a local speed that represents a rate at which the segment of the gesture was detected; and a global speed that represents a rate at which the gesture was detected.
-
-
15. A non-transitory, non-signal 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 group of keys; receive an indication of a first portion of a gesture detected at a presence-sensitive input device; select, based at least in part on the first portion of the gesture, a first key from the group of keys of the graphical keyboard; determine, based at least in part on the first key, one or more predicted next characters; determine a straight-line path from a first location of the graphical keyboard to a second location of the graphical keyboard, the first location corresponding to the first key, the second location corresponding to a key associated with one of the one or more predicted next characters; receive an indication of a second portion of the gesture detected at the presence-sensitive input device; compare the second portion of the gesture with the straight-line path from the first location to the second location to determine an indication of an angle between the second portion of the gesture and the determined straight-line path; and select, based at least in part on the angle between the second portion of the gesture and the straight-line path from the first location to the second location, the one of the one or more predicted next characters.
-
-
16. A computing system comprising:
-
at least one processor; a presence-sensitive input device operatively coupled to the 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 group of keys; receive an indication of a first portion of a gesture detected at a presence-sensitive input device; select, based at least in part on the first portion of the gesture, a first key from the group of keys of the graphical keyboard; determine, based at least in part on the first key, one or more predicted next characters; determine a straight-line path from a first location of the graphical keyboard to a second location of the graphical keyboard, the first location corresponding to the first key, the second location corresponding to a key associated with one of the one or more predicted next characters; receive an indication of a second portion of the gesture detected at the presence-sensitive input device; compare the second portion of the gesture with the straight-line path from the first location to the second location to determine an indication of an angle between the second portion of the gesture and the determined straight-line path; and select, based at least in part on the angle between the second portion of the gesture and the straight-line path from the first location to the second location, the one of the one or more predicted next characters. - View Dependent Claims (17)
-
Specification