CN113822092B - 用于定位位置探测图形的方法及装置、电子设备、介质 - Google Patents

Abstract

本申请涉及二维码识别技术领域，公开一种用于定位位置探测图形的方法，包括：获取二维码图像；在二维码图像中获取多条第一线段；各第一线段分别包括多个黑白线段；从各第一线段中获取备选线段；备选线段中黑白线段顺序与预设黑白线段顺序相同，且，备选线段中的子线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内，子线段包括若干个黑线段和/或若干个白线段；根据备选线段的中点确定位置探测图形。这样，在二维码图像中存在备选线段的情况下，即可根据备选线段的中点确定位置探测图形，在二维码图像存在扩散、断裂、污损等情况下，能够提高定位出位置探测图形的概率。本申请还公开一种装置、电子设备和存储介质。

Description

用于定位位置探测图形的方法及装置、电子设备、介质

技术领域

本申请涉及二维码识别技术领域，例如涉及一种用于定位位置探测图形的方法及装置、电子设备、存储介质。

背景技术

二维码中的位置探测图形具有较高的辨识度，且包含了多个维度的码图信息。因此，快速、准确地识别和定位位置探测图形有助于定位和解析整个码图，位置探测图形的形状和样式通常是固定的，故，位置探测图形中黑色的像素点和白色的像素点也是固定的，常规的位置探测图形定位方法是通过在整幅图像中搜索与位置探测图形吻合的像素点，将像素点所在的区域确定为位置探测图形，该方法简单易用，但高度依赖位置探测图形的完整性和清晰度，对质量差的图像定位效果不理想。

在实际应用中，应用场景的复杂性或摄像头成像质量的好坏，很大程度会影响二维码图形的质量，从而造成二维码图形中出现扩散、断裂、污损等现象，使得无法定位位置探测图形。

发明内容

为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。所述概括不是泛泛评述，也不是要确定关键／重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。

本公开实施例提供了一种用于定位位置探测图形的方法及装置、电子设备、存储介质，以在二维码图像存在扩散、断裂、污损等情况下，提高定位出位置探测图形的概率。

在一些实施例中，用于定位位置探测图形的方法，包括：获取二维码图像；在所述二维码图像中获取多条第一线段；各所述第一线段分别包括多个黑白线段；从各所述第一线段中获取备选线段；所述备选线段中黑白线段顺序与预设黑白线段顺序相同，且，所述备选线段中的子线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内，所述子线段包括若干个黑线段和/或若干个白线段；根据所述备选线段的中点确定位置探测图形。

在一些实施例中，用于定位位置探测图形的装置，包括：第一获取模块，被配置为获取二维码图像；第二获取模块，被配置为在所述二维码图像中获取多条第一线段；各所述第一线段分别包括多个黑白模块；第三获取模块，被配置为从各所述第一线段中获取备选线段；所述备选线段中黑白线段顺序与预设黑白线段顺序相同，且，所述备选线段中的子线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内，所述子线段包括若干个黑线段和/或若干个白线段；位置探测图形确定模块，被配置为根据所述备选线段的中点确定位置探测图形。

在一些实施例中，电子设备，包括处理器和存储有程序指令的存储器，所述处理器被配置为在运行所述程序指令时，执行上述的用于定位位置探测图形的方法。

在一些实施例中，存储介质，存储有程序指令，所述程序指令在运行时，执行上述的用于定位位置探测图形的方法。

本公开实施例提供的用于定位位置探测图形的方法及装置、电子设备、存储介质，可以实现以下技术效果：通过获取二维码图像；在二维码图像中获取多条第一线段；各第一线段分别包括多个黑白线段；从各第一线段中获取备选线段；备选线段中黑白线段顺序与预设黑白线段顺序相同，且，备选线段中的各黑白线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内；根据备选线段的中点确定位置探测图形。这样，在二维码图像中存在备选线段的情况下，即可根据备选线段的中点确定位置探测图形，在二维码图像存在扩散、断裂、污损等情况下，能够提高定位出位置探测图形的概率。

以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

附图说明

一个或多个实施例通过与之对应的附图进行示例性说明，这些示例性说明和附图并不构成对实施例的限定，附图中具有相同参考数字标号的元件示为类似的元件，附图不构成比例限制，并且其中：

图1是本公开实施例提供的一个用于定位位置探测图形的方法的示意图；

