METHOD, SYSTEM AND MEDIA FOR ENTERING DATA IN A PERSONAL COMPUTING DEVICE

• US 20110010655A1
• Filed: 03/29/2010
• Published: 01/13/2011
• Est. Priority Date: 10/18/2000
• Status: Abandoned Application

• Current Assignee: 602531 British Columbia Limited (WordLogic Corporation)
• Original Assignee: 602531 British Columbia Limited (WordLogic Corporation)
• Inventors: Hong, Jiang, Dostie, Mark, Gunn, Harold David, Knaven, Peter, Davis, William Trueman
• Application Number:
  US12/749,318
• Publication Number:
  US 20110010655A1
• Time in Patent Office: Days
• US Class Current: 715/773
• CPC Class Codes: G06F 16/245 Query processing
• 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

In one aspect of the present invention a user can rapidly enter and search for data, such as text, using a data entry system by entering one or more characters on a digital keyboard with a pointing device. With the digital keyboard the user can create words, phrases and other character sequences. As the user enters a character sequence, a mechanism for character prediction visually informs the user of which set of characters on the digital keyboard are most likely to have the character that the user wishes to next enter as part of the text. In another aspect of the present invention, as the user forms a character sequence (partial text entry), the character sequence is used to search a dictionary for a set of completion candidates that begin with the character sequence. The data entry system retrieves completion candidates from the dictionary by determining which completion candidates in the dictionary are more likely to be the ones that the user is attempting to type. A rapid navigation system provides for enhanced navigation and retrieval of completion candidates from the dictionary.

Claims

1. A computer-implemented method of entering data for display on a user interface, the method comprising:

displaying a character entry system on the user interface;

receiving a set of one or more characters making up a partial text entry selected via the user interface with a pointing device;

predicting a set of possible characters that a user is likely to next select from based on the set of one or more characters making up the partial text entry;

for each predicted character in the set of possible characters, retrieving thematic information associated with the predicted character, the thematic information representing a characteristic of a prediction outcome associated with selecting the predicted character; and

displaying, for user selection, the set of possible characters in a distinctive manner in relation to the character entry system, wherein predicted characters in the set of possible characters that are associated with thematic information satisfying a predetermined criterion are displayed in a distinctive manner in relation to predicted characters in the set of possible characters that are not associated with thematic information satisfying the predetermined criterion.

2. The method of claim 1, wherein the character entry system includes a digital keyboard and the set of possible characters are displayed on the digital keyboard in a distinctive manner relative to other characters displayed on the digital keyboard.

3. The method of claim 2, wherein characters within the digital keyboard corresponding to the set of possible characters are highlighted on the digital keyboard.

4. The method of any one of claim 2, further comprising displaying the set of possible characters using at least two modes of display,

wherein a first mode of display is used to indicate that there are more than a predetermined number of possible completion candidates within a dictionary that begin with the partial text entry if one of the characters displayed in the first mode of display is selected and added to the partial text entry;

and

wherein a second mode of display is used to indicate that there are less than the predetermined number of completion candidates available within the dictionary that begin with the partial text entry if the character on the digital keyboard corresponding to one of the set of possible characters is selected and added to the partial text entry.

5. The method of claim 1, wherein the character entry system is a script-based recognition system and the set of possible characters are displayed on the user interface in a distinctive manner relative to the script-based recognition system.

6. The method of claim 1, wherein the character entry system is a hand-writing recognition system and the set of possible characters are displayed on the user interface in a distinctive manner relative to the script-based recognition system.

7. The method of claim 1, further comprising:

obtaining a set of completion candidates based on user character selection; and

displaying the set of completion candidates on the user interface for selection.

8. The method of claim 7, further comprising:

monitoring the user interface for user input; and

if the user input corresponds to selection of a completion candidate from the set of completion candidates for insertion into a document, displaying the selected completion candidate within the document.

9. The method of claim 1, further comprising:

