Method and apparatus for text input

Patent metadata

Field	Value
Publication number	US-9110515-B2
Application number	US-54360209-A
Country	US
Kind code	B2
Filing date	Aug 19, 2009
Priority date	Aug 19, 2009
Publication date	Aug 18, 2015
Grant date	Aug 18, 2015

Abstract

A method and apparatus for text entry are provided. The method provides a keypad comprising four directional keys and a center selection key, and assigns a set of letters to each of the four directional keys. A representation of the set of letters assigned to each of the four directional keys is provided. A sequence of selected directional keys is received in accordance with a user input, and in accordance with the selected directional keys, the set of letters assigned to each of the selected directional keys are selectively passed to a parsing algorithm. The parsing algorithm determines a user intended text input based upon the passed sequence of letter groupings.

First claim

What is claimed:

1. A text entry apparatus, comprising:
a keypad comprising four directional keys;
a display device; and
a parsing algorithm for determining a user intended text input based upon a received sequence of directional keys;
wherein eight sets of characters are defined, each set comprising at least two characters;
wherein a different two sets of the eight sets of characters are simultaneously assigned to each of the four directional keys,
wherein a first individual actuation of a directional key selects all of the characters from one of the sets assigned thereto for the parsing algorithm; and
a second consecutive individual actuation of the same directional key selects all of the characters from the other set assigned thereto for the parsing algorithm;

wherein the parsing algorithm determines the user intended text input using a predetermined probability distribution that indicates, for one or more character set selections possible using the keypad, a probability that a user unintentionally performed a received actuation when the user intended to perform a different intended actuation;
wherein the parsing algorithm further determines the user intended text input by:
determining a context of the text entry apparatus comprising a set of elements including one or more of: a set of songs, a set of contacts, or a set of stations; and
limiting possible user intended text inputs to the set of elements;

wherein, concurrently with the first individual actuation or the second consecutive individual actuation, the display device is configured to display, for each of the four directional keys, simultaneous indications of the different two sets of characters assigned to that directional key; and
wherein the sum of the characters in the four sets of characters that correspond to the first individual actuation of each of the four directional keys comprise all the characters in an alphabet.

2. The text entry apparatus of claim 1 , wherein the keypad is a touchscreen that displays directional keys.

3. The text entry apparatus of claim 1 , wherein the display is further configured to display a most likely intended word of the user, as determined in accordance with the parsing algorithm.

4. The text entry apparatus of claim 3 , wherein actuation of a center selection key selects the displayed most likely intended word.

5. The text entry apparatus of claim 3 , wherein an actuation of a center selection key for a period of time greater than a threshold displays the one or more of the most likely intended words as determined in accordance with the parsing algorithm.

6. The text entry apparatus of claim 1 , wherein the keypad comprises dedicated hardware keys.

7. The text entry apparatus of claim 1 , wherein the keypad comprises virtual keys.

8. A text entry apparatus, comprising:
a keypad comprising four directional keys and a menu selection key; and
a display;
wherein actuation of the menu selection key allows for selection of a type of character to be entered by a user;
wherein, upon selection of text entry in accordance with the menu selection key, two sets of characters are simultaneously assigned to each of the four directional keys, each set of characters assigned to the four directional keys comprising two or more characters each;
wherein each letter of an alphabet is assigned to a directional key,
wherein a first individual actuation of any of the four directional keys selects all of the characters from one set of characters assigned thereto, the selected characters provided to a parsing algorithm for determining a user intended text input based upon a received sequence of directional keys;
wherein a second consecutive individual actuation of any of the four directional keys selects all of the characters from the other set of characters assigned thereto, the selected characters provided to the parsing algorithm for determining the user intended text input based upon the received sequence of directional keys;
wherein the parsing algorithm determines the user intended text input using a predetermined probability distribution that indicates, for one or more character set selections possible using the keypad, a probability that a user unintentionally performed a received actuation when the user intended to perform a different intended actuation;
wherein the parsing algorithm further determines the user intended text input by:
determining a context of the text entry apparatus comprising a set of elements including one or more of: a set of songs, a set of contacts, or a set of stations; and
limiting possible user intended text inputs to the set of elements;

wherein, concurrently with the first individual actuation or the second consecutive individual actuation, the display device is configured to display, for each of the four directional keys, simultaneous indications of the two sets of characters assigned to that directional key;
wherein upon selection of numbers in accordance with the menu selection key, a set of numbers is assigned to each of the four directional keys; and
wherein upon selection of symbols in accordance with the menu selection key, a set of symbols is assigned to each of the four directional keys.

9. The text entry apparatus of claim 8 , wherein the display is further configured to display a most likely intended word of the user, as determined in accordance with the parsing algorithm, when the user has selected text entry.

10. The text entry apparatus of claim 9 , wherein actuation of a center selection key selects the displayed most likely intended word, and wherein the keypad is a touchscreen that displays directional keys.

11. The text entry apparatus of claim 9 , wherein an actuation of a center selection key for a period of time longer than a threshold displays the one or more of the most likely intended words as determined in accordance with the parsing algorithm.

12. A method for text entry, comprising:
assigning, to each of four directional keys of a keypad, a different two sets of characters such that each directional key is simultaneously assigned two sets of characters,
wherein each set of characters assigned to the four directional keys comprise two or more characters, and

receiving a sequence of indications of a character set, each indication of a character set comprising either a first individual actuation of a directional key or a second of two individual actuations of the directional key;
wherein the first individual actuation of the directional key selects, as a selected set, all of the characters from one set of characters assigned thereto; and
wherein the second individual actuation of the directional key selects, as the selected set, all of the characters from the other set of characters assigned thereto;

concurrently with receiving at least one of the indications of the character sets in the sequence, displaying, for each of the four directional keys, simultaneous indications of the two sets of characters assigned to that directional key;
sequentially passing the selected sets of characters to a parsing algorithm that:
determines a user intended text input using a predetermined probability distribution that indicates, for one or more character set selections possible using the keypad, a probability that a user unintentionally performed a received actuation when the user intended to perform a different intended actuation;
determines a context of the text entry apparatus comprising a set of elements including one or more of: a set of songs, a set of contacts, or a set of stations; and
limits possible user intended text inputs to the set of elements; and

receiving, from the parsing algorithm, the de

Assignees

• Sharan Santosh
• Agarwal Mayank
• Kessler Gordon
• Nuance Communications Inc

Inventors

• Sharan Santosh
• Agarwal Mayank
• Kessler Gordon

Classifications

• G06F40/274

  Converting codes to words; Guess-ahead of partial word inputs · CPC title

• G06F3/0426

  tracking fingers with respect to a virtual keyboard projected or printed on the surface (virtual keyboards on touch screens G06F3/04886) · CPC title

• G06F3/0236

  using selection techniques to select from displayed items · CPC title

• G06F3/0237 Primary

  using prediction or retrieval techniques · CPC title

• G06F3/0233

  Character input methods · CPC title