图2a是本公开实施例提供的一个位置探测图形的关键点分布的示意图；

图2b是本公开实施例提供的另一个位置探测图形的关键点分布的示意图；

图3a是本公开实施例提供的第一个位置探测图形构建的线段长度序列分布的示意图；

图3b是本公开实施例提供的第二个位置探测图形构建的线段长度序列分布的示意图；

图3c是本公开实施例提供的第三个位置探测图形构建的线段长度序列分布的示意图；

图3d是本公开实施例提供的第四个位置探测图形构建的线段长度序列分布的示意图；

图4是本公开实施例的一个外侧轮廓缺失的位置探测图形的示意图；

图5是本公开实施例提供的一个用于定位位置探测图形的装置的示意图；

图6是本公开实施例提供的电子设备的示意图。

具体实施方式

为了能够更加详尽地了解本公开实施例的特点与技术内容，下面结合附图对本公开实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本公开实施例。在以下的技术描述中，为方便解释起见，通过多个细节以提供对所披露实施例的充分理解。然而，在没有这些细节的情况下，一个或多个实施例仍然可以实施。在其它情况下，为简化附图，熟知的结构和装置可以简化展示。

本公开实施例的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开实施例的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。

除非另有说明，术语“多个”表示两个或两个以上。

本公开实施例中，字符“/”表示前后对象是一种“或”的关系。例如，A/B表示：A或B。

术语“和/或”是一种描述对象的关联关系，表示可以存在三种关系。例如，A和/或B，表示：A或B，或，A和B这三种关系。

术语“对应”可以指的是一种关联关系或绑定关系，A与B相对应指的是A与B之间是一种关联关系或绑定关系。

结合图1所示，本公开实施例提供的一种用于定位位置探测图形的方法，包括：

步骤S101，获取二维码图像；

步骤S102，在二维码图像中获取多条第一线段；各第一线段分别包括多个黑白线段；

步骤S103，从各第一线段中获取备选线段；备选线段中黑白线段顺序与预设黑白线段顺序相同，且，备选线段中的子线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内，子线段包括若干个黑线段和/或若干个白线段；

步骤S104，根据备选线段的中点确定位置探测图形。

采用本公开实施例提供的用于定位位置探测图形的方法，通过获取二维码图像；在二维码图像中获取多条第一线段；各第一线段分别包括多个黑白线段；从各第一线段中获取备选线段；备选线段中黑白线段顺序与预设黑白线段顺序相同，且，备选线段中的各黑白线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内；根据备选线段的中点确定位置探测图形。这样，在二维码图像中存在备选线段的情况下，即可根据备选线段的中点确定位置探测图形，在二维码图像存在扩散、断裂、污损等情况下，能够提高定位出位置探测图形的概率。

可选地，二维码图像为包括QR（Quick Response，快速反应）码、Aztec Code或Maxicode码的图像，其中，AztecCode是5个重叠的同心正方形，Maxicode码是6个重叠的同心圆。

在一些实施例中，按照预设方向在二维码图像中获取多条第一线段；各第一线段分别包括多个黑白线段。

可选地，备选线段中的子线段宽度的第一比值与预设的第二比值之间的相似度通过计算欧式距离获得。

可选地，根据备选线段的中点确定位置探测图形，包括：获取备选线段的中点；根据中点确定边界线；将边界线在二维码图像中限定出的图形确定为位置探测图形。

可选地，根据中点确定边界线，包括：以备选线段的中点为起点按预设角度获取多条第二线段；各第二线段分别包括多个黑白线段；分别确定各第二线段的标记点，标记点为一个位于第二线段上的突变点；突变点用于表征二维码图像中黑白区域的交界点；根据各标记点确定边界线。

在一些实施例中，突变点为黑白属性变化的点。在一些实施例中，将二维码图像中黑白区域的交界点的黑色点确定为突变点。在一些实施例中，将二维码图像中黑白区域的交界点的白色点确定为突变点。

可选地，根据各标记点确定边界线，包括：将相邻的各第二线段的标记点进行连接，获得多个待测试线段；确定各待测试线段对应的待拟合边界点；根据各待拟合边界点确定边界线。

可选地，确定各待测试线段对应的待拟合边界点，包括：在二维码图像中分别确定各待测试线段对应的待测区域；分别在各待测区域中确定各待测试线段对应的待拟合边界点。

