CN108804016B - 基于触摸屏的物体识别方法，装置及电子设备 - Google Patents

Abstract

本发明公开了一种基于触摸屏的物体识别方法，装置及电子设备，其中，该方法包括：接收触摸屏发送的触摸信息；从P个触摸点中任取N个触摸点，组成N边形；利用N个触摸点的坐标信息，依次计算N边形的每两个端点构成的边的长度信息；根据匹配表依次判断N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配；当匹配时，将构成N边形的N个触摸点对应的物体作为待识别物体。该方法是基于触摸点之间的距离关系识别出待识别物体的，能够避免由于人或其他因素所产生的触摸点的影响，提高了物体识别的精度。

Description

基于触摸屏的物体识别方法，装置及电子设备

技术领域

本发明涉及触摸屏技术领域，具体涉及一种基于触摸屏的物体识别方法，装置及识别器。

背景技术

触摸屏终端凭借其可操作性强及界面新颖等优势，目前逐渐取代传统的键盘式终端，成为了市场主流。越来越多的用户通过对终端进行操作，以享受触摸屏为生活带来的便利。在使用时，用户只要用手指轻轻地碰计算机显示屏上的图符或文字就能实现对主机操作，从而使人机交互更为直截了当，这种技术大大方便了那些不懂电脑操作的用户。与此同时，触摸屏终端可根据触摸屏中的各种触摸手势，对终端进行相关的操作。

现有技术中，触摸屏还能够对放置在其表面的物体进行识别，常用的方法为：在各个需要触摸屏识别出的物体上设置数量不同的触摸点，即在物体与触摸屏接触的表面设置触摸点，每个物体上设置的触摸点的数量不同。具体在识别时，通过识别触摸点的数量，即可识别出不同的物体。

然而上述技术方案中，会存在由于人的手指或其他误操作所引起的触摸点的数量的变化，从而导致识别误差，识别精度不高。

发明内容

有鉴于此，本发明实施例提供了一种基于触摸屏的物体识别方法，装置及识别器，以解决触摸屏的物体识别精度低的问题。

根据第一方面，本发明实施例提供了一种基于触摸屏的物体识别方法，包括：

接收触摸屏发送的触摸信息；其中，所述触摸信息包括P个触摸点，以及所述触摸点对应的坐标信息；

从所述P个触摸点中任取N个触摸点，组成N边形；其中，所述N为大于等于3的正整数，P为大于等于N的正整数；

利用所述N个触摸点的坐标信息，依次计算所述N边形的每两个端点构成的边的长度信息；

根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配；其中，所述匹配表预先存储有各个待匹配N边形与各个物体的对应关系，以及所述待匹配N边形的每两个端点构成的边的长度信息；

当所述N边形的每两个端点构成的边的长度信息与所述待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成所述N边形的N个触摸点对应的物体。

本发明实施例提供的基于触摸屏的物体识别方法，通过利用触摸屏发送的触控点组成N边形，并利用N边形的每两个端点构成的边的长度信息进行待识别物体的判断，由于在匹配表中已经事先存储有待识别物体上触控点组成的N边形的每两个端点构成的边的长度信息，在进行待识别物体的识别时，只需依次判断多个触摸点所组成的所有N边形的每两个端点构成的边的长度信息与匹配表中的每两个端点构成的边的长度信息是否匹配，即可识别出待识别物体。由于该方法是基于触摸点之间的距离关系识别出待识别物体的，能够避免由于人或其他因素所产生的触摸点的影响，提高了物体识别的精度。

结合第一方面，在第一方面第一实施方式中，当所述N等于3时，所述N边形为三角形，所述待匹配N边形为待匹配三角形，每个所述待识别物体设置有3个触摸点。

结合第一方面第一实施方式，在第一方面第二实施方式中，所述匹配表预先存储的各个待匹配三角形是通过如下步骤获取到的：

设置边长满足等差数列的M个边长；

从所述M个边长中分别选取2个边长或3个边长，组成预设三角形；其中，所述预设三角形的数量为2×(C(M,2)+C(M,3))；

删除不满足三角形构成条件的所述预设三角形；

从剩余的所述预设三角形中选取预设数量的所述待匹配三角形；其中，所述预设数量与所述待识别物体的数量相同。

