Keyboard system with automatic correction
First Claim
1. A text entry system comprising:
- (a) a user input device comprising an auto-correcting keyboard region comprising a plurality of the members of a character set, wherein locations having known coordinates in the auto-correcting keyboard region are associated with corresponding character set members, wherein user interaction with the user input device within the auto-correcting keyboard region determines a location associated with the user interaction and wherein the determined interaction location is added to a current input sequence of contact locations;
(b) a memory containing a plurality of objects, wherein each object is further associated with a promotion value;
(c) an output device with a text display area; and
(d) a processor coupled to the user input device, memory, and output device, said processor comprising;
(i) a distance value calculation component which, for each 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 character set members within the auto-correcting keyboard region;
(ii) an object evaluation component which, for each generated input sequence, identifies any candidate objects in memory, and for each of the identified candidate objects, evaluates each identified candidate object by calculating a matching metric based on the calculated distance values and the promotion value associated with the object, and ranks the evaluated candidate objects based on the calculated matching metric values;
(iii) a selection component for identifying 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 text display area on the output device; and
(iv) a promotion component for changing a relative promotion value associated with each object in memory as a function of the user interaction with said plurality of objects.
2 Assignments
0 Petitions
Accused Products
Abstract
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 keyboard region. The actual contact 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 contact 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 mechanical 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.
429 Citations
59 Claims
-
1. A text entry system comprising:
-
(a) a user input device comprising an auto-correcting keyboard region comprising a plurality of the members of a character set, wherein locations having known coordinates in the auto-correcting keyboard region are associated with corresponding character set members, wherein user interaction with the user input device within the auto-correcting keyboard region determines a location associated with the user interaction and wherein the determined interaction location is added to a current input sequence of contact locations; (b) a memory containing a plurality of objects, wherein each object is further associated with a promotion value; (c) an output device with a text display area; and (d) a processor coupled to the user input device, memory, and output device, said processor comprising; (i) a distance value calculation component which, for each 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 character set members within the auto-correcting keyboard region; (ii) an object evaluation component which, for each generated input sequence, identifies any candidate objects in memory, and for each of the identified candidate objects, evaluates each identified candidate object by calculating a matching metric based on the calculated distance values and the promotion value associated with the object, and ranks the evaluated candidate objects based on the calculated matching metric values; (iii) a selection component for identifying 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 text display area on the output device; and (iv) a promotion component for changing a relative promotion value associated with each object in memory as a function of the user interaction with said plurality of objects. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A text entry system comprising:
-
(a) a user input device comprising an auto-correcting keyboard region comprising a plurality of the members of a character set, wherein locations having known coordinates in the auto-correcting keyboard region are associated with corresponding character set members, wherein user interaction with the user input device within the auto-correcting keyboard region determines a location associated with the user interaction and wherein said determined interaction location is added to a current input sequence of interaction locations; (b) a memory containing a plurality of objects, wherein each object may be further associated with a promotion value, and wherein each of the plurality of objects in memory is associated with one or a plurality of predefined groupings of objects; (c) an output device with a text display area; and (d) a processor coupled to the user input device, memory, and output device, said processor comprising; (i) a distance value calculation component which, for each determined interaction location in the input sequence user interactions, calculates a set of distance values between an interaction location and said known coordinate locations within the auto-correcting keyboard region; (ii) an object evaluation component which, for each generated input sequence, identifies candidate objects in memory, and for any identified candidate object, evaluates said identified candidate object by calculating a matching metric based on the calculated distance values and the promotion value associated with the object, and ranks evaluated candidate objects based on the calculated matching metric values; (iii) 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 text display area on the output device; and (iv) a promotion component for setting a relative promotion value associated with at least some of the objects in memory.
-
-
7. A text entry system comprising:
-
(a) 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 corresponding character set members, wherein user interaction with the user input device within the auto-correcting keyboard region determines a location associated with the user interaction and wherein the determined interaction location is added to a current input sequence of contact locations; (b) a memory containing a plurality of objects, wherein each object is a string of one or a plurality of character set members forming an object or a part of an object, wherein each object is further associated with a frequency of use; (c) an output device with a text display area; and (d) a processor coupled to the user input device, memory, and output device, said processor comprising; (i) a distance value calculation component which, for each 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 character set members within the auto-correcting keyboard region; (ii) an object evaluation component which, for a generated input sequence, identifies one or a plurality of candidate objects in memory;
evaluates identified candidate objects 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(iii) a selection component for identifying candidate objects according to their evaluated ranking, presenting the identified objects to the user, and enabling the user to select among the presented objects for output to the text display area on the output device. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A text entry system, comprising:
-
(a) a reduced user input device comprising an auto-correcting keyboard region comprising a plurality of character set members wherein locations having known coordinates in the auto-correcting keyboard region are associated with corresponding character set members, each location having associated therewith a plurality of said character set members of said alphabet such that contact with one of said locations is ambiguous as to which character set member associated with the location is intended, wherein each time a user contacts the user input device within the auto-correcting keyboard region, a location associated with the user contact is determined and the determined contact location is added to a current input sequence of contact locations; (b) a memory containing a plurality of objects, wherein each object is a string of one or a plurality of character set members forming an object or a part of an object, wherein each object is further associated with a frequency of use; (c) an output device with a text display area; and (d) a processor coupled to the user input device, memory, and output device, said processor comprising; (i) a distance value calculation component which, for each determined contact location in the input sequence of contacts, calculates a set of distance values between the contact locations and the known coordinate locations corresponding to one or a plurality of character set members within the auto-correcting keyboard region; (ii) an object evaluation component which, for each generated input sequence, identifies one or a plurality of candidate objects in memory, and for each of the 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 (iii) 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 text display area on the output device. - View Dependent Claims (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)
-
Specification