Data entry system and method of entering data

• US 8,462,118 B2
• Filed: 06/14/2007
• Issued: 06/11/2013
• Est. Priority Date: 06/19/2006
• Status: Active Grant

• Current Assignee: Cerence Operating Company (Cerence Inc.)
• Original Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Inventors: Sharan, Santosh, Dodgson, Graham
• Primary Examiner(s): Lao, Lun-Yi
• Assistant Examiner(s): Lee, Gene W
• Application Number:
  US12/091,700
• Publication Number:
  US 20080285857A1
• Time in Patent Office: 2,189 Days
• Field of Search: 345/168, 345/169, 345157-162, 345171-178, 715700-866
• US Class Current: 345/168
• CPC Class Codes: G06F 3/0233 Character input methods
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/04886 by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus

Abstract

A method and apparatus for entering words into a computer system. Letters contained in a desired word are entered by giving approximate location and directional information relative to any specified keyboard layout. The inputs need not correspond to specific keys on the keyboard, a sequence of ambiguous key-entries corresponding to individual words can be used to retrieve a word from the dictionary. The system tracks directional information of movement relative to a/the specific keyboard layout, reducing it to predetermined primary directions and translates this seemingly ambiguous information into accurate words from the dictionary. The system may also capture the user'"'"'s intention (with regard to text entry) by observing the movements on the keyboard.

Claims

1. A method of entering a word having multiple letters into at least one interface, the at least one interface having a plurality of keys, each key of the plurality of keys being actuatable and having a position relative to other keys of the plurality of keys, the method comprising:

receiving an input sequence of actuated keys from the at least one interface;

converting the input sequence into a sequence of one or more relative directions based at least in part on the position of each actuated key relative to a previous actuated key,

wherein each of the relative directions in the sequence of one or more relative directions belongs to a limited, predetermined set of distinct directions;

determining at least one candidate word having multiple letters,

wherein each letter in the at least one candidate word is associated with one of the plurality of keys,

wherein at least one of the letters in the at least one candidate word is not associated with an actuated key in the input sequence,

wherein the determination is based at least in part by matching the sequence of one or more relative directions to a sequence of one or more relative directions associated with the at least one candidate word in a stored dictionary, and

wherein the stored dictionary associates the at least one candidate word with a sequence of one or more relative directions that reflects relative positions of the keys associated with the multiple letters that form the at least one candidate word; and

storing the at least one candidate word on a storage medium.

2. The method according to claim 1, wherein receiving an input sequence includes receiving an input sequence from a keyboard.

3. The method according to claim 1, wherein receiving an input sequence includes receiving an input sequence from a virtual keyboard.

4. The method according to claim 1, wherein each of the plurality of keys is associated with at least one region, and wherein converting the input sequence includes converting the input sequence into a sequence of one or more relative directions based at least in part on the region associated with each actuated key.

5. The method according to claim 1, wherein converting the input sequence includes converting the input sequence into a sequence of one or more relative directions including at least one selected from up, down, left and right.

6. The method according to claim 1, further comprising providing the at least one candidate word to a user of a computer.

7. The method according to claim 1, further comprising providing the at least one candidate word to a user of a handheld computer.

8. The method according to claim 1, further comprising providing the at least one candidate word to a computer program.

9. A device comprising:

a storage medium;

a plurality of keys, each key of the plurality of keys being actuatable and having a position relative to other keys of the plurality of keys;

a controller coupled to the storage medium and the plurality of keys and configured to;

receive an input sequence of actuated keys;

convert the input sequence into a sequence of one or more relative directions based at least in part on the position of each of the actuated keys relative to a previous actuated key,

wherein each of the relative directions in the sequence of one or more relative directions belongs to a limited, predetermined set of distinct directions;

determine at least one candidate word having multiple letters,

wherein each letter in the at least one candidate word is associated with one of the plurality of keys,

wherein at least one of the letters in the at least one candidate word is not associated with an actuated key in the input sequence,

wherein the determination is based at least in part on matching the sequence of one or more relative directions to a sequence of one or more relative directions associated with the at least one candidate word in a stored dictionary, and

wherein the stored dictionary associates the at least one candidate word with a sequence of one or more relative directions that reflects relative positions of the keys associated with the multiple letters that form the at least one candidate word; and

