使用图形处理器的并行触摸点检测制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】
技术介绍
目前许多计算装置使用触摸屏作为用户输入的主模式。触摸计算能够提供直观、高效的用户交互。使用触摸界面的计算装置通常检测和解析触摸屏上的多个同时触摸的点，从而识别触摸输入手势并排除例如用户手掌搁置在屏幕上等杂散的触摸。触摸追踪和手势交互应是快速和流畅的从而允许人类的交互。识别和追踪触摸点的典型算法实质上为高度连续、迭代和/或递归的。计算装置可通过识别被称为质心(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中方法的一部分进行执行的、用于使用图形处理器并行分配未使用的预测触摸点识别符的子方法的至少一个实施例的简化流程图。【具体实施方式】尽管本公开的概念易于进行各种修改和替换，并且其具体的实施例已在附图中通过示例的方式示出并将在本文中详细描述。然而，应当理解，其并非旨在将本公开的概念限制在所公开的特定形式，相反，其意在覆盖所有与本公开和所附的权利要求相一致的修改、等同和替代。说明书中提及的“一个实施例”、“实施例”、“示例性实施例”等指示所描述的实施例可以包括特定的特征、结构或特性，但是每个实施例可以或可以不包括该特定的特征、结构或特性。此外，这样的短语不一定指代同一实施例。此外，当结合实施例描述特定的特征、结构或特性时，应当认为无论是否明确描述，结合其它实施例来实践这些特定的特征、结构或特性是在本领域技术人员中的知识范围内的。在一些情况下，所公开的实施例可以硬件、固件、软件或它们的任意组合来实施。所公开的实施例也可被实施为由暂时性的或非暂时性的机器可读(例如，计算机可读)存储介质承载或存储的、可由一个或多个处理器读取并执行的指令。机器可读存储介质可被实施为任何存储设备、机制或用于以可由机器读取的形式存储或传送信息的其它物理结构(例如，易失性或非易失性存储器、介质盘、或其它介质装置)。在附图中，可以以特定的布置和/或顺序示出一些结构或方法特征。然而，应当理解，这种特定的布置和/或顺序不是必需的。相反，在一些实施例中，可以以与图中所示的不同的方式和/或顺序布置这些特征。此外，将结构或方法特征包括在特定的图中入并不意味着在所有实施例中均需要所述特征，并且在一些实施例中，可能不包括所述特征或可与其它特征相结合。现参照图1，计算装置100使用图形处理器并行处理从触摸屏中接收的触摸输入帧数据。处理所述输入帧数据可包括识别触摸点的质心和簇边界，以及跨输入帧追踪触摸点的运动。在图形处理器上并行处理输入帧数据可改善性能、降低功耗、或它们的任意组合。另外，本文所公开的处理算法对于不同的触摸输入的数量可具有更稳定的执行时间，并且因此可改善触摸屏的响应性和可预测性。计算装置100可被实施为能够处理触摸输入帧和以其它方式执行本文所描述的功能的任何类型的计算装置。例如，计算装置100可被实施为但不限于:计算机、智能电话、平板计算机、膝上型计算机、笔记本计算机、移动计算装置、台式计算机、工作站、蜂窝电话、手机、消息收发设备、车辆远程信息处理设备、网络设备、网页设备、分布式计算系统、多处理器系统、基于处理器的系统、消费电子设备、数字电视设备和/或被配置为并行处理触摸点数据的任何其它计算装置。如图1所示，计算装置100包括处理器120、I/O子系统130、存储器132，数据存储设备134、显示器136和触摸屏138。当然，在其它实施例中，计算装置100可包括例如在平板计算机中常见的其它或附加的组件(例如，各种输入/输出装置)。此外，在一些实施例中，所示出的一个或多个组件并入到另一组件中或形成为另一组件的一部分。例如，在一些实施例中，存储器132或其部分可并入到处理器120中。处理器120可被实施为能够执行本文所描述的功能的任何类型的处理器。处理器120被说明性实施为具有多个处理器核心122的多核处理器。然而，处理器120可被实施为单核或多核处理器、数字信号处理器、微控制器或其它处理器或处理/控制电路。类似地，存储器132可被实施为能够执行本文所描述的功能的任何类型的易失性或非易失性存储器或数据存储设备。在操作中，存储器132可存储在计算装置100操作期间所使用的各种数据和软件，例如操作系统、应用、程序、库、和驱动程序。存储器132经由I/O子系统130通信地耦合到处理器120，I/O子系统130可被实施为便于与处理器120、存储器132、以及计算装置100的其它组件进行输入/输出操作的电路和/或组件。例如，I/O子系统130可被实施为或者另外包括存储器控制器集线器、输入/输出控制集线器、固件装置、通信链路(即，点对点链路、总线链路、电线、电缆、光导、印刷电路板迹线等)和/或便于输入/输出操作的其它组件和子系统。在一些实施例中，I/O子系统130可形成系统级芯片(SoC)的一部分，并与处理器120、存储器130以及计算装置100的其它组件一起并入到单个集成电路芯片上。处理器120包括图形处理器124。图形处理器124包括可提供对三维图形、二维图形、和各种视频格式的加速处理和渲染的图形和媒体处理电路。图形处理器124的特征通常在于大量地并行计算资源，并可被实施为多个执行单元126。在一些实施例中，执行单元126可包括完全可编程的执行单元或用于几何处理本文档来自技高网...

【技术保护点】
一种用于触摸点质心检测的计算装置，所述计算装置包括：触摸屏；输入帧模块，其用于从所述触摸屏接收输入帧，所述输入帧定义多个单元，每个单元具有触摸数据值；以及质心检测模块，其用于：将所述输入帧的单元分组为多个块；在所述多个块中的每个内搜索局部最大单元，所述局部最大单元具有与信号阈值具有预先定义的关系的触摸数据值；将所述局部最大单元中的每个识别为质心；合并位于彼此的触摸距离阈值内的质心；以及检测在合并后的质心中的每个周围的簇边界，每个簇边界包括所述输入帧的至少一个单元。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：C·甘德拉，B·韦姆布，A·库马尔，N·沙阿，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国;US