CN106095183B - 触摸轨迹跟踪方法、装置及终端 - Google Patents

Abstract

本发明提供一种触摸轨迹跟踪方法、装置及终端。本发明触摸轨迹跟踪方法，包括：获取相邻两个扫描周期的触摸点；计算所述相邻两个扫描周期的所有触摸点对之间的距离；将所述所有触摸点对进行全排列，获取至少两个触摸点对序列；其中，所述触摸点对序列中的触摸点对的个数等于第一扫描周期的触摸点个数，所述第一扫描周期为所述相邻两个扫描周期中触摸点个数最少的扫描周期；分别计算每个所述触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为匹配点对序列；其中，所述匹配点对序列中的任一触摸点对中的两个触摸点之间的连线为一条触摸轨迹。本发明跟踪出的触摸轨迹准确率较高。

Description

触摸轨迹跟踪方法、装置及终端

技术领域

本发明涉及触控技术领域，尤其涉及一种触摸轨迹跟踪方法、装置及终端。

背景技术

触摸屏是一个可以检测到在显示区域内触摸的存在和位置的电子系统。当前触控技术中，由于红外触控技术的环境适应性强、寿命更长、可识别触摸点数更多等优势，因此在诸多领域得到了广泛的应用。红外触摸屏的基本结构是在触摸检测区域的四周安装有若干红外发射元件和红外接收元件，红外发射元件发出的红外光被位于对面的红外接收元件接收，通常采用一对多方式进行扫描，即一个红外发射元件发光，对面多个红外接收元件同时接收，由此形成光网，根据光网在触摸和未触摸情况下的不同形态判断触摸操作。

用户通常通过手指、手写笔等触摸物在触摸屏表面滑动，从而形成对触摸屏的触摸操作，在这种情况下，带有触摸屏的终端的处理器通过分析触摸物在触摸屏上的运动轨迹来判断用户预执行的触摸操作。因此能否对触摸物的运动轨迹进行正确的跟踪关系到终端能否正确响应用户的操作，所以正确地捕捉、跟踪到触摸物的轨迹非常重要。一般情况下，终端在识别触摸物的运动轨迹时，是根据多个扫描周期的扫描数据，识别出一系列离散的触摸点，然后将前后各扫描周期的触摸点相匹配，连接成触摸物的运动轨迹。

现有技术中，通常通过如下方式实现轨迹跟踪：获取到前后各扫描周期的触摸点后，根据简单欧式距离大小进行随机点轨迹匹配，例如获取到前后两个扫描周期的触摸点集合分别为{a，b，c}和{A，B，C}，首先计算触摸点a和后一扫描周期的所有点的欧氏距离，取与触摸点a欧氏距离最小的点作为触摸点a的最佳匹配点，假设触摸点B与触摸点a的欧氏距离最小，则将触摸点B作为触摸点a的最佳匹配点，然后再计算触摸点b的最佳匹配点，此时触摸点B已经排除在外，假设计算出的触摸点b的最佳匹配点为触摸点C，然后再计算触摸点c的最佳匹配点，假设计算出触摸点c与触摸点C的欧氏距离最小，但是因为已经将触摸点C作为触摸点b的最佳匹配点，因此只能将剩余触摸点A作为触摸点c的最佳匹配点。由于上述方法未考虑点轨迹匹配冲突问题，如图1所示，实际的轨迹应该是平行的轨迹，却跟踪为如图2所示的交叉轨迹。因此，现有技术中，容易出现轨迹跟踪错误的问题。

发明内容

本发明提供一种触摸轨迹跟踪方法、装置及终端，以克服现有技术中容易出现轨迹跟踪错误的问题。

第一方面，本发明提供一种触摸轨迹跟踪方法，包括：

获取相邻两个扫描周期的触摸点；

计算所述相邻两个扫描周期的所有触摸点对之间的距离；所述触摸点对包括所述相邻两个扫描周期中每一扫描周期中的一个触摸点；

