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

权利要求书

1.一种二维码纠错译码方法，其特征在于，包括如下步骤：

获得二维码图像；

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

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

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

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

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

根据校正图案的位置识别校正图案；

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

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

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

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

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

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

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

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

译码方法中预先保存有预定的多个校正图案，根据识别图案或二维码字确定待识别二维码的版本信息，从而从预定的多个校正图案中获取与该二维码图案匹配的校正图案，将校正图案补入校正图案的位置；

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

2.如权利要求1所述的二维码纠错译码方法，其中二维码码字中还包括编码图案，编码图案是黑色实心正方形。

3.如权利要求1所述的二维码纠错译码方法，其中如果不能正确识别二维码码字，在利用识别图案计算校正图案的位置之前还包括如下步骤：

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

4.如权利要求3所述的二维码纠错译码方法，其中删除二维码码字中的补充码之后还包括如下步骤：

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

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

5.如权利要求4所述的二维码纠错译码方法，其中判断二维码码字中的错误码字如果不大于该二维码码字的纠错能力，还包括如下步骤：

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

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

使用前搜索解出错误位置多项式的根，得到错误位置数，确定错误位置；

由错误位置求得错误值，从而得到错误图案；

从二维码码字中删除错误图案，获得二维码正确图案。

6.一种二维码纠错译码装置，包括处理器，执行如权利要求1-5所述的二维码纠错译码方法，其中识别图案是中心为空的矩形，如果不能正确识别二维码码字，在利用识别图案计算校正图案的位置之前还删除二维码码字中的补充码。

7.一种计算机可读存储介质，其上包括计算机程序，该计算机程序运行时，执行如权利要求1-5所述的方法，其中识别图案是中心为空的矩形，如果不能正确识别二维码码字，在利用识别图案计算校正图案的位置之前还删除二维码码字中的补充码。