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

有效

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

本申請揭示了一種二維碼糾錯譯碼方法，包括如下步驟：獲得二維碼圖像；從二維碼圖像中提取二維碼碼字；從二維碼碼字中獲得識別圖案；判斷是否能夠根據識別圖案正確識別二維碼碼字；如果能夠正確識別則識別該二維碼碼字；否則利用識別圖案計算校正圖案的位置；根據校正圖案的位置識別校正圖案；利用識別圖案和校正圖案對二維碼進行校正，獲得可識別的二維碼碼字，并識別該二維碼碼字。本申請采用與現有技術相區別的識別圖案和校正圖案，從而使得譯碼時的定位更加準確，易于識別出二維碼圖案的傾斜和破損，同時根據二維碼圖案的破損程度，階段性選取識別方法，隨著破損程度的增加而使得處理步驟遞增，兼顧了處理效率和處理效果。

技術領域

本申請涉及譯碼領域，尤其涉及一種二維碼糾錯譯碼方法及其譯碼裝置。

背景技術

隨著物聯網的高速發展，現實生活中到處都是使用物聯網進行聯網的物品，這些物品通常是通過掃描其上所附的二維碼入網，實現物品信息采集、防偽溯源等功能。

但是由于貼附于物品上的二維碼經常存在破損、折疊、變形等問題，很多二維碼無法正確識別，從而給物聯網的聯網帶來不便。

發明內容

本申請的目的在于提供一種二維碼糾錯譯碼方法以及譯碼系統，用于實現二維碼譯碼中的糾錯。

為達到上述目的，本申請所提供的二維碼糾錯譯碼方法采用如下技術方案：

一種二維碼糾錯譯碼方法，包括如下步驟：

獲得二維碼圖像；

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

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

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

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

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

識別校正圖案；

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

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

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

其中二維碼碼字中還包括編碼圖案，編碼圖案是黑色實心正方形。

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

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

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

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

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

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

其中如果不能正確識別二維碼碼字，在利用識別圖案計算校正圖案的位置之前還包括如下步驟：

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

其中刪除二維碼碼字中的補充碼之后還包括如下步驟：

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

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

其中判斷二維碼碼字中的錯誤碼字如果不大于該二維碼碼字的糾錯能力，還包括如下步驟：

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

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