Text input method using continuous trace across two or more clusters of candidate words to select two or more words to form a sequence, wherein the candidate words are arranged based on selection probabilities

• US 10,254,953 B2
• Filed: 01/17/2014
• Issued: 04/09/2019
• Est. Priority Date: 01/21/2013
• Status: Active Grant

• Current Assignee: KeyPoint Technologies India Pvt., Ltd.
• Original Assignee: KeyPoint Technologies India Pvt., Ltd.
• Inventors: Durga, Naveen, Kurian, Prima Dona, Yelubolu, Sandeep, Goswami, Sumit, Motaparti, Sunil
• Primary Examiner(s): Paula, Cesar B
• Assistant Examiner(s): Chen, Yahao
• Application Number:
  US14/157,826
• Publication Number:
  US 20140237356A1
• Time in Patent Office: 1,908 Days
• Field of Search: 715256, 715773
• CPC Class Codes: G06F 3/0233 Character input methods
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• 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

The present invention relates to a computer-implemented method for inputting text into an electronic device (10). The method includes selecting a first set of candidate words stored in a database. At least one of the first set of candidate words is then displayed on a screen (20) for selection by a user. The user generates a continuous input pattern (420; 540) and the method identifies one or more candidate words disposed along or proximal to the continuous input pattern (420; 540). The one or more identified candidate words are then input into a text entry field (430). The method includes refreshing the displayed candidate words when the continuous input pattern (420; 540) traces a predefined refresh gesture or enters/exits a predefined region (545). The present invention also relates to a computing device programmed to perform the method described herein.

Claims

1. A computer-implemented method for inputting text into an electronic device, the method comprising:

selecting a first set of candidate words from a database;

identifying a second set of candidate words in the database after selecting said first set of candidate words;

simultaneously displaying, with a display screen, a first word cluster and a second word cluster in advance of an input to select a plurality of candidate words from said first word cluster and said second word cluster, wherein said first word cluster comprises a plurality of words from said first set and said second word cluster comprises plurality of words from said second set;

while simultaneous displaying said first word cluster and said second word cluster, detecting a continuous trace across said display screen and through said first word cluster and said second word cluster, said continuous trace generated by a user and identifying said plurality of selected candidate words disposed along or proximal to said continuous trace, wherein one of said plurality of selected candidate words is from said first word cluster and another of said plurality of selected candidate words is from said second word cluster; and

in response to detecting said continuous trace, displaying said plurality of selected candidate words in a text entry field of said display screen,

wherein said candidate words in said first set are arranged within said first word cluster in dependence on a first statistical indicator of a likelihood of each candidate word of said first set being selected by said user; and

said candidate words in said second set are arranged within said second word cluster in dependence on a second statistical indicator of a likelihood of each candidate word of said second set being selected by said user,

wherein said first statistical indicator comprises a selection probability, said selection probability being a combined probability to provide an indication of a likelihood of two or more words being selected to form a sequence, wherein said method further comprises;

identifying one or more pairs of candidate words in said first and second sets having a relatively high combined selection probability, and displaying said one or more pairs of candidate words proximal to each other in said first and second word clusters, and

wherein, within each of said first word cluster and said second word cluster, said candidate words are arranged such that the candidate words having similar selection probabilities are spaced apart from each other.

2. A computer-implemented method as claimed in claim 1 comprising selectively panning and/or zooming between and/or within said one or more of said clusters to facilitate selection of a candidate word.

3. A computer-implemented method as claimed in claim 2 wherein said panning and/or zooming is dependent on one or more of the following:

an applied pressure on a touchscreen;

a dwell time;

a selection interval;

detection of a predefined gesture;

detection of a movement by a motion sensor.

4. A computer-implemented method as claimed in claim 1, wherein the one or more identified candidate words are input sequentially or collectively into the text entry field.

5. A computer-implemented method as claimed in claim 1 comprising displaying one or more of the following clusters:

a symbol cluster;

a numerical cluster;

an alphanumeric cluster;

an emoticon cluster;

a character cluster; and

a word cluster.

6. A computer-implemented method as claimed in claim 5 wherein said one or more clusters are predicted and displayed proximal to the input pattern.

7. A computer-implemented method as claimed in claim 1 wherein the one or more identified candidate words are displayed in a lattice structure comprising one or more selection nodes corresponding to each candidate word.

8. A computer-implemented method as claimed in claim 7 wherein the displayed candidate words are refreshed when the input pattern enters one of said selection nodes to select the candidate word associated with that selection node.

9. A computer-implemented method as claimed in claim 7 wherein the displayed candidate words are refreshed when the input pattern is traced from a current root node to a child node and the distance travelled by the input pattern between the current node and the 15 child node is greater than a pre-defined distance threshold.

