MULTI-TOUCH CONTACT TRACKING ALGORITHM
First Claim
Patent Images
1. A method for associating into paths one or more surface contacts from successive proximity images, the successive proximity images including a current proximity image and one or more prior proximity images, the method comprising:
- generating one or more predicted paths by predicting from the one or more prior proximity images current positions of the one or more surface contacts;
finding for each surface contact in the current proximity image a closest predicted path;
finding for each predicted path a closest surface contact, the closest surface contact having a centroid closest to the predicted path; and
pairing each surface contact with its closest predicted path if the surface contact is also the closest surface contact to the predicted path.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatus and methods are disclosed for simultaneously tracking multiple finger and palm contacts as hands approach, touch, and slide across a proximity-sensing, multi-touch surface. Identification and classification of intuitive hand configurations and motions enables unprecedented integration of typing, resting, pointing, scrolling, 3D manipulation, and handwriting into a versatile, ergonomic computer input device.
322 Citations
24 Claims
-
1. A method for associating into paths one or more surface contacts from successive proximity images, the successive proximity images including a current proximity image and one or more prior proximity images, the method comprising:
-
generating one or more predicted paths by predicting from the one or more prior proximity images current positions of the one or more surface contacts;
finding for each surface contact in the current proximity image a closest predicted path;
finding for each predicted path a closest surface contact, the closest surface contact having a centroid closest to the predicted path; and
pairing each surface contact with its closest predicted path if the surface contact is also the closest surface contact to the predicted path. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
2. A method for associating into paths one or more surface contacts from successive proximity images, the successive proximity images including a current proximity image and one or more prior proximity images, the method comprising:
-
generating one or more predicted paths by predicting from the one or more prior proximity images current positions of the one or more surface contacts;
finding for each surface contact in the current proximity image a closest predicted path;
finding for each predicted path a closest surface contact, the closest surface contact having a centroid closest to the predicted path and within a path-dependent tracking radius of the predicted path; and
pairing each surface contact with its closest predicted path if the surface contact is also the closest surface contact to the predicted path and if the centroid of the closest surface contact is within the path-dependent tracking radius of the predicted path.
-
-
18. A method for associating into paths one or more groups of pixels from successive proximity images, each group of pixels corresponding to a distinguishable hand part or other touch object on or near the surface of a multi-touch apparatus and each proximity image representing a scan of a plurality of proximity sensors of the multi-touch apparatus, the successive proximity images including a current proximity image and one or more prior proximity images, the method comprising:
-
predicting paths for each of the one or more groups of pixels from the one or more prior proximity images;
pairing each group of pixels with its predicted path;
whereby the paths may be used to generate user interface interactions in response to motion of the distinguishable hand parts or other touch objects through the successive proximity images. - View Dependent Claims (20, 21, 22, 23, 24)
-
Specification