Method and device incorporating improved text input mechanism

• US 8,117,540 B2
• Filed: 11/15/2007
• Issued: 02/14/2012
• Est. Priority Date: 05/18/2005
• Status: Active Grant

• Current Assignee: VL Collective IP, LLC (VideoLabs, Inc.)
• Original Assignee: Neuer Wall Treuhand GmbH
• Inventors: Assadollahi, Ramin O
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): PATEL, MANGLESH M
• Application Number:
  US11/940,400
• Publication Number:
  US 20080072143A1
• Time in Patent Office: 1,552 Days
• Field of Search: 715259-261, 715/256, 715/257
• US Class Current: 715/256
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/04892 Arrangements for controlling cursor position based on codes indicative of cursor displacements from one discrete location to another, e.g. using cursor control keys associated to different directions or using the tab key arrangements for controlling cursor position based on coordinate signals G06F3/038

Abstract

The invention relates to a method and device incorporating an improved text input mechanism. The text input method comprising the steps determining a list of candidates for the present context, a candidate being a possible textual continuation of the present context and having a relevance score assigned; arranging the candidates in groups, each group having a group designator; displaying the group designators; prompting the user to select a group and receiving the user selection; displaying candidates of the selected group, the displayed candidates being arranged according to their respective scores; prompting the user to select a candidate and receiving the user selection; accepting the selected candidate as text input and updating the context.

Claims

1. Context sensitive text input method, comprising the steps of:

determining a list of candidate words for the present input context, a candidate word being a possible textual continuation of the present context;

wherein the present context comprises at least one preceding word or delimiter;

arranging the candidate words in groups, each group having a group designator;

displaying the group designators;

prompting the user to select a group and receiving the user selection;

displaying candidate words of the selected group, the displayed candidate words being arranged according to their respective contextual relevance;

prompting the user to select a candidate word and receiving the user selection; and

accepting the selected candidate word as text input and updating the context.

2. Method of claim 1, wherein the list of candidate words is determined by a predictive text method predicting likely continuations of the present context, the predictive text method assigning a relevance score to each candidate word which indicates the likelihood that the candidate word follows the present context of previous input(s).

3. Method of claim 2, wherein the predictive text method uses word frequencies to calculate the probability that a candidate word follows the words in the present context.

4. Method according to claim 1, wherein the candidate words of the selected group are arranged for display corresponding to the likelihoods that candidate words fit to the present context.

5. Method according to claim 1, wherein the candidates words of the selected group are sorted according to candidate scores indicating their contextual relevance, and the candidate words are arranged according to their respective scores such that candidate words having a better score are displayed for allowing a selection with less user inputs.

6. Method according to claim 1, wherein the group designators and the candidate words of the selected group are arranged in a two-dimensional structure, the group designators listed in one dimension and the candidate words of the selected group listed in the other dimension.

7. Method of claim 6, wherein, for displaying, the group designators are arranged horizontally and the candidate words of the selected group are arranged vertically.

8. Method according to claim 1, wherein more relevant candidate words of the selected group having a better score are arranged closer to the group designator of the selected group.

9. Method according to claim 1, wherein the candidate words are words and a group designator is a letter that the words in the group have in common, in particular initial word letters.

10. Method according to claim 9, wherein the common letter is at a particular position in the words of the group.

11. Method according to claim 1, wherein the candidate words are grouped according to common letters or letter sequences, in particular initials.

12. Method according to claim 1, comprising the step of receiving a selection of a group designator from the user, wherein upon a selection of a group designator, the candidate list is filtered to include only words matching the letter associated with the selected group designator.

13. Method according to claim 1, wherein the group designators are arranged for display according to the group sizes of the corresponding groups.

14. Method according to claim 1, wherein the candidate words are grouped according to their initial letters and the group designators are arranged for display according to the alphabetic order of the initial letters of the words in the groups.

15. Method according to claim 1, wherein the group designators are arranged for display according to the overall score of the candidate word associated with the respective group.

16. Method according to claim 1, wherein the top most relevant candidate words are arranged in a separate group.

17. Method according to claim 1, comprising the steps of:

sorting the candidate list according to the candidate scores; and

pruning the candidate list to include only the candidate words having the best scores.

26. Computer program product stored on a computer readable medium for causing a processor to perform the method according to claim 1 when the computer program instructions are executed by the processor.

27. Method according to claim 1, wherein a navigation input device is used to move a displayed cursor to a group and to move the displayed cursor to a displayed candidate word.

28. Method according to claim 27, wherein left/right and up/down buttons of the navigation input device are used to move the displayed cursor.

18. Context sensitive text input device, comprising:

a text prediction component for determining a list of candidate words for the present input context, a candidate word being a possible textual continuation of the present context;

wherein the present context comprises at least one preceding word or delimiter;

a candidate grouping component for arranging the candidate words in groups, each group having a group designator;

a display device for displaying the group designators and candidate words; and

an input device for receiving a user input;

wherein the input device is configured to receive a group selection from the user and the display device is configured to respond by displaying candidate words of the selected group, the displayed candidate word being arranged according to their respective contextual relevance;

wherein the input device is further configured to receive a candidate selection from the user and to accept the selected candidate word as text input;

wherein the text prediction component is further configured to update the context based on the text input and determines an updated list of candidate words for the updated context.

19. Device of claim 18, wherein the display device is configured to display the present text context and/or the accepted text input.

20. Device of claim 18, comprising a candidate sorting and arranging component for sorting the candidate words of the selected group according to their respective relevance scores and arranging the candidate words of the selected group for display on the display device such that candidate words having a better score are displayed closer to their corresponding group designator.

21. Device according to claim 18, wherein the input device is a navigation input device allowing the control of a cursor on the display, in particular a rocker-key, joystick, or direction keys.

22. Device according to claim 18, comprising a cursor control component for controlling the display of a cursor based on user input received from the input device, the cursor being configured to allow selection of a group designator and/or a candidate word by being moved to the respective displayed item, the cursor highlighting the selected item when positioned accordingly.

23. Device of claim 22, wherein the cursor control component is configured to position the cursor in an initial position when text input starts and/or after a text input is accepted, the initial cursor position highlighting the candidate word having the best overall score.

24. Device according to claim 22, wherein the input device comprises an OK or Enter key for confirming the selection of a candidate word being highlighted by the cursor.

25. Device according to claim 18, comprising a menu control component for controlling a user interface menu displayed on the display device, the user interface menu comprising a main menu and sub-menus which are displayed when the corresponding main menu item is selected, the main menu comprising the group designators and the sub-menus comprising the candidate words of the respective groups.

29. Device according to claim 21, wherein left/right and up/down buttons of the navigation input device are used to move the cursor on the display.