Touchscreen keyboard providing word predictions in partitions of the touchscreen keyboard in proximate association with candidate letters

• US 9,910,588 B2
• Filed: 06/18/2012
• Issued: 03/06/2018
• Est. Priority Date: 02/24/2012
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Pasquero, Jerome, Mckenzie, Donald Somerset, Griffin, Jason Tyler
• Primary Examiner(s): Vu, Kieu
• Assistant Examiner(s): BASOM, BLAINE T
• Application Number:
  US13/525,576
• Publication Number:
  US 20130222249A1
• Time in Patent Office: 2,087 Days
• Field of Search: 715773
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• 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

A method including receiving an input of a character from a virtual keyboard displayed on a display, generating a set of predicted input characters based on the input character, and displaying the generated set of characters in partitions of the virtual keyboard in proximate association with candidate letters is disclosed. An electronic device and a keyboard configured to perform the method are also disclosed.

Claims

1. A method, comprising:

receiving an input of a character from a virtual keyboard displayed on a display;

generating two or more sets of predicted input characters based on the input character;

displaying two or more of the generated sets of predicted input characters at two or more set positions within the virtual keyboard rather than at a key corresponding to a subsequent candidate input character, wherein the two or more set positions are defined by two or more partitions of the virtual keyboard, and a highest ranked set of predicted input characters is displayed in a partition associated with a subsequent candidate input character of the highest ranked set of predicted input characters;

determining a candidate partition of a next highest rank set of predicted input characters, wherein the candidate partition of the next highest rank set of predicted input characters is to be associated with a subsequent candidate input character of the next highest ranked set of predicted input characters; and

in response to determining that the candidate partition of the next highest rank set of predicted input characters is allocated, discarding the next highest rank set of predicted input characters from displaying.

2. The method of claim 1, further comprising:

in response to determining that the candidate partition of the next highest rank set of predicted input characters is unallocated, allocating the next highest rank set of predicted input characters to the candidate partition.

3. The method of claim 2, further comprising:

in response to determining that the candidate partition of the next highest rank set of predicted input characters is allocated, determining a further next highest rank set of predicted input characters;

determining a further candidate partition of the further next highest rank set of predicted input characters; and

in response to determining that the further candidate partition of the further next highest rank set of predicted input characters is unallocated, allocating the further next highest rank set of predicted input characters to the further candidate partition of the further next highest rank set of predicted input characters.

4. The method of claim 2, wherein the sets of predicted input characters are displayed within a partition allocated thereto.

5. The method of claim 2, wherein the sets of predicted input characters are displayed within a partition allocated thereto only when all partitions in the virtual keyboard have been allocated or no further next highest rank set of predicted input characters exists.

6. The method of claim 2, wherein the partitions are defined by a number of columns in an area of the virtual keyboard.

7. The method of claim 6, wherein the horizontal area is a horizontal “

spacer”

bar displayed between two rows of keys in the virtual keyboard.

8. The method of claim 2, wherein the partitions occupy substantially all of the virtual keyboard.

9. The method of claim 1, wherein a displayed set of predicted input characters is input by detecting a swipe in one of the two or more partitions.

10. The method of claim 9, wherein the swipe is an “

up”

swipe.

11. The method of claim 1, wherein the two or more partitions are defined by two or more columns of the virtual keyboard.

12. The method of claim 1, wherein the virtual keyboard includes a plurality of rows of keys, and wherein subsequent candidate input characters of two or more of the displayed sets of predicted input characters are associated with different keys located on different rows of keys.

13. An electronic device, comprising:

a processor;

a display coupled to the processor;

wherein the processor is configured to;

receive an input of a character from a virtual keyboard displayed on the display;

generate two or more sets of predicted input characters based on the input character;

display two or more of the generated sets of predicted input characters at two or more set positions within the virtual keyboard rather than at a key corresponding to a subsequent candidate input character, wherein the two or more set positions are defined by two or more partitions of the virtual keyboard, and a highest ranked set of predicted input characters is displayed in a partition associated with a subsequent candidate input character of the highest ranked set of predicted input characters;

determine a candidate partition of a next highest rank set of predicted input characters, wherein the candidate partition of the next highest rank set of predicted input characters is to be associated with a subsequent candidate input character of the next highest ranked set of predicted input characters; and

in response to determining that the candidate partition of the next highest rank set of predicted input characters is allocated, discard the next highest rank set of predicted input characters from displaying.

14. The electronic device of claim 13, wherein the processor is configured to:

in response to determining that the candidate partition of the next highest rank set of predicted input characters is unallocated, allocate the next highest rank set of predicted input characters to the candidate partition.

15. The electronic device of claim 14, wherein the processor is configured to:

in response to determining that the candidate partition of the next highest rank set of predicted input characters is allocated, determine a further next highest rank set of predicted input characters;

determine a further candidate partition of the further next highest rank set of predicted input characters; and

in response to determining that the further candidate partition of the further next highest rank set of predicted input characters is unallocated, allocate the further next highest rank set of predicted input characters to the further candidate partition of the further next highest rank set of predicted input characters.

16. The electronic device of claim 14, wherein the sets of predicted input characters are displayed within a partition allocated thereto.

17. The electronic device of claim 14, wherein the sets of predicted input characters are displayed within a partition allocated thereto only when all partitions in the virtual keyboard have been allocated or no further next highest rank set of predicted input characters exists.

18. The electronic device of claim 13, wherein the two or more partitions are equal.

19. A non-transitory computer readable medium comprising instructions which when executed by one or more processors of an electronic device cause the electronic device to display a virtual keyboard, the virtual keyboard comprising:

a plurality of keys, each key corresponding to one or more different characters of a plurality of characters,

wherein in response to receiving an input of a character, the virtual keyboard is configured to display two or more sets of predicted input characters at two or more set positions within the virtual keyboard rather than at a key corresponding to a subsequent candidate input character, wherein the two or more set positions are defined by two or more partitions of the virtual keyboard, and a highest ranked set of predicted input characters is displayed in a partition associated with a subsequent candidate input character of the highest ranked set of predicted input characters; and

in response to determining that a candidate partition of a next highest rank set of predicted input characters is allocated, the virtual keyboard is configured to discard the next highest rank set of predicted input characters from displaying, wherein the candidate partition of the next highest rank set of predicted input characters is to be associated with a subsequent candidate input character of the next highest ranked set of predicted input characters.