[发明专利]二维码的解码方法和装置

说明书

本发明提供一种二维码的解码方法，包括以下步骤：a.确定二维码的各个顶点；b.检测所述二维码的多个位置探测图形，获得一个或多个位置探测图形；c.当所述一个或多个位置探测图形的数量小于足以确定所述二维码的多个位置探测图形的相对位置的阈值时，假定所述二维码的多个位置探测图形的相对位置；d.根据所述二维码的各个顶点和所述二维码的多个位置探测图形的相对位置来搜寻所述二维码中的校正图形；e.根据所述二维码的多个位置探测图形的相对位置与搜寻到的校正图形的组合来确定映射参考点；f.根据所述映射参考点对所述二维码进行采样；以及g.对采样值进行解码，当解码不成功时，回到所述步骤c重新假定所述二维码的多个位置探测图形的相对位置。

技术领域

本发明主要涉及二维码的识别，尤其涉及二维码的识别过程中，确定二维码的解码方法和装置。

背景技术

QR(Quick Response,快速反应)码是一种典型的二维码，随着移动支付和物联网的发展已经大量应用于不同行业。图1是QR码的组成结构示意图。如图1所示，QR码的组成结构包括功能图形区110、编码区120和空白区130。功能图形区110主要用来检测定位条码和确定内部模块的位置。功能图形区110包括位置探测图形111、定位图形112和校正图形113。位置探测图形111周围有分隔符114。编码区120可具有格式信息121、版本信息122以及数据和纠错码字123。功能图形区110中最重要的是位置探测图形111。一般的解码算法都默认先找到三个位置探测图形，然后按照GB/T18284-2000提供的标准解码算法识读条码内容。由于日常使用或环境影响，位置探测图形可能会出现破损或干扰的情况，增加了识读算法的难度。

针对QR码的一个位置探测图形可能破损或污损的情况，公开号为CN104463059A的中国发明专利申请提供了一种方法，依据另外两个位置探测图形和标准图形最右下角的定位图形(按照标准文件应该是校正图形)，对第三个位置探测图形进行恢复重构。公开号为CN105138943B的中国发明专利提供了另一种方法，根据找到的两个位置探测图形的边界线所在的直线方程和顶点坐标等参数来确定QR码的数据网格，从而进行解码。

然而按照编码标准，QR码有40个版本，其中版本1是没有最右下角的校正图形的，版本2到6有一个，版本6以上有不只一个。因此比较依赖右下角校正图形的CN 104463059A的方法并无法适用所有的QR码版本。CN105138943B的方法比较依赖位置探测图形的边界线，一旦位置探测图形的尺寸较小或较难拟合出比较准确的直线时(例如某些位置探测图形设计为圆形)，则该方法失效。

发明内容

本发明要解决的技术问题是提供一种确定二维码的解码方法和装置。

为解决上述技术问题，本发明提供了一种二维码的解码方法，包括以下步骤：a.确定二维码的各个顶点；b.检测所述二维码的多个位置探测图形，获得一个或多个位置探测图形；c.当所述一个或多个位置探测图形的数量小于足以确定所述二维码的多个位置探测图形的相对位置的阈值时，假定所述二维码的多个位置探测图形的相对位置；d.根据所述二维码的各个顶点和所述二维码的多个位置探测图形的相对位置来搜寻所述二维码中的校正图形；e.根据所述二维码的多个位置探测图形的相对位置与搜寻到的校正图形的组合来确定映射参考点；f.根据所述映射参考点对所述二维码进行采样；以及g.对采样值进行解码，当解码不成功时，回到所述步骤c重新假定所述二维码的多个位置探测图形的相对位置。

在本发明的一实施例中，确定二维码的各个顶点的方法包括：跟踪所述二维码的边界轮廓，获得所述边界轮廓的外接多边形；根据所述外接四边形确定所述二维码的各个顶点。

在本发明的一实施例中，跟踪所述二维码的边界轮廓之前还包括：对所述二维码的图像进行数学形态学处理以得到所述二维码的封闭连通区域。

在本发明的一实施例中，确定二维码的各个顶点的步骤还包括：将所述二维码校正为正方形；其中所述二维码的各个顶点是所述正方形的各个顶点。