ID TRACKING OF GESTURE TOUCH GEOMETRY

• US 20140306910A1
• Filed: 04/11/2014
• Published: 10/16/2014
• Est. Priority Date: 04/15/2013
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Jalil, Suhail, Huang, William Yee-Ming, Tilak, Raghukul, Ahmed, Mohamed Imtiaz
• Application Number:
  US14/251,418
• Publication Number:
  US 20140306910A1
• Time in Patent Office: Days
• US Class Current: 345/173
• CPC Class Codes: G06F 2203/04104 Multi-touch detection in digitiser, i.e. details about the simultaneous detection of a plurality of touching locations, e.g. multiple fingers or pen and finger
• CPC Class Codes: G06F 2203/04808 Several contacts: gestures triggering a specific function, e.g. scrolling, zooming, right-click, when the user establishes several contacts with the surface simultaneously; e.g. using several fingers or a combination of fingers and pen
• CPC Class Codes: G06F 3/04166 Details of scanning methods, e.g. sampling time, grouping of sub areas or time sharing with display driving Synchronisation with the driving of the display or the backlighting unit to avoid interferences generated internally G06F3/04184
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text

Abstract

Systems, apparatus and methods for touch detection are presented. Multiple fingers (two to five) from one hand are tracked based on fast moving fingers being group in a fixed position relative to one another. Touch points are matched from a first time to a second time wherein the matching minimizes relative movement between the tracked fingers. In some embodiments, a touch sensor receives first and second touch data comprising touch detections. A processor matches, for several candidate matches, touch detections from a first set to a second set. For each match, the processor further computes a rotation and translation matrix between the first set and the second set; applies the rotation and translation matrix to the first set to determine a result; and calculate a Euclidian distance between the result and the second set. Finally, the processor selects a match, from the several matches, having a minimum Euclidian distance.

Claims

1. A method for touch detection, the method comprising:

receiving first touch data comprising a first plurality of touch detections recorded at a first time;

receiving second touch data comprising a second plurality of touch detections recorded at a second time;

matching, for several matches, a plurality of the first plurality of touch detections to a corresponding plurality of the second plurality of touch detections, wherein the plurality of the first plurality of touch detections and the corresponding plurality of the second plurality of touch detections comprise a first set and a second set, and matching, for each match, further comprises;

computing a rotation and translation matrix between the first set and the second set;

applying the rotation and translation matrix to the first set to determine a result; and

calculating a Euclidian distance between the result and the second set; and

selecting a match, from the several matches, having a minimum Euclidian distance.

2. The method of claim 1, wherein movement is above a threshold speed.

3. The method of claim 1, wherein a count of the first plurality of touch detections does not equal a count of the second plurality of touch detections.

4. The method of claim 1, wherein the plurality of the first plurality of touch detections comprises exactly two points.

5. The method of claim 1, wherein the plurality of the first plurality of touch detections comprises exactly three points.

6. The method of claim 1, wherein the plurality of the first plurality of touch detections comprises exactly four points.

7. The method of claim 1, wherein the rotation and translation matrix comprises a single matrix.

8. The method of claim 1, wherein applying the rotation and translation matrix comprises multiplying each point in the first set with the rotation and translation matrix to form the result.

9. The method of claim 1, wherein the plurality of the first plurality of touch detections comprises the first set and the corresponding plurality of the second plurality of touch detections comprise the second set.

10. The method of claim 1, wherein the plurality of the first plurality of touch detections comprises the second set and the corresponding plurality of the second plurality of touch detections comprise the first set.

11. The method of claim 1, wherein selecting the match comprises selecting a first match having a Euclidian distance less than a threshold distance.

12. The method of claim 1, wherein matching comprises an exhaustive matching.

13. The method of claim 1, wherein matching applies a RANSAC (RANdom SAmple Consensus) order to the several matches.

14. The method of claim 1, wherein computing comprises:

determining a translation between a center of mass of the first set and a center of mass of the second set; and

determining an angular momentum between the first set and the second set.

15. The method of claim 1, further comprising:

