Data entry system and method of entering data

• US 9,030,416 B2
• Filed: 03/19/2014
• Issued: 05/12/2015
• Est. Priority Date: 06/19/2006
• Status: Expired due to Fees

• Current Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Original Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Inventors: Sharan, Santosh, Dodgson, Graham
• Primary Examiner(s): Lee, Gene W
• Application Number:
  US14/220,010
• Publication Number:
  US 20140204031A1
• Time in Patent Office: 419 Days
• Field of Search: 345157-162, 345168-169, 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 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 character indicators;

receiving a sequence of user inputs;

encoding the sequence of user inputs into a sequence of discrete input directions by selecting, from a set of predetermined primary directions, a discrete direction most closely matching, or exactly matching, each user input; and

identifying, using the sequence of user inputs, at least one word in a stored dictionary, by matching the sequence of discrete input directions to one or more patterns corresponding to words stored in the dictionary;

wherein each of the one or more patterns corresponding to a word specifies a sequence of discrete directions from the set of predetermined primary directions;

wherein each discrete direction in each sequence of discrete directions specifies a relative directional relationship between;

a position or area of the keyboard associated with a first character of a pair of sequential characters in the word corresponding to that pattern, and

a position or area of the keyboard associated with a second character of the pair of sequential characters; and

wherein matching the sequence of discrete input directions to the one or more patterns comprises finding matches between;

items in the sequence of discrete input directions, and

items in the sequence of discrete directions corresponding to each of the one or more patterns.

2. The computer-implemented method of claim 1, wherein at least one of the sequence of user inputs is not mapped to a key pressed to indicate that character.

3. The computer-implemented method of claim 1 further comprising:

displaying, on the display, at least two of the at least one identified words; and

receiving, from the user, a selection of one of the at least two displayed words.

4. The computer-implemented method of claim 1, wherein encoding the sequence of user inputs into a sequence of discrete input directions includes:

selecting, for each user input in the sequence of user inputs one or more relative directions, each relative direction being one of;

up, down, left, right;

or

identifying a consecutive actuation of a previous position or area of the keyboard.

5. The computer-implemented method of claim 1, wherein the sequence of user inputs is received via a virtual keyboard.

6. The computer-implemented method of claim 1, wherein the sequence of user inputs is received via one or more push-buttons, a joystick, or a multi-directional input button having eight or fewer distinct directions.

7. The computer-implemented method of claim 1, wherein the sequence of user inputs is based on continuous tracking of a finger on a touch screen.

8. The computer-implemented method of claim 1, wherein the sequence of user inputs is received by tracking a position of an input implement.

9. The computer-implemented method of claim 1, wherein at least one of the characters in the at least one word is not independently discernable from a corresponding user input without reference to the previous user inputs in the sequence of user inputs.

10. The computer-implemented method of claim 1, wherein at least one of the discrete directions in the set of potential discrete directions comprises an indication of a consecutive actuation of the previous position or area of the keyboard.

11. A non-transitory computer readable memory storing instructions configured to, in response to being executed by a computing device, cause the computing device to perform operations for translating user input into at least one word having multiple characters, the operations comprising:

displaying a keyboard on a display,

wherein the keyboard comprises multiple character indicators;

receiving a sequence of user inputs;

encoding the sequence of user inputs into a sequence of discrete input directions by selecting, from a set of predetermined primary directions, a discrete direction most closely matching, or exactly matching, each user input; and

identifying, using the sequence of user inputs, at least one word in a stored dictionary, by matching the sequence of discrete input directions to one or more patterns corresponding to words stored in the dictionary;

wherein each of the one or more patterns corresponding to a word specifies a sequence of discrete directions from the set of predetermined primary directions;

wherein each discrete direction in each sequence of discrete directions specifies a relative directional relationship between;

a position or area of the keyboard associated with a first character of a pair of sequential characters in the word corresponding to that pattern, and

a position or area of the keyboard associated with a second character of the pair of sequential characters; and

wherein matching the sequence of discrete input directions to the one or more patterns comprises finding matches between;

items in the sequence of discrete input directions, and

items in the sequence of discrete directions corresponding to each of the one or more patterns.

12. The computer-readable memory of claim 11, wherein:

matching the sequence of discrete input directions to one or more patterns corresponding to words stored in the dictionary is performed by;

matching the sequence of discrete input directions to a first portion of a selected pattern of the one or more patterns corresponding to words stored in the dictionary;

the first portion of the selected pattern corresponds to characters in the word corresponding to the selected pattern comprising less than all the characters of the word corresponding to the selected pattern; and

the operations further comprise displaying the matching words.

13. The computer-readable memory of claim 11, wherein the operations further comprise receiving an indication of a start position or area on a virtual keyboard, wherein the sequence of user inputs are received via the virtual keyboard.

14. The computer-readable memory of claim 11, wherein at least one of the characters in the at least one word is not independently discernable from a corresponding user input without reference to the previous user inputs in the sequence of user inputs.

15. A system for translating user input into at least one word having multiple characters, the system comprising:

a display configured to display a keyboard,

wherein the keyboard comprises multiple character indicators;

an input device configured to receive a sequence of user inputs;

one or more processors; and

a memory;

wherein the processor and the memory are configured to;

encode the sequence of user inputs into a sequence of discrete input directions by selecting, from a set of predetermined primary directions, a discrete direction most closely matching, or exactly matching, each user input; and

identify, using the sequence of user inputs, at least one word in a stored dictionary, by matching the sequence of discrete input directions to one or more patterns corresponding to words stored in the dictionary;

wherein each of the one or more patterns corresponding to a word specifies a relative directional relationship between;

A)

a position or area of the keyboard associated with a first character of a pair of sequential characters in the word corresponding to that pattern, and

a position or area of the keyboard associated with a second character of the pair of sequential characters; and

wherein matching the sequence of discrete input directions to the one or more patterns comprises finding matches between;

items in the sequence of discrete input directions, and

items in the sequence of discrete directions corresponding to each of the one or more patterns.

16. The system of claim 15:

wherein the multiple character indicators are displayed on virtual keyboard with at least 26 keys,

wherein the virtual keyboard is displayed on a touchscreen, and

wherein the sequence of user input is received via tactile input to the touchscreen.

17. The system of claim 15, wherein the system is incorporated in a computer, a television remote, a gaming device, or a mobile device.

18. The system of claim 15:

wherein each of the multiple character indicators is associated with at least one region, and

wherein encoding the sequence of user inputs into a sequence of discrete input directions includes converting the sequence of user inputs into relative directions based at least in part on a region indicated by each of the user inputs.

19. The system of claim 15, wherein the set of predetermined primary directions includes at least directions corresponding to up, down, left and right.

20. The system of claim 15, wherein at least one of the characters in the at least one word is not independently discernable from a corresponding user input without reference to the previous user inputs in the sequence of user inputs.

21. The system of claim 15, wherein the input device comprises at least one of:

a set of push-buttons, a joystick, or a multi-directional input button having eight or fewer distinctly selectable directions.