本发明实施例提供的基于触摸屏的物体识别方法，其中，各个待匹配三角形的边长是通过满足等差数列的边长组合实现的，通过该方法形成的待匹配三角形，由于所形成的待匹配三角形的边长不同，且计算简单，能够在减小计算量的前提下，保证每个待匹配三角形的唯一性，避免将特定物体A识别成特定物体B，从而提高了后续识别的精度。

结合第二方面第二实施方式，在第二方面第三实施方式中，所述匹配表中存储的所述待匹配N边形的每两个端点构成的边的长度信息为所述待匹配三角形边长的平方；

所述根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配，包括以下步骤：

依次判断所述三角形边长的平方是否与所述匹配表中存储的所述待匹配三角形边长的平方相等。

本发明实施例提供的基于触摸屏的物体识别方法，通过对三角形边长的平方进行匹配，避免了在利用触控点的坐标信息计算边长时的开方，减小了计算量，提高了物体识别的效率。

结合第二方面第三实施方式，在第二方面第四实施方式中，当所述三角形边长的平方与所述匹配表中存储的所述待匹配三角形边长的平方相等时，还包括：

过滤当前所述三角形对应的所述触摸点。

本发明实施例提供的基于触摸屏的物体识别方法，其中，在三角形边长的平方与待匹配三角形边长的平方匹配时，表示当前三角形对应的触摸点属于一个待识别物体；将当前三角形对应的触摸点过滤掉，在后续再次进行触摸点匹配时，只需在剩下未匹配成功的触摸点之间进行，能够减小匹配的计算量，提高物体识别的效率。

结合第一方面，在第一方面第五实施方式中，在所述根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配的步骤之前，还包括：

提取所述匹配表中所述待匹配N边形每两个端点构成的边的长度平方的最大值与最小值；

依次判断每个所述N边形每两个端点构成的边的长度平方是否在所述最大值与所述最小值之间；

当所述N边形每两个端点构成的边的长度平方大于所述最大值或小于所述最小值时，过滤当前所述N边形。

本发明实施例提供的基于触摸屏的物体识别方法，在利用匹配表进行匹配之前，通过匹配表中每两个端点构成的边的长度平方的最大值以及最小值筛选出不满足条件的N边形，减少了后续进行识别匹配的数据量，提高了物体识别的效率。

根据第二方面，本发明实施例提供了一种基于触摸屏的物体识别装置，包括：

接收模块，用于接收触摸屏发送的触摸信息；其中，所述触摸信息包括P个触摸点，以及所述触摸点对应的坐标信息；

组成模块，用于从所述P个触摸点中任取N个触摸点，组成N边形；其中，所述N为大于等于3的正整数，P为大于等于N的正整数；

计算模块，用于利用所述N个触摸点的坐标信息，依次计算所述N个触摸点构成的N边形的每两个端点构成的边的长度信息；

判断模块，用于根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配；其中，所述匹配表预先存储有各个待匹配N边形与各个物体的对应关系，以及所述待匹配N边形的每两个端点构成的边的长度信息；

确认模块，用于当所述N边形的每两个端点构成的边的长度信息与所述待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成所述N边形的N个触摸点对应的物体作为所述待识别物体。

本发明实施例提供的基于触摸屏的物体识别装置，通过利用触摸屏发送的触控点的坐标信息组成N边形，并利用N边形的每两个端点构成的边的长度信息进行待识别物体的判断，由于在匹配表中已经事先存储有待识别物体上触控点组成的N边形的每两个端点构成的边的长度信息，在进行待识别物体的识别时，只需依次判断多个触摸点所组成的所有N边形的每两个端点构成的边的长度信息与匹配表中的信息是否匹配，即可识别出待识别物体。由于该方法是基于触摸点之间的距离关系识别出待识别物体的，能够避免由于人或其他因素所产生的触摸点的影响，提高了物体识别的精度。

结合第二方面，在第二方面第一实施方式，当所述N等于3时，所述N边形为三角形，所述待匹配N边形为待匹配三角形，每个所述待识别物体设置有3个触摸点。

根据第三方面，本发明实施例还提供了一种电子设备，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行本发明第一方面，或第一方面任意一种实施方式中所述的基于触摸屏的物体识别方法。

