Character deletion during keyboard gesture

• US 8,914,751 B2
• Filed: 01/14/2013
• Issued: 12/16/2014
• 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): Vu, Kieu
• Assistant Examiner(s): LOWENBERGER, AARON J
• Application Number:
  US13/740,946
• Publication Number:
  US 20140108989A1
• Time in Patent Office: 701 Days
• Field of Search: 715/773, 715/863
• US Class Current: 715/863
• 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 at a presence-sensitive display,

a graphical keyboard comprising a plurality of keys and a text editor field;

responsive to receiving an indication of a continuous gesture detected at the presence-sensitive display that comprises a first path in a first direction from a first key to a second key, outputting, for display at the text editor field of the presence-sensitive display and based at least in part on the continuous gesture, a first character associated with the first key and a second character associated with the second key;

determining, by the computing device, that a second path of the continuous gesture from the second key towards the first key 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 retraces at least the portion of the first path 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, the third key associated with a third character;

removing, by the computing device and from display at the presence-sensitive display, the second character, and

outputting, by the computing device and for display, the third character in a character string comprising the third character subsequent to first character and without the second character included between the first character and third character.

2. The method of claim 1, further comprising:

determining a shape of the first path, and

based on the determined shape of the first path, outputting, for display at the text editor field, 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, further comprising:

determining, by the computing device, a shape of the second path, and

wherein removing the second character is based on the determined shape of the second path.

4. The method of claim 3, further comprising:

identifying the shape of the second path as a substantially sinusoidal shape, and

wherein removing the second character is based on the identified substantially sinusoidal shape.

5. The method of claim 3, further comprising:

determining, by the computing device, a position of the computing device when the second path retraced the portion of the first path, and

wherein removing the second character is based on the determined position of the computing device and the shape of the second path.

6. 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.

7. 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; and

wherein removing the second character is based on the speed being above a threshold speed.

8. The method of claim 1, wherein the second character is removed when no movement is detected, by the computing device, between the motion of the first path and the motion of the second path for at least a period of time.

9. The method of claim 1, further comprising:

responsive to determining that the continuous gesture comprises the second path that retraces the portion of the first path, determining, by the computing device at the presence-sensitive display, that the first path and the second path are detected within a period of time; and

wherein removing the second character is based on the period of time being less than a threshold.

10. The method of claim 1, further comprising:

responsive to determining, by the computing device, that the second path retraces the portion of the first path that is associated with a plurality of characters, removing, from the text editor field of the presence-sensitive display and by the computing device, the plurality of characters associated with retraced portion.

11. 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; and

wherein removing the second character is based on the second path retracing the threshold distance of the threshold portion of the first path; and

when the computing device determines that the second path retraces less than the threshold distance of the threshold portion of the first path, refraining from removing, from the text editor field of the presence-sensitive display, the second character.

12. The method of claim 1, further comprising:

comparing at least the first character and the second character to a language module; and

wherein removing the second character is based on determining that the gesture comprises a second path that retraces at least a portion of the first path and no result from comparison of the language module being above a threshold probability.

13. The method of claim 1, further comprising:

outputting, at the presence-sensitive display and based on the detected gesture, a graphical representation of the first and second paths; and

removing a portion of the graphical representation that represents the second path that retraces the portion of the first path.

14. The method of claim 1, wherein removing, from the text editor field of the presence-sensitive display and by the computing device, the second character, is further in response to detecting a substantial change in direction of the second path relative to the first path.

15. A computing device comprising:

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,

responsive to receiving an indication of a continuous gesture detected at the presence-sensitive display that comprises a first path in a first direction from a first key to a second key, output, for display at the text editor field of the presence-sensitive display and based at least in part on the continuous gesture, a first character associated with the first key and a second character associated with the second key,

determine that a second path of the continuous gesture from the second key towards the first key 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 retraces at least the portion of the first path 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, the third key associated with a third character;

remove, from display, the second character at the presence-sensitive display, and

output, for display, the third character in a character string comprising the third character subsequent to the first character and without the second character included between the first character and third character.

16. The computing device of claim 15, wherein the at least one module determines a shape of the second path and, wherein removing the second character is based on the determined shape of the second path.

17. The computing device of claim 15, wherein the at least one module determines an orientation of the computing device when the second path retraced at least a portion of the first path and, wherein removing the second character is based on the determined orientation.

18. The computing device of claim 15, wherein the at least one module determines a speed at which the second path was traversed by the continuous gesture and, wherein removing the second character is based on the speed being above a threshold speed.

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

outputting, by a computing device and for display at a presence-sensitive display a graphical keyboard comprising a plurality of keys and a text editor field;

responsive to receiving an indication of a continuous gesture detected at the presence-sensitive display that comprises a first path in a first direction from a first key to a second key, outputting, for display at the text editor field of the presence-sensitive display and based at least in part on the continuous gesture, a first character associated with the first key and a second character associated with the second key; and

determine that a second path of the continuous gesture from the second key towards the first key 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 retraces at least the portion of the first path 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, the third key associated with a third character;

remove, from display at the presence-sensitive display, the second character, and

output for display, the third character in a character string comprising the third character subsequent to first character and without the second character included between the first character and third character.