CN114690963A - 一种识别触摸点的方法、装置及设备 - Google Patents

Abstract

本申请适用于红外识别技术领域，提供了一种识别触摸点的方法，包括：获取遮挡线的信息，遍历第一上下方向遮挡线，根据第一上下方向遮挡线与各第一左右方向遮挡线的交点确定第一中心点；将与第一中心点距离最近的非遮挡线确定为第一目标线段，根据第一中心与第一目标线段的距离确定第一触摸半径；根据第一中心点和第一触摸半径确定第一触摸区域，将经过第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行根据第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。上述方法，通过遍历遮挡线来确定触摸点，运算效率比较高，并且占用内存不大，更高效更准确。

Description

一种识别触摸点的方法、装置及设备

技术领域

本申请属于红外识别技术领域，尤其涉及一种识别触摸点的方法、装置及设备。

背景技术

现有技术中，在对红外图像进行触摸点识别时，可以采用多点触控的算法，其中，比较常用的有图像处理算法。图像处理算法是对每一帧的红外图像建立对应小方格，然后把方格分类为有红外线穿过的和没有红外线穿过的，选取其中没有红外线穿过的方格即为寻找触摸点的第一步操作。图像处理算法找触摸点的准确度高，能处理多点触控场景以及支持大小点触控。

但是，由于图像处理方法在使用时需要建立耗费内存极大的图像小方格，因此这种识别触摸点的方法运算效率比较低，并且占用内存很大，优化空间较小。

发明内容

本申请实施例提供了一种识别触摸点的方法、装置及设备，可以解决图像处理识别触摸点的方法运算效率比较低，并且占用内存很大，优化空间较小的问题。

第一方面，本申请实施例提供了一种识别触摸点的方法，包括：

获取遮挡线的信息，所述遮挡线包括第一方向的第一上下方向遮挡线和第二方向的第一左右方向遮挡线；

遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径；

根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。

进一步地，所述遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点，包括：

遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一候选点；

将与所述第一候选点距离最近的非遮挡线确定为第一候选线段；所述第一候选线段包括第一方向的第一候选线段、第二方向的第一候选线段；所述第一方向与所述第二方向相对；

根据所述第一方向的第一候选线段、所述第二方向的第一候选线段和所述第一候选点，确定第一中心点。

进一步地，所述根据所述第一中心点和所述触摸半径确定第一触摸区域，包括：

若所述触摸半径小于第一预设半径阈值，则获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

若所述触摸半径大于第一预设半径阈值，则根据所述第一中心点和所述第一触摸半径确定第一触摸区域。

进一步地，在所述根据所述第一中心点和所述触摸半径确定第一触摸区域之后，还包括：

从所述遮挡线中删除与所述第一触摸区域相交的遮挡线，得到目标遮挡线；所述目标遮挡线包括第二上下方向遮挡线和第二左右方向遮挡线；

遍历所述第二上下方向遮挡线，根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点；

将与所述第二中心点距离最近的非遮挡线确定为第二目标线段，根据所述第二中心与所述第二目标线段的距离确定第二触摸半径；

根据所述第二中心点和所述第二触摸半径确定第二触摸区域，将经过所述第二触摸区域的第二上下方向遮挡线确定为已遍历的第二上下方向遮挡线，获取下一条未遍历的第二上下方向遮挡线，并返回执行所述根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点。

进一步地，在所述根据所述第一触摸区域和所述第二触摸区域，确定目标触摸区域之后，还包括：

将未经过上述第一触摸区域和未经过上述第二触摸区域的第一左右方向遮挡线确定为候选遮挡线；

根据所有所述候选遮挡线的交点确定第二候选点，并且获取通过所述第二候选点的候选遮挡线的数量；

从所述数量最多的所述第二候选点通过的所有所述候选遮挡线中获取主导遮挡线；

根据所述第二候选点和所述主导遮挡线确定辅助遮挡线；

根据所述主导遮挡线和所述辅助遮挡线之间的交点确定第三中心点；

将与所述第三中心点距离最近的非遮挡线确定为第三目标线段，根据所述第三中心与所述第三目标线段的距离确定第三触摸半径；

根据所述第三中心点和所述第三触摸半径确定第三触摸区域。

第二方面，本申请实施例提供了一种识别触摸点的装置，包括：

第一获取单元，用于获取遮挡线的信息，所述遮挡线包括第一方向的第一上下方向遮挡线和第二方向的第一左右方向遮挡线；

第一遍历单元，用于遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

第一处理单元，用于将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径；

第二处理单元，用于根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。

进一步地，所述第一遍历单元，具体用于：

遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一候选点；

将与所述第一候选点距离最近的非遮挡线确定为第一候选线段；所述第一候选线段包括第一方向的第一候选线段、第二方向的第一候选线段；所述第一方向与所述第二方向相对；

根据所述第一方向的第一候选线段、所述第二方向的第一候选线段和所述第一候选点，确定第一中心点。

所述第二处理单元，还用于：

若所述触摸半径小于第一预设半径阈值，则获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

若所述触摸半径大于第一预设半径阈值，则根据所述第一中心点和所述第一触摸半径确定第一触摸区域。

进一步地，所述识别触摸点的装置，还包括：

第三处理单元，从所述遮挡线中删除与所述第一触摸区域相交的遮挡线，得到目标遮挡线；所述目标遮挡线包括第二上下方向遮挡线和第二左右方向遮挡线；

第二遍历单元，用于遍历所述第二上下方向遮挡线，根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点；

第四处理单元，用于将与所述第二中心点距离最近的非遮挡线确定为第二目标线段，根据所述第二中心与所述第二目标线段的距离确定第二触摸半径；

第五处理单元，用于根据所述第二中心点和所述第二触摸半径确定第二触摸区域，将经过所述第二触摸区域的第二上下方向遮挡线确定为已遍历的第二上下方向遮挡线，获取下一条未遍历的第二上下方向遮挡线，并返回执行所述根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点。

进一步地，所述识别触摸点的装置，还包括：

第六处理单元，用于将未经过上述第一触摸区域和未经过上述第二触摸区域的第一左右方向遮挡线确定为候选遮挡线；

第七处理单元，用于根据所有所述候选遮挡线的交点确定第二候选点，并且获取通过所述第二候选点的候选遮挡线的数量；

第八处理单元，用于从所述数量最多的所述第二候选点通过的所有所述候选遮挡线中获取主导遮挡线；

第九处理单元，用于根据所述第二候选点和所述主导遮挡线确定辅助遮挡线；

第十处理单元，用于根据所述主导遮挡线和所述辅助遮挡线之间的交点确定第三中心点；

第十一处理单元，用于将与所述第三中心点距离最近的非遮挡线确定为第三目标线段，根据所述第三中心与所述第三目标线段的距离确定第三触摸半径；

第十二处理单元，用于根据所述第三中心点和所述第三触摸半径确定第三触摸区域。

第三方面，本申请实施例提供了一种识别触摸点的设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的识别触摸点的方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述的识别触摸点的方法。

本申请实施例中，获取遮挡线的信息；遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径；根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。上述方法，在进行触摸点识别时，无需对红外图像进行处理，建立耗费内存极大的图像小方格。仅仅是通过遍历遮挡线，来确定触摸点，这种识别触摸点的方法运算效率比较高，并且占用内存不大，进行识别时，更高效更准确。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请第一实施例提供的一种识别触摸点的方法的示意流程图；

图2为本申请第一实施例提供的一种识别触摸点的方法中第一上下方向遮挡线和第一左右方向遮挡线的示意图；

图3是本申请第一实施例提供的一种识别触摸点的方法中S105～S108的示意流程图；

图4是本申请第二实施例提供的识别触摸点的装置的示意图；

图5是本申请第三实施例提供的识别触摸点的设备的示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

请参见图1，图1是本申请第一实施例提供的一种识别触摸点的方法的示意流程图。本实施例中一种识别触摸点的方法的执行主体为具有识别触摸点功能的设备，例如，服务器，移动设备等等。如图1所示的识别触摸点的方法可以包括：

S101：获取遮挡线的信息，所述遮挡线包括第一上下方向遮挡线和第一左右方向遮挡线。

在红外线触控屏中设置有多组红外收发模块。每一组红外收发模块包括红外发射管和红外接收管。红外发射管和红外接收管分离设置。在红外收发模块中，红外发射管可以发射红外线，红外接收管可以接收红外线。多组红外收发模块可以组成红外线探测网。在实际应用过程中，终端设备可以根据红外接收管检测到的红外线的信号值判断该红外接收管对应的红外线是否被遮挡。

在本实施例中，被遮挡的红外线叫做遮挡线。设备获取遮挡线的信息，其中，遮挡线包括第一上下方向遮挡线和第一左右方向遮挡线。如图2所示，图2为第一上下方向遮挡线和第一左右方向遮挡线的示意图。图2中所有的线都为遮挡线，在图2中起点和终点位于边框矩形的长边上的遮挡线为第一上下方向遮挡线，起点和终点位于边框矩形的宽边上的遮挡线为第一左右方向遮挡线。