根据第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行本发明第一方面，或第一方面任意一种实施方式中所述的基于触摸屏的物体识别方法。

附图说明

通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中：

图1示出了本发明实施例中基于触摸屏的物体识别方法的一个具体示意的方法流程图；

图2示出了本发明实施例中获取各个待匹配三角形的方法的一个具体示意的方法流程图；

图3示出了本发明实施例中基于触摸屏的物体识别方法的另一个具体示意的方法流程图；

图4示出了本发明实施例中基于触摸屏的物体识别方法的另一个具体示意的方法流程图；

图5示出了本发明实施例中基于触摸屏的物体识别装置的一个具体示意的结构图；

图6示出了本发明实施例中基于触摸屏的物体识别装置的另一个具体示意的结构图；

图7示出了本发明实施例中电子设备的一个具体示意的结构图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明中的待识别物体(也可称为识别器)上设置有N个触摸点，当待识别物体放置在触摸屏上时，触摸屏识别出P个触摸点。其中，触摸屏识别出的触摸点中包括人的手指或其他操作所引起的触摸点。本发明提供的基于触摸屏的物体识别方法，是从触摸屏识别出的多个触摸点中识别出属于待识别物体的触摸点，具体是通过从P个触摸点中任取N个触摸点组成N边形，并利用N边形的每两个端点构成的边的长度信息进行物体的识别。

本发明实施例提供了一种基于触摸屏的物体识别方法，如图1所示，该方法包括：

S11，接收触摸屏发送的触摸信息。

其中，触摸屏发送的触摸信息包括P个触摸点，以及各个触摸点对应的坐标信息。

当待识别物体放置在触摸屏上时，触摸屏识别出多个触摸点，并将多个触摸点的坐标信息发送给电子设备中的处理器。该处理器接收到触摸屏发送的多个触摸点以及对应的坐标信息，用于后续的物体识别。

S12，从P个触摸点中任取N个触摸点，组成N边形。

其中，N为大于等于3的正整数，P为大于等于N的正整数。待识别物体上设置的触摸点的数量可以是3个，4个，5个等等。本实施例中，触摸屏同时可以识别出多个待识别物体，每个待识别物体上设置的触摸点的数量可以相同，也可以不同。当待识别物体上设置的触摸点的数量相同时，可以通过待识别物体上触摸点组成的多边形的边长，进行多个待识别物体的区分；当待识别物体上设置的触摸点的数量不同时，可以通过触摸点组成的多边形，进行多个待识别物体的区分。

处理器从触摸屏发送的P个触摸点中任取N个的触摸点，组成N边形。例如，物体识别装置从P个触摸点中选取N个触摸点组成N边形，总共会存在

种N边形的组合。其中，N为大于等于3的正整数，处理器选取的触摸点的数量与待识别物体上设置的触摸点的数量对应。例如，触摸屏上放置的待识别物体设置有3个触摸点，那么处理器需要从P个触摸点中选取3个触摸点，组成三角形进行后续的物体识别；触摸屏上放置有两个待识别物体，待识别物体上分别设置有3个触摸点或4个触摸点，那么处理器需要从P个触摸点中选取3个触摸点，组成三角形以及从P个触摸点中选取4个触摸点，组成四边形，分别利用组成的三角形以及四边形进行后续的物体识别。

S13，利用N个触摸点的坐标信息，依次计算N边形的每两个端点构成的边的长度信息。

处理器在选取N个触摸点组成N边形之后，利用N数量的触摸点的坐标信息，可以计算N边形的每两个端点构成的边的长度，也可以计算N边形每两个端点构成的边的长度平方。其中，N边形的每两个端点构成的边的长度为该边对应的两个触摸点的坐标之间的距离，即，N边形里面有L条边，L＝C(N，2)；后续通过L条边的长度或长度平方进行匹配。此外，可以通过计算N边形的重心，或，当N边形为三角形时，也可以通过计算三角形的垂心，以进行后续的匹配。

S14，根据匹配表依次判断N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配。

其中，匹配表预先存储有各个待匹配N边形与各个物体的对应关系，以及待匹配N边形的每两个端点构成的边的长度信息。

具体地，各个待匹配N边形与各个物体的对应关系可以为，通过N边形的每两个端点构成的边的长度信息对各个物体进行区分(其中，N边形的每两个端点构成的边总共有L个，L＝C(N，2))，即当N边形的L个边分别为a1，a2，…，al时，对应于物体A；当N边形的L个边分别为b1，b2，…，bl时，对应于物体B等等。

此外，待匹配N边形的每两个端点构成的边的长度信息可以为待匹配N边形的每两个端点构成的边的长度，也可以为N边形的每两个端点构成的边的长度平方等等。

例如，当待识别物体上设置有N个触摸点时，处理器从P个触摸点中选取N个触摸点组成N边形，总共会存在

种N边形的组合，该处理器依次判断每个N边形的每两个端点构成的边的长度信息是否与匹配表中所有待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配。

S15，当N边形的每两个端点构成的边的长度信息与待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成N边形的N个触摸点对应的物体作为待识别物体。

当处理器判断出N边形的每两个端点构成的边的长度信息与待匹配N边形的每两个端点构成的边的长度信息匹配时，即可确定构成当前N边形的N数量的触摸点对应的物体为待识别物体。

本发明实施例提供的基于触摸屏的物体识别方法，通过利用触摸屏发送的触控点的坐标信息组成N边形，并利用N边形的每两个端点构成的边的长度信息进行待识别物体的判断，由于在匹配表中已经事先存储有待识别物体上触控点组成的N边形的每两个端点构成的边的长度信息，在进行待识别物体的识别时，只需依次判断多个触摸点所组成的所有N边形的每两个端点构成的边的长度信息与匹配表中的信息是否匹配，即可识别出待识别物体。由于该方法是基于触摸点之间的距离关系识别出待识别物体的，能够避免由于人或其他因素所产生的触摸点的影响，提高了物体识别的精度。

在本实施例的一些可选实施方式中，在S15之后，处理器可以将当前N边形对应的触摸点标记为无效点。例如，在第一次识别出待识别物体时候，将当前N边形对应的触摸点过滤，即当前有效触摸点的数量为P-N；处理器从P-N个触摸点中，选择N个触摸点组成N边形，此时共有

种N边形的组合，再次执行S12至S15，直至所有的待识别物体全部识别出为止。

本发明实施例还提供了一种基于触摸屏的物体识别方法，在本实施例中，N等于3，即图1所示实施例中的N边形为三角形，待匹配N边形为待匹配三角形，每个待识别物体设置有3个触摸点；其中，三角形以及待匹配三角形中每两个端点构成的边的长度即为对应的三角形的边长或待匹配三角形的边长。

其中，如图2所示，匹配表预先存储的各个待匹配三角形是通过如下步骤获取到的：

S21，设置边长满足等差数列的M个边长。

处理器设置M个边长，且M个边长满足等差数列，具体地，M个边长分别为d1，d2，d3，…，dm；其中，相邻的两个边之差是delta。

S22，从M个边长中分别选取2个边长或3个边长，组成预设三角形。

其中，预设三角形的数量为2×(C(M,2)+C(M,3))。具体地，选择其中两个边(比如d1、d2)或者3个边(比如d1、d2、d3)组成的三角形，2个边组成的三角形有两种(d1、d1、d2)和(d1、d2、d2)，3个边组成的三角形有两种(d1、d2、d3)和(d1、d3、d2)，M条边总共可以组成2×(C(M,2)+C(M,3))个三角形。

S23，删除不满足三角形构成条件的预设三角形。

其中，2×(C(M,2)+C(M,3))个三角形中删除不满足三角形构成条件的预设三角形，即删除两边之和小于等于第三边的预设三角形。

删除不满足三角形构成条件的预设三角形之后，剩余的预设三角形都可以作为待识别物体上的3个触摸点对应的三角形。在制作待识别物体时，待识别物体上3个触摸点的排布按照剩余的预设三角形进行。

S24，从剩余的预设三角形中选取预设数量的待匹配三角形。

其中，预设数量与待识别物体的数量相同。例如，当前制作的待识别物体为4个，那么从剩余的预设三角形中选取4个进行待识别物体上触摸点的排布。即，4个待识别物体上触摸点构成的三角形与分别与从剩余的预设三角形中选取的4个三角形相同。

