[发明专利]一种二维码纠错译码方法及其译码装置

说明书

本申请揭示了一种二维码纠错译码方法，包括如下步骤：获得二维码图像；从二维码图像中提取二维码码字；从二维码码字中获得识别图案；判断是否能够根据识别图案正确识别二维码码字；如果能够正确识别则识别该二维码码字；否则利用识别图案计算校正图案的位置；根据校正图案的位置识别校正图案；利用识别图案和校正图案对二维码进行校正，获得可识别的二维码码字，并识别该二维码码字。本申请采用与现有技术相区别的识别图案和校正图案，从而使得译码时的定位更加准确，易于识别出二维码图案的倾斜和破损，同时根据二维码图案的破损程度，阶段性选取识别方法，随着破损程度的增加而使得处理步骤递增，兼顾了处理效率和处理效果。

技术领域

本申请涉及译码领域，尤其涉及一种二维码纠错译码方法及其译码装置。

背景技术

随着物联网的高速发展，现实生活中到处都是使用物联网进行联网的物品，这些物品通常是通过扫描其上所附的二维码入网，实现物品信息采集、防伪溯源等功能。

但是由于贴附于物品上的二维码经常存在破损、折叠、变形等问题，很多二维码无法正确识别，从而给物联网的联网带来不便。

发明内容

本申请的目的在于提供一种二维码纠错译码方法以及译码系统，用于实现二维码译码中的纠错。

为达到上述目的，本申请所提供的二维码纠错译码方法采用如下技术方案：

一种二维码纠错译码方法，包括如下步骤：

获得二维码图像；

从二维码图像中提取二维码码字；

从二维码码字中获得识别图案；

判断是否能够根据识别图案正确识别二维码码字；

如果能够正确识别则识别该二维码码字；

否则利用识别图案计算校正图案的位置；

识别校正图案；

利用识别图案和校正图案对二维码进行校正，获得可识别的二维码码字，并识别该二维码码字。

其中识别图案是中心为空的矩形。

其中二维码码字中包括三个识别图案，且三个识别图案的矩形长半径不相同。

其中二维码码字中还包括编码图案，编码图案是黑色实心正方形。

其中利用识别图案计算校正图案的位置包括如下子步骤：

确定位于二维码码字对角线的两个识别图案；

识别两个识别图案的内边界；

将内边界延长至相交，获得两个交点，记为交点一和交点二

排除第三个识别图案附近的交点一；

从交点二出发搜索二维码码字，获得校正图案的位置。

其中如果不能正确识别二维码码字，在利用识别图案计算校正图案的位置之前还包括如下步骤：

删除二维码码字中的补充码。

其中删除二维码码字中的补充码之后还包括如下步骤：

判断二维码码字中的错误码字是否大于该二维码码字的纠错能力；

如果大于则退出所述二维码纠错译码方法；

其中判断二维码码字中的错误码字如果不大于该二维码码字的纠错能力，还包括如下步骤：

利用码字求得伴随多项式Sj；

利用伴随多项式Sj求得错误位置多项式；