Posture-adaptive selection

• US 9,471,220 B2
• Filed: 09/18/2013
• Issued: 10/18/2016
• Est. Priority Date: 09/18/2012
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zhai, Shumin, Ouyang, Yu, Yin, Ying
• Primary Examiner(s): Lowenberger, Aaron
• Application Number:
  US14/030,742
• Publication Number:
  US 20140082545A1
• Time in Patent Office: 1,126 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 1/1694 the I/O peripheral being a single or a set of motion sensors for pointer control or gesture input obtained by sensing movements of the portable computer
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/04186 Touch location disambiguation
• 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

In one example a computing device includes at least one processor, wherein the at least one processor may be configured to output for display, a graphical keyboard comprising a plurality of keys. The at least one processor may be configured to receive an indication of an input detected at a presence-sensitive input device operatively coupled to the computing device; and responsive to receiving the indication, determine an input posture of the input, wherein the input posture represents an orientation of the computing device in relation to an input unit used to provide the input. The at least one processor may be configured to select, based at least in part on the input posture, a spatial model that is used for determining a probability that at least one of the one or more of the plurality of keys has been selected.

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 current input detected at a presence-sensitive display operatively coupled to the computing device;

determining, by the computing device, a distance between a first location on the presence-sensitive display at which a key of the graphical keyboard is output and a second location of the presence-sensitive display at which the current input was detected;

determining, by the computing device, an elapsed time between a first time that a previous input was detected at the presence-sensitive display a second time that the current input was detected at the presence-sensitive display, the first time occurring before the second time;

determining, by the computing device, based at least in part on the distance and the elapsed time, that an input posture type of the previous and current inputs is a single-finger input posture type or a bimodal input posture type; and

selecting, by the computing device based at least in part on the input posture type, a spatial model that is used for determining a probability that at least one of the one or more of the plurality of keys has been selected.

2. The method of claim 1, wherein determining the spatial model further comprises:

generating, by the computing device based at least in part on the input posture type, a search key;

searching, by the computing device, based at least in part on the search key, a hierarchical spatial model comprising one or more sub-models, the at least one spatial model being a sub-model of the hierarchical spatial model; and

selecting, by the computing device, based at least in part on the search, the at least one spatial model.

3. The method of claim 2, wherein the search key is a hash key, and wherein generating the search key is further generated based at least in part on one or more of an identifier of a key of the graphical keyboard and an identifier of a user of the computing device.

4. The method of claim 2, further comprising:

determining, by the computing device, a probability that indicates the input posture type is one of a plurality of input posture types; and

wherein the input posture type is determined responsive to determining that the probability satisfies a threshold.

5. The method of claim 1, further comprising:

determining, by the computing device, based at least in part on the at least one spatial model, a spatial model score that indicates a probability a key of the plurality of keys has been selected;

determining, by the computing device, based at least in part on the spatial model score, a word included in a lexicon; and

outputting, by the computing device, for display, the word.

6. A non-transitory computer-readable storage medium encoded with instructions that, when executed, cause one or more processors of a computing device to perform operations comprising:

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

receiving an indication of a current input detected at a presence-sensitive display operatively coupled to the computing device;

determine a distance between a first location on the presence-sensitive display at which a key of the graphical keyboard is output and a second location of the presence-sensitive display at which the current input was detected;

determine an elapsed time between a first time that a previous input was detected at the presence-sensitive display a second time that the current input was detected at the presence-sensitive display, the first time occurring before the second time;

determining, based at least in part on the distance and the elapsed time, that that an input posture type of the previous and current inputs is a single-finger input posture type or a bimodal input posture type; and

select, based at least in part on the input posture type, a spatial model that is used for determining a probability that at least one of the one or more of the plurality of keys has been selected.

7. The non-transitory computer-readable storage medium of claim 6, wherein the instructions, when executed, further cause the one or more processors of the computing device to:

generate, based at least in part on the input posture type, a search key;

search, based at least in part on the search key, a hierarchical spatial model comprising one or more sub-models, the at least one spatial model being a sub-model of the hierarchical spatial model; and

select, based at least in part on the search, the at least one spatial model.

8. The non-transitory computer-readable storage medium of claim 7, wherein the instructions, when executed, further cause the one or more processors of the computing device to:

generate the search key based at least in part on one or more of an identifier of a key of the graphical keyboard and an identifier of a user of the computing device.

9. The non-transitory computer-readable storage medium of claim 7, wherein the instructions, when executed, further cause the one or more processors of the computing device to:

determine a probability that that indicates the input posture type is one of a plurality of input posture types; and

select the input posture type responsive to determining that the probability satisfies a threshold.

10. The non-transitory computer-readable storage medium of claim 6, wherein with instructions, when executed, further cause the one or more processors of the computing device to:

determine, based at least in part on the at least one spatial model, a spatial model score that indicates a probability a key of the plurality of keys has been selected;

determine, based at least in part on the spatial model score, a word included in a lexicon; and

output, for display, the word.

11. A computing device comprising at least one processor, wherein the at least one processor is configured to:

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

receive an indication of a current input detected at a presence-sensitive display;

determine a distance between a first location on the presence-sensitive display at which a key of the graphical keyboard is output and a second location of the presence-sensitive display at which the current input was detected;

determine an elapsed time between a first time that a previous input was detected at the presence-sensitive display a second time that the current input was detected at the presence-sensitive display, the first time occurring before the second time;

determine, based at least in part on the distance and the elapsed time, that an input posture type of the previous and current inputs is a single-finger input posture type or a bimodal input posture type; and

select, based at least in part on the input posture type, a spatial model that is used for determining a probability that at least one of the one or more of the plurality of keys has been selected.

12. The computing device of claim 11, wherein the at least one processor is further configured to:

generate, based at least in part on the input posture type, a search key;

search, based at least in part on the search key, a hierarchical spatial model comprising one or more sub-models, the at least one spatial model being a sub-model of the hierarchical spatial model; and

select, based at least in part on the search, the at least one spatial model.

13. The computing device of claim 12, wherein the at least one processor is further configured to:

generate the search key based at least in part on one or more of an identifier of a key of the graphical keyboard and an identifier of a user of the computing device.

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

determine a probability that that indicates the input posture type is one of a plurality of input posture types; and

select the input posture type responsive to determining that the probability satisfies a threshold.

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

determine, based at least in part on the at least one spatial model, a spatial model score that indicates a probability a key of the plurality of keys has been selected;

determine, based at least in part on the spatial model score, a word included in a lexicon; and

output for display, the word.