System and method for inputting text
First Claim
1. A system comprising:
- a processor;
memory storing instructions that, when executed by the processor, configure the processor to;
sample at a plurality of times a location of a single continuous gesture on a gesture-sensitive keyboard as the gesture is being performed;
generate one or more features from the plurality of samples, wherein each of the one or more features relates to one of a plurality of targets of the gesture sensitive keyboard that a user may have intended to input when performing the gesture;
generate a prefix tree of terms which includes the one or more features;
find one or more paths through the prefix tree of terms given the one or more features;
predict one or more terms from the one or more features; and
insert a node corresponding to a word boundary delimiter into the prefix tree where there is a node corresponding to the last letter in a word.
6 Assignments
0 Petitions
Accused Products
Abstract
A system and method for inputting text A system (10) comprising a feature identification means (2) configured to generate one or more features (12) from a plurality of samples (11), wherein each of the plurality of samples (11) are sampled at a different time and correspond to a location of a single continuous gesture on a gesture-sensitive keyboard as the gesture is being performed and, wherein each of the one or more features (12) relates to one of a plurality of targets of the gesture sensitive keyboard that a user may have intended to input when performing the gesture. The system comprises a prediction means configured to predict one or more terms (15) from the one or more features (12), the prediction means (5) comprising a prefix tree generating means (3) configured to generate a prefix tree of terms (13) which includes the one or more features (12), a path finding means (4) configured to find one or more paths (14) through the prefix tree of terms (13) given the one or more features (12), and a predictor (5). A corresponding method is also provided.
-
Citations
36 Claims
-
1. A system comprising:
-
a processor; memory storing instructions that, when executed by the processor, configure the processor to; sample at a plurality of times a location of a single continuous gesture on a gesture-sensitive keyboard as the gesture is being performed; generate one or more features from the plurality of samples, wherein each of the one or more features relates to one of a plurality of targets of the gesture sensitive keyboard that a user may have intended to input when performing the gesture; generate a prefix tree of terms which includes the one or more features; find one or more paths through the prefix tree of terms given the one or more features; predict one or more terms from the one or more features; and insert a node corresponding to a word boundary delimiter into the prefix tree where there is a node corresponding to the last letter in a word. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. A method for predicting one or more terms from a single continuous gesture across a gesture-sensitive keyboard comprising:
-
sampling at a plurality of times the location of the gesture on the gesture-sensitive keyboard as the gesture is performed; and predicting one or more terms from the plurality of samples by; generating one or more features from the plurality of samples, wherein each of the one or more features relates to a target on the gesture-sensitive keyboard that a user may have intended to input when performing the gesture; generating a prefix tree of terms which includes the one or more features; finding one or more paths through the prefix tree of terms given the one or more features; and inserting a node corresponding to a word boundary delimiter into the prefix tree when there is a node corresponding to the last letter in a word. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35)
-
-
36. A non-transient computer readable medium containing program instructions which, when executed by a processor, configure the processor to:
-
sample at a plurality of times a location of a single continuous gesture on a gesture-sensitive keyboard as the gesture is being performed; generate one or more features from the plurality of samples, wherein each of the one or more features relates to one of a plurality of targets of the gesture sensitive keyboard that a user may have intended to input when performing the gesture; generate a prefix tree of terms which includes the one or more features; find one or more paths through the prefix tree of terms given the one or more features; predict one or more terms from the one or more features; and insert a node corresponding to a word boundary delimiter into the prefix tree when a node corresponding to the last letter in a word is identified.
-
Specification