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

摘要

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

主权项

1.一种用于触摸点质心检测的计算装置，所述计算装置包括：图形处理器；触摸屏；输入帧模块，其用于从所述触摸屏接收输入帧，所述输入帧定义多个单元，每个单元具有触摸数据值；质心检测模块，其用于：将所述输入帧的单元分组为多个块，其中，每个块包括预定数量的单元；在所述多个块中的每个内搜索局部最大单元，所述局部最大单元具有与信号阈值具有预先定义的关系的触摸数据值，其中，搜索所述局部最大单元包括给每个块分派待由所述图形处理器执行的一个搜索任务；将所述局部最大单元中的每个识别为质心；合并位于彼此的触摸距离阈值内的质心，其中，合并所述质心包括从位于彼此的所述触摸距离阈值内的两个或更多个质心选择合并的质心并且给每个块分派待由所述图形处理器执行的一个合并任务；以及检测在合并后的质心中的每个周围的簇边界，每个簇边界包括所述输入帧的至少一个单元，其中，检测在合并后的质心中的每个周围的簇边界包括给每个合并后的质心分配待由所述图形处理器执行的一个检测任务；以及并行分派模块，其用于使用所述图形处理器的多个执行单元以(i)并行执行所述搜索任务，(ii)并行执行所述合并任务，以及(ⅲ)并行执行所述检测任务。