ORDER-INDEPENDENT TEXT INPUT

• US 20140351760A1
• Filed: 05/24/2013
• Published: 11/27/2014
• Est. Priority Date: 05/24/2013
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Skory, Adam Travis, Walbran, Andrew David
• Application Number:
  US13/902,494
• Publication Number:
  US 20140351760A1
• Time in Patent Office: Days
• US Class Current: 715/830
• 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/0485 Scrolling or panning
• 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 computing device is described that outputs, for display, a plurality of character input controls. A plurality of characters of a character set is associated with at least one character input control of the plurality of character input controls. The computing device receives an indication of a gesture to select the at least one character input control. The computing device determines, based at least in part on a characteristic of the gesture, at least one character included in the set of characters associated with the at least one character input control. The computing device determines, based at least in part on the at least one character, a candidate character string. In response to determining the candidate character string, the computing device outputs, for display, the candidate character string.

Claims

1. A method comprising:

outputting, by a computing device and for display, a plurality of character input controls, wherein a plurality of characters of a character set is associated with at least one character input control of the plurality of character input controls;

receiving, by the computing device, an indication of a gesture to select the at least one character input control;

determining, by the computing device and based at least in part on a characteristic of the gesture, at least one character included in the set of characters associated with the at least one character input control;

determining, by the computing device and based at least in part on the at least one character, a candidate character string; and

in response to determining the candidate character string, outputting, by the computing device and for display, the candidate character string.

2. The method of claim 1, wherein the candidate character string is included as one of a plurality of candidate character strings, the method further comprising:

determining, by the computing device, one or more selected characters that each respectively correspond to a different character input control of the plurality of character input controls;

determining, by the computing device and based on the one or more selected characters, the plurality of candidate character strings, wherein each of the plurality of candidate character strings comprises the one or more selected characters, and wherein each of the plurality of candidate character strings is associated with a respective probability that the gesture indicates a selection of the candidate character string; and

determining, by the computing device and based at least in part on the probability associated with each of the plurality of candidate character strings, the at least one character included in the set of characters associated with the at least one character input control.

3. The method of claim 1,

wherein each respective character of the plurality of characters associated with the selected at least one character input control is associated with a respective probability that indicates whether the gesture represents a selection of the respective character, the method further comprising:

determining, by the computing device, a subset of the plurality of characters, wherein the respective probability associated with each character in the subset satisfies a threshold, and wherein each character in the subset is associated with a relative ordering in the character set, wherein the characters in the subset are ordered in an ordering in the subset; and

determining, by the computing device and based on relative orderings of the characters in the subset, the at least one character.

4. The method of claim 3,

wherein the respective probability of one or more characters in the subset exceeds the respective probability associated with the at least one character.

5. The method of claim 1, further comprising:

determining, by the computing device, one or more character strings previously determined by the computing device prior to receiving the indication of the gesture; and

determining, by the computing device, and based on the one or more character strings and the at least one character, a language model probability of the candidate character string, wherein the language model probability indicates a likelihood that the candidate character string is positioned subsequent to the one or more character strings in a sequence of character strings comprising the one or more character strings and the candidate character string,

wherein determining the candidate character string is based at least in part on the language model probability.

6. The method of claim 1, further comprising:

receiving, by the computing device, an indication of an input to confirm the candidate character string, wherein the candidate character string is outputted for display in response to the input.

7. The method of claim 1, further comprising:

determining, by the computing device and based at least in part on the at least one character, an end-of-string identifier corresponding to the at least one character, wherein the end-of-string identifier indicates a last character of a character string;

determining, by the computing device and based at least in part on the end-of-string identifier, a predicted length of the candidate character string; and

determining, by the computing device and based at least in part on the predicted length, the candidate character string.

9. The method of claim 1, wherein the at least one character input control is a first character input control, the method further comprising:

determining, by the computing device and based at least in part on the candidate character string, a character included in the set of characters associated with a second character input control that is different than the first character input control of the plurality of character input controls.

8. The method of claim 8, further comprising:

transposing, by the computing device and based at least in part on the characteristic of the gesture, the at least one character input control with a different character input control of the plurality of character input controls; and

modifying, by the computing device and based at least in part on the transposition, the predicted length of the candidate character string.

10. A computer-readable storage medium encoded with instructions that, when executed, cause at least one processor of a computing device to:

output, for display, a plurality of character input controls, wherein a plurality of characters of a character set is associated with at least one character input control of the plurality of character input controls;

receive, an indication of a gesture to select the at least one character input control;

determine, based at least in part on a characteristic of the gesture, at least one character included in the set of characters associated with the at least one character input control;

determine, based at least in part on the at least one character, a candidate character string; and

