Multi-directional calibration of touch screens

• US 8,487,897 B1
• Filed: 09/12/2012
• Issued: 07/16/2013
• Est. Priority Date: 09/12/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Hsieh, Chih-Hung
• Primary Examiner(s): Sharifi-Tafreshi, Koosha
• Application Number:
  US13/611,960
• Time in Patent Office: 307 Days
• Field of Search: 345/153, 345/168, 345/169, 345173-178, 715/776, 715/863, 715/864, 178/18.01, 178 1803- 1807, 178/178, 178 1901- 1905, 341 20- 23
• US Class Current: 345/173
• 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/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

Devices and methods for interpreting an input key from a keystroke are disclosed. In an implementation, the method includes displaying a keyboard including keys. The method also includes defining targets on the keyboard. Each one of the targets is associated with one of the keys, an area of the keyboard, and a swipe direction. Each one of the keys is associated with at least two of the targets. The method also includes determining a location and a swipe direction of the keystroke, and comparing the location of the keystroke with the areas associated with at least some of the targets. The method also includes comparing the swipe direction of the keystroke with the swipe directions associated with at least some of the targets, and defining the input key based on the comparisons of the location of the keystroke and the swipe direction of the keystroke with the targets.

Claims

1. A method for selecting an input key from a keystroke, comprising:

displaying a keyboard comprising keys;

defining targets on the keyboard, wherein each one of the targets is associated with one of the keys, an area of the keyboard, and a swipe direction, and wherein each one of the keys is associated with at least two of the targets;

determining a location and a swipe direction of the keystroke relative to the keyboard;

comparing the location of the keystroke with the areas associated with at least some of the targets;

comparing the swipe direction of the keystroke with the swipe directions associated at least some of the targets; and

defining the input key based on the comparisons of the location of the keystroke and the swipe direction of the keystroke with the targets.

2. The method of claim 1, wherein defining the input key based on the comparisons of the location of the keystroke and the swipe direction of the keystroke with the targets comprises:

determining that the area associated with one of the targets is coincident with at least a portion of the keystroke;

determining that the swipe direction associated with the one of the targets matches the swipe direction of the keystroke; and

selecting the one of the keys associated with the one of the targets as the input key.

3. The method of claim 1, wherein defining the input key based on the comparisons of the location of the keystroke and the swipe direction of the keystroke with the targets comprises:

determining that the keystroke is at least partially coincident with the area associated with one of the targets;

determining that the swipe direction of the keystroke mismatches the swipe direction associated with the one of the targets; and

disregarding the one of the targets.

4. The method of claim 1, wherein defining the input key based on the comparisons of the location of the keystroke and the swipe direction of the keystroke with the targets comprises:

determining that none of the targets are both associated with an area that is coincident with the keystroke and associated with a swipe direction matching the swipe direction of the keystroke;

inferring a most likely key as the input key; and

adjusting one of the targets associated with the most likely key, such that the one of the targets is at least partially coincident with the keystroke and the swipe direction associated with the one of the targets matches the swipe direction of the keystroke.

5. The method of claim 4, wherein inferring the most likely key comprises:

determining a spatially-nearest one of the targets having the swipe direction associated therewith matching the swipe direction of the keystroke; and

choosing the key associated with the spatially-nearest one of the targets as the most likely key.

6. The method of claim 4, wherein inferring the most likely key comprises:

determining at least two spatially-nearest targets having the swipe directions associated therewith that match the swipe direction of the keystroke; and

choosing the most likely key from among the keys associated with the at least two spatially-nearest targets based at least on textual context.

7. The method of claim 6, further comprising adjusting the area associated with the one of the at least two spatially-nearest targets that is associated with the most likely key, such that the adjusted area is at least partially coincident with the keystroke.

8. The method of claim 4, further comprising adding a new target associated with the most likely key, the new target being associated with an area that is at least partially coincident with the keystroke and being associated with a swipe direction that matches the swipe direction of the keystroke.

9. The method of claim 1, wherein defining the input key based on the comparisons of the location of the keystroke and the swipe direction of the keystroke with the targets comprises:

determining that the keystroke is at least partially coincident with the area associated with a first one of the targets and the area of a second one of the targets, wherein the first one of the targets and the second one of the targets are associated with different keys;

