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

权利要求书

1.一种用于触摸点质心检测的计算装置，所述计算装置包括：

图形处理器；

触摸屏；

输入帧模块，其用于从所述触摸屏接收输入帧，所述输入帧定义多个单元，每个单元具有触摸数据值；

质心检测模块，其用于：

将所述输入帧的单元分组为多个块，其中，每个块包括预定数量的单元；

在所述多个块中的每个内搜索局部最大单元，所述局部最大单元具有与信号阈值具有预先定义的关系的触摸数据值，其中，搜索所述局部最大单元包括给每个块分派待由所述图形处理器执行的一个搜索任务；

将所述局部最大单元中的每个识别为质心；

合并位于彼此的触摸距离阈值内的质心，其中，合并所述质心包括从位于彼此的所述触摸距离阈值内的两个或更多个质心选择合并的质心并且给每个块分派待由所述图形处理器执行的一个合并任务；以及

检测在合并后的质心中的每个周围的簇边界，每个簇边界包括所述输入帧的至少一个单元，其中，检测在合并后的质心中的每个周围的簇边界包括给每个合并后的质心分配待由所述图形处理器执行的一个检测任务；以及

并行分派模块，其用于使用所述图形处理器的多个执行单元以(i)并行执行所述搜索任务，(ii)并行执行所述合并任务，以及(ⅲ)并行执行所述检测任务。

2.如权利要求1所述的计算装置，其中，合并所述质心包括：

按竖直条遍历所述块并合并在垂直地分开了小于所述触摸距离阈值的邻近块中的质心；

按水平条遍历所述块并合并在水平地分开了小于所述触摸距离阈值的邻近块中的质心；以及

按对角相邻的对来遍历所述块并合并在对角地分开了小于所述触摸距离阈值的邻近块中的质心。

3.如权利要求2所述的计算装置，其中：

按竖直条遍历所述块包括：

使用所述图形处理器给每个块分派一个任务，其中每个任务包括合并所述块内位于与所述邻近块中的另一质心在所述触摸距离阈值内的质心；以及

使用所述图形处理器的记分板来设置所述任务之间的数据相关性以便按竖直条遍历所述块；

按水平条遍历所述块包括：

使用所述图形处理器给每个块分派一个任务，其中每个任务包括合并所述块内位于与所述邻近块中的另一质心在所述触摸距离阈值内的质心；以及

使用所述图形处理器的所述记分板来设置所述任务之间的数据相关性以便按水平条遍历所述块；以及

按对角相邻的对来遍历所述块包括：

使用所述图形处理器给每四个块的正方形组分派一个任务，其中每个任务包括合并块的正方形组内位于与邻近块中的另一质心在所述触摸距离阈值内的质心；以及

使用所述图形处理器的所述记分板来设置所述任务之间的数据相关性以便按对角相邻的对来遍历所述块。

4.如权利要求1所述的计算装置，其中，检测合并后的质心中的每个周围的所述簇边界包括：

从所述输入帧加载针对围绕所述质心的单元的数据；

将包括小于所述信号阈值的触摸数据值的单元归零；

定义包括在所述簇边界周围的所述输入帧的单元的输入窗口；

复制簇的边缘单元来构建具有与所述输入窗口的大小相等的大小的比较窗口；

从所述比较窗口中相对应的复制的边缘单元的触摸数据值中减去所述输入窗口中每个边缘单元的触摸数据值，来确定多个边缘单元差值；

响应于确定没有所述边缘单元差值小于零，增大所述比较窗口的大小；以及

响应于确定所述边缘单元差值中的任意一个小于零，对所述输入窗口中有效单元的数量进行计数，每个有效单元具有不小于零的相对应的边缘单元差值。