二维码定位方法、装置、电子设备及计算机可读存储介质与流程

阅读：评论：0

1.本技术涉及图像识别技术领域，尤其涉及一种二维码定位方法、装置、电子设备及计算机可读存储介质。

背景技术：

2.qr码(quick response code，快速反应码)是一种能够被快速读取的二维码。电子设备在识别图像上的qr码时，可以先识别qr码中的定位标识(finder patterns)，然后通过qr码中的定位标识的位置确定qr码的位置，使得qr码中的数据能够被快速读取。但是，在识别qr码过程中如果qr码的定位标识被污渍等影响，或电子设备获得的qr码图像中的定位标识被光线影响，电子设备将难以准确识别qr码中的定位标识，从而电子设备因为难以快速确定qr码的位置而导致读取qr码中的数据的速度较慢，或者难以读取到qr码中的数据。

技术实现要素：

3.本技术提供了一种二维码定位方法、装置、电子设备及计算机可读存储介质，用于提高识别qr码的定位标识识的准确率。
4.为了实现上述目的，本技术实施例提供的技术方案如下：
5.第一方面，本技术试了试提供一种二维码定位方法，包括：
6.获得目标图像，目标图像包括待识别qr码；
7.对目标图像进行边缘检测，得到目标图像中的多个区域的边缘线段，多个区域中相邻的两个区域的像素值差异满足第一预设条件；
8.根据定位标识模板在多个区域的边缘线段中确定n个目标线段组，定位标识模板指示定位标识的边缘线段的分布特征；n为大于1的整数；
9.根据n个目标线段组的位置，确定待识别qr码的定位标识的位置。
10.在一些可能的实施例中，定位标识模板指示定位标识的边缘线段位置分布的隔间为预设间隔；目标线段组的间隔与预设间隔匹配。
11.在一些可能的实施例中，根据n个目标线段组的位置，确定待识别qr码的定位标识的位置，包括：
12.当目标线段组符合第二预设条件时，对n个目标线段组进行聚类处理，得到m个线段簇；每个线段簇中不同的目标线段组之间的距离不超过预设范围；
13.根据m个线段簇的位置，确定待识别qr码的定位标识的位置。
14.在一些可能的实施例中，根据n个目标线段组的位置，确定待识别qr码的定位标识的位置，包括：
15.当目标线段组不符合第二预设条件时，将目标线段组上下的边缘线段组与线段模板进行匹配，得到一个或多个新增线段组，新增线段组中存在线段之间的间隔与预设间隔匹配；
16.将一个或多个新增线段组和n个目标线段组进行聚类，得到m个线段簇；每个线段
簇中不同的线段组之间的距离不超过预设范围；
17.根据m个线段簇的位置，确定待识别qr码的定位标识的位置。
18.在一些可能的实施例中，第一预设条件是多个区域中相邻的两个区域分界线两侧的像素的像素值差值大于预设差值；第二预设条件是目标线段组中的数量大于预设阈值；m为大于1且小于n的整数。
19.在一些可能的实施例中，对目标图像进行边缘检测，得到目标图像中的多个区域的边缘线段，包括：
20.利用线性扫描法对目标图像进行边缘检测，得到目标图像中的多个区域的边缘线段。
21.在一些可能的实施例中，该方法还包括：
22.根据定位标识位置确定待识别qr码的位置；
23.根据待识别qr码的位置对qr码进行识别，得到待识别qr码对应的信息。
24.第二方面，本技术还提供了一种二维码定位装置，包括：
25.获得模块，用于获得目标图像，目标图像包括待识别qr码；
26.检测模块，用于对目标图像进行边缘检测，得到目标图像中的多个区域的边缘线段，多个区域中相邻的两个区域的像素值差异满足第一预设条件；
27.第一确定模块，用于根据定位标识模板在多个区域的边缘线段中确定n个目标线段组，定位标识模板指示定位标识的边缘线段的分布特征；n为大于1的整数；
28.第二确定模块，用于根据n个目标线段组的位置，确定待识别qr码的定位标识的位置。
29.第三方面，本技术还提供了一种电子设备，电子设备包括处理器以及存储器，存储器存储有计算机程序，处理器执行计算机程序时实现如上述的二维码定位方法。
30.第四方面，本技术还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上述的二维码定位方法。
31.通过上述技术方案可知，本技术具有以下有益效果：
32.本技术实施例提供的二维码定位方法，可以通过对图像进行边缘检测得到图像中多个区域的边缘线段，并根据定位标识在多个区域的边缘线段，获得定位标识的位置。如此，即使电子设备获得的图像中qr码的定位标识被光线进行了干扰，或qr码上存在污渍，本技术实施例提供的方法依然可以通过边缘线段的匹配，较为准确地识别qr码的定位标识的位置，从而使得电子设备可以快速地读取qr码。
附图说明
33.为了更清楚地说明本技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
34.图1为本技术实施例提供的一种二维码定位方法的流程图；
35.图2为本技术实施例提供的一种qr码的示意图；
36.图3为本技术实施例提供的一种定位标识的示意图；
37.图4为本技术实施例提供的一种根据目标线段组的位置确定qr码的定位标识的位置方法的流程图；
38.图5为本技术实施例提供的一种被污染的定位标识的示意图；
39.图6为本技术实施例提供的一种二维码定位装置的示意图；
40.图7为本技术实施例提供的一种电子设备的示意图；
41.图8为本技术实施例提供的一种计算机可读存储介质的示意图。
具体实施方式
42.为了帮助更好地理解本技术实施例提供的方案，在介绍本技术实施例提供的方法之前，先介绍本技术实施例方案的应用的场景。
43.电子设备在识别图像上的qr码时，可以先识别qr码中的定位标识(finder patterns)，然后通过qr码中的定位标识的位置确定qr码的位置，使得qr码中的数据能够被快速读取。但是，在识别qr码过程中如果qr码的定位标识被污渍等影响，或电子设备获得的qr码图像被光线影响，电子设备将难以准确识别qr码中的定位标识。由于电子设备难以准确识别qr码中的定位标识，电子设备将难以快速确定qr码的位置，从而导致读取qr码中的数据的速度较慢，或者难以读取到qr码中的数据。
44.为了解决上述的技术问题，本技术实施例提供的二维码定位方法，可以通过对图像进行边缘检测得到图像中多个区域的边缘线段，并根据定位标识在多个区域的边缘线段，获得定位标识的位置。如此，即使电子设备获得的图像中qr码的定位标识被光线进行了干扰，或qr码上存在污渍，本技术实施例提供的方法依然可以通过边缘线段的匹配，较为准确地识别qr码的定位标识的位置，从而使得电子设备可以快速地读取qr码。
45.为使本技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本技术实施例作进一步详细的说明。
46.参见图1，该图为本技术实施例提供的一种二维码定位方法的流程图。
47.如图1所示，本技术实施例听过的二维码定位方法，包括：
48.s101：电子设备获得目标图像，目标图像包括待识别qr码。
49.s102：电子设备对目标图像进行边缘检测，得到目标图像中的多个区域的边缘线段，多个区域中相邻的两个区域的像素值差异满足第一预设条件。
50.s103：电子设备根据定位标识模板在多个区域的边缘线段中确定n个目标线段组，定位标识模板指示定位标识的边缘线段的分布特征；n为大于1的整数。
51.s104：电子设备根据n个目标线段组的位置，确定待识别qr码的定位标识的位置。
52.需要说明的是，本技术实施例中的边缘检测的目的是标识图像中像素值变化明显的点或线段。图像属性中的显著变化通常反映了属性的重要事件和变化。在实际的应用中，电子设备可以通过多种边缘检测算法检测图像中不同像素区域之间像素值变化明显的点，不同边缘算法可能对应不同的第一预设条件，例如，本技术第一预设条件可以为相邻两个区域分界线两侧的像素的像素值差值大于预设差值。
53.参见图2，该图为本技术实施例提供的一种qr码的示意图。
54.图2中虚线框内的图形为qr码的定位标识，如图2所示，本技术实施例提供的qr码一共有3个定位标识，3个定位标识分别位于qr码的三个顶点。本技术实施例所提供的方法，
通过确定该3个定位标识的位置，可以确定qr码的3个顶点的位置，从而确定qr码的位置。
55.本技术实施例中的定位标识模板可以指示定位标识的边缘线段的分布特征，例如边缘线段之间的间隔、边缘线段的方向或边缘线段的长度等。在一些可能的实施例中，本技术实施例中的定位标识模板可以指示定位标识的边缘线段的位置分布的间隔为预设间隔；相应地，根据该定位标识模板得到的n个目标线段组的间隔应与预设间隔匹配。
56.参见图3，该图为本技术实施例提供的一种定位标识的示意图。
57.如图3所示，黑方框为线扫法对qr码一次扫描的面积，灰的线段表示在这次扫描中获得的边缘线段。本技术发明人发现，在利用线扫法对qr码中的边缘线段进行扫描时，qr码中定位标识所在区域内存在边缘线段的间隔比例为1：1：3：1：1，而qr码中其他边缘线段很难或者只有很少一部分能符合间隔比例1：1：3：1：1。因此，本技术实施例可以通过预设间隔可以为1：1：3：1：1的间隔比例的定位标识模板在多个区域的边缘线段中确定定位标识所对应的n个目标线段组，从而可以确认定位标识所在的位置。
58.在实际的应用中，在利用线扫法对qr码中的边缘线段进行扫描时，由于扫描误差或其他因素的存在，扫描得到的定位标识区域的边缘线段的间隔比可能和1：1：3：1：1的线段模板存在一定的区别。本技术实施例将多个区域的边缘线段中的线段组与定位标识模板的相似度大于预设相似度阈值时，确定该线段组属于n个目标线段组。预设相似度阈值可以根据实际的算法结构确定，本技术实施例在此不做限定。
59.参见图4，该图为本技术实施例提供的一种根据n个目标线段组的位置确定qr码的定位标识的位置方法的流程图。
60.如图4所示，在本技术实施例中，根据n个目标线段组的位置确定qr码的定位标识的位置的方法包括：
61.s401：当n个目标线段组不符合第二预设条件时，电子设备将n个目标线段组上下的边缘线段组与线段模板进行匹配，得到一个或多个新增线段组，新增线段组中存在线段之间的间隔与预设间隔匹配。
62.s402：电子设备将一个或多个新增线段组和n个目标线段组进行聚类，获得m个线段簇；每个线段簇中不同的线段组之间的距离不超过预设范围。
63.s403：当n个目标线段组符合第二预设条件时，电子设备根据n个目标线段组所在的位置对n个目标线段组进行聚类，获得m个线段簇，每个线段簇中不同的目标线段组之间的距离不超过预设范围。
64.s404：电子设备根据m个线段簇的位置确定定位标识的位置。
65.需要说明的是，本技术实施例中的第二预设条件可以为n个目标线段组中的数量大于预设阈值。在实际的应用中，除了定位标识所在区域中的边缘线段与定位标识模板匹配，qr码的其他区域可能也存在少量的目标线段组与定位标识模板匹配。为了避免其他区域的目标线段组对确定定位标识的位置产生影响，本技术实施例可以通过聚类的方法，确定目标线段组分布较为密集的定位标识区域。具体地，当目标线段组符合第二预设条件时，说明此时电子设备获得了定位标识对应的大量目标线段组。此时根据目标线段组所在的位置对目标线段组进行聚类，可以将位置相近的目标线段组关联起来，组成m个线段簇。m个线段簇所在的位置存在大量可与定位标识模板匹配的目标线段组，因此可以根据m个线段簇的位置确定定位标识的位置。
66.在本技术实施例中，根据目标线段所在的位置确定qr码的定位标识位置的过程中，如果在识别qr码过程中如果qr码的定位标识被污渍等影响，或电子设备获得的qr码图像中的定位标识被光线影响，使得定位标识所在的区域的边缘线段中只有少量线段与定位标识模板匹配。下面通过一个附图介绍定位标识被污染的处理方法。
67.参见图5，该图为本技术实施例提供的一种被污染的定位标识的示意图。
68.如图5所示，定位标识的部分黑区域被白污渍覆盖，在被污染的区域线扫法获得的边缘线段之间的间距比例为1：1：1：1：0.5：1.5：1：1，与定位标识模板间隔比例1：1：3：1：1不匹配，因此该组线段组不会被划分为目标线段组。而在定位标识下方的未被污染的区域线扫法获得的边缘线段之间的间距比例为1：1：3：1：1与定位标识模板间隔比例1：1：3：1：1匹配。
69.需要说明的是，当n个目标线段组不符合第二预设条件时，说明定位标识可能已经被污染了，电子设备通过线扫法获得qr码中的边缘线段后，只有少量目标线段组可以与定位标识模板匹配。此时，本技术实施例提供的方法可以将目标线段组上下的边缘线段组与线段模板进行匹配，得到新增线段组。需要说明的是，此次匹配的规则与确定目标线段组的规则存在差异。n个目标线段组中线段均与线段模板匹配，即n个目标线段组中每个目标目标线段组的线段数量和线段间隔均与线段模板匹配。而新增线段组中可以存在线段之间的间隔与预设间隔匹配，即新增线段组中除了与线段模板匹配的线段，还可以包含其他干扰线段，本技术实施例在此不做线段。
70.需要说明的是，由于新增线段组中还可以包含其他干扰线段。在识别了图5中未被污染的区域中的目标线段组后，可以将该目标线段组上方被污染的线段组与定位标识模板匹配。图5中被污染的区域线扫法获得的边缘线段之间的间距比例为1：1：1：1：0.5：1.5：1：1，由于其间隔中存在1：1：3(3＝1+0.5+1.5)：1：1线段模板的间隔比例的线段，因此图5中被污染的区域中的边缘线段组可以被人认定为新增线段组。如此本技术实施例提供的方法，可以在定位标识被部分污染的情况下，即仅识别出定位标识的区域中少量目标线段组的情况下，仍然可以通过将目标线段组上下的线段组与线段模板的再次匹配，识别出定位标识所在区域中的新增线段组，从而根据目标线段组和新增线段组可以更好地确定定位标识的位置。
71.需要说明的是，一般情况下qr码中包含3个定位标识，分别分布在qr码的三个顶点。在对在获得了线段簇后，可以根据线段簇的数量、线段簇中线段的方向或线段簇之间的距离，对线段簇进行再次确认。例如qr码中的3个定位标识的方向应当一致，如果3个线段簇中存在1个线段簇与其他2个线段簇的方向存在差异，那么说明该线段簇可能不为定位标识对应的边缘线段簇。
72.在本技术实施例中，在获得了3个定位标识后，可以通过最小二乘法确定3个定位标识在qr码中的位置，从而确定qr码的第四个顶点的位置区域。然后可以通过第四个顶点的顶点目标与该位置区域的边缘线段匹配，得到qr码中的第四顶点的位置。当然，在获得了qr码的第四个顶点的位置区域后，还可以通过图像识别的其他方法得到qr码中的第四个顶点的位置，本技术实施例在此不做限定。
73.在本技术实施例中，当获得了定位标识的位置后，还可以根据定位标识位置确定qr码的位置；并根据qr码的位置对qr码进行识别，获得qr码对应的信息。本技术实施例可以
将上述的确认qr码定位标识位置的方法，及根据qr的定位标识获得qr码对应的信息的方法，进行打包处理得到一个完整的qr码识别模型。该识别模型可以被安装在各种电子设备上，例如手机、电子手表或电脑等。在电子设备使用该模型时只需要输入qr码图像至模型，便可以得到qr码中对应的信息，将该信息根据qr码编码规则进行解析，便可以得到qr码中的内容数据，例如文本或网页等。
74.综上所述，本技术实施例提供的确认qr码定位标识位置的方法，可以通过对图像进行边缘检测得到图像中多个区域的边缘线段，并根据定位标识在多个区域的边缘线段，获得定位标识的位置。如此，一方面相比于其他方法中采用的二值法，本技术中的边缘检测可以保留图像中大量的数据信息，避免大量数据流失，另一方面即使电子设备获得的图像中qr码的定位标识被光线进行了干扰，或qr码上存在污渍，本技术实施例提供的方法依然可以通过边缘线段与定位标识模板的二次匹配，较为准确地识别qr码的定位标识的位置，从而使得电子设备可以快速地读取qr码。
75.根据上述实施例提供的二维码定位方法，本技术实施例还提供了一种二维码定位装置。
76.参见图6，该图为本技术实施例提供的一种二维码定位装置的示意图，二维码定位装置，包括：
77.获得模块100，用于获得目标图像，目标图像包括待识别qr码；
78.检测模块200，用于对目标图像进行边缘检测，得到目标图像中的多个区域的边缘线段，多个区域中相邻的两个区域的像素值差异满足第一预设条件；
79.第一确定模块300，用于根据定位标识模板在多个区域的边缘线段中确定n个目标线段组，定位标识模板指示定位标识的边缘线段的分布特征；n为大于1的整数；
80.第二确定模块400，用于根据n个目标线段组的位置，确定待识别qr码的定位标识的位置。
81.综上所述，本技术实施例提供的确认qr码定位标识位置的装置，可以通过对图像进行边缘检测得到图像中多个区域的边缘线段，并根据定位标识在多个区域的边缘线段，获得定位标识的位置。如此，一方面，相比于其他装置采用的二值法，本技术中的边缘检测可以保留图像中大量的数据信息，避免大量数据流失，另一方面即使电子设备获得的图像中qr码的定位标识被光线进行了干扰，或qr码上存在污渍，本技术实施例提供的方法依然可以通过边缘线段与定位标识模板的二次匹配，较为准确地识别qr码的定位标识的位置，从而使得电子设备可以快速地读取qr码。
82.根据上述实施例提供的二维码定位方法和二维码定位装置，本技术还提供了一种电子设备。如图7所示，电子设备包括处理器以及存储器，存储器存储有计算机程序，处理器执行计算机程序时实现如上述的二维码定位方法。
83.本技术还提供一种计算机可读存储介质，如图8所示，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上述的二维码定位方法。
84.通过以上的实施例的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁碟、光盘等，包括若干指
令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如媒体网关等网络通信设备，等等)执行本技术各个实施例或者实施例的某些部分所述的方法。
85.需要说明的是，本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的方法而言，由于其与实施例公开的系统相对应，所以描述的比较简单，相关之处参见系统部分说明即可。
86.还需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
87.对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本技术对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本技术的精神或范围的情况下，在其它实施例中实现。因此，本技术将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

