Incremental multi-word recognition
First Claim
1. A method comprising:
- outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys;
receiving, by the computing device, an indication of a gesture detected at a presence-sensitive input device, a first portion of the gesture to select a first key of the plurality of keys and a second portion of the gesture to select a second key of the plurality of keys;
determining, by the computing device and based at least in part on the first key, a word-level token comprising a single string of a plurality of predicted characters;
determining, by the computing device, that the word-level token represents a candidate word included in a lexicon;
determining, by the computing device and in response to determining that the word-level token represents the candidate word in the lexicon, a phrase-level token based at least in part on the word-level token and the second key, wherein the phrase-level token comprises a plurality of character strings; and
outputting for display, by the computing device and based at least in part on the plurality of character strings, a candidate phrase comprising the candidate word in the lexicon and a second character string, wherein the second character string begins with a character associated with the second key.
2 Assignments
0 Petitions
Accused Products
Abstract
In one example, a computing device includes at least one processor that is operatively coupled to a presence-sensitive display and a gesture module operable by the at least one processor. The gesture module may be operable by the at least one processor to output, for display at the presence-sensitive display, a graphical keyboard comprising a plurality of keys and receive an indication of a continuous gesture detected at the presence-sensitive display, the continuous gesture to select a group of keys of the plurality of keys. The gesture module may be further operable to determine, in response to receiving the indication of the continuous gesture and based at least in part on the group of keys of the plurality of keys, a candidate phrase comprising a group of candidate words.
160 Citations
19 Claims
-
1. A method comprising:
-
outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, an indication of a gesture detected at a presence-sensitive input device, a first portion of the gesture to select a first key of the plurality of keys and a second portion of the gesture to select a second key of the plurality of keys; determining, by the computing device and based at least in part on the first key, a word-level token comprising a single string of a plurality of predicted characters; determining, by the computing device, that the word-level token represents a candidate word included in a lexicon; determining, by the computing device and in response to determining that the word-level token represents the candidate word in the lexicon, a phrase-level token based at least in part on the word-level token and the second key, wherein the phrase-level token comprises a plurality of character strings; and outputting for display, by the computing device and based at least in part on the plurality of character strings, a candidate phrase comprising the candidate word in the lexicon and a second character string, wherein the second character string begins with a character associated with the second key. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A non-transitory computer-readable storage medium encoded with instructions that, when executed, cause at least one processor of a computing device to:
-
output, for display at a presence-sensitive display operatively coupled to the computing device, a graphical keyboard comprising a plurality of keys; receive an indication of a continuous gesture detected at the presence-sensitive display, the continuous gesture to select a group of keys of the plurality of keys; and determine, in response to receiving the indication of the continuous gesture to select the group of keys, a phrase-level token representing a plurality of candidate words, wherein the phrase-level token comprises a plurality of character strings; and output for display, based at least in part on the plurality of candidate words, a candidate phrase comprising a first candidate word in the lexicon and a second candidate word, wherein the second candidate word begins with a character associated with the second key.
-
-
19. A device comprising:
-
at least one processor that is operatively coupled to a presence-sensitive display; and at least one module operable by the at least one processor to; output, for display at the presence-sensitive display, a graphical keyboard comprising a plurality of keys; receive an indication of a continuous gesture detected at the presence-sensitive display, the continuous gesture to select a first key and a second key in a group of keys of the plurality of keys; and determine, in response to receiving the indication of the continuous gesture and based at least in part on the group of keys of the plurality of keys, a candidate phrase comprising a group of candidate words; and output for display, based at least in part on the group of candidate words, a candidate phrase comprising a first candidate word and a second candidate word, wherein the first candidate word includes a first character associated with the first key and the second candidate word begins with a second character associated with the second key.
-
Specification