在一些实施例中，将与待测试线段的距离均为预设距离的多条待测区域线组成的区域确定为待测区域，待测区域包括待测试线段。

在一些实施例中，在待测区域中确定待测试线段对应的待拟合边界点，包括：确定待测试线段的多个待测试点，待测试点为组成待测试线段的点；对各待测试点分别执行预设操作获得待拟合边界点；预设操作为在待测区域中将距离待测试点最近的突变点确定为待拟合边界点。在一些实施例中，距离待测试点最近的突变点的距离为0。

可选地，根据各待拟合边界点确定边界线，包括：分别对各待测试线段对应的待拟合边界点进行拟合，获得边界线。

在一些实施例中，将相邻的各第二线段的标记点进行连接，包括：将相邻的各第二线段的标记点进行连接，且各标记点只进行一次连接。在一些实施例中，按照顺时针方向依次获取第二线段1、第二线段2、第二线段3、第二线段4……第二线段N，其中，N为正整数。分别确定第二线段1的标记点1，第二线段2的标记点2，第二线段3的标记点3，第二线段4的标记点4；将相邻的第二线段1对应的标记点1与第二线段2对应的标记点2进行连接获得待测试线段，将相邻的第二线段3对应的标记点3与第二线段4对应的标记点4进行连接获得待测试线段，重复上述操作，直至第二线段N-1对应的标记点N-1与第二线段N对应的标记点N进行连接获得待测试线段。对各待测试线段对应的待拟合边界点进行拟合，获得各边界线，将各边界线依次进行连接，由各边界线共同限定出的密闭图形确定为位置探测图形。

可选地，将相邻的各第二线段的标记点进行连接，包括：将相邻的各第二线段的标记点进行依次连接。在一些实施例中，按照顺时针方向依次获取第二线段1、第二线段2、第二线段3……第二线段N，分别确定第二线段1的标记点1，第二线段2的标记点2，第二线段3的标记点3，第二线段N的标记点N；将相邻的第二线段1对应的标记点1与第二线段2对应的标记点2进行连接获得待测试线段，将相邻的第二线段2对应的标记点2与第二线段3对应的标记点3进行连接获得待测试线段……重复上述操作，直至将相邻的第二线段N对应的标记点N与第二线段1对应的标记点1进行连接获得待测试线段。对各待测试线段对应的待拟合边界点进行拟合获得密闭的边界线，由该密闭的边界线限定出的图形确定为位置探测图形。

在一些实施例中，在对各待测试线段对应的待拟合边界点进行拟合后，移除线性度差的待拟合边界点，对剩余的待拟合边界点再次拟合。可选地，线性度差的待拟合边界点为拟合值到真实值的距离大于预设阈值的点。这样，移除线性度差的待拟合边界点，能够使得拟合出来的边界线更加的准确，从而能够更准确的定位位置探测图形。

可选地，根据中点确定边界线，包括：获取备选线段的中点对应的坐标，在以中点对应的坐标为原点建直角坐标系，从备选线段的中点沿X轴负方向累计突变点的个数记为第一突变次数，从备选线段的中点沿X轴正方向累计突变点的个数记为第二突变次数；从备选线段的中点沿Y轴正方向累计突变点的个数记为第三突变次数；从备选线段的中点沿Y轴负方向累计突变点的个数记为第四突变次数；对第一突变次数为第一预设次数对应的突变点进行边界跟踪获得第一边界线；对第二突变次数为第一预设次数对应的突变点进行边界跟踪获得第二边界线；对第三突变次数为第一预设次数对应的突变点进行边界跟踪获得第三边界线；对第四突变次数为第一预设次数对应的突变点进行边界跟踪获得第四边界线；将第一边界线、第二边界线、第三边界线和第四边界线在二维码图像中围合出的图形确定为位置探测图形。

可选地，根据备选线段的中点确定位置探测图形，包括：将包含中点的预设位置探测图形区域确定为位置探测图形。

可选地，根据备选线段的中点确定位置探测图形后，还包括：对位置探测图形对应的区域进行区域二值化获得二值化结果，根据二值化结果确定位置探测图形的关键点。

可选地，根据中点确定边界线后，还包括：根据边界线确定位置探测图形的关键点。

可选地，根据边界线确定位置探测图形的关键点，包括：将第一边界线、第二边界线、第三边界线和第四边界线的交点确定为位置探测图形的关键点。

