[发明专利]一种多点触摸轨迹跟踪方法

摘要

本发明提供一种多点触摸轨迹跟踪方法，涉及触摸屏轨迹跟踪领域，为解决轨迹跟踪过程中出现的轨迹串扰问题，该方法通过搜索与预测触摸点之间的距离最小的点建立前后两帧触摸点之间的关联；对于存在冲突点(即同一个触摸点与前一帧中的两个触摸点相关联)的情况，引入一个运动方向的判断，将相对于预测方向变化较小的一个方向作为实际触摸点的轨迹方向，这种轨迹跟踪的方法考虑到触摸物的运动不能发生突变的特点及用户的操作习惯，比较符合实际，本发明应用于多点触摸屏，能够实现全局最优关联，减少轨迹串扰问题。

主权项

一种多点触摸轨迹跟踪方法，其特征在于，所述方法包括：A、预测第N帧中各个触摸点的预测位置，N为大于或等于3的整数；B、识别出第N帧中的各个触摸点；C、在给定的窗口阈值范围内，针对每一个所述预测位置，搜索与该预测位置距离最小的触摸点，并将该触摸点与第N‑1帧中的相应被预测的触摸点关联；D、判断第N‑1帧中是否存在至少两个触摸点同时与第N帧中的一个触摸点相关联；若存在，进入步骤E，否则，N的数值加1，并转到步骤A；E、在第N帧的各个触摸点中搜索分别与所述至少两个触摸点对应的预测位置的距离次小的触摸点，针对所述至少两个触摸点的每一个，在距离其预测位置最小的触摸点和次小的触摸点中选择偏离其预测方向较小的一个与其相关联，N的数值加1，并转到步骤A。