[发明专利]多点追踪的方法及装置

权利要求书

1.一种多点追踪的方法，其特征在于，包含：

接收一影像的原始数据；

计算该原始数据的多条线的每一条线的线平均值；

根据每一条线的线平均值过滤该原始数据以产生一过滤数据；

对于该过滤数据施行一扩张算法以产生一扩张数据；

对于该扩张数据施行一侵蚀算法以产生一侵蚀数据；

对于该侵蚀数据施行一边缘侦测以识别该原始数据的多个接触区域；

对于该多个接触区域施行一标签算法；

计算该多个接触区域的各接触区域的重心；

根据该多个接触区域的重心产生一多点追踪的结果；

其中对于该侵蚀数据施行该边缘侦测以识别该原始数据的多个接触区域是包含施行一逆运算于该侵蚀数据以产生一逆侵蚀数据，以及一逻辑的“与”运算于该扩张数据以及该逆侵蚀数据；

其中对于该过滤数据施行该扩张算法以产生该扩张数据是包含当该过滤数据的一点有任何一个水平或垂直的一相邻点的值为一第一默认值1时，将该过滤数据的该点的值设为该第一默认值1，当该过滤数据的一点所有水平或垂直的相邻点的值均为第二默认值0时，将该过滤数据的该点的值设为第二默认值0；

其中对于该扩张数据施行该侵蚀算法以产生该侵蚀数据是包含当该扩张数据的一点有任何一个水平或垂直的相邻点的值为第一默认值0时，该扩张数据的该点设为该第一默认值0，当该扩张数据的该点的所有水平或垂直的相邻点的值为一第二默认值1时，将该扩张数据的该点的值设为该第二默认值1。

2.根据权利要求1所述的方法，其特征在于，其中根据每一条线的线平均值过滤该原始数据以产生该过滤数据是包含：

根据每一条线的线平均值设立该条线的一临界值；

将该条线的每一点的值与该条线的临界值作比较以产生一比较结果；

根据该比较结果判断该条线的每一点是否为一接触点；

结合该多条线的接触点以形成多个接触区域。 

3.根据权利要求1所述的方法，其特征在于，其中对于该多个接触区域施行该标签算法是包含对该多个接触区域的边缘提供相异的标识。

4.根据权利要求1所述的方法，其特征在于，其中对于该多个接触区域施行该标签算法是包含判断该多个接触区域的数目。

5.根据权利要求1所述的方法，其特征在于，其中计算该多个接触区域的各接触区域的该重心是包含根据一重力算法所计算的中心，决定该多个接触区域的各接触区域的一坐标。

6.根据权利要求5所述的方法，其特征在于，其中根据该多个接触区域的重心产生该多点追踪的结果是包含输出相对应于该多个接触区域的各接触区域的该坐标。