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

权利要求书

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

获取跟踪识别的第一帧图像中的触摸点位置，以及第二帧图像中的触摸点位置；

计算所述第一帧图像中的各个触摸点与所述第二帧图像中的各个触摸点之间的距离；

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

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

2.如权利要求1所述的多点触摸跟踪识别方法，其特征在于，计算两帧图像的各个所述触摸点之间的距离之后，分别将各个所述距离值与预设的距离阈值比较，根据比较结果对所述第一帧图像中的各个触摸点与所述第二帧图像中的触摸点之间的关联关系进行筛选。

3.如权利要求2所述的多点触摸跟踪识别方法，其特征在于，所述距离阈值包括最大距离阈值；

则，根据比较结果对各个触摸点之间的关联关系进行筛选的步骤包括：

如果所述第一帧图像中的触摸点与第二帧图像中的触摸点的距离值小于所述最大距离阈值，则判断对应的两个触摸点之间的关联关系合法；

如果所述第一帧图像中的触摸点与第二帧图像中的触摸点的距离值大于所述最大距离阈值，则判断对应的两个触摸点之间的关联关系不合法；

并且，所述搜索两帧图像的触摸点的各种关联方式的步骤包括：

根据各个合法的关联关系互相匹配，搜索出所述两帧图像的触摸点的各种关联方式。

4.如权利要求3所述的多点触摸跟踪识别方法，其特征在于，所述距离阈值还包括最小距离阈值；

则，根据比较结果对各个触摸点之间的关联关系进行筛选的步骤包括：

如果判断所述第一帧图像中的触摸点与第二帧图像中的触摸点的距离值小于所述最小距离阈值，则进一步将对应的两个触摸点之间的关联关系划分为最优关联关系；

所述搜索两帧图像的触摸点的各种关联方式的步骤包括：

如果不存在所述最优关联关系，则将各个合法的关联关系互相匹配，搜索出所述两帧图像的触摸点的各种关联方式；

如果存在所述最优关联关系，则将所述最优关联关系与其余合法的关联关系互相匹配，搜索出所述两帧图像的触摸点的各种关联方式。

5.如权利要求1至4中任意一项所述的多点触摸跟踪识别方法，其特征在于，所述按照所述触摸点距离从小到大的顺序，逐次搜索两帧图像的触摸点的各种关联方式的步骤包括：

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

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

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

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

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

用于获取跟踪识别的第一帧图像中的触摸点位置，以及第二帧图像中的触摸点位置的触摸点检测模块；

用于计算所述第一帧图像中的各个触摸点与所述第二帧图像中的各个触摸点之间距离的距离计算模块；

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

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

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

用于分别将各个所述距离值与预设的距离阈值比较，根据比较结果对所述第一帧图像中的各个触摸点与所述第二帧图像中的触摸点之间的关联关系进行筛选的筛选模块；

所述搜索模块在所述筛选模块的筛选结果中搜索两帧图像的触摸点的各种关联方式。