在一些实施例中，结合图2a所示，图2a为一个位置探测图形的关键点分布示意图，第一边界线和第三边界线形成第一交点；第一边界线和第四边界线形成第二交点；第二边界线和第三边界线形成第三交点；第二边界线和第四边界线形成第四交点；将第一交点确定为第一关键点P1，将第二交点确定为第二关键点P2，将第三交点确定为第三关键点P3，将第四交点确定为第四关键点P4；将第一关键点P1、第二关键点P2、第三关键点P3和第四关键点P4确定为位置探测图形的关键点。

在一些实施例中，结合图2b所示，图2b为另一个位置探测图形的关键点分布示意图，获取备选线段的中点对应的坐标，在以中点对应的坐标为原点建直角坐标系，从备选线段的中点沿X轴负方向累计突变点的个数记为第一突变次数，从备选线段的中点沿X轴正方向累计突变点的个数记为第二突变次数；从备选线段的中点沿Y轴正方向累计突变点的个数记为第三突变次数；从备选线段的中点沿Y轴负方向累计突变点的个数记为第四突变次数；对第一突变次数为第一预设次数对应的突变点进行边界跟踪获得第一边界线；对第二突变次数为第一预设次数对应的突变点进行边界跟踪获得第二边界线；对第三突变次数为第一预设次数对应的突变点进行边界跟踪获得第三边界线；对第四突变次数为第一预设次数对应的突变点进行边界跟踪获得第四边界线；对第一突变次数为第二预设次数对应的突变点进行边界跟踪获得第五边界线；对第二突变次数为第二预设次数对应的突变点进行边界跟踪获得第六边界线；对第三突变次数为第二预设次数对应的突变点进行边界跟踪获得第七边界线；对第四突变次数为第二预设次数对应的突变点进行边界跟踪获得第八边界线；获取第一边界线和第三边界线相交形成的第一交点的坐标；获取第一边界线和第四边界线相交形成的第二交点的坐标；获取第二边界线和第三边界线相交形成的第三交点的坐标；获取第二边界线和第四边界线相交形成的第四交点的坐标；获取第五边界线和第七边界线相交形成的第五交点的坐标；获取第五边界线和第八边界线相交形成的第六交点的坐标；获取第六边界线和第七边界线相交形成的第七交点的坐标；获取第六边界线和第八边界线相交形成的第八交点的坐标；将第一交点的横坐标加上第五交点的横坐标的值除以2作为第一关键点的横坐标，将第一交点的纵坐标加上第五交点的纵坐标的值除以2作为第一关键点的纵坐标；将第二交点的横坐标加上第六交点的横坐标的值除以2作为第二关键点的横坐标，将第二交点的纵坐标加上第六交点的纵坐标的值除以2作为第一关键点的纵坐标；将第三交点的横坐标加上第七交点的横坐标的值除以2作为第三关键点的横坐标，将第三交点的纵坐标加上第七交点的纵坐标的值除以2作为第三关键点的纵坐标；将第四交点的横坐标加上第八交点的横坐标的值除以2作为第四关键点的横坐标，将第四交点的纵坐标加上第八交点的纵坐标的值除以2作为第四关键点的纵坐标，将第一关键点P5、第二关键点P6、第三关键点P7和第四关键点P8确定为位置探测图形的关键点。这样，由于在实际使用过程中二维码图像存在扩散的现象，将相邻轮廓的交点之间的中点确定为关键点，能够更加准确的提取位置探测图形的信息。

可选地，根据边界线确定位置探测图形的关键点后，还包括：根据位置探测图形的关键点确定位置探测图形的中心点。

可选地，根据位置探测图形的关键点确定位置探测图形的中心点，包括：获取关键点的坐标；根据关键点的坐标确定位置探测图形的中心点。

在一些实施例中，第一边界线与第三边界线相交形成第一交点；第二边界线和第四边界线相交形成第二交点；获取第一交点的坐标和第二交点的坐标；将第一交点的横坐标加第二交点的横坐标的值除以2获得中心点的横坐标；将第一交点的纵坐标加第二交点的纵坐标的值除以2获得中心点的纵坐标。

可选地，根据中点确定位置探测图形后，还包括：根据备选线段获取检测距离；获取检测区域；其中，检测区域包括位置探测图形，且，检测区域到位置探测图形的距离为检测距离；在检测区域与位置探测图形之间的区域中检测预设的解码方向信息。

