多目标追踪方法、触摸屏控制方法及系统技术方案

公开了一种多目标追踪方法、触摸屏控制方法及系统。该多目标追踪方法包括：根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点，n≥2；检测目标在第n+1帧中的实际位置点；将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点。本发明专利技术提供的多目标追踪方法首先获得各个目标的预测位置点，然后将预测位置点对应目标的ID分配给与其相对应的实际位置点，分配方法简单，分配速度快且占用系统资源小。

【技术实现步骤摘要】

本专利技术涉及触摸屏领域，具体涉及一种多目标追踪方法、触摸屏控制方法及系统。
技术介绍
近年来，触控技术已经逐渐被广泛应用于一般的消费性电子设备上，例如：智能型手机、平板计算机、个人数字助理、卫星导航等。相比传统以鼠标或键盘等方式进行输入，触控技术以人体当中的手指取代鼠标或键盘等硬设备，具有更为人性化且直觉化的操作方式及操作界面，因此，越来越多使用者喜欢利用触控技术来操控各种电子设备，而多点触控(multi-touch)技术更为触控技术带来革命性的发展。多点触控是采用人机交互技术与硬件设备共同实现的技术，能够实现在没有传统输入设备条件下进行计算机的人机交互操作。多点触控屏在识别到触摸点后，如图1所示，需要为各个触摸点分配ID(即给每一个触摸点分配一个身份识别编码)并跟踪触摸点每一帧的位置以得到各个触摸点的轨迹，从而根据各个触摸点的轨迹判断输入的指令。现有的ID分配方法非常复杂，需要进行大量的计算，占用系统资源，响应速度慢。
技术实现思路
有鉴于此，本专利技术提供一种能够简单快速的实现多目标ID分配的多目标追踪方法。一种多目标追踪方法，所述方法包括：根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点，n为自然数，n≥2；检测目标在第n+1帧中的实际位置点；将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点。优选的，所述根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点包括：至少根据目标在第n-1帧和第n帧的位置获得该目标的轨迹函数；根据获得的轨迹函数计算得到该目标在第n+1帧的预测位置点。优选的，当n为2时，所述轨迹函数包括一次函数；和/或，当n大于2时，所述轨迹函数包括二次函数或高次函数。优选的，当n为2时，根据目标在第1帧和第2帧的位置获得该目标的一次轨迹函数；和/或，当n大于2时，根据目标在第n-2帧、第n-1帧以及第n帧的位置获得该目标的二次轨迹函数。优选的，所述将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点包括：取第n+1帧中检测到的任一实际位置点，计算该实际位置点分别与所有预测位置点之间的距离，将与其距离最短的预测位置点对应目标的ID分配给该实际位置点。优选的，所述将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点还包括：当第n+1帧中的多个实际位置点分配到相同的ID时，将所述多个实际位置点中距离该ID对应预测位置点最近的实际位置点判定为ID分配正确，对其余实际位置点重新分配ID。优选的，所述对其余实际位置点重新分配ID包括：取其余实际位置点中的任一个，计算该实际位置点分别与所有未分配ID的预测位置点之间的距离，将与其距离最短的预测位置点对应目标的ID分配给该实际位置点。优选的，将实际位置点和与其相对应的预测位置点的连接线段定义为该实际位置点的纠错线段，ID分配完成后，判断两实际位置点的纠错
线段是否交叉，若是，则将两实际位置点分配到的ID互换。优选的，当实际位置点的数量大于预测位置点的数量时，ID分配完成后，为未分配到ID的实际位置点分配新的ID。优选的，目标在第n-1帧中的位置与在第n帧中的位置之间的距离大于预设值时，按所述的目标ID分配方法进行ID分配。优选的，目标在第n-1帧中的位置与在第n帧中的位置之间的距离小于等于预设值时，取第n+1帧中检测到的任一实际位置点，计算该实际位置点分别与第n帧中所有实际位置点之间的距离，将与其距离最短的第n帧中的实际位置点对应目标的ID分配给该实际位置点。本专利技术还提供了一种多目标追踪系统，能够简单快速的实现多目标的ID分配。为达此目的，本专利技术采用以下技术方案：一种多目标追踪系统，包括：预测模块，用于根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点；检测模块，用于检测目标在第n+1帧中的实际位置点；分配模块，用于将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点。本专利技术还提供了一种触摸屏控制方法，采用上述的多目标追踪方法，能够简单快速的进行多个触摸点的追踪。为达此目的，本专利技术采用以下技术方案：一种触摸屏控制方法，采用如上所述的方法进行多个触摸点的追踪。本专利技术还提供了一种触摸屏控制系统，能够简单快速的实现多个触摸点的ID分配。一种触摸屏控制系统，包括：预测模块，用于根据各个触摸点在前n帧中的位置分别获得其在第n+1帧中的预测位置点；检测模块，用于检测触摸点在第n+1帧中的实际位置点；分配模块，用于将预测位置点对应触摸点的ID分配给第n+1帧中
与该预测位置点相对应的实际位置点。优选的，还包括：处理模块，用于根据各个触摸点的轨迹判断输入的指令，并控制触摸屏按输入的指令运行。本专利技术的有益效果是：本专利技术提供的多目标追踪方法首先获得各个目标的预测位置点，然后将预测位置点对应目标的ID分配给与其相对应的实际位置点，分配方法简单，分配速度快且占用系统资源小。本专利技术提供的多目标追踪系统首先通过处理单元获得各个目标的预测位置点，再通过分配单元将预测位置点对应目标的ID分配给与其相对应的实际位置点，分配方法简单，分配速度快且占用系统资源小。本专利技术提供的触摸屏控制方法采用如上所述的多目标追踪方法对触摸点进行追踪，方法简单，速度快且占用系统资源小。本专利技术提供的触摸屏控制系统首先通过处理单元获得各个触摸点的预测位置点，再通过分配单元将预测位置点对应触摸点的ID分配给与其相对应的实际位置点，分配方法简单，分配速度快且占用系统资源小。附图说明通过以下参照附图对本专利技术实施例的描述，本专利技术的上述以及其它目的、特征和优点将更为清楚，在附图中：图1是多点触控技术中跟踪触摸点每一帧的位置以得到触摸点轨迹的示意图；图2是本专利技术具体实施例提供的触摸屏控制方法的流程图之一；图3是本专利技术具体实施例提供的触摸屏控制方法中当n为2时获得第3帧预测位置点的示意图；图4是本专利技术具体实施例提供的触摸屏控制方法中当n大于2时获得第n+1帧预测位置点的示意图；图5是本专利技术具体实施例提供的触摸屏控制方法中一次ID分配的
示意图；图6是本专利技术具体实施例提供的触摸屏控制方法的流程图之二；图7是本专利技术具体实施例提供的触摸屏控制系统的结构示意图。具体实施方式以下基于实施例对本专利技术进行描述，但是本专利技术并不仅仅限于这些实施例。在下文对本专利技术的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本专利技术。为了避免混淆本专利技术的实质，公知的方法、过程、流程、元件并没有详细叙述。本专利技术提供了一种多目标追踪方法，该方法包括：根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点，n为自然数，n≥2；检测目标在第n+1帧中的实际位置点；将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点。该方法能够简单快速的对多个目标进行ID分配，从而实现多目标追踪，广泛适用于需要进行多目标追踪的场景，例如多人追踪、多导弹追踪、触摸屏的多个触摸点追踪等。进一步的，本专利技术还提供了一种多目标追踪系统，包括：预测模块，用于根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点；检测模块，本文档来自技高网...