S102：遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。

设备遍历第一上下方向遮挡线。设备获取第一上下方向遮挡线与各第一左右方向遮挡线的交点，从第一上下方向遮挡线与各第一左右方向遮挡线的交点中筛选出第一中心点，可以根据第一上下方向遮挡线与各第一左右方向遮挡线的交点的密度来确定第一中心点，也可以根据第一上下方向遮挡线与各第一左右方向遮挡线的交点与非遮挡线之间的距离来确定第一中心点。

一种实施方式中，遍历所述第一上下方向遮挡线，根据第一上下方向遮挡线与各第一左右方向遮挡线的交点确定第一候选点。

确定第一候选点时，可以根据第一上下方向遮挡线与各第一左右方向遮挡线的交点对应的区域密度来确定第一候选点，第一候选点为区域密度最大的区域中包含的交点中的中心点。

确定第一候选点时，还可以根据第一上下方向遮挡线与各第一左右方向遮挡线的交点的坐标来确定第一候选点。举例来说，当第一上下方向遮挡线为纵向遮挡线，第一左右方向遮挡线为横向遮挡线，获取第一上下方向遮挡线与各第一左右方向遮挡线的交点对应的纵坐标，将所有交点的纵坐标进行排序，获取密度最大的预设数量的纵坐标，并且获取预设数量的纵坐标中中间的纵坐标作为目标纵坐标。根据目标纵坐标和第一上下方向遮挡线，确定第一中心点。

将与第一候选点距离最近的非遮挡线确定为第一候选线段；第一候选线段包括第一方向的第一候选线段、第二方向的第一候选线段；第一方向与所述第二方向相对。根据所述第一方向的第一候选线段、所述第二方向的第一候选线段和所述第一候选点，确定第一中心点。

举例来说，设备可以往上下两个方向分别找到距离第一候选点最近的两条横向的非遮挡线，将这两条非遮挡线作为第一候选线段。设备可以往左右两个方向分别找到距离第一候选点最近的纵向的非遮挡线，作为第二候选线段。设备获取第一候选线段之间的通过第一候选点的线段的中点和第二候选线段之间的中点，通过第一候选线段之间的线段的中点和第二候选线段之间的中点来矫正第一候选点，得到第一中心点。

一种实施方式中，例如，设备可以往上下两个方向分别找到距离第一候选点最近的两条横向的非遮挡线，将这两条非遮挡线作为第一候选线段。设备可以获取第一候选线段之间的通过第一候选点的线段的中点，设备可以往左右两个方向分别找到与中点距离最近的纵向的非遮挡线，作为第二候选线段。找到第二候选线段之间通过中点的线段的中点，作为第一中心点。

S103：将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径。

以第一中心点为中心，找到距离第一中心点距离最近的非遮挡线，作为第一目标线段。并且获取第一中心与第一目标线段的距离，第一中心与第一目标线段的距离为点到直线的垂直距离。根据该距离可以确定第一触摸半径，其中，可以将这个距离直接作为第一触摸半径。

S104：根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。

设备根据第一中心点和第一触摸半径确定第一触摸区域。具体来说，设备以第一中心点为圆心，以第一触摸半径为半径构建一个圆形区域，将该圆形区域作为第一触摸区域。

并且，为了避免重复遍历，遍历了一条第一上下方向遮挡线之后，将经过第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，并且获取下一条未遍历的第一上下方向遮挡线，并返回执行根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点，重新开始获取该未遍历的第一上下方向遮挡线对应的第一触摸区域。

此外，由于触摸点实际上是一个触摸区域，一个触摸区域附近会存在一些小的区域，但是实际上他们都属于一个触摸点，为了保证检测到的触摸点足够准确，在本实施例中可以预先设置第一预设半径阈值，若触摸半径小于第一预设半径阈值，则获取下一条未遍历的第一上下方向遮挡线，本次不再获取对应的第一触摸区域，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；若触摸半径大于第一预设半径阈值，则根据第一中心点和第一触摸半径确定第一触摸区域。

一种实施方式中，为了避免重复获取，获取到多个相同的触摸区域，如果获取到的第一触摸区域之间的距离小于预设距离阈值，则只保留两个第一触摸区域中第一触摸半径更大的第一触摸区域。

