System and method for continuous stroke word-based text input
DCFirst Claim
1. An apparatus comprising:
- a device for presenting a displayed keyboard, said displayed keyboard includes a set of keys wherein each letter of the alphabet is associated with at least one key;
an input device which detects a trace of an input path on said displayed keyboard, said input path comprising a sequence of input path locations on or near said displayed keyboard;
an output device;
a database for storing words; and
a processor coupled to the input device, the output device, and the database, the processor comprising;
a first component for recording input path data corresponding to a trace of an input path on said displayed keyboard, wherein said input path data include an initial path location, a sequence of one or more locations along which said input path continues, and a final path location at which said input path terminates;
a second component for identifying one or more words of a set of words stored in a database, one or more of said set of words associated with an indication of frequency of use, wherein one or more letters of each identified word are each associated with keys that are within a determined threshold distance of one or more determined points on said input path; and
a third component for comparing said input path with one or more of said identified words, wherein comparing includes comparing a sequence of locations of the keys associated with the letters comprising the spelling of a word with said input path;
a fourth component for determining a numerical score for one or more of the compared one or more words to establish a relative ranking of the words according to the comparison and the frequency associated with the word.
9 Assignments
Litigations
0 Petitions
Accused Products
Abstract
The disclosed System enables a small virtual keyboard on a touch-screen to be used to enter a word by contacting the keyboard on or near the key of the first letter, tracing through or near the key of each letter in sequence, and lifting the stylus from the keyboard in the vicinity of the key of the last letter. The input pattern is matched by scoring it against words in a database which includes an indication of relative frequency. A correctly spelled word is matched even when the input pattern corresponds to an incorrect spelling of a word. Words are ranked according to a score calculated from the weighted distances from each associated key to determined input path points, further weighted by the frequency of use and by other characteristics of the input path. Alternate word choices are presented to the user in a manner to minimize distraction.
-
Citations
63 Claims
-
1. An apparatus comprising:
-
a device for presenting a displayed keyboard, said displayed keyboard includes a set of keys wherein each letter of the alphabet is associated with at least one key; an input device which detects a trace of an input path on said displayed keyboard, said input path comprising a sequence of input path locations on or near said displayed keyboard; an output device; a database for storing words; and a processor coupled to the input device, the output device, and the database, the processor comprising; a first component for recording input path data corresponding to a trace of an input path on said displayed keyboard, wherein said input path data include an initial path location, a sequence of one or more locations along which said input path continues, and a final path location at which said input path terminates; a second component for identifying one or more words of a set of words stored in a database, one or more of said set of words associated with an indication of frequency of use, wherein one or more letters of each identified word are each associated with keys that are within a determined threshold distance of one or more determined points on said input path; and a third component for comparing said input path with one or more of said identified words, wherein comparing includes comparing a sequence of locations of the keys associated with the letters comprising the spelling of a word with said input path; a fourth component for determining a numerical score for one or more of the compared one or more words to establish a relative ranking of the words according to the comparison and the frequency associated with the word. - View Dependent Claims (2, 3)
-
-
4. A method of inputting alphabetic text to an electronic device having a displayed keyboard, said displayed keyboard includes a set of keys wherein each letter of the alphabet is associated with at least one key, the method comprising:
-
recording input path data corresponding to a trace of an input path on said displayed keyboard, wherein said input path data include an initial path location, a sequence of one or more locations along which said input path continues, and a final path location at which said input path terminates, identifying one or more words of a set of words stored in a database, one or more of said set of words associated with an indication of frequency of use, wherein one or more letters of each identified word are each associated with keys that are within a determined threshold distance of one or more determined points on said input path; and comparing said input path with one or more of said identified words, wherein comparing includes comparing a sequence of locations of the keys associated with the letters comprising the spelling of a word with said input path; determining a first numerical score for each of the compared one or more words to establish a relative ranking of the words according to the comparison and the frequency associated with the word. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63)
-
Specification