CN103718141B - 用于触摸位置检测的峰值检测方案 - Google Patents

Abstract

描述了峰值检测的装置和方法。一个方法测量传感阵列上的触摸数据，所述触摸数据被表示为多个单元。所述方法在每个单元上执行多个不同的峰值检测方案，以在触摸数据中产生一个或者多个可能峰值的列表。所述方法从列表中选择一个或者多个实际峰值。所述实际峰值用于确定接近传感阵列的触摸的位置。

Description

用于触摸位置检测的峰值检测方案

技术领域

本公开通常涉及传感系统，并且更具体地涉及被配置为执行用于触摸位置检测的峰值检测方案的电容传感系统。

背景技术

电容传感系统可以感测在电极上生成的反映电容变化的电信号。这样的电容变化可以指示触摸事件(即，对象与特定的电极的接近度)。电容传感元件可以用于取代机械按钮、旋钮和其它类似的机械用户界面控制装置。电容传感元件的使用允许消除在恶劣条件下提供可靠的操作的复杂的机械开关和按钮。另外，电容传感元件被广泛地使用在现代消费者应用中，在现有产品中提供新的用户界面选择。电容传感元件范围可以从单个按钮到以用于触摸传感表面的电容传感阵列的形式布置的大量按钮。

在今天的工业市场和消费市场中，使用电容传感阵列的透明触摸屏随处可见。它们可以存在于移动电话、GPS设备、机顶盒、摄像机、计算机屏幕、MP3播放器、数字平板电脑等上。电容传感阵列通过测量电容传感元件的电容并且寻找指示传导对象的触摸或者存在的电容中的增量来进行工作。当传导对象(例如，手指、手或者其它对象)与电容传感元件接触或者极为接近时，电容变化，并且传导对象被检测到。可以通过电路来测量电容触摸传感元件的电容变化。电路将电容传感元件的测量电容转换为数字值。

有两种典型类型的电容；1)互电容，其中电容传感电路可以使用电容器的两个电极；2)自电容，其中电容传感电路仅可以使用电容器的一个电极，其中第二电极被束缚到DC电压电平或者寄生地耦合到接地。触摸面板具有(1)和(2)两种类型的电容的分布式负载，而Cypress的触摸解决方案唯一地或与其各种传感模式的混合形式感测这两个电容。

发明内容

1)本发明提供了一种方法，包括：在处理设备处测量传感阵列上的触摸数据，所述触摸数据被表示为多个单元；对所述多个单元中的每个单元执行多个不同的峰值检测方案，以在所述触摸数据中产生一个或者多个可能峰值的列表；以及从所述一个或者多个可能峰值的所述列表选择一个或者多个峰值，其中所述一个或者多个峰值中的每个被用于确定接近所述传感阵列的触摸的位置。

2)根据1)所述的方法，其中所述传感阵列是电容传感阵列，并且其中所述多个单元中的每个单元包括所述电容传感阵列中的传感元件的交叉点的电容值。

3)根据1)所述的方法，其中选择所述一个或者多个峰值包括：当所述列表包括单个峰值时，选择所述单个峰值作为所述一个或者多个峰值；以及当所述列表包括两个或者更多个峰值时，选择所述两个或者更多个峰值中的相距最远的两个作为所述一个或者多个峰值。

4)根据1)所述的方法，其中选择所述一个或者多个峰值包括：当所述列表包括单个峰值时，选择所述单个峰值作为所述一个或者多个峰值；以及当所述列表包括两个或者更多个峰值时，针对所述多个不同的峰值检测方案中的每个峰值检测方案计算峰值权重，以及选择所述两个或者更多个峰值中峰值权重大于一阈值的每个峰值作为所述一个或者多个峰值。

5)根据1)所述的方法，其中执行所述多个不同的峰值检测方案包括对于所述多个不同的峰值检测方案中的每个峰值检测方案执行以下操作：对于所述多个单元中的每个单元，执行多个峰值检测检查；以及计算所述多个峰值检测检查的成功检查的数量，其中所述成功检查的所述数量是峰值权重。

6)根据5)所述的方法，其中所述多个不同的峰值检测方案包括左上加权方案、右上加权方案、左下加权方案和右下加权方案。

7)根据5)所述的方法，其中选择所述一个或者多个峰值包括选择具有对所述多个单元中的每个单元的最高峰值权重的峰值。

8)根据5)所述的方法，其中所述多个峰值检测检查包括对所述多个单元中的每个单元执行八次测量。

9)根据1)所述的方法，其中执行所述多个不同的峰值检测方案包括：对于所述多个单元中的每个单元，进行多达十六次峰值检测测量来为所述相应的单元建立四个可能峰值；使用所述多达十六次峰值检测测量的结果来计算左上加权方案、右上加权方案、左下加权方案和右下加权方案中的每个加权方案的峰值权重，其中所述峰值权重表示相应峰值为有效触摸的强度和可能性；以及选择所述相应单元的所述四个可能峰值中具有最高峰值权重的一个。

10)本发明还提供了一种方法，包括：在处理设备处获得电容传感阵列的电容图像，其中所述电容图像包括多个单元，每个单元具有所述电容传感阵列的传感元件的交叉点的电容值；使用第一峰值检测方案来对所述多个单元中的每个单元执行第一组峰值检测检查以识别可能峰值；使用第二峰值检测方案来对所述多个单元中的每个单元执行第二组峰值检测检查以识别额外的可能峰值；以及确定所述可能峰值和所述额外的可能峰值中哪个是有效峰值，其中所述有效峰值用于确定接近所述电容传感阵列的实际触摸的位置。

11)根据10)所述的方法，其中所述第一峰值检测方案是左上加权方案、右上加权方案、左下加权方案和右下加权方案中的一个，而其中所述第二峰值检测方案是左上加权方案、右上加权方案、左下加权方案和右下加权方案中的另一个。

12)根据10)所述的方法，还包括使用第三峰值检测方案来对所述多个单元中的每个单元执行第三组峰值检测检查以识别第三组额外的可能峰值。

13)根据12)所述的方法，还包括使用第四峰值检测方案来对所述多个单元中的每个单元执行第四组峰值检测检查以识别第四组额外的可能峰值。

14)根据10)所述的方法，其中执行所述第一组峰值检测检查包括：对于所述多个单元中的每个单元，识别以所述相应单元为中心的3×3窗口，以及将所述相应单元的单元值与所述3×3窗口中的、邻近的单元的单元值相比较。

15)根据10)所述的方法，其中执行所述第一组峰值检测检查包括：对于所述多个单元中的每个单元，识别以所述相应单元为中心的3×3窗口，确定单元值是否大于在所述3×3窗口中的第一组邻近的单元，以及确定所述单元值是否大于或者等于在所述3×3窗口中的第二组邻近的单元。

16)本发明还提供了一种装置，包括：存储设备；以及处理设备，其耦合到所述存储设备，其中所述处理设备被配置为：在耦合到所述处理设备的传感阵列上测量触摸数据，所述触摸数据被表示为多个单元；对所述多个单元中的每个单元执行多个不同的峰值检测方案，以在所述触摸数据中产生一个或者多个可能峰值的列表；以及从所述一个或者多个可能峰值的所述列表选择一个或者多个峰值，其中所述一个或者多个峰值中的每个用于确定接近所述传感阵列的触摸的位置。

17)根据16)所述的装置，其中所述处理设备被配置为使用所述一个或者多个峰值来确定接近所述传感阵列的一个或者多个触摸的位置。

18)根据16)所述的装置，还包括所述传感阵列，其中所述传感阵列是电容传感阵列，并且其中所述多个单元中的每个单元包括所述电容传感阵列中的传感元件的交叉点的电容值。

19)根据16)所述的装置，还包括所述传感阵列，其中所述传感阵列是光学传感阵列。

20)根据16)所述的装置，其中所述处理设备被配置为：当所述列表包括单个峰值时，选择所述单个峰值作为所述一个或者多个峰值；以及当所述列表包括两个或者更多个峰值时，选择所述两个或者更多个峰值中的相距最远的两个作为所述一个或者多个峰值。

附图说明

本发明作为例子而不是限制在附图的图中被示出：

图1是示出了具有处理设备的电子系统的一个实施方式的方框图，所述处理设备包括峰值检测器。

图2示出了根据一个实施方式的触摸的标准峰值检测算法。

图3示出了根据一个实施方式的当标准峰值检测时失败时的两个情况。

图4示出了根据一个实施方式的峰值检测加权算法。

图5示出了根据一个实施方式的评估峰值检测加权的示例性数据。

图6示出了根据一个实施方式的最远距离选择方法。

图7是根据实施方式的用于确定实际峰值的峰值检测加权的方法的流程图。

图8是根据一个实施方式的评估峰值检测加权的示例性数据的第一实施例。

图9是根据另一个实施方式的评估峰值检测加权的示例性数据的第二实施例。

图10是根据另一个实施方式的评估峰值检测加权的示例性数据的第三实施例。

图11是根据另一个实施方式的评估峰值检测加权的示例性数据的第四实施例。

图12是用于峰值检测加权的计算机系统的一个实施方式的简图。

具体实施方式

在下文的描述中，出于解释的目的，为了提供对本发明的彻底理解，阐述了许多具体细节。然而，对于本领域中的技术人员很明显，本发明可以在没有这些具体细节的情况下被实践。在其它实例中，众所周知的电路、结构和技术没有详细地而是在方框图中示出，以便避免不比要地使本描述的理解不清楚。

在描述中对“一个实施方式”或者“实施方式”的提及意味着结合实施方式描述的特定的特征、结构或者特性包含在本发明至少一个实施方式中。在本描述中位于不同位置的短语“在一个实施方式中”并不一定指的是同一实施方式。

图1是示出了具有处理设备110的电子系统100的一个实施方式的方框图，所述处理设备110包括峰值检测器120。处理设备110被配置为检测触摸传感设备例如电容传感阵列125上的一个或者多个触摸。处理设备可以检测传导对象，例如触摸对象140(手指或者被动式手写笔、主动式手写笔130、或者其任何组合)。电容传感电路101可以测量电容传感阵列125上的触摸数据。触摸数据可以被表示为多个单元，每个单元表示电容传感阵列125的传感元件(例如，电极)的交叉点。在另一个实施方式中，触摸数据是电容传感阵列125的2D电容图像。在一个实施方式中，当电容传感电路101测量触摸传感设备(例如，电容传感阵列125)的互电容时，电容传感电路101获得触摸传感设备的2D电容图像，并处理峰值和位置信息的数据。在另一个实施方式中，处理设备110是例如从传感阵列获得电容触摸信号数据集的微控制器，并且在微控制器上执行的手指检测固件识别指示触摸的数据集区域，检测和处理峰值，因此计算坐标或者任何组合。固件使用本文描述的实施方式识别峰值。固件可以计算所产生的峰值的精确坐标。在一个实施方式中，固件可以使用质心算法来计算所产生的峰值的精确坐标，所述质心算法计算触摸的质心，所述质心为触摸的质量的中心。质心可以是触摸的X/Y坐标。可选地，其它的坐标插值算法可以用于确定所产生的峰值的坐标。微控制器可以将精确坐标以及其它信息报告到主处理器。

峰值检测器120对多个单元中的每个单元执行多个不同的峰值检测方案以在触摸数据中产生一个或者多个可能峰值的列表，并从一个或者多个可能峰值的列表中选择一个或者多个实际峰值。一个或者多个实际峰值中的每个用于确定接近电容传感阵列125的触摸的位置。例如，可以为由峰值检测器120确定的实际峰值确定触摸的质量的中心。

在另一个实施方式中，峰值检测器120获得电容传感阵列125的电容图像。电容图像包括多个单元，每个单元具有传感阵列125的传感元件的交叉点的电容值。应当注意，峰值检测器120可以接收由电容传感电路101测量的原始电容值，并随后计算差异计数，所述差异计数是原始电容值和基线电容值之间的差异。可选地，电容传感电路101将差异计数输出到峰值检测器120。峰值检测器120使用第一峰值检测方案来对多个单元中的每个单元执行第一组峰值检测检查以识别可能峰值，并使用第二峰值检测方案来对多个单元中的每个单元执行第二组峰值检测检查以识别额外的可能峰值。峰值检测器120确定可能峰值和额外的可能峰值中的哪个是有效峰值。有效峰值用于确定接近电容传感阵列125的实际触摸的位置。

在一个实施方式中，在处理设备110的固件中实现峰值检测器120。在另一个实施方式中，在软件、硬件、或者其任何组合中实现峰值检测器120。在另一个实施方式中，峰值检测器120被实现为计算和报告手势的手势识别工具的一部分。在另一个实施方式中，峰值由峰值检测器120计算并作为原始数据被发送到主处理器150。在另一个实施方式中，峰值检测器120可以在主机上实现，并且电容传感电路101获得触摸数据并将触摸数据发送到主处理器150上的峰值检测器120。可选地，如从本公开获益的本领域中的普通技术人员将认识到的，其它配置是可能的。还应该注意，峰值和从峰值计算的精确内插坐标可以用于不同应用中的手势识别。下面关于图2-12来描述通过峰值检测器120进行计算的额外细节。

在此描述的关于峰值检测的实施方式可以用于检测任何传感阵列模式上的最小手指分离处的两个或者更多触摸。在此描述的实施方式利用标准峰值检测算法的对称性来产生更牢靠的算法，其使用表决方案来确定哪个峰值(如果存在的话)是有效的。在此描述的实施方式可以用于触摸屏、触摸板、或者其它具有敏感表面的设备。

电子系统100包括处理设备110、电容传感阵列125、手写笔130、主处理器150、嵌入式控制器160、和非电容传感元件170。电容传感元件是导电材料例如铜的电极。传感元件还可以作为ITO面板的一部分。电容传感元件可以被配置为允许电容传感电路101测量自电容、互电容、或者其任何组合。在所描述的实施方式中，电子系统100包括通过总线122耦合到处理设备110的电容传感阵列125。电容传感阵列125可以包括多维电容传感阵列。多维传感阵列包括被组织为行和列的多个传感元件。在另一个实施方式中，电容传感阵列125作为全点可寻址(“APA”)互电容传感阵列来操作。在另一个实施方式中，电容传感阵列125作为耦合电荷接收器来操作。在另一个实施方式中，电容传感阵列125是非透明的电容传感阵列(例如，PC触摸板)。电容传感阵列125可以被布置为具有平面轮廓。可选地，电容传感阵列125可以具有非平面轮廓。可选地，可以使用电容传感阵列的其它配置。例如，如从本公开获益的本领域中的普通技术人员将认识到的，代替垂直列和水平行，电容传感阵列125可以具有六边形布置、或者类似布置。在一个实施方式中，电容传感阵列125可以被包含在ITO面板中或者触摸屏面板中。

在此描述了用于检测和跟踪触摸对象140和手写笔130的处理设备110和电容传感阵列125的操作和配置。总之，处理设备110被配置为检测在电容传感阵列125上触摸对象140的存在、在电容传感阵列125上手写笔130的存在、或者其任何组合。处理设备110可以单独地检测和跟踪电容传感阵列125上的手写笔130和触摸对象140。在一个实施方式中，处理设备110可以同时检测和跟踪电容传感阵列125上的手写笔130和触摸对象140。如果触摸对象是主动式手写笔，在一个实施方式中，主动式手写笔130被配置为作为定时“主装置”来操作，且当主动式手写笔130在使用中时，处理设备110调整电容传感阵列125的定时以匹配主动式手写笔130的定时。在一个实施方式中，与常规感应手写笔应用相反，电容传感阵列125与主动式手写笔130电容地耦合。还应该注意，用于被配置为检测触摸对象140的电容传感阵列125的相同组件也用于在没有用于感应地跟踪主动式手写笔130的额外PCB层的情况下检测和跟踪手写笔130。

在所描述的实施方式中，处理设备110包括模拟和/或数字通用输入/输出(“GPIO”)端口107。GPIO端口107可以是可编程的。GPIO端口107可以耦合到可编程互连和逻辑(“PIL”)，其充当GPIO端口107和处理设备110的数字块阵列(未示出)之间的互连。在一个实施方式中，数字块阵列可以被配置为使用可配置的用户模块(“UM”)来实现多种数字逻辑电路(例如，DAC、数字滤波器、或者数字控制系统)。数字块阵列可以被耦合到系统总线。处理设备110还可以包括存储器，例如随机存取存储器(“RAM”)105和程序闪存104。RAM 105可以是静态RAM(“SRAM”)，而程序闪存104可以是非易失性存储器，其可以用于存储固件(例如，可由处理核心102执行的实现在此描述的操作的控制算法)。处理设备110还可以包括耦合到存储器和处理核心102的存储控制器单元(“MCU”)103。

处理设备110还可以包括模拟块阵列(未示出)。模拟块阵列也被耦合到系统总线。模拟块阵列也可以被配置为在一个实施方式中使用可配置的UM实现多种模拟电路(例如，ADC或者模拟滤波器)。模拟块阵列也可以被耦合到GPIO 107。

如所示出的，电容传感电路101可以被集成到处理设备110中。电容传感电路101可以包括用于耦合到外部部件的模拟I/O，所述外部部件例如是触摸传感板(未示出)、电容传感阵列125、触摸传感滑块(未示出)、触摸传感按钮(未示出)和/或其它设备。电容传感电路101可以被配置为使用互电容传感技术、自电容传感技术、电荷耦合技术或者类似技术来测量电容。在一个实施方式中，电容传感电路101使用电荷积累电路、电容调制电路、或者其它本领域中的技术人员已知的电容传感方法来进行操作。在实施方式中，电容传感电路101是触摸屏控制器的Cypress TMA-3xx、TMA-4xx、或者TMA-xx系列。可选地，可以使用其它电容传感电路。如在此描述的，互电容传感阵列或者触摸屏可以包括布置在视觉显示器本身(例如LCD监视器)上、中、或者下的透明的导电传感阵列或者显示器前面的透明衬底。在实施方式中，TX和RX电极分别被配置在行和列中。应当注意，通过在任何选择的组合中的电容传感电路101，电极的行和列可以被配置为TX或者RX电极。在一个实施方式中，传感阵列125的TX和RX电极被配置为在第一模式中作为互电容传感阵列的TX和RX电极来操作以检测触摸对象，并且在第二模式中作为耦合电荷接收器的电极来操作以检测传感阵列的相同电极上的手写笔。当被激活时产生手写笔TX信号的手写笔用于将电荷耦合到电容传感阵列，而不是如在互电容传感期间所完成的测量在RX电极和TX电极(传感元件)的交叉点处的互电容。两个传感元件之间的交叉点可以被理解为一个传感电极跨过另一个传感电极或者与另一个传感电极重叠同时保持彼此电隔离的位置。当执行手写笔感测时，电容传感电路101不使用互电容或者自电容传感来测量传感元件的电容。反之，电容传感电路101如在此描述的测量电容地耦合在传感阵列125和手写笔之间的电荷。与TX电极和RX电极之间的交叉点相关的电容可以通过选择TX电极和RX电极的每个有效组合来被感测到。当触摸对象例如手指或者手写笔接近电容传感阵列125时，对象导致一些TX/RX电极之间的互电容的减小。在另一个实施方式中，手指的存在增大电极的耦合电容。因此，手指在电容传感阵列125上的位置可以通过识别具有在RX电极和TX电极之间的减小的耦合电容的RX电极来确定，TX信号在减小的电容在RX电极上被测量时被施加到所述TX电极。因此，通过顺序地确定与电极的交叉点相关的电容，一个或者多个输入的位置可以被确定。应当注意，所述过程可以通过确定传感元件的基线来校准传感元件(RX和TX电极的交叉点)。还应该注意，如从本公开获益的本领域中的普通技术人员将认识到的，插值可以用于以比行/列间距更好的分辨率检测手指位置。另外，如从本公开获益的本领域中的普通技术人员将认识到的，不同类型的坐标插值算法可以用于检测触摸的中心。

在实施方式中，电子系统100还可以包括通过总线171和GPIO端口107耦合到处理设备110的非电容传感元件170。非电容传感元件170可以包括按钮、发光二极管(“LED”)、和其它用户接口设备，例如鼠标、键盘、或者其它不使用电容传感的功能键。在一个实施方式中，总线122和171体现为单总线。可选地，这些总线可以被配置成一个或者多个单独总线的任何组合。

处理设备110可以包括内部振荡器/时钟106和通信模块(“COM”)108。在另一个实施方式中，处理设备110包括扩频时钟(未示出)。振荡器/时钟模块106将时钟信号提供到处理设备110的部件中的一个或者多个。通信模块108可以用于通过主机接口(“I/F”)线151与外部部件例如主处理器150通信。可选地，处理设备110还可以耦合到嵌入式控制器160，以和外部部件例如主处理器150通信。在一个实施方式中，处理设备110被配置为与嵌入式控制器160或者主处理器150通信以发送和/或接收数据。

处理设备110可以存在于常见的载体衬底例如集成电路(“IC”)裸片衬底、多芯片模块衬底、或者类似物上。可选地，处理设备110的部件可以是一个或者多个单独的集成电路和/或分立的部件。在一个示例性的实施方式中，处理设备110是由加利福尼亚San Jose的Cypress半导体公司开发的可编程片上系统()处理设备。可选地，处理设备110可以是本领域中的普通技术人员已知的一个或者多个其它的处理设备，例如，微处理器或者中央处理单元、控制器、专用处理器、数字信号处理器(“DSP”)、专用集成电路(“ASIC”)、现场可编程门阵列(“FPGA”)、或者类似物。

还应该注意，在此描述的实施方式并不局限于具有耦合到主机的处理设备的配置，而是可以包括测量传感设备上的电容并将原始数据发送到主计算机的系统，在该主计算机处，通过应用程序来分析原始数据。事实上，由处理设备110完成的处理也可以在主机中被完成。

电容传感电路101可以被集成到处理设备110的IC中，或者可选地被集成到单独的IC中。可选地，电容传感电路101的描述可以被产生并且被编译，用于合并到其它集成电路中。例如，描述电容传感电路101或者其部分的行为级代码可以使用硬件描述语言例如VHDL或者Verilog来产生，并且被储存到机器可访问介质(例如，CD-ROM、硬盘、软盘等)。此外，行为级代码可以被编译为寄存器传输级(“RTL”)代码、网表或者甚至电路布局，并且被储存到机器可访问介质中。行为级代码、RTL代码、网表以及电路布局可表示描述电容传感电路101的不同层次的抽象概念。

应当注意，电子系统100的部件可以包括以上所描述的所有部件。可选地，电子系统100可以包括以上所描述的部件中的一些。

在一个实施方式中，电子系统100被使用在平板电脑中。可选地，电子设备可以被使用在其它应用例如笔记本电脑、手机、个人数字助理(“PDA”)、键盘、电视、远程控制装置、监视器、手持多媒体设备、手持媒体(音频和/或视频)播放机、手持游戏设备、用于销售点事务的签名输入设备、电子书阅读器、全球定位系统(“GPS”)或者控制面板中。在此描述的实施方式并不局限于用于笔记本实现的触摸屏或者触摸传感板，而是可以被使用在其它电容传感实现中，例如，传感设备可以是触摸传感滑块(未示出)或者触摸传感按钮(例如，电容传感按钮)。在一个实施方式中，这些传感设备包括一个或者多个电容传感器。在此描述的操作不局限于笔记本指示操作，而是可以包括其它操作，例如照明控制(调光)、音量控制、图形均衡器控制、速度控制或者其它需要渐进或者离散调整的控制操作。还应该注意，电容传感实现的这些实施方式可以结合非电容传感元件来使用，非电容传感元件包括但是不局限于选择按钮、滑块(例如，显示亮度和对比度)、滚轮、多媒体控制(例如，音量、乐曲前进等)、手写识别和数字小键盘操作。

图2示出了根据一个实施方式的触摸的标准峰值检测算法200。标准峰值检测算法200单独地检查阵列的每个单元值以查看它是否是峰值。在实施例中，标准峰值检测算法200使用具有位于3×3窗口中心的相应的中心单元202(标记的峰值)的3×3窗口(或者3×3栅格)来为每个单元执行一组峰值检测检查。这组峰值检测检查确定中心单元202的单元值是否大于中心单元202左侧的单元的单元值以及中心单元202上面的单元的单元值，并且确定中心单元202的单元值是否大于或者等于中心单元202右侧的单元的单元值以及中心单元202下面的单元的单元值。然而，如在图2的实施例204中所看到的，当存在相等数据(例如，100)的四个单元206时，“大于”(“>”)和“大于或者等于”(“>＝”)的峰值检测检查的方向导致峰值在左上角被检测。应当注意，获得这种类型的数据是可能的，例如，如果手指位于正好在例如在图3中所示出的这个四个交叉点之间。当在触摸表面上确实正好有一个较大的触摸时，这种算法由于错误地检测到两个触摸而容易失败。它在两个触摸移动得靠近在一起并且它们的差异计数开始合并为一个较大区域时也可能失败。

给出图2中的实施例，可示出两个触摸将被检测为单个触摸的一些情况。当这发生时，较高级手指跟踪和作手势算法失败。这也导致了高的精度误差，因为触摸可能“消失”。

图3示出了根据一个实施方式的当标准峰值检测失败时的两个情况。特别是，图3示出了在对角线情况302和水平情况304下失败的两个手指位置。这些是常见的使用情况。例如，平移(pan)手势、旋转手势、和上下移动手势可能导致这些情景。图3中的两种情况302、304导致单个触摸306、308被检测到，尽管在屏幕上有两个触摸。值“A”表示来自电容值的模拟到数字转换(ADC)测量的常数值。“A”的实际值并不重要，除了在实施例中使用的单元被表示为相等的。由于两个原因，这也是常常出现的事情。第一，来自ADC的数据被量化。因此，可以对值的单个范围强加微小的变化，因为整个电容空间可以具有可以被表示的微小范围。第二，在每个单元上可能有噪声，其可以调整单元的值。使用调节值，这种情况只要出现一次就会使触摸检测中断并破坏用户体验。

标准峰值检测解决方案的最坏情况是传感元件间距(有时被称为传感器间距)的2X对角线的触摸分离。间距被定义为传感元件的宽度和传感元件之间的间隔。这个距离可以从传感元件的一个边缘到下一个元件的相同边缘来被测量。所述距离也可以从一个传感元件的中心到下一个传感元件的中心来被测量。如从本公开获益的本领域中的普通技术人员将认识到的，所述距离还可以以其它方式来被测量。还应该注意，触摸传感设备在X轴和Y轴上可以具有不同的间距大小；因此，可以识别出传感元件间距的两个或者更多值。对于5mm传感元件的传感元件间距的2X对角线的触摸分离，触摸可以被放置成正好在14mm之上隔开，并且仍然被错误地检测为单个手指。在这距离内的其它手指分离具有较高可能的失败率。因此，当使用标准峰值检测算法时，当使用两个或者更多手指执行各种手势时，用户体验可能很差。

以下描述的实施方式使用峰值检测例程的不对称性来产生两个或者更多峰值测量值。第二例程随后被用于测量所有可能的峰值和证明所有可能的峰值合格，并从以下更详细描述的可能峰值的列表中选择最可能或者“最好的”峰值。

图4示出了根据一个实施方式的峰值检测加权算法400。峰值检测加权算法400使用多个峰值检测方案检查阵列的每个单元值多次。例如，峰值检测加权算法400可以使用左上加权方案402、右上加权方案404、左下加权方案406和右下加权方案408来检查每个单元。在本实施方式中，对于四个方案402-408，峰值检测加权算法400使用具有相应的中心单元401的3×3窗口来为每个单元执行一组峰值检测检查。

用于左上加权方案402的这组峰值检测检查确定中心单元401的单元值是否大于中心单元401左侧的单元的单元值以及中心单元401上面的单元的单元值，并且确定中心单元401的单元值是否大于或者等于中心单元401右侧的单元的单元值以及中心单元401下面的单元的单元值。在图4的左上加权方案402中，当有相等数据的四个单元时，“大于”(“>”)和“大于或者等于”(“>＝”)的峰值检测检查的方向导致峰值在左上角被检测。

用于右上加权方案404的这组峰值检测检查确定中心单元401的单元值是否大于中心单元401右侧的单元的单元值以及中心单元401上面的单元的单元值，并且确定中心单元401的单元值是否大于或者等于中心单元401左侧的单元的单元值以及中心单元401下面的单元的单元值。在图4的右上加权方案404中，当有相等数据的四个单元时，“大于”(“>”)和“大于或者等于”(“>＝”)的峰值检测检查的方向导致峰值在右上角被检测。

用于左下加权方案406的这组峰值检测检查确定中心单元401的单元值是否大于中心单元401左侧的单元的单元值以及中心单元401下面的单元的单元值，并且确定中心单元401的单元值是否大于或者等于中心单元401右侧的单元的单元值以及中心单元401上面的单元的单元值。在图4的左下加权方案406中，当有相等数据的四个单元时，“大于”(“>”)和“大于或者等于”(“>＝”)的峰值检测检查的方向在左下角被检测。

用于右下加权方案408的这组右下峰值检测检查确定中心单元401的单元值是否大于中心单元401右侧的单元的单元值以及中心单元401下面的单元的单元值，并且确定中心单元401的单元值是否大于或者等于中心单元401左侧的单元的单元以及中心单元401上面的单元的单元值。在图4的右下加权方案408中，当有相等数据的四个单元时，“大于”(“>”)和“大于或者等于”(“>＝”)的峰值检测检查的方向在右下角被检测。

图4示出用于获得在3×3栅格的四个可能的角的任一个中加权的峰值的峰值检测加权算法400。理念是对于成对角线定向的手指，在一个45度轴上对齐的触摸将产生单个峰值，而在相对的45度轴上定向的触摸将产生两个峰值。45度轴假定在这两个轴上的间距是相等的；否则，角度可由PitchX对PitchY的反正切定义，其中PitchX和PitchY是X轴和Y轴中的相应的间距。通过在四个峰值检测加权方案402-408中进行测量，可能对给定的两手指对角线方向找到两个独立的触摸。另外，如果可以单独地从四个峰值检测加权方案402-408中的每个峰值检测加权方案选择峰值，只要有恰当的选择方案，就可能提取两个不同的手指位置，两个触摸放置在任一方向上。峰值检测加权算法400可以产生来自四个峰值检测加权方案402-408的可能峰值的列表。这些方案也可以被考虑为对峰值的四个单独的查找。

峰值检测加权算法400还具有从来自四个峰值检测方案的可能峰值的列表选择恰当的峰值的能力。两个选择方法在下面被示出，即，1)最远距离选择方法；以及2)峰值检测加权方法。

在一个实施方式中，最远距离方法获得在四个峰值检测加权方案402-408期间找到的所有可能峰值，并找到相距最远的两个可能峰值。这个技术很好地工作，因为它理解起来简单，并且应该为手指位置的较高粒度计算提供好的插值数据。然而，应该注意，这对距离计算添加了额外的计算。该方法与可能更动态的峰值检测加权方法相比较可能也是静态的。

在另一个实施方式中，峰值加权方法允许困难的动态切换。例如，当峰值收敛时，算法可以更放宽，并假定更可能有两个峰值(例如，如果在现在可能有两个峰值之前有两个峰值)。对于初始的触下(即，触摸的初始检测)，算法可能更难以通过，因为两个峰值减小失败的次数，其中单个大触摸被解释为两个峰值。关于图5示出且描述了用于确定峰值权重的方法。

图5示出了根据一个实施方式的评估峰值检测加权的示例性数据。基本前提是对于四个峰值检测加权方案402-408中的每个，有八次检查，其将中心单元401的单元值与邻近单元的单元值相比较。峰值检测加权算法400计算成功的检查的数量。例如，在图2的标准峰值检测算法200中，所有的八次检查需要成功地检测峰值。峰值检测加权算法400可以将峰值加权阈值动态地设置在例如八或者甚至更低的数。例如，允许在八分之七(7/8)通过条件下检测峰值，所述峰值检测加权算法400考虑了检测峰值的较高可能性。

返回到图5，对照图5中的单元值运行峰值检测加权算法400导致选择左下加权方案406作为峰值，因为它具有最大通过条件。在本实施方式中，峰值检测加权算法400使用3×3窗口500处理电容图(也被称为电容图像)的数据，所述3×3窗口500包括九个以中心单元501为中心的单元。单元的单元值为A，A大于或者等于B、以及B大于C。实际结果是：

左上加权	5
		右上加权	5
右下加权	7
		左下加权	8

当然，其它单元值可以被使用，并且可以导致峰值选自于其它不同峰值检测加权方案402、404、408中的一个。图8-11示出了评估峰值检测加权的示例性数据的四个实施例。

当两个或者更多手指在触摸屏或者其它触摸设备上时，峰值检测加权算法400允许明显地更好的手指分离。这对于收敛手指是尤其正确的，其中在收敛之前的手指的数量被很好地建立。在一个实施方式中，对称性可以用于进行多达十六次测量，而不是八次测量，以每交叉点建立四个可能峰值，以及使用峰值加权方案来建立所检测的峰值确实是有效触摸的强度和可能性。在一个实施方式中，算法进行十六次测量。在另一实施方式中，可以实现更复杂的算法来减小冗余，使测量的平均次数接近十二，即使最坏情况仍然可以有十六次测量。例如，如果检查“大于和等于”失败，则不再尝试检查“大于”。

在一个实施方式中，峰值检测加权算法400处理来自触摸屏或者触摸板设备的电容图或者电容图像。处理数据以找到“峰值”，手指触摸的位置可以从该峰值被确定、处理和发送到主机。

在其它实施方式中，不是所有的排列都需要被采取。例如，选择任一方向例如上、下、左、或者右并且进行两次测量例如左上和右上产生优于常规解决方案的好的提高，因为它在两个45度轴周围提供样本。然后，不是使用峰值检测加权选择，更远距离选择方法可以用于选择最佳峰值。下面关于图6来描述最远距离选择方法。还应该注意，对于左上和右上加权方案的部分使用，峰值检测加权方法仍然起作用。

图6示出了根据一个实施方式的最远距离选择方法。电容图600包括单元的4×4栅格。峰值检测算法可以确定有多个可能峰值。如在图6中所示出的，在电容图600的左上角有四个可能峰值以及在右下角有四个可能峰值。在本实施方式中，假定至少执行左上加权方案和右下加权方案以使用左上加权方案确定第一检测峰值602和使用右下加权方案确定第二检测峰值604。在其它实施方式中，可以执行方案的两种或者更多不同的组合，或者甚至可以执行所有四个加权方案。最远距离选择方法确定不同可能峰值之间的距离，并确定第一检测峰值602和第二检测峰值604相距最远，且这两个检测峰值被选择为有效峰值。

类似于峰值检测加权实施方式的实施方式，这种选择方法是灵活的。例如，可以进行较少的测量来评估可能峰值或者具有有效峰值的较低/较高阈值。该灵活性可以基于处境需要而动态地改变算法的复杂度和执行。例如，初始触下可以使用较不积极的算法，因为相对于一个大的触摸没有任何强大的证据支持两个触摸。然而，如果已经建立两个触摸，则这种算法可以被设置得更积极。

其它具有对它们的自然非对称性的算法可以类似于这个理念被使用，所述自然非对称性易于移动以产生第二测量。例如，使用或者不使用边缘校正虚拟传感器的决定可能是非对称算法。使用此，可以更可靠地作出手指是否在传感器模式的边缘上的判断。

在此描述的实施方式还可能影响如何计算基线。低峰值权重数可能在交叉点之间(传感元件之间)有触摸。因此，可以对较高的精确度调整阈值(例如噪声阈值和质心阈值)。这将潜在地增大检测精确度以及高水平插值精确度，因为最低限度的数据被浪费。

峰值检测算法的实施方式旨在提高非对称测量的精确度。这些实施方式解决了正确地检测紧密地分隔开的触摸的主要问题。由于不同的原因，这可能是重要的，但是首先，对设备例如运行由微软公司开发的Windows8系统的设备的新规范可以开始预期用于将触摸收敛为0mm分离的性能。也就是说，如果两个手指先前收敛，则这两个手指的触摸应该不被混淆为单个大手指。第二，消费者评估和消费者演示使用手指分离作为算法质量的基准。因此，提高该基准也提升了使用这些实施方式的设备的销售能力。

图7是根据实施方式的用于确定实际峰值的峰值检测加权的方法700的流程图。方法700可以通过处理逻辑来执行，该处理逻辑可以包括硬件(电路、专用逻辑等)、软件(例如，在通用计算系统或者专用机器上运行的软件)、固件(嵌入的软件)、或者其任何组合。在一个实施方式中，处理设备110执行方法700。在另一个实施方式中，峰值检测器120执行方法700。可选地，电子系统100的其它部件执行方法700的一些或者所有操作。

参考图7，方法700以收集电容图像(块702)开始。电容图像可以包括表示电容传感阵列的交叉点的电容的多个单元值。处理逻辑计算不同的计数(块704)，所述计数在交叉点的原始计数和交叉点的基线之间是不同的。在另一个实施方式中，处理逻辑从在处理设备上执行的不同电路或者路线接收不同的计数。处理逻辑在差异计数阵列上执行峰值检测(块706)，并且使用在块706检测到的峰值来确定坐标(块708)。

在所描述的实施方式中，处理逻辑通过将第一中心单元定义为峰值(块710)并使用两个、三个或者四个峰值检测方案(例如，402-408)计算这个单元的峰值权重(块712)来在块706执行峰值检测。处理逻辑确定每个峰值权重是否在阈值以上(块714)(例如，7或者8)。如果可能峰值的峰值权重在块714超过阈值，处理逻辑选择它作为有效峰值(块716)，并使计数递增以选择下一个单元作为峰值(块718)。然而，如果在714处，可能峰值的峰值权重小于阈值，处理逻辑只使计数递增以选择下一个单元作为峰值(块718)。

在方法的另一个实施方式中，处理逻辑测量传感阵列上的触摸数据，触摸数据被表示为多个单元，例如阵列的单元。处理逻辑对多个单元中的每个单元执行多个不同的峰值检测方案以在触摸数据中产生一个或者多个可能峰值的列表。处理逻辑从一个或者多个可能峰值的列表中选择一个或者多个实际峰值。一个或者多个实际峰值用于确定接近传感阵列的触摸的位置。

在另一实施方式中，传感阵列是电容传感阵列，并且多个单元中的每个单元包括电容传感阵列中的传感元件的交叉点的电容值。在另一个实施方式中，传感阵列是光学传感阵列，并且单元值表示由光学传感设备测量的值。可选地，在此描述的峰值检测实施方式可以在其它传感系统例如使用反射光创建数字热图的系统中使用。

在另一个实施方式中，处理逻辑通过在所述列表包括单个峰值时选择单个峰值作为一个或者多个实际峰值并在所述列表包括两个或者更多峰值时选择两个或者更多峰值中的相距最远的两个作为一个或者多个实际峰值来选择一个或者多个实际峰值。

在另一个实施方式中，处理逻辑通过在所述列表包括单个峰值时选择单个峰值作为一个或者多个实际峰值并且当列表包括两个或者更多峰值时计算不同峰值检测方案中的每个峰值检测方案的峰值权重并选择峰值权重大于阈值的两个或者更多峰值中的每个峰值作为一个或者多个实际峰值来选择一个或者多个实际峰值。处理逻辑可以通过选择具有对多个单元中的每个单元的最高峰值权重的峰值来选择一个或者多个实际峰值。

在另一个实施方式中，对于不同峰值检测方案中的每个峰值检测方案，处理逻辑对多个单元中的每个单元执行多个峰值检测检查，并为多个峰值检测检查计算成功的数量。成功检查的数量是对相应方案的峰值权重。在一个实施方式中，处理逻辑对不同方案中的每个方案为每个单元执行八次测量。在另一个实施方式中，处理逻辑为所有不同的方案执行十六次测量。在另一个实施方式中，处理逻辑使用方案的对称性为所有不同的方案执行十二次测量以补充之前用于不同方案的测量。在另一个实施方式中，对于多个单元中的每个单元，处理逻辑进行十二次峰值检测测量来为相应的单元建立四个可能峰值。处理逻辑使用十二次峰值检测测量值计算左上加权方案、右上加权方案、左下加权方案和右下加权方案中的每个方案的峰值权重。峰值权重可以表示相应峰值是有效触摸的强度和可能性。处理逻辑为具有最高峰值权重的相应单元选择四个可能峰值中的一个。

在另一个实施方式中，方法包括获得电容传感阵列的电容图像。电容图像包括多个单元，每个单元具有电容传感阵列的传感元件的交叉点的电容值。处理逻辑使用第一峰值检测方案来对多个单元中的每个单元执行第一组峰值检测检查以识别可能峰值。处理逻辑使用第二峰值检测方案来对多个单元中的每个单元执行第二组峰值检测检查以识别额外的可能峰值。处理逻辑确定可能峰值和额外的可能峰值中的哪个是有效峰值。有效峰值可以用于确定接近电容传感阵列的实际触摸的位置。

在另一实施方式中，第一峰值检测方案是左上加权方案、右上加权方案、左下加权方案和右下加权方案中的一个，而第二峰值检测方案是左上加权方案、右上加权方案、左下加权方案和右下加权方案中的另一个。

在另一实施方式中，处理逻辑使用第三峰值检测方案来对多个单元中的每个单元执行第三组峰值检测检查以识别第三组额外的可能峰值。在另一实施方式中，处理逻辑使用第四组峰值检测方案来对多个单元中的每个单元执行第四组峰值检测检查以识别第四组额外的可能峰值。

在另一个实施方式中，处理逻辑通过识别以相应单元为中心的3×3窗口并将3×3窗口中的相应单元的单元值与邻近单元的单元值相比较来执行第一组峰值检测检查。窗口随后可以被移动为以下一个单元为中心，直到一些或者所有单元被检查完。在另一个实施方式中，处理逻辑通过识别以相应单元为中心的3×3窗口来为多个单元中的每个单元执行第一组峰值检测检查。处理逻辑确定单元值是否大于3×3窗口中的第一组邻近单元，并确定单元值是否大于或者等于3×3窗口中的第二组邻近单元。

以上描述的关于峰值检测的方法可以通过峰值检测器120来实现，所述峰值检测器120可以在电容触摸屏控制器中实现。在一个实施方式中，电容触摸屏控制器是由加利福尼亚San Jose的Cypress半导体公司开发的电容触摸屏控制器，例如多触摸全点触摸屏控制器的CY8CTMA3xx系列。解决触摸屏上的多个手指和手写笔的触摸位置的电容触摸屏控制器传感技术支持主要的操作系统，并且为了低功耗多触摸手势和全点触摸屏功能而被优化。可选地，触摸位置计算特征可以在触摸传感设备的其它触摸屏控制器或者其它触摸控制器中实现。在一个实施方式中，如从本公开获益的本领域中的普通技术人员将认识到的，触摸位置计算特征可以使用其它触摸过滤算法来实现。

在此描述的实施方式可以在电容传感系统的互电容传感阵列的不同设计中或者在自电容传感阵列中使用。在一个实施方式中，电容传感系统检测在所述阵列中激活的多个传感元件，并且可以分析邻近的传感元件上的信号模式以将噪声从实际信号分离。如从本公开获益的本领域中的普通技术人员将认识到的，在此描述的实施方式并不约束于特定的电容传感解决方案，并且也可以与其它的传感解决方案——包括光学传感解决方案——一起使用。

图8-12示出了评估峰值检测加权的示例性数据的四个实施例。对于用于检测峰值的4×4栅格和3×3窗口，这四个实施例具有相同的数据。在图8的第一实施例中，窗口在左上角中，并且如在此所描述的，计算和加权四个峰值检测方案。在这个实施例中，左上加权具有八的最高峰值权重。在图9的第二实施例中，窗口移到右上角，并且如在此所描述的计算和加权四个峰值检测方案。在这个实施例中，右上加权具有八的最高峰值权重。在图10的第三实施例中，窗口在左下角中，并且如在此所描述的计算和加权四个峰值检测方案。在这个实施例中，所有四个方案具有五的峰值权重。在图11的第四实施例中，窗口在右下角中，并且如在此所描述的计算和加权四个峰值检测方案。在这个实施例中，左下加权和右下加权具有八的最高峰值权重。

在一个实施方式中，峰值可以被选择为具有八的权重的所有的可能峰值。在另一个实施方式中，峰值可以被选择为具有在阈值以上的权重的峰值，例如七或者甚至更低。在另一个实施方式中，峰值可以被选择为对如在此描述的四个方案的最高权重。可选地，其它选择方法可以用于选择实际的开关。

在对不同的峰值权重和失败率进行评估的模拟中，比标准的峰值检测算法低的峰值权重容限从两手指检测观点看导致较低失败率。假定两个手指收敛，且对在屏幕上实际上有两个触摸有高置信度。也就是说，峰值权重容限的低值可能产生不同的失败，其中两个触摸被解释为一个触摸。例如，对于在此描述的峰值检测加权实施方式的7和6的峰值权重的失败率相对于手指分离距离的关系曲线比标准峰值检测失败率相对于手指分离距离(其中峰值权重为8)低。

图12是用于峰值检测的计算机系统的一个实施方式的简图。在计算机系统1200内是用于使机器执行在此讨论的方法中的任一个或者多个的一组指令。在可选的实施方式中，机器可以以LAN、内联网、外部网、或者因特网连接(例如，联网)到其它机器。机器可以是云中的主机、云提供商系统、云控制器或者任何其它机器。机器可以在服务器的能力内或者客户-服务器网络环境中的客户机中进行操作，或者可以在对等(或者分布式)网络环境中作为对等机进行操作。机器可以是个人计算机(PC)、平板电脑、控制台设备或者机顶盒(STB)、个人数字助理(PDA)、移动电话、万维网转接器、服务器、网络路由器、交换机或者桥接器、或者能够执行指定由所述机器采取的动作的一组指令(连续的或者以另外方式)的机器。此外，虽然仅示出了单个机器，术语“机器”也应被理解为包括单独地或者共同地执行一组(或者多组)指令来执行在此讨论的方法中的任一个或者多个的机器(例如，计算机)的任何集合。

示例性的计算机系统1200包括处理设备1202(例如，图1的主处理器150或者处理设备110)、主存储器1204(例如，只读存储器(ROM)、闪存、动态随机存取存储器(DRAM)(例如，同步DRAM(SDRAM)或者DRAM(RDRAM)等)、静态存储器1206(例如，闪存、静态随机存取存储器(SRAM)等)、以及辅助存储器1218(例如，以驱动单元形式的数据存储设备，其可以包括固定的或者可移除的计算机可读存储介质)，它们彼此通过总线1230来进行通信。

处理设备1202代表一个或者多个通用处理设备，例如微处理器、中央处理单元、或者类似物。更具体地，处理设备1202可以是复杂指令集计算(CISC)微处理器、精简指令集计算(RISC)微处理器、超长指令字(VLIW)微处理器、或者实施其它指令集的处理设备或者实施指令集的组合的处理器。处理设备1202还可以是一个或者多个专用处理设备，例如专用集成电路(ASIC)、可现场编程门阵列(FPGA)、数字信号处理器(DSP)、网络处理器、或者类似物。处理设备1202被配置为执行用于执行在此讨论的操作和步骤的指令1226。

计算机系统1200还可以包括网络接口设备1222。计算机系统1200还可以包括通过图形端口和图形芯片组连接到计算机系统的视频显示单元1210(例如，液晶显示器(LCD)或者阴极射线管(CRT))、字母数字输入设备1212(例如，键盘)、光标控制设备1214(例如，鼠标)、以及信号生成设备1220(例如，扬声器)。

辅助存储器1218可以包括机器可读存储介质(或者更具体地为计算机可读存储介质)1224，在其中存储了体现在此所述的方法或者功能中的任一个或者多个的一组或者多组指令1226。在一个实施方式中，指令1226包括对峰值检测器120的指令。指令1226还可以完全地或者至少部分地在所述指令通过计算机系统1200执行期间存在于主存储器1204内和/或处理设备1202内；主存储器1204和处理设备1202还构成机器可读存储介质。

计算机可读存储介质1224还可以用于持续地存储指令1226。虽然在示例性实施方式中计算机可读存储介质1224被示为单个介质，术语“计算机可读存储介质”应该被理解为包括存储一组或者多组指令的单个介质或者多个介质(例如，集中式或者分布式数据库、和/或相关的缓冲器和服务器)。术语“计算机可读存储介质”还应被理解为包括能够存储或者编码一组由机器执行并且使机器执行本发明的方法中的任一个或者多个的指令的任何介质。术语“计算机可读存储介质”应因此被理解为包括但是不被局限于固态存储器、以及光学的和磁性的介质。

指令1226、部件和在此描述的其它特性可以被实现为分立的硬件部件或者被集成在硬件部件例如ASIC、FPGA、DSP或者类似的设备的功能中。另外，指令1226可以被实现为硬件设备内的固件或者功能电路。此外，指令1226可以在硬件设备和软件部件的任何组合中实现。

在此描述的本发明的实施方式包括不同的操作。这些操作可以通过硬件组件、软件、固件或者其组合来执行。如在此所使用，术语“耦合到”可以意指直接耦合或者通过一个或者多个介于中间的组件间接耦合。在此描述的在不同总线上提供的任何信号可以与其它信号时间复用，并且在一个或者多个公共总线上被提供。另外，电路组件或者块之间的互连可以被示为总线或者单信号线。每个总线可以可选地作为一个或者多个单信号线，并且每个单信号线可以可选地作为总线。

某些实施方式可以被实现为可以包括储存在计算机可读介质上的指令的计算机程序产品。这些指令可以用于给通用或者专用处理器编程以执行所描述的操作。计算机可读介质包括以机器(例如，计算机)可读的形式(例如，软件、处理应用)的用于存储或者传输信息的任何机构。计算机可读存储介质可以包括但是不局限于磁存储介质(例如，软盘)；光学存储介质(例如，CD-ROM)；磁光存储介质；只读存储器(ROM)；随机访问存储器(RAM)；可擦除可编程存储器(例如，EPROM和EEPROM)；闪存，或者另一个类型的适合于存储电子指令的介质。计算机可读传输介质包括但不局限于电的、光的、声的、或者其它形式的传播信号(例如，载波、红外信号、数字信号、或者类似信号)、或者另一个类型的适合于传输电子指令的介质。

另外，一些实施方式可以在分布式计算环境中被实践，其中计算机可读介质被储存在多于一个的计算机系统上和/或由多于一个的计算机系统执行。另外，在计算机系统之间传递的信息可以越过连接计算机系统的传输介质被拉或者推。

尽管在此以特定的顺序示出和描述了方法的操作，每个方法的操作的顺序可以被改变，因此某些操作能够以相反的顺序被执行，或者因此某些操作可以至少部分地与其它操作同时被执行。在另一个实施方式中，不同操作的指令或者子操作可以用间歇的和/或交互的方式。

在前述的说明书中，参考特定的示例性实施方式地描述了本发明。然而，显然，可以对本发明作出不同的修改和改变，而不偏离如所附权利要求中所阐述的本发明的更宽的精神和范围。因此应在例证性的意义而不是限制性的意义上考虑说明书和附图。

Claims (19)

1.一种确定触摸传感阵列上的触摸的位置的方法，包括：

在处理设备处测量所述触摸传感阵列的多个单元的电容值，其中所述多个单元包括第一单元和围绕所述第一单元的一组单元；

将多个不同的峰值检测方案应用于所述第一单元和周围的单元，从而在所述电容值中产生一个或者多个可能峰值的列表，其中每个峰值检测方案将所述周围的单元划分为相应的第一子集和相应的第二子集，并且其中当(1)所述第一单元的电容值大于所述相应的第一子集中的每个单元的相应电容值以及(2)所述第一单元的电容值大于或者等于所述相应的第二子集中的每个单元的相应电容值时，所述第一单元根据相应的峰值检测方案被设计为一个峰值，

其中所述多个不同的峰值检测方案包括左上加权方案、右上加权方案、左下加权方案和右下加权方案中的至少两个方案；以及

从可能峰值的所述列表选择一个或者多个峰值并且确定接近所述触摸传感阵列的相应触摸的相应位置，所述触摸传感阵列对应于所选择的一个或多个峰值的每一个。

2.根据权利要求1所述的方法，其中所述触摸传感阵列是电容传感阵列，并且其中所述多个单元中的每个单元包括所述电容传感阵列中的传感元件的交叉点的电容值。

3.根据权利要求1所述的方法，其中选择所述一个或者多个峰值包括：

当所述列表包括单个峰值时，选择所述单个峰值作为所述一个或者多个峰值；以及

当所述列表包括两个或者更多个峰值时，选择所述两个或者更多个峰值中的相距最远的两个作为所述一个或者多个峰值。

4.根据权利要求1所述的方法，其中选择所述一个或者多个峰值包括：

当所述列表包括单个峰值时，选择所述单个峰值作为所述一个或者多个峰值；以及

当所述列表包括两个或者更多个峰值时，

针对所述多个不同的峰值检测方案中的每个峰值检测方案计算峰值权重，以及

选择所述两个或者更多个峰值中峰值权重大于一阈值的每个峰值作为所述一个或者多个峰值。

5.根据权利要求1所述的方法，其中应用所述多个不同的峰值检测方案包括：

对于所述第一单元和所述周围的单元：

对于所述第一单元，执行多个峰值检测检查；以及

计算所述多个峰值检测检查的成功检查的数量，其中所述成功检查的所述数量是峰值权重。

6.根据权利要求5所述的方法，其中选择所述一个或者多个峰值包括选择对所述第一单元的最高峰值权重。

7.根据权利要求5所述的方法，其中所述多个峰值检测检查包括对所述第一单元执行八次测量。

8.根据权利要求1所述的方法，其中应用所述多个不同的峰值检测方案包括：

对于所述第一单元，

进行多达十六次峰值检测测量来为所述第一单元建立四个可能峰值；

使用所述多达十六次峰值检测测量的结果来计算所述左上加权方案、所述右上加权方案、所述左下加权方案和所述右下加权方案中的每个加权方案的峰值权重，其中所述峰值权重中的每一个根据相应的加权方案而表示所述第一单元上的有效触摸的强度和可能性；以及

选择所述四个可能峰值中具有最高峰值权重的一个。

9.一种确定触摸传感阵列上的触摸的位置的方法，包括：

在处理设备处获得电容传感阵列的电容图像，其中所述电容图像包括多个单元，每个单元具有所述电容传感阵列的传感元件的交叉点的电容值，其中所述多个单元包括第一单元和围绕所述第一单元的一组单元；

将多个不同的峰值检测方案应用于所述第一单元和周围的单元，从而在所述多个单元的电容值中产生一个或者多个可能峰值的列表，其中，每个峰值检测方案将所述周围的单元划分为相应的第一子集和相应的第二子集，并且其中当(1)所述第一单元的电容值大于所述相应的第一子集中的每个单元的相应电容值以及(2)所述第一单元的电容值大于或者等于所述相应的第二子集中的每个单元的相应电容值时，所述第一单元根据相应的峰值检测方案被设计为一个峰值，

其中所述多个不同的峰值检测方案包括左上加权方案、右上加权方案、左下加权方案和右下加权方案中的至少两个方案；以及

从可能峰值的所述列表选择一个或者多个峰值并且确定接近所述触摸传感阵列的相应触摸的相应位置，所述触摸传感阵列对应于所选择的一个或多个峰值的每一个。

10.根据权利要求9所述的方法，其中第一峰值检测方案是所述左上加权方案、所述右上加权方案、所述左下加权方案和所述右下加权方案中的所述至少两个方案中的一个，而其中第二峰值检测方案是所述左上加权方案、所述右上加权方案、所述左下加权方案和所述右下加权方案中的所述至少两个方案中的另一个。

11.根据权利要求9所述的方法，其中，所述多个不同的峰值检测方案包括三个峰值检测方案。

12.根据权利要求9所述的方法，其中，所述多个不同的峰值检测方案包括四个峰值检测方案。

13.根据权利要求9所述的方法，还包括：

对于包括所述第一单元的所述多个单元的一个子集中的每个单元：

识别以相应单元为中心的3×3窗口，以及

将所述相应单元的单元值与所述3×3窗口中的、邻近的单元的单元值相比较。

14.根据权利要求9所述的方法，还包括：

对于包括所述第一单元的所述多个单元的一个子集中的每个单元：

识别以相应单元为中心的3×3窗口，

确定所述相应单元的单元值是否大于在所述3×3窗口中的第一组邻近的单元的单元值，以及

确定所述相应单元的所述单元值是否大于或者等于在所述3×3窗口中的第二组邻近的单元的单元值。

15.一种用于确定触摸传感阵列上的触摸的位置的装置，包括：

存储设备；以及

处理设备，其耦合到所述存储设备，其中所述处理设备被配置为：

测量所述触摸传感阵列的多个单元的电容值，其中所述多个单元包括第一单元和围绕所述第一单元的一组单元；

将多个不同的峰值检测方案应用于所述第一单元和周围的单元，从而在所述多个单元的测量值中产生一个或者多个可能峰值的列表，其中，每个峰值检测方案将所述周围的单元划分为相应的第一子集和相应的第二子集，并且其中当(1)所述第一单元的电容值大于所述相应的第一子集中的每个单元的相应电容值以及(2)所述第一单元的电容值大于或者等于所述相应的第二子集中的每个单元的相应电容值时，所述第一单元根据相应的峰值检测方案被设计为一个峰值，

其中所述多个不同的峰值检测方案包括左上加权方案、右上加权方案、左下加权方案和右下加权方案中的至少两个方案；以及

从可能峰值的所述列表选择一个或者多个峰值并且确定接近所述触摸传感阵列的相应触摸的相应位置，所述触摸传感阵列对应于所选择的一个或多个峰值的每一个。

16.根据权利要求15所述的装置，其中所述处理设备被配置为使用所述一个或者多个峰值来确定接近所述触摸传感阵列的一个或者多个触摸的位置。

17.根据权利要求15所述的装置，其中所述触摸传感阵列是电容传感阵列，并且其中所述多个单元中的每个单元包括所述电容传感阵列中的传感元件的交叉点的电容值。

18.根据权利要求15所述的装置，其中所述触摸传感阵列是光学传感阵列。

19.根据权利要求15所述的装置，其中所述处理设备被配置为：

当所述列表包括单个峰值时，选择所述单个峰值作为所述一个或者多个峰值；以及

当所述列表包括两个或者更多个峰值时，选择所述两个或者更多个峰值中的相距最远的两个作为所述一个或者多个峰值。