determining a number of completion candidates available for each combination of the partial text entry and a character from the set of possible characters;

displaying a first character from the set of possible characters in a first distinctive manner on the user interface if the number of completion candidates associated with that first character is equal to or greater than a threshold number; and

displaying a second character from the set of possible characters in a second distinctive manner on the user interface if the number of completion candidates associated with that second character is less than the threshold number.

10. The method of claim 1, further comprising:

determining a number of completion candidates available for each combination of the partial text entry and a character from the set of possible characters; and

displaying those of the set of possible characters that have a number of completion candidates less than or equal to a threshold number differently from the remainder of the set of possible completion candidates displayed on the user interface.

11. A computer-readable medium having stored instructions for use in the execution of the method of claim 1.

12. A system for computer-assisted data entry, comprising:

means for displaying a character entry system on a user interface;

means for receiving a set of one or more characters making up a partial text entry selected via the user interface with a pointing device;

means for predicting a set of possible characters that a user is likely to next select from based on the set of one or more characters making up the partial text entry;

means for retrieving thematic information for each predicted character in the set of possible characters, the thematic information for each predicted character representing a characteristic of a prediction outcome associated with that predicted character; and

display means for displaying, for user selection, the set of possible characters in a distinctive manner in relation to the character entry system, wherein predicted characters in the set of possible characters that are associated with thematic information satisfying a predetermined criterion are displayed in a distinctive manner in relation to predicted characters in the set of possible characters that are not associated with thematic information satisfying the predetermined criterion.

13. The system of claim 12, wherein the character entry system includes a digital keyboard and the display means comprises means for displaying the set of possible characters on the digital keyboard in a distinctive manner relative to other characters displayed on the digital keyboard.

14. The system of claim 13, further comprising means for displaying the set of possible characters using at least two modes of display,

wherein a first mode of display is used to indicate that there are still many possible completion candidates within a dictionary that begin with the partial text entry if one of the characters displayed in the first mode of display is selected and added to the partial text entry;

and

wherein a second mode of display is used to indicate that there are only a few completion candidates available within the dictionary that begin with the partial text entry if the character on the digital keyboard corresponding to one of the set of possible characters is selected and added to the partial text entry.

15. The system of claim 12, wherein the character entry system is a script-based recognition system and the display means comprises means for displaying the set of possible characters on the user interface in a distinctive manner relative to the script-based recognition system.

16. The system of claim 12, wherein the character entry system is a hand-writing recognition system and the display means comprises means for displaying the set of possible characters on the user interface in a distinctive manner relative to the hand-writing recognition system.

17. The system of claim 12, further comprising:

means for obtaining a set of completion candidates based on user character selection; and

means for displaying the set of completion candidates on the user interface for selection.

18. The system of claim 17, further comprising:

means for monitoring the user interface for user input; and

means for displaying the selected completion candidate within the document if the user input corresponds to selection of a completion candidate from the set of completion candidates for insertion into a document.

19. The system of claim 12, further comprising:

means for determining a number of completion candidates available for each combination of the partial text entry and a character from the set of possible characters;

means for displaying a first character from the set of possible characters in a first distinctive manner on the user interface if the number of completion candidates associated with that first character is equal to or greater than a threshold number; and

means for displaying a second character from the set of possible characters in a second distinctive manner on the user interface if the number of completion candidates associated with that second character is less than a threshold number.

20. The system of claim 12, further comprising:

means for determining a number of completion candidates available for each combination of the partial text entry and a character from the set of possible characters; and

means for displaying those of the set of possible characters that have a number of completion candidates less than or equal to a threshold number differently from the remainder of the set of possible completion candidates displayed on the user interface.

21. A computer-implemented method of rapidly navigating amongst a plurality of completion candidates for user selection, the method comprising:

displaying a navigational object comprising a plurality of selection targets on a user interface, each selection target being associated with at least one of the plurality of completion candidates for user selection; and