进一步地，为了保证识别的精度，本实施例中可以进行二次遍历，本次遍历时获取的第二触摸区域对应的第二触摸半径应当小于第一触摸半径。这样，在获取最后的目标触摸半径时，可以获取第一触摸区域和第二触摸区域的相交区域。在S104之后，还可以包括S105～S108，如图3所示，S105～S108具体如下：

S105：从所述遮挡线中删除与所述第一触摸区域相交的遮挡线，得到目标遮挡线；所述目标遮挡线包括第二上下方向遮挡线和第二左右方向遮挡线。

为了减小数据量，设备从第一上下方向遮挡线中删除与第一触摸区域相交的遮挡线，得到目标遮挡线；目标遮挡线包括第二上下方向遮挡线和第二左右方向遮挡线。

S106：遍历所述第二上下方向遮挡线，根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点。

本实施例中遍历第二上下方向遮挡线，并且获取第二中心点的具体实施细节可以参阅S102中遍历第一上下方向遮挡线，并且获取第一中心点的相关描述，此处不再赘述。

S107：将与所述第二中心点距离最近的非遮挡线确定为第二目标线段，根据所述第二中心与所述第二目标线段的距离确定第二触摸半径。

本实施例中S107的相关实施细节可以参与S103中的相关描述，此处不再赘述。

S108：根据所述第二中心点和所述第二触摸半径确定第二触摸区域，将经过所述第二触摸区域的第二上下方向遮挡线确定为已遍历的第二上下方向遮挡线，获取下一条未遍历的第二上下方向遮挡线，并返回执行所述根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点。

本实施例中S108的相关实施细节可以参与S104中的相关描述，此处不再赘述。

通过S101～S104或者S101～S108可以找到大多数的触摸点，但是为了进一步保证不漏下触摸点，本实施中还提供了单边找触摸点的算法。如果出现了部分触摸点的横向或者纵向的红外屏幕的边没有独立穿过该触摸点的遮挡线，这种情况会出现漏点的情况，这种情况出现在红外屏幕边缘尤甚。本实施例中的单边找触摸点的算法针对这种特殊情况进行检测。

设备将未经过上述第一触摸区域和未经过上述第二触摸区域的第一左右方向遮挡线确定为候选遮挡线。根据所有候选遮挡线的交点确定第二候选点，并且获取通过第二候选点的候选遮挡线的数量。从数量最多的第二候选点通过的所有候选遮挡线中获取主导遮挡线。该主导遮挡线可以是数量最多的第二候选点通过的所有候选遮挡线中排列最中间的候选遮挡线。

设备根据第二候选点和主导遮挡线确定辅助遮挡线，设备可以在该第二候选点附近选择预设数量的目标第二候选点，目标第二候选点与主导遮挡线相交的线作为辅助遮挡线。

根据主导遮挡线和辅助遮挡线之间的交点确定第三中心点，获取主导遮挡线和辅助遮挡线之间的交点，可以获取所有交点的密度图，将密度最大的预设数量的交点最居中的交点作为第三中心点。

设备将与第三中心点距离最近的非遮挡线确定为第三目标线段，根据第三中心与第三目标线段的距离确定第三触摸半径。根据第三中心点和第三触摸半径确定第三触摸区域。

本申请实施例中，获取遮挡线的信息；遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径；根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。上述方法，在进行触摸点识别时，无需对红外图像进行处理，建立耗费内存极大的图像小方格。仅仅是通过遍历遮挡线，来确定触摸点，这种识别触摸点的方法运算效率比较高，并且占用内存不大，进行识别时，更高效更准确。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

请参见图4，图4是本申请第二实施例提供的识别触摸点的装置的示意图。包括的各单元用于执行图1、图3对应的实施例中的各步骤。具体请参阅图1、图3对应的实施例中的相关描述。为了便于说明，仅示出了与本实施例相关的部分。参见图4，识别触摸点的装置4包括：

第一获取单元410，用于获取遮挡线的信息，所述遮挡线包括第一方向的第一上下方向遮挡线和第二方向的第一左右方向遮挡线；

第一遍历单元420，用于遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

第一处理单元430，用于将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径；

第二处理单元440，用于根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。

进一步地，所述第一遍历单元420，具体用于：

遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一候选点；

将与所述第一候选点距离最近的非遮挡线确定为第一候选线段；所述第一候选线段包括第一方向的第一候选线段、第二方向的第一候选线段；所述第一方向与所述第二方向相对；

