Gestural input at a virtual keyboard
First Claim
1. A method comprising:
- receiving, by a device, an indication of a gesture input at a portion of a presence-sensitive surface associated with a virtual keyboard, the virtual keyboard comprising a set of virtual keys, each virtual key from the set of virtual keys being associated with a region of the presence-sensitive surface;
defining, by the device, a series of input points that represent a path of the gesture input across the virtual keyboard;
defining, by the device, respective sets of anchor points corresponding to respective words in a set of candidate words, each of the anchor points corresponding to a location of the presence-sensitive surface associated with a virtual key from the set of virtual keys;
identifying, by the device, for each respective anchor point in each of the sets of anchor points, a respective relevant input point in the series of input points;
determining, by the device, a respective distance score for each respective anchor point in the sets of anchor points, wherein for each respective anchor point in the sets of anchor points, the respective distance score for the respective anchor point is based at least in part on a distance on the presence-sensitive surface between the respective anchor point and the respective relevant input point for the respective anchor point, wherein determining the respective distance score for each respective anchor point in each respective set of anchor points comprises adjusting, by the device, the respective distance score for the respective anchor point in response to determining that the respective anchor point is not a closest one of the anchor points in the respective set of anchor points to the respective relevant input point for the respective anchor point; and
identifying, by the device, based at least in part on the respective distance scores for the respective anchor points, a word in the set of candidate words that corresponds to the gesture input.
2 Assignments
0 Petitions
Accused Products
Abstract
A computing device is operatively coupled to a presence-sensitive surface associated with a virtual keyboard. The computing device receives an indication of a gesture input on a portion of the presence-sensitive surface associated with the virtual keyboard. In response, the computing device defines a series of input points that represent a path of the gesture input across the virtual keyboard. In addition, the computing device defines anchor points for virtual keys of the virtual keyboard. The computing device then determines distance scores for the anchor points words based on distances on the presence-sensitive surface between the input points and the anchor points. The computing device identifies a word that corresponds to the gesture input based on the distance scores for the anchor points.
-
Citations
19 Claims
-
1. A method comprising:
-
receiving, by a device, an indication of a gesture input at a portion of a presence-sensitive surface associated with a virtual keyboard, the virtual keyboard comprising a set of virtual keys, each virtual key from the set of virtual keys being associated with a region of the presence-sensitive surface; defining, by the device, a series of input points that represent a path of the gesture input across the virtual keyboard; defining, by the device, respective sets of anchor points corresponding to respective words in a set of candidate words, each of the anchor points corresponding to a location of the presence-sensitive surface associated with a virtual key from the set of virtual keys; identifying, by the device, for each respective anchor point in each of the sets of anchor points, a respective relevant input point in the series of input points; determining, by the device, a respective distance score for each respective anchor point in the sets of anchor points, wherein for each respective anchor point in the sets of anchor points, the respective distance score for the respective anchor point is based at least in part on a distance on the presence-sensitive surface between the respective anchor point and the respective relevant input point for the respective anchor point, wherein determining the respective distance score for each respective anchor point in each respective set of anchor points comprises adjusting, by the device, the respective distance score for the respective anchor point in response to determining that the respective anchor point is not a closest one of the anchor points in the respective set of anchor points to the respective relevant input point for the respective anchor point; and identifying, by the device, based at least in part on the respective distance scores for the respective anchor points, a word in the set of candidate words that corresponds to the gesture input. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computing device that comprises:
-
one or more processors; and a memory that stores instructions that, when executed by the one or more processors, configure the computing device to; output a virtual keyboard for display at a presence-sensitive display; receive an indication of a gesture input at a portion of the presence-sensitive display associated with the virtual keyboard; define a series of input points that represent a path of the gesture input across the virtual keyboard; define respective sets of anchor points that correspond to respective words in a set of candidate words, each of the anchor points corresponding to a location associated with a virtual key from the set of virtual keys; identify, for each respective anchor point in each of the sets of anchor points, a respective relevant input point in the series of input points; determine a respective distance score for each respective anchor point in the sets of anchor points, wherein for each respective anchor point in the sets of anchor points, the respective distance score for the respective anchor point is based at least in part on a distance on the presence-sensitive surface between the respective anchor point and the respective relevant input point for the anchor point; for each respective anchor point in each respective set of anchor points, adjust the respective distance score for the respective anchor point in response to determining that the respective anchor point is not a closest one of the anchor points in the respective set of anchor points to the respective relevant input point for the respective anchor point; determine respective scores for respective words from the set of candidate words based at least in part on the respective distance scores for the respective anchor points that correspond to the respective words; and identify, based at least in part on the respective scores for the respective words, that a given word in the set of candidate words corresponds to the gesture input. - View Dependent Claims (16, 17, 18)
-
-
19. A computer-readable storage medium comprising instructions for causing one or more processors of a computing device to perform operations comprising:
-
outputting a virtual keyboard for display at a presence-sensitive display, the virtual keyboard including virtual keys associated with characters; receiving an indication of a start of a gesture input if a presence-sensitive display detects a presence of an input object at a position associated with the virtual keyboard; receiving an indication of a completion of the gesture input if the presence-sensitive display detects a movement of the input object to a position associated with the completion of the gesture input; defining a series of input points that represent a path of the gesture input across the virtual keyboard; down-sampling the series of input points; defining respective sets of anchor points that correspond to respective words in a set of candidate words, each of the anchor points corresponding to a location of the presence-sensitive display associated with one of the virtual keys; identifying, for each respective anchor point in each of the sets of anchor points, a respective relevant input point in the set of anchor points; determining a respective distance score for each respective anchor point in the sets of anchor points, wherein for each respective anchor point in the sets of anchor points, the respective distance score for the respective anchor point is based at least in part on a distance on the presence-sensitive surface between the respective anchor point and the respective relevant input point for the respective anchor point; for each respective anchor point in each respective set of anchor points, adjusting the respective distance score for the respective anchor point in response to determining that the respective anchor point is not a closest one of the anchor points in the respective set of anchor points to the respective relevant input point for the respective anchor point; determining, based at least in part on the respective distance scores for the respective anchor points, respective scores for the respective words in the set of candidate words; identifying, based at least in part on the respective scores for the respective words, a word that corresponds to the gesture input; and outputting the word for display at the presence-sensitive display.
-
Specification