Virtual Keyboard Systems 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
one or more additional interaction locations associated with one or more characters of said character set, wherein a character set member is determined when a user interacts with one of said locations and a representation of the determined character set member is added to said current input sequence, 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 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 one of the presented objects for output to the output device.
1 Assignment
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.
579 Citations
55 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
one or more additional interaction locations associated with one or more characters of said character set, wherein a character set member is determined when a user interacts with one of said locations and a representation of the determined character set member is added to said current input sequence, 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 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 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. 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 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, 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 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;
an object evaluation component which, for the current input sequence, identifies and ranks one or a plurality of candidate objects in memory, using information regarding both preceding and succeeding user interactions; and
a selection component for organizing said one or a plurality of candidate objects according to their evaluated ranking, presenting one or more of the objects to the user, and enabling the user to select one of the presented objects for output to the output device. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54)
-
-
55. 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, 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 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;
an evaluation component which uses information regarding both preceding and succeeding user interactions in the current input sequence and the plurality of objects in said memory to determine an intended character for each user interaction and a selection component for presenting to the user one or more sequences of characters, some or all of each sequence of characters corresponding to the current input sequence, and enabling the user to select one sequence of characters for output to the output device.
-
Specification