一种多点触摸跟踪识别方法及其系统

摘要

本发明提供一种多点触摸跟踪识别方法及其系统，所述方法包括：分别获取相邻两帧图像中的触摸点位置；根据所述触摸点位置，计算前后两帧图像的各个所述触摸点之间的距离；按照所述触摸点距离从小到大的顺序，逐次搜索前后两帧图像的触摸点的关联方式；分别计算每次搜索到的关联方式的触摸点离散度，直到后一关联方式的触摸点离散度首次大于前一关联方式的触摸点离散度，则判断所述前一关联方式为最优关联方式。本发明提供的多点触摸跟踪识别方法。从全局出发分析，通过计算每个所述关联方式中所有互相关联的触摸点的最小触摸点距离，以及每个所述关联方式下的触摸点离散度，保证了前后帧中触摸点关联的准确性和鲁棒性。

主权项

一种多点触摸跟踪识别方法，其特征在于，包括以下步骤：获取相邻两帧图像中的触摸点位置；根据所述触摸点位置，计算前后两帧图像的各个所述触摸点之间的距离；按照所述触摸点距离从小到大的顺序，逐次搜索前后两帧图像的触摸点的关联方式；分别计算每次搜索到的关联方式的触摸点离散度，直到后一关联方式的触摸点离散度首次大于前一关联方式的触摸点离散度时，判断所述前一关联方式为最优关联方式；所述计算前后两帧图像的各个所述触摸点之间的距离的步骤包括：分别以两帧图像中的各个触摸点为基础构造两层的搜索树，将所述搜索树第一层的各个触摸点与第二层的各个触摸点之间设为实关联；根据所述触摸点位置，计算所述搜索树中的各个实关联的距离；所述逐次搜索前后两帧图像的触摸点的关联方式的步骤包括：按照各个所述实关联的距离从小到大的顺序依次设定各个关联方式的第一个实关联；再按照各个所述实关联的距离由小到大的顺序，依次搜索每一所述关联方式的下一个实关联；判断搜索到的所述实关联的触摸点是否已经与其他触摸点关联，如果是，则放弃搜索到的实关联；否则，保存对应的实关联；从搜索每一所述关联方式的第一个实关联开始，判断搜索到的实关联个数是否等于前后两帧的触摸点个数中最小的一个，是则停止搜索，保存对应的关联方式；否则，继续搜索所述关联方式的下一实关联。