CN103970322B - 一种触摸屏轨迹跟踪处理的方法和系统 - Google Patents
一种触摸屏轨迹跟踪处理的方法和系统 Download PDFInfo
- Publication number
- CN103970322B CN103970322B CN201310036319.5A CN201310036319A CN103970322B CN 103970322 B CN103970322 B CN 103970322B CN 201310036319 A CN201310036319 A CN 201310036319A CN 103970322 B CN103970322 B CN 103970322B
- Authority
- CN
- China
- Prior art keywords
- touch point
- touch
- frame data
- point
- coordinate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Position Input By Displaying (AREA)
Abstract
本发明涉及一种触摸屏轨迹跟踪处理的方法和系统，所述方法包括以下步骤：a.获取相邻两帧数据中的触摸点的坐标，针对前一帧数据中的各个触摸点，在后一帧的触摸点中选取最佳匹配的触摸点进行匹配，直到完成所有触摸点的匹配；b.按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中；c.判断每个储单元中存储的相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；否则，判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标。能够较快地去除跳点，保证多点触摸的使用感受。
Description
技术领域
本发明涉及一种触摸屏轨迹跟踪处理的方法，具体是能有效去除跳点的触摸屏轨迹跟踪处理的方法和系统，属于触摸屏控制技术领域。
背景技术
随着科技的发展和市场的需求，触摸技术已广泛应用到很多控制技术领域，尤其是当今人机交互中，以前的单点触摸发展成了多点触摸。其中单点触摸技术发展较为成熟，但功能单一，只能表达有限的集中交互操作，与之对应的多点触摸技术是允许用户同时通过多个触摸点来控制的一种技术，例如典型的两手指触摸拉伸图片使之放大、触摸屏上弹琴等，因此开发多点触摸技术能使人机之间交互更为方便自然。
定位多个触摸点的技术称为多点定位方案，其一般包括如下步骤：首先求出准触摸点集合，其次校验触摸点集合，然后去除鬼点，最后进行触摸点的轨迹跟踪处理，确定哪些触摸点在同一轨迹上。
在目前触摸轨迹跟踪处理方法中，主要是对触摸轨迹进行跟踪识别，在跟踪的过程中，由于检测处理错误未去除所有的鬼点，致使在跟踪的过程中无法得到正确的触摸轨迹，随着触摸点的移动，先前触摸位置的鬼点自然消失，通常这些鬼点仅出现在连续的两三帧数据中，输出显示时也仅出现在很短的时间内，然后很快就消失，故常被称为“跳点”，跳点的存在，严重影响多点触摸的使用感受。
发明内容
本发明要解决的是现有技术中触摸轨迹跟踪过程中存在跳点导致的影响触摸屏使用感受的技术问题，提供一种能有效去除跳点的触摸屏轨迹跟踪处理的方法和系统。
为解决上述现有技术问题，本发明是通过以下技术方案实现的：
一种触摸屏轨迹跟踪处理的方法，包括以下步骤，
a.获取相邻两帧数据中的触摸点的坐标，针对前一帧数据中的各个触摸点，在后一帧数据中的触摸点中选取最佳匹配的触摸点进行匹配，直到完成前一帧数据中的所有触摸点的匹配，匹配成功的触摸点归为同一轨迹上的触摸点；
b.按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中；
c.判断每个所述存储单元中存储的同一个轨迹上相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当触摸点的个数J小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标；其中，M、J和K均为正整数，且J小于或者等于M。
在所述步骤c中，还包括预先设定所述存储单元一次存储N个触摸点的步骤，当同一轨迹上所有触摸点的个数大于N时，则按照先进先出的顺序输出触摸点的坐标，每输出一个坐标后，存入一个新的触摸点的坐标，直至同一轨迹中所有触摸点的坐标都进入该存储单元中并被全部输出后为止，其中N为大于K的正整数。
所述N为十。
所述步骤c中所述预设阈值K为二或三。
所述步骤c中，还包括在判断存储单元存储的同一个轨迹上的触摸点为跳点时，将存储单元中存储的该轨迹上的触摸点坐标清除的步骤。
所述步骤a中选取最佳匹配的触摸点的方法具体步骤如下：
①从前一帧数据中未被选取的触摸点中选取一个触摸点；
②计算前一帧数据中选取的所述触摸点与后一帧数据中的各个未被匹配的触摸点之间的距离；
③将与选取的所述触摸点之间的距离最小的后一帧数据中的触摸点匹配为前一帧数据中选取的所述触摸点的最佳匹配的触摸点；
④重复步骤①至步骤③，直到完成所有触摸点的最佳匹配。
所述步骤a中选取最佳匹配的触摸点的方法具体步骤如下：
①从前一帧数据中未被选取的触摸点中选取一个触摸点；
②以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和；
③重复步骤①和步骤②，直至前一帧数据中所有的触摸点都被选取完为止；
④比较步骤②中以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配。
所述步骤c中，如J大于K且M大于J，在输出触摸点坐标之前还包括补充出缺失的触摸点的坐标的触摸点坐标补偿步骤。
所述触摸点坐标补偿的步骤具体如下：
i.根据同一轨迹上前两帧数据中的两个触摸点坐标获得缺失的所述触摸点在前一帧数据中的触摸点的运动速度为(vx0，vy0)；
ii.根据同一轨迹上前三帧数据中的三个触摸点坐标获得触摸点的运动加速度为(ax,ay)；
iii.根据以下公式计算缺失的所述触摸点在当前帧数据中的坐标(xL,yL)，
其中，t为两个相邻触摸点之间的时间间隔。
同时，提供一种触摸屏轨迹跟踪处理系统，包括：
轨迹匹配装置，用于获取相邻两帧数据中的触摸点的坐标，针对前一帧数据中的各个触摸点，在后一帧数据中的触摸点中选取最佳匹配的触摸点进行匹配，直到完成前一帧数据中的所有触摸点的匹配，匹配成功的触摸点归为同一轨迹上的触摸点。
存储控制装置，用于按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中。
跳点处理装置，用于判断每个所述存储单元中存储的同一个轨迹上相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当触摸点的个数J小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标；其中，M、J和K为均为正整数，且J小于或者等于M。
所述跳点处理装置进一步包括存储量预设装置，所述存储量预设装置用于预先设定所述存储单元一次存储N个触摸点，当同一轨迹上所有触摸点的个数大于N时，则按照先进先出的顺序输出触摸点的坐标，每输出一个坐标后，存入一个新的触摸点的坐标，直至同一轨迹中所有触摸点的坐标都进入该存储单元中并被全部输出后为止，其中N为大于K的正整数。
所述跳点处理装置进一步还包括清除装置，用于在判断存储单元存储的同一个轨迹上的触摸点为跳点时，将所述存储单元中存储的该轨迹上的触摸点坐标清除。
所述轨迹匹配装置进一步包括：
用于从前一帧数据中未被选取的触摸点中选取一个触摸点的装置；
用于计算前一帧数据中选取的所述触摸点与后一帧数据中的各个未被匹配的触摸点之间的距离的装置；
用于将与选取的所述触摸点之间的距离最小的后一帧数据中的触摸点匹配为前一帧数据中选取的所述触摸点的最佳匹配的触摸点的装置。
所述轨迹匹配装置进一步包括：
选取装置，用于从前一帧数据中未被选取的触摸点中选取一个触摸点；
距离之和计算装置，用于以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和；
选取控制装置，与所述选取装置配合，用于控制所述选取装置顺次将前一帧数据中所有的未被选中的触摸点依次选取为触摸点，直到所有的触摸点都为选取完为止；
距离之和比较装置，用于比较以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配。
所述跳点处理装置，进一步包括：
坐标补偿装置，当J大于K且M大于J时，在输出触摸点坐标之前补充出缺失的触摸点的坐标的触摸点坐标。
所述坐标补偿装置进一步包括：
用于根据同一轨迹上前两帧数据中的两个触摸点坐标获得缺失的所述触摸点在前一帧数据中的触摸点的运动速度为(vx0，vy0)的装置；
用于根据同一轨迹上前三帧数据中的三个触摸点坐标获得触摸点的运动加速度为(ax,ay)的装置；
用于根据以下公式计算缺失的所述触摸点在当前帧数据中的坐标(xL,yL)的装置，
其中，t为两个相邻触摸点之间的时间间隔。
本发明的上述技术方案相比现有技术具有以下优点：
（1）本发明提供的一种触摸屏轨迹跟踪处理方法和系统，按照时间的先后顺序将每条轨迹上的多个触摸点的坐标依次分别存入缓存器的各个存储单元中，每个存储单元存储一条轨迹上的所有触摸点的坐标，判断每个所述存储单元中存储的同一个轨迹上的触摸点的个数，当触摸点的个数大于预设阈值时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当触摸点的个数小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标。由此，通过先将触摸点的坐标存入缓存器中和判断连续触摸点的个数，而不是直接输出触摸点的坐标，能够方便地去除跳点，保证多点触摸的使用感受。
（2）本发明提供的一种触摸屏轨迹跟踪处理方法和系统，对同一轨迹上相邻两帧数据的触摸点进行最佳匹配，在后一帧的触摸点中选取最佳匹配的触摸点进行关联。
（3）本发明所述的选取最佳匹配触摸点的方法和系统：①以前一帧数据中的一个触摸点为起始点计算前一帧数据中的所有触摸点与后一帧数据中距离最近的所述触摸点的距离之和；②依次以前一帧数据中的其它触摸点为起始点，计算前一帧数据中的所有触摸点与后一帧数据中距离最近的所述触摸点的距离之和；③比较步骤②和步骤③中计算出的所有距离之和；④确定距离之和最小的一个即为最佳匹配。在缺失了某个触摸点的信息导致后一帧数据中比前一帧数据中的触摸点少的情况下，也可以准确地对触摸点进行匹配，使人机之间交互更为方便自然。
（4）本发明提供的一种触摸屏轨迹跟踪处理方法和系统，连续同一轨迹上的触摸点中出现某一帧数据中或某几帧数据中的触摸点坐标缺失时，可以对缺失的触摸点的坐标进行预测，并补充出缺失的触摸点的坐标。
附图说明
为了使本发明的内容更容易被清楚的理解，下面结合附图，对本发明作进一步详细的说明，其中，
图1是本发明一个实施例的四条轨迹在相邻三帧数据中的触摸点示意图；
图2是本发明第二个实施例的四条轨迹在三帧数据中的触摸点示意图；
图3是本发明所述一个坐标存储单元的存储结构示意图。
具体实施方式
作为本发明一个实施例的一种触摸屏轨迹跟踪的方法，具体实施包括以下几个步骤：
步骤a、获取相邻两帧数据中的触摸点的坐标，针对前一帧数据中的各个触摸点，在后一帧数据中的触摸点中选取最佳匹配的触摸点进行匹配，直到完成所有帧数据中的所有触摸点的匹配，匹配成功的触摸点归为同一轨迹上的触摸点。
本说明书中，将一个扫描周期内获取的扫描数据称为一帧数据，对当前扫描周期获取的数据进行处理也就是对当前帧数据进行处理。
本实施例中通过以下方法在后一帧数据中的触摸点中选取最佳匹配的触摸点进行匹配：①从前一帧数据中未被选取的触摸点中选取一个触摸点；②计算前一帧数据中的一个触摸点与后一帧数据中的各个未被匹配的触摸点之间的距离；③将与前一帧数据中选取的所述触摸点之间的距离最小的后一帧数据中的触摸点匹配为前一帧数据中选取的所述触摸点的最佳匹配的触摸点；重复步骤①至步骤③，直到完成所有触摸点的最佳匹配。作为本发明第一个实施例的选取最佳匹配的触摸点的方法，参考图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。其中，作为本发明一个具体实施例，两个触摸点之间的“距离”可以为欧氏距离，距离最小即欧氏距离最小。其中，所述欧氏距离也称欧几里得距离，它是一个通常采用的距离定义，它是在m维空间中两个点之间的真实距离。假定第一帧数据中检测到一个触摸点A，在第二帧数据中检测到一个触摸点B，则触摸点A和触摸点B之间的欧氏距离为：
XA，YA，XB，YB分别为触摸点A，B的横坐标和纵坐标。
作为选取最佳匹配的触摸点的方法第二个实施例，也可以通过以下方法在后一帧数据总的触摸点中选取最佳匹配的触摸点进行匹配关联：①从前一帧数据中未被选取的触摸点中选取一个触摸点；②以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和；③重复步骤①和步骤②，直至前一帧数据中所有的触摸点都被选取完为止；④比较步骤②中以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配。
具体参见图2所示，其中，触摸点101、102、103和104为获取到的第一帧数据中的四个触摸点，触摸点201、202、203和204为获取到的第二帧数据中的四个触摸点，触摸点301、303和304为获取到的第三帧数据中的三个触摸点，可以看到第三帧数据中的触摸点的个数比第一帧数据中的和第二帧数据中的触摸点的个数都少。以第二帧数据中和第三帧数据中的触摸点为例，在进行轨迹跟踪时，对于第二帧数据中的各个触摸点，先选取触摸点201作为起始点，并计算触摸点201与第三帧数据中的各个触摸点之间的距离，得到距离最小的触摸点301，则判断触摸点301即为触摸点201的准匹配点，然后计算触摸点202与第三帧数据中除去触摸点301之外的各个触摸点之间的距离，得到距离最小的触摸点303，则判断触摸点303即为触摸点202的准匹配点，依次类推，可以判断触摸点304为触摸点203的准匹配点，对于触摸点204则没有匹配点。这样就计算出以触摸点201为起始点的第一组距离的总和S1，S1=D201-301+D202-303+D203-304，D201-301表示触摸点201与触摸点301之间的距离，D202-303表示触摸点202与触摸点303之间的距离，D203-304表示触摸点203与触摸点304之间的距离。
同样的方法，然后以触摸点202为起始点依次与第三帧中的触摸点进行匹配，其中，触摸点201将没有匹配的点，并计算出以触摸点202为起始点的第二组距离的总和S2，S2=D202-303+D203-304+D204-301，D202-303表示触摸点202与触摸点303之间的距离，D203-304表示触摸点203与触摸点304之间的距离，D204-301表示触摸点204与触摸点301之间的距离。
同样的方法，以触摸点203为起始点依次与第三帧中的触摸点进行匹配，其中，触摸点202将没有匹配的点，并计算出以触摸点203为起始点的第二组距离的总和S3，S3=D203-303+D204-304+D201-301，D203-303表示触摸点203与触摸点303之间的距离，D204-304表示触摸点204与触摸点304之间的距离，D201-301表示触摸点201与触摸点301之间的距离。
同样的方法，以触摸点204为起始点依次与第三帧中的触摸点进行匹配，其中，触摸点203将没有匹配的点，并计算出以触摸点204为起始点的第二组距离的总和S4，S4=D204-304+D201-301+D202-303，D204-304表示触摸点204与触摸点304之间的距离，D201-301表示触摸点201与触摸点301之间的距离，D202-303表示触摸点202与触摸点303之间的距离。
然后比较S1，S2，S3和S4，选取距离之和最小的第三组的距离之和S3的匹配方式为最佳匹配。这样，按照第三组的匹配方式，触摸点301为触摸点201的最佳匹配的触摸点，触摸点303为触摸点203的最佳匹配的触摸点，触摸点304为触摸点204的最佳匹配的触摸点，触摸点202没有最佳匹配的触摸点。
显然，实施例一直按照顺序选择相邻两帧中距离最近的触摸点作为最佳匹配的触摸点，如果缺失了某个触摸点的信息，很可能会导致误匹配；实施例二在缺失了某个触摸点的信息导致后一帧数据比前一帧数据的触摸点少的情况下，可以更加准确地对触摸点进行匹配。当然，如果不存在触摸的信息缺失，则第一个实施例的选取最佳匹配的触摸点的方法计算量少，计算速度快。
步骤b、按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中。
如上所述，通过步骤a，可以将匹配成功的触摸点归为同一轨迹上的触摸点，从而对于多点触摸，可能获得多条不同的触摸轨迹，将不同轨迹上的触摸点的坐标存入缓存器的不同存储单元中。参考图3，示出了将t0,t1,t2,t3时刻采集的其中一条轨迹上的触摸点的坐标（x0,y0）,(x1,y1),(x2,y2)和（x3,y3）按照时间的先后顺序存入缓存器中的一个存储单元中的情况。
步骤c、判断每个所述存储单元中存储的同一个轨迹上相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当实际触摸点的个数J小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标，并且将存储单元中存储的该轨迹上的准触摸点坐标清除；其中，M、J和K为均为正整数，且J小于或者等于M。具体到本实施例，以相邻五帧数据中有三个触摸点为例，即M为五，触摸点的个数J为三个，预设阈值K为四，此时J小于K，则可判断该轨迹上的三个触摸点为跳点，不进行输出，消除了跳点，能带来更加真实的触摸使用感受。作为其他实施例，所述预设阈值K也可以为二或三，能更准确地确定跳点。
作为其他实施方式，当连续同一轨迹上的触摸点中出现某一帧数据或某几帧数据中的触摸点信息缺失时，可以根据前几帧数据中的触摸点坐标对缺失的触摸点的位置信息进行预测，并补充出缺失的触摸点的坐标信息，补充缺失的触摸点的坐标信息在J大于K且M大于J时即确定触摸点不是跳点并且在触摸点坐标输出前进行。具体通过以下方法来补充缺失的触摸点的坐标信息：
i.根据同一轨迹上前两帧数据中的两个触摸点坐标获得缺失的所述触摸点在前一帧数据中的触摸点的运动速度为(vx0,vy0)；其中，vxo通过前两帧数据中的触摸点X轴坐标的差值比上两个帧数据之间的时间差值获取；同理，vy0通过前两帧数据中的触摸点Y轴坐标的差值比上两个帧数据之间的时间差值获取；
ii.根据同一轨迹上前三帧数据中的三个触摸点坐标获得触摸点的运动加速度为(ax,ay)；根据所述步骤i中的方法获取前三帧数据中的后两个触摸点在X轴或Y轴上的运动速度，然后求出这两个运动速度的差值，用所述两个速度的差值比上后两个帧数据之间的时间差值即获得X轴或Y轴的运动加速度ax或ay；
iii.根据以下公式计算缺失的所述触摸点在当前帧数据中的坐标(xL,yL)，
其中，t为两个相邻触摸点之间的时间间隔。从而可以预测出缺失的触摸点的坐标信息，并将所述缺失的触摸点坐标(xL,yL)存储到相应的存储单元，保证输出的触摸点坐标连续，显示时也更连续更真实。
根据本发明的触摸屏轨迹跟踪处理方法，由于不是直接输出触摸点的坐标，而是先将同一轨迹上的触摸点的坐标顺序存入缓存器的一个存储单元中，通过判断同一轨迹上的触摸点的个数来判断是否存在跳点，从而可以有效地识别跳点，并能够快速去除跳点，保证多点触摸的使用感受。
本发明的触摸屏轨迹跟踪处理方法不仅适用于红外触摸屏的多点触摸轨迹跟踪，还适用于光学触摸屏等其他类型的触摸屏的多点触摸轨迹跟踪。
同时，本发明还提供了一种触摸屏轨迹跟踪处理的系统，包括：
轨迹匹配装置，用于获取相邻两帧数据中的触摸点的坐标，针对前一帧数据中的各个触摸点，在后一帧数据中的触摸点中选取最佳匹配的触摸点进行匹配，直到完成前一帧数据中的所有触摸点的匹配，匹配成功的触摸点归为同一轨迹上的触摸点。
存储控制装置，用于按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中。
跳点处理装置，用于判断每个所述存储单元中存储的同一个轨迹上相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当触摸点的个数J小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标；其中，M、J和K为均为正整数，且J小于或者等于M。
作为本发明的其它实施例的一种触摸屏轨迹跟踪处理的系统，在上述一种触摸屏轨迹跟踪处理的系统实施例的基础上，所述跳点处理装置进一步包括存储量预设装置，所述存储量预设装置用于预先设定所述存储单元一次存储N个触摸点，当同一轨迹上所有触摸点的个数大于N时，则按照先进先出的顺序输出触摸点的坐标，每输出一个坐标后，存入一个新的触摸点的坐标，直至同一轨迹中所有触摸点的坐标都进入该存储单元中并被全部输出后为止，其中N为大于K的正整数。
作为本发明的其它实施例的一种触摸屏轨迹跟踪处理的系统，在上述一种触摸屏轨迹跟踪处理的系统实施例的基础上，所述跳点处理装置进一步还包括清除装置，用于在判断存储单元存储的同一个轨迹上的触摸点为跳点时，将所述存储单元中存储的该轨迹上的触摸点坐标清除。
作为本发明的其它实施例的一种触摸屏轨迹跟踪处理的系统，在上述一种触摸屏轨迹跟踪处理的系统实施例的基础上，所述轨迹匹配装置进一步包括：
用于从前一帧数据中未被选取的触摸点中选取一个触摸点的装置。
用于计算前一帧数据中选取的所述触摸点与后一帧数据中的各个未被匹配的触摸点之间的距离的装置。
用于将与选取的所述触摸点之间的距离最小的后一帧数据中的触摸点匹配为前一帧数据中选取的所述触摸点的最佳匹配的触摸点的装置。
作为本发明的其它实施例的一种触摸屏轨迹跟踪处理的系统，在上述一种触摸屏轨迹跟踪处理的系统实施例的基础上，所述轨迹匹配装置进一步包括：
选取装置，用于从前一帧数据中未被选取的触摸点中选取一个触摸点。
距离之和计算装置，用于以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和。
选取控制装置，与所述选取装置配合，用于控制所述选取装置顺次将前一帧数据中所有的未被选中的触摸点依次选取为触摸点，直到所有的触摸点都为选取完为止。
距离之和比较装置，用于比较以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配。
作为本发明的其它实施例的一种触摸屏轨迹跟踪处理的系统，在上述一种触摸屏轨迹跟踪处理的系统实施例的基础上，所述跳点处理装置，进一步包括：
坐标补偿装置，当J大于K且M大于J时，在输出触摸点坐标之前补充出缺失的触摸点的坐标的触摸点坐标。
作为本发明的其它实施例的一种触摸屏轨迹跟踪处理的系统，在上述一种触摸屏轨迹跟踪处理的系统实施例的基础上，所述坐标补偿装置进一步包括。
用于根据同一轨迹上前两帧数据中的两个触摸点坐标获得缺失的所述触摸点在前一帧数据中的触摸点的运动速度为(vx0,vy0)的装置。
用于根据同一轨迹上前三帧数据中的三个触摸点坐标获得触摸点的运动加速度为(ax,ay)的装置。
用于根据以下公式计算缺失的所述触摸点在当前帧数据中的坐标(xL,yL)的装置，
其中，t为两个相邻触摸点之间的时间间隔。
显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动，这里无需也无法对所有的实施方式予以穷举，而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。
Claims (16)
1.一种触摸屏轨迹跟踪处理的方法，其特征在于：包括以下步骤，
a.获取相邻两帧数据中的触摸点的坐标，针对前一帧数据中的各个触摸点，在后一帧数据中的触摸点中选取最佳匹配的触摸点进行匹配，直到完成前一帧数据中的所有触摸点的匹配，匹配成功的触摸点归为同一轨迹上的触摸点；
b.按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中；
c.判断每个所述存储单元中存储的同一个轨迹上相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当触摸点的个数J小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标；其中，M、J和K均为正整数，且J小于或者等于M。
2.根据权利要求1所述的触摸屏轨迹跟踪处理的方法，其特征在于：在所述步骤c中，还包括预先设定所述存储单元一次存储N个触摸点的步骤，当同一轨迹上所有触摸点的个数大于N时，则按照先进先出的顺序输出触摸点的坐标，每输出一个坐标后，存入一个新的触摸点的坐标，直至同一轨迹中所有触摸点的坐标都进入该存储单元中并被全部输出后为止，其中N为大于K的正整数。
3.根据权利要求2所述的触摸屏轨迹跟踪处理的方法，其特征在于：所述N为十。
4.根据权利要求1-3任一所述的触摸屏轨迹跟踪处理的方法，其特征在于：所述步骤c中所述预设阈值K为二或三。
5.根据权利要求1-3任一所述的触摸屏轨迹跟踪处理的方法，其特征在于：所述步骤c中，还包括在判断存储单元存储的同一个轨迹上的触摸点为跳点时，将所述存储单元中存储的该轨迹上的触摸点坐标清除的步骤。
6.根据权利要求1-3任一所述的触摸屏轨迹跟踪处理的方法，其特征在于：所述步骤a中选取最佳匹配的触摸点的方法具体步骤如下：
①从前一帧数据中未被选取的触摸点中选取一个触摸点；
②计算前一帧数据中选取的所述触摸点与后一帧数据中的各个未被匹配的触摸点之间的距离；
③将与选取的所述触摸点之间的距离最小的后一帧数据中的触摸点匹配为前一帧数据中选取的所述触摸点的最佳匹配的触摸点；
④重复步骤①至步骤③，直到完成所有触摸点的最佳匹配。
7.根据权利要求1-3任一所述的触摸屏轨迹跟踪处理的方法，其特征在于：所述步骤a中选取最佳匹配的触摸点的方法具体步骤如下：
①从前一帧数据中未被选取的触摸点中选取一个触摸点；
②以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和；
③重复步骤①和步骤②，直至前一帧数据中所有的触摸点都被选取完为止；
④比较步骤②中以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配。
8.根据权利要求1-3任一所述的触摸屏轨迹跟踪处理的方法，其特征在于：所述步骤c中，如J大于K且M大于J，在输出触摸点坐标之前还包括补充出缺失的触摸点的坐标的触摸点坐标补偿步骤。
9.根据权利要求8所述的触摸屏轨迹跟踪处理的方法，其特征在于：所述触摸点坐标补偿的步骤具体如下：
i.根据同一轨迹上前两帧数据中的两个触摸点坐标获得缺失的所述触摸点在前一帧数据中的触摸点的运动速度为(vx0,vy0)；
ii.根据同一轨迹上前三帧数据中的三个触摸点坐标获得触摸点的运动加速度为(ax,ay)；
iii.根据以下公式计算缺失的所述触摸点在当前帧数据中的坐标(xL,yL)，
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<msub>
<mi>x</mi>
<mi>L</mi>
</msub>
<mo>=</mo>
<msub>
<mi>v</mi>
<mrow>
<mi>x</mi>
<mn>0</mn>
</mrow>
</msub>
<mi>t</mi>
<mo>+</mo>
<mn>1</mn>
<mo>/</mo>
<mn>2</mn>
<msub>
<mi>a</mi>
<mi>x</mi>
</msub>
<msup>
<mi>t</mi>
<mn>2</mn>
</msup>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>y</mi>
<mi>L</mi>
</msub>
<mo>=</mo>
<msub>
<mi>v</mi>
<mrow>
<mi>y</mi>
<mn>0</mn>
</mrow>
</msub>
<mi>t</mi>
<mo>+</mo>
<mn>1</mn>
<mo>/</mo>
<mn>2</mn>
<msub>
<mi>a</mi>
<mi>y</mi>
</msub>
<msup>
<mi>t</mi>
<mn>2</mn>
</msup>
<mo>,</mo>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
其中，t为两个相邻触摸点之间的时间间隔。
10.一种触摸屏轨迹跟踪处理系统，其特征在于，包括：
轨迹匹配装置，用于获取相邻两帧数据中的触摸点的坐标，针对前一帧数据中的各个触摸点，在后一帧数据中的触摸点中选取最佳匹配的触摸点进行匹配，直到完成前一帧数据中的所有触摸点的匹配，匹配成功的触摸点归为同一轨迹上的触摸点；
存储控制装置，用于按照时间的先后顺序将不同轨迹上的触摸点的坐标依次存入缓存器的不同存储单元中；
跳点处理装置，用于判断每个所述存储单元中存储的同一个轨迹上相邻M帧数据中采集到的触摸点的个数J，当触摸点的个数J大于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点不是跳点，按照时间的先后顺序输出触摸点的坐标；当触摸点的个数J小于或者等于预设阈值K时，则判断该存储单元存储的同一个轨迹上的触摸点为跳点，将不输出该轨迹上的触摸点的坐标；其中，M、J和K为均为正整数，且J小于或者等于M。
11.根据权利要求10所述的一种触摸屏轨迹跟踪处理的系统，其特征在于，所述跳点处理装置进一步包括存储量预设装置，所述存储量预设装置用于预先设定所述存储单元一次存储N个触摸点，当同一轨迹上所有触摸点的个数大于N时，则按照先进先出的顺序输出触摸点的坐标，每输出一个坐标后，存入一个新的触摸点的坐标，直至同一轨迹中所有触摸点的坐标都进入该存储单元中并被全部输出后为止，其中N为大于K的正整数。
12.根据权利要求10或11所述的一种触摸屏轨迹跟踪处理的系统，其特征在于，所述跳点处理装置进一步还包括清除装置，用于在判断存储单元存储的同一个轨迹上的触摸点为跳点时，将所述存储单元中存储的该轨迹上的触摸点坐标清除。
13.根据权利要求10或11任一所述的一种触摸屏轨迹跟踪处理的系统，其特征在于，所述轨迹匹配装置进一步包括：
用于从前一帧数据中未被选取的触摸点中选取一个触摸点的装置；
用于计算前一帧数据中选取的所述触摸点与后一帧数据中的各个未被匹配的触摸点之间的距离的装置；
用于将与选取的所述触摸点之间的距离最小的后一帧数据中的触摸点匹配为前一帧数据中选取的所述触摸点的最佳匹配的触摸点的装置。
14.根据权利要求10或11任一所述的一种触摸屏轨迹跟踪处理的系统，其特征在于，所述轨迹匹配装置进一步包括：
选取装置，用于从前一帧数据中未被选取的触摸点中选取一个触摸点；
距离之和计算装置，用于以前一帧数据中选取的触摸点为起始点，依次遍历前一帧数据中的每个触摸点，从后一帧数据中未被匹配的触摸点中选取距离最近的触摸点作为前一帧中当前遍历的所述触摸点的准匹配点，计算前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和；
选取控制装置，与所述选取装置配合，用于控制所述选取装置顺次将前一帧数据中所有的未被选中的触摸点依次选取为触摸点，直到所有的触摸点都为选取完为止；
距离之和比较装置，用于比较以前一帧数据中不同的触摸点为起始点计算出的前一帧数据中的所有触摸点与后一帧数据中对应的准匹配点的距离之和，确定所述距离之和最小的匹配方式即为最佳匹配。
15.根据权利要求10或11任一所述的一种触摸屏轨迹跟踪处理的系统，其特征在于，所述跳点处理装置，进一步包括：
坐标补偿装置，当J大于K且M大于J时，在输出触摸点坐标之前补充出缺失的触摸点的坐标的触摸点坐标。
16.根据权利要求15所述的一种触摸屏轨迹跟踪处理的系统，其特征在于，所述坐标补偿装置进一步包括：
用于根据同一轨迹上前两帧数据中的两个触摸点坐标获得缺失的所述触摸点在前一帧数据中的触摸点的运动速度为(vx0,vy0)的装置；
用于根据同一轨迹上前三帧数据中的三个触摸点坐标获得触摸点的运动加速度为(ax,ay)的装置；
用于根据以下公式计算缺失的所述触摸点在当前帧数据中的坐标(xL,yL)的装置，
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<msub>
<mi>x</mi>
<mi>L</mi>
</msub>
<mo>=</mo>
<msub>
<mi>v</mi>
<mrow>
<mi>x</mi>
<mn>0</mn>
</mrow>
</msub>
<mi>t</mi>
<mo>+</mo>
<mn>1</mn>
<mo>/</mo>
<mn>2</mn>
<msub>
<mi>a</mi>
<mi>x</mi>
</msub>
<msup>
<mi>t</mi>
<mn>2</mn>
</msup>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>y</mi>
<mi>L</mi>
</msub>
<mo>=</mo>
<msub>
<mi>v</mi>
<mrow>
<mi>y</mi>
<mn>0</mn>
</mrow>
</msub>
<mi>t</mi>
<mo>+</mo>
<mn>1</mn>
<mo>/</mo>
<mn>2</mn>
<msub>
<mi>a</mi>
<mi>y</mi>
</msub>
<msup>
<mi>t</mi>
<mn>2</mn>
</msup>
<mo>,</mo>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
其中，t为两个相邻触摸点之间的时间间隔。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310036319.5A CN103970322B (zh) | 2013-01-30 | 2013-01-30 | 一种触摸屏轨迹跟踪处理的方法和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310036319.5A CN103970322B (zh) | 2013-01-30 | 2013-01-30 | 一种触摸屏轨迹跟踪处理的方法和系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103970322A CN103970322A (zh) | 2014-08-06 |
| CN103970322B true CN103970322B (zh) | 2017-09-01 |
Family
ID=51239917
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310036319.5A Active CN103970322B (zh) | 2013-01-30 | 2013-01-30 | 一种触摸屏轨迹跟踪处理的方法和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103970322B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105607786B (zh) * | 2016-03-14 | 2018-11-02 | 青岛海信电器股份有限公司 | 一种触摸点的识别方法及红外触控装置 |
| CN106095183B (zh) * | 2016-06-20 | 2019-06-04 | 青岛海信电器股份有限公司 | 触摸轨迹跟踪方法、装置及终端 |
| CN106125979B (zh) * | 2016-06-22 | 2019-09-20 | 青岛海信电器股份有限公司 | 触摸轨迹获取方法和触摸屏 |
| CN109669567B (zh) * | 2017-10-13 | 2020-10-16 | 华为技术有限公司 | 一种控制方法和终端 |
| US11216116B2 (en) | 2017-10-13 | 2022-01-04 | Huawei Technologies Co., Ltd. | Control method and terminal |
| WO2019095094A1 (zh) * | 2017-11-14 | 2019-05-23 | 深圳市柔宇科技有限公司 | 一种触控跳点的处理方法及装置 |
| CN109782996B (zh) * | 2018-12-25 | 2020-12-15 | 深圳市德明利技术股份有限公司 | 一种三指同轴拆点合并的方法、触控装置及触控显示装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101286104A (zh) * | 2008-06-05 | 2008-10-15 | 成都吉锐触摸技术股份有限公司 | 在红外触摸屏上识别多个触摸点的方法 |
| CN101634919A (zh) * | 2009-09-01 | 2010-01-27 | 北京途拓科技有限公司 | 一种手势识别的装置与方法 |
| CN102073414A (zh) * | 2010-10-29 | 2011-05-25 | 广东威创视讯科技股份有限公司 | 基于机器视觉的多点触摸跟踪方法 |
| CN102789336A (zh) * | 2012-07-04 | 2012-11-21 | 广东威创视讯科技股份有限公司 | 多屏拼接触控方法和系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8194871B2 (en) * | 2007-08-31 | 2012-06-05 | Centurylink Intellectual Property Llc | System and method for call privacy |
| KR100957059B1 (ko) * | 2007-12-04 | 2010-05-13 | 한미아이티 주식회사 | 터치 스크린을 통해 입력된 문자 데이터를 처리하는 시스템및 방법 |
-
2013
- 2013-01-30 CN CN201310036319.5A patent/CN103970322B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101286104A (zh) * | 2008-06-05 | 2008-10-15 | 成都吉锐触摸技术股份有限公司 | 在红外触摸屏上识别多个触摸点的方法 |
| CN101634919A (zh) * | 2009-09-01 | 2010-01-27 | 北京途拓科技有限公司 | 一种手势识别的装置与方法 |
| CN102073414A (zh) * | 2010-10-29 | 2011-05-25 | 广东威创视讯科技股份有限公司 | 基于机器视觉的多点触摸跟踪方法 |
| CN102789336A (zh) * | 2012-07-04 | 2012-11-21 | 广东威创视讯科技股份有限公司 | 多屏拼接触控方法和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103970322A (zh) | 2014-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103970322B (zh) | 一种触摸屏轨迹跟踪处理的方法和系统 | |
| CN102096530B (zh) | 一种多点触摸轨迹跟踪方法 | |
| CN102707829B (zh) | 多通路触摸接触跟踪 | |
| EP2767889B1 (en) | Apparatus and method for recognizing motion by using event-based vision sensor | |
| CN202854755U (zh) | 信息处理装置 | |
| CN103593131B (zh) | 一种触摸轨迹跟踪方法 | |
| US8866768B2 (en) | Touch tracking device and method for a touch screen | |
| CN102509088B (zh) | 一种手部运动检测的方法、装置及人机交互系统 | |
| US20080150715A1 (en) | Operation control methods and systems | |
| CN102073414B (zh) | 基于机器视觉的多点触摸跟踪方法 | |
| CN101105733A (zh) | 一种多点触摸定位方法 | |
| CN103970323A (zh) | 一种触摸屏轨迹跟踪方法和系统 | |
| CN104598087B (zh) | 电容式触控装置及其感测方法 | |
| CN103425300A (zh) | 一种多点触摸轨迹跟踪方法 | |
| CN103902086A (zh) | 一种基于曲线拟合的触摸轨迹平滑方法及系统 | |
| CN102799273A (zh) | 交互控制系统及其交互控制方法 | |
| CN101566898A (zh) | 电子显示系统的定位装置及方法 | |
| CN102364419B (zh) | 一种摄像式触摸控制方法及其系统 | |
| CN102023761B (zh) | 一种触摸屏的多点检测计算方法 | |
| CN102231092B (zh) | 一种多点触摸跟踪识别方法及其系统 | |
| CN102830861A (zh) | 用于自电容触摸屏的定位方法及装置、触控系统 | |
| CN102193688B (zh) | 一种多点触摸跟踪识别方法及其系统 | |
| CN104007865B (zh) | 识别方法和电子设备 | |
| CN103853388A (zh) | 一种提高红外触摸屏触摸精度的方法 | |
| CN103914668A (zh) | 一种防止误触摸的触摸识别装置及识别方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20170810 Address after: 100193, No. 6, building 21, east 10, East Hospital, No. 101-603 Wang Dong Road, Beijing, Haidian District Applicant after: Beijing Kejia Touch Technology Co. Ltd. Address before: 100015 Beijing Chaoyang District Jiuxianqiao East Road, building M8, block B, floor 4, layer 1 Applicant before: Beijing UNITOP New Technology Co., Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |