Virtual Keyboard System with Automatic Correction
First Claim
1. A text entry system comprising:
- a user input device comprising;
an auto-correcting keyboard region comprising a plurality of the characters of a character set, wherein locations having known coordinates in the auto-correcting keyboard region are associated with one or more of the character set members, wherein a location is determined when a user interacts with the user input device within the auto-correcting keyboard region and the determined interaction location is added to a current input sequence; and
a memory containing a plurality of objects, wherein one or more objects comprise a string of one or a plurality of characters forming all or part of a word or phrase;
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 said current input sequence, calculates a set of distance values between the interaction location and the known coordinate locations corresponding to one or a plurality of characters within the auto-correcting region;
an object evaluation component which, for said current input sequence, identifies one or a plurality of candidate objects in memory, and for one or more identified candidate objects, evaluates identified candidate objects by calculating a matching metric based on the calculated distances and any determined character set members and, if more than one candidate object is identified, ranks the evaluated candidate objects based on the calculated matching metric values; and
a selection component for identifying candidate objects according to their evaluated ranking, presenting any identified objects to the user, and enabling the user to select from among any presented objects for output to the output device.
8 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.
313 Citations
38 Claims
-
1. A text entry system comprising:
-
a user input device comprising; an auto-correcting keyboard region comprising a plurality of the characters of a character set, wherein locations having known coordinates in the auto-correcting keyboard region are associated with one or more of the character set members, wherein a location is determined when a user interacts with the user input device within the auto-correcting keyboard region and the determined interaction location is added to a current input sequence; and a memory containing a plurality of objects, wherein one or more objects comprise a string of one or a plurality of characters forming all or part of a word or phrase; 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 said current input sequence, calculates a set of distance values between the interaction location and the known coordinate locations corresponding to one or a plurality of characters within the auto-correcting region; an object evaluation component which, for said current input sequence, identifies one or a plurality of candidate objects in memory, and for one or more identified candidate objects, evaluates identified candidate objects by calculating a matching metric based on the calculated distances and any determined character set members and, if more than one candidate object is identified, ranks the evaluated candidate objects based on the calculated matching metric values; and a selection component for identifying candidate objects according to their evaluated ranking, presenting any identified objects to the user, and enabling the user to select from among any 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, 35, 36, 37, 38)
-
-
34. A text entry system, comprising:
-
a user input device comprising a keyboard including an auto-correcting region comprising a plurality of the characters of a character set, 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; an output device; and a processor coupled to the user input device and output device, said processor displaying magnified visual feedback of a character set member associated with a user interaction location on said output device, wherein said character set member displayed with said magnified visual feedback either is associated with the closest known location to the user interaction location or is the most likely character set member given its frequency of occurrence in one or more words of a particular/selected language.
-
Specification