[发明专利]一种多点触摸跟踪识别方法及其系统

权利要求书

1.一种多点触摸跟踪识别方法，其特征在于，包括以下步骤：

获取相邻两帧图像中的触摸点位置；

根据所述触摸点位置，计算前后两帧图像的各个所述触摸点之间的距离；

按照所述触摸点距离从小到大的顺序，逐次搜索前后两帧图像的触摸点的关联方式；

分别计算每次搜索到的关联方式的触摸点离散度，直到后一关联方式的触摸点离散度首次大于前一关联方式的触摸点离散度时，判断所述前一关联方式为最优关联方式。

2.如权利要求1所述的多点触摸跟踪识别方法，其特征在于，所述计算前后两帧图像的各个所述触摸点之间的距离的步骤包括：

分别以两帧图像中的各个触摸点为基础构造两层的搜索树，将所述搜索树第一层的各个触摸点与第二层的各个触摸点之间设为实关联；

根据所述触摸点位置，计算所述搜索树中的各个实关联的距离。

3.如权利要求2所述的多点触摸跟踪识别方法，其特征在于，所述构造两层的搜索树的步骤包括：

进一步在所述搜索树的第二层中设置与第一层的触摸点一一对应的虚节点，并设所述虚节点与第一层的触摸点的距离为0，将各个所述虚节点与所述第一层的各个触摸点之间设为虚关联；

判断所述搜索树的两层之间是否只有虚关联，是则结束跟踪识别操作。

4.如权利要求3所述的多点触摸跟踪识别方法，其特征在于，以两帧图像中触摸点数目较多的为第一层，另一帧为第二层构造所述搜索树。

5.如权利要求1至4中任意一项所述的多点触摸跟踪识别方法，其特征在于，所述逐次搜索前后两帧图像的触摸点的关联方式的步骤包括：

按照各个所述实关联的距离从小到大的顺序依次设定各个关联方式的第一个实关联；

再按照各个所述实关联的距离由小到大的顺序，依次搜索每一所述关联方式的下一个实关联；

判断搜索到的所述实关联的触摸点是否已经与其他触摸点关联，如果是，则放弃搜索到的实关联；否则，保存对应的实关联；

从搜索每一所述关联方式的第一个实关联开始，判断搜索到的实关联个数是否等于前后两帧的触摸点个数中最小的一个，是则停止搜索，保存对应的关联方式；否则，继续搜索所述关联方式的下一实关联。

6.一种多点触摸跟踪识别系统，其特征在于，包括：

用于获取相邻两帧图像中的触摸点位置的触摸点检测模块；

用于根据所述触摸点位置，计算前后两帧图像的各个所述触摸点之间距离的距离计算模块；

用于按照所述触摸点距离从小到大的顺序，逐次搜索前后两帧图像的触摸点的关联方式的搜索模块；

用于分别计算每次搜索到的关联方式的触摸点离散度，直到后一关联方式的触摸点离散度首次大于前一关联方式的触摸点离散度时，判断所述前一关联方式为最优关联方式的离散度计算模块。

7.如权利要求6所述的多点触摸跟踪识别系统，其特征在于，所述多点触摸跟踪识别系统进一步包括：

用于分别以两帧图像中的各个触摸点为基础构造两层搜索树的搜索树模块，其中，所述搜索树第一层的各个触摸点与第二层的各个触摸点之间设为实关联；

所述搜索模块在所述搜索树模块建立的搜索树中搜索各个所述实关联，并根据搜索的所述实关联组合成各个关联方式。

8.如权利要求7所述的多点触摸跟踪识别系统，其特征在于，所述搜索树模块进一步在所述搜索树的第二层中设置与第一层的触摸点一一对应的虚节点，并设所述虚节点与第一层的触摸点的距离为0，将各个所述虚节点与所述第一层的各个触摸点之间设为虚关联；并且，所述搜索树模块在判断所述搜索树的两层之间只有虚关联时，结束跟踪识别操作。

9.如权利要求8所述的多点触摸跟踪识别系统，其特征在于，所述搜索树模块以两帧图像中触摸点数目较多的为第一层，另一帧为第二层构造所述搜索树。

10.如权利要求6至9中任意一项所述的多点触摸跟踪识别系统，其特征在于，所述搜索模块在搜索前后两帧图像的触摸点的关联方式时，首先按照各个所述实关联的距离从小到大的顺序依次设定各个关联方式的第一个实关联；然后再按照各个所述实关联的距离由小到大的顺序，依次搜索每一所述关联方式的下一个实关联；

并且，判断搜索到的所述实关联的触摸点是否已经与其他触摸点关联，如果是，则放弃搜索到的实关联；否则，保存对应的实关联；

所述搜索模块从搜索每一所述关联方式的第一个实关联开始，判断搜索到的实关联个数是否等于前后两帧的触摸点个数中最小的一个，是则停止搜索，保存对应的关联方式；否则，继续搜索所述关联方式的下一实关联。