SYSTEM AND METHOD FOR CONTINUOUS STROKE WORD-BASED TEXT INPUT
First Claim
1. 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;
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 one or more of the compared one or more words, wherein determining said numerical score for a word includes;
determining two or more points along said input path, including at least one point at or near said initial path location and one point at or near said final path location, that are designated as points of inflection;
for each of one or more of said keys associated with the letters comprising the spelling of said word, determining a corresponding matching point on said input path;
calculating said numerical score from a function of one or more of the distances from each determined matching point on said input path to the location of the corresponding matched key associated with a letter of the compared word;
determining one or more penalty amounts that are included in the calculation of said function when one or more of said designated points of inflection is not determined as a matching point for any key associated with a letter of the compared word;
determining one or more penalty amounts that are included in the calculation of said function for each instance in which no corresponding matching point is determined for one or more keys associated with letters of the compared word;
determining one or more penalty amounts that are included in the calculation of said function for each instance in which the order of the sequence along the input path of matching points does not correspond with the sequence of said associated letters in the spelling of the compared word;
and establishing a relative ranking of the words according to the numerical score and the frequency associated with the word.
6 Assignments
0 Petitions
Accused Products
Abstract
The disclosed System enables word-level text entry on a small displayed keyboard by tracing an input path that begins on or near the key of the first letter, passes through or near the key of each letter in sequence, and terminates in the vicinity of the key of the last letter. The input path is processed by scoring it against words in a database that includes an indication of relative frequency. A correctly spelled word is output even when the input path 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. Efficient editing mechanisms and other enhancements are included.
-
Citations
59 Claims
-
1. 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;
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 one or more of the compared one or more words, wherein determining said numerical score for a word includes;
determining two or more points along said input path, including at least one point at or near said initial path location and one point at or near said final path location, that are designated as points of inflection;
for each of one or more of said keys associated with the letters comprising the spelling of said word, determining a corresponding matching point on said input path;
calculating said numerical score from a function of one or more of the distances from each determined matching point on said input path to the location of the corresponding matched key associated with a letter of the compared word;
determining one or more penalty amounts that are included in the calculation of said function when one or more of said designated points of inflection is not determined as a matching point for any key associated with a letter of the compared word;
determining one or more penalty amounts that are included in the calculation of said function for each instance in which no corresponding matching point is determined for one or more keys associated with letters of the compared word;
determining one or more penalty amounts that are included in the calculation of said function for each instance in which the order of the sequence along the input path of matching points does not correspond with the sequence of said associated letters in the spelling of the compared word;
and establishing a relative ranking of the words according to the numerical score and the frequency associated with the 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, 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. 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, wherein determining said numerical score for a word includes;
determining two or more points along said input path, including at least one point at or near said initial path location and one point at or near said final path location, that are designated as points of inflection;
for each of one or more of said keys associated with the letters comprising the spelling of said word, determining a corresponding matching point on said input path;
calculating said numerical score from a function of one or more of the distances from each determined matching point on said input path to the location of the corresponding matched key associated with a letter of the compared word;
determining one or more penalty amounts that are included in the calculation of said function when one or more of said designated points of inflection is not determined as a matching point for any key associated with a letter of the compared word;
determining one or more penalty amounts that are included in the calculation of said function for each instance in which no corresponding matching point is determined for one or more keys associated with letters of the compared word;
determining one or more penalty amounts that are included in the calculation of said function for each instance in which the order of the sequence along the input path of matching points does not correspond with the sequence of said associated letters in the spelling of the compared word;
a fifth component for establishing a relative ranking of the words according to the comparison and the frequency associated with the word. - View Dependent Claims (58, 59)
-
Specification