[发明专利]一种基于多点触摸屏触摸点的快速物体识别方法

权利要求书

1.一种基于多点触摸屏触摸点的快速物体识别方法，其特征在于：所述方法具体如下：

a、标记物体特征记录：将若干个触点固定在标记物体底面上，首先记录标记物体的触点特征，所述触点特征具体如下：

特征a1：所有线段长度特征，一个标记物体上任意2个触点构成的线段长度，如标记物体上设有M个触点，M大于等于3，则有M*(M-1)/2条长度线段；

特征a2：凸包边长度特征，一个标记物体上的触点构成多边形，凸包边按逆时针顺序排列，得到一组边长特征；

b、标记物体识别：

b1：触摸点分组，设标记物体的直径为R,对触摸屏从x坐标最小的点开始，建立宽为R，高为2R的矩形分组框，在分组框内的点视为一个分组，将触摸屏分为若干个分组；

b2：分组计算，首先计算一个分组内所有任意2个被触摸点的线段长度；N个点可以连成N*(N-1)/2条线段；得到触摸点第一特征组；

b3：特征a1比对，在触摸点第一特征组中搜索与特征a1的每一条线段长度相等的线段，如在触摸点第一特征组中中，标记物体特征a1有一条线段没有匹配，则说明该标记物体与分组不匹配，可判定该标记物体没有在当前分组内；如标记物体的每一个线段都在触摸屏上找到了，得到一组触摸点构成的匹配线段集合，

b4：当匹配线段集合与特征a1都匹配时，还不能判定匹配线段集合与标记物体相同，需要进一步判断匹配线段集合中的线段与特征a2是否匹配，使用计算特征a2相同步骤，计算匹配线段集合的特征a2，如相互匹配，则可确定匹配线段集合就是当前比较的标记物体；

b5： 标记物体的角度计算，在标记物体的凸包边中，取最短的边，计算最短边的中点C，再计算出标记物体的外接圆心O，得到线段CO，计算线段CO与X轴正方向的夹角即做为标记物体的旋转角度。

2.根据权利要求1所述的基于多点触摸屏触摸点的快速物体识别方法，其特征在于：所述b1触摸点分组识别时，分组内的被触摸点数量不大于2个点，说明这组点是干扰点，直接从计算中剔除，减少计算量。

3.根据权利要求1所述的基于多点触摸屏触摸点的快速物体识别方法，其特征在于：所述b3中，得到一组触摸点构成的匹配线段集合，当匹配线段集合中存在非标记物体的线段与当前标记物体线段相等的情况，因此需要进一步校验准确性，如标记物体有M个触点，则统计当前匹配的匹配线段集合中端点数量是否为M个，如大于或小于M都说明与当前Marker不匹配。