Character deletion during keyboard gesture

• US 9,665,276 B2
• Filed: 11/19/2014
• Issued: 05/30/2017
• Est. Priority Date: 10/16/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Bi, Xiaojun, Partridge, Kurt Edward, Ouyang, Yu, Zhai, Shumin
• Primary Examiner(s): LOWENBERGER, AARON J
• Application Number:
  US14/548,091
• Publication Number:
  US 20150149947A1
• Time in Patent Office: 923 Days
• 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/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• 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

Abstract

Techniques are described for character deletion on a computing device that utilizes a gesture-based keyboard. The computing device includes a processor and at least one module operable by the processor to output, for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys and a text editor field. In response to receiving an indication of a gesture that comprises a first path, the module outputs a first character, based at least in part on the first path, associated with a first key and a second character associated with a second key. In response to determining that the gesture further comprises a second path that retraces at least a portion of the first path, the module removes the second character from the text editor field of the presence-sensitive display.

Claims

1. A method comprising:

outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys;

receiving, by the computing device, an indication of a continuous gesture comprising a first path in a first direction from a first key of the plurality of keys to a second key of the plurality of keys;

determining, by the computing device, that the continuous gesture comprises a second path from the second key that ends at the first key and retraces at least a portion of the first path from the first key to the second key, wherein the second path is in a second direction that is substantially reverse to the first direction; and

responsive to determining that the second path ends at the first key and retraces at least the portion of the first path from the first key to the second key in the second direction that is substantially reverse to the first direction, and that the continuous gesture further comprises a third path to a third key, outputting, by the computing device and for display, a character string comprising a third character subsequent to the first character and without the second character output between the first character and the third character.

2. The method of claim 1, further comprising:

determining, by the computing device, a shape of the first path; and

based on the determined shape of the first path, outputting, by the computing device and for display, the first character associated with the first key and a graphical representation of the determined shape of the first path.

3. The method of claim 1, wherein the first path is traced by a first object and the second path is traced by a second, different object.

4. The method of claim 1, further comprising:

determining, by the computing device, a speed at which the second path was traversed by the continuous gesture.

5. The method of claim 1, further comprising:

determining, by the computing device, that no movement is detected between a motion of the first path and a motion of the second path for at least a period of time.

6. The method of claim 1, further comprising

responsive to determining that the continuous gesture comprises the second path that retraces at least the portion of the first path, determining, by the computing device, that the first path and the second path are detected within a period of time.

7. The method of claim 1, further comprising:

determining, by the computing device, that the continuous gesture further comprises the third path from the second key to the third key, and

outputting, by the computing device and for display, the third character associated with the third key.

8. The method of claim 1, further comprising:

determining, by the computing device, whether the second path retraces a threshold portion of the first path, wherein the threshold portion has a threshold distance.

9. The method of claim 1, further comprising:

comparing, by the computing device, at least the first character and the second character to a language model.

10. The method of claim 9, further comprising:

determining, by the computing device and based on the comparing, that the continuous gesture indicates at least one of a deletion of a portion of the continuous gesture or that the gesture is incorrect; and

determining, by the computing device and based on the determining that the continuous gesture indicates at least one of the deletion of the portion of the continuous gesture or that the gesture is incorrect, at least one of a potential word or a character combination of the language model.

11. The method of claim 1, further comprising:

outputting, by the computing device and for display, based on the continuous gesture, a graphical representation of the first and second paths.

12. A computing device comprising:

at least one processor; and

at least one module operable by the at least one processor to;

output, for display, a graphical keyboard comprising a plurality of keys;

receive an indication of a continuous gesture comprising a first path in a first direction from a first key of the plurality of keys to a second key of the plurality of keys;

determine that the continuous gesture comprises a second path from the second key that ends at the first key and retraces at least a portion of the first path from the first key to the second key, wherein the second path is in a second direction that is substantially reverse to the first direction; and

responsive to determining that the second path ends at the first key and retraces at least the portion of the first path from the first key to the second key in the second direction that is substantially reverse to the first direction, and that the continuous gesture further comprises a third path to a third key, output, for display, a character string a third character subsequent to the first character and without the second character between the first character and the third character.

13. The computing device of claim 12, wherein the at least one module is operable by the at least one processor to:

determine a shape of the first path; and

based on the determined shape of the first path, output, for display, the first character associated with the first key and a graphical representation of the determined shape of the first path.

14. The computing device of claim 12, wherein the at least one module is operable by the at least one processor to:

determine whether the second path retraces a threshold portion of the first path, wherein the threshold portion has a threshold distance.

15. The computing device of claim 12, wherein the at least one module is operable by the at least one processor to:

compare at least the first character and the second character to a language model.

16. The computing device of claim 15, wherein the at least one module is operable by the at least one processor to:

determine, based on the comparing, that the continuous gesture indicates at least one of a deletion of a portion of the continuous gesture or that the gesture is incorrect; and

determine, based on the determining that the continuous gesture indicates at least one of the deletion of the portion of the continuous gesture or that the gesture is incorrect, at least one of a potential word or a character combination of the language model.

17. A non-transitory computer-readable storage medium encoded with instructions that, when executed, causes at least one processor of a computing device to perform operations comprising:

outputting, for display, a graphical keyboard comprising a plurality of keys;

receiving an indication of a continuous gesture comprising a first path in a first direction from a first key of the plurality of keys to a second key of the plurality of keys;

determining that the continuous gesture comprises a second path from the second key that ends at the first key and retraces at least a portion of the first path from the first key to the second key, wherein the second path is in a second direction that is substantially reverse to the first direction; and

responsive to determining that the second path ends at the first key and retraces at least the portion of the first path from the first key back to the second key in the second direction that is substantially reverse to the first direction, and that the continuous gesture further comprises a third path to a third key, outputting, for display, a character string a third character subsequent to the first character and without the second character output between the first character and third character.

18. The non-transitory computer-readable storage medium of claim 17, encoded with instructions that, when executed, causes the at least one processor of the computing device to perform operations comprising:

determining a shape of the first path; and

based on the determined shape of the first path, outputting, for display, the first character associated with the first key and a graphical representation of the determined shape of the first path.

19. The non-transitory computer-readable storage medium of claim 17, encoded with instructions that, when executed, causes the at least one processor of the computing device to perform operations comprising:

comparing at least the first character and the second character to a language model.

20. The non-transitory computer-readable storage medium of claim 19, encoded with instructions that, when executed, causes the at least one processor of the computing device to perform operations comprising:

determining, based on the comparing, that the continuous gesture indicates at least one of a deletion of a portion of the continuous gesture or that the gesture is incorrect; and

determining, based on the determining that the continuous gesture indicates at least one of the deletion of the portion of the continuous gesture or that the gesture is incorrect, at least one of a potential word or a character combination of the language model.