[发明专利]一种基于笔划的多指触控手势识别方法

权利要求书

1.一种基于笔划的多指触控手势识别方法，其步骤为：

1)提取用户在触控设备上所输入触控手势的触控点信息；其中，所述触控点信息包括：当前触控手指的标识ID、当前触控点的位置(x，y)、触控点的时间time；

2)根据所提取触控手势的触控点信息，将具有相同ID的触控点构建为触控笔划；

3)对构建的触控笔划进行去冗余处理，即：对于同一时间段的任意两个触控笔划A和B，如果A和B中具有相同时刻的触控点之间距离的最大值、最小值之差与平均值的比值介于设定阈值L1、L2之间，则删除其中一触控笔划；

4)检查3)处理后的触控笔划，当一触控笔划的末点触控点时间和坐标与另一触控笔划的起点触控点时间和坐标对应差值分别小于设定阈值，则连接这两个触控笔划；

5)将4)处理后的触控笔划构成的手势与手势库中的手势进行匹配，得到输入触控手势的类型。

2.如权利要求1所述的方法，其特征在于所述步骤3)中，如果A和B中具有相同时刻的触控点之间距离的最大值、最小值之差与平均值的比值介于设定阈值L1、L2之间，且A和B的大小相似度介于设定阈值S1、S2之间，且A和B的方向相似度介于设定阈值D1、D2之间，则删除其中一触控笔划。

3.如权利要求1或2所述的方法，其特征在于如果步骤4)处理后的触控笔划多于2个，则根据触控笔划末点触控点时间与起点触控点时间计算触控笔划的时间长度，保留时间长度最长的两个触控笔划。

4.如权利要求3所述的方法，其特征在于对步骤4)处理后的触控笔划进行归一化，其方法为：

1)对触控笔划进行平滑处理；

2)对触控笔划进行排序：如果两触控笔划的大小不相似，则将较小的笔划位于笔划序列的第一个；若笔划大小相似，则将左边的笔划为笔划序列中的第一个笔划；

3)对排序后的触控笔划重采样，使触控笔划内触控点的间隔大小相同；旋转触控笔划，使第一个笔划包围框的中心点到第二个笔划包围框中心点的连线旋转到水平方向；放缩触控笔划，使触控笔划所构成手势的大小放缩到设定大小；平移触控笔划，使触控笔划所构成手势所包围框左上角坐标为(0，0)。

5.如权利要求4所述的方法，其特征在于计算两触控笔划A和B的大小相似度的方法为：根据触控笔划中触控点的坐标，计算触控笔划包围框的宽度和高度；然后根据width_A/width_B、height_A/height_B得到笔划A和B的大小相似度；其中，width_A、height_A分别是笔划A的包围框的宽度和高度，width_B、height_B分别是笔划B的包围框的宽度和高度。

6.如权利要求4所述的方法，其特征在于根据(endX_A-startX_A)/(endX_B-startX_B)、(endY_A-startY_A)/(endY_B-startY_B)计算触控笔划A和B的方向相似度；其中，(startX_A，startY_A)为笔划A起始点的坐标，(endX_A，endY_A)为笔划A终点的坐标，(startX_B，startY_B)为笔划B起始点的坐标，(endX_B，endY_B)为笔划B终点的坐标。

7.如权利要求2所述的方法，其特征在于所述阈值L1＝1/4，所述阈值L2＝4。

8.如权利要求7所述的方法，其特征在于所述阈值L1、阈值S1、阈值D1均相等；所述阈值L2、阈值S2、阈值D2均相等。

9.如权利要求1所述的方法，其特征在于对于基于视觉的触控设备，采用图像检测算法检测所输入触控手势的触控信息。