matching, for several second-hand matches, a plurality of the first plurality of touch detections to a corresponding plurality of the second plurality of touch detections, wherein the plurality of the first plurality of touch detections and the corresponding plurality of the second plurality of touch detections comprise a third set and a fourth set, and matching, for each second-hand match, further comprises;

computing a rotation and translation matrix between the third set and the fourth set;

applying the rotation and translation matrix to the third set to determine a result; and

calculating a Euclidian distance between the result and the fourth set; and

selecting a second-hand match, from the several second-hand matches, having a minimum Euclidian distance.

16. A device for touch detection, the device comprising:

a touch sensor configured to;

receive first touch data comprising a first plurality of touch detections recorded at a first time; and

receive second touch data comprising a second plurality of touch detections recorded at a second time; and

a processor coupled to the touch sensor and configured to;

match, for several matches, a plurality of the first plurality of touch detections to a corresponding plurality of the second plurality of touch detections, wherein the plurality of the first plurality of touch detections and the corresponding plurality of the second plurality of touch detections comprise a first set and a second set, and the processor, for each match, is further configured to;

compute a rotation and translation matrix between the first set and the second set;

apply the rotation and translation matrix to the first set to determine a result; and

calculate a Euclidian distance between the result and the second set; and

select a match, from the several matches, having a minimum Euclidian distance.

17. The device of claim 16, wherein the rotation and translation matrix comprises a single matrix.

18. The device of claim 16, wherein the processor configured to apply the rotation and translation matrix is configured to multiply each point in the first set with the rotation and translation matrix to form the result.

19. The device of claim 16, wherein the processor configured to select the match is configured to select a first match having a Euclidian distance less than a threshold distance.

20. The device of claim 16, wherein the processor configured to match is configured to apply an exhaustive matching.

21. The device of claim 16, wherein the processor configured to compute is configured to:

determine a translation between a center of mass of the first set and a center of mass of the second set; and

determine an angular momentum between the first set and the second set.

22. A device for touch detection, the device comprising:

means for receiving first touch data comprising a first plurality of touch detections recorded at a first time;

means for receiving second touch data comprising a second plurality of touch detections recorded at a second time;

means for matching, for several matches, a plurality of the first plurality of touch detections to a corresponding plurality of the second plurality of touch detections, wherein the plurality of the first plurality of touch detections and the corresponding plurality of the second plurality of touch detections comprise a first set and a second set, and the means for matching, for each match, further comprises;

means for computing a rotation and translation matrix between the first set and the second set;

means for applying the rotation and translation matrix to the first set to determine a result; and

means for calculating a Euclidian distance between the result and the second set; and

means for selecting a match, from the several matches, having a minimum Euclidian distance.

23. The device of claim 22, wherein the rotation and translation matrix comprises a single matrix.

24. The device of claim 22, wherein the means for applying the rotation and translation matrix comprises means for multiplying each point in the first set with the rotation and translation matrix to form the result.

25. The device of claim 22, wherein the match selected has a Euclidian distance less than a threshold distance.

26. The device of claim 22, wherein the means for matching comprises means for applying an exhaustive matching.

27. The device of claim 22, wherein the means for computing comprises:

means for determining a translation between a center of mass of the first set and a center of mass of the second set; and

means for determining an angular momentum between the first set and the second set.

28. A non-transient computer-readable storage medium including program code stored thereon, comprising program code to:

receive first touch data comprising a first plurality of touch detections recorded at a first time;

receive second touch data comprising a second plurality of touch detections recorded at a second time;

match, for several matches, a plurality of the first plurality of touch detections to a corresponding plurality of the second plurality of touch detections, wherein the plurality of the first plurality of touch detections and the corresponding plurality of the second plurality of touch detections comprise a first set and a second set, and the program code to match, for each match, further comprises program code to;

compute a rotation and translation matrix between the first set and the second set;

apply the rotation and translation matrix to the first set to determine a result; and

calculate a Euclidian distance between the result and the second set; and

select a match, from the several matches, having a minimum Euclidian distance.

29. The non-transient computer-readable storage medium of claim 28, wherein movement is above a threshold speed.