CN103186286A - 在触摸传感器系统中对多个触摸进行分割的方法 - Google Patents

在触摸传感器系统中对多个触摸进行分割的方法 Download PDF

Info

Publication number
CN103186286A
CN103186286A CN2012105899912A CN201210589991A CN103186286A CN 103186286 A CN103186286 A CN 103186286A CN 2012105899912 A CN2012105899912 A CN 2012105899912A CN 201210589991 A CN201210589991 A CN 201210589991A CN 103186286 A CN103186286 A CN 103186286A
Authority
CN
China
Prior art keywords
node
mark
touch
candidate
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012105899912A
Other languages
English (en)
Other versions
CN103186286B (zh
Inventor
朴钟刚
孙永台
安海镛
白钟学
郑美惠
崔伦竞
黄奎哲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN103186286A publication Critical patent/CN103186286A/zh
Application granted granted Critical
Publication of CN103186286B publication Critical patent/CN103186286B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G06F3/0416—Control or interface arrangements specially adapted for digitisers
    • G06F3/04166—Details of scanning methods, e.g. sampling time, grouping of sub areas or time sharing with display driving
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G06F3/0416—Control or interface arrangements specially adapted for digitisers
    • G06F3/0418—Control or interface arrangements specially adapted for digitisers for error correction or compensation, e.g. based on parallax, calibration or alignment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G06F3/0416—Control or interface arrangements specially adapted for digitisers
    • G06F3/0418—Control or interface arrangements specially adapted for digitisers for error correction or compensation, e.g. based on parallax, calibration or alignment
    • G06F3/04186—Touch location disambiguation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
    • G06F2203/041—Indexing scheme relating to G06F3/041 - G06F3/045
    • G06F2203/04106—Multi-sensing digitiser, i.e. digitiser using at least two different sensing technologies simultaneously or alternatively, e.g. for detecting pen and finger, for saving power or for improving position detection

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Input By Displaying (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

公开了一种在触摸传感器系统中对多个触摸进行分割的方法。所述方法包括：通过在具有等于或大于触摸传感器面板的阈值的触摸数据的有效节点中选择触摸传感器面板的有效节点，来设置点节点；通过搜索所述点节点周围的相邻节点，来确定用于所述点节点的一个或多个候选标记；当存在两个或更多个用于所述点节点的候选标记时，通过选择标记组的标记并将所选择的标记分配给所述点节点，来对所述点节点进行标记，其中，所述标记组具有对于所述点节点的最高组相似性并且属于所述两个或更多个候选标记的标记组。

Description

在触摸传感器系统中对多个触摸进行分割的方法
本申请要求于2011年12月30日提交到韩国知识产权局的第10-2011-0147422号韩国专利申请的权益，所述申请的公开通过引用全部合并与此。
技术领域
公开的实施例涉及一种在使用触摸面板的触摸传感器系统中对多个触摸进行分割的方法，更具体地讲，涉及基于经由触摸面板获得的触摸数据来对触摸进行分割，以识别在使用触摸面板的触摸传感器系统中的多个触摸。
背景技术
最近，电子装置已变得小和轻，从而代替使用包括键盘的按钮类型接口方法，广泛使用触摸屏进行输入。具体地讲，对于在静电电容型触摸屏中使用多个触摸的用户接口的研究正积极进行。
静电电容型触摸传感器系统通过感测两个电极之间的静电电容的变化，来识别多个触摸的发生。为了识别多个触摸的发生，2维(2D)触摸数据被分割，对此，当使用用于图像分割的传统技术时，不能反映触摸数据的特性，从而可能难以满足计算触摸坐标所需的精确度和计算复杂度。因此，存在对于反映触摸数据的特性的对多个触摸进行分割的方法的需求。
发明内容
根据一实施例，提供了一种在触摸传感器系统中对多个触摸进行分割的方法。所述方法包括如下操作：通过在具有等于或大于触摸传感器面板的阈值的触摸数据的有效节点中选择触摸传感器面板的有效节点，来设置点节点；通过搜索所述点节点周围的相邻节点，来确定用于所述点节点的一个或多个候选标记；当存在两个或更多个用于所述点节点的候选标记时，通过选择标记组的标记并将所选择的标记分配给所述点节点，来对所述点节点进行标记，其中，所述标记组具有对于所述点节点的最高组相似性并且属于所述两个或更多个候选标记的标记组。
确定候选标记的操作可包括操作：将具有大于所述点节点的触摸数据的触摸数据的相邻节点的标记确定为用于所述点节点的候选标记。
当具有大于所述点节点的触摸数据的触摸数据的相邻节点中的至少一个相邻节点没有被标记时，确定一个或多个候选标记的操作可包括如下操作：将所述至少一个相邻节点设置为新的点节点，对新的点节点进行标记，然后基于具有大于新的点节点的触摸数据的触摸数据的相邻节点的标记确定用于新的点节点的候选标记。
当仅存在一个候选标记时，对所述点节点进行标记的操作包括操作：将所述一个标记分配给所述点节点。
当不存在将被分配给所述点节点的候选标记时，对所述点节点进行标记的操作可包括如下操作：如果相邻节点中的至少一个相邻节点为有效节点，则将新标记分配给所述点节点，如果在相邻节点中不存在有效节点，则将所述点节点处理为无效节点。
当存在两个或更多个候选标记时对所述点节点进行标记的操作可包括如下操作：将所述点节点设置为冲突节点并存储所述冲突节点，然后，点节点的设置、候选标记的确定以及对点节点进行标记的操作被重复以对除所述冲突节点之外的有效节点进行标记，并且在对除所述冲突节点之外的有效节点进行标记之后，通过选择用于所述冲突节点的标记的操作来对所述冲突节点进行标记。
可根据所述点节点与在标记组所包括的有效节点中的峰值节点之间的距离确定组相似性。
可根据标记组与所述点节点之间的距离确定组相似性。
可根据所述点节点的触摸数据与在标记组所包括的有效节点中的峰值节点的触摸数据之差确定组相似性。
可根据所述点节点的触摸数据与标记组所包括的相邻节点的触摸数据之差确定组相似性。
可通过测量触摸面板所包括的每一个节点的减小的电容，来获得触摸数据。
根据另一实施例，公开了一种在触摸传感器系统中对多个触摸进行分割的方法。所述方法包括如下操作：接收触摸面板所包括的多个节点中的每一个节点的触摸数据；随机地选择从具有等于或大于阈值的触摸数据的节点中的节点并对选择的节点进行标记，其中，当两个或更多个标记被分配给了具有大于选择的节点的触摸数据的触摸数据的节点中的在选择的节点的周围的相邻节点时，利用选择的标记对选择的节点进行标记，其中，所述选择的标记属于所述两个或更多个标记并且具有对于所选择的节点的最高组相似性；作为对所述多个节点中的所有有效节点进行标记的结果，根据所述标记将有效节点分割到一个或多个标记组。
所述方法还可包括操作：通过对一个或多个标记组中的至少两个相邻标记组进行组合或通过将一个标记组重新分割为至少两个标记组，来执行校正。
执行校正的操作可包括操作：通过将所述至少两个相邻标记组的每一个峰值节点与位于所述至少两个相邻标记组的峰值节点之间的节点的触摸数据进行比较来确定是否组合所述至少两个相邻标记组。
执行校正的操作可包括操作：通过确定在所述一个标记组的形状中存在至少两个凸出部分来确定是否将所述一个标记组重新分割为至少两个标记组。
根据另一实施例，一种触摸传感器设备包括：至少一个处理器；可执行计算机程序代码；存储存储器；包括用于感测触摸的多个节点的触摸面板。所述至少一个处理器与可执行计算机程序代码和存储存储器结合被构造为：选择触摸面板的有效节点；确定选择的节点的所有有效邻近节点是否被分配给第一组，作为响应，如果选择的点节点的所有有效邻近节点分配给第一组，则将选择的节点分配给第一组；确定选择的节点的每一个有效邻近节点是否被分配给组以及选择的节点的一些有效邻近节点是否被分配给不同的组，并且作为响应，如果选择的节点的每一个有效邻近节点被分配给组以及选择的节点的一些有效邻近节点被分配给不同的组，则在不同的组中选择租并将选择的节点分配给选择的组。
选择的节点的每一个有效邻近节点可以是紧邻选择的节点而在它们之间不存在任何其它节点的节点，并且可以是具有超过特定阈值的触摸数据的节点。
在一实施例中，所述至少一个处理器与可执行计算机程序代码和存储存储器结合还被构造为：确定选择的节点的任意有效邻近节点是否具有大于选择的节点的触摸强度的触摸强度并且是否没有被分配给任何组，并且作为响应，如果选择的节点的任意有效邻近节点具有大于选择的节点的触摸强度的触摸强度并且没有被分配给任何组，则将邻近节点的任何剩余未分配的节点(其中，所述节点具有大于选择的节点的触摸强度的触摸强度)分配给组。所述至少一个处理器与可执行计算机程序代码和存储存储器结合可被构造为执行步骤：在将选择的节点分配给组之前，将任何剩余未分配的节点分配给一个或多个各自的组。
在一实施例中，所述至少一个处理器与可执行计算机程序代码和存储存储器结合还被构造为：确定选择的节点是否具有有效邻近节点，如果是，则确定任何有效邻近节点是否具有等于或大于选择的节点的触摸强度，并且如果选择的节点具有有效邻近节点，但是这些邻近节点不具有等于或大于选择的节点的触摸强度的触摸强度，则将新的组分配给选择的节点。
所述至少一个处理器与可执行计算机程序代码和存储存储器结合还可被构造为：通过将选择的节点与不同的组的相似性进行比较来选择不同的组中的组，并基于最接近的相似性选择组。
在进一步实施例中，所述至少一个处理器与可执行计算机程序代码和存储存储器结合还被构造为：通过以下项中的一个或多个来确定选择的节点与不同的组的相似性：对于每一个组，比较组的峰值节点与选择的节点之间的距离；对于每一个组，比较与组相关的触摸数据的值与对于选择的节点的触摸数据的值。
在另一实施例中，公开了一种触摸传感器设备。所述设备包括：至少一个处理器；可执行计算机程序代码；存储存储器以及包括用于感测触摸的多个节点的触摸面板。所述至少一个处理器与可执行计算机程序代码和存储存储器结合被构造为：确定用于点节点的候选标记；将触摸面板的点节点确定为冲突节点；在存储存储器中存储冲突节点的冲突节点位置；将用于冲突节点的候选标记选择为用于冲突节点的标记。
在一实施例中，所述至少一个处理器与可执行计算机程序代码和存储存储器结合还被构造为：当对于点节点确定两个或更多个候选标记时，将点节点确定为冲突节点。
在一实施例中，所述至少一个处理器与可执行计算机程序代码和存储存储器结合被构造为：通过确定点节点的相邻节点的标记，来确定用于点节点的候选标记。
在一实施例中，相邻节点具有大于点节点的触摸数据的触摸数据。
在一实施例中，所述至少一个处理器与可执行计算机程序代码和存储存储器结合被构造为：至少基于冲突节点与峰值节点之间的距离选择用于冲突节点的候选标记。
在一实施例中，所述至少一个处理器与可执行计算机程序代码和存储存储器结合被构造为：至少基于冲突节点与标记组之间的距离选择用于冲突节点的候选标记。
附图说明
通过下面结合附图的详细描述，将更加清楚地理解示例性实施例，其中：
图1是示出根据一示例性实施例的在触摸传感器系统中对多个触摸进行分割的方法的流程图；
图2A是示出示例性触摸传感器的示图；
图2B是示出在触摸传感器面板中的每一个节点的示例性触摸数据的示图；
图3A至图3E是示出根据特定示例性实施例的对多个触摸进行分割的方法的示图；
图4是详细示出根据一示例性实施例的在图1的方法中的确定候选标记(label)的操作的流程图；
图5是详细示出根据一示例性实施例的图1的方法中的对点进行标记的操作的流程图；
图6是详细示出根据另一示例性实施例的图1的方法中的对点进行标记的操作的流程图；
图7是示出根据一示例性实施例的用于执行对多个触摸进行分割的方法的配置的框图；
图8是示出根据另一示例性实施例的对多个触摸进行分割的方法的流程图；
图9是示出根据另一示例性实施例的对多个触摸进行分割的方法的流程图；图10是示出根据一示例性实施例的对标签组进行组合的方法的示图；
图11是示出根据一示例性实施例对标签组进行重新分割的方法的示图；
图12是根据一示例性实施例的具有多触摸分割功能的触摸传感器系统的框图；
图13示出根据特定实施例的具有安装到其中的触摸传感器系统的触摸显示装置的印刷电路板(PCB)结构；
图14示出根据特定实施例的安装有触摸传感器系统的各种产品。
具体实施方式
将参照附图更加充分地描述本公开，其中，附图示出示例性实施例。但是，可以以许多不同形式实施公开的示例，并且公开的示例不被解释为被限于在此阐述的实施例。因此，本发明构思可包括在此讨论的构思和技术范围所包括的所有改变、等同物或替代物。附图中的相似标号表示相似元件。在附图中，为了清楚，夸大了各种尺寸，诸如，层和区域的长度、宽度和厚度。
应该理解的是，当元件被称作“连接到”或“结合到”另一元件或在另一元件“上”时，该元件可以直接连接或结合到另一元件或直接在另一元件或层上，或者可以存在中间元件。相反，当元件被称作“直接连接到”或“直接结合到”另一元件时，不存在中间元件。如在这里使用的，术语“和/或”包括一个或多个相关所列项的任意组合和所有组合，且可被缩写为“/”。
应该理解的是，尽管在这里可使用术语第一、第二等来描述各种元件，但是这些元件不应该受这些术语的限制。除非另有指出，否则这些术语仅是用来将一个元件与另一个元件区分开来。例如，在不脱离本公开的教导的前提下，第一节点可被称作第二节点，相似的，第二节点可被称作第一节点。
如这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式。还应理解的是，当在本说明书中使用术语“包含”和/或“包括”时，说明存在所述特征、区域、整体、步骤、操作、元件和/或组件，但不排除存在或附加一个或多个其它特征、区域、整体、步骤、操作、元件、组件和/或它们的组。
可以以理想示意图的方式参照平面图和/或剖面图，来描述在此描述的实施例。因此，示例性示图可根据制造技术和/或公差而被改变。因此，公开的实施例不限于示图中的示出，但是公开的实施例包括基于制造工艺而形成的构造的改变。因此，在附图中举例的区域具有示意性属性，并且附图中示出的区域的形状举例示出了元件的区域的特定形状，所述特定属性和形状不限制本发明的各方面。
为了便于描述，在这里可使用空间相对术语，如“在…之下”、“在…下方”、“下面的”、“在…上方”、“上面的”等，来描述如在图中所示的一个元件或特征与其它元件或特征的关系。应该理解的是，空间相对术语意在包含除了在附图中描述的方位之外的装置在使用或操作中的不同方位。例如，如果附图中的装置被翻转，则描述为“在”其它元件或特征“下方”或“之下”的元件随后将被定位为“在”其它元件或特征“上方”。因而，术语“在…下方”可包括“在…上方”和“在…下方”两种方位。所述装置可被另外定位(旋转90度或者在其它方位)，并对在这里使用的空间相对描述符做出相应的解释。
除非另有定义，否则这里使用的所有术语(包括技术术语和科学术语)具有与本公开所属领域的普通技术人员所通常理解的意思相同的意思。还将理解的是，除非这里明确定义，否则术语(诸如在通用字典中定义的术语)应该被解释为具有与相关领域和/或本申请的环境中它们的意思一致的意思，而将不以理想的或者过于正式的含义来解释它们。
图1是示出根据一示例性实施例的在触摸传感器系统中对多个触摸进行分割的方法的流程图。
当在触摸面板中发生触摸时，触摸传感器系统可基于通过触摸传感器收集的触摸数据确定是否发生有效触摸以及是否发生多个触摸，并且可计算触摸的坐标。具体地讲，在一实施例中，为了确定多个触摸的发生以及计算触摸的坐标，触摸面板的节点基于触摸数据被分割为至少一个标记组。标记组被称作具有相同标记的节点的组。根据图1的对多个触摸进行分割的方法，节点可被单独地标记，从而节点被分割。在一实施例中，被标记的特征表示，一个节点被给予根据多个触摸而分割的多个组中的一个组的唯一标识符(ID)，从而指示该节点属于哪个组。
参照图1，在一实施例中，对多个触摸进行分割的方法包括如下的操作：获得触摸数据(S110)；选择有效节点(诸如，随机有效节点)并将该有效节点设置为点节点(S120)；搜索所述点节点的相邻节点并确定候选标记(S130)；如果存在两个或更多个候选标记，则根据对于组相似性的确定结果选择一个候选标记，然后将所述一个候选标记标记到所述点节点(S140)；确定未标记的有效节点的存在(S150)。在操作S150，如果存在未标记的有效节点，则通过重复所述方法的操作S120至S140来对所有的有效节点进行标记。
以下，详细描述图1的流程图中的每个操作。首先，在获得触摸数据的操作(S110)中，当在触摸面板上发生触摸时，获得触摸面板上的每一个节点的触摸数据。触摸面板可以是图2A中示出的互电容型(mutual capacitive-type)触摸面板。参照图2A，互电容型触摸面板包括多个驱动电极TX1至TX11，和多个接收电极RX1至RX12。虽然图2A示出互电容型触摸面板包括11个驱动电极和12个接收电极，但是可改变驱动电极和接收电极的数量。此外，可改变驱动电极和接收电极的形状。
在一实施例中，驱动电极TX1至TX11和接收电极RX1至RX12相互交叉，从而在驱动电极TX1至TX11与接收电极RX1至RX12之间电产生互电容。在这方面，由驱动电极TX1至TX11和接收电极RX1至RX12产生互电容的交叉点可被定义为节点。例如，如图2B所示，触摸面板中的节点可以是矩阵阵列。为了描述的方便，每一个节点被表示为行和列的组合。例如，在触摸面板上的第四行和第三列处的节点被表示为节点(4，3)。每一个节点可具有一个或多个邻近节点。例如，第一节点的邻近节点可包括可通过直线连接到第一节点而不经过任何其它节点的任意节点，并且第一节点的相邻节点可包括如下的节点，即，该节点紧挨着第一节点并且在它们之间不存在中间节点。
通过将恒定电压脉冲施加到驱动电极TX1至TX11并且通过由接收电极TX1至RX12收集与电压脉冲对应的电荷，可以测量驱动电极TX1至TX11和接收电极RX1至RX12相互交叉处的点的电容。在一实施例中，当导体(诸如，手指或触控笔)接近节点时，产生电场，从而电容减少。在这方面，通过测量减少的电容，可以获得如图2B中示出的每一个节点的触摸数据。例如，节点(3，5)的触摸数据是21，并且节点(5，6)的触摸数据是107。在此所指示的触摸数据可表示电容值的差。例如，触摸数据0可表示没有触摸，或者没有电容的变化，更高的数值的触摸数据可表示更强的触摸或电容的变化更大。在一实施例中，与触摸数据相关的附图中示出的值表示对于每一个节点的一个或多个触摸的触摸强度。触摸强度可依赖于电容的改变(例如，电容的更大改变对应于更大的触摸强度)，并且触摸强度可依赖于表示已发生实际触摸的可能性的其它因素。另外，相同原理可应用于不使用电容型触摸面板的系统，从而触摸强度被确定，并且没有被触摸的区域与被触摸的区域之间的相对触摸强度被用于确定标记。
然后，在选择随机有效节点并将该随机有效节点设置为点节点的操作(S120)中，选择未标记的有效节点中的随机有效节点，然后将选择的随机有效节点设置为点节点。点节点表示对其执行标记的节点(例如，选择的节点)。在执行标记的节点被设置为第一点节点的情况下，之后，如果在第一点节点正被标记的同时存在需要在第一点节点之前标记的节点，则所述节点可被设置为新的点节点，例如，第二点节点。
有效节点表示触摸数据为超过特定值的触摸数据(诸如，等于或大于阈值(诸如，临界阈值))的节点。有效节点可对应于已可能被触摸的节点。在触摸面板中，没有发生实际触摸的节点的互电容可能由于噪声分量而改变。在那种情况下，没有发生实际触摸的节点的互电容的改变量可能小，从而其触摸数据可能小。在一些情况下，可期望忽略这种由噪声引发的触摸数据。结果，为了触摸坐标的更高精度和准确度，仅对触摸数据为等于或大于临界阈值的节点进行标记而不对噪声分量进行标记是有用的。因此，基于触摸数据确定有效节点，并且选择未标记的有效节点中的随机节点，然后将所述随机节点设置为点节点。
参照图3A，如果阈值是15，则具有小于15的触摸数据的节点被确定为无效节点，并且具有等于或大于15的触摸数据的节点被确定为有效节点。所述阈值可被设置为临界阈值，例如，所述临界阈值之下的值被确定为没有发生实际触摸。虽然节点(2，1)和节点(2，2)是相邻节点(例如，节点(2，1)和节点(2，2)在没有中间节点的情况下相互紧挨着)，但是节点(2，1)的触摸数据是小于临界阈值的5，从而节点(2，1)是无效节点，但是节点(2，2)的触摸数据是大于15的36，从而节点(2，2)是有效节点。
图3B示出当临界值为15时基于节点的触摸数据确定无效节点和有效节点的结果。在图3B中，被标注为灰色的节点是具有小于15的触摸数据的无效节点，被标注为白色的节点是具有等于或大于15的触摸数据的有效节点。在有效节点中，未标记的节点被设置为点节点。这里，在预先将有效节点和无效节点划分之后，可通过从有效节点中选择随机节点来设置点节点。但是，还可以通过顺序地扫描节点，然后确定对应的节点是否是有效节点并且被标记，来设置点节点。
返回参照图1，在选择有效节点并将该有效节点设置为点节点的操作(S120)之后，搜索所述点节点周围的相邻节点，从而确定候选标记(S130)。例如，在一实施例中，搜索所有的邻近(neighbor)节点。候选标记指的是将被选为点节点的标记的潜在标记。候选标记可以是分配给点节点周围的所有相邻节点的标记。可选择地，候选标记可以是如下的相邻节点的标记，即，所述相邻节点属于点节点周围的相邻节点并且满足预定条件。例如，候选标记可以是如下的相邻节点的标记，即，所述相邻节点属于点节点周围的相邻节点并且具有大于点节点的触摸数据或触摸强度的触摸数据或触摸强度。参照图3C，除节点(2，2)和节点(3，4)之外的有效节点中的节点被标记为标记1或标记2。为了对具有36的触摸数据的节点(2，2)进行标记，节点(2，2)被设置为第一点节点。当第一点节点周围的相邻节点被搜索时，具有大于第一点节点的触摸数据的节点是具有128的触摸数据的节点(3，2)以及具有102的触摸数据的节点(3，3)。在这方面，由于节点(3，2)以及节点(3，3)均被标记为标记1，所以标记1被确定为第一点节点的候选标记。
在具有82的触摸数据的节点(3，4)为第一点节点的情况下，搜索节点(3，4)周围的相邻节点，以选择触摸数据为大于第一点节点的触摸数据的相邻节点。节点(3，3)的触摸数据为102，节点(3，5)的触摸数据为101，从而节点(3，3)和节点(3，5)的触摸数据大于第一点节点的触摸数据。在这方面，节点(3，5)被标记为标记2并且节点(3，3)被标记为标记1。因此，标记1和标记2可被确定为候选标记。
图3C对应于点节点(即，将被标记的节点)周围的邻近节点、相邻节点全部被标记的情况。但是，在属于点节点周围的相邻节点且触摸数据为大于点节点的触摸数据的相邻节点没有被标记的情况下，可在点节点之前对所述相邻节点进行标记，然后可确定候选标记。可选择地，在点节点的至少一个相邻节点没有被标记的情况下，可对至少一个未标记的相邻节点进行标记，然后可确定候选标记。然而，可改变与确定候选标记相关的条件。
然后，当存在两个或更多个候选标记时，根据对于组相似性的确定的结果从所述两个或更多个候选标记中选择一个候选标记，然后将所述一个候选标记分配给点节点(S140)。例如，确定标记有候选标记的节点的组(以下，称作“标记组”)与点节点之间的组相似性，将具有与点节点的最高组相似性的标记组的一个候选标记选择为点节点的标记。这里，组相似性是指示候选标记的标记组中的哪个组适合于包括点节点的相对指标。可基于各种条件确定组相似性。例如，可基于点节点与标记有候选标记的标记组的峰值节点之间的触摸面板上的距离确定组相似性。这里，峰值节点指的是一个标记组所包括的有效节点中的具有最大触摸数据(例如，最高触摸强度)的节点。此外，或可选择地，可基于标记组与点节点之间的距离(例如，点节点与标记组的物理中心或平均触摸强度中心之间的距离)、标记组的峰值节点的触摸数据与点节点的触摸数据之差、点节点的触摸数据与标记组所包括的相邻节点的触摸数据之差等来确定组相似性。另外，可通过组合上述确定方法来确定组相似性。例如，确定方法的不同方法可被给予高于其它方法的优先级，或者可通过特定因子来进行加权，以确定组相似性。然而，组相似性的确定不限于上述确定方法，因此可改变组相似性的确定的示例。
例如，在图3C中，在节点(3，4)被设置为第一点节点的情况下，标记1和标记2是候选标记，从而确定第一点节点与分别标记有标记1和标记2的第一标记组的和第二标记组中的每一个标记组之间的组相似性。当通过峰值节点与点节点之间的距离来确定组相似性时，第一标记组的峰值节点是具有128的触摸数据的节点(3，2)，第二标记组的峰值节点为具有101的触摸数据的节点(3，5)。当确定每一个峰值节点与作为第一点节点的节点(3，4)之间的距离时，节点(3，5)更接近于第一点节点。因此，与第二标记组的组相似性大于与第一标记组的组相似性。因此，标记2被确定为第一点节点的标记。所以，标记2被分配给节点(3，4)。
返回参照图1，当确定点节点的标记(S140)时，确定在其它有效节点中是否存在未标记的有效节点(S150)。如果存在未标记的有效节点，则未标记的有效节点中的节点(例如，随机节点或根据特定选择顺序选择的节点)被选择为点节点，然后根据上述操作执行标记。当图1的操作S120至S140被重复直到在有效节点中不存在未标记的有效节点时，所有有效节点如图3D所示地被标记，结果，节点基于标记到有效节点的标记被分别分割到预定标记组。可简单基于具有不同标记的组对节点进行分割。可选择地，在扫描到标记的节点并且具有第一标记的节点与第一触摸相关联，并且具有第二标记的节点与第二触摸相关联的情况下可执行分割处理，从而将节点分割到与不同触摸对应的组。
以上描述对应于用于点节点的候选标记是两个标记的情况，在这方面，在用于点节点的候选标记是三个或更多个标记的情况下，可通过确定组相似性来确定候选标记中的将被分配给点节点的标记。
图3E是示出图1的流程图的对多个触摸进行分割的示例方法的示图，其中所述示例方法对应于用于点节点的候选标记是三个或更多个标记的情况。
参照图3E，除当前节点(3，4)之外的有效节点被标记有标记1、标记2和标记3中的一个。节点(3，4)被设置为第一节点(S120)，搜索相邻节点以选择触摸数据为大于第一点节点的触摸数据的相邻节点。触摸数据为大于第一点节点的触摸数据的相邻节点是节点(3，3)、节点(2，4)和节点(3，5)，并且对上述节点标记的标记1、标记2和标记3被确定为用于第一点节点的候选标记(S130)。由于候选标记为两个或更多个标记，因此确定第一点节点与包括候选标记的每一个标记组之间的组相似性，然后选择一个候选标记。根据确定对于组相似性的示例之一，可将每一个标记组的峰值节点的触摸数据与第一点节点的触摸数据进行比较，可将包括触摸数据为与第一点节点的触摸数据最相似的峰值节点的标记组确定为具有最高组相似性的组。作为第一标记组的峰值节点的节点(1，4)的触摸数据是99，作为第二标记组的峰值节点的节点(3，2)的触摸数据是128。另外，作为第三标记组的峰值节点的节点(3，5)的触摸数据是101。在一实施例中，由于第一点节点的触摸数据是82，所以第一标记组的峰值节点的触摸数据与第一点节点的触摸数据之差最小。因此，第一标记组可被确定为具有最高组相似性的组，并且候选标记中的标记1被选择，然后被分配给作为第一点节点的节点(3，4)(S140)。由于不再存在未标记的有效节点，所以对于有效节点的标记结束，然后有效节点被分割到三个标记组。
图4是详细示出根据一示例性实施例的图1的方法中的确定候选标记的操作(S130)的流程图。
参照图4，搜索点节点周围的相邻节点，以选择触摸数据为大于点节点的触摸数据的相邻节点(操作S410)。如图3A所示，如果节点以阵列排列，则点节点周围的8个节点可被确定为相邻节点。但是，这是示例，因此，可根据节点的阵列形状或设计者的意图而改变相邻节点的范围。在一实施例中，如果不存在触摸数据为大于点节点的触摸数据的相邻节点，则确定不存在与点节点对应的候选标记。
然后，确定选择的相邻节点中是否存在未标记的节点(操作S420)。如果选择的候选节点中存在未标记的节点，则未标记的相邻节点被设置为新的点节点并被标记(操作S430)。在操作S430，未标记的相邻节点可根据确定候选标记的操作(S130)以及对点节点进行标记的操作(S140)而被标记。
当选择的相邻节点全部被标记时，选择的相邻节点的标记被确定为将被分配给点节点的候选标记(操作S440)。
如上所述，在一实施例中，对触摸数据为大于点节点的触摸数据的相邻节点标记的标记被确定为用于点节点的候选标记，从而在全部确定选择的相邻节点的标记之后，应确定用于点节点的候选标记。因此，当存在没有标记的选择的相邻节点时，未标记的选择的相邻节点被设置为新的点节点(例如，第二点节点)，并对其执行标记。在这方面，在第二点节点被全部标记之后，即，在选择的相邻节点被全部标记之后，确定用于点节点的候选标记。如果在一实施例中，所有相邻节点被标记之后，没有一个相邻节点具有高于点节点的触摸数据，则可随后使用新的组标记对点节点进行标记。
图5是详细示出根据一示例性实施例的图1的方法中的对点节点进行标记的操作的流程图。
当根据上面参照图4描述的特征确定用于点节点的候选标记时，确定候选标记的数量是否是至少两个(操作S510)。如果候选标记包括两个或更多个候选标记，则确定点节点与标记有候选标记的每一个节点组之间的组相似性，选择候选标记中的一个候选标记，然后将选择的候选标记分配给点节点(操作S520)。这里，当在点节点周围的相邻节点中存在未标记的相邻节点时，对点节点进行标记的操作还可包括对未标记的相邻节点进行标记的操作。例如，在点节点周围的相邻节点被全部标记之后，可确定点节点与标记有候选标记的每一个节点组之间的组相似性。对未标记的相邻节点进行标记的操作可以与确定候选标记的操作(S130)和对点节点进行标记的操作(S140)相同。因此，省略对其的详细描述。
如果点节点不包括至少两个候选标记，则确定是否仅存在一个候选标记(操作S530)。如果仅存在一个候选标记，则所述候选标记被分配给点节点(操作S520)。
当确定不存在候选标记时，确定在点节点周围的相邻节点中是否存在至少一个有效节点(操作S550)。在一实施例中，如果在点节点周围的相邻节点中存在至少一个有效节点，但是所述有效节点具有小于点节点的触摸数据值，则新标记被分配给点节点(操作S560)，并且如果在点节点周围的相邻连节点中不存在有效节点，则点节点被处理为无效节点(操作S570)。例如，标记0可被分配给点节点，从而点节点被处理为无效节点。
在相邻节点中不存在候选标记的事实表示相邻节点不具有大于点节点的触摸数据的触摸数据。在一实施例中，如果相邻节点中的至少一个相邻节点是有效节点，则点节点是由于同一触摸而在触摸面板上的具有物理量变化的节点(即，具有减小的互电容的节点)中的具有最大的物理量的变化的节点。点节点和该点节点周围的相邻节点被标记同一标记的可能性高。此外，触摸数据为大于点节点周围的相邻节点的触摸数据的节点(例如，点节点)被定义为峰值节点。
另一方面，如果点节点周围的相邻节点全部是无效节点，则虽然点节点的触摸数据可等于或大于临界值，但是触摸数据不是由实际触摸导致，而是由噪声导致的可能性高。因此，在一实施例中，这种情况下的点节点被处理为无效节点。
在图5的流程图中，确定是否存在两个或更多个候选标记(操作S510)，然后如果不存在两个或更多个候选标记则顺序地确定是否仅存在一个候选标记(操作S530)。然而，操作的顺序不限于此。例如，可同时执行确定是否存在两个或更多个候选标记的操作(操作S510)和确定是否仅存在一个候选标记的操作(操作S530)。在特定实施例中，确定候选标记的数量，然后可根据候选标记的数量选择性地执行后续操作S520、S540、S560和S570。
如上所述，在一实施例中，当根据候选标记的数量对点节点进行标记时，执行标注操作，以表示点节点已被标记(操作S580)。
以下，参照图3A描述图1、图4和图5的流程图中的对多个触摸进行分割的方法的示例。
假设临界值为15并且还没有有效节点被标记。从节点(1，1)执行扫描操作，从而搜索有效节点中的未标记的节点。由于节点(2，2)是没有标记的第一个扫描到的有效节点，所以节点(2，2)被设置为点节点(图1的操作S120)。节点(2，2)是在当前时间执行标记的当前节点，从而节点(2，2)被设置为第一点节点。
搜索第一点节点周围的八个相邻节点，以找到候选标记。结果，选择相邻节点中的触摸数据大于第一点节点的触摸数据的(表示高于第一点节点的触摸强度)的节点(3，2)和节点(3，3)(图4的操作S410)。
确定节点(3，2)和节点(3，3)中的任意一个是否没有被标记(图4的操作S420)。由于节点(3，2)和节点(3，3)都还没有被标记，所以节点(3，2)和节点(3，3)被设置为新节点(例如，第二节点)，然后被标记(操作S430)。
可根据确定用于点节点的候选标记的操作(图4的流程图的操作)以及对点节点进行标记的操作(图5的流程图的操作)执行对于新的点节点的标记。首选，确定节点(3，2)的标记。为了确定，将节点(3，2)设置为第二点节点，并搜索其相邻、邻近的节点(操作S410)。由于不存在触摸数据大于节点(3，2)的触摸数据的相邻节点，所以没有候选标记。由于不存在候选标记并且在8个相邻节点中存在6个有效节点，所以节点(3，2)是峰值节点。因此，新标记1被分配给节点(3，2)(操作S560)。标记1被分配给节点(3，2)并且标注操作被执行以表示节点(3，2)是标记的节点(操作S580)。例如，用于触摸面板的处理器可创建对于每一个节点的条目的日志，其中，所述日志表示所述节点何时被标记并表示哪个标记已被分配。
然后，将节点(3，3)设置为第二点节点并且搜索其相邻节点(操作S410)。在相邻节点中，节点(3，2)大于节点(3，3)。因此，将节点(3，2)的标记1确定为候选标记(操作S440)。由于仅存在一个候选标记，所以将标记1分配为节点(3，3)的标记(操作S550)，执行标注操作以表示节点(3，3)被标记(操作S560)。
通过上述处理，作为节点(2，2)(其中，所述节点(2，2)为点节点)的周围的选择的相邻节点的节点(3，2)和节点(3，3)全部被标记，从而所述方法返回到节点(2，2)，然后确定候选标记(操作S440)。作为选择的相邻节点的节点(3，2)和节点(3，3)的标记是标记1。由于仅存在一个候选标记，因此标记1被确定为第一点节点的标记。因此，标记1被分配给节点(2，2)(操作S540)。
通过再次扫描节点，从有效节点中选择可以是随机选择的节点的未标记的节点，并将所述未标记的节点设置为点节点(图1的操作S120)。在这方面，节点(2，3)被设置为第一点节点。搜索第一点节点周围的相邻节点，因此选择触摸数据大于节点(2，3)的触摸数据的节点(2，2)、节点(3，2)、节点(3，3)和节点(3，4)(图4的操作S410)。确定节点(2，2)、节点(3，2)和节点(3，3)被标记有标记1，但是节点(3，4)没有被标记(操作S420)。因此，节点(3，4)被设置为第二点节点，然后被标记(操作S430)。为了对第二点节点进行标记，搜索作为第二点节点的节点(3，4)周围的相邻节点，然后选择触摸数据大于第二点节点的触摸数据的节点(3，3)和节点(3，5)(操作S410)。在这方面，节点(3，3)被标记，但是节点(3，5)没有被标记，所以节点(3，5)被设置为第三点节点，然后被标记(操作S430)。为了对第三点节点进行标记，搜索第三点节点周围的相邻节点，并选择触摸数据大于第三点节点的触摸数据的相邻节点(操作S410)。但是，相邻节点不具有大于第三点节点的触摸数据的触摸数据，并且至少一个相邻节点是有效节点，所以节点(3，5)是峰值节点。因此，新标记被分配给节点(3，5)(操作S560)。由于标记1被标记给另一有效节点，所以作为新标记的标记2被分配为节点(3，5)的标记。
由于第三点节点的标记被确定为标记2，所以所述方法返回到节点(3，4)并确定用于第二点节点的候选标记。由于候选标记包括两个标记(即，标记1和标记2)，所以确定作为第二点节点的节点(3，4)与标记1的标记组和标记2的标记组中的每一个组之间的组相似性。在一实施例中，基于峰值节点与第二点节点之间的距离确定组相似性。在这方面，标记有标记1的标记组的峰值节点是节点(3，2)，标记有标记2的标记组的峰值节点是(3，5)。由于节点(3，5)更接近于作为第二点节点的节点(3，4)，所以可以确定标记有标记2的标记组与第二点节点具有更高的组相似性。因此，标记2被选择为作为第二点节点的节点(3，4)的标记，并被分配给节点(3，4)。
由于第二点节点的标记被确定为标记2，所以所述方法返回到作为第一点节点的节点(2，3)，然后确定候选标记。在选择的相邻节点中，节点(2，2)、节点(3，2)、节点(3，3)被标记有标记1，节点(3，4)被标记有标记2，所以标记1和标记2成为候选标记，然后在一实施例中，基于峰值节点与第一点节点之间的距离确定组相似性。结果，确定标记有标记1的标记组与第一点节点具有更高的组相似性。因此，标记1被选择为作为第一点节点的节点(2，3)的标记，并且标记1被分配给节点(2，3)。
以上述方式对其它有效节点进行标记。如此，如图3D所示，有效节点被分割到标记有标记1的标记组和标记有标记2的标记组。在一实施例中，相同标准(例如，在上述示例中的峰值节点与点节点之间的距离)被用于整个标记处理，以确定组相似性。
上面，参照图3A的示例详细描述了对多个触摸进行分割的方法。但是，一个或多个实施例不限于所述示例。例如，可在点节点周围的相邻节点被全部标记之后选择点节点的标记，或者可考虑各种条件来确定组相似性。
图6是详细示出根据另一示例性实施例的图1的方法中的对点节点进行标记的操作(S140)的流程图。
当根据参照图4描述的特征确定用于点节点的候选标记时，确定候选标记的数量是否是至少两个(操作S610)。如果候选标记包括两个或更多个候选标记，则点节点被设置为冲突节点，然后冲突节点被存储(操作S620)。
如果候选标记不包括两个或更多个候选标记，则点节点被标记(操作S630)。所述进行标记的操作可以与针对图5的流程图中的一个候选标记的情况或没有候选标记的情况的进行标记的操作(操作S530至S570)相同。
然后，确定在除冲突节点之外的有效节点中是否存在未标记的有效节点(操作S640)。如果存在未标记的有效节点，则对所述有效节点进行标记。因此，重复将有效节点选择为点节点并对点节点进行标记的处理。针对未标记的有效节点，重复图1的操作S120至S130以及图6的操作S610和S630。在该处理中，具有两个或更多个候选标记的节点可被设置为冲突节点然后被存储，并且剩余的节点可被标记有特定标记。
在对除冲突节点之外的所有有效节点进行标记之后，对冲突节点进行标记。
可随机地选择冲突节点(操作S650)。然后，确定标记组与选择的冲突节点之间的组相似性，一个候选标记被选择然后被分配给选择的冲突节点(操作S660)。可以以与图1中示出的分别确定点节点与标记有候选标记的节点组中的每一个之间的组相似性相同的方式执行组相似性的确定。因此，这里省略对其的详细描述。
当选择的冲突节点被标记时，确定是否存在未标记的冲突节点(操作S670)。如果存在未标记的冲突节点，则重复上述标记操作S650和S660。
图7是示出根据一实施例的用于执行对多个触摸进行分割的方法的配置的框图。
为了执行对多个触摸进行分割的方法，执行多触摸分割算法710，布置多条执行信息720。
在一实施例中，多触摸分割算法710是实施图1、图4、图5和图6的方法的操作的算法，并且在多触摸分割算法710的执行期间产生多条执行信息720，然后所述多条执行信息720被存储在存储器或其它存储区域。可通过一个或多个处理器使用软件(诸如，使用以一个或多个计算机可读代码语言编写的可执行计算机程序代码的一个或多个程序)，来执行多触摸分割算法710。一个或多个处理器可以与存储器或其它存储区域通信。多条执行信息720可被存储到存储器中，且可在多触摸分割算法720的执行期间被访问和使用。
执行信息720可包括峰值节点位置721、框位置722、冲突节点位置723、用于冲突节点的候选标记724等。例如，当标记组的近似范围(其中，所述标记组为标记有同一标记的节点的组)被定义为具有能够包括标记组的所有节点的最小尺寸的矩形时，框位置722表示触摸面板上的所述矩形的位置。例如，标记组的矩形的位置可表示左上点处和右下点处的节点的位置，或右上点和左下点处的节点的位置。参照图3C，对应于标记1的标记组的框位置722可以是节点(2，1)和节点(4，3)。
当在多触摸分割算法710的执行期间节点被确定为峰值节点，并且新的标记被分配时，峰值节点位置721被存储。此外，一旦每一个节点被标记，对应标记的框位置722被存储。当确定点节点与标记组之间的组相似性时，可访问和使用存储的峰值节点位置721和框位置722，以确定与峰值节点的距离、与标记组的距离等。
此外，根据图6的操作S620，当点节点是冲突节点时，冲突节点、冲突节点位置723以及用于冲突节点的候选标记724被存储，并且存储的信息可被用于确定冲突节点的标记。
图8是示出根据另一示例性实施例的对多个触摸进行分割的方法的流程图。
图8的对多个触摸进行分割的方法包括如下操作：获得触摸数据(S810)、对有效节点进行标记并对标记组进行分割(S820)以及校正标记组S830)。
获得触摸数据的操作(S810)和对标记组进行分割的操作(S820)可以与图1的方法中的操作S110至S150相同。因此，省略对其的详细描述。
图8的对多个触摸进行分割的方法还包括：校正操作(S830)，其中，在所有的有效节点被标记并且标记有对应标记的节点被分割到对应标记组之后，标记组被组合或重新分割。这里，一个标记组可对应于一个触摸的发生。
当在触摸传感器系统的触摸面板上发生一个触摸，但如果有效节点被分割到两个标记组并因此确定两个触摸的发生时，或相反，当针对多个触摸的有效节点被分组到一个标记组并因此确定一个触摸的发生时，如果根据所述发生而计算触摸坐标，则具有多触摸系统的电子装置可执行与用户的意图不同的操作。因此，为了增加多触摸分割的精确性，执行校正操作(S830)，以根据预定条件组合标记组或将一个标记组重新分割为两个或更多个标记组。
图9是示出根据另一示例性实施例的对多个触摸进行分割的方法的流程图。
参照图9，在根据有效节点的标记对标记组进行分割之后，选择一个标记组(操作S910).
确定是否存在需要与选择的标记组组合的标记组(操作S920)。可根据各种方法确定对于组合的需求。例如，可通过将位于选择的标记组的峰值节点和相邻于选择的标记组的标记组的峰值节点之间的节点的触摸数据与所述两个峰值节点中的每一个进行比较，来确定是对标记组组合还是不组合。
参照图10，在位于具有标记1的标记组1的峰值节点P1与具有标记2的标记组2的峰值节点P2之间的节点中，将具有最小触摸数据的节点N1与峰值节点P1和峰值节点P2中的每一个进行比较。将节点N1与峰值节点P1进行比较，将节点N1与峰值节点P2进行比较，并且作为两个比较的结果，当两个比较的结果之一或两个比较的两个结果等于或大于预定值时，可确定标记组1和标记组2应被组合。例如，如果节点N1的触摸数据对节点P1的触摸数据的比率和点N1的触摸数据对节点P2的触摸数据的比率中的一个或二者等于或大于预定值，则确定标记组1和2应被组合。相似地，在位于标记组3的峰值节点P3和标记组4的峰值节点P4之间的节点中，将具有最小触摸数据的节点N2与峰值节点P3和峰值节点P4中的每一个的触摸数据进行比较，并确定是组合还是不组合标记组3和4。
在另一示例中，如果位于预定范围内的两个标记组中的每一个所包括的节点的数量等于或小于预定值，或者如果所述两个标记组所包括的节点的数量在相加时超过预定值，则确定所述两个标记组需要被组合。
然后，当存在需要组合的标记组时，所述标记组被组合(操作S930)。如果不存在需要组合的标记组，则确定是否将组分割为两个或更多个标记组(操作S940)。可根据各种方法执行针对分割的确定。例如，如图11中示出，当沿包括在标记组中的节点形成的触摸信号的外廓线包括至少两个凸出部分时，可确定所述标记组需要被重新分割为至少两个标记组。
当确定标记组需要被重新分割时，标记组可被重新分割为至少两个标记组(操作S950)。然后，针对校正确定是否存在没有检查的其它标记组(操作S960)，然后对于所述其它标记组执行上述标记校正操作S910至S950。
图12是根据一示例性实施例的具有多触摸分割功能的触摸传感器系统的框图。
触摸传感器系统包括触摸面板100和触摸控制器200，并且可包括作为诸如下面讨论的产品的部分的设备。
当触摸发生时，触摸面板100将在触摸的点的物理特性的变化发送到触摸控制器200。例如，当触摸面板100是静电电容型触摸面板时，表示在触摸的点处的互电容的变化的触摸信号可被发送到触摸控制器200。
触摸控制器200通过测量从触摸面板100接收的触摸信号来识别触摸的发生，计算发生触摸的点的坐标，并将所述坐标提供给主机300。主机300可以是例如具有安装到其的触摸传感器系统的电子装置的应用处理器
在一实施例中，触摸控制器200包括触摸数据产生器210、微控制器220和存储器230。
触摸数据产生器210基于从触摸面板100接收的触摸信号产生触摸数据，并将触摸数据发送到微控制器220。微控制器220基于触摸数据确定触摸的发生，并计算触摸的点的坐标。存储器230存储用于触摸控制器200的操作的各种类型的信息或算法。可存储由触摸数据产生器210产生的触摸数据或用于计算触摸的坐标的信息。多触摸分割算法710或多条执行信息720可被存储在存储器230中，但不限于此。多触摸分割算法710或多条执行信息720可被存储在微控制器220的内部存储区域中。
当在触摸面板100上发生触摸时，触摸信号被发送到触摸控制器200。触摸数据产生器210接收触摸信号，然后产生触摸数据。在一实施例中，从触摸面板100发送的触摸信号是模拟信号。触摸数据产生器210通过对所述触摸信号进行放大然后进行转换来产生作为数字信号的触摸数据。微控制器220从存储区域(诸如存储器230)载入多触摸分割算法710，然后执行所述算法。微控制器220可存储在多触摸分割算法710的执行期间产生的执行信息720，或可通过使用存储的执行信息720来执行对多个触摸进行分割的方法，来计算触摸的坐标。
图13示出根据示例性实施例的具有安装在其中的触摸传感器系统的触摸显示装置100的印刷电路板(PCB)结构。
触摸显示装置100可包括视窗玻璃(window glass)1100、触摸面板1200和显示面板1400。此外，用于光学特性的偏振板1300可被附加地布置在触摸面板1200与显示面板1400之间。
触摸控制器1210执行根据一个或多个实施例的对多个触摸进行分割的方法。触摸控制器1210可以以板上芯片(COB)的形式安装到连接在触摸面板1200与主板之间的柔性PCB。但是，触摸控制器1210不限于此，因此触摸控制器1210可安装到图形系统的主板上。
通常，窗口玻璃1100由诸如压克力或强化玻璃的材料制成，并保护模块不受由于重复触摸而引起的外部冲击或磨损。触摸面板120通过使用透明电极(诸如，铟锡氧化物(ITO))对电极进行图案化而被形成在玻璃基底或聚对苯二甲酸乙二醇酯(PET)薄膜之上。触摸控制器1210检测每一个电极的电容变化，对多个触摸进行分割，然后提取触摸坐标。通过将由上部玻璃和下部玻璃形成两个玻璃相连来形成显示面板1400。此外，通常，显示驱动电路1410以片上玻璃(COG)的形式附着在用于移动装置的显示面板上。在另一示例中，触摸控制器1210和显示驱动电路1410可被集成到一个半导体芯片上。
图14示出根据特定实施例的可安装触摸传感器系统2000的各种示例性产品。
当前，触摸屏型产品用于各种领域，并且由于其空间优点，触摸屏型产品正快速替代按键型装置。最多的需求出现在由智能电话主导的移动电话领域。具体地讲，移动电话不仅对其便利性敏感，还对其终端大小敏感。因此，公知的是，最近，不具有单独的键或具有最少量的键的触摸电话型移动电话引人注目。因此，触摸传感器系统200可不仅应用于蜂窝电话3100，还广泛应用于导航仪3200、电子书(e-book)3300、便携式媒体播放器(PMP)3400、用于地铁系统等的检票机3500、电梯3600、自动地执行银行的现金存款和取款的自动取款机(ATM)3700、采用触摸屏的电视机3800等。另外，触摸显示装置正在需要用户接口的所有领域中快速地代替传统按键型接口，并且为了允许上述装置根据用户在触摸显示装置上的触摸精确地操作，根据在此描述的一个或多个实施例的对多个触摸进行分割的方法可被充分和有效地应用于此。
虽然参照本公开的示例性实施例具体示出和描述了本公开，但是应该理解，可在不脱离权利要求的精神和范围的情况下，进行各种形式和细节的改变。

Claims (21)

1.一种在触摸传感器系统中对多个触摸进行分割的方法，所述方法包括：
通过在具有等于或大于触摸传感器面板的阈值的触摸数据的有效节点中选择触摸传感器面板的有效节点，来设置点节点；
通过搜索所述点节点周围的相邻节点，来确定用于所述点节点的一个或多个候选标记；
当存在两个或更多个用于所述点节点的候选标记时，通过选择标记组的标记并将所选择的标记分配给所述点节点，来对所述点节点进行标记，其中，所述标记组具有对于所述点节点的最高组相似性并且属于所述两个或更多个候选标记的标记组。
2.根据权利要求1所述的方法，其中，确定候选标记的步骤包括：将具有大于所述点节点的触摸数据的触摸数据的相邻节点的标记确定为用于所述点节点的候选标记。
3.根据权利要求1所述的方法，其中，当具有大于所述点节点的触摸数据的触摸数据的相邻节点中的至少一个相邻节点没有被标记时，确定一个或多个候选标记的步骤包括：将所述至少一个相邻节点设置为新的点节点，对新的点节点进行标记，然后基于具有大于新的点节点的触摸数据的触摸数据的相邻节点的标记确定用于新的点节点的候选标记。
4.根据权利要求1所述的方法，其中，当仅存在一个候选标记时，对所述点节点进行标记的步骤包括：将所述一个标记分配给所述点节点。
5.根据权利要求1所述的方法，其中，当不存在将被分配给所述点节点的候选标记时，对所述点节点进行标记的步骤包括：如果相邻节点中的至少一个相邻节点为有效节点，则将新标记分配给所述点节点，
如果在相邻节点中不存在有效节点，则将所述点节点处理为无效节点。
6.根据权利要求1所述的方法，当存在两个或更多个候选标记时对所述点节点进行标记的步骤包括：将所述点节点设置为冲突节点并存储所述冲突节点，然后，
点节点的设置、候选标记的确定以及对点节点进行标记的步骤被重复以对除所述冲突节点之外的有效节点进行标记，并且在对除所述冲突节点之外的有效节点进行标记之后，通过选择用于所述冲突节点的标记来对所述冲突节点进行标记。
7.根据权利要求1所述的方法，其中，根据所述点节点与在标记组所包括的有效节点中的峰值节点之间的距离确定组相似性。
8.根据权利要求1所述的方法，其中，根据标记组与所述点节点之间的距离确定组相似性。
9.根据权利要求1所述的方法，其中，根据所述点节点的触摸数据与在标记组所包括的有效节点中的峰值节点的触摸数据之差确定组相似性。
10.根据权利要求1所述的方法，其中，根据所述点节点的触摸数据与标记组所包括的相邻节点的触摸数据之差确定组相似性。
11.根据权利要求1所述的方法，其中，搜索相邻节点的步骤包括：搜索紧挨着所述点节点的节点，其中，在所述点节点与紧挨着所述点节点的节点之间没有节点，其中，基于触摸面板所包括的每一个节点的电容获得触摸数据。
12.一种在触摸传感器系统中对多个触摸进行分割的方法，所述方法包括：
获得触摸面板所包括的多个节点中的每一个节点的触摸数据；
随机地选择从具有等于或大于阈值的触摸数据的节点中的节点并对选择的节点进行标记，其中，当两个或更多个标记被分配给了具有大于选择的节点的触摸数据的触摸数据的节点中的在选择的节点的周围的相邻节点时，利用选择的标记对选择的节点进行标记，其中，所述选择的标记属于所述两个或更多个标记并且具有对于所选择的节点的最高组相似性；
作为对所述多个节点中的所有有效节点进行标记的结果，根据分配的标记将有效节点分割到一个或多个标记组。
13.根据权利要求12所述的方法，还包括：通过对一个或多个标记组中的至少两个相邻标记组进行组合或通过将一个标记组重新分割为至少两个标记组，来执行校正。
14.根据权利要求13所述的方法，其中，执行校正的步骤包括：
通过将所述至少两个相邻标记组的每一个峰值节点与位于所述至少两个相邻标记组的峰值节点之间的节点的触摸数据进行比较来确定是否组合所述至少两个相邻标记组，或者，通过确定在所述一个标记组的形状中存在至少两个凸出部分来确定是否将所述一个标记组重新分割为至少两个标记组。
15.一种在触摸传感器系统中对多个触摸进行分割的装置，所述装置包括：
第一确定器，确定用于点节点的候选标记；
第二确定器，将触摸面板的点节点确定为冲突节点；
存储器，存储冲突节点的冲突节点位置；
选择器，将用于冲突节点的候选标记选择为用于冲突节点的标记。
16.一种在触摸传感器系统中对多个触摸进行分割的方法，所述方法包括：
确定用于点节点的候选标记；
将触摸面板的点节点确定为冲突节点；
存储冲突节点的冲突节点位置；
将用于冲突节点的候选标记选择为用于冲突节点的标记。
17.根据权利要求16所述的方法，其中，当对于点节点确定两个或更多个候选标记时，将点节点确定为冲突节点。
18.根据权利要求16所述的方法，其中，
通过确定点节点的相邻节点的标记，来确定用于点节点的候选标记。
19.根据权利要求16所述的方法，其中，相邻节点具有大于点节点的触摸数据的触摸数据。
20.根据权利要求16所述的方法，其中，
至少基于冲突节点与峰值节点之间的距离选择用于冲突节点的候选标记。
21.根据权利要求16所述的方法，其中，
至少基于冲突节点与标记组之间的距离选择用于冲突节点的候选标记。
CN201210589991.2A 2011-12-30 2012-12-28 在触摸传感器系统中对多个触摸进行分割的方法 Expired - Fee Related CN103186286B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2011-0147422 2011-12-30
KR1020110147422A KR101885216B1 (ko) 2011-12-30 2011-12-30 터치 센서 시스템의 멀티 터치 구분 방법

Publications (2)

Publication Number Publication Date
CN103186286A true CN103186286A (zh) 2013-07-03
CN103186286B CN103186286B (zh) 2017-12-19

Family

ID=48677474

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210589991.2A Expired - Fee Related CN103186286B (zh) 2011-12-30 2012-12-28 在触摸传感器系统中对多个触摸进行分割的方法

Country Status (4)

Country Link
US (1) US9141208B2 (zh)
KR (1) KR101885216B1 (zh)
CN (1) CN103186286B (zh)
TW (1) TWI574182B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104978063A (zh) * 2014-04-01 2015-10-14 三星电子株式会社 触摸控制器的触摸数据分割方法
CN105677121A (zh) * 2016-01-05 2016-06-15 京东方科技集团股份有限公司 触控判定装置及方法和显示装置
CN108427515A (zh) * 2017-02-14 2018-08-21 安纳帕斯股份有限公司 电容检测装置及其驱动方法
CN110597414A (zh) * 2019-09-12 2019-12-20 青岛海信商用显示股份有限公司 触摸屏的触控检测方法及相关设备
CN113093945A (zh) * 2021-04-21 2021-07-09 北京集创北方科技股份有限公司 触摸屏扫描控制装置、方法、芯片、显示面板及电子设备

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI450147B (zh) * 2011-10-26 2014-08-21 Elan Microelectronics Corp 多觸碰物件之識別方法
US9342196B2 (en) * 2012-07-19 2016-05-17 Parade Technologies, Ltd. Hardware accelerator for touchscreen data processing
WO2014015032A2 (en) 2012-07-19 2014-01-23 Cypress Semiconductor Corporation Touchscreen data processing
JP2015053034A (ja) * 2013-08-07 2015-03-19 船井電機株式会社 入力装置
EP3605286B1 (en) * 2013-09-03 2021-02-17 Apple Inc. User interface for manipulating user interface objects
US9977546B2 (en) * 2014-06-30 2018-05-22 Stmicroelectronics Asia Pacific Pte Ltd Determining finger separation through groove analysis in a touch screen device
US10152162B1 (en) 2015-05-15 2018-12-11 Apple Inc. Method of optimizing touch detection
JP6402251B2 (ja) * 2015-06-18 2018-10-10 アルプス電気株式会社 入力装置、物体検出装置及びその方法
KR102605470B1 (ko) * 2016-01-06 2023-11-23 엘지전자 주식회사 이동 단말기 및 그 제어방법
US10126892B2 (en) * 2016-03-16 2018-11-13 Synaptics Incorporated Moisture management
US10303299B2 (en) * 2017-01-03 2019-05-28 Stmicroelectronics Asia Pacific Pte Ltd Use of groove analysis in a touch screen device to determine occurrence of an elongated touch by a single finger
US10592027B2 (en) 2017-09-11 2020-03-17 Apple Inc. State-based touch threshold
KR20210116936A (ko) * 2020-03-18 2021-09-28 주식회사 실리콘웍스 터치 감지 장치 및 그 방법
WO2024159017A1 (en) * 2023-01-26 2024-08-02 Microchip Touch Solutions Limited Method and apparatus for separating touches from merged touch data in capacitive touch screens

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101604216A (zh) * 2008-06-10 2009-12-16 鸿富锦精密工业（深圳）有限公司 密码保护方法
CN101650620A (zh) * 2009-09-11 2010-02-17 广东威创视讯科技股份有限公司 一种摄像式触摸检测方法及摄像式触摸检测系统
CN101776971A (zh) * 2009-01-10 2010-07-14 张海云 一种多点触摸屏装置及定位方法
US20100265198A1 (en) * 2009-04-21 2010-10-21 Fujitsu Component Limited Touchscreen panel, electronic apparatus and method of fabricating touchscreen panel

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1717684A3 (en) * 1998-01-26 2008-01-23 Fingerworks, Inc. Method and apparatus for integrating manual input
KR20060041576A (ko) 2004-11-09 2006-05-12 엘지엔시스(주) 터치패널의 터치 감지 방법 및 이를 채택한 터치패널
US7916126B2 (en) 2007-06-13 2011-03-29 Apple Inc. Bottom-up watershed dataflow method and region-specific segmentation based on historic data to identify patches on a touch sensor panel
KR100933710B1 (ko) 2008-02-12 2009-12-24 한국표준과학연구원 촉각센서를 장착한 디스플레이 일체형 플렉시블 터치스크린 및 이의 인식 알고리즘 구현 방법
KR101007045B1 (ko) * 2008-03-12 2011-01-12 주식회사 애트랩 접촉센서 장치 및 이 장치의 포인팅 좌표 결정 방법
TWI442293B (zh) * 2008-07-09 2014-06-21 Egalax Empia Technology Inc 電容式感測裝置及方法
JP5027075B2 (ja) * 2008-08-05 2012-09-19 株式会社ジャパンディスプレイウェスト 画像処理装置、画像入力装置および画像入出力装置
US7982723B2 (en) * 2008-09-18 2011-07-19 Stmicroelectronics Asia Pacific Pte. Ltd. Multiple touch location in a three dimensional touch screen sensor
US8659557B2 (en) * 2008-10-21 2014-02-25 Atmel Corporation Touch finding method and apparatus
US8154529B2 (en) * 2009-05-14 2012-04-10 Atmel Corporation Two-dimensional touch sensors
US8630509B2 (en) 2009-11-03 2014-01-14 Samsung Electronics Co., Ltd. Structured grids for label propagation on a finite number of layers
US8692795B1 (en) * 2010-08-24 2014-04-08 Cypress Semiconductor Corporation Contact identification and tracking on a capacitance sensing array
US9104308B2 (en) * 2010-12-17 2015-08-11 The Hong Kong University Of Science And Technology Multi-touch finger registration and its applications
KR20120089101A (ko) * 2011-02-01 2012-08-09 삼성전자주식회사 터치 패널의 멀티 터치 검출 방법 및 이를 이용한 터치 스크린 장치의 동작 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101604216A (zh) * 2008-06-10 2009-12-16 鸿富锦精密工业（深圳）有限公司 密码保护方法
CN101776971A (zh) * 2009-01-10 2010-07-14 张海云 一种多点触摸屏装置及定位方法
US20100265198A1 (en) * 2009-04-21 2010-10-21 Fujitsu Component Limited Touchscreen panel, electronic apparatus and method of fabricating touchscreen panel
CN101650620A (zh) * 2009-09-11 2010-02-17 广东威创视讯科技股份有限公司 一种摄像式触摸检测方法及摄像式触摸检测系统

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104978063A (zh) * 2014-04-01 2015-10-14 三星电子株式会社 触摸控制器的触摸数据分割方法
CN105677121A (zh) * 2016-01-05 2016-06-15 京东方科技集团股份有限公司 触控判定装置及方法和显示装置
WO2017118207A1 (zh) * 2016-01-05 2017-07-13 京东方科技集团股份有限公司 触控判定装置及方法和显示装置
US10037097B2 (en) 2016-01-05 2018-07-31 Boe Technology Group Co., Ltd. Touch determining device and method, and display device
CN105677121B (zh) * 2016-01-05 2018-09-04 京东方科技集团股份有限公司 触控判定装置及方法和显示装置
US10228792B2 (en) 2016-01-05 2019-03-12 Boe Technology Group Co., Ltd. Touch determining device and method, and display device
CN108427515A (zh) * 2017-02-14 2018-08-21 安纳帕斯股份有限公司 电容检测装置及其驱动方法
CN108427515B (zh) * 2017-02-14 2021-11-19 安纳帕斯股份有限公司 电容检测装置及其驱动方法
CN110597414A (zh) * 2019-09-12 2019-12-20 青岛海信商用显示股份有限公司 触摸屏的触控检测方法及相关设备
CN110597414B (zh) * 2019-09-12 2023-02-03 青岛海信商用显示股份有限公司 触摸屏的触控检测方法及相关设备
CN113093945A (zh) * 2021-04-21 2021-07-09 北京集创北方科技股份有限公司 触摸屏扫描控制装置、方法、芯片、显示面板及电子设备

Also Published As

Publication number Publication date
KR101885216B1 (ko) 2018-08-30
KR20130078462A (ko) 2013-07-10
US9141208B2 (en) 2015-09-22
US20130169561A1 (en) 2013-07-04
CN103186286B (zh) 2017-12-19
TW201331803A (zh) 2013-08-01
TWI574182B (zh) 2017-03-11

Similar Documents

Publication Publication Date Title
CN103186286A (zh) 在触摸传感器系统中对多个触摸进行分割的方法
US20100123678A1 (en) Touch input device and method of acquiring contact location and intensity of force using the same
US20200034595A1 (en) Touch panel and display device including the same
CN107231814B (zh) 检测错误边界触摸输入的方法和设备
CN102289316A (zh) 用于在触摸系统中校正触摸坐标的方法和装置
US9075526B2 (en) Capacitive touch keyboard
CN102214036A (zh) 在触摸面板上形成电极图形的方法和装置
US8553003B2 (en) Input detection method, input detection device, input detection program and media storing the same
KR101301408B1 (ko) 정전용량방식 터치패널
CN104571748A (zh) 触摸控制器、电子设备和显示设备、以及触摸感测方法
CN103842940A (zh) 用于感应触摸的装置与方法
CN104850292A (zh) 一种内嵌式触摸屏、其驱动方法及显示装置
KR20050084370A (ko) 격자형 터치 감지 시스템
CN104303137A (zh) 用于多点触摸解码的方法及系统
CN110597414B (zh) 触摸屏的触控检测方法及相关设备
CN102193693A (zh) 触控面板及其差动辨识方法
CN107045400A (zh) 多点压力触控侦测方法及多点压力触控模组
US8698779B2 (en) Touch panel with unbalanced conductive patterns, and touch-controlled apparatus and method for determining multi-touch thereof
US10324569B2 (en) Touch sensing unit, touch screen panel having the same, and method of driving the touch screen panel
CN105807955A (zh) 用于被动触控笔的手掌拒绝可视化
CN101634920A (zh) 显示装置及确定在显示装置上的接触位置的方法
US20150277609A1 (en) Touch data segmentation method of touch controller
KR101400097B1 (ko) 터치 입력 감지 장치 및 방법
CN108845720B (zh) 一种触控基板、其检测方法及触控显示面板、显示装置
TW201543301A (zh) 觸碰感測器系統與分段觸碰資料之方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20171219

Termination date: 20181228

CF01 Termination of patent right due to non-payment of annual fee