如图3所示，本实施例提供的基于触摸屏的物体识别方法包括：

S31，接收触摸屏发送的触摸信息。详细请参见图1所示实施例的S11，在此不再赘述。

S32，从P个触摸点中任取N个触摸点，组成N边形。

本实施例中，所述N等于3。具体地，处理器从触摸屏发送的P个触摸点中任取3个触摸点，组成三角形。处理器从P个触摸点中任取3个组成三角形，共有

种三角形的组合。

S33，利用N个触摸点的坐标信息，计算N个触摸点构成的N边形的每两个端点构成的边的长度信息。

本实施例中，N边形的每两个端点构成的边的长度信息为边长的平方。处理器利用选取的3个触摸点的坐标信息，计算该三角形的边长平方。即依次计算

种三角形的组合中，每个三角形对应边长的平方。

S34，根据匹配表依次判断N边形的边长平方是否与待识别物体的触摸点组成的待匹配N边形的边长平方匹配。

其中，对应于每个所述待识别物体，匹配表中存储有各个待匹配N边形与各个待识别物体的对应关系，以及待匹配N边形的每两个端点构成的边的长度信息。本实施例中待匹配N边形的每两个端点构成的边的长度信息为待匹配N边形的每两个端点构成的边的长度平方。

具体地，依次判断三角形边长的平方是否与匹配表中存储的待匹配三角形边长的平方相等。当当前三角形边长的平方与匹配表中存储的待匹配三角形边长的平方不相等时，判断三角形组合中下一三角形边长的平方是否匹配。

S35，当N边形的边长平方与待匹配N边形的边长平方匹配时，将构成N边形的N个触摸点对应的物体作为待识别物体。

其中，本实施例中当三角形边长的平方与待识别三角形边长的平方匹配时，就能够确定构成该三角形的触摸点属于待识别物体，即该3个触摸点对应的物体为待识别物体。

需要说明的是，本实施例中进行边长平方匹配时，可以设置一定的误差范围，在给误差范围内的边长平方都可以认为是与匹配表中边长平方相同，而不要求三角形的边长平方一定要与匹配表中的边长平方相同。其中，误差范围可以根据实际情况进行具体设置，在要求物体识别精度较高的情况下，该误差范围较小；在要求物体识别精度较低的情况下，可以将该误差范围设置较大。

与图1所示实施例相比，本实施例提供的基于触摸屏的物体识别方法，其中，各个待匹配三角形的边长是通过满足等差数列的边长组合实现的，通过该方法形成的待匹配三角形，由于所形成的待匹配三角形的边长不同，且计算简单，能够在减小计算量的前提下，保证每个待匹配三角形的唯一性，避免将特定物体A识别成特定物体B，从而提高了后续识别的精度。

本发明实施例还提供了一种基于触摸屏的物体识别方法，如图4所示，该方法包括：

S41，接收触摸屏发送的触摸信息。当N等于3时，详细请参见图3所示实施例的S31，在此不再赘述。当N大于3时，详细请参见图1所示实施例的S11，在此不再赘述。

S42，从P个触摸点中任取N个触摸点，组成N边形。

其中，当N等于3时，详细请参见图3所示实施例的S32，在此不再赘述。当N大于3时，详细请参见图1所示实施例的S12，在此不再赘述。

S43，利用N个触摸点的坐标信息，计算N个触摸点构成的N边形的每两个端点构成的边的长度信息。当N等于3时，详细请参见图3所示实施例的S33，在此不再赘述。当N大于3时，详细请参见图1所示实施例的S13，在此不再赘述。

S44，提取匹配表中待匹配N边形的每两个端点构成的边的长度平方的最大值与最小值。

处理器从匹配表中提取出所存储的待匹配N边形中每两个端点构成的边的长度平方的最大值与最小值。其中，处理器可以对待匹配N边形中每两个端点构成的所有边的长度平方进行排序，找出最大值以及最小值；也可以采用比较法，找出最大值以及最小值等等；只需保证在该步骤中，处理器能够从匹配表中提取出待匹配N边形中每两个端点构成的所有边的长度平方的最大值与最小值即可。

