Touch keyboard using language and spatial models
First Claim
1. A method comprising:
- presenting, via a display, a graphical keyboard, each key of the graphical keyboard is defined by a respective touch-point distribution pattern for that key, the respective touch-point distribution pattern for each key of the graphical keyboard specifies a variability in expected touch points for the key, and a respective standard deviation value associated with each key of the graphical keyboard indicates an amount of variability in the expected touch points for the key;
receiving, by a computing device and from a presence-sensitive input device that is operatively coupled to the display, a plurality of indications of input, each indication of input from the plurality of indications of input corresponding to a respective location of the display that presents the graphical keyboard;
determining, based on the respective locations of the plurality of indications of input, a first likelihood that the plurality of indications of input corresponds to a set of characters from the graphical keyboard;
determining a second likelihood that the set of characters from the graphical keyboard is included in a word in a lexicon;
improving accuracy of the first likelihood by modifying the first likelihood based on the second likelihood by increasing or decreasing a respective standard deviation value associated with a key of the graphical keyboard that is located at the respective location of the display corresponding to at least one of the plurality of indications of input;
determining, by the computing device, based on a product of the modified first likelihood and the second likelihood, at least one predicted current word; and
outputting, by the computing device and for display, the at least one predicted current word as a soft commit word in a text entry area of a graphical user interface.
2 Assignments
0 Petitions
Accused Products
Abstract
A computing device outputs for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys, receives an indication of at least one gesture to select a group of keys of the plurality of keys, and determines at least one characteristic associated with the at least one gesture to select the group of keys of the plurality of keys. The computing device modifies a spatial model based at least in part on the at least one characteristic and determines a candidate word based at least in part on data provided by the spatial model and a language model, wherein the spatial model provides data based at least in part on the indication of the at least one gesture and wherein the language model provides data based at least in part on a lexicon. The computing device outputs for display at the presence-sensitive display, the candidate word.
-
Citations
15 Claims
-
1. A method comprising:
-
presenting, via a display, a graphical keyboard, each key of the graphical keyboard is defined by a respective touch-point distribution pattern for that key, the respective touch-point distribution pattern for each key of the graphical keyboard specifies a variability in expected touch points for the key, and a respective standard deviation value associated with each key of the graphical keyboard indicates an amount of variability in the expected touch points for the key; receiving, by a computing device and from a presence-sensitive input device that is operatively coupled to the display, a plurality of indications of input, each indication of input from the plurality of indications of input corresponding to a respective location of the display that presents the graphical keyboard; determining, based on the respective locations of the plurality of indications of input, a first likelihood that the plurality of indications of input corresponds to a set of characters from the graphical keyboard; determining a second likelihood that the set of characters from the graphical keyboard is included in a word in a lexicon; improving accuracy of the first likelihood by modifying the first likelihood based on the second likelihood by increasing or decreasing a respective standard deviation value associated with a key of the graphical keyboard that is located at the respective location of the display corresponding to at least one of the plurality of indications of input; determining, by the computing device, based on a product of the modified first likelihood and the second likelihood, at least one predicted current word; and outputting, by the computing device and for display, the at least one predicted current word as a soft commit word in a text entry area of a graphical user interface. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computing device comprising:
-
at least one processor; and memory configured to store instructions that, when executed, cause the at least one processor to; present, via a display, a graphical keyboard, each key of the graphical keyboard is defined by a respective touch-point distribution pattern for that key, the respective touch-point distribution pattern for each key of the graphical keyboard specifies a variability in expected touch points for the key, and a respective standard deviation value associated with each key of the graphical keyboard indicates an amount of variability in the expected touch points for the key; receive, from a presence-sensitive input device that is operatively coupled to the display, a plurality of indications of input, each respective indication of input from the plurality of indications of input corresponding to a respective location of the display that presents the graphical keyboard; determine, based on the respective locations of the plurality of indications of input, a first likelihood that the plurality of indications of input corresponds to a set of characters from the graphical keyboard; determine a second likelihood that the set of characters from the graphical keyboard is included in a word in a lexicon; improve accuracy of the first likelihood by modifying the first likelihood based on the second likelihood by increasing or decreasing a respective standard deviation value associated with a key of the graphical keyboard that is located at the respective location of the display corresponding to at least one of the plurality of indications of input; determine, based on a product of the modified first likelihood and the second likelihood, at least one predicted current word; and output, for display, the at least one predicted current word as a soft commit word in a text entry area of a graphical user interface. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A non-transitory, non-signal computer-readable storage medium encoded with instructions that, when executed, cause at least one processor to:
-
present, via a display, a graphical keyboard, each key of the graphical keyboard is defined by a respective touch-point distribution pattern for that key, the respective touch-point distribution pattern for each key of the graphical keyboard specifies a variability in expected touch points for the key, and a respective standard deviation value associated with each key of the graphical keyboard indicates an amount of variability in the expected touch points for the key; receive a plurality of indications of input, each respective indication of input from the plurality of indications of input corresponding to a respective location of the display that presents the graphical keyboard; determine, based on the respective locations of the plurality of indications of input, a first likelihood that the plurality of indications of input corresponds to a set of characters from the graphical keyboard; determine a second likelihood that the set of characters from the graphical keyboard is included in a word in a lexicon; improve accuracy of the first likelihood by modifying the first likelihood based on the second likelihood by increasing or decreasing a respective standard deviation value associated with a key of the graphical keyboard that is located at the respective location of the display corresponding to at least one of the plurality of indications of input; determine, based on a product of the modified first likelihood and the second likelihood, at least one predicted current word; and output, for display, the at least one predicted current word as a soft commit word in a text entry area of a graphical user interface. - View Dependent Claims (14, 15)
-
Specification