在一些实施例中，对检测区域进行区域二值化获得二值化检测区域，在二值化检测区域中检测预设的解码方向信息。

可选地，根据备选线段获取检测距离，包括：按照预设方向在备选线段中获取第一个黑线段的坐标和第一个白线段的坐标，根据第一个黑线段的坐标和第一个白线段的坐标获取检测距离。

在一些实施例中，二维码图像为Aztec码，按照水平方向在备选线段中获取第一个黑线段的左端点坐标和第一个白线段的右端点坐标，将黑线段的左端点的横坐标加上白线段的右端点的横坐标的值除以2作为检测距离。在检测区域与位置探测图形之间的区域中检测预设的解码方向信息，即：在检测区域与位置探测图形之间的区域中检测Aztec码的方向图形。

在一些实施例中，结合图3a、3b、3c和3d所示，QR码的位置探测图形由3个重叠的同心正方形组成，分别为7x7个深色模块、5x5个浅色模块和3x3个深色模块。如图3a所示，位置探测图形的模块宽度比例为1：1：3：1：1。在QR码的位置探测图形中获取线段长度序列，将线段长度序列对应的比值作为预设的第二比值。如图3b所示，线段长度序列为L1、L2、L3、L4和L5；线段长度序列对应的比值为1:1:3:1:1；将1:1:3:1:1作为预设的第二比值，所含图形特征多，匹配精确度高，但对于某些质量差的图片匹配成功率低。如图3c所示，线段长度序列为L1、L2、L3、L4；线段长度序列对应的比值为1:1:3:1；将1:1:3:1作为预设的第二比值，降低对图形的要求，包括部分特征，可兼顾位置探测图形外侧断裂或污损的情形。如图3d所示，线段长度序列为L1、L2、L3、L4；线段长度序列对应的比值为2:4:4:2；将2:4:4:2作为预设的第二比值，以相邻的黑白线段为子线段，对有扩散的图形有较强的鲁棒性。

在一些实施例中，在线段中存在黑线段：白线段：黑线段：白线段：黑线段为1:1:3:1:1的情况下，则该线段中存在备选线段。

在一些实施例中，在线段中存在按与预设黑白线段顺序依次排列的黑线段A、白线段B、黑线段C、白线段D、黑线段E的情况下，在黑线段A的宽度值加上白线段B的宽度值的数值：白线段B的宽度值加上黑线段C的宽度值的数值：黑线段C的宽度值加上白线段D的宽度值的数值：白线段D的宽度值加上黑线段E的宽度值的数值等于2:4:4:2的情况下，则存在备选线段。

在一些实施例中，如图4所示，位置探测图形外侧轮廓有部分缺失，选取1:1:3:1:1作为预设的第二比值，获取线段S1、线段S2和线段S3，线段S1包含了位置探测图形外侧轮廓缺失部分，故，在线段S1中无法获取到备选线段，由于线段S2、线段S3未包含位置探测图形外侧轮廓缺失部分，则从线段S2和线段S3中能够获取到备选线段，进而由备选线段能够确定出位置探测图形。这样，在二维码图像存在扩散、断裂、污损等情况下，能够提高定位出位置探测图形的概率。

结合图5所示，本公开实施例提供一种用于定位位置探测图形的装置，包括：第一获取模块501、第二获取模块502、第三获取模块503和位置探测图形确定模块504。第一获取模块501，被配置为获取二维码图像；第二获取模块502，被配置为在二维码图像中获取多条第一线段；各第一线段分别包括多个黑白线段；第三获取模块503，被配置为从各第一线段中获取备选线段；备选线段中黑白线段顺序与预设黑白线段顺序相同，且，备选线段中的子线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内，子线段包括若干个黑线段和/或若干个白线段；位置探测图形确定模块504，被配置为根据备选线段的中点确定位置探测图形。

采用本公开实施例提供的用于定位位置探测图形的装置，通过第一获取模块获取二维码图像；第二获取模块在二维码图像中获取多条第一线段；各第一线段分别包括多个黑白线段；第三获取模块从各第一线段中获取备选线段；备选线段中黑白线段顺序与预设黑白线段顺序相同，且，备选线段中的各黑白线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内；位置探测图形确定模块根据备选线段的中点确定位置探测图形。这样，在二维码图像中存在备选线段的情况下，即可根据备选线段的中点确定位置探测图形，在二维码图像存在扩散、断裂、污损等情况下，能够提高定位出位置探测图形的概率。