if one of the selection targets is selected and has a plurality of completion candidates associated with it, redisplaying the navigational object with said associated plurality of completion candidates for user selection once the selected one of the selection targets is selected for a predetermined period of time.

22. A computer-readable medium having stored instructions for use in the execution of the method of claim 21.

23. A computer-implemented system for rapidly navigating amongst a plurality of completion candidates, comprising:

a display region for displaying candidates for user selection; and

a processor circuit operably configured to;

display a navigational object comprising a plurality of selection targets in said display region, each selection target being associated with at least one of the plurality of completion candidates for user selection; and

if one of the selection targets is selected and has a plurality of completion candidates associated with it, redisplay the navigational object with said associated plurality of completion candidates for user selection once the selected one of the selection targets is selected for a predetermined period of time.

24. A computer-implemented system for data entry comprising:

means for character entry;

means for obtaining a set of completion candidates from a dictionary based on user character selection;

means for displaying the set of completion candidates on a user interface; and

means for rapidly navigating amongst displayed completion candidates for user selection, comprising means for selecting any of the displayed completion candidates for entry into an electronic document or for obtaining a more refined set of completion candidates based on a particular completion candidate from the displayed completion candidates.

25. The system of claim 24, wherein the means for character entry comprises a character entry system selected from at least one of a digital keyboard, a script-based recognition system and a hand-writing recognition system.

26. The system of claim 25, further comprising means for switching between two or more of the digital keyboard, the script-based recognition system and the hand-writing recognition system during character entry, each such character entry system adapted to cooperate with the means for rapidly navigating amongst displayed completion candidates for user selection.

27. The system of claim 24, further comprising:

means for receiving a set of one or more characters making up a partial text entry selected via the user interface with a pointing device;

means for predicting a set of possible characters that a user is likely to next select from based on the set of one or more characters making up the partial text entry; and

displaying, for user selection, the set of possible characters in a distinctive manner in relation to the means for character entry.

28. The system of claim 24, further comprising means for displaying the set of completion candidates in an arc-shaped list.

29. The system of claim 24, wherein means for rapidly navigating amongst displayed completion candidates for user selection comprises a navigational object for navigating amongst sets of completion candidates and a search list for displaying the a current set of potential completion candidates for the user to select from.

30. The system of claim 24, wherein the means for character entry comprises a voice recognition system and another character entry system selected from at least one of a digital keyboard, a script-based recognition system and a hand-writing recognition system.

31. The system of claim 30, further comprising means for supporting data entry interchangeably with the voice recognition system and the other character entry system.

32. The system of claim 30, further comprising means for supporting data entry such that a partial text entry can be constructed using both the voice recognition system and the other character entry system.

33. The system of claim 24 wherein each of said more refined set of completion candidates begins with the particular completion candidate.

34. A method of providing a predictive text entry system in a computing device having a display, the method comprising:

displaying a character entry system on the display, said character entry system being operable to allow a user to enter at least a first set of characters;

in response to user entry of at least one character via said character entry system, identifying a second set of characters from among said first set of characters as being characters that the user is most likely to enter next;

for each character in said second set of characters, identifying at least one characteristic of at least one prediction that would be generated by the predictive text completion system if that character were to be entered next, and if said at least one characteristic satisfies a criterion, assigning that character to a third set of characters, but if said at least one characteristic does not satisfy said criterion, assigning that character to a fourth set of characters; and

displaying characters of said character entry system belonging to said third set of characters in a first manner, and displaying characters of said character entry system belonging to said fourth set of characters in a second manner distinctive from said first manner, to enable the user to visually distinguish characters belonging to said third set of characters from characters belonging to said fourth set of characters, whereby the user can be notified of at least one particular character from among said second set of characters which, if entered next via said character entry system, would cause the predictive text completion system to generate a desirable prediction outcome in accordance with said criterion, said user being thereby notified of said desirable prediction outcome without having to enter said at least one particular character.