IP Library Granted Patent US 8,914,751
Granted Patent B2
US 8,914,751 · App. 13/740,946 · Granted Dec 16, 2014

Character deletion during keyboard gesture

Inventors: Xiaojun Bi (Sunnyvale, CA); Kurt Edward Partridge (Palo Alto, CA); Yu Ouyang (San Jose, CA); Shumin Zhai (Los Altos, CA)
Assignee: Google Inc.
G06F3/0484G06F3/04886
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,914,751
App. No.
13/740,946
Granted
Dec 16, 2014
Kind
B2
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 (60)

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.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044277/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2013
From: BI, XIAOJUN; PARTRIDGE, KURT EDWARD; OUYANG, YU; ZHAI, SHUMIN
To: GOOGLE INC.
Reel/Frame 029817/0468 →
Continuity (2)
Provisional Application 61714672 · Oct 16, 2012
Related Publication 20140108989A1 · Apr 17, 2014