[发明专利]一种二维码编码方法和解码方法

权利要求书

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

获得编码信息；

根据编码信息生成二维码码字；

生成三个定位图案和校正图案；

将三个定位图案和校正图案分别放置在二维码正方形区域的四个顶角位置；

将编码信息填充到二维码正方形区域未被占用的其他位置；

其中定位图案是中心为空的直角三角形，校正图案是正方形，该正方形内部中心内嵌实心正方形；三个定位图案的直角边和校正图案的边长相等。

2.如权利要求1所述的二维码编码方法，其中在编码信息中填充有占位码。

3.如权利要求1所述的二维码编码方法，其中在将定位图案和校正图案分别放置在二维码正方形区域的四个顶角位置之后，还包括连接二维码正方形区域的对角线，在其上放置内部定位图案。

4.一种二维码解码方法，其特征在于，包括如下步骤：

获得二维码图像；

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

从二维码码字中获得定位图案；

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

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

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

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

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

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

延长三个定位图案的直角边；

获得正方形区域；

连接正方形区域的对角线，获得对角线的中心点；

从中心点出发，沿对角线向没有定位图案的角出发，识别校正图案的位置。

5.如权利要求4所述的解码方法，其中定位图案是中心为空的直角三角形，校正图案是正方形，该正方形内部中心内嵌实心正方形，三个定位图案的直角边和校正图案的边长相等。

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

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

7.如权利要求6所述的解码方法，其中删除二维码码字中的补充码之后还包括如下步骤：

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

如果大于则退出二维码解码方法；

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

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

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

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

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

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