将所述所有触摸点对进行全排列，获取至少两个触摸点对序列；其中，所述触摸点对序列中的触摸点对的个数等于第一扫描周期的触摸点个数，所述第一扫描周期为所述相邻两个扫描周期中触摸点个数最少的扫描周期；

分别计算每个所述触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为匹配点对序列；其中，所述匹配点对序列中的任一触摸点对中的两个触摸点之间的连线为一条触摸轨迹。

第二方面，本发明提供一种触摸轨迹跟踪装置，包括：

获取模块，用于获取相邻两个扫描周期的触摸点；

计算模块，用于计算所述相邻两个扫描周期的所有触摸点对之间的距离；所述触摸点对包括所述相邻两个扫描周期中每一扫描周期中的一个触摸点；

处理模块，用于将所述所有触摸点对进行全排列，获取至少两个触摸点对序列；其中，所述触摸点对序列中的触摸点对的个数等于第一扫描周期的触摸点个数，所述第一扫描周期为所述相邻两个扫描周期中触摸点个数最少的扫描周期；

所述处理模块，还用于分别计算每个所述触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为匹配点对序列；其中，所述匹配点对序列中的任一触摸点对中的两个触摸点之间的连线为一条触摸轨迹。

第三方面，本发明提供一种终端，包括：

第二方面中任一项所述的触摸轨迹跟踪装置，以及触摸屏。

本发明触摸轨迹跟踪方法、装置及终端，获取相邻两个扫描周期的触摸点；计算相邻两个扫描周期的所有触摸点对之间的距离；进一步的，将所有触摸点对进行全排列，获取至少两个触摸点对序列；进一步的，分别计算每个触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为最佳的匹配点对序列，考虑了点轨迹匹配冲突问题，即考虑了历史点集合与当前点集合中触摸点的全局关系，轨迹跟踪较为准确，解决了现有技术中容易出现轨迹跟踪错误的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为多点轨迹跟踪示意图一；

图2为多点轨迹跟踪示意图二；

图3为红外触摸屏的结构示意图；

图4为本发明触摸轨迹跟踪方法一实施例的流程示意图；

图5A为1对2扫描时长边的扫描方向示意图一；

图5B为1对2扫描时长边的扫描方向示意图二；

图6A为1对2扫描时短边的扫描方向示意图一；

图6B为1对2扫描时短边的扫描方向示意图二；

图7A为本发明方法一实施例的触摸点对的示意图一；

图7B为本发明方法一实施例的触摸点对的示意图二；

图7C为本发明方法一实施例的触摸点对的示意图三；

图8为本发明触摸轨迹跟踪装置一实施例的结构示意图；

图9为本发明终端的一实施例的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例中的方法，适用于对触摸屏的触摸轨迹跟踪，本发明实施例中以红外触摸屏为例进行说明。图3为红外触摸屏的结构示意图。红外触摸屏外观是一个矩形结构，如图3所示，由一个长边发射边、一个长边接收边，一个短边发射边、一个短边接收边组成。在发射边上有若干红外发射元件，相应接收边上对应有若干红外接收元件，通常采用一对多方式进行扫描，即一个红外发射元件发光，对面多个红外接收元件同时接收，由此形成光网，根据光网在触摸和未触摸情况下的不同形态判断触摸操作。

本发明实施例中涉及到的触摸屏可以应用于终端中，包括但不限于智能手机、平板电脑等智能终端设备。

本发明实施例中的方法，旨在解决现有技术中容易出现轨迹串扰的问题。

下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图4为本发明触摸轨迹跟踪方法一实施例的流程示意图。图5A为1对2扫描时长边的扫描方向示意图一。图5B为1对2扫描时长边的扫描方向示意图二。图6A为1对2扫描时短边的扫描方向示意图一。图6B为1对2扫描时短边的扫描方向示意图二。如图4所示，本实施例的方法，包括：

步骤401、获取相邻两个扫描周期的触摸点；