S45，依次判断每个N边形中每两个端点构成的边的长度平方是否在最大值与最小值之间。

处理器依次判断所组成的每个N边形待匹配N边形中每两个端点构成的边的长度平方是否在最大值与最小值之间。当所有边的长度平方在最大值与最小值之间时，执行S47；否则，执行S46。

S46，过滤当前N边形。

当N边形的某一个边的长度平方大于最大值或小于最小值时，表示当前N边形不满足条件，即可将当前N边形过滤，从N边形的组合中选取下一个N边形，再次执行S45。

S47，根据匹配表依次判断N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配。

其中，当N等于3时，详细请参见图3所示实施例的S34，在此不再赘述；当N大于3时，详细请参见图1所示实施例的S14，在此不再赘述。

S48，当N边形的每两个端点构成的边的长度信息与待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成N边形的N个触摸点对应的物体作为待识别物体。

其中，当N等于3时，详细请参见图3所示实施例的S35，在此不再赘述。当N大于3时，详细请参见图1所示实施例的S15，在此不再赘述。

与图3所示实施例相比，本实施例在利用匹配表进行匹配之前，通过匹配表中N边形的每两个端点构成的边的长度平方最大值以及最小值筛选出不满足条件的N边形，减少了后续进行识别匹配的数据量，提高了物体识别的效率。

本发明实施例还提供了一种基于触摸屏的物体识别装置，如图5所示，该装置包括：

接收模块51，用于接收触摸屏发送的触摸信息；其中，所述触摸信息包括P个触摸点，以及所述触摸点对应的坐标信息。

组成模块52，用于从所述P个触摸点中任取N个触摸点，组成N边形；其中，所述N为大于等于3的正整数，P为大于等于N的正整数。

计算模块53，用于利用所述N个触摸点的坐标信息，依次计算所述N边形的每两个端点构成的边的长度信息。

判断模块54，用于根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配；其中，所述匹配表预先存储有各个待匹配N边形与各个物体的对应关系，以及所述待匹配N边形的每两个端点构成的边的长度信息。

确认模块55，用于当所述N边形的每两个端点构成的边的长度信息与所述待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成所述N边形的N个触摸点对应的物体。

本发明实施例提供的基于触摸屏的物体识别装置，通过利用触摸屏发送的触控点的坐标信息组成N边形，并利用N边形的每两个端点构成的边的长度信息进行待识别物体的判断，由于在匹配表中已经事先存储有待识别物体上触控点组成的N边形的每两个端点构成的边的长度信息，在进行待识别物体的识别时，只需依次判断多个触摸点所组成的所有N边形的每两个端点构成的边的长度信息与匹配表中的信息是否匹配，即可识别出待识别物体。由于该方法是基于触摸点之间的距离关系识别出待识别物体的，能够避免由于人或其他因素所产生的触摸点的影响，提高了物体识别的精度。

在本实施例的一些可选实施方式中，在匹配表中，当所述N等于3时，所述N边形为三角形，所述待匹配N边形为待匹配三角形，每个所述待识别物体设置有3个触摸点。

在本实施例的另一些可选实施方式中，当N＝3时，如图6所述，判断模块54包括：

设置单元541，用于设置边长满足等差数列的M个边长。

组成单元542，用于从所述M个边长中分别选取2个边长或3个边长，组成预设三角形；其中，所述预设三角形的数量为2×(C(M,2)+C(M,3))。

删除单元543，用于删除不满足三角形构成条件的所述预设三角形。

选取单元544，用于从剩余的所述预设三角形中选取预设数量的所述待匹配三角形；其中，所述预设数量与所述待识别物体的数量相同。

本发明实施例还提供一种电子设备，具有上述图5以及图6所示的基于触摸屏的物体识别装置。

请参阅图7，图7是本发明可选实施例提供的一种电子设备的结构示意图，如图7所示，该终端可以包括：至少一个处理器61，例如CPU(Central Processing Unit，中央处理器)，至少一个通信接口63，存储器64，至少一个通信总线62。其中，通信总线62用于实现这些组件之间的连接通信。其中，通信接口63可以包括显示屏(Display)、键盘(Keyboard)，可选通信接口63还可以包括标准的有线接口、无线接口。存储器64可以是高速RAM存储器(Random Access Memory，易挥发性随机存取存储器)，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器64可选的还可以是至少一个位于远离前述处理器61的存储装置。其中处理器61可以结合图5以及图6所描述的装置，存储器64中存储应用程序，且处理器61调用存储器64中存储的程序代码，以用于执行上述任一方法步骤，即用于执行以下操作：

