System and method for applying a text prediction algorithm to a virtual keyboard

• US 9,043,718 B2
• Filed: 06/05/2009
• Issued: 05/26/2015
• Est. Priority Date: 06/05/2009
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Ho, Colin Stephen Samuel, Rider, Douglas
• Primary Examiner(s): VU, THANH T
• Application Number:
  US12/478,854
• Publication Number:
  US 20100313120A1
• Time in Patent Office: 2,181 Days
• Field of Search: 715/773, 715/772, 715/825, 715/864
• US Class Current: 715/773
• 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
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

An electronic device for text prediction in a virtual keyboard. The device includes a memory including an input determination module for execution by the microprocessor, the input determination module being configured to: receive signals representing input at the virtual keyboard, the virtual keyboard being divided into a plurality of subregions, the plurality of subregions including at least one subregion being associated with two or more characters and/or symbols of the virtual keyboard; identify a subregion on the virtual keyboard corresponding to the input; determine any character or symbol associated with the identified subregion; and if there is at least one determined character or symbol, provide the at least one determined character or symbol to a text prediction algorithm.

Claims

1. An electronic device for text prediction in a virtual keyboard, the device comprising:

a microprocessor for controlling the operation of the device;

a touch screen display coupled to the microprocessor for accepting user input and for displaying a user interface including the virtual keyboard, the virtual keyboard being configured to receive input from a subset of a plurality of displayed keys with remaining ones of the plurality of displayed keys greyed out; and

a memory coupled to the microprocessor;

the memory including an input determination module for execution by the microprocessor, the input determination module being configured to;

receive signals representing input at the virtual keyboard, the virtual keyboard being divided into a plurality of subregions of non-uniform shape and size each corresponding to one or more of the plurality of displayed keys, the plurality of subregions including at least one subregion associated with two or more characters and/or symbols of the virtual keyboard;

identify one of the subregions on the virtual keyboard as corresponding to the input;

determine all characters and/or symbols associated with the identified subregion; and

automatically provide all of the determined characters and/or symbols to a text prediction algorithm.

2. The system of claim 1 wherein the memory is further configured to:

determine a predicted text based on the characters and/or symbols using the text prediction algorithm; and

transmit a signal representing the predicted text.

3. The system of claim 1 wherein determining the characters and/or symbols associated with the identified subregion comprises mapping the identified subregion to any associated character or symbol using a subregion map.

4. The system of claim 1 wherein the plurality of subregions comprise at least one of:

an empty subregion having no associated character or symbol, a single-character subregion defined within displayed boundaries of a single displayed character or symbol and associated with the displayed character or symbol, a two-character subregion defined to overlap two displayed characters or symbols and associated with the two displayed characters or symbols, and a four-character subregion defined to overlap four displayed characters or symbols and associated with the four displayed characters or symbols.

5. The system of claim 1 wherein the virtual keyboard corresponds to a QWERTY keyboard layout, a AZERTY keyboard layout, a QWERTZ keyboard layout, a Dvorak keyboard layout, a telephone keypad, or a reduced keyboard layout.

6. The system of claim 1 wherein the text prediction algorithm is selected from the group consisting of:

SureType™

, T9™

, iTap™

, and LetterWise™

.

7. A method for text prediction in a virtual keyboard of an electronic device, the device having a touch screen display for accepting user input and for displaying the virtual keyboard, the virtual keyboard being configured to receive input from a subset of a plurality of displayed keys with remaining ones of the plurality of displayed keys greyed out, the method comprising:

receiving signals representing input at the virtual keyboard, the virtual keyboard being divided into a plurality of subregions of non-uniform shape and size each corresponding to one or more of the plurality of displayed keys, the plurality of subregions including at least one subregion associated with two or more characters and/or symbols of the virtual keyboard;

identifying one of the subregions on the virtual keyboard as corresponding to the input;

determining all characters and/or symbols associated with the identified subregion; and

automatically providing all of the determined characters and/or symbols to a text prediction algorithm.

8. The method of claim 7 further comprising:

determining a predicted text based on the determined characters and/or symbols using the text prediction algorithm; and

transmitting a signal representing the predicted text.

9. The method of claim 7 wherein determining the characters and/or symbols associated with the identified subregion comprises mapping the identified subregion to any associated character or symbol using a subregion map.

10. The method of claim 7 wherein the plurality of subregions comprise at least one of:

an empty subregion having no associated character or symbol, a single-character subregion defined within displayed boundaries of a single displayed character or symbol and associated with the displayed character or symbol, a two-character subregion defined to overlap two displayed characters or symbols and associated with the two displayed characters or symbols, and a four-character subregion defined to overlap four displayed characters or symbols and associated with the four displayed characters or symbols.

11. The method of claim 7 wherein the virtual keyboard corresponds to a QWERTY keyboard layout, a AZERTY keyboard layout, a QWERTZ keyboard layout, a Dvorak keyboard layout, a telephone keypad, or a reduced keyboard layout.

12. The method of claim 7 wherein the text prediction algorithm is selected from the group consisting of:

SureType™

, T9™

, iTap™

, and LetterWise™

.

13. A computer program product having a computer readable medium having computer executable instructions tangibly recorded thereon for text prediction in a virtual keyboard of an electronic device, the device having a touch screen display for accepting user input and for displaying the virtual keyboard, the virtual keyboard being configured to receive input from a subset of a plurality of displayed keys with remaining ones of the plurality of displayed keys greyed out, the computer program product comprising:

code for receiving signals representing input at the virtual keyboard, the virtual keyboard being divided into a plurality of subregions of non-uniform shape and size each corresponding to one or more of the plurality of displayed keys, the plurality of subregions including at least one subregion associated with two or more characters and/or symbols of the virtual keyboard;

code for identifying one of the subregions on the virtual keyboard as corresponding to the input;

code for determining all characters and/or symbols associated with the identified subregion; and

code for automatically providing all of the determined characters and/or symbols to a text prediction algorithm.

14. The computer program product of claim 13 further comprising:

code for determining a predicted text based on the determined characters and/or symbols using the text prediction algorithm; and

code for transmitting a signal representing the predicted text.

15. The computer program product of claim 13 wherein determining the characters and/or symbols associated with the identified subregion comprises mapping the identified subregion to any associated character or symbol using a subregion map.

16. The computer program product of claim 13 wherein the plurality of subregions comprise at least one of:

an empty subregion having no associated character or symbol, a single-character subregion defined within displayed boundaries of a single displayed character or symbol and associated with the displayed character or symbol, a two-character subregion defined to overlap two displayed characters or symbols and associated with the two displayed characters or symbols, and a four-character subregion defined to overlap four displayed characters or symbols and associated with the four displayed characters or symbols.

17. The computer program product of claim 13 wherein the virtual keyboard corresponds to a QWERTY keyboard layout, an AZERTY keyboard layout, a QWERTZ keyboard layout, a Dvorak keyboard layout, a telephone keypad, or a reduced keyboard layout.

18. The computer program product of claim 13 wherein the text prediction algorithm is selected from the group consisting of:

SureType™

, T9™

, iTap™

, and LetterWise™

.