根据所述第一方向的第一候选线段、所述第二方向的第一候选线段和所述第一候选点，确定第一中心点。

所述第二处理单元440，还用于：

若所述触摸半径小于第一预设半径阈值，则获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

若所述触摸半径大于第一预设半径阈值，则根据所述第一中心点和所述第一触摸半径确定第一触摸区域。

进一步地，所述识别触摸点的装置4，还包括：

第三处理单元，从所述遮挡线中删除与所述第一触摸区域相交的遮挡线，得到目标遮挡线；所述目标遮挡线包括第二上下方向遮挡线和第二左右方向遮挡线；

第二遍历单元，用于遍历所述第二上下方向遮挡线，根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点；

第四处理单元，用于将与所述第二中心点距离最近的非遮挡线确定为第二目标线段，根据所述第二中心与所述第二目标线段的距离确定第二触摸半径；

第五处理单元，用于根据所述第二中心点和所述第二触摸半径确定第二触摸区域，将经过所述第二触摸区域的第二上下方向遮挡线确定为已遍历的第二上下方向遮挡线，获取下一条未遍历的第二上下方向遮挡线，并返回执行所述根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点。

进一步地，所述识别触摸点的装置4，还包括：

第六处理单元，用于将未经过上述第一触摸区域和未经过上述第二触摸区域的第一左右方向遮挡线确定为候选遮挡线；

第七处理单元，用于根据所有所述候选遮挡线的交点确定第二候选点，并且获取通过所述第二候选点的候选遮挡线的数量；

第八处理单元，用于从所述数量最多的所述第二候选点通过的所有所述候选遮挡线中获取主导遮挡线；

第九处理单元，用于根据所述第二候选点和所述主导遮挡线确定辅助遮挡线；

第十处理单元，用于根据所述主导遮挡线和所述辅助遮挡线之间的交点确定第三中心点；

第十一处理单元，用于将与所述第三中心点距离最近的非遮挡线确定为第三目标线段，根据所述第三中心与所述第三目标线段的距离确定第三触摸半径；

第十二处理单元，用于根据所述第三中心点和所述第三触摸半径确定第三触摸区域。

图5是本申请第三实施例提供的识别触摸点的设备的示意图。如图5所示，该实施例的识别触摸点的设备5包括：处理器50、存储器51以及存储在所述存储器51中并可在所述处理器50上运行的计算机程序52，例如识别触摸点的程序。所述处理器50执行所述计算机程序52时实现上述各个识别触摸点的方法实施例中的步骤，例如图1所示的步骤101至104。或者，所述处理器50执行所述计算机程序52时实现上述各装置实施例中各模块/单元的功能，例如图4所示模块410至440的功能。

示例性的，所述计算机程序52可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器51中，并由所述处理器50执行，以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序52在所述识别触摸点的设备5中的执行过程。例如，所述计算机程序52可以被分割成第一获取单元、第一遍历单元、第一处理单元、第二处理单元，各单元具体功能如下：

第一获取单元，用于获取遮挡线的信息，所述遮挡线包括第一上下方向遮挡线和第一左右方向遮挡线；

第一遍历单元，用于遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

第一处理单元，用于将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径；

第二处理单元，用于根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。

所述识别触摸点的设备可包括，但不仅限于，处理器50、存储器51。本领域技术人员可以理解，图5仅仅是识别触摸点的设备5的示例，并不构成对识别触摸点的设备5的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述识别触摸点的设备还可以包括输入输出设备、网络接入设备、总线等。

所称处理器50可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器51可以是所述识别触摸点的设备5的内部存储单元，例如识别触摸点的设备5的硬盘或内存。所述存储器51也可以是所述识别触摸点的设备5的外部存储设备，例如所述识别触摸点的设备5上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述识别触摸点的设备5还可以既包括所述识别触摸点的设备5的内部存储单元也包括外部存储设备。所述存储器51用于存储所述计算机程序以及所述识别触摸点的设备所需的其他程序和数据。所述存储器51还可以用于暂时地存储已经输出或者将要输出的数据。

需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例还提供了一种网络设备，该网络设备包括：至少一个处理器、存储器以及存储在所述存储器中并可在所述至少一个处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述任意各个方法实施例中的步骤。

本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。

本申请实施例提供了一种计算机程序产品，当计算机程序产品在移动终端上运行时，使得移动终端执行时实现可实现上述各个方法实施例中的步骤。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到拍照装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

在本申请所提供的实施例中，应该理解到，所揭露的装置/网络设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/网络设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (10)

