[发明专利]使用具有范围过采样爬山法和下山法的多维多指状物搜索

权利要求书

1.一种用于使用来自触摸传感器的二维组测量来检测和追踪多个目标的方法，所述方法包含：

1)扫描位置的二维阵列以识别具有大于零的结果的第一指状物位置，使得所述第一指状物位置指示存在至少一个指状物；

2)在测量周期中执行爬山算法以确定是否存在与所述第一指状物位置最相邻的具有较高值的位置，其不会导致爬山算法进入使得爬山算法不识别具有极大值结果的第一指状物位置的指状物的实际位置周围的无限循环中，并且当所述爬山算法在当前测量周期中重复某位置或当第一指状物位置已经移动了N次时，终止所述无限循环；

3)重复所述爬山算法直到找到最高的第一指状物位置；并且

4)执行下山算法以识别所述第一指状物位置和第二指状物之间的边界，

其中，所述方法进一步包含比较接近横轴结果的加权总和，以确定新的当前第一指状物位置。

2.如权利要求1所限定的方法，其中，所述方法进一步包含：当扫描时过采样位置的二维阵列，从而确定在所述第一指状物位置的至少一个相邻的位置也具有结果，从而确认存在至少一个指状物。

3.如权利要求1所限定的方法，其中，所述爬山算法进一步包含绕过由混叠所引起的局部极小值，以通过比较比较接近横轴结果的加权总和找到具有所述最高值的第一指状物位置以创建新的当前第一指状物位置。

4.如权利要求3所限定的方法，其中，所述爬山算法进一步包含执行当前第一指状物位置和与所述当前第一指状物位置最相邻的四个最靠近的竖直位置和水平位置的四个连接的比较，以确定所述新的当前第一指状物位置。

5.如权利要求4所限定的方法，其中，比较接近横轴结果的加权总和进一步包含在所述当前第一指状物位置周围对于每个爬升方向创建分开过滤的数据阵列。

6.如权利要求5所限定的方法，其中，所述加权总和进一步包含应用加权模式，其将更多的权重给予一些位置并且将较少的权重给予其它位置。

7.如权利要求1所限定的方法，其中，所述下山算法进一步包含：包括被认为是相同的指状物的部分的结果的范围，其中，范围被添加到所述第一指状物位置的值，其中，该范围应该足够大以允许结果的变化，但是也足够小以避免接受来自附近的不是第一指状物位置的指状物的中央区域的结果。

8.如权利要求7所限定的方法，其中，所述下山算法进一步包含利用范围，通过比较相邻的结果来识别与相邻的指状物的边界。

9.如权利要求8所限定的方法，其中，所述方法进一步包含重复步骤1至步骤4，同时排除已经被识别的任何指状物。

10.一种用于使用来自触摸传感器的二维组测量来检测和追踪单个目标的方法，所述方法包含：

1)扫描位置的二维阵列以识别具有大于零的结果的第一指状物位置，使所述第一指状物位置指示存在所述指状物；

2)在测量周期中执行爬山算法以确定是否存在与所述指状物位置最相邻的具有较高值的位置，其不会导致爬山算法进入使得爬山算法不识别具有极大值结果的第一指状物位置的指状物的实际位置周围的无限循环中，并且当所述爬山算法在当前测量周期中重复某位置或当第一指状物位置已经移动了N次时，终止所述无限循环；并且

3)重复所述爬山算法直到找到最高的指状物位置，

其中，所述方法进一步包含比较接近横轴结果的加权总和，以确定新的当前指状物位置。

11.如权利要求10所限定的方法，其中，所述方法进一步包含当扫描时过采样位置的二维阵列，从而确定对于所述指状物位置的至少一个相邻的位置也具有结果，从而确认存在所述指状物。

12.如权利要求10所限定的方法，其中，所述爬山算法进一步包含绕过由混叠所引起的局部极小值，以找到具有最高值的指状物位置以创建新的指状物位置。