二维码识别方法和装置制造方法
【专利摘要】本发明提供一种二维码识别方法和装置，其中方法包括：从待处理的网页中识别出各个位置探测图形；从所述各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组；基于所搜索出的位置探测图形三元组，确定二维码区域；对所述二维码区域进行识别得到所述二维码包含的信息，其中，所述二维码组成特性包括：所述位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线垂直且长度相等。利用本发明提出的二维码识别方法和装置，可以在没有摄像头的情况下，实现批量识别出多个二维码所包含的信息。
【专利说明】二维码识别方法和装置【技术领域】
[0001]本发明涉及移动通信【技术领域】，更为具体地，涉及一种二维码识别方法和装置。
[0002]
【背景技术】
[0003]QR (Quick Response,快速反应)二维码是由日本丰田子公司Denso Wave于1994年发明并开始使用的一种矩阵二维码符号。QR二维码不仅信息容量大、可靠性高、成本低，还可表示汉字及图像等多种文字信息、其保密防伪性强而且使用非常方便。因此，很快就在世界范围内开始大量使用。目前，这种二维码的信息识别普遍采用摄像头扫描二维码图片，从而获取二维码中包含的信息；这种传统的二维码识别方式，需借助手中扫描设备(通常是手机等移动设备)的摄像头对准二维码图片去扫描、识别才能获取二维码图片中包含的信息，识别出来的二维码信息会显示在扫描设备上。
[0004]但是，随着二维码的广泛应用，网页中出现二维码的概率也越来越多，甚至一个网页中有时候会包含多个二维码。这种时候，如果借助扫描设备的摄像头对网页中的二维码进行拍摄扫描的话会出现一些问题:第一，需要借助外部扫描设备。例如，当用户使用移动设备上网时，如果在网页中发现二维码的话，不能使用当前 用来浏览网页的移动设备作为扫描设备，还需要找另外的扫描设备来对二维码进行扫描和识别，而且识别的结果是显示在扫描设备上的，不能显示在当前浏览网页的设备上。第二，利用摄像头对二维码进行扫描需要多次调整使拍摄框对准二维码才能将二维码识别出来，操作起来不是十分方便且需要耗费一定时间，当页面中存在多个二维码时，还需要一个一个进行扫描，十分不便。
【发明内容】
[0005]本发明的目的在于提出一种二维码识别方法和装置，可以在没有摄像头的情况下，识别二维码所包含的信息。
[0006]根据本发明的一个方面，提供了一种二维码识别方法，包括:从待处理的网页中识别出各个位置探测图形；从所述各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组；基于所搜索出的位置探测图形三元组，确定二维码区域；对所述二维码区域进行识别得到所述二维码包含的信息，其中，所述二维码组成特性包括:所述位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线垂直且长度相等。
[0007]根据本发明的一个方面，提供了一种二维码识别装置，包括:位置探测图形识别模块，用于从待处理的网页中识别出各个位置探测图形；搜索模块，用于从所述各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组；二维码确定模块，用于基于所搜索出的位置探测图形三元组，确定二维码区域；二维码识别模块，用于对所述二维码区域进行识别得到所述二维码包含的信息，其中，所述二维码组成特性包括:所述位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线垂直且长度相等。[0008]本发明提出的上述方法及装置，从网页中识别出所有位置探测图形；获取满足二维码组成特性的位置探测图形三元组，根据位置探测图形三元组可以从网页中确定出二维码的代表区域；对确定的二维码的代表区域进行识别得到二维码包含的信息；本发明提出的二维码识别方法和装置不需要使用摄像头对准二维码图片进行扫描即可识别出二维码图片包含的信息；并且可以批量识别出多个二维码所包含的信息。
[0009]为了实现上述相关目的，本发明的一个或多个方面包括后面将详细说明并在权利要求中特别指出的特征。下面的说明以及附图详细说明了本发明的某些示例性方面。然而，这些方面指示的仅仅是可使用本发明的原理的各种方式中的一些方式。此外，本发明旨在包括所有这些方面以及它们的等同物。
[0010]
【专利附图】
【附图说明】
[0011]根据下述参照附图进行的详细描述，本发明的上述和其他目的、特征和优点将变得更加显而易见。在附图中:
图1示出了本发明的实施例的二维码识别方法的流程图；
图2至图5示出了二维码组成特性的示意图；
图6是示出了确定二维码区域的示意图；
图7a至图7g示出了利用扫描框扫描位置探测图形的示意图；
图8示出了三元组满足二维码组成特性，但不可能组成二维码的三元组示意图；
图9示出了本发明的实施例的二维码识别方法的另一流程图；
图10示出了本发明的实施例的二维码识别装置的方框示意图；
图11示出了本发明的实施例的二维码识别装置的另一方框示意图。
[0012]在所有附图中相同的标号指示相似或相应的特征或功能。
【具体实施方式】
[0013]下面描述本公开的各个方面。应该明白的是，本文的教导可以以多种多样形式具体体现，并且在本文中公开的任何具体结构、功能或两者仅仅是代表性的。基于本文的教导，本领域技术人员应该明白的是，本文所公开的一个方面可以独立于任何其它方面实现，并且这些方面中的两个或多个方面可以按照各种方式组合。例如，可以使用本文所阐述的任何数目的方面，实现装置或实践方法。另外，可以使用其它结构、功能、或除了本文所阐述的一个或多个方面之外或不是本文所阐述的一个或多个方面的结构和功能，实现这种装置或实践这种方法。此外，本文所描述的任何方面可以包括权利要求的至少一个元素。
[0014]下面将参照附图描述本发明的各个实施例。
[0015]本发明提出一种二维码识别方法，图1示出了本发明的实施例的二维码识别方法的流程图，其中包括步骤:
如图1所示S1、从待处理的网页中识别出各个位置探测图形；具体的，
待处理的网页可以是当前显示的网页，也可以是；识别方式包括但不限于终端浏览器从页面显示处理的后台缓存中获取待处理的网页的截图，利用第三方的软件(如开源的ZXing软件，其是一个开源Java类库)识别目的网页截图上的所有位置探测图形； 在识别出位置探测图形后，在步骤S2中，从各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组。其中，二维码组成特性包括:位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线垂直且长度相等。具体的，术语“位置探测图形三元组”是指由三个位置探测图形组成的图形组合。
[0016]为更好的理解二维码组成特性，可以参考附图2所示，位置探测图形A、B、C;其中，位置探测图形A、B的连线为dl ;位置探测图形A、C的连线为d2 ;位置探测图形C、B的连线为d3 ；dl和d2是三条连线中最短的2条，其中，dl和d2长度相等，且dl与d2垂直；二维码还可以是在图1基础上进行旋转得到如图3至图5所示的状态，还可以是其他状态，在图中不 不例。
[0017]具体的，搜索出符合二维码组成特性的位置探测图形三元组的步骤可以采用但不限于以下方式:
建立显示屏所在平面的水平直角坐标系；获取各个位置探测图形的X、Y坐标值；基于所找出的三个位置探测图形的X、Y坐标值，根据各个位置探测图形的坐标值，计算得到位置探测图形三元组中的位置探测图形之间形成的三条连线的长度，以及其中长度最短的两条连线的夹角；
根据三条连线的长度以及其中长度最短的两条连线的夹角，从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
[0018]可以理解的是，还可以基于其他参考点，建立与本实施例不相同的坐标系。
[0019]从各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组之后，在步骤S3中，基于所确定出的位置探测图形三元组，确定二维码区域。其中，确定二维码区域时可以采用但不限于如下方式确定:
图6示出了确定二维码区域的示意图，为便于说明，以标准的QR 二维码作为示例；其中，A、B、C为位置探测图形；确定二维码区域的方法包括步骤:
1)获取位置探测图形A的中心与位置探测图形B中心的距离K2，获取位置探测图形A的中心与位置探测图形A左侧边缘的垂直距离Kl ;获取位置探测图形B中心与位置探测图形B右侧边缘的垂直距离K3 ；
2)以及获取位置探测图形A的中心与位置探测图形C中心的距离L2;获取位置探测图形A的中心与位置探测图形A上边缘的垂直距离LI ;获取位置探测图形C中心与位置探测图形C下边缘的垂直距离L3 ；
3)由于QR二维码的形状是一个正方形，即K1+K2+K3=L1+L2+L3，则根据L1+L2+L3可以确定二维码的代表区域；如图6的黑色粗虚线框所示。
[0020]在确定出二维码区域后，在步骤S4中，对二维码区域进行识别得到二维码包含的信息。
[0021]本发明提出的上述方法，从网页中识别出所有位置探测图形；获取满足二维码组成特性的位置探测图形三元组，根据位置探测图形三元组可以从网页中确定出二维码的代表区域；对确定的二维码的代表区域进行识别得到二维码包含的信息；本发明提出的二维码识别方法和装置不需要摄像头的辅助，并且可以批量识别出多个二维码所包含的信息。
[0022]本领域的技术人员可以理解的是，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0023]其中，在步骤S2中，从各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组时，可以采用但不限于以下2种方式搜索出符合二维码组成特性的位置探测图形三元组:
方式一:将各个位置探测图形按照每三个一组的方式分组为多个位置探测图形三元组；根据二维码组成特性搜索出符合的位置探测图形三元组。
[0024]方式二:利用扫描框，按照逐行逐列扫描的方式将各个位置探测图形分组为多个位置探测图形三元组；从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
[0025]当采用方式二时，为便于理解，以下做详细说明；具体的，参见图7a至图7c，这三幅图是利用扫描框进行三元组分组时的示意图；扫描框的大小被设置成二维码的大小，其中，二维码的大小可以根据经验值得到；可以理解的是，扫描框的大小可以根据实际需要进行调整。如图7a，扫描框内有三个位置探测图形，判断其组合是否满足二维码组成特性，若是，则存储，否则丢弃该组合形式，按照逐行扫描的方式，进入图7b ;扫描框内有三个位置探测图形，判断其组合是否满足二维码组成特性，若是，则存储，否则丢弃该组合形式，按照逐行扫描的方式，进入图7c。
[0026]可以理解的是，当扫描框尺寸较大，扫描框通过扫描得到的位置探测图形有多个，如图7d所示，扫描框内有编号为1、2、3、4、5总共5个位置探测图形，可以组成10种三元组，判断各组三元组是否满足二维码组成特性，若是，则存储，否则丢弃该组合形式，按照逐行逐列扫描的方式，进入图7e。图7e中，扫描框内有5个位置探测图形，可以组成10种三元组，可以组成10种三元组，判断各组三元组是否满足二维码组成特性，若是，则存储，否则丢弃该组合形式，按照逐行逐列扫描的方式，进入图7f。图7f中，扫描框内有5个位置探测图形，可以组成10种三元组，可以组成10种三元组，判断各组三元组是否满足二维码组成特性，若是，则存储，否则丢弃该三元组的组合形式，按照逐行逐列扫描的方式，进入图7g。以此类推，直至将所有位置探测图形扫描完毕。
[0027]在上述的一个或者多个实施例中，在搜索出符合二维码组成特性的位置探测图形三元组之后，因为有些三元组虽然满足二维码组成特性，但是该三元组不可能组成二维码，如附图8所示，虽然位置探测图形1、4、6组成的三元组满足二维码组成特性，但是位置探测图形1、4、6是不可能组成二维码的，如果对这类的位置探测图形三元组也进行识别，会存在效率不够高的问题，为了提高效率，本实施例做了如下改进:在搜索出符合二维码组成特性的位置探测图形三元组之后，判断两条连线中的任一连线的两个位置探测图形之间是否存在其他位置探测图形；判断所搜索出的位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线中的任一连线的两个位置探测图形之间是否存在其他位置探测图形，当存在时，删除对应的位置探测图形三元组；当不存在时，基于所搜索出的位置探测图形三元组，确定二维码区域。
[0028]在一个实施方式中，基于图1实施例进行改进，本发明提出的二维码识别方法的实施流程可参考图9，图9是本发明实施例另一个流程图，包括:
如图9所示，在步骤S901中，从待处理的网页中识别出各个位置探测图形；然后进行步骤S902。在步骤S902中，从各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组；进行步骤S903。在步骤S903中，判断两条连线中的任一连线的两个位置探测图形之间是否存在其他位置探测图形；判断所搜索出的位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线中的任一连线的两个位置探测图形之间是否存在其他位置探测图形，当存在时，进行步骤S904 ;当不存在时，进行步骤S905。
[0029]在步骤S904中，删除对应的位置探测图形三元组；
在步骤S905中，基于所搜索出的位置探测图形三元组，确定二维码区域；
在步骤S906中，对二维码区域进行识别得到二维码包含的信息。
[0030]在本发明的一个或者多个实施方式中，扫描框的尺寸可以由用户手动设置，也可以让系统自动调整。扫描框，还可以被手动移动，当有需要时，可以根据手动操作改变扫描框的位置。
[0031]本发明还提供了一种二维码识别装置，图10示出了本发明的二维码识别装置的方框示意图，包括:位置探测图形识别模块101，用于从待处理的网页中识别出各个位置探测图形；搜索模块102，用于从各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组；二维码确定模块103，用于基于所搜索出的位置探测图形三元组，确定二维码区域；二维码识别模块104，用于对二维码区域进行识别得到二维码包含的信息，其中，二维码组成特性包括:位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线垂直且长度相等。
[0032]本发明提出的上述方法，从网页中识别出所有位置探测图形；获取满足二维码组成特性的位置探测图形三元组，根据位置探测图形三元组可以从网页中确定出二维码的代表区域；对确定的二维码的代表区域进行识别得到二维码包含的信息；本发明提出的二维码识别方法和装置不需要摄像头的辅助，并且可以快速地批量识别出多个二维码所包含的信息。
[0033]在本发明的一个或者多个实施方式中，为了减少无效三元组，提高二维码识别效率，无效三元组指的是这些三元组不可能组成二维码；因此，做了如下改进，其方框示意图请参考图11:
在图11中二维码识别装置还包括:去除模块105 ;如图11所示，去除模块105用于在所搜索出的位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线中的任一连线的两个位置探测图形之间存在其他位置探测图形时，去除该位置探测图形三元组。
[0034]在本发明的一个或者多个实施方式中，搜索模块102从各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组时，可以采用但不限于以下2种方式搜索出符合二维码组成特性的位置探测图形三元组:方式一、搜索模块102将各个位置探测图形按照每三个一组的方式分组为多个位置探测图形三元组；从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。方式二、搜索模块102利用扫描框将各个位置探测图形分组为多个位置探测图形三元组；从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
[0035]在本发明的一个或者多个实施方式中，搜索模块102从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组时，获取各个位置探测图形的X、Y坐标值；基于所找出的三个位置探测图形的x、Y坐标值，从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
[0036]在本发明的一个或者多个实施方式中，扫描框的尺寸由用户手动设置。
[0037]在本发明的一个或者多个实施方式中，扫描框的尺寸根据二维码尺寸选定。
[0038]此外，典型地，本发明的移动终端可为各种具有蓝牙功能的手持终端设备，例如具有蓝牙功能的手机、个人数字助理(PDA)。
[0039]此外，根据本发明的方法还可以被实现为由移动终端中的处理器(比如CPU)执行的计算机程序，并且存储在移动终端的存储器中。在该计算机程序被处理器执行时，执行本发明的方法中限定的上述功能。
[0040]此外，根据本发明的方法还可以实现为一种计算机程序产品，该计算机程序产品包括计算机可读介质，在该计算机可读介质上存储有用于执行本发明的方法中限定的上述功能的计算机程序。
[0041 ] 此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储设备实现。
[0042]本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现所述的功能，但是这种实现决定不应被解释为导致脱离本发明的范围。
[0043]尽管前面公开的内容示出了本发明的示例性实施例，但是应当注意，在不背离权利要求限定的本发明的范围的前提下，可以进行多种改变和修改。根据这里描述的发明实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明的元素可以以个体形式描述或要求，但是也可以设想多个，除非明确限制为单数。
[0044]虽然如上参照图描述了根据本发明的各个实施例进行了描述，但是本领域技术人员应当理解，对上述本发明所提出的各个实施例，还可以在不脱离本
【发明内容】
的基础上做出各种改进。因此，本发明的保护范围应当由所附的权利要求书的内容确定。
【权利要求】
1.一种二维码识别方法，包括: 从待处理的网页中识别出各个位置探测图形； 从所述各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组； 基于所搜索出的位置探测图形三元组，确定二维码区域； 对所述二维码区域进行识别得到所述二维码包含的信息， 其中，所述二维码组成特性包括:所述位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线垂直且长度相等。
2.根据权利要求1所述的二维码识别方法，在所述搜索出位置探测图形三元组的步骤后，所述方法还包括: 在所搜索出的位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线中的任一连线的两个位置探测图形之间存在其他位置探测图形时，去除该位置探测图形三元组。
3.根据权利要求1所述的二维码识别方法，其中，从所述各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组包括: 将所述各个位置探测图形按照每三个一组的方式分组为多个位置探测图形三元组； 从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
4.根据权利要求1所述的二维码识别方法，其中，从所述各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组包括: 利用扫描框将所述各个位置探测图形分组为多个位置探测图形三元组； 从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
5.根据权利要求3或4所述的二维码识别方法，其中，所述从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组的步骤包括: 获取各个位置探测图形的X、Y坐标值； 基于所找出的三个位置探测图形的X、Y坐标值，从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
6.根据权利要求4所述的二维码识别方法，其中，所述扫描框的尺寸由用户手动设置。
7.根据权利要求4所述的二维码识别方法，其中，所述扫描框的尺寸根据二维码尺寸选定。
8.一种二维码识别装置，包括: 位置探测图形识别模块，用于从待处理的网页中识别出各个位置探测图形； 搜索模块，用于从所述各个位置探测图形中搜索出符合二维码组成特性的位置探测图形三元组； 二维码确定模块，用于基于所搜索出的位置探测图形三元组，确定二维码区域； 二维码识别模块，用于对所述二维码区域进行识别得到所述二维码包含的信息， 其中，所述二维码组成特性包括:所述位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线垂直且长度相等。
9.根据权利要求8所述的二维码识别装置，所述二维码识别装置还包括:去除1?块； 其中，所述去除模块用于在所搜索出的位置探测图形三元组中的位置探测图形之间形成的三条连线中长度最短的两条连线中的任一连线的两个位置探测图形之间存在其他位置探测图形时，去除该位置探测图形三元组。
10.根据权利要求8所述的二维码识别装置，其中，所述搜索模块将所述各个位置探测图形按照每三个一组的方式分组为多个位置探测图形三元组； 从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
11.根据权利要求8所述的二维码识别装置，其中，所述搜索模块利用扫描框将所述各个位置探测图形分组为多个位置探测图形三元组； 从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
12.根据权利要求10或11所述的二维码识别装置，其中，所述搜索模块从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组时，获取各个位置探测图形的X、Y坐标值； 基于所找出的三个位置探测图形的X、Y坐标值，从所分组的位置探测图形三元组中，搜索出符合二维码组成特性的位置探测图形三元组。
13.根据权利要求11所述的二维码识别装置，其中，所述扫描框的尺寸由用户手动设置。
14.根据权利要求11所述 的二维码识别装置，其中，所述扫描框的尺寸根据二维码尺寸选定。
【文档编号】G06F17/30GK103714313SQ201310742395
【公开日】2014年4月9日 申请日期:2013年12月30日 优先权日:2013年12月30日
【发明者】郭沛瀚, 龚攀峰 申请人:优视科技有限公司