TOUCH KEYBOARD USING LANGUAGE AND SPATIAL MODELS
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
40 Claims
-
1-20. -20. (canceled)
-
21. A method comprising:
-
outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, 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 graphical keyboard; and for each respective indication of input from the plurality of indications of input, incrementally; determining, by the computing device and based at least in part on both a spatial model and a language model, at least one predicted current word based on a set of characters that correspond to the plurality of indications of input, wherein the spatial model comprises at least one respective distribution of touch points that corresponds to at least one respective key of the graphical keyboard; determining, by the computing device and based at least in part on the at least one predicted current word, at least one predicted next word that follows the at least one predicted current word; and outputting, by the computing device and for display, at least the at least one predicted current word or the at least one predicted next word. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
-
28. 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 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 graphical keyboard; and for each respective indication of input from the plurality of indications of input, incrementally; determine, based at least in part on a set of characters that correspond to the plurality of indications of input, a lexicon, and a word-level N-gram that indicates the probability of at least one next word given at least one previous word, at least one predicted current word; determine, based at least in part on the word-level N-gram and the at least one predicted current word that is the previous word, at least one predicted next word that follows the at least one predicted current word; and output, for display, at least the at least one predicted current word or the at least one predicted next word. - View Dependent Claims (29, 30, 31, 32, 33, 34)
-
-
35. A non-transitory computer-readable medium encoded with instructions that, when executed, cause at least one processor to:
-
output, for display, a graphical keyboard comprising a plurality of keys; 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 an input device; and for each respective indication of input from the plurality of indications of input, incrementally; determine, based at least in part on a set of characters that correspond to the plurality of indications of input, a spatial model, and a language model, at least one predicted current word, wherein the spatial model comprises at least one respective distribution of touch points that corresponds to at least one respective key of the graphical keyboard, and wherein the language model comprises a lexicon and a word-level N-gram that indicates the probability of at least one next word given at least one previous word; and output, for display, at least one of the at least one predicted current word or at least one predicted next word. - View Dependent Claims (36, 37, 38, 39, 40)
-
Specification