【技术保护点】
一种多目标追踪方法，其特征在于，所述方法包括：根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点，n为自然数，n≥2；检测目标在第n+1帧中的实际位置点；将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点。

【技术特征摘要】
1.一种多目标追踪方法，其特征在于，所述方法包括：根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点，n为自然数，n≥2；检测目标在第n+1帧中的实际位置点；将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点。2.根据权利要求1所述的方法，其特征在于，所述根据各个目标在前n帧中的位置分别获得其在第n+1帧中的预测位置点包括：至少根据目标在第n-1帧和第n帧的位置获得该目标的轨迹函数；根据获得的轨迹函数计算得到该目标在第n+1帧的预测位置点。3.根据权利要求2所述的方法，其特征在于，当n为2时，所述轨迹函数包括一次函数；和/或，当n大于2时，所述轨迹函数包括二次函数或高次函数。4.根据权利要求3所述的方法，其特征在于，当n为2时，根据目标在第1帧和第2帧的位置获得该目标的一次轨迹函数；和/或，当n大于2时，根据目标在第n-2帧、第n-1帧以及第n帧的位置获得该目标的二次轨迹函数。5.根据权利要求1所述的方法，其特征在于，所述将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点包括：取第n+1帧中检测到的任一实际位置点，计算该实际位置点分别与所有预测位置点之间的距离，将与其距离最短的预测位置点对应目标的ID分配给该实际位置点。6.根据权利要求5所述的方法，其特征在于，所述将预测位置点对应目标的ID分配给第n+1帧中与该预测位置点相对应的实际位置点还包括：当第n+1帧中的多个实际位置点分配到相同的ID时，将所述多个实际位置点中距离该ID对应预测位置点最近的实际位置点判定为ID分配
\t正确，对其余实际位置点重新分配ID。7.根据权利要求6所述的方法，其特征在于，所述对其余实际位置点重新分配ID包括：取其余实际位置点中的任一个，计算该实际位置点分别与所有未分配ID的预测位置点之间的距离，将与其距离最短的预测...

【专利技术属性】
技术研发人员：章军富，
申请(专利权)人：北京集创北方科技股份有限公司，
类型：发明
国别省市：北京;11