Method and apparatus for determining contact areas within a touch sensing region

• US 8,519,980 B2
• Filed: 08/16/2010
• Issued: 08/27/2013
• Est. Priority Date: 08/16/2010
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Howe, Russel, Lamanna, James
• Primary Examiner(s): FARAGALLA, MICHAEL A
• Application Number:
  US12/857,436
• Publication Number:
  US 20120038589A1
• Time in Patent Office: 1,107 Days
• Field of Search: 345/163, 345/175, 345/178
• US Class Current: 345/175
• 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 3/0428 by sensing at the edges of the touch surface the interruption of optical paths, e.g. an illumination plane, parallel to the touch surface which may be virtual sensing beam interruptions in a planar beam grid of an optical touch-screen G06F3/0421

Abstract

The invention determines the location of multiple, simultaneous contact areas on a touch sensing region using a light source and several light detectors. The invention is robust against occlusion and many of the ambiguities that can arise with multiple, simultaneous contact areas. Generally, the light source is positioned such that light emanating the light source passes across the touch sensing region, and the light detector are positioned such that at least a portion of the light source is within the field of view of each light detector. The contact areas are determined by identifying positive fans corresponding to an angular sector of the field of view of a light detector in which the view of the light source is occluded and negative fans corresponding to an angular sector of the field of view of a light detector in which the view of the light source is not occluded. The positive fans and negative fans are then additively and subtractively combined, respectively, to determine the contact areas.

Claims

1. A computer implemented method of determining one or more contact areas within a touch sensing region comprising the steps of:

positioning a light source such that light emanating from said light source passes across said touch sensing region;

positioning a plurality of light detectors such that at least a portion of said light source is within the field of view of each of said plurality of light detectors;

providing a processor configured to identify one or more positive fans, each of said positive fans corresponding to an angular sector of the field of view of one of said light detectors in which the view of the light source is occluded;

said processor configured to identify one or more negative fans, each of said negative fans corresponding to an angular sector of the field of view of one of said light detectors in which the view of the light source is not occluded;

said processor configured to additively combine said positive fans with one another to determine positive regions; and

said processor configured to subtractively combine said negative fans with said positive regions to determine said contact areas.

2. The method of claim 1, additionally comprising the step of, after said subtractively combining step:

determining one or more attributes of said contact areas.

3. The method of claim 2, wherein said one or more attributes comprise any of:

a centroid,

an areal extent, and

a characteristic radius.

4. The method of claim 1, wherein said additively combining step and subtractively combining steps comprise pixel filling operations.

5. The method of claim 4, wherein said pixel filling operations comprise

establishing a perimeter around the intersection of each of said positive fans and said touch sensing region and setting pixels within said perimeter to a non-zero value, and

establishing a perimeter around the intersection of each of said positive fans and said touch sensing region and setting pixels within said perimeter to a zero value.

6. The method of claim 1, wherein said additively combining step and subtractively combining step comprise geometric intersection operations.

7. The method of claim 6,

wherein said additively combining step comprises intersecting said positive fans to determine one or more polygons, and

wherein said negatively combining step comprises cropping said polygons with said negative fans.

8. The method of claim 7, wherein said additively combing step additionally comprises ensuring that each of said polygons is convex.

9. The method of claim 1, wherein touch sensing region is substantially coincident with a display.

10. The method of claim 1, wherein said light source is positioned on a perimeter of said touch sensing region.

11. The method of claim 1, wherein said light detectors are positioned on a perimeter of said touch sensing region.

12. The method of claim 11, wherein said touch sensing region is a substantially rectangular region and each of said light detectors is positioned in a corner of said rectangular region.

13. The method of claim 1, wherein each of said light detectors is a linear CCD.

14. The method of claim 13, wherein

said positive fans comprise those angular sectors corresponding to contiguous sets of elements within said linear CCD measuring light intensity values below a first threshold value, and

said negative fans comprise those angular sectors corresponding to contiguous sets of elements within said linear CCD measuring light intensity values above a second threshold value.

15. The method of claim 14, wherein said first threshold value and said second threshold value are identical.

16. The method of claim 14, wherein said first threshold value and said second threshold value are different.

17. The method of claim 1, wherein said light source comprises LEDs.

18. The method of claim 17, wherein said light source additionally comprises a diffuser located between said LEDs and said touch sensing region.

19. The method of claim 17, wherein said LEDs are infrared LEDs.

20. A computer readable storage medium having stored therein program instructions which, when executed by a processor, implement the method of claim 1.

21. An apparatus for determining one or more contact areas within a touch sensing region, comprising:

a light source positioned such that light emanating from said light source passes across said touch sensing region;

a plurality of light detectors positioned such that at least a portion of said light source is within the field of view of each of said plurality of light detectors;

a processor configured to identify one or more positive fans, each of said positive fans corresponding to an angular sector of the field of view of one of said light detectors in which the view of the light source is occluded;

said processor configured to identify one or more negative fans, each of said negative fans corresponding to an angular sector of the field of view of one of said light detectors in which the view of the light source is not occluded;

said processor configured to additively combine said positive fans with one another to determine positive regions; and

said processor configured to subtractively combine said negative fans with said positive regions to determine said contact areas.