1.一种识别触摸点的方法，其特征在于，包括：

获取遮挡线的信息，所述遮挡线包括第一上下方向遮挡线和第一左右方向遮挡线；

遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径；

根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。

2.如权利要求1所述的识别触摸点的方法，其特征在于，所述遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点，包括：

遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一候选点；

将与所述第一候选点距离最近的非遮挡线确定为第一候选线段；所述第一候选线段包括第一方向的第一候选线段、第二方向的第一候选线段；所述第一方向与所述第二方向相对；

根据所述第一方向的第一候选线段、所述第二方向的第一候选线段和所述第一候选点，确定第一中心点。

3.如权利要求1所述的识别触摸点的方法，其特征在于，所述根据所述第一中心点和所述触摸半径确定第一触摸区域，包括：

若所述触摸半径小于第一预设半径阈值，则获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

若所述触摸半径大于第一预设半径阈值，则根据所述第一中心点和所述第一触摸半径确定第一触摸区域。

4.如权利要求3所述的识别触摸点的方法，其特征在于，在所述根据所述第一中心点和所述触摸半径确定第一触摸区域之后，还包括：

从所述遮挡线中删除与所述第一触摸区域相交的遮挡线，得到目标遮挡线；所述目标遮挡线包括第二上下方向遮挡线和第二左右方向遮挡线；

遍历所述第二上下方向遮挡线，根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点；

将与所述第二中心点距离最近的非遮挡线确定为第二目标线段，根据所述第二中心与所述第二目标线段的距离确定第二触摸半径；

根据所述第二中心点和所述第二触摸半径确定第二触摸区域，将经过所述第二触摸区域的第二上下方向遮挡线确定为已遍历的第二上下方向遮挡线，获取下一条未遍历的第二上下方向遮挡线，并返回执行所述根据所述第二上下方向遮挡线与各所述第二左右方向遮挡线的交点确定第二中心点。

5.如权利要求4所述的识别触摸点的方法，其特征在于，在所述根据所述第一触摸区域和所述第二触摸区域，确定目标触摸区域之后，还包括：

将未经过上述第一触摸区域和未经过上述第二触摸区域的第一左右方向遮挡线确定为候选遮挡线；

根据所有所述候选遮挡线的交点确定第二候选点，并且获取通过所述第二候选点的候选遮挡线的数量；

从所述数量最多的所述第二候选点通过的所有所述候选遮挡线中获取主导遮挡线；

根据所述第二候选点和所述主导遮挡线确定辅助遮挡线；

根据所述主导遮挡线和所述辅助遮挡线之间的交点确定第三中心点；

将与所述第三中心点距离最近的非遮挡线确定为第三目标线段，根据所述第三中心与所述第三目标线段的距离确定第三触摸半径；

根据所述第三中心点和所述第三触摸半径确定第三触摸区域。

6.一种识别触摸点的装置，其特征在于，包括：

第一获取单元，用于获取遮挡线的信息，所述遮挡线包括第一上下方向遮挡线和第一左右方向遮挡线；

第一遍历单元，用于遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

第一处理单元，用于将与所述第一中心点距离最近的非遮挡线确定为第一目标线段，根据所述第一中心与所述第一目标线段的距离确定第一触摸半径；

第二处理单元，用于根据所述第一中心点和所述第一触摸半径确定第一触摸区域，将经过所述第一触摸区域的第一上下方向遮挡线确定为已遍历的第一上下方向遮挡线，获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点。

7.如权利要求6所述的识别触摸点的装置，其特征在于，所述第一遍历单元，具体用于：

遍历所述第一上下方向遮挡线，根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一候选点；

将与所述第一候选点距离最近的非遮挡线确定为第一候选线段；所述第一候选线段包括第一方向的第一候选线段、第二方向的第一候选线段；所述第一方向与所述第二方向相对；

根据所述第一方向的第一候选线段、所述第二方向的第一候选线段和所述第一候选点，确定第一中心点。

8.如权利要求6所述的识别触摸点的装置，其特征在于，所述第二处理单元，还用于：

若所述触摸半径小于第一预设半径阈值，则获取下一条未遍历的第一上下方向遮挡线，并返回执行所述根据所述第一上下方向遮挡线与各所述第一左右方向遮挡线的交点确定第一中心点；

若所述触摸半径大于第一预设半径阈值，则根据所述第一中心点和所述第一触摸半径确定第一触摸区域。

9.一种识别触摸点的设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述的方法。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5任一项所述的方法。

Images