可选地，位置探测图形确定模块被配置为按照以下方式根据备选线段的中点确定位置探测图形：获取备选线段的中点；根据中点确定边界线；将边界线在二维码图像中限定出的图形确定为位置探测图形。

可选地，位置探测图形确定模块被配置为按照以下方式根据中点确定边界线：以备选线段的中点为起点按预设角度获取多条第二线段；各第二线段分别包括多个黑白线段；分别确定各第二线段的标记点，标记点为一个位于第二线段上的突变点；突变点用于表征二维码图像中黑白区域的交界点；根据各标记点确定边界线。

可选地，位置探测图形确定模块被配置为按照以下方式根据各标记点确定边界线：将相邻的各第二线段的标记点进行连接，获得多个待测试线段；确定各待测试线段对应的待拟合边界点；根据各待拟合边界点确定边界线。

可选地，位置探测图形确定模块被配置为按照以下方式确定各待测试线段对应的待拟合边界点：在二维码图像中分别确定各待测试线段对应的待测区域；分别在各待测区域中确定各待测试线段对应的待拟合边界点。

可选地，用于定位位置探测图形的装置还包括：关键点确定模块，被配置为在根据中点确定边界线后，根据边界线确定位置探测图形的关键点。

可选地，用于定位位置探测图形的装置还包括：解码方向信息检测模块，被配置为在根据备选线段的中点确定位置探测图形后，根据备选线段获取检测距离；获取检测区域；其中，检测区域包括位置探测图形，且，检测区域到位置探测图形的距离为检测距离；在检测区域与位置探测图形之间的区域中检测预设的解码方向信息。

结合图6所示，本公开实施例提供一种电子设备，包括处理器（processor）600和存储器（memory）601。可选地，该装置还可以包括通信接口（Communication Interface）602和总线603。其中，处理器600、通信接口602、存储器601可以通过总线603完成相互间的通信。通信接口602可以用于信息传输。处理器600可以调用存储器601中的逻辑指令，以执行上述实施例的用于定位位置探测图形的方法。

此外，上述的存储器601中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。

存储器601作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本公开实施例中的方法对应的程序指令/模块。处理器600通过运行存储在存储器601中的程序指令/模块，从而执行功能应用以及数据处理，即实现上述实施例中用于定位位置探测图形的方法。

存储器601可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器601可以包括高速随机存取存储器，还可以包括非易失性存储器。

可选地，电子设备包括：计算机、服务器等。

采用本公开实施例提供的电子设备，通过获取二维码图像；在二维码图像中获取多条第一线段；各第一线段分别包括多个黑白线段；从各第一线段中获取备选线段；备选线段中黑白线段顺序与预设黑白线段顺序相同，且，备选线段中的各黑白线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内；根据备选线段的中点确定位置探测图形。这样，在二维码图像中存在备选线段的情况下，即可根据备选线段的中点确定位置探测图形，在二维码图像存在扩散、断裂、污损等情况下，能够提高定位出位置探测图形的概率。

本公开实施例提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令设置为执行上述用于定位位置探测图形的方法。

本公开实施例提供了一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行上述用于定位位置探测图形的方法。

上述的计算机可读存储介质可以是暂态计算机可读存储介质，也可以是非暂态计算机可读存储介质。

本公开实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括一个或多个指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本公开实施例所述方法的全部或部分步骤。而前述的存储介质可以是非暂态存储介质，包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等多种可以存储程序代码的介质，也可以是暂态存储介质。

以上描述和附图充分地示出了本公开的实施例，以使本领域的技术人员能够实践它们。其他实施例可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求，否则单独的部件和功能是可选的，并且操作的顺序可以变化。一些实施例的部分和特征可以被包括在或替换其他实施例的部分和特征。而且，本申请中使用的用词仅用于描述实施例并且不用于限制权利要求。如在实施例以及权利要求的描述中使用的，除非上下文清楚地表明，否则单数形式的“一个”（a）、“一个”（an）和“所述”（the）旨在同样包括复数形式。类似地，如在本申请中所使用的术语“和/或”是指包含一个或一个以上相关联的列出的任何以及所有可能的组合。另外，当用于本申请中时，术语“包括”（comprise）及其变型“包括”（comprises）和/或包括（comprising）等指陈述的特征、整体、步骤、操作、元素，和/或组件的存在，但不排除一个或一个以上其它特征、整体、步骤、操作、元素、组件和/或这些的分组的存在或添加。在没有更多限制的情况下，由语句“包括一个…”限定的要素，并不排除在包括所述要素的过程、方法或者设备中还存在另外的相同要素。本文中，每个实施例重点说明的可以是与其他实施例的不同之处，各个实施例之间相同相似部分可以互相参见。对于实施例公开的方法、产品等而言，如果其与实施例公开的方法部分相对应，那么相关之处可以参见方法部分的描述。