技术特征：

1.一种二维码定位方法，其特征在于，包括：获得目标图像，所述目标图像包括待识别qr码；对所述目标图像进行边缘检测，得到所述目标图像中的多个区域的边缘线段，所述多个区域中相邻的两个区域的像素值差异满足第一预设条件；根据定位标识模板在所述多个区域的边缘线段中确定n个目标线段组，所述定位标识模板指示定位标识的边缘线段的分布特征；所述n为大于1的整数；根据所述n个目标线段组的位置，确定所述待识别qr码的定位标识的位置。2.根据权利要求1所述的方法，其特征在于，所述定位标识模板指示定位标识的边缘线段位置分布的隔间为预设间隔；所述目标线段组的间隔与所述预设间隔匹配。3.根据权利要求2所述的方法，其特征在于，所述根据所述n个目标线段组的位置，确定所述待识别qr码的定位标识的位置，包括：当所述目标线段组符合第二预设条件时，对所述n个目标线段组进行聚类处理，得到m个线段簇；每个线段簇中不同的目标线段组之间的距离不超过预设范围；根据所述m个线段簇的位置，确定所述待识别qr码的定位标识的位置。4.根据权利要求2所述的方法，其特征在于，所述根据所述n个目标线段组的位置，确定所述待识别qr码的定位标识的位置，包括：当所述目标线段组不符合第二预设条件时，将所述目标线段组上下的边缘线段组与线段模板进行匹配，得到一个或多个新增线段组，所述新增线段组中存在线段之间的间隔与所述预设间隔匹配；将所述一个或多个新增线段组和所述n个目标线段组进行聚类，得到m个线段簇；每个线段簇中不同的线段组之间的距离不超过预设范围；根据所述m个线段簇的位置，确定所述待识别qr码的定位标识的位置。5.根据权利要求3或4所述的方法，其特征在于，所述第一预设条件是所述多个区域中相邻的两个区域分界线两侧的像素的像素值差值大于预设差值；所述第二预设条件是所述目标线段组中的数量大于预设阈值；所述m为大于1且小于n的整数。6.根据权利要求1所述的方法，其特征在于，所述对所述目标图像进行边缘检测，得到所述目标图像中的多个区域的边缘线段，包括：利用线性扫描法对所述目标图像进行边缘检测，得到所述目标图像中的多个区域的边缘线段。7.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所述定位标识位置确定所述待识别qr码的位置；根据所述待识别qr码的位置对所述qr码进行识别，得到所述待识别qr码对应的信息。8.一种二维码定位装置，其特征在于，包括：获得模块，用于获得目标图像，所述目标图像包括待识别qr码；检测模块，用于对所述目标图像进行边缘检测，得到所述目标图像中的多个区域的边缘线段，所述多个区域中相邻的两个区域的像素值差异满足第一预设条件；第一确定模块，用于根据定位标识模板在所述多个区域的边缘线段中确定n个目标线段组，所述定位标识模板指示定位标识的边缘线段的分布特征；所述n为大于1的整数；第二确定模块，用于根据所述n个目标线段组的位置，确定所述待识别qr码的定位标识
的位置。9.一种电子设备，其特征在于，所述电子设备包括处理器以及存储器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的方法。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的方法。

技术总结

本申请公开了一种二维码定位方法、装置、电子设备及计算机可读存储介质，该方法包括：获得包含待识别QR码的图像；对图像进行边缘检测，获得图像中的多个区域的边缘线段，多个区域中相邻两个区域的像素值差异满足第一预设条件；根据定位标识模板在多个区域的边缘线段中确定目标线段组，定位标识模板指示定位标识的边缘线段的分布特征；根据目标线段组的位置，确定QR码的定位标识的位置。采用本申请，能够实现提高识别QR码的准确率，从而使得电子设备可以快速地读取QR码。备可以快速地读取QR码。备可以快速地读取QR码。