Multi-dimensional multi-finger search using oversampling hill climbing and descent with range
First Claim
Patent Images
1. A method for detecting and tracking multiple objects using a two dimensional set of measurements from a touch sensor, said method comprising:
- 1) scanning a two-dimensional array of locations to identify a first finger location having a result which is greater than zero such that the first finger location indicates the presence of at least one finger;
2) performing a hill climbing algorithm in a measurement cycle to determine if there is a location immediately adjacent to the first finger location that has a higher value which does not cause the hill climbing procedure to enter into an infinite loop around an actual location of a finger that causes the hill climbing algorithm to not identify the first finger location with a maximum result, and terminating the infinite loop when the hill climbing procedure repeats a location in the current measurement cycle;
3) repeating the hill climbing algorithm until the highest first finger location is found; and
4) performing a hill descending algorithm to identify a boundary between the first finger location and a second finger.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for detecting and tracking multiple fingers in a two dimensional set of results using oversampling hill climbing and descent with range.
32 Citations
18 Claims
-
1. A method for detecting and tracking multiple objects using a two dimensional set of measurements from a touch sensor, said method comprising:
-
1) scanning a two-dimensional array of locations to identify a first finger location having a result which is greater than zero such that the first finger location indicates the presence of at least one finger; 2) performing a hill climbing algorithm in a measurement cycle to determine if there is a location immediately adjacent to the first finger location that has a higher value which does not cause the hill climbing procedure to enter into an infinite loop around an actual location of a finger that causes the hill climbing algorithm to not identify the first finger location with a maximum result, and terminating the infinite loop when the hill climbing procedure repeats a location in the current measurement cycle; 3) repeating the hill climbing algorithm until the highest first finger location is found; and 4) performing a hill descending algorithm to identify a boundary between the first finger location and a second finger. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 17)
-
-
10. A method for detecting and tracking a single object using a two-dimensional set of measurements from a touch sensor, said method comprising:
-
1) scanning a two-dimensional array of locations to identify a finger location having a result which is greater than zero such that the first finger location indicates the presence of the finger; 2) performing a hill climbing algorithm in a measurement cycle to determine if there is a location immediately adjacent to the finger location that has a higher value which does not cause the hill climbing procedure to enter into an infinite loop around an actual location of a finger that causes the hill climbing algorithm to not identify the first finger location with a maximum result, and terminating the infinite loop when the hill climbing procedure repeats a location in the current measurement cycle; and 3) repeating the hill climbing procedure until the highest finger location is found. - View Dependent Claims (11, 12, 13, 14, 15, 16, 18)
-
Specification