SYSTEM AND METHOD FOR APPLYING A TEXT PREDICTION ALGORITHM TO A VIRTUAL KEYBOARD

• US 20100313120A1
• Filed: 06/05/2009
• Published: 12/09/2010
• 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
• Granted Patent: US 9,043,718 B2
• Time in Patent Office: Days
• US Class Current: 715/261
• 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; 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, the plurality of subregions including at least one subregion 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.

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

determine a predicted text based on the at least one determined character or symbol using the text prediction algorithm; and

transmit a signal representing the predicted text.

3. The system of claim 1 wherein determining any character or symbol 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 subregions are of non-uniform shape and size.

6. 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.

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

SureType™

, T9™

, iTap™

, and LetterWise™

.

8. 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 method comprising:

receiving 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 associated with two or more characters and/or symbols of the virtual keyboard;

identifying a subregion on the virtual keyboard corresponding to the input;

determining any character or symbol associated with the identified subregion; and

if there is at least one determined character or symbol, providing the at least one determined character or symbol to a text prediction algorithm.

9. The method of claim 8 further comprising:

determining a predicted text based on the at least one determined character or symbol using the text prediction algorithm; and

transmitting a signal representing the predicted text.

10. The method of claim 8 wherein determining any character or symbol associated with the identified subregion comprises mapping the identified subregion to any associated character or symbol using a subregion map.

11. The method of claim 8 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.

12. The method of claim 8 wherein the subregions are of non-uniform shape and size.

13. The method of claim 8 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.

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

SureType™

, T9™

, iTap™

, and LetterWise™

.

15. 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 computer program product comprising:

code for receiving 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 associated with two or more characters and/or symbols of the virtual keyboard;

code for identifying a subregion on the virtual keyboard corresponding to the input;

code for determining any character or symbol associated with the identified subregion; and

code for, if there is at least one determined character or symbol, providing the at least one determined character or symbol to a text prediction algorithm.

16. The computer program product of claim 15 further comprising:

code for determining a predicted text based on the at least one determined character or symbol using the text prediction algorithm; and

code for transmitting a signal representing the predicted text.

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

18. The computer program product of claim 15 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.

19. The computer program product of claim 15 wherein the subregions are of non-uniform shape and size.

20. The computer program product of claim 15 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.

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

SureType™

, T9™

, iTap™

, and LetterWise™

.