VIRTUAL KEYBOARD INPUT FOR INTERNATIONAL LANGUAGES
First Claim
1. A computing device comprising at least one processor, wherein the at least one processor is configured to:
- output for display, a graphical keyboard comprising a plurality of keys, wherein at least one of the plurality of keys is associated with one or more symbols that are included in a first alphabet of a first language;
in response to receiving an indication of at least one gesture detected at a presence-sensitive input device, model, in a first lattice, a plurality of candidate character strings that each include symbols of the first alphabet, wherein the first lattice indicates spatial probabilities of each of the plurality of candidate character strings, where the spatial probabilities are based at least in part on the indication of the at least one gesture;
determine for at least one of the plurality of candidate character strings, using a second lattice that indicates probabilities of one or more words of a second language based at least in part on the spatial probabilities of the plurality of candidate character strings, a probability that the at least one of the plurality of candidate character strings corresponds to at least one word included in the second language, wherein the at least one word is represented by one or more symbols of a second alphabet corresponding to the second language; and
in response to determining that the probability satisfies a threshold, output for display, the one or more symbols representing the at least one word.
2 Assignments
0 Petitions
Accused Products
Abstract
In one example, a computing device includes at least one processor configured to output for display, a graphical keyboard. The at least one processor may also be configured to model, in a first lattice, a plurality of candidate character strings that include symbols of a first alphabet. The first lattice may indicate spatial probabilities of the plurality of candidate character strings. The at least one processor may be configured to determine, using a second lattice that indicates probabilities of one or more words of a second language based at least in part on the spatial probabilities of the plurality of candidate character strings, a probability that the at least one of the plurality of candidate character strings corresponds to at least one word included in the second language. The at least one processor may be configured to output for display, the one or more symbols representing at least one word.
-
Citations
21 Claims
-
1. A computing device comprising at least one processor, wherein the at least one processor is configured to:
-
output for display, a graphical keyboard comprising a plurality of keys, wherein at least one of the plurality of keys is associated with one or more symbols that are included in a first alphabet of a first language; in response to receiving an indication of at least one gesture detected at a presence-sensitive input device, model, in a first lattice, a plurality of candidate character strings that each include symbols of the first alphabet, wherein the first lattice indicates spatial probabilities of each of the plurality of candidate character strings, where the spatial probabilities are based at least in part on the indication of the at least one gesture; determine for at least one of the plurality of candidate character strings, using a second lattice that indicates probabilities of one or more words of a second language based at least in part on the spatial probabilities of the plurality of candidate character strings, a probability that the at least one of the plurality of candidate character strings corresponds to at least one word included in the second language, wherein the at least one word is represented by one or more symbols of a second alphabet corresponding to the second language; and in response to determining that the probability satisfies a threshold, output for display, the one or more symbols representing the at least one word. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable storage medium encoded with instructions that, when executed, cause at least one processor to:
-
output for display, a graphical keyboard comprising a plurality of keys, wherein at least one of the plurality of keys is associated with one or more symbols that are included in a first alphabet of a first language; in response to receiving an indication of at least one gesture detected at a presence-sensitive input device, model, in a first lattice, a plurality of candidate character strings that each include symbols of the first alphabet, wherein the first lattice indicates spatial probabilities of each of the plurality of candidate character strings, where the spatial probabilities are based at least in part on the indication of the at least one gesture; determine for at least one of the plurality of candidate character strings, using a second lattice that indicates probabilities of one or more words of a second language based at least in part on the spatial probabilities of the plurality of candidate character strings, a probability that the at least one of the plurality of candidate character strings corresponds to at least one word included in the second language, wherein the at least one word is represented by one or more symbols of a second alphabet corresponding to the second language; and in response to determining that the probability satisfies a threshold, output for display, the one or more symbols representing the at least one word. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method comprising:
-
outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys, wherein at least one of the plurality of keys is associated with one or more symbols that are included in a first alphabet of a first language; in response to receiving an indication of at least one gesture detected at a presence-sensitive input device, modeling, in a first lattice, a plurality of candidate character strings that each include symbols of the first alphabet, wherein the first lattice indicates spatial probabilities of each of the plurality of candidate character strings, where the spatial probabilities are based at least in part on the indication of the at least one gesture; determining for at least one of the plurality of candidate character strings, using a second lattice that indicates probabilities of one or more words of a second language based at least in part on the spatial probabilities of the plurality of candidate character strings, a probability that the at least one of the plurality of candidate character strings corresponds to at least one word included in the second language, wherein the at least one word is represented by one or more symbols of a second alphabet corresponding to the second language; and in response to determining that the probability satisfies a threshold, outputting, by the computing device and for display, the one or more symbols representing the at least one word. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification