CN104978063A - 触摸控制器的触摸数据分割方法 - Google Patents

Abstract

在一个实施例中，触摸控制器接收触摸面板发送的触摸信号，以便产生触摸数据，并且通过向相邻节点分配标签来基于触摸数据的峰值节点执行分割。该方法包括：通过使用触摸数据的能量变化来确定触摸数据的节点是否处于触摸状态；选择触摸数据的峰值节点；通过跟踪峰值节点来确定触摸数据的状态；以及基于峰值节点来执行分割。

Description

触摸控制器的触摸数据分割方法

对相关申请的交叉引用

本申请要求于2014年4月1日以及2014年9月5日向韩国特许厅提交的韩国专利申请No.10-2014-0038753以及No.10-2014-0118963的权益，通过引用将其全部内容合并于此。

技术领域

本发明构思涉及分割触摸数据的方法，并且更具体地，涉及通过使用触摸控制器来分割触摸面板的触摸数据的方法。

背景技术

通过使用诸如键盘、鼠标、和数字转换器(digitizer)的各种输入设备来形成个人计算机、移动通信设备、和私有信息处理器等的用户界面。用户以笔或手指直接触摸以便输入信息的触摸面板已经用于满足对于易于携带和使用的输入设备的需求。通过检测触摸面板上被触摸的位置来分割触摸数据的方法需要长的操作时间和大量的操作用于搜索触摸节点，因而，需要使用相当大量的存储器。

发明内容

本发明构思提供分割触摸数据的方法和用于执行该方法的触摸控制器，以便减少存储器消耗、操作时间、和/或操作的数目。

根据本发明构思的一个方面，提供一种分割触摸数据的方法，该方法包括：在触摸面板的触摸数据中选择具有峰值节点值的峰值节点，并向所选择的峰值节点分配标签；以及基于所选择的峰值节点来执行触摸数据的分割。

基于所选择的峰值节点来执行分割可以包括：(a)将所选择的峰值节点设置为第一节点并且从第一节点的相邻节点当中搜索具有最低节点值的节点；(b)将具有最低节点值的节点设置为第二节点，从第二节点的未标记的相邻节点当中选择具有最高节点值的节点，并在存储器中存储所选择的节点；以及(c)将具有最高节点值的节点设置为第三节点，从具有大于第三节点的节点值的第三节点的未标记的相邻节点当中选择具有最高节点值的节点，并且在存储器中存储所选择的节点。

(c)将具有最高节点值的节点设置为第三节点可以包括：当不存在具有比第三节点的节点值更大的节点值的第三节点的未标记的相邻节点时，向存储在存储器中的节点分配与峰值节点的标签相同的标签。

该方法可以进一步包括：当存在未标记的第二节点的有效相邻节点时，执行(a)到(c)。

该方法可以进一步包括：基于沿垂直方向或水平方向的能量变化来确定触摸数据的节点的触摸状态。

当能量沿垂直或水平方向增大然后减小、能量沿垂直或水平方向增大、或者能量沿垂直或水平方向减小时，可以将节点确定为处于触摸状态。

该方法可以进一步包括：基于触摸数据的先前帧中的峰值节点的状态信息来跟踪所选择的峰值节点；以及确定所选择的峰值节点的状态。

跟踪所选择的峰值节点可以包括：测量先前帧中的峰值节点与当前帧中所选择的峰值节点之间的距离；将先前帧中的峰值节点连接到所选择的峰值节点，其中，该先前帧在各先前帧当中与当前帧最近；以及基于关于连接到所选择的峰值节点的先前帧中的峰值节点的状态信息来设置峰值节点。

确定所选择的峰值节点的状态可以包括：通过使用第一阈值和第二阈值，根据峰值节点值将所选择的峰值节点的状态分类为非触摸状态、噪声状态、触摸状态、或未决(pending)状态；以及将第一阈值设置为用于确定是否发生触摸的参考，并将第二阈值设置为指示触摸面板被完全触摸的参考，其中，第二阈值大于第一阈值。

当处于先前帧中并且被连接到所选择的峰值节点的峰值节点处于触摸状态、并且所选择的峰值节点的峰值节点值在第一阈值与第二阈值之间时，可以确定未决状态，而且在未决状态中，可以将峰值节点的状态确定推迟到在下一帧中执行。

根据本发明构思的另一个方面，提供一种触摸传感器系统，包括：触摸面板；以及触摸控制器，其用于接收通过触摸面板传输的触摸信号，以便产生触摸数据，在触摸数据中选择具有峰值的峰值节点，并且通过向峰值节点分配标签来基于峰值节点执行分割。

该触摸控制器可以被配置为基于能量沿水平方向或垂直方向的变化来确定触摸数据的节点的触摸状态。

当能量沿垂直或水平方向增大然后减小、当能量沿垂直或水平方向增大、或当能量沿垂直方向或水平方向减小时，可以确定节点的触摸状态。

该触摸控制器可以被配置为基于触摸数据的先前帧中的各峰值节点的状态信息来跟踪峰值节点，并且确定峰值节点的状态。

该触摸控制器可以被配置为：测量先前帧中的各峰值节点分别与所选择的峰值节点之间的距离，其中，所选择的峰值节点处于当前帧中；将先前帧中的峰值节点之一连接到当前帧中的所选择的峰值节点，其中，该先前帧在各先前帧当中与当前帧最近；以及基于关于处于先前帧中、并且被连接到所选择的峰值节点的峰值节点的状态信息来获得峰值节点。

该触摸控制器可以被配置为：将峰值节点设置为第一节点，并且从第一节点的相邻节点当中搜索具有最低节点值的节点；将具有最低节点值的节点设置为第二节点，并且从第二节点的未标记的相邻节点当中选择具有最高节点值的节点；将具有最高节点值的节点设置为第三节点，并且从具有比第三节点的节点值更大的节点值的第三节点的未标记的相邻节点当中选择具有最高节点值的节点；以及当不存在具有比第三节点的节点值更大的节点值的第三节点的未标记的相邻节点时，向所选择的节点分配与峰值节点的标签相同的标签。

根据本发明构思的另一个方面，提供一种触摸传感器系统，包括：触摸面板；以及触摸控制器，其通过接收触摸面板传输的触摸信号来产生触摸数据，在触摸数据中选择具有峰值的峰值节点，标记所选择的峰值节点，基于所选择的峰值节点搜索相邻节点，并且基于搜索的结果在存储器中存储所选择的峰值节点的触摸数据。

该触摸控制器可以被配置为：从选择的峰值节点的相邻节点当中确定具有最小节点值的第一节点；从第一节点的未标记的有效相邻节点当中确定具有最高节点值的第二节点；以及从第二节点的未标记的有效相邻节点当中确定具有最高节点值的第三节点。

该存储器可以存储第二和第三节点的触摸数据。

当不存在具有比第三节点的节点值更大的节点值的第三节点的未标记的相邻节点时，该触摸控制器可以向存储在该存储器中的第二和第三节点分配与所选择的峰值节点的标签相同的标签。

根据本发明构思的另一个方面，提供一种分割触摸数据的方法，包括：在触摸面板的触摸数据中选择第一峰值节点；向第一峰值节点分配第一标签；搜索包括已标记的第一峰值节点和第一峰值节点的至少一个未标记的相邻节点的第一区域；以及根据第一标签来标记第一区域中的所述至少一个未标记的节点。

第一区域可以包括包含第一峰值节点和第一峰值节点的所述至少一个未标记的相邻节点的矩阵。

标记所述至少一个未标记的相邻节点可以包括：选择第一区域中的未标记的节点作为当前中心节点，在存储器中存储当前中心节点的节点信息，选择当前中心节点的已标记的最高相邻节点，以及基于存储在存储器中的节点信息向所选择的未标记的节点分配第一标签。

标记所述至少一个未标记的相邻节点可以进一步包括：当在存储节点信息之后发生存储器溢出时，禁用与存储在存储器中的节点信息对应的未标记的节点，并且从存储器中清空节点信息。

在第一区域中选择未标记的节点可以包括：选择峰值节点的未标记的相邻节点，以及将所选择的未标记的最低节点分配到当前中心节点。

在第一区域中选择未标记的节点可以包括：选择当前中心节点的未标记的最高相邻节点，以及将所选择的未标记的最高节点分配到当前中心节点。

该分割触摸数据的方法可以进一步包括：在标记该节点之后，清空存储在存储器中的节点信息。

该分割触摸数据的方法可以进一步包括：完成标记第一区域，以及改变第一区域的尺寸或移动第一区域，以包括至少一个标记的节点以及触摸数据中的至少一个未标记节点。

该分割触摸数据的方法可以进一步包括：在触摸数据中选择第二峰值节点，向第二峰值节点分配第二标签，搜索包括已标记的第二峰值节点和第二峰值节点的至少一个未标记的相邻节点的第二区域，以及基于第二标签来标记所述至少一个未标记的相邻节点。

该分割触摸数据的方法可以进一步包括：基于触摸数据的先前帧中的一个或多个峰值节点的状态信息来跟踪第一峰值节点，以及确定第一峰值节点的状态。

跟踪第一峰值节点可以包括：测量先前帧中的一个或多个峰值节点与当前帧中的第一峰值节点之间的距离，基于所测量的距离选择先前帧中的一个或多个峰值节点中的峰值节点，以及基于先前帧中的所选择的峰值节点的状态来设置第一峰值节点的状态。

确定第一峰值节点的状态可以包括：基于所选择的峰值节点的状态将峰值节点的节点值与第一阈值和第二阈值进行比较，以及基于第一峰值节点的节点值将第一峰值节点的状态分类为非触摸状态、噪声状态、触摸状态、或未决状态，其中，第一阈值指示是否发生触摸，并且第二阈值指示触摸面板是否被完全触摸。

未决状态指示先前帧中的所选择的峰值节点处于触摸状态、而且第一峰值节点的状态大于第一阈值且等于或小于第二阈值，并且在未决状态中，将对第一峰值节点的状态的确定延迟到在下一帧中执行。

该分割触摸数据的方法可以进一步包括：基于能量沿垂直方向或水平方向的变化来确定触摸面板的触摸状态。

当能量沿垂直或水平方向增大然后减小、能量沿垂直或水平方向增大、或能量沿垂直方向或水平方向减小时，可以确定触摸面板处于触摸状态。

根据本发明构思的另一个方面，提供一种触摸传感器系统，包括：触摸面板；以及触摸控制器，其被配置为从触摸面板接收触摸信号，产生触摸数据，标记触摸数据中具有峰值的峰值节点，以及通过在包括第一峰值节点和至少一个未标记的相邻节点的第一区域中搜索已标记的峰值节点的至少一个未标记的相邻节点作为当前中心节点，在存储器中存储当前中心节点的节点信息，并且基于节点信息来标记所述至少一个未标记的相邻节点，从而基于标记的峰值节点而对触摸数据执行分割。

第一区域包括如下的矩阵，其包括在该矩阵的中心的第一峰值节点以及第一峰值节点的至少一个未标记的相邻节点。

该触摸控制器被配置为选择第一峰值节点的未标记的相邻节点之一来作为当前中心节点，在存储器中存储当前中心节点的节点信息，选择具有当前中心节点的最高相邻节点的已标记节点，以及根据第一标签来标记与存储在存储器中的节点信息对应的节点。

所选择的未标记节点之一是邻近第一峰值节点的具有最低节点值的节点。

所选择的未标记节点之一是邻近当前中心节点的具有最高节点值的节点。

根据本发明构思的另一个方面，提供一种分割触摸数据的方法，包括：在触摸面板的触摸数据中将第一峰值节点选择为第一中心节点；向第一峰值节点分配第一标签；定义包括第一峰值节点和第一峰值节点的未标记的相邻节点的第一区域；根据第一标签来标记第一区域；以及扩展第一区域以包括触摸数据中的一个或多个未标记节点。

第一区域可以包括如下的矩阵，其包括在该矩阵的中心的第一峰值节点以及第一峰值节点的未标记的相邻节点。

标记区域可以包括：将第一区域中的未标记节点选择为当前中心节点，在存储器中存储当前中心节点的节点信息，选择与当前中心节点相邻的具有最高的节点值的标记节点，以及基于存储在存储器中的节点信息来向未标记的节点分配第一标签。

标记未标记的相邻节点可以进一步包括：选择与当前中心节点相邻的具有最高的节点值的未标记的节点，存储所选择的具有最高节点值的未标记节点的节点信息，以及利用所选择的具有最高节点值的未标记的节点来更新当前中心节点。

该分割触摸数据的方法可以进一步包括：在向未标记的节点分配第一标签之后清空存储在存储器中的节点信息。

附图说明

通过结合附图的以下详细描述，可以更清楚地理解本发明构思的示例实施例，其中：

图1是触摸控制器的结构框图；

图2A至2C是图1的触摸面板的图；

图3是根据本发明构思的一个或多个实施例的分割触摸数据的方法的流程图；

图4至图5C是根据本发明构思的一个或多个实施例的确定触摸状态的方法的图；

图6A和6B是根据本发明构思的一个或多个实施例的确定触摸数据的峰值节点的方法的图；

图7是根据本发明构思的一个或多个实施例的跟踪触摸数据的峰值节点的方法的图；

图8和9是根据本发明构思的一个或多个实施例的确定触摸数据的峰值节点的状态的方法的图；

图10A至10G是根据本发明构思的一个或多个实施例的分割触摸数据的方法的图；

图11是根据本发明构思的一个或多个实施例的具有触摸控制器的触摸显示设备的视图；以及

图12示出根据本发明构思的一个或多个实施例的其中安装包括触摸控制器的触摸传感器系统的多种产品。

具体实施方式

参照用于说明本发明的优选实施例的附图，以获得对于本发明及其优点，以及通过本发明的实施而实现的目标的足够的理解。

现在将参照附图来更加全面地描述本发明，在附图中示出了本发明的示例实施例。但是，本发明可以体现为许多不同形式，并且不应被解释为限于这里阐述的实施例；此外，提供这些实施例以使得本公开将是彻底的和完整的，并且将充分地将本发明构思传达给本领域技术人员。然而，这并不意在将本发明限制未实践的特定模式，而是应该理解为，不脱离本发明的精神和技术范围的所有的改变以及等同物和替代物都被包括在本发明中。在附图中，相同的附图标记表示相同的元件。在附图中，为了便于说明，元件的尺寸可以被夸大。

在本说明书中使用的术语仅仅用于描述特定的实施例，并且不旨在限制本发明。除非在上下文中具有明显不同的含义，否则以单数使用的表达包括复数的表达。另外，在本说明书中，应当理解的是，诸如“包括”，“具有”和“包含”的术语意在指示在说明书中公开的特征，数字，步骤，动作，元件，部件，或它们的组合的存在，但是不旨在排除一个或多个其他特征，数字，步骤，动作，元件，部件，或它们的组合可以存在或可以被添加的可能性。

除非另有定义，否则这里使用的所有术语(包括技术术语和科学术语)具有与由对本发明所属的技术领域中的普通技术人员所普遍理解的相同的含义。将进一步理解，诸如在常用词典中所定义的术语应被解释为具有与其在相关领域的背景中一致的含义，而不应该理解为理想化或过于正式的意义，除非在这里明确地如此界定。

近来，电子设备已经变得如此小巧和纤薄以使得触摸屏代替按钮型接口(例如，键盘)而被广泛使用。根据操作原理，触摸屏可以是电阻型触摸屏、表面声波型触摸屏、红外波束型触摸屏、静电电容型触摸屏等。

静电电容型触摸屏检测包括触摸传感器的电路中的电容的改变，然后通过读取检测到的电路中的电容的变化来计算触摸坐标，并直接输出触摸坐标或与坐标相关的数据。静电电容式触摸屏通过检测两个电极之间的电容的变化来识别触摸的发生。为了识别触摸的发生，将二维(2D)触摸数据分割(以下，称为‘分割’)。

图1是根据一个或多个实施例的执行分割触摸数据的方法的触摸控制器100的结构框图。

参照图1，触摸控制器100连接在触摸面板200与主机300之间。触摸控制器100识别触摸面板200上的触摸的发生，计算触摸位置的坐标，并且向主机300发送所计算的坐标。当发生触摸时，触摸面板200发送触摸位置的物理性质的变化给触摸控制器100。在触摸面板200是静电电容型触摸面板的情况下，触摸面板200向触摸控制器100发送指示触摸位置之间的互电容的变化的触摸信号TS。

触摸控制器100包括触摸数据产生器110、微处理器120、和存储器130。触摸数据产生器110接收由触摸屏200发送的触摸信号TS，并产生触摸数据TD。触摸信号TS可以是被输出作为由于触摸面板200的触摸而改变的互电容的测量值的模拟信号。触摸数据产生器110可以执行放大和转换触摸信号TS的过程，并且产生作为数字信号的触摸数据TD(触摸信号TS->触摸数据TD)。

微处理器120接收由触摸数据产生器110产生的触摸数据TD，并且通过检查触摸数据TD来确定是否发生有效触摸或多触摸。微处理器120计算有效触摸坐标，并且向主机300发送所计算的有效触摸坐标。当发生多触摸时，微处理器120可以计算多触摸的坐标。微处理器120可以通过使用多触摸算法来标记(label)触摸数据TD并将已标记的触摸数据TD分割为标签组。标签组是用来确定触摸数据TD属于被分割为多触摸组的各组当中的哪个组的标识符。

微处理器120可以执行分割触摸数据TD的方法。该方法包括基于触摸数据TD的峰值节点来执行分割以及标记相邻节点。该方法包括通过使用触摸数据TD来确定节点是否处于触摸状态。当节点处于触摸状态时，搜索触摸数据TD的每个节点，并选择具有峰值的峰值节点。当峰值节点被确定时，基于先前帧中的峰值节点的状态信息来跟踪峰值节点的状态信息。在跟踪峰值节点的状态信息之后，确定峰值节点的状态。然后，执行触摸数据TD的分割。

存储器130可以存储微处理器120执行的多触摸算法、或执行分割触摸数据TD的方法的程序。存储器130可以存储在执行多触摸算法或分割触摸数据TD的方法的同时产生的数据(或关于中心节点的信息)。存储在存储器130中的关于中心节点的信息可以由微处理器120用于计算触摸坐标。

主机300可以是包括触摸面板200和触摸控制器100的触摸传感器系统的应用处理器。触摸传感器系统可以被包括在个人计算机、移动通信系统、个人信息处理系统等中。

图2A至2C是图1的触摸面板200的图。

参照图2A，手指210接触触摸面板200。手指210担当坐标指示器。根据示例实施例，可以使用触笔代替手指210。在本发明构思的示例实施例中，手指210触摸X方向上的第11节点和Y方向上的第11节点。

参照图2B，触摸面板200可以是使用互电容感测方法的触摸面板。触摸面板200包括驱动电极TY1至TY14以及感测电极RX1至RX14。在本发明构思的示例实施例中，将说明触摸面板200中包括14个驱动电极TY1至TY14以及14个感测电极RX1至RX14的情况。根据实施例，包括在触摸面板200中的驱动电极和感测电极的数量可以变化。此外，驱动电极和感测电极的形状可以根据实施例而变化。

触摸面板200中沿水平方向布置驱动电极TY1至TY14，并且沿垂直方向布置感测电极RX1至RX14。交替布置驱动电极TY1至TY14以及感测电极RX1至RX14。在交替布置的驱动电极TY1至TY14以及感测电极RX1至RX14之间产生互电容。在驱动电极TY1至TY14以及感测电极RX1至RX14之间产生互电容的位置可以被定义为节点。

可以以矩阵形式布置触摸面板200上的节点，如图2C所示。取决于行编号和列编号的组合，可以标识每个节点。例如，布置在第4行和第3列处的节点可以被表示为触摸面板200上的节点(4，3)。每个节点可以具有一个或多个相邻节点。例如，可以围绕一个节点布置八个相邻节点。

在触摸面板200中，可以通过将恒定电压脉冲施加到驱动电极TY1至TY14上、并且从感测电极RX1至RX14收集与电压脉冲相对应的电荷来测量交替布置驱动电极TY1至TY14以及感测电极RX1至RX14的节点的电容。当诸如用户的手指或触笔的导电物体接近触摸面板200的节点时，产生电场，因而电容可以减小。如图2C所示，可以通过测量电容的减小而获得每个节点的触摸数据TD。例如，触摸节点(2，2)的数据TD是21，而节点(11，11)的数据是200。触摸面板200可以具有多个触摸区域220、230和400。

本发明构思描述一种分割触摸数据TD的方法，该方法包括：在执行触摸数据TD的分割之，前识别触摸区域；提取关于触摸区域的信息；以及执行触摸数据TD的分割。可以通过利用图1的触摸控制器100执行分割触摸数据TD的方法的程序、或其上记录有上述程序的固件(F/W)来实现本发明构思。

图3是根据本发明构思的一个或多个实施例的分割触摸数据TD的方法的流程图。

在步骤S310首先确定触摸数据TD的节点是否处于触摸状态。由接收图1的触摸面板200上的每个节点的触摸信号TS的图1的触摸数据产生器120产生触摸数据TD。当触摸面板200中发生触摸时，互电容的变化变大。因而，触摸信号TS和触摸数据TD可以具有大的节点值。当触摸面板200中不发生触摸时，互电容不改变，因而，触摸信号TS和触摸数据TD可以具有相当小的节点值。虽然触摸面板200中不发生触摸，但是互电容可能因噪声而变化。该情况下，互电容的变化较小，因而，触摸信号TS和触摸数据TD可以具有小的节点值。当触摸数据TD的节点值小于第一阈值时，可以将触摸数据TD确定为噪声。

可以在触摸数据TD的帧中计算在水平方向上和在垂直方向上的能量。在水平方向上的能量意味着与沿水平方向布置的节点对应的触摸数据TD的总和，而在垂直方向上的能量意味着与沿垂直方向布置的节点对应的触摸数据TD的总和。可以通过检测在触摸数据TD的水平和垂直方向中能量的变化来确定节点的触摸状态。即，可以基于在水平和垂直方向上能量的变化来确定是否发生触摸事件，这将详细参照图4至5C来描述。

在步骤S320通过搜索触摸数据TD的每个节点来选择具有峰值的触摸数据TD的节点。每个节点的触摸数据TD可以是该节点的节点值。当所选择的节点的节点值大于相邻节点的节点值时，可以将所选择的节点设定为峰值节点。可以在图1的存储器130中存储峰值节点的位置和节点值。虽然所选择的节点的节点值大于相邻节点的节点值，但是如果相邻节点的节点值小于有效节点值(例如，第一阈值)，则所选择的节点的节点值被确定为噪声。将参照图6A和图6B详细描述搜索峰值节点的方法。

在步骤S330可以跟踪与当前帧的峰值节点相关的先前帧的峰值节点。可以测量先前帧中的节点的位置与当前帧中的峰值节点的位置之间的距离，以跟踪与当前帧的峰值节点相关的先前帧的峰值节点。即，将当前帧中的峰值节点之一连接到在距离上最近的先前帧的峰值节点之一。基于当前帧和先前帧的峰值节点之间的距离，可以跟踪与当前帧的峰值节点相关的先前帧的峰值节点。将参照图7详细描述跟踪先前帧的相应峰值节点的方法。

在步骤S340确定峰值节点的状态。可以基于先前帧的峰值节点的状态和当前帧的峰值节点的节点值来确定包括在触摸数据TD中的峰值节点的状态。峰值节点的状态可以是非触摸(NO_TOUCH)状态、噪声(NOISE)状态、触摸(TOUCH)状态、或未决(PENDING)状态之一。将在图8中详细描述确定当前帧的峰值节点的状态的方法。可以提供当前帧的节点的位置、节点值和状态作为用于分割触摸数据TD的参数。

在步骤S350执行触摸数据TD的分割。分割触摸数据TD的方法包括：基于峰值节点的状态标记峰值节点，以及从作为峰值节点的第一中心节点的有效相邻节点当中搜索具有最低节点值的节点。将具有最低节点值的节点设置为第二中心节点。可以在图1的存储器130中存储第二中心节点的节点信息。节点的节点信息可以包括该节点的位置坐标和节点值。

选择第二中心节点的未标记的有效相邻节点当中具有最高节点值的节点作为第三中心节点。可以在图1的存储器130中存储第三中心节点的节点信息。选择第三中心节点的未标记的相邻节点当中具有最高节点值、并且具有比第三中心节点的节点值更高的节点值的节点作为下一中心节点。可以在图1的存储器130中存储下一中心节点的节点信息。

可以迭代该过程，以使得当节点属于先前中心节点的未标记的相邻节点、并且具有未标记的相邻节点当中的最高节点值时，将该节点选择为下一中心节点，直到不再有具有比先前中心节点的节点值更高的节点值的未标记的节点。结果，在存储器130中堆叠的中心节点可以具有与分配给峰值节点的标签相同的标签。

根据本发明构思的示例实施例，可以通过迭代搜索峰值节点的相邻节点、在存储器中存储所选节点的节点信息以及基于所存储的节点信息来标记相邻节点，利用较小尺寸的存储器来有效地执行对触摸数据的分割，以分割触摸数据。

在本发明构思的示例实施例中，由于在基于触摸数据TD的峰值节点执行分割之后标记相邻节点，可以减少存储在存储器130中的节点信息的数量。因此，可以减少用于分割触摸数据TD所需的存储器消耗。

图4至图5C是根据本发明构思的一个或多个实施例的确定触摸的状态的方法的图。

图4示出包括在图2C的触摸面板200的部分400中的每个节点的触摸数据TD。在水平方向上的触摸数据TD的总和在第一行为540，在第二行为743，在第三行为737，在第四行为479，并且在第五行为304。在水平方向上的触摸数据TD的总和等于在水平方向上的能量。换言之，在水平方向上的能量对于第一至第五行分别是540、743、737、479、和304。能量从540增大至743，但随后减小到737、479然后到304。在垂直方向上的触摸数据TD的总和在第一列为541，在第二列为748，在第三列为786，在第四列为628，并且在第五列为0。在垂直方向上的触摸数据TD的总和等于在垂直方向上的能量。换言之，在垂直方向上的能量对于第一至第五列分别是541、748、786、628、和0。在垂直方向上的能量从541增大到748，然后到786，但随后减小到628，然后到0。

参照图4，能量沿水平和垂直方向的变化先增大然后减小。因此，图4的触摸数据TD被确定为处于触摸状态。即，当触摸数据TD中能量的变化如图5A所示先增大然后减小时，可以将触摸数据TD确定为处于触摸状态。根据实施例，触摸数据TD中的能量变化增大，可以将触摸数据TD确定为处于触摸状态，如图5B所示。根据实施例，触摸数据TD中的能量变化减小，可以将触摸数据TD确定为处于触摸状态，如图5C中所示。

图6A和6B是根据本发明构思的一个或多个实施例的确定触摸数据TD的有效峰值节点的方法的图。

图6A示出图1的触摸面板200上的第一部分的每个节点的触摸数据TD。选择具有峰值100的触摸数据TD的节点。具有节点值100的节点周围的相邻节点的节点值等于或大于第一阈值，例如，15。由于相邻节点具有至少15的节点值，因而相邻节点被确定为有效节点。因此，将具有峰值100的节点确定为峰值节点。

图6B示出图1的触摸面板200上的第二部分的每个节点的触摸数据TD。选择具有峰值100的触摸数据TD的节点。具有节点值100的节点周围的相邻节点的节点值小于第一阈值，例如，15。由于所有的相邻节点具有小于15的节点值，因而所有的相邻节点被确定为无效节点。因此，具有峰值100的节点被确定为峰值节点。例如，在图2C的触摸数据TD中，第一接触区域220的具有峰值100的峰值节点(即，具有100的触摸数据TD的节点(3，13))以及第二触摸区域230的具有峰值110的峰值节点(即，具有110的触摸数据TD的节点(12，4))具有无效的相邻节点，因而，将无效的相邻节点确定为噪声分量。

图7是根据本发明构思的一个或多个实施例的跟踪触摸数据TD的峰值节点的方法的图。

图7示出图1的触摸面板200上的第三部分的当前帧的触摸数据TD和先前帧的触摸数据TD。先前帧的峰值节点为A和B，并且当前帧的峰值节点为C。测量先前帧的峰值节点A与当前帧的峰值节点C之间的距离a、以及先前帧的峰值节点B与当前帧的峰值节点C之间的距离b。由于距离b具有小于距离a的值，所以连接先前帧的峰值节点B和当前帧的峰值节点C。当前帧的峰值节点C进入基于先前帧的峰值节点B的状态信息的状态。先前帧的峰值节点B的状态信息包括噪声状态、触摸状态、或未决状态的信息。当峰值节点C被包括在多触摸数据中时，状态信息可以包括标记信息。

图8和9是确定触摸数据TD的峰值节点的状态的方法的图。

参照图8和图9，通过使用峰值节点值来确定峰值节点的状态。可以根据先前帧中的峰值节点的状态以及峰值节点值，将峰值节点的状态分为非触摸状态810、触摸状态830、或未决状态840。可以通过使用如图9所示的第一阈值THRESHOLD1和第二阈值THRESHOLD2来确定峰值节点的状态。使用第一阈值THRESHOLD1作为用于确定是否发生等于或大于噪声的触摸的参考。第二阈值THRESHOLD2大于第一阈值THRESHOLD1，并被用作指示触摸面板200被有效触摸的参考。

非触摸状态810是峰值节点值小于或等于第一阈值的状态。当在先前帧中已处于非触摸状态810的峰值节点在当前帧中具有小于或等于第一阈值的节点值时，当前帧中的峰值节点被确定为处于非触摸状态810。当在先前帧中已处于非触摸状态810的峰值节点在当前帧中具有大于第一阈值、但小于或等于第二阈值的节点值时，当前帧中的峰值节点被确定为处于噪声状态820中。当在先前帧中已处于非触摸状态810的峰值节点在当前帧中具有大于第二阈值的节点值时，当前帧中的峰值节点被确定为处于触摸状态830中。

噪声状态820是峰值节点值大于第一阈值但小于或等于第二阈值的状态。当在先前帧中已经处于非触摸状态810的峰值节点在当前帧中具有大于第一阈值但小于或等于第二阈值的节点值时，当前帧中的峰值节点被确定为处于噪声状态820。当在先前帧中已经处于噪声状态820的峰值节点在当前帧中具有等于或小于第一阈值的节点值时，当前帧中的峰值节点被确定为处于非触摸状态810。当在先前帧中已经处于噪声状态820的峰值节点在当前帧中具有大于第一阈值的节点值时，当前帧中的峰值节点被确定为处于触摸状态830。

触摸状态830是峰值节点值大于第一阈值的状态。当在先前帧中已经处于触摸状态830的峰值节点在当前帧中具有小于或等于第一阈值的节点值时，当前帧中的峰值节点被确定为处于未决状态840。

未决状态840是其中峰值节点的状态确定被延迟到在下一帧中执行、并且峰值节点值大于第一阈值但是等于或小于第二阈值的状态。当在先前帧中已经处于未决状态840的峰值节点具有大于第二阈值的节点值时，当前帧中的峰值节点被确定为处于触摸状态830。当在先前帧中已经处于未决状态840的峰值节点具有小于或等于第一阈值的节点值时，当前帧中的峰值节点被确定为处于非触摸状态810。

图10A至10G是根据本发明构思的一个或多个实施例的分割触摸数据TD的方法的图。

在本发明构思的示例实施例中，最高节点意指具有最高节点值的节点，而最低节点意指具有最低节点值的节点。较高节点意指具有较高的节点值的节点，而较低节点意指具有较低的节点值的节点。峰值节点意指具有峰值节点值的节点。此外，除非节点被定义为无效节点，否则该节点可以是有效节点。相邻节点可以是具有与一个节点的一个或多个节点距离的节点，而且可以是距离当前中心节点预定距离内的节点。

将通过参照图10C和10E所示的帧触摸数据以及图10D的存储器130描述图10A和10B的分割触摸数据TD的方法的流程图。图10C示出与图2C相同的帧触摸数据。图10E示出具有多于一个有效峰值节点的触摸数据。图10C和10E中的箭头示出用于选择当前中心节点的相邻节点的路径。

参照图10A至10E，在步骤S1010可以选择帧触摸数据TD的未标记的峰值节点作为第一中心节点，并且可以标记第一中心节点。例如，峰值节点是图10C中具有峰值节点值200的峰值节点I、或者图10E中分别具有峰值节点值107和105的峰值节点I1和峰值节点I2中的一个。向峰值节点I分配标签。第一中心节点可以是用于搜索相邻节点的矩阵的中心。例如，具有节点值200的节点可以被定义为第一中心节点，并且可以定义包括第一中心节点作为该矩阵的中心的3乘3(3×3)矩阵M，如图10C所示。可以定义分别具有峰值节点值107和105的多个矩阵M1和M2，如图10E所示。

在步骤S1020可以选择矩阵中的第一中心节点的未标记的相邻节点作为当前中心节点，并且可以在存储器130中存储当前中心节点的节点信息。当前中心节点可以是但不限于诸如矩阵中具有最低节点值的未标记的节点、从矩阵的左上节点沿顺时针或逆时针方向依次选择选择的未标记的节点、以及通过预定次序选择的未标记的节点的节点。例如，基于图10C中的峰值节点I来搜索包含在3×3矩阵中的相邻节点。峰值节点I周围的八个相邻节点分别具有节点值176、184、180、189、186、191、185、和180。相邻节点是具有等于或大于第一阈值(例如，15)的节点值的有效节点。可以选择具有作为最低的节点值的节点值176的相邻节点作为当前节点中心，但不限于此。可以在图10D的存储器130中存储中心节点的节点信息。节点的节点信息可以包括该节点的位置坐标和节点值。

每当节点信息被存储在存储器130中时，可以在步骤S1022确定是否发生存储器溢出。如果在执行步骤S1020和S1040的同时存储器130中发生存储器溢出，则在步骤S1024可以禁用(invalidate)与存储在存储器130中的节点信息对应的节点，并且可以清空存储在存储器130中的节点信息。如果没有存储器溢出，则可以执行步骤S1030。例如，如果在搜索当前中心节点的同时由于触摸数据中的噪声而造成搜索路径远离第一中心节点，则可能因为在存储搜索路径上的很多当前节点而发生存储器溢出。该情况下，可以通过判定异常长的搜索路径是无效的来禁用与存储在存储器130中的节点信息对应的节点。

在步骤S1030确定是否存在具有比当前中心节点的节点值更高的节点值的当前中心节点的未标记的相邻节点。如果存在比当前中心节点更高的当前中心节点的未标记的相邻节点，则可以选择未标记的更高节点并存储在存储器130中。

在步骤S1040可以将所选择的节点更新到当前中心节点。如果当前中心节点的所有更高相邻节点被标记，则执行步骤S1060。例如，当当前中心节点是具有节点值176的节点时，图10C中当前中心节点的八个相邻节点可以具有的节点值160、165、0、184、200、180、175、和169。具有节点值200的相邻节点被标记，而具有节点值160、165、0、184、180、175、和169的相邻节点未被标记。可以选择具有作为未标记的相邻节点当中的最高节点值的节点值184的未标记的相邻节点作为当前中心节点。可以在图10D的存储器130中存储关于作为具有节点值184的当前中心节点的未标记的相邻节点的节点信息。可以执行步骤S1030和S1040，直到不存在当前中心节点的更高相邻节点为止。结果，可以在存储器130中存储与以176-184-189-191为顺序的节点值对应的节点信息，并且可以执行步骤S1060。

在步骤S1060可以利用与已标记的相邻最高节点相同的标签来标记与存储在存储器130中的节点信息对应的未标记的节点，因为除了当前中心节点之外没有更多的未标记的更高节点。结果，触摸数据TD的一部分被标记。例如，在图10C中当前中心节点具有节点值191的情况下，除了当前中心节点之外没有更多的未标记的更高节点，可以利用与具有节点值200的已标记的最高节点峰值节点I相同的标签来标记具有节点值191、189、184、和176的节点，并且可以清空存储器130中与具有节点值191、189、184、和176的节点相对应的存储的节点信息。

在步骤S1070确定是否存在第一中心节点的未标记的相邻节点。如果存在第一中心节点的未标记的相邻节点，则分割的方法可以执行步骤S1020，以选择第一中心节点的未标记的相邻节点当中的未标记的节点作为当前中心节点。如果不存在第一中心节点的未标记的相邻节点，则可以完成标记第一中心节点的相邻节点。例如，因为图10C中第一中心节点的相邻节点当中存在具有节点值180、185、180和186的节点值的未标记的节点，所以可以通过如上所述执行步骤S1020至S1040来标记第一中心节点的未标记的相邻节点。结果，可以完成标记第一中心节点的所有相邻节点。

在步骤S1080中确定触摸数据TD中是否存在未标记的峰值节点。例如，当在标记图10E中的第一峰值节点I1的相邻节点之后第二峰值节点I2未被标记，则分割的方法可以执行步骤S1010到S1070以标记第二未标记的峰值节点I2。当分割图10E中具有多个分别具有节点值107和105的峰值节点I1和I2的触摸数据TD时，多个峰值节点I1和I2的每一个可以被分配不同的标签。因此，可以向具有节点值107的峰值节点分配标签A，并且可以向具有节点值105的峰值节点分配标签B。

如果触摸数据TD中没有更多的未标记的峰值节点，则可以在步骤S1090改变矩阵的尺寸或位置。例如，在步骤S1090中可以增大矩阵M、M1和M2的尺寸，或者可以移动矩阵M、M1和M2的中心位置，以在由移动的矩阵M、M1和M2覆盖的区域中包括至少一个已标记的节点和至少一个未标记的节点两者。可以将3×3矩阵M的中心可以移动到具有节点值176或186的节点，以标记图10C中未标记的节点。或者，可以将3×3矩阵M的尺寸增大到具有与3×3矩阵M相同的中心节点的5×5矩阵。

在改变矩阵之后，在步骤S2000确定触摸数据TD是否包括未标记的节点。如果触摸数据TD中存在未标记的节点，则分割触摸数据TD的方法可以执行步骤S1020。如果作为通过改变的矩阵来搜索触摸数据TD的结果，触摸数据TD中没有更多的未标记的节点，则可以完成分割触摸数据。例如，如果3×3矩阵M的当前中心节点移动到图10C中具有节点值176的节点，则可以如上所述执行步骤S1020到S1080，以标记矩阵中未标记的节点，即，160、165、169和175。可以以相同方式标记图10C中的触摸数据TD中的其他未标记的节点。作为标记的结果，如果触摸数据TD中没有更多的未标记的节点，则可以完成分割触摸数据。

如上根据示例实施例所述，通过开始标记触摸数据中的峰值节点之一的相邻节点进行标记，并且从峰值节点之一逐渐扩展标记区域，分割触摸数据的方法可以以小存储器容量来执行分割大尺寸的触摸数据，并且可以避免存储器溢出。

此外，通过搜索峰值节点、基于峰值节点来确定触摸数据中的噪声区域、并且基于确定的结果来跳过分割噪声区域，根据示例实施例的分割触摸数据的方法可以减少操作时间或操作的量。

图10F和10G是根据本发明构思的示例实施例的分割触摸数据的方法的流程图。图10F中，为了便于解释，将跳过与图10A中的步骤基本相同的步骤的描述。

参照图10E至10G，在步骤S1032，分割的方法可以选择当前中心节点的最高相邻节点，以标记存储在存储器130中的节点，不管所选择的最高节点是否已被标记。例如，当包括图10E中的第一峰值节点I1的矩阵M1的具有节点值76的左上节点是当前中心节点时，在步骤S1032可以将已标记的最高节点第一峰值节点I1选择为具有节点值76的当前中心节点的最高相邻节点。

在步骤S1042确定所选节点是否已被标记。如果所选节点已被标记，则在步骤S1060可以向与存储在存储器130中的节点信息对应的相邻节点分配与所选的已标记的节点的节点标签相同的标签。如果所选节点未被标记，则在步骤S1052可以将所选节点更新到当前中心节点，并且可以在存储器130中存储所选节点的节点信息。例如，当图10E中具有节点值40的节点是当前中心节点时，如果具有节点值101的节点未被标记，则可以将具有节点值101的相邻节点更新到当前中心节点，并且可以存储在存储器130中。当图10E中具有节点值38的节点是当前中心节点时，所选择的相邻最高节点是通过步骤S1010到S1080的具有节点值102的已标记的节点。结果，具有节点值38的当前中心节点可以具有与具有节点值102的所选择的标记的节点的标签相同的标签。

如以上根据示例实施例所述，分割触摸数据的方法可以基于触摸面板的触摸数据来定义包括已标记的峰值节点和该峰值节点的一个或多个未标记的相邻节点的第一区域，并且根据峰值节点的标签来标记一个或多个未标记的节点。当第一区域被完全标记时，可以改变第一区域的尺寸或第一区域的位置以包括与第一区域相邻的另一个未标记的节点。

第一区域可以是由矩阵定义的区域，并且可以在触摸数据的分割期间改变其尺寸或位置以包括在第一区域中的至少一个标记的节点和一个或多个未标记的节点。第一区域可以被定义为包括具有与触摸数据相同的标签的多个节点。第一区域可以被扩展为包括与触摸数据中的已标记的节点相邻的一个或多个未标记的节点。在扩展的区域中，可以根据图10A至10G中所示的分割方法标记一个或多个未标记的节点。

如上所述，根据示例实施例的分割触摸数据的方法可以标记已标记的峰值节点的未标记的相邻节点，并且可以从已标记的峰值节点逐渐扩展已标记的区域。

图11是根据本发明构思的一个或多个实施例的具有触摸控制器100的触摸显示设备1100的视图。

触摸显示设备1100可以包括窗口玻璃1110、触摸面板200、和显示面板1130。可以在触摸面板200与显示面板1130之间布置偏振片1120以使得触摸显示设备1100可以具有光学性质。窗口玻璃1110由亚克力、钢化玻璃之类形成，从而防止触摸显示设备1100因外部冲击或反复触摸而划伤。

可以通过使用诸如由氧化铟锡(ITO)形成的电极的透明电极并且图案化电极，在玻璃基板或聚对苯二甲酸乙酯(PET)膜上形成触摸面板200。触摸面板200可以由电容型触摸面板形成，并且可以向触摸控制器100发送指示触摸位置的互电容的改变的触摸信号TS。

触摸控制器100从触摸面板200接收触摸信号TS，并产生触摸数据TD。此外，触摸控制器100可以通过基于触摸数据TD的峰值节点执行分割来向相邻节点分配标签。触摸控制器100可以通过使用触摸数据TD中的能量变化来确定节点是否处于触摸状态。在确定节点是否处于触摸状态时，触摸控制器100可以通过搜索触摸数据TD的每个节点来选择具有峰值节点值的峰值节点。触摸控制器100可以基于先前帧中的峰值节点的状态信息来跟踪所选的峰值节点，确定所选的峰值节点的状态，然后执行触摸数据TD的分割。

触摸控制器100可以基于所选的峰值节点来执行触摸数据TD的分割。触摸控制器100将所选择的峰值节点设置为第一中心节点，并且从第一中心节点的相邻节点当中搜索具有最低节点值的节点。然后，触摸控制器100将具有最低节点值的节点设置为第二中心节点，并且可以从第二中心节点的未标记的相邻节点当中选择具有最高节点值的节点。触摸控制器100将具有最高节点值的节点设置为第三中心节点，并且可以从具有比第三中心节点的节点值更大的节点值的第三中心节点的未标记的相邻节点当中选择具有最高节点值的节点。当不存在具有比第三中心节点的节点值更大的节点值的未标记的相邻节点时，可以向所选择的节点分配与峰值节点相同的标签。

触摸控制器100可以被安装在柔性印刷电路板(FPCB)上作为板上芯片(COB)型，其中将FPCB从触摸面板200连接到主板。根据实施例，触摸控制器100可以被安装在图形系统的主板上。

显示面板1130可以以彼此附接的两片玻璃形成，其中一片形成顶面，并且另一片形成底面。显示驱动设备1140可以被安装在显示面板1130中作为玻璃上芯片(COG)型。根据实施例，触摸控制器100和显示驱动设备1140可以被集成在一个半导体芯片中。

图12示出根据本发明构思的一个或多个实施例的其中安装包括触摸控制器100的触摸传感器系统1200的多种产品。

参照图12，触摸屏型产品可以包括包含触摸控制器100的触摸传感器系统1200。触摸屏型产品在以智能手机引领的手机行业中备受瞩目。触摸传感器系统1200可以包括触摸面板200和触摸控制器100。触摸控制器100通过接收由触摸面板200发送的触摸信号TS来产生触摸数据TD，并且向触摸数据TD中具有峰值节点值的峰值节点分配标签，以便基于峰值节点执行触摸数据TD的分割。

触摸传感器系统1200可以在其中需要用户界面的多种领域中用作触摸显示设备。触摸传感器系统1200被应用于移动电话机1210，并且可以在具有触摸屏的TV 1220、代替柜员存款或取款的自动柜员机1230、电梯1240、在地铁站等中使用的售票机1250、便携多媒体播放器1260、电子书阅读器1270、导航设备1280等不同地使用。

触摸传感系统1200可以使用分割触摸数据的方法，以便准确地识别施加在触摸显示设备上的用户触摸输入。该方法可以包括基于触摸数据TD的能量变化来确定节点是否处于触摸状态，以及通过搜索触摸数据TD的节点来选择具有峰值节点值的峰值节点。基于关于先前帧中的峰值节点的状态信息来跟踪关于峰值节点的状态信息，并且可以在确定峰值节点的状态之后执行触摸数据TD的分割。

本发明的描述中，当现有技术的某些详细说明被认为可能不必要地模糊本发明的本质时，将其省略。

虽然已经参照其示例实施例具体示出和描述本发明，但是不难理解，可以在形式和细节上对其进行各种变化而不脱离权利要求的精神和范围。

Claims (20)

1.一种分割触摸数据的方法，包括：

在触摸面板的触摸数据中选择具有第一峰值节点值的第一峰值节点；

向第一峰值节点分配第一标签；

搜索包括已标记的第一峰值节点和已标记的第一峰值节点的至少一个未标记的相邻节点的第一区域；以及

根据第一标签来标记第一区域中的所述至少一个未标记的节点。

2.根据权利要求1所述的方法，其中，第一区域包括包含第一峰值节点和第一峰值节点的所述至少一个未标记的相邻节点的矩阵。

3.根据权利要求1所述的方法，其中，标记所述至少一个未标记的相邻节点包括：

更新当前中心节点；

在存储器中存储当前中心节点的节点信息；

选择当前中心节点的已标记的最高相邻节点；以及

基于存储在该存储器中的节点信息向当前中心节点分配第一标签。

4.根据权利要求3所述的方法，其中，标记所述至少一个未标记的相邻节点进一步包括：

当在该存储器中存储节点信息时，如果发生存储器溢出，则基于存储在该存储器中的节点信息来禁用一个或多个未标记的节点；以及

从该存储器中清空节点信息。

5.根据权利要求3所述的方法，其中，在第一区域中更新当前中心节点包括：

选择第一峰值节点的未标记的最低相邻节点；以及

将所选择的未标记的最低节点设置为当前中心节点。

6.根据权利要求3所述的方法，其中，在第一区域中更新当前中心节点包括：

选择当前中心节点的未标记的最高相邻节点；以及

将所选择的未标记的最高节点设置为当前中心节点。

7.根据权利要求1所述的方法，进一步包括：

在标记第一区域中的所述至少一个未标记的节点之后，清空存储在存储器中的节点信息。

8.根据权利要求1所述的方法，进一步包括：

改变第一区域的尺寸或移动第一区域的位置，以包括利用第一标签标记的至少一个节点以及触摸数据中的至少一个未标记的节点。

9.根据权利要求1所述的方法，进一步包括：

在触摸数据中选择具有第二峰值节点值的第二峰值节点；

向第二峰值节点分配第二标签；

搜索包括已标记的第二峰值节点和第二峰值节点的至少一个未标记的相邻节点的第二区域；以及

根据第二标签来标记第二区域中的所述至少一个未标记的节点。

10.根据权利要求1所述的方法，进一步包括：

基于触摸数据的先前帧中的一个或多个峰值节点的状态信息来跟踪第一峰值节点；以及

确定第一峰值节点的状态。

11.根据权利要求1所述的方法，其中，确定第一峰值节点的状态包括：

基于第一峰值节点值、第一阈值和第二阈值来将第一峰值节点的状态分类为非触摸状态、噪声状态、触摸状态、或未决状态，

其中，第一阈值是指示该触摸面板上是否发生触摸的第一参考，而第二阈值是指示该触摸面板是否被完全触摸的第二参考，其中，第二阈值大于第一阈值。

12.一种触摸传感器系统，包括：

触摸面板；以及

触摸控制器，其被配置为从该触摸面板接收触摸信号，基于触摸信号产生触摸数据，向触摸数据中具有峰值节点值的峰值节点分配标签，并且执行对触摸数据的分割，

该触摸控制器被配置为在包括已标记的峰值节点和已标记的第一峰值节点的至少一个未标记的相邻节点的第一区域中选择未标记的节点，存储所选择的未标记的节点，并且根据标签来标记第一区域中的所选择的未标记的节点。

13.根据权利要求12所述的触摸传感器系统，其中，第一区域包括如下的矩阵，其包括在该矩阵的中心的第一峰值节点以及第一峰值节点的至少一个未标记的相邻节点。

14.根据权利要求12所述的触摸传感器系统，其中，所选择的未标记的节点是与第一峰值节点相邻的具有最低节点值的节点。

15.根据权利要求12所述的触摸传感器系统，其中，所选择的未标记节点是与当前中心节点相邻的具有最高节点值的节点。

16.一种标记触摸数据中的未标记的节点的方法，包括：

在触摸面板的触摸数据中选择第一峰值节点作为第一中心节点；

向第一峰值节点分配第一标签；

定义包括第一峰值节点和第一峰值节点的未标记的相邻节点的第一区域；

根据第一标签来标记第一区域；以及

扩展第一区域以包括触摸数据中的一个或多个未标记的节点。

17.根据权利要求16所述的方法，其中，第一区域包括如下的矩阵，其包括在该矩阵的中心的第一峰值节点以及第一峰值节点的未标记的相邻节点。

18.根据权利要求16所述的方法，其中，标记第一区域包括：

选择第一区域中的未标记的节点作为当前中心节点；

在存储器中存储当前中心节点的节点信息；

选择与当前中心节点相邻的具有最高节点值的标记的节点；以及

基于存储在该存储器中的节点信息来向未标记的节点分配第一标签。

19.根据权利要求18所述的方法，其中，标记第一区域进一步包括：

在当前中心节点的相邻节点当中选择具有最高节点值的未标记的节点；

存储所选择的具有最高节点值的未标记节点的节点信息；以及

将所选择的具有最高节点值的未标记的节点设置为当前中心节点。

20.根据权利要求18所述的方法，进一步包括：

在向未标记的节点分配第一标签之后，清空存储在该存储器中的节点信息。