store the at least one candidate word on the storage medium.

10. The device according to claim 9, wherein the plurality of keys resides on a virtual keyboard.

11. The device according to claim 9, wherein the device includes a computer system.

12. The device according to claim 9, wherein the device includes a handheld computer.

13. The device according to claim 9, further comprising a display and wherein the controller is coupled to the display and configured to present the word to a user of the device.

14. The device according to claim 9, wherein each of the plurality of keys is associated with at least one region.

15. The device according to claim 14, wherein the at least one region includes at least two regions that overlap.

16. A device comprising:

a means for receiving an input sequence of actuated keys, each of the actuated keys having a position relative to other keys;

a means for converting the input sequence of actuated keys into a sequence of one or more relative directions based at least in part on the position of each of the actuated keys relative to a previous actuated key,

wherein each of the relative directions in the sequence of one or more relative directions belongs to a limited, predetermined set of distinct directions; and

means for determining at least one candidate word having multiple letters,

wherein at least one of the letters in the at least one candidate word is not associated with an actuated key in the input sequence,

wherein the determination is based at least in part on matching the sequence of one or more relative directions to a stored sequence of one or more relative directions associated with the at least one candidate word in a stored dictionary, and

wherein the stored dictionary associates the at least one candidate word with a sequence of one or more relative directions that reflects relative positions of the keys associated with the multiple letters that form the at least one candidate word.

17. The device according to claim 16 wherein the sequence of one or more relative directions includes one selected from the group of up, down, left and right.

18. A computer-implemented method of translating user input into at least one word having multiple characters, the method comprising:

displaying a keyboard on a display,

wherein the keyboard comprises multiple keys, and

wherein each key in the keyboard has a relative position with respect to every other key in the keyboard, and

wherein each of the multiple characters in the at least one word is associated with a key in the keyboard;

receiving a sequence of user input;

translating the sequence of user input into a pattern of one or more relative directions,

wherein each of the relative directions in the pattern belongs to a limited, predetermined set of distinct directions, and

wherein each relative direction in the pattern corresponds to the relative position of a key in the keyboard with respect to a previous key;

using the pattern of one or more relative directions to identify the at least one word in a stored dictionary,

wherein the stored dictionary associates the word with a pattern of relative directions that reflects relative positions of the keys associated with the multiple characters that form the word.

19. The computer-implemented method of claim 18 wherein the keyboard is virtual keyboard with at least 26 keys, wherein the virtual keyboard is displayed on a touchscreen, wherein the sequence of user input is received via tactile input to the touchscreen, and wherein at least one of the characters in the at least one word is not associated with a key in the sequence of user input.

20. The computer-implemented method of claim 18 wherein the sequence of user input is received from a multi-directional input button having eight or fewer distinct directions.

21. The computer-implemented method of claim 18 wherein at least one key in the keyboard is associated with various forms of only a single alphabetical character.

22. A non-transitory computer-readable medium containing instructions for translating user input into at least one word having multiple characters by a method comprising:

displaying a keyboard on a display,

wherein the keyboard comprises multiple keys, and

wherein each key in the keyboard has a relative position with respect to every other key in the keyboard, and

wherein each of the multiple characters in the at least one word is associated with a key in the keyboard;

receiving a sequence of user input;

translating the sequence of user input into a pattern of one or more relative directions,

wherein each of the relative directions in the pattern belongs to a limited, predetermined set of distinct directions, and

wherein each relative direction in the pattern corresponds to the relative position of a key in the keyboard with respect to a previous key;

using the pattern of one or more relative directions to identify the at least one word in a stored dictionary,

wherein the stored dictionary associates the word with a pattern of relative directions that reflects relative positions of the keys associated with the multiple characters that form the word.

23. The computer-readable medium of claim 22 wherein the keyboard is virtual keyboard with at least 26 keys, wherein the virtual keyboard is displayed on a touchscreen, wherein the sequence of user input is received via tactile input to the touchscreen, and wherein at least one of the characters in the at least one word is not associated with a key in the sequence of user input.

24. The computer-readable medium of claim 22 wherein the sequence of user input is received from a multi-directional input button having eight or fewer distinct directions.

25. The computer-readable medium of claim 22 wherein at least one key in the keyboard is associated with various forms of only a single alphabetical character.