[发明专利]一种触摸屏轨迹跟踪方法和系统

说明书

技术领域

本发明涉及一种触摸屏轨迹跟踪方法和系统，属于触摸屏控制技术领域。

背景技术

随着科技的发展和市场的需求，触摸技术已广泛应用到很多控制技术领域，尤其是当今人机交互中，以前的单点触摸发展成了多点触摸。其中单点触摸技术发展较为成熟，但功能单一，只能表达有限的集中交互操作，与之对应的多点触摸技术是允许用户同时通过多个触摸点来控制的一种技术，例如典型的两手指触摸拉伸图片使之放大、触摸屏上弹琴等，因此开发多点触摸技术能使人机之间交互更为方便自然。

定位多个触摸点的技术称为多点定位方案，其一般包括如下步骤：首先求出准触摸点集合，其次校验触摸点集合，然后去除鬼点，最后进行触摸点的轨迹跟踪识别，确定哪些触摸点在同一轨迹上。

现有技术中，多点触摸轨迹跟踪识别通常采用以下方法进行同一轨迹上的触摸点的匹配：针对前一帧数据中的所有触摸点，在后一帧数据中逐个搜索距离最近的触摸点进行匹配，所匹配的触摸点为同一轨迹上的触摸点。图1示出了现有技术的多点触摸轨迹跟踪的触摸点匹配方式的示意图。参考图1，其中触摸点101、102、103和104为获取到的第一帧的触摸点，触摸点201、202、203和204为获取到的第二帧的触摸点，触摸点301、302、303和304为获取到的第三帧的触摸点。在进行轨迹跟踪时，对于第一帧的各个触摸点，先计算触摸点101与第二帧数据中各个触摸点之间的距离，得到距离最小的触摸点201，则判断触摸点201即为触摸点101的匹配点，然后计算触摸点102与第二帧信息中除去触摸点201之外的各个触摸点之间的距离，得到距离最小的触摸点202，则判断触摸点202即为触摸点102的匹配点，同理，可以得到触摸点103和104的匹配点分别为触摸点203和204，然后可以对于第二帧的各个触摸点和第三帧的各个触摸点之间进行同样的计算，得到第二帧的各个触摸点在第三帧中的匹配点，连接各个匹配点，即可以得到四条触摸轨迹，分别为101-201-301；102-202-302；103-203-303；104-204-304。

然而，采用这种轨迹跟踪方法，如果丢失了某个触摸点的信息，将会导致误匹配，图2就示出了现有技术中有触摸点丢失时的触摸点误匹配的情况。参考图2，当第三帧信息中的触摸点302的信息丢失时，在触摸点201将触摸点301判断为匹配点之后，触摸点202将会对触摸点302和303进行计算，判断距离最近的点，这样，触摸点202将会把触摸点303判断为匹配点，以此类推，触摸点203将会把触摸点304判断为匹配点，触摸点204将没有匹配点，连接各个匹配点，即可以得到四条触摸轨迹，分别为101-201-301；102-202-303；103-203-304；104-204。可见，根据这种轨迹跟踪方法，导致了触摸点的匹配错误，从而使得输出的轨迹不是真实的触摸轨迹。

因而，需要一种能够更准确地对触摸点进行匹配，以保证能够准确无误地识别和输出触摸轨迹的轨迹跟踪方法。

发明内容

针对现有技术中存在的上述问题，本发明提供了一种触摸屏轨迹跟踪方法和系统，能够在有触摸点信息丢失的情况下仍够准确地对触摸点进行匹配。

根据本发明的一种触摸屏轨迹跟踪方法，该方法包括以下步骤：

步骤一，获取相邻两帧数据中的触摸点的坐标；

步骤二，从所述相邻两帧数据中的前一帧数据中未被选取的触摸点中选取一个触摸点；

步骤三，以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从所述相邻两帧数据中的后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和；

步骤四，重复步骤二和步骤三，直至前一帧数据中所有的触摸点都被选取完为止；

步骤五，比较步骤三中以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配，将最佳匹配的触摸点归为同一轨迹上的触摸点。

本发明还提供了一种触摸屏轨迹跟踪系统，该系统包括：

触摸点坐标获取装置，用于获取相邻两帧数据中的触摸点的坐标；