10. A computing device programmed to perform the method as claimed in claim 1.

11. A computer-implemented method as claimed in claim 1, wherein, upon identification of a candidate word in said first word cluster, at least some of the candidate words displayed in the second word cluster is updated or refreshed.

12. A computer-implemented method as claimed in claim 11, wherein the changes to the second word cluster comprise:

changing word endings;

or replacing some or all of the candidate words for selection.

13. A computer-implemented method as claimed in claim 1, wherein the candidate words displayed in each word cluster are updated in real time as the continuous input pattern is traced by the user.

14. A computer-implemented method as claimed in claim 13, wherein, if the continuous input pattern is currently associated with the first word cluster, the candidate words in one or more of the other word clusters are refreshed.

15. A computer-implemented method as claimed in claim 1, comprising displaying a third word cluster simultaneously with said first and second word clusters.

16. A computer-implemented method as claimed in claim 15 wherein the third word cluster is vertically and horizontally offset from the second word cluster.

17. A computer-implemented method as claimed in claim 1 wherein, in the event that a desired candidate word is not displayed, the displayed candidate words are refreshed to display new candidate words for selection by the user when said continuous input pattern corresponds to a predefined refresh gesture or said continuous input pattern enters/exits a predefined region.

18. A computer-implemented method as claimed in claim 17 wherein refreshing the displayed candidate words comprises:

displaying additional words from said first set of candidate words and/or selecting a second set of candidate words from the database and displaying at least some of said second set of candidate words.

19. A computer-implemented method as claimed in claim 17 wherein the refresh gesture comprises a loop or a circular formed in the input pattern.

20. A computer-implemented method as claimed in claim 19 wherein said loop is traced in a first direction to transition from right-to-left to left-to-right input;

and said loop is traced in a second direction to transition from left-to-right to right-to-left input;

wherein said first and second directions are opposite to each other.

21. A computer-implemented method as claimed in claim 17 wherein the method comprises determining a major input direction of the input pattern;

and the refresh gesture comprises an angular change in said major input direction greater than or equal to an angular threshold.

22. A computer-implemented method as claimed in claim 17, wherein said predefined refresh gesture comprises detecting a multi-touch event and/or two or more consecutive contact points.

23. A computer-implemented method as claimed in claim 22, wherein the refreshed candidate words are displayed in the same direction as the input pattern if a second touch 20 event falls in the region of the touchscreen where the input pattern has not yet been traced;

and the refreshed words are displayed in the opposite direction to the input pattern if the second touch event falls in the region of the touchscreen where the input pattern has been traced.

24. A computer-implemented method as claimed in claim 17, wherein said predefined region comprises an edge of an input area;

an edge of a predefined window;

or a refresh node.

25. A computer-implemented method as claimed in claim 1, wherein the first and second word clusters are vertically and horizontally offset from each other.

26. A computing device comprising:

an input interface;

a display;

a processor, when operating a set of computer-readable instructions to perform a word prediction process, is configured to;

select a first set of candidate words from a database;

identify a second set of candidate words in the database after selecting said first set of candidate words;

simultaneously display, via said display, a first word cluster and a second word cluster in advance of an input to select a plurality of candidate words from said first word cluster and said second word cluster, wherein said first word cluster comprises a plurality of words from said first set and said second word cluster comprises plurality of words from said second set;

during simultaneous display of said first word cluster and said second word cluster, detect a continuous trace across said display and through said first word cluster and said second word cluster, said continuous trace generated by a user, and identifying identify said plurality of selected candidate words disposed along or proximal to said continuous trace, wherein one of said plurality of selected candidate words is from said first word cluster and another of said plurality of selected candidate words is from said second word cluster; and

in response to detection of said continuous trace, display said plurality of selected candidate words in a text entry field of said display,

wherein said candidate words in said first set are arranged within said first word cluster in dependence on a first statistical indicator of a likelihood of each candidate word of said first set being selected by said user; and

said candidate words in said second set are arranged within said second word cluster in dependence on a second statistical indicator of a likelihood of each candidate word of said second set being selected by said user,

wherein said first statistical indicator comprises a selection probability, said selection probability being a combined probability to provide an indication of a likelihood of two or more words being selected to form a sequence,

wherein said processor is further configured to;

identify one or more pairs of candidate words in said first and second sets having a relatively high combined selection probability; and

display said one or more pairs of candidate words proximal to each other in said first and second word clusters,

wherein, within each of said first word cluster and said second word cluster, said candidate words are arranged such that the candidate words having similar selection probabilities are spaced apart from each other.