接收触摸屏发送的触摸信息；其中，所述触摸信息包括P个触摸点，以及所述触摸点对应的坐标信息；

从所述P个触摸点中任取N个触摸点，组成N边形；其中，所述N为大于等于3的正整数，P为大于等于N的正整数；

利用所述N个触摸点的坐标信息，依次计算所述N边形的每两个端点构成的边的长度信息；

根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配；其中，所述匹配表预先存储有各个待匹配N边形与各个待识别物体的对应关系，以及所述待匹配N边形的每两个端点构成的边的长度信息；

当所述N边形的每两个端点构成的边的长度信息与所述待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成所述N边形的N个触摸点对应的物体作为待识别物体。

本发明实施例中，处理器61调用存储器64中的程序代码，所述匹配表预先存储的各个待匹配三角形是通过如下步骤获取到的：

设置边长满足等差数列的M个边长；

从所述M个边长中分别选取2个边长或3个边长，组成预设三角形；其中，所述预设三角形的数量为2×(C(M,2)+C(M,3))；

删除不满足三角形构成条件的所述预设三角形；

从剩余的所述预设三角形中选取预设数量的所述待匹配三角形；其中，所述预设数量与所述待识别物体的数量相同。

本发明实施例中，处理器61调用存储器64中的程序代码，还用于执行以下操作：

所述匹配表中存储的所述待匹配N边形的每两个端点构成的边的长度信息为所述待匹配三角形边长的平方；

所述根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配，包括以下步骤：

依次判断所述三角形边长的平方是否与所述匹配表中存储的所述待匹配三角形边长的平方相等。

本发明实施例中，处理器61调用存储器64中的程序代码，还用于执行以下操作：

当所述三角形边长的平方与所述匹配表中存储的所述待匹配N边形边长的平方相等时，还包括：

过滤当前所述三角形对应的所述触摸点。

本发明实施例中，处理器61调用存储器64中的程序代码，还可以执行以下操作：

在所述根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配的步骤之前，还包括：

提取所述匹配表中所述待匹配N边形每两个端点构成的边的长度平方的最大值与最小值；

依次判断每个所述N边形每两个端点构成的边的长度平方是否在所述最大值与所述最小值之间；

当所述N边形每两个端点构成的边的长度平方大于所述最大值或小于所述最小值时，过滤当前所述N边形。

其中，通信总线62可以是外设部件互连标准(peripheral componentinterconnect，简称PCI)总线或扩展工业标准结构(extended industry standardarchitecture，简称EISA)总线等。通信总线62可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条实线表示，但并不表示仅有一根总线或一种类型的总线。

其中，存储器64可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(英文：random-access memory，缩写：RAM)；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如快闪存储器(英文：flash memory)，硬盘(英文：hard diskdrive，缩写：HDD)或固态硬盘(英文：solid-state drive，缩写：SSD)；存储器64还可以包括上述种类的存储器的组合。

其中，处理器61可以是中央处理器(英文：central processing unit，缩写：CPU)，网络处理器(英文：network processor，缩写：NP)或者CPU和NP的组合。

其中，处理器61还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文：application-specific integrated circuit，缩写：ASIC)，可编程逻辑器件(英文：programmable logic device，缩写：PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文：complex programmable logic device，缩写：CPLD)，现场可编程逻辑门阵列(英文：field-programmable gate array，缩写：FPGA)，通用阵列逻辑(英文：generic arraylogic,缩写：GAL)或其任意组合。

可选地，存储器64还用于存储程序指令。处理器61可以调用程序指令，实现如本申请图1，图3以及图4实施例中所示的基于触摸屏的物体识别方法。