具体地，由于现有的多点轨迹跟踪算法直接使用随机点最小距离匹配，未考虑人手多指近距离快速触控的特征，容易出现轨迹跟踪错误的问题，具体表现为轨迹跟踪错乱、轨迹断裂，以及由其所引起的打点、跳点以及断线、丢点等问题。

本发明实施例中，在1对n(n>＝1)扫描方式中，对于特定红外发射元件来说每条光路拥有不同的角度；对于一个特定红外发射元件，其所对应的n条光路的每个角度，我们称之为一个扫描方向。因此，1对n扫描方式便会有n个扫描方向，每个扫描方向由一组同斜率的平行光路所组成，如图5A、图5B所示为1对2时长边对应的2个扫描方向，图6A、图6B所示为短边对应的2个扫描方向。

设定扫描方向数k及其每个扫描方向的角度(如图5A、图5B示为长边2个扫描方向，图6A、图6B所示为短边2个扫描方向)。

首先，一个扫描周期执行各方向的扫描，根据扫描数据进行多个触摸点位置计算，得到当前扫描周期下的多个真实触摸点；

一个扫描周期指的是执行一次扫描的时间。

若当前扫描周期为首个扫描周期，则直接输出所有触摸点，否则获取相邻两个扫描周期的触摸点。

图7A为本发明方法一实施例的触摸点对的示意图一。图7B为本发明方法一实施例的触摸点对的示意图二。图7C为本发明方法一实施例的触摸点对的示意图三。

步骤402、计算相邻两个扫描周期的所有触摸点对之间的距离；触摸点对包括相邻两个扫描周期中每一扫描周期中的一个触摸点；

具体地，计算相邻两个扫描周期的所有触摸点对之间的距离；此时的触摸点对指的是分别从两个扫描周期中各取一个触摸点形成的触摸点对。

例如，相邻两个扫描周期的触摸点集合分别为{a，b，c}和{A，B，C}，则分别计算触摸点对aA、aB、aC、bA、bB、bC、cA、cB、cC的距离，如图7A、图7B、7C所示。

本发明实施例中触摸点对之间的距离指的是一个触摸点对中两个触摸点的欧氏距离。

步骤403、将所有触摸点对进行全排列，获取至少两个触摸点对序列；其中，触摸点对序列中的触摸点对的个数等于第一扫描周期的触摸点个数，第一扫描周期为相邻两个扫描周期中触摸点个数最少的扫描周期；

具体的，将所有触摸点对进行全排列，获取至少两个触摸点对序列。

全排列是指从N个触摸点对中任取M个触摸点对，按照一定的顺序排列起来，得到多个序列。N和M为正整数。

例如相邻两个扫描周期的触摸点数均为3个，则触摸点对的总数，即N为9，M为3。

例如，得到的触摸点对序列为{aA，bB，cC}、{aA，bC，cB}，{aB，bA，cC}，{aB，bC，cA}，{aC，bA，cB}，{aC，Bb，cA}。

假设相邻两个扫描周期中第一扫描周期的触摸点为m个，第二扫描周期的触摸点为n个，触摸点对序列中的触摸点对的个数等于m、n中的较小值。

步骤404、分别计算每个触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为匹配点对序列；其中，匹配点对序列中的任一触摸点对中的两个触摸点之间的连线为一条触摸轨迹。

具体地，每个触摸点对序列中所有触摸点对之间的距离之和，是指各个触摸点对中两个触摸点的欧氏距离的加和。

分别计算每个触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为最佳的匹配点对序列。

例如，触摸点对序列aA、bB和cC的距离之和最小，则将该触摸点对序列作为最佳的匹配点对序列。

因此，最佳的匹配点对序列中的每个触摸点对中两个触摸点之间的连线均为一条触摸轨迹，如图1所示。

