Partial gesture text entry

• US 10,140,284 B2
• Filed: 04/04/2017
• Issued: 11/27/2018
• Est. Priority Date: 10/16/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Bi, Xiaojun, Ouyang, Yu, Zhai, Shumin
• Primary Examiner(s): Shih, Haoshian
• Application Number:
  US15/478,775
• Publication Number:
  US 20170206193A1
• Time in Patent Office: 602 Days
• CPC Class Codes: G06F 3/017 Gesture based interaction, e.g. based on a set of recognized hand gestures interaction based on gestures traced on a digitiser G06F3/04883
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/0412 Digitisers structurally integrated in a display
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• 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

A graphical keyboard including a number of keys is output for display at a display device. The computing device receives an indication of a gesture to select at least two of the keys based at least in part on detecting an input unit at locations of a presence-sensitive input device. In response to the detecting and while the input unit is detected at the presence-sensitive input device: the computing device determines a candidate word for the gesture based at least in part on the at least two keys and the candidate word is output for display at a first location of the output device. In response to determining that the input unit is no longer detected at the presence-sensitive input device, the displayed candidate word is output for display at a second location of the display device.

Claims

1. A method comprising:

outputting, by a computing device, for display at a presence-sensitive display, a text entry area and a graphical keyboard that includes;

a plurality of keys;

detecting, by the computing device, at the presence-sensitive display, a gesture being entered by an input unit that selects fewer than all of a group of keys from the plurality of keys that correspond to a plurality of candidate words;

determining, by the computing device, whether the gesture has terminated;

responsive to determining that the gesture has not terminated, outputting, by the computing device, for display at a location of the presence-sensitive display that is based on a current location of the input unit, a highest ranked candidate word from the plurality of candidate words by at least displaying the highest ranked candidate word with movement that follows the input unit as the gesture being entered by the input unit is detected at the presence-sensitive display; and

responsive to determining that the gesture has terminated, outputting, by the computing device, for display at the presence-sensitive display and in the text entry area, the highest-ranked candidate word.

2. The method of claim 1, the method further comprising:

outputting, by the computing device, for display at the presence-sensitive display and in a word suggestion region of the graphical keyboard, the highest ranked candidate word and one or more second-highest ranked candidate words from the plurality of candidate words; and

responsive to determining that the gesture has not terminated, outputting, by the computing device, for display at the location of the presence-sensitive display that is based on the current location of the input unit, the highest ranked candidate word from the plurality of candidate words and the one or more second-highest ranked candidate words from the plurality of candidate words.

3. The method of claim 1, further comprising:

determining, by the computing device, the gesture has not terminated while detecting the input unit within a threshold distance from the presence-sensitive display, and

determining, by the computing device, the gesture has terminated while not detecting the input unit within the threshold distance from the presence-sensitive display.

4. The method of claim 1, wherein the location of the presence-sensitive display that is based on the current location of the input unit overlaps a portion of the text entry region.

5. The method of claim 1, wherein the location of the presence-sensitive display that is based on the current location of the input unit overlaps a portion of the suggestion region.

6. The method of claim 5, wherein the location of the presence-sensitive display that is based on the current location of the input unit further overlaps a portion of the plurality of keys.

7. The method of claim 1, further comprising:

determining, by the computing device, whether a speed of the gesture is below a speed threshold,

wherein the highest ranked candidate word is output for display at the location of the presence-sensitive display that is based on the current location of the input unit further in response to determining that the speed of the gesture is below the speed threshold.

8. A non-transitory computer-readable storage medium comprising instructions that, when executed, cause at least one processor of a computing device to:

output, for display at a presence-sensitive display, a text entry area and a graphical keyboard that includes a plurality of keys;

detect, at the presence-sensitive display, a gesture being entered by an input unit that selects fewer than all of a group of keys from the plurality of keys that correspond to a plurality of candidate words;

determine whether the gesture has terminated;

responsive to determining that the gesture has not terminated, output, for display at a location of the presence-sensitive display that is based on a current location of the input unit, a highest ranked candidate word from the plurality of candidate words by at least displaying the highest ranked candidate word with movement that follows the input unit as the gesture being entered by the input unit is detected at the presence-sensitive display; and

responsive to determining that the gesture has terminated, output, for display at the presence-sensitive display and in the text entry area, the highest-ranked candidate word.

9. The computer-readable storage medium of claim 8, wherein the instructions, when executed, further cause the at least out processor to:

output, for display at the presence-sensitive display and in a word suggestion region of the graphical keyboard, the highest ranked word and one or more second-highest ranked candidate words from the plurality of candidate words; and

responsive to determining that the gesture has not terminated, output, for display at the location of the presence-sensitive display that is based on the current location of the input unit, the highest ranked candidate word from the plurality of candidate words and the one or more second-highest ranked candidate words from the plurality of candidate words.

10. The computer-readable storage medium of claim 8, wherein the instructions, when executed, further cause the at least out processor to:

determine that the gesture has not terminated while detecting the input unit within a threshold distance from the presence-sensitive display, and

determine that the gesture has terminated while not detecting the input unit within the threshold distance from the presence-sensitive display.

11. The computer-readable storage medium of claim 8, wherein the location of the presence-sensitive display that is based on the current location of the input unit overlaps a portion of the text entry region.

12. The computer-readable storage medium of claim 8, wherein the location of the presence-sensitive display that is based on the current location of the input unit overlaps a portion of the suggestion region.

13. The computer-readable storage medium of claim 8, wherein the location of the presence-sensitive display that is based on the current location of the input unit further overlaps a portion of the plurality of keys.

14. A computing device comprising:

a presence-sensitive display; and

at least one processor configured to;

output, for display at the presence-sensitive display, a text entry area and a graphical keyboard that includes a plurality of keys;

detect, at the presence-sensitive display, a gesture being entered by an input unit that selects fewer than all of a group of keys from the plurality of keys that correspond to a plurality of candidate words;

determine whether the gesture has terminated;

responsive to determining that the gesture has not terminated, output, for display at a location of the presence-sensitive display that is based on a current location of the input unit, a highest ranked candidate word from the plurality of candidate words by at least displaying the highest ranked candidate word with movement that follows the input unit as the gesture being entered by the input unit is detected at the presence-sensitive display; and

responsive to determining that the gesture has terminated, output, for display in the text entry area, the highest-ranked candidate word.

15. The computing device of claim 14, wherein the at least out processor is further configured to:

output, for display at the presence-sensitive display and in a word suggestion region of the graphical keyboard, the highest ranked word and one or more second-highest ranked candidate words from the plurality of candidate words; and

responsive to determining that the gesture has not terminated, output, for display at the location of the presence-sensitive display that is based on the current location of the input unit, the highest ranked candidate word from the plurality of candidate words and the one or more second-highest ranked candidate words from the plurality of candidate words.

16. The computing device of claim 14, wherein the at least out processor is further configured to:

determine that the gesture has not terminated while detecting the input unit within a threshold distance from the presence-sensitive display, and

determine that the gesture has terminated while not detecting the input unit within the threshold distance from the presence-sensitive display.

17. The computing device of claim 14, wherein the location of the presence-sensitive display that is based on the current location of the input unit overlaps a portion of the text entry region.