Technology for entering data using patterns of relative directions
View Patent ↗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.
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 keys, and
wherein each key in the keyboard has a relative position with respect to every other key in the keyboard,
receiving a sequence of user inputs;
translating the sequence of user inputs into a pattern of one or more relative directions,
wherein each relative direction in the pattern corresponds to the relative position of a key in the keyboard with respect to a previous key; and
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.
2. The computer-implemented method of claim 1 wherein at least one of the characters in the at least one word is not associated with a key in the sequence of user inputs.
3. The computer-implemented method of claim 1 :
wherein each of the multiple of keys is associated with at least one region, and
wherein translating the sequence of user inputs includes converting the sequence of user inputs into relative directions based at least in part on a region associated with each of the user inputs.
4. The computer-implemented method of claim 1 , wherein translating the sequence of user inputs includes converting the sequence of user inputs into a sequence of one or more relative directions including at least one selected from up, down, left and right.
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 a push-button keyboard.
7. The computer-implemented method of claim 1 , wherein the sequence of user input is received from a multi-directional input button having eight or fewer distinct directions.
8. The computer-implemented method of claim 1 , wherein the sequence of user inputs are based on continuous tracking of finger on a touch screen.
9. The computer-implemented method of claim 1 , wherein the sequence of user inputs are received by tracking a position of an input device.
10. 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 displayed words.
11. A computer-readable memory device storing instructions that, when 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 set of characters on a display,
wherein each character has a relative position with respect to every other character on the display;
receiving an indication of a starting position;
receiving a sequence of two or more user inputs via an input device,
wherein the input device is configured to receive indications of a direction;
creating a pattern of relative directions by:
determining a relative direction between the starting position and the first user input; and
determining an ordered set of subsequent relative directions corresponding to each of the two or more user inputs after the first user input; and
matching the pattern of relative directions to one or more stored words,
wherein the stored words contain an indication of a first position and a set of subsequent relative positions of each letter in the word, each of the subsequent relative positions relative to the position, on the display, of the previous letter, and
wherein the matching is performed by:
determining that the indication of the first position, for each of the matching stored words, corresponds to the starting position; and
determining that the set of subsequent relative positions of each letter in the word, for each of the matching stored words, at least partially matches the ordered set of subsequent relative directions;
wherein determining that the set of subsequent relative positions of each letter in the word, for each of the matching stored words, at least partially matches the ordered set of subsequent relative directions is performed without regard to the absolute positions of the characters on the display.
12. The computer-readable memory device of claim 11 , wherein the matching pattern of relative directions corresponds to a first portion of the matching stored words, and the operations further comprise displaying the matching words,
wherein at least one of the matching words comprises a second portion, the second portion comprising additional characters.
13. The computer-readable memory device of claim 11 , wherein the starting position is a default starting position on a virtual keyboard and the sequence of two or more user inputs are received via the virtual keyboard.
14. The computer-readable memory device of claim 11 wherein at least one of the multiple characters in the at least one word is not independently discernible from a corresponding one of the sequence of two or more user inputs without reference to the previous user input.
15. A computer-readable memory device storing instructions that, when 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 keys, and
wherein each key in the keyboard has a relative position with respect to every other key in the keyboard,
receiving a sequence of user inputs;
translating the sequence of user inputs into a pattern of one or more relative directions,
wherein each relative direction in the pattern corresponds to the relative position of a key in the keyboard with respect to a previous key; and
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.
16. The computer-readable memory device of claim 15 wherein at least one of the characters in the at least one word is not associated with a key in the sequence of user inputs.
17. The computer-readable memory device of claim 15 :
wherein each of the multiple of keys is associated with at least one region, and
wherein translating the sequence of user inputs includes converting the sequence of user inputs into relative directions based at least in part on a region associated with each of the user inputs.
18. The computer-readable memory device of claim 15 , wherein the sequence of user inputs is received via a virtual keyboard.
19. The computer-readable memory device of claim 15 , wherein the sequence of user inputs are based on continuous tracking of finger on a touch screen.
20. The computer-readable memory device of claim 15 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 displayed words.