METHOD AND DEVICE INCORPORATING IMPROVED TEXT INPUT MECHANISM

• US 20080072143A1
• Filed: 11/15/2007
• Published: 03/20/2008
• 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
• Granted Patent: US 8,117,540 B2
• Time in Patent Office: Days
• US Class Current: 715/261
• 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 candidates for the present input context, a candidate being a possible textual continuation of the present context;

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 contextual relevance;

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

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

2. Method of claim 1, wherein the list of candidates 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 which indicates the likelihood that the candidate 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 candidates of the selected group are arranged for display corresponding to the likelihoods that candidates fit to the present context.

5. Method according to claim 1, wherein the candidates of the selected group are sorted according to candidate scores indicating their contextual relevance, and the candidates are arranged according to their respective scores such that candidates 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 candidates of the selected group are arranged in a two-dimensional structure, the group designators listed in one dimension and the candidates 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 candidates of the selected group are arranged vertically.

8. Method according to claim 1, wherein more relevant candidates 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 candidates 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 candidates associated with the respective group.

16. Method according to claim 1, wherein the top most relevant candidates 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 candidates 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.

18. Context sensitive text input device, comprising:

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

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

a display device for displaying the group designators and candidates; 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 candidates of the selected group, the displayed candidates 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 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 candidates 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 candidates of the selected group according to their respective relevance scores and arranging the candidates of the selected group for display on the display device such that candidates 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 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 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 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 candidates of the respective groups.