本领域技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，可以取决于技术方案的特定应用和设计约束条件。所述技术人员可以对每个特定的应用来使用不同方法以实现所描述的功能，但是这种实现不应认为超出本公开实施例的范围。所述技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本文所披露的实施例中，所揭露的方法、产品（包括但不限于装置、设备等），可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，可以仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例。另外，在本公开实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

附图中的流程图和框图显示了根据本公开实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。在附图中的流程图和框图所对应的描述中，不同的方框所对应的操作或步骤也可以以不同于描述中所披露的顺序发生，有时不同的操作或步骤之间不存在特定的顺序。例如，两个连续的操作或步骤实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

Claims (7)

1.一种用于定位位置探测图形的方法，其特征在于，包括：

获取二维码图像；

在所述二维码图像中获取多条第一线段；各所述第一线段分别包括多个黑白线段；

从各所述第一线段中获取备选线段；所述备选线段中黑白线段顺序与预设黑白线段顺序相同，且，所述备选线段中的子线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内，所述子线段包括若干个黑线段和/或若干个白线段；

根据所述备选线段的中点确定位置探测图形；

根据所述备选线段的中点确定位置探测图形，包括：获取所述备选线段的中点；根据所述中点确定边界线；将所述边界线在所述二维码图像中限定出的图形确定为所述位置探测图形；

根据所述中点确定边界线，包括：以所述备选线段的中点为起点按预设角度获取多条第二线段；各所述第二线段分别包括多个黑白线段；分别确定各所述第二线段的标记点，所述标记点为一个位于第二线段上的突变点；所述突变点用于表征二维码图像中黑白区域的交界点；根据各所述标记点确定边界线。

2.根据权利要求1所述的方法，其特征在于，根据各所述标记点确定边界线，包括：

将相邻的各所述第二线段的标记点进行连接，获得多个待测试线段；

确定各所述待测试线段对应的待拟合边界点；

根据各所述待拟合边界点确定边界线。

3.根据权利要求2所述的方法，其特征在于，确定各所述待测试线段对应的待拟合边界点，包括：

在所述二维码图像中分别确定各所述待测试线段对应的待测区域；

分别在各所述待测区域中确定各所述待测试线段对应的待拟合边界点。

4.根据权利要求1所述的方法，其特征在于，根据所述中点确定边界线后，还包括：

根据所述边界线确定所述位置探测图形的关键点。

5.一种用于定位位置探测图形的装置，其特征在于，包括：

第一获取模块，被配置为获取二维码图像；

第二获取模块，被配置为在所述二维码图像中获取多条第一线段；各所述第一线段分别包括多个黑白模块；

第三获取模块，被配置为从各所述第一线段中获取备选线段；所述备选线段中黑白线段顺序与预设黑白线段顺序相同，且，所述备选线段中的子线段宽度的第一比值与预设的第二比值之间的相似度在预设范围内，所述子线段包括若干个黑线段和/或若干个白线段；

位置探测图形确定模块，被配置为根据所述备选线段的中点确定位置探测图形；

根据所述备选线段的中点确定位置探测图形，包括：获取所述备选线段的中点；根据所述中点确定边界线；将所述边界线在所述二维码图像中限定出的图形确定为所述位置探测图形；

根据所述中点确定边界线，包括：以所述备选线段的中点为起点按预设角度获取多条第二线段；各所述第二线段分别包括多个黑白线段；分别确定各所述第二线段的标记点，所述标记点为一个位于第二线段上的突变点；所述突变点用于表征二维码图像中黑白区域的交界点；根据各所述标记点确定边界线。

6.一种电子设备，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在运行所述程序指令时，执行如权利要求1至4任一项所述的用于定位位置探测图形的方法。

7.一种存储介质，存储有程序指令，其特征在于，所述程序指令在运行时，执行如权利要求1至4任一项所述的用于定位位置探测图形的方法。

Images