[發明專利]一種二維碼糾錯譯碼方法及其譯碼裝置

有效

• 申請號: 201710919166.7
• 申請日: 2017-09-30
• 公開（公告）號: CN107577980B
• 公開（公告）日: 2018-10-09
• 發明（設計）人: 馮貴良
• 申請（專利權）人: 中聯惠眾信息技術（北京）有限公司
• 主分類號: G06K7/14
• 分類號: G06K7/14
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 段宇

1.一種二維碼糾錯譯碼方法，其特征在于，包括如下步驟：

獲得二維碼圖像；

從二維碼圖像中提取二維碼碼字；

從二維碼碼字中獲得識別圖案；

判斷是否能夠根據識別圖案正確識別二維碼碼字；

如果能夠正確識別則識別該二維碼碼字；

否則利用識別圖案計算校正圖案的位置；

根據校正圖案的位置識別校正圖案；

利用識別圖案和校正圖案對二維碼進行校正，獲得可識別的二維碼碼字，并識別該二維碼碼字；

其中識別圖案是中心為空的矩形；

其中利用識別圖案計算校正圖案的位置包括如下子步驟：

確定位于二維碼碼字對角線的兩個識別圖案；

識別兩個識別圖案的內邊界；

將內邊界延長至相交，獲得兩個交點，記為交點一和交點二；

排除第三個識別圖案附近的交點一；

從交點二出發搜索二維碼碼字，獲得校正圖案的位置；

譯碼方法中預先保存有預定的多個校正圖案，根據識別圖案或二維碼字確定待識別二維碼的版本信息，從而從預定的多個校正圖案中獲取與該二維碼圖案匹配的校正圖案，將校正圖案補入校正圖案的位置；

其中二維碼碼字中包括三個識別圖案，且三個識別圖案的矩形長半徑不相同。

2.如權利要求1所述的二維碼糾錯譯碼方法，其中二維碼碼字中還包括編碼圖案，編碼圖案是黑色實心正方形。

3.如權利要求1所述的二維碼糾錯譯碼方法，其中如果不能正確識別二維碼碼字，在利用識別圖案計算校正圖案的位置之前還包括如下步驟：

刪除二維碼碼字中的補充碼。

4.如權利要求3所述的二維碼糾錯譯碼方法，其中刪除二維碼碼字中的補充碼之后還包括如下步驟：

判斷二維碼碼字中的錯誤碼字是否大于該二維碼碼字的糾錯能力；

如果大于則退出所述二維碼糾錯譯碼方法。

5.如權利要求4所述的二維碼糾錯譯碼方法，其中判斷二維碼碼字中的錯誤碼字如果不大于該二維碼碼字的糾錯能力，還包括如下步驟：

利用碼字求得伴隨多項式S_j；

利用伴隨多項式Sj求得錯誤位置多項式；

使用前搜索解出錯誤位置多項式的根，得到錯誤位置數，確定錯誤位置；

由錯誤位置求得錯誤值，從而得到錯誤圖案；

從二維碼碼字中刪除錯誤圖案，獲得二維碼正確圖案。

6.一種二維碼糾錯譯碼裝置，包括處理器，執行如權利要求1-5所述的二維碼糾錯譯碼方法，其中識別圖案是中心為空的矩形，如果不能正確識別二維碼碼字，在利用識別圖案計算校正圖案的位置之前還刪除二維碼碼字中的補充碼。

7.一種計算機可讀存儲介質，其上包括計算機程序，該計算機程序運行時，執行如權利要求1-5所述的方法，其中識別圖案是中心為空的矩形，如果不能正確識別二維碼碼字，在利用識別圖案計算校正圖案的位置之前還刪除二維碼碼字中的補充碼。