determining that the swipe direction of the keystroke matches the swipe direction associated with the first one of the targets and matches the swipe direction associated with the second one of the targets;

inferring a most likely key from between the key associated with the first one of the targets and the key associated with the second one of the targets; and

choosing the most likely key as the input key.

10. The method of claim 9, wherein inferring the most likely key comprises choosing between the key associated with the first one of the targets and the key associated with the second one of the targets based on whether the area associated with the first one of the targets is coincident with the keystroke to a greater or lesser degree than the degree to which the keystroke is coincident with the area associated with the second one of the targets, or based on a textual context, or both.

11. The method of claim 10, further comprising:

choosing the first one of the keys as the most likely key; and

adjusting the area associated with the first one of the targets, such that the adjusted area coincides with the keystroke to a greater degree.

12. The method of claim 1, further comprising calibrating the keyboard, comprising:

soliciting a calibration keystroke of a key;

registering a location and a swipe direction of the calibration keystroke; and

adding a new target associated with the key, the new target being associated with a swipe direction matching the swipe direction of the calibration keystroke and an area of the keyboard at least partially coincident with the location of the calibration keystroke.

13. A computer-implemented method for interpreting keystrokes on a virtual keyboard, comprising:

associating targets with keys of keyboard, wherein each target is associated with one of the keys, and wherein each one of the keys has at least two of the targets associated therewith;

positioning the targets on the keyboard, such that each target is associated with an area of the keyboard;

associating each of the targets with a swipe direction;

determining a location of the keystroke and a swipe direction of the keystroke relative the keyboard; and

comparing the location of the keystroke and the swipe direction of the keystroke with the areas and the swipe directions associated with at least some of the targets.

14. The method of claim 13, further comprising:

determining that the keystroke is ambiguous;

inferring a most likely key intended to be selected by the keystroke; and

adjusting the area, swipe direction, or both associated with at least one target associated with the most likely key, such that the keystroke, if repeated, is no longer ambiguous.

15. The method of claim 14, wherein determining that the keystroke is ambiguous comprises determining that zero or two or more targets are associated with an area of the keyboard that is at least partially coincident with the keystroke and are associated with a swipe direction matching the swipe direction of the keystroke.

16. The method of claim 14, wherein inferring the most likely key comprises:

selecting at least two keys having targets associated with areas that are spatially-nearest the location of the keystroke; and

comparing the at least two keys with a textual context.

17. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform a sequence of operations comprising:

displaying a keyboard comprising keys;

defining targets on the keyboard, wherein each one of the targets is associated with one of the keys, an area of the keyboard, and a swipe direction, and wherein each one of the keys is associated with at least two of the targets;

determining a location and a swipe direction of the keystroke relative to the keyboard;

comparing the location of the keystroke with the areas associated with at least some of the targets;

comparing the swipe direction of the keystroke with the swipe directions associated with at least some of the targets; and

defining the input key based on the comparisons of the location of the keystroke and the swipe direction of the keystroke with the targets.

18. The non-transitory computer-readable medium of claim 17, wherein defining the input key comprises:

determining that the area associated with one of the targets is coincident with at least a portion of the keystroke;

determining that the swipe direction associated with the one of the targets matches the swipe direction of the keystroke; and

selecting the one of the keys associated with the one of the targets as the input key.

19. The non-transitory computer-readable medium of claim 17, wherein defining the input key

comprises:

determining that the keystroke is partially coincident with the area associated with a first one of the targets and the area of a second one of the targets, wherein the first one of the targets and the second one of the targets are associated with different keys;

determining that the swipe direction of the keystroke matches the swipe direction associated with the first one of the targets and matches the swipe direction associated with the second one of the targets;

inferring that the key associated with the first one of the targets is a most likely key;

choosing the most likely key as the input key; and

adjusting the area associated with the first one of the targets, such that the area of the first one of the targets is coincident with the keystroke to a greater degree.

20. The non-transitory computer-readable medium of claim 17, wherein the sequence of operations further comprises calibrating the keyboard,

comprising:

soliciting a calibration keystroke of a key;

registering a location and a swipe direction of the calibration keystroke; and

adding a new target associated with the key, the new target being associated with the swipe direction of the calibration keystroke and located at least partially coincident with the location of the calibration keystroke.