SYSTEM AND METHOD FOR DETERMINING USER INPUT USING POLYGONS

• US 20150054785A1
• Filed: 10/01/2014
• Published: 02/26/2015
• Est. Priority Date: 12/09/2010
• Status: Active Grant

• Current Assignee: Synaptics Incorporated
• Original Assignee: Synaptics Incorporated
• Inventors: Jordan, Joel, Worfolk, Patrick
• Granted Patent: US 9,367,191 B2
• Time in Patent Office: Days
• US Class Current: 345/174
• 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/0412 Digitisers structurally integrated in a display
• CPC Class Codes: G06F 3/0416 Control or interface arrangements specially adapted for digitisers
• CPC Class Codes: G06F 3/0446 using a grid-like structure of electrodes in at least two directions, e.g. using row and column electrodes

Abstract

Devices and method are provided that facilitate improved input device performance. Specifically, the systems and methods are configured to identify a portion of an image of sensor values as corresponding to at least one sensed object in the sensing region, determine a polygon corresponding to the identified portion of the image, and determine a contact characterization of the at least one sensed object based on the polygon. The determination of a polygon corresponding to a sensed object facilitates improved contact characterization of the sensed object. For example, the determined polygon may be used to determine if the sensed object is actually more than one object. As a second example, the determined polygon may be used to determine the orientation of the sensed object. In addition, determined polygons may be used to more accurately track changes in the position of the sensed object.

Claims

1. A processing system for use with a capacitive input device configured to sense objects in a sensing region, the processing system configured to:

identify a portion of an image of sensor values as corresponding to at least one sensed object in the sensing region;

determine a polygon corresponding to the identified portion of the image; and

determine a characterization of the at least one sensed object based on the polygon.

2. The processing system of claim 1, further configured to determine the polygon by determining vertices of the polygon.

3. The processing system of claim 1, further configured to determine the polygon by determining a vertex of the polygon by comparing a sensor value from the identified portion of the image with at least one adjacent sensor value not from the identified portion of the image.

4. The processing system of claim 3, wherein the at least one adjacent sensor value not in the identified portion of the image comprises at least one of a directly adjacent sensor value and a diagonally adjacent sensor value.

5. The processing system of claim 1 configured to determine the polygon by:

interpolating between at least one sensor value of a plurality of sensor values in the identified portion of the image and at least one adjacent sensor value not in the identified portion of the image.

6. The processing system of claim 1 further configured to determine the polygon by:

for each sensor value of a plurality of sensor values in the identified portion of the image, interpolating between the sensor value and an adjacent sensor value not in the identified portion of the image.

7. The processing system of claim 1 further configured to determine the characterization of the at least one sensed object by determining a count of input objects comprising the at least one sensed object based at least in part on a convexity of the polygon.

8. The processing system of claim 1 wherein further configured to determine the characterization of the at least one sensed object based on a centroid, area, orientation, eccentricity, width, or aspect ratio of the polygon.

9. The processing system of claim 1 further configured to determine the characterization of the at least one sensed object based on a concavity of the polygon.

10. The processing system of claim 1 further configured to track motion of the at least one sensed object.

11. The processing system of claim 10 further configured to track motion of the at least one sensed object based on a centroid of the polygon, wherein the polygon is at least partially occluded.

12. An input device comprising:

a plurality of capacitive sensor electrodes configured to sense in a sensing region; and

a processing system coupled to the plurality of capacitive sensor electrodes, the processing system configured to;

identify a portion of an image of sensor values corresponding to at least one sensed object in the sensing region;

determine a polygon corresponding to the identified portion of the image corresponding to the at least one sensed object in the sensing region;

determine a characterization of the at least one sensed object based on the polygon; and

determine the polygon corresponding to the identified portion of the image by determining vertices of the polygon.

13. The input device of claim 12, wherein the processing system is configured to determine the polygon by determining a vertex of the polygon by comparing a sensor value from the identified portion of the image with at least one adjacent sensor value not from the identified portion of the image.

14. The input device of claim 13, wherein the at least one adjacent sensor value not in the identified portion of the image comprises at least one of a directly adjacent sensor value and a diagonally adjacent sensor value.

15. The input device of claim 12 wherein the processing system is configured to determine the polygon by:

interpolating between at least one sensor value of a plurality of sensor values in the identified portion of the image and at least one adjacent sensor value not in the identified portion of the image.

16. The input device of claim 12 wherein the processing system is configured to determine the polygon by:

for each sensor value of a plurality of sensor values in the identified portion of the image, interpolating between the sensor value and an adjacent sensor value not in the identified portion of the image.

17. A method for determining input in a sensing region, the method comprising:

identifying a portion of an image of sensor values, the image corresponding to at least one sensed object in the sensing region;

determining vertices of a polygon associated with the identified portion of the image, the polygon corresponding to the at least one sensed object in the sensing region; and

determining a characterization of the at least one sensed object based on the polygon.

18. The method of claim 17 wherein determining vertices of the polygon comprises comparing a sensor value from the identified portion of the image with at least one adjacent sensor value not from the identified portion of the image.

19. The method of claim 18 wherein the at least one adjacent sensor value not in the identified portion of the image comprises at least one of a directly adjacent sensor value and a diagonally adjacent sensor value.

20. The method of claim 17 wherein determining the vertices of the polygon comprises interpolating each of a plurality of sensor values in the identified portion of the image with adjacent sensor values not in the identified portion of the image.

21. The method of claim 17 wherein determining the characterization of the at least one sensed object comprises determining if the at least one sensed object comprises one or multiple sensed objects based on a convexity metric of the polygon.

22. The method of claim 17 wherein determining the characterization of the at least one sensed object comprises determining if the at least one sensed object comprises one or multiple sensed objects based on a concavity metric of the polygon.

23. The method of claim 17 wherein determining the characterization of the at least one sensed object comprises determining if the at least one sensed object comprises one or multiple sensed objects based on a concavity of the polygon.

24. The method of claim 17 further comprises controlling a user interface action, the user interface action including tracking motion of the at least one sensed object.

25. The method of claim 24 wherein tracking the at least one sensed object comprises tracking a centroid of the polygon, wherein the polygon is at least partially occluded.