本发明实施例还提供了一种非暂态计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的基于触摸屏的物体识别方法。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(Random Access Memory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。

本领域技术人员可以理解，实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(Random AccessMemory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。

虽然结合附图描述了本发明的实施例，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下作出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (7)

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

接收触摸屏发送的触摸信息；其中，所述触摸信息包括P个触摸点，以及所述触摸点对应的坐标信息；

从所述P个触摸点中任取N个触摸点，组成N边形；其中，所述N为大于等于3的正整数，P为大于等于N的正整数；

利用所述N个触摸点的坐标信息，依次计算所述N边形的每两个端点构成的边的长度信息；

根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配；其中，所述匹配表预先存储有各个待匹配N边形与各个待识别物体的对应关系，以及所述待匹配N边形的每两个端点构成的边的长度信息；

当所述N边形的每两个端点构成的边的长度信息与所述待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成所述N边形的N个触摸点对应的物体作为待识别物体；

其中，当所述N等于3时，所述N边形为三角形，所述待匹配N边形为待匹配三角形，每个所述待识别物体设置有3个触摸点；所述匹配表预先存储的各个待匹配三角形是通过如下步骤获取到的：

设置边长满足等差数列的M个边长；

从所述M个边长中分别选取2个边长或3个边长，组成预设三角形；其中，所述预设三角形的数量为2×(C(M,2)+C(M,3))；

删除不满足三角形构成条件的所述预设三角形；

从剩余的所述预设三角形中选取预设数量的所述待匹配三角形；其中，所述预设数量与所述待识别物体的数量相同。

2.根据权利要求1所述的物体识别方法，其特征在于，所述匹配表中存储的所述待匹配N边形的每两个端点构成的边的长度信息为所述待匹配三角形边长的平方；

所述根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配，包括以下步骤：

依次判断所述三角形边长的平方是否与所述匹配表中存储的所述待匹配三角形边长的平方相等。

3.根据权利要求2所述的物体识别方法，其特征在于，当所述三角形边长的平方与所述匹配表中存储的所述待匹配三角形边长的平方相等时，还包括：

过滤当前所述三角形对应的所述触摸点。

4.根据权利要求1所述的物体识别方法，其特征在于，在所述根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配的步骤之前，还包括：

提取所述匹配表中所述待匹配N边形每两个端点构成的边的长度平方的最大值与最小值；

依次判断每个所述N边形每两个端点构成的边的长度平方是否在所述最大值与所述最小值之间；

当所述N边形每两个端点构成的边的长度平方大于所述最大值或小于所述最小值时，过滤当前所述N边形。

5.一种基于触摸屏的物体识别装置，其特征在于，包括：

接收模块，用于接收触摸屏发送的触摸信息；其中，所述触摸信息包括P个触摸点，以及所述触摸点对应的坐标信息；

组成模块，用于从所述P个触摸点中任取N个触摸点，组成N边形；其中，所述N为大于等于3的正整数，P为大于等于N的正整数；

计算模块，用于利用所述N个触摸点的坐标信息，依次计算所述N边形的每两个端点构成的边的长度信息；

判断模块，用于根据匹配表依次判断所述N边形的每两个端点构成的边的长度信息是否与待识别物体的触摸点组成的待匹配N边形的每两个端点构成的边的长度信息匹配；其中，所述匹配表预先存储有各个待匹配N边形与各个物体的对应关系，以及所述待匹配N边形的每两个端点构成的边的长度信息；

确认模块，用于当所述N边形的每两个端点构成的边的长度信息与所述待匹配N边形的每两个端点构成的边的长度信息匹配时，将构成所述N边形的N个触摸点对应的物体作为待识别物体；

其中，当所述N等于3时，所述N边形为三角形，所述待匹配N边形为待匹配三角形，每个所述待识别物体设置有3个触摸点；所述匹配表预先存储的各个待匹配三角形是通过如下步骤获取到的：

设置边长满足等差数列的M个边长；

从所述M个边长中分别选取2个边长或3个边长，组成预设三角形；其中，所述预设三角形的数量为2×(C(M,2)+C(M,3))；

删除不满足三角形构成条件的所述预设三角形；

从剩余的所述预设三角形中选取预设数量的所述待匹配三角形；其中，所述预设数量与所述待识别物体的数量相同。

6.一种电子设备，其特征在于，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行权利要求1-4任一所述的基于触摸屏的物体识别方法。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行权利要求1-4任一所述的基于触摸屏的物体识别方法。

Images