MULTI-DIMENSIONAL MULTI-FINGER SEARCH USING OVERSAMPLING HILL CLIMBING AND DESCENT WITH RANGE

摘要

A method for detecting and tracking multiple fingers in a two dimensional set of results using oversampling hill climbing and descent with range.

主权项

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 it indicates the presence of at least one finger; 2) performing a hill climbing procedure to determine if there is a location immediately adjacent to the first finger location that has a higher value; 3) repeating the hill climbing procedure 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.