in response to determining the candidate character string, output, for display, the candidate character string.

11. The computer-readable storage medium of claim 10, wherein the candidate character string is included as one of a plurality of candidate character strings, the computer-readable storage medium being further encoded with instructions that, when executed, cause the at least one processor of the computing device to:

determine, one or more selected characters that each respectively correspond to a different character input control of the plurality of character input controls;

determine, based on the one or more selected characters, the plurality of candidate character strings, wherein each of the plurality of candidate character strings comprises the one or more selected characters, and wherein each of the plurality of candidate character strings is associated with a respective probability that the gesture indicates a selection of the candidate character string; and

determine, based at least in part on the probability associated with each of the plurality of candidate character strings, the at least one character included in the set of characters associated with the at least one character input control.

12. The computer-readable storage medium of claim 10,

wherein each respective character of the plurality of characters associated with the selected at least one character input control is associated with a respective probability that indicates whether the gesture represents a selection of the respective character, the computer-readable storage medium being further encoded with instructions that, when executed, cause the at least one processor of the computing device to:

determine, a subset of the plurality of characters, wherein the respective probability associated with each character in the subset satisfies a threshold, and wherein each character in the subset is associated with a relative ordering in the character set, wherein the characters in the subset are ordered in an ordering in the subset; and

determine, based on relative orderings of the characters in the subset, the at least one character.

13. The computer-readable storage medium of claim 12,

wherein the respective probability of one or more characters in the subset exceeds the respective probability associated with the at least one character.

14. The computer-readable storage medium of claim 10, being further encoded with instructions that, when executed, cause the at least one processor of the computing device to:

determine, one or more character strings previously determined by the computing device prior to receiving the indication of the gesture; and

determine, based on the one or more character strings and the at least one character, a language model probability of the candidate character string, wherein the language model probability indicates a likelihood that the candidate character string is positioned subsequent to the one or more character strings in a sequence of character strings comprising the one or more character strings and the candidate character string,

wherein the candidate character string is determined based at least in part on the language model probability.

15. The computer-readable storage medium of claim 10, being further encoded with instructions that, when executed, cause the at least one processor of the computing device to:

determine, based at least in part on the at least one character, an end-of-string identifier corresponding to the at least one character, wherein the end-of-string identifier indicates a last character of a character string;

determine, based at least in part on the end-of-string identifier, a predicted length of the candidate character string; and

determine, based at least in part on the predicted length, the candidate character string.

16. A computing device comprising:

at least one processor;

a presence-sensitive input device;

a display device; and

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

output, for display at the display device, a plurality of character input controls, wherein a plurality of characters of a character set is associated with at least one character input control of the plurality of character input controls;

receive, an indication of a gesture detected at the presence-sensitive input device to select the at least one character input control;

determine, based at least in part on a characteristic of the gesture, at least one character included in the set of characters associated with the at least one character input control;

determine, based at least in part on the at least one character, a candidate character string; and

in response to determining the candidate character string, output, for display at the display device, the candidate character string.

17. The computing device of claim 16, wherein the candidate character string is included as one of a plurality of candidate character strings, the at least one module being further operable by the at least one processor to:

determine, one or more selected characters that each respectively correspond to a different character input control of the plurality of character input controls;

determine, based on the one or more selected characters, the plurality of candidate character strings, wherein each of the plurality of candidate character strings comprises the one or more selected characters, and wherein each of the plurality of candidate character strings is associated with a respective probability that the gesture indicates a selection of the candidate character string; and

determine, based at least in part on the probability associated with each of the plurality of candidate character strings, the at least one character included in the set of characters associated with the at least one character input control.

18. The computing device of claim 16,

wherein each respective character of the plurality of characters associated with the selected at least one character input control is associated with a respective probability that indicates whether the gesture represents a selection of the respective character, the at least one module being further operable by the at least one processor to:

determine, a subset of the plurality of characters, wherein the respective probability associated with each character in the subset satisfies a threshold, and wherein each character in the subset is associated with a relative ordering in the character set, wherein the characters in the subset are ordered in an ordering in the subset; and

determine, based on relative orderings of the characters in the subset, the at least one character.

19. The computing device of claim 16, the at least one module being further operable by the at least one processor to:

determine, based at least in part on the at least one character, an end-of-string identifier corresponding to the at least one character, wherein the end-of-string identifier indicates a last character of a character string;

determine, based at least in part on the end-of-string identifier, a predicted length of the candidate character string; and

determine, based at least in part on the predicted length, the candidate character string.

20. The computing device of claim 16, the at least one module being further operable by the at least one processor to:

detect the gesture at a portion of the presence-sensitive input device that corresponds to a location of the display device where the at least one character input control is displayed.