ANGULAR CONTACT GEOMETRY

• US 20120206377A1
• Filed: 05/02/2011
• Published: 08/16/2012
• Est. Priority Date: 02/12/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhao, Weidong, Stevens, David A., Uzelac, Aleksandar, Shigemitsu, Takahiro, Wilson, Andrew David, Keam, Nigel Stuart
• Granted Patent: US 8,982,061 B2
• Time in Patent Office: Days
• US Class Current: 345/173
• CPC Class Codes: G06F 3/041 Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures

Abstract

In embodiments of angular contact geometry, touch input sensor data is recognized as a touch input on a touch-screen display, such as a touch-screen display integrated in a mobile phone or portable computing device. A sensor map is generated from the touch input sensor data, and the sensor map represents the touch input. The sensor map can be generated as a two-dimensional array of elements that correlate to sensed contact from a touch input. An ellipse can then be determined that approximately encompasses elements of the sensor map, and the ellipse represents a contact shape of the touch input.

Claims

1. A method, comprising:

recognizing touch input sensor data as a touch input on a touch-screen display;

generating a sensor map from the touch input sensor data, the sensor map representing the touch input; and

determining an ellipse that approximately encompasses the sensor map, the ellipse representing a contact shape of the touch input.

2. A method as recited in claim 1, wherein:

the contact shape of the touch input is irregular in shape; and

the ellipse is of a size and rotation angle that approximately encompasses the sensor map.

3. A method as recited in claim 2, further comprising determining an inaccuracy ratio (TAR) to validate the ellipse, the IAR of the ellipse determined from one or more regions that are within the bounds of the ellipse, but are not part of the sensor map.

4. A method as recited in claim 1, wherein the sensor map is generated as a two-dimensional array of elements that correlate to sensed contact from the touch input on the touch-screen display.

5. A method as recited in claim 4, wherein a stronger sensor signal of the touch input sensor data indicates more contact with an element in the sensor map.

6. A method as recited in claim 4, further comprising modeling the sensor map as a Gaussian distribution, and wherein the ellipse that approximately encompass the sensor map is determined from the Gaussian distribution.

7. A method as recited in claim 6, further comprising:

determining a minor axis and a major axis of the ellipse from a covariance matrix; and

scaling axis vectors of the minor axis and the major axis to correlate a geometry of the ellipse with the contact shape of the touch input.

8. A computing device, comprising:

a touch-screen display;

a touch input module configured to recognize touch input sensor data as a touch input on the touch-screen display;

at least a memory and a processor to implement a contact geometry service configured to;

generate a sensor map from the touch input sensor data, the sensor map representing the touch input; and

determine an ellipse that approximately encompasses the sensor map, the ellipse representing a contact shape of the touch input.

9. A computing device as recited in claim 8, wherein:

the contact shape of the touch input is irregular in shape; and

the ellipse is of a size and rotation angle that approximately encompasses the sensor map.

10. A computing device as recited in claim 9, wherein the contact geometry service is further configured to determine an inaccuracy ratio (IAR) to validate the ellipse, the IAR of the ellipse being determinable from one or more regions that are within the bounds of the ellipse, but are not part of the sensor map.

11. A computing device as recited in claim 8, wherein the contact geometry service is further configured to generate the sensor map as a two-dimensional array of elements that correlate to sensed contact from the touch input on the touch-screen display.

12. A computing device as recited in claim 11, wherein a stronger sensor signal of the touch input sensor data indicates more contact with an element in the sensor map.

13. A computing device as recited in claim 11, wherein the contact geometry service is further configured to model the sensor map as a Gaussian distribution, and wherein the ellipse that approximately encompasses the sensor map is determinable from the Gaussian distribution.

14. A computing device as recited in claim 13, wherein the contact geometry service is further configured to:

determine a minor axis and a major axis of the ellipse from a covariance matrix; and

scale axis vectors of the minor axis and the major axis to correlate a geometry of the ellipse with the contact shape of the touch input.

15. A method, comprising:

generating a sensor map from touch input sensor data that is received as a touch input, the sensor map generated as a two-dimensional array of elements that correlate to sensed contact from the touch input;

modeling the sensor map as a Gaussian distribution with variables computed based on a weighted average; and

determining an ellipse from the Gaussian distribution, the ellipse representing a contact shape of the touch input and approximately encompassing the elements of the sensor map.

16. A method as recited in claim 15, further comprising generating HID reports (human interface device reports) that include a time, position data, and angular contact geometry data that correlates to the touch input.

17. A method as recited in claim 15, further comprising determining an inaccuracy ratio (IAR) to validate the ellipse, the IAR of the ellipse determined from one or more regions that are within the bounds of the ellipse, but are not part of the sensor map.

18. A method as recited in claim 17, wherein a best-fit ellipse has an optimal IAR of the smallest value and encompasses most of the elements of the sensor map with the least non-overlapping region area.

19. A method as recited in claim 15, further comprising representing the ellipse as a rectangle that bounds the ellipse, the rectangle defined by a height, a width, and a rotation angle.

20. A method as recited in claim 19, further comprising:

determining a minor axis and a major axis of the rectangle that represents the ellipse; and

scaling axis vectors of the minor axis and the major axis to correlate a geometry of the ellipse with the contact shape of the touch input.