本实施例提供的触摸轨迹跟踪方法，获取相邻两个扫描周期的触摸点；计算相邻两个扫描周期的所有触摸点对之间的距离；进一步的，将所有触摸点对进行全排列，获取至少两个触摸点对序列；进一步的，分别计算每个触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为最佳的匹配点对序列，考虑了点轨迹匹配冲突问题，即考虑了历史点集合与当前点集合中触摸点的全局关系，轨迹跟踪较为准确，解决了现有技术中容易出现轨迹跟踪错误的问题。

在上述实施例的基础上，本实施例中，由于需要对所有触摸点对进行全排列，然后取全排列的触摸点对序列中距离之和的序列作为匹配点对序列，因此，对于数量较多的触摸点来说，计算量非常大，因此步骤403之前还可以进行如下操作：

分别将第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离进行升序排列；第二扫描周期为相邻两个扫描周期中除第一扫描周期之外的扫描周期；

相应的，步骤403具体可以通过如下方式实现：

对所述第一扫描周期的每一个触摸点，取排序后的前N个触摸点对进行全排列，获取至少一个触摸点对序列；所述N为预设的点数阈值，N为大于1的整数。

具体的，假设第一扫描周期的触摸点为m个，以及第二扫描周期的触摸点为n个，依次计算m个触摸点中每个触摸点同n个触摸点中每个触摸点两两之间的距离，对m个触摸点中每个触摸点同n个触摸点中每一个触摸点的距离进行升序排列，即按照距离从小到大的顺序排列；

对m个触摸点中每个触摸点，取排序后的前N个触摸点对进行全排列，每排列出一个触摸点对序列，均计算此序列中触摸点对的距离之和，若全排列过程中的触摸点对序列中触摸点对的距离之和大于一个预设的阈值t，则直接舍弃此序列，继续下一个触摸点对序列，找出距离之和最小的触摸点对序列即为最佳的匹配点对序列。

例如，m＝n＝10，按照距离从小到大的顺序排列后，对m个触摸点中每个触摸点，取前N个触摸点对进行全排列，这样大大减少了触摸点对序列的个数。

例如，相邻两个扫描周期的触摸点集合分别为{a，b，c}和{A，B，C}，则所有的触摸点对为aA、aB、aC、bA、bB、bC、cA、cB、cC。升序排列后aB的距离<aA的距离<aC的距离，bC的距离<bB的距离<bA的距离，cC的距离<cB的距离<cA的距离。假设N＝2，则获取的触摸点对序列为{aA，bB，cC}、{aA，bC，cB}，{aB，bA，cC}，{aB，bC，cA}。

在实际应用中，N的取值一般取5或者6。

上述具体实施方式中，通过将触摸点对的距离之和进行排序，并对第一扫描周期的每一个触摸点，取排序后的前N个触摸点对进行全排列，这样大大减少了计算量，提高了触摸轨迹跟踪的处理速度。

在上述实施例的基础上，进一步，可选的，步骤402具体可以通过如下方式实现：

依次计算第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离，形成距离矩阵；

相应的，分别将第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离进行升序排序，具体可以通过如下方式实现：

将距离矩阵的每一行元素分别进行升序排列。

具体的，假设第一扫描周期的触摸点为m个，以及第二扫描周期的触摸点为n个，依次计算m个触摸点中每个触摸点同n个触摸点中每个触摸点两两之间的距离，形成具有m行n列的距离矩阵M，如下表1所示；

表1

	A	B	C
				a	aA	aB	aC
b	bA	bB	bC
				c	cA	cB	cC

针对M中的每一行，将此行中每列的元素值按从小到大的顺序排列，如下表2所示，记录排序完毕后列元素的顺序；依次执行直至每一行均已处理；

表2

	1	2	3
				a	aB	aA	aC
b	bC	bB	bA
				c	cC	cB	cA

行元素顺序不变，取排序后的前N个列值进行全排列，每排列出一个触摸点对序列，均计算此序列中触摸点对的距离之和，若全排列过程中的触摸点对序列中触摸点对的距离之和大于一个预设的阈值t，则直接舍弃此序列，继续下一个触摸点对序列，找出距离之和最小的触摸点对序列即为最佳匹配点对序列。

