一种触摸屏轨迹跟踪方法和系统的制作方法
【专利摘要】本发明提供一种触摸屏轨迹跟踪方法和系统。所述方法包括：获取相邻两帧数据中的触摸点的坐标；从前一帧中未被选取的触摸点中选取一个触摸点；以选取的触摸点为起始点，从后一帧中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前触摸点的准匹配点，计算前一帧中的所有触摸点与后一帧中对应的准匹配点的距离之和；比较以前一帧中不同的触摸点为起始点计算出的所有触摸点与后一帧中对应的准匹配点的距离之和，确定距离之和最小的匹配方式即为最佳匹配，将最佳匹配的触摸点归为同一轨迹上的触摸点。利用该方法和系统，即使在缺失了某个触摸点的信息也可以准确地对触摸点进行匹配，从而能更加准确的进行轨迹跟踪识别。
【专利说明】一种触摸屏轨迹跟踪方法和系统
【技术领域】
[0001]本发明涉及一种触摸屏轨迹跟踪方法和系统，属于触摸屏控制【技术领域】。
【背景技术】
[0002]随着科技的发展和市场的需求，触摸技术已广泛应用到很多控制【技术领域】，尤其是当今人机交互中，以前的单点触摸发展成了多点触摸。其中单点触摸技术发展较为成熟，但功能单一，只能表达有限的集中交互操作，与之对应的多点触摸技术是允许用户同时通过多个触摸点来控制的一种技术，例如典型的两手指触摸拉伸图片使之放大、触摸屏上弹琴等，因此开发多点触摸技术能使人机之间交互更为方便自然。
[0003]定位多个触摸点的技术称为多点定位方案，其一般包括如下步骤:首先求出准触摸点集合，其次校验触摸点集合，然后去除鬼点，最后进行触摸点的轨迹跟踪识别，确定哪些触摸点在同一轨迹上。
[0004]现有技术中，多点触摸轨迹跟踪识别通常采用以下方法进行同一轨迹上的触摸点的匹配:针对前一帧数据中的所有触摸点，在后一帧数据中逐个搜索距离最近的触摸点进行匹配，所匹配的触摸点为同一轨迹上的触摸点。图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。
[0005]然而，采用这种轨迹跟踪方法，如果丢失了某个触摸点的信息，将会导致误匹配，图2就示出了现有技术中有触摸点丢失时的触摸点误匹配的情况。参考图2，当第三帧信息中的触摸点302的信息丢失时，在触摸点201将触摸点301判断为匹配点之后，触摸点202将会对触摸点302和303进行计算，判断距离最近的点，这样，触摸点202将会把触摸点303判断为匹配点，以此类推，触摸点203将会把触摸点304判断为匹配点，触摸点204将没有匹配点，连接各个匹配点，即可以得到四条触摸轨迹，分别为101-201-301 ； 102-202-303 ；103-203-304 ; 104-204。可见，根据这种轨迹跟踪方法，导致了触摸点的匹配错误，从而使得输出的轨迹不是真实的触摸轨迹。
[0006]因而，需要一种能够更准确地对触摸点进行匹配，以保证能够准确无误地识别和输出触摸轨迹的轨迹跟踪方法。
【发明内容】
[0007]针对现有技术中存在的上述问题，本发明提供了一种触摸屏轨迹跟踪方法和系统，能够在有触摸点信息丢失的情况下仍够准确地对触摸点进行匹配。
[0008]根据本发明的一种触摸屏轨迹跟踪方法，该方法包括以下步骤:
[0009]步骤一，获取相邻两帧数据中的触摸点的坐标；
[0010]步骤二，从所述相邻两帧数据中的前一帧数据中未被选取的触摸点中选取一个触摸点；
[0011]步骤三，以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从所述相邻两帧数据中的后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一巾贞中当前遍历的所述触摸点的准匹配点，计算前一巾贞数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和；
[0012]步骤四，重复步骤二和步骤三，直至前一帧数据中所有的触摸点都被选取完为止;
[0013]步骤五，比较步骤三中以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配，将最佳匹配的触摸点归为同一轨迹上的触摸点。
[0014]本发明还提供了一种触摸屏轨迹跟踪系统，该系统包括:
[0015]触摸点坐标获取装置，用于获取相邻两帧数据中的触摸点的坐标；
[0016]距离计算装置，用于执行从所述相邻两帧数据中的前一帧数据中未被选取的触摸点中选取一个触摸点的选取操作，和执行以前一巾贞数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从所述相邻两帧数据中的后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一巾贞中当前遍历的所述触摸点的准匹配点，计算前一巾贞数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和的计算操作，重复进行选取操作和计算操作，直至前一帧数据中所有的触摸点都被选取完为止；以及
[0017]触摸点匹配装置，以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配，将最佳匹配的触摸点归为同一轨迹上的触摸点。
[0018]利用本发明提供的触摸屏轨迹跟踪方法和系统，即使在缺失了某个触摸点的信息导致后一帧数据中比前一帧数据中的触摸点少的情况下，也可以准确地对触摸点进行匹配，从而能够更加准确的进行轨迹跟踪识别，使人机之间交互更为方便自然。
【专利附图】
【附图说明】
[0019]为了使本发明的内容更容易被清楚的理解，下面结合附图，对本发明作进一步详细的说明，其中，
[0020]图1是现有技术的多点触摸轨迹跟踪的触摸点匹配的一种情况的示意图；
[0021]图2是现有技术的多点触摸轨迹跟踪的触摸点匹配的另一种情况的示意图；
[0022]图3是根据本发明的多点触摸轨迹跟踪的触摸点匹配的一种情况的示意图；
[0023]图4是根据本发明的存储有触摸点坐标的缓存器的存储单元的示意图。【具体实施方式】
[0024]下面将结合附图，详细描述本发明的【具体实施方式】。
[0025]本发明提供了一种触摸屏轨迹跟踪方法，其特征在于，该方法包括以下步骤:
[0026]步骤一，获取相邻两帧数据中的触摸点的坐标；
[0027]步骤二，从所述相邻两帧数据中的前一帧数据中未被选取的触摸点中选取一个触摸点；
[0028]步骤三，以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从所述相邻两帧数据中的后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和；
[0029]步骤四，重复步骤二和步骤三，直至前一帧数据中所有的触摸点都被选取完为止;
[0030]步骤五，比较步骤三中以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配，将最佳匹配的触摸点归为同一轨迹上的触摸点。 [0031]本说明书中，将一个扫描周期内获取的扫描数据称为一帧数据，对当前扫描周期获取的数据进行处理也就是对当前帧数据进行处理。
[0032]其中，作为一个【具体实施方式】，两个触摸点之间的“距离”可以为欧氏距离，距离最小即欧氏距离最小。所述欧氏距离也称欧几里得距离，它是一个通常采用的距离定义，它是在m维空间中两个点之间的真实距离。假定第一帧数据中检测到一个触摸点A，在第二帧数据中检测到一个触摸点B，则触摸点A和触摸点B之间的欧氏距离为:
【权利要求】
1.一种触摸屏轨迹跟踪方法，其特征在于，该方法包括以下步骤: 步骤一，获取相邻两帧数据中的触摸点的坐标； 步骤二，从所述相邻两帧数据中的前一帧数据中未被选取的触摸点中选取一个触摸占.步骤三，以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从所述相邻两帧数据中的后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一中贞数据中对应的准匹配点的距离之和； 步骤四，重复步骤二和步骤三，直至前一帧数据中所有的触摸点都被选取完为止； 步骤五，比较步骤三中以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配，将最佳匹配的触摸点归为同一轨迹上的触摸点。
2.根据权利要求1所述的触摸屏轨迹跟踪处理的方法，其特征在于，在所述步骤五之后还包括以下步骤: 步骤六，按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中； 步骤七，判断每个所述存储单元中存储的同一个轨迹上相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当触摸点的个数J小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标；其中，M、J和K为均为正整数，且J小于或者等于M。
3.根据权利要求2所述的触摸屏轨迹跟踪处理的方法，其特征在于:在所述步骤七中，还包括预先设定所述存储单元一次存储N个触摸点的步骤，当同一轨迹上所有触摸点的个数大于N时，则按照先进先出的顺序输出触摸点的坐标，每输出一个坐标后，存入一个新的触摸点的坐标，直至同一轨迹中所有触摸点的坐标都进入该存储单元中并被全部输出后为止，其中N为大于K的正整数。
4.根据权利要求3所述的触摸屏轨迹跟踪处理的方法，其特征在于:所述N为十。
5.根据权利要求3所述的触摸屏轨迹跟踪处理的方法，其特征在于:所述预设阈值K为二或三。
6.根据权利要求3所述的触摸屏轨迹跟踪处理的方法，其特征在于:所述步骤七中，还包括在判断存储单元存储的同一个轨迹上的触摸点为跳点时，将所述存储单元中存储的该轨迹上的触摸点坐标清除的步骤。
7.根据权利要求2— 5任一所述的触摸屏轨迹跟踪处理的方法，其特征在于:所述步骤中，如J大于K且M大于J，在输出触摸点坐标之前还包括补充出缺失的触摸点的坐标的触摸点坐标补偿步骤。
8.根据权利要求7所述的触摸屏轨迹跟踪处理的方法，其特征在于:所述触摸点坐标补偿的步骤具体如下:. 1.根据同一轨迹上前两帧数据中的两个触摸点坐标获得缺失的所述触摸点在前一帧数据中的触摸点的运动速度为(V-Vytl);?.根据同一轨迹上前三帧数据中的三个触摸点坐标获得触摸点的运动加速度为(ax, ay)； ii1.根据以下公式计算缺失的所述触摸点在当前帧数据中的坐标(xu yj，
'Xi=vrtt+l/2a,xt2
yL=vy0t+l/2ayt2, 其中，t为两个相邻触摸点之间的时间间隔。
9.一种触摸屏轨迹跟踪系统，其特征在于，该系统包括: 触摸点坐标获取装置，用于获取相邻两帧数据中的触摸点的坐标； 距离计算装置，用于执行从所述相邻两帧数据中的前一帧数据中未被选取的触摸点中选取一个触摸点的选取操作，和执行以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从所述相邻两帧数据中的后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和的计算操作，重复进行选取操作和计算操作，直至前一帧数据中所有的触摸点都被选取完为止；以及 触摸点匹配装置， 以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配，将最佳匹配的触摸点归为同一轨迹上的触摸点。
10.根据权利要求9所述的触摸屏轨迹跟踪系统，其特征在于，该系统还包括: 存储装置，用于按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中；以及 跳点判断装置，判断每个所述存储单元中存储的同一个轨迹上相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当触摸点的个数J小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标；其中，M、J和K为均为正整数，且J小于或者等于M。
【文档编号】G06F3/041GK103970323SQ201310036702
【公开日】2014年8月6日 申请日期:2013年1月30日 优先权日:2013年1月30日
【发明者】满庆奎, 刘新斌, 管健 申请人:北京汇冠新技术股份有限公司