[发明专利]使用图形处理器的并行触摸点检测

说明书

用于触摸点检测的技术，包括计算装置，所述计算装置被配置成从触摸屏接收输入帧、识别触摸点质心和簇边界、并追踪所述触摸点。所述计算装置还将输入帧的单元分组为多个块。使用图形处理器，所述计算装置可给每个块分派一个线程来识别输入帧的局部最大值并合并在触摸距离阈值内的质心。所述计算装置可给每个质心分派一个线程来检测簇边界。所述计算装置可给每个先前被识别的触摸点分派一个线程来向在追踪距离阈值内的触摸点分配先前被追踪的触摸点的识别符，移除重复的识别符，并向最靠近的触摸点分配未被分配的识别符。所述计算装置可给每个块分派一个线程来向每个未被分配的触摸点分配独特的识别符。描述并请求保护其它的实施例。

背景技术

目前许多计算装置使用触摸屏作为用户输入的主模式。触摸计算能够提供直观、高效的用户交互。使用触摸界面的计算装置通常检测和解析触摸屏上的多个同时触摸的点，从而识别触摸输入手势并排除例如用户手掌搁置在屏幕上等杂散的触摸。触摸追踪和手势交互应是快速和流畅的从而允许人类的交互。

识别和追踪触摸点的典型算法实质上为高度连续、迭代和/或递归的。计算装置可通过识别被称为质心(centroid)的峰值触摸强度的位置、以及识别被称为簇边界的触摸点的区域，来识别触摸点。计算装置还可以随时间追踪触摸点的运动以进行手势识别。例如，触摸点质心边界检测的典型算法可涉及遍历输入帧内相邻单元的递归，并且可顺序地对每个可能的触摸点进行重复。触摸点追踪的典型算法可重复遍及所预测的触摸点位置和所检测的当前触摸点的位置的所有已知的组合。这些典型的算法可能无法很好地扩展或者不能够很好地应对并行执行。

附图说明

在附图中以举例的方式而非限制的方式示出了本文所述的概念。为了简单和清楚地说明，图中所示的元件不一定按比例绘制。在认为适当时，附图标记可在附图之间重复以指示相对应的或类似的元件。

图1是用于使用图形处理器并行检测触摸点的计算装置的至少一个实施例的简化框图；

图2是图1中的计算装置的环境的至少一个实施例的简化框图；

图3是可由图1和2中的计算装置执行的用于检测触摸点的方法的至少一个实施例的简化流程图；

图4是可由图1和2中的计算装置的触摸屏产生的输入数据帧的示意图；

图5是可由图1和2中的计算装置执行的用于检测触摸点质心和簇方法的至少一个实施例的简化流程图；

图6是可由图1和2中的计算装置执行的用于使用图形处理器并行遍历输入帧的方法的至少一个实施例的简化流程图；

图7是可由图1和2中的计算装置执行的使用图形处理器并行识别触摸点簇边界的方法的至少一个实施例的简化流程图；

图8是在执行图7中的方法的过程中可使用的输入窗口和比较窗口的示意图；

图9是可由图1和2中的计算装置执行的使用图形处理器并行识别触摸点簇边界的另一种方法的至少一个实施例的简化流程图；

图10是可由图1和2中的计算装置执行的用于追踪触摸点位置的方法的至少一个实施例的简化流程图；

图11是可作为图10中方法的一部分进行执行的、用于使用图形处理器并行向触摸点数据分配触摸点识别符的子方法的至少一个实施例的简化流程图；

图12是可作为图10中方法的一部分进行执行的、用于使用图形处理器并行移除重复的触摸点识别符的子方法的至少一个实施例的简化流程图；以及

图13是可作为图10中方法的一部分进行执行的、用于使用图形处理器并行分配未使用的预测触摸点识别符的子方法的至少一个实施例的简化流程图。

具体实施方式