Virtual keyboard system with automatic correction
First Claim
1. A text entry system comprising:
- a user input device comprising a virtual keyboard including an auto-correcting region comprising a plurality of the characters of an alphabet, wherein one or more of the plurality of characters corresponds to a location with known coordinates in the auto-correcting region, wherein a location associated with the user interaction is determined when a user interacts with the user input device within the auto-correcting region, and the determined interaction location is added to a current input sequence of interaction locations;
a memory containing a plurality of objects, wherein one or more objects comprise a string of one or a plurality of characters forming a word or a part of a word;
an output device; and
a processor coupled to the user input device, memory, and output device, said processor comprising;
a distance value calculation component which, for a determined interaction location in the input sequence of interactions, calculates a set of distance values between the interaction locations and the known coordinate locations corresponding to one or a plurality of characters within the auto-correcting region;
a word evaluation component which, for a generated input sequence, identifies one or a plurality of candidate objects in memory, using information regarding both preceding and succeeding user interactions in determining an intended character for each user interaction and for one or more identified candidate objects, evaluates identified candidate objects by calculating a matching metric based on the calculated distance and ranks the evaluated candidate objects based on the calculated matching metric values; and
a selection component for identifying one or a plurality of candidate objects according to their evaluated ranking, presenting the identified objects to the user, and enabling the user to select one of the presented objects for output to the output device.
5 Assignments
0 Petitions
Accused Products
Abstract
There is disclosed an enhanced text entry system which uses word-level analysis to correct inaccuracies automatically in user keystroke entries on reduced-size or virtual keyboards. A method and system are defined which determine one or more alternate textual interpretations of each sequence of inputs detected within a designated auto-correcting region. The actual interaction locations for the keystrokes may occur outside the boundaries of the specific keyboard key regions associated with the actual characters of the word interpretations proposed or offered for selection, where the distance from each interaction location to each corresponding intended character may in general increase with the expected frequency of the intended word in the language or in a particular context. Likewise, in a virtual keyboard system, the keys actuated may differ from the keys actually associated with the letters of the word interpretations. Each such sequence corresponds to a complete word, and the user can easily select the intended word from among the generated interpretations. Additionally, when the system cannot identify a sufficient number of likely word interpretation candidates of the same length as the input sequence, candidates are identified whose initial letters correspond to a likely interpretation of the input sequence.
320 Citations
58 Claims
-
1. A text entry system comprising:
-
a user input device comprising a virtual keyboard including an auto-correcting region comprising a plurality of the characters of an alphabet, wherein one or more of the plurality of characters corresponds to a location with known coordinates in the auto-correcting region, wherein a location associated with the user interaction is determined when a user interacts with the user input device within the auto-correcting region, and the determined interaction location is added to a current input sequence of interaction locations; a memory containing a plurality of objects, wherein one or more objects comprise a string of one or a plurality of characters forming a word or a part of a word; an output device; and a processor coupled to the user input device, memory, and output device, said processor comprising; a distance value calculation component which, for a determined interaction location in the input sequence of interactions, calculates a set of distance values between the interaction locations and the known coordinate locations corresponding to one or a plurality of characters within the auto-correcting region; a word evaluation component which, for a generated input sequence, identifies one or a plurality of candidate objects in memory, using information regarding both preceding and succeeding user interactions in determining an intended character for each user interaction and for one or more identified candidate objects, evaluates identified candidate objects by calculating a matching metric based on the calculated distance and ranks the evaluated candidate objects based on the calculated matching metric values; and a selection component for identifying one or a plurality of candidate objects according to their evaluated ranking, presenting the identified objects to the user, and enabling the user to select one of the presented objects for output to the output device. - 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. A text entry system comprising:
-
a user input device comprising a virtual keyboard comprising an auto-correcting region having a plurality of interaction locations representing defined keys at known coordinates, which locations correspond to one or more characters of an alphabet, wherein user selection of a determined location corresponds to a key activation event that is appended to a current input sequence; a memory containing a plurality of objects each comprising a string of one or a plurality of characters forming a word or a part of a word; an output device; and a processor coupled to the user input device, memory, and output device, said processor comprising; a distance value calculation component which, for a generated key activation event location, calculates a set of distance values between the key activation event location and the known coordinate locations corresponding to one or a plurality of keys within the auto-correcting region; a word evaluation component which, for a generated input sequence, identifies one or a plurality of candidate objects in memory, using information regarding both preceding and succeeding user interactions in determining an intended character for each user interaction and for one or a plurality of identified candidate objects evaluates each identified candidate object by calculating a matching metric based on the calculated distance values and the frequency of use associated with the object, and ranks the evaluated candidate objects based on the calculated matching metric values; and a selection component for identifying one or a plurality of candidate objects according to their evaluated ranking, presenting the identified objects to a user, and enabling the user to select one of the presented objects for output to the output device. - View Dependent Claims (47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58)
-
Specification