其中，在实际应用中，若第二扫描周期为相邻两个扫描周期的前一扫描周期，且第二扫描周期中有未处理的触摸点，则将触摸点对应的触摸轨迹终止；

若第二扫描周期为相邻两个扫描周期的后一扫描周期，且第二扫描周期中有未处理的触摸点，则将触摸点作为一条触摸轨迹的起始点。

具体的，若此时相邻两个扫描周期的前一扫描周期中仍有未处理的触摸点，则将触摸点对应的触摸轨迹终止；若此时相邻两个扫描周期的后一扫描周期中仍有未处理的触摸点，则将触摸点作为一条新的触摸轨迹的起始点。

图8为本发明触摸轨迹跟踪装置一实施例的结构示意图。如图8所示，本实施例的触摸轨迹跟踪装置，包括：

获取模块801、计算模块802和处理模块803；

其中，获取模块801，用于获取相邻两个扫描周期的触摸点；

计算模块802，用于计算所述相邻两个扫描周期的所有触摸点对之间的距离；所述触摸点对包括所述相邻两个扫描周期中每一扫描周期中的一个触摸点；

处理模块803，用于将所述所有触摸点对进行全排列，获取至少两个触摸点对序列；其中，所述触摸点对序列中的触摸点对的个数等于第一扫描周期的触摸点个数，所述第一扫描周期为所述相邻两个扫描周期中触摸点个数最少的扫描周期；

所述处理模块803，还用于分别计算每个所述触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为匹配点对序列；其中，所述匹配点对序列中的任一触摸点对中的两个触摸点之间的连线为一条触摸轨迹。

可选地，作为一种可实施的方式，所述计算模块802，还用于：

分别将所述第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离进行升序排列；所述第二扫描周期为所述相邻两个扫描周期中除所述第一扫描周期之外的扫描周期；

相应的，所述处理模块803，具体用于：

对所述第一扫描周期的每一个触摸点，取排序后的前N个触摸点对进行全排列，获取至少两个触摸点对序列；所述N为预设的点数阈值；N为大于1的整数。

可选地，作为一种可实施的方式，所述计算模块802，具体用于：

依次计算所述第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离，形成距离矩阵；

相应的，所述计算模块802，还具体用于：

将所述距离矩阵的每一行元素分别进行升序排列。

可选地，作为一种可实施的方式，所述处理模块803，还用于：

若所述第二扫描周期为所述相邻两个扫描周期的前一扫描周期，且所述第二扫描周期中有未处理的触摸点，则将所述触摸点对应的触摸轨迹终止；

若所述第二扫描周期为所述相邻两个扫描周期的后一扫描周期，且所述第二扫描周期中有未处理的触摸点，则将所述触摸点作为一条触摸轨迹的起始点。

本实施例的装置，可以用于执行如图4所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图9为本发明终端的一实施例的结构示意图。如图9所示，本实施例的终端，可以包括：存储器901、处理器902和触摸屏903；其中，存储器901，用于存储程序；具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器901可能包含随机存取存储器(random access memory，简称RAM)，也可能还包括非易失性存储器(non-volatilememory)，例如至少一个磁盘存储器。

处理器902，用于执行存储器901存储的程序，用于执行本发明法实施例所提供的技术方案，其实现原理和技术效果类似，可参考图4所示的方法实施例，此处不再赘述。

触摸屏903，用于接收用户的触摸操作；

上述装置中获取模块801、计算模块802和处理模块803的功能可以通过处理器902实现。

上述部件通过一条或多条总线进行通信。本领域技术人员可以理解，图9中示出的终端的结构并不构成对本发明的限定，它既可以是总线形结构，也可以是星型结构，还可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

需要说明的是，对于终端实施例而言，由于其基本相应于方法实施例，所以相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (7)

1.一种触摸轨迹跟踪方法，其特征在于，包括：

获取相邻两个扫描周期的触摸点；

计算所述相邻两个扫描周期的所有触摸点对之间的距离；所述触摸点对包括所述相邻两个扫描周期中每一扫描周期中的一个触摸点；

分别将第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离进行升序排列；所述第二扫描周期为所述相邻两个扫描周期中除所述第一扫描周期之外的扫描周期；

对所述第一扫描周期的每一个触摸点，取排序后的前N个触摸点对进行全排列，获取至少两个触摸点对序列；N为预设的点数阈值；N为大于1的整数；其中，所述触摸点对序列中的触摸点对的个数等于第一扫描周期的触摸点个数，所述第一扫描周期为所述相邻两个扫描周期中触摸点个数最少的扫描周期；

分别计算每个所述触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为匹配点对序列；其中，所述匹配点对序列中的任一触摸点对中的两个触摸点之间的连线为一条触摸轨迹。

2.根据权利要求1所述的方法，其特征在于，计算所述相邻两个扫描周期的所有触摸点对之间的距离，包括：

依次计算所述第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离，形成距离矩阵；

相应的，分别将所述第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离进行升序排序，包括：

将所述距离矩阵的每一行元素分别进行升序排列。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

若所述第二扫描周期为所述相邻两个扫描周期的前一扫描周期，且所述第二扫描周期中有未处理的触摸点，则将所述触摸点对应的触摸轨迹终止；所述未处理的触摸点指的是所述触摸点所在的触摸点对未进行全排列；

若所述第二扫描周期为所述相邻两个扫描周期的后一扫描周期，且所述第二扫描周期中有未处理的触摸点，则将所述触摸点作为一条触摸轨迹的起始点。

4.一种触摸轨迹跟踪装置，其特征在于，包括：

获取模块，用于获取相邻两个扫描周期的触摸点；

计算模块，用于计算所述相邻两个扫描周期的所有触摸点对之间的距离；所述触摸点对包括所述相邻两个扫描周期中每一扫描周期中的一个触摸点；

所述计算模块，还用于：

分别将第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离进行升序排列；所述第二扫描周期为所述相邻两个扫描周期中除所述第一扫描周期之外的扫描周期；

处理模块，用于对所述第一扫描周期的每一个触摸点，取排序后的前N个触摸点对进行全排列，获取至少两个触摸点对序列；N为预设的点数阈值；N为大于1的整数；其中，所述触摸点对序列中的触摸点对的个数等于第一扫描周期的触摸点个数，所述第一扫描周期为所述相邻两个扫描周期中触摸点个数最少的扫描周期；

所述处理模块，还用于分别计算每个所述触摸点对序列中所有触摸点对之间的距离之和，将距离之和最小的触摸点对序列作为匹配点对序列；其中，所述匹配点对序列中的任一触摸点对中的两个触摸点之间的连线为一条触摸轨迹。

5.根据权利要求4所述的装置，其特征在于，所述计算模块，具体用于：

依次计算所述第一扫描周期的每一个触摸点与第二扫描周期的每一个触摸点之间的距离，形成距离矩阵；

相应的，所述计算模块，还具体用于：

将所述距离矩阵的每一行元素分别进行升序排列。

6.根据权利要求4或5所述的装置，其特征在于，所述处理模块，还用于：

若所述第二扫描周期为所述相邻两个扫描周期的前一扫描周期，且所述第二扫描周期中有未处理的触摸点，则将所述触摸点对应的触摸轨迹终止；所述未处理的触摸点指的是所述触摸点所在的触摸点对未进行全排列；

若所述第二扫描周期为所述相邻两个扫描周期的后一扫描周期，且所述第二扫描周期中有未处理的触摸点，则将所述触摸点作为一条触摸轨迹的起始点。

7.一种终端，其特征在于，包括：

权利要求4-6中任一项所述的触摸轨迹跟踪装置，以及触摸屏。