[發明專利]二維碼糾錯譯碼方法、裝置、電子設備及計算機可讀介質

有效

• 申請號: 201710857442.1
• 申請日: 2017-09-21
• 公開（公告）號: CN108596001B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 楊崇靈
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06K7/14
• 分類號: G06K7/14
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 王衛忠;袁禮君

本公開提供一種二維碼糾錯譯碼方法、裝置、電子設備及計算機可讀介質，屬于二維碼技術領域。該方法包括：對二維碼圖像進行預處理得到用于譯碼的數據碼字；根據用于譯碼的數據碼字進行最優參數匹配得到相應的插值重度，并基于插值重度進行插值，構建二元多項式；根據二元多項式得到最優信息多項式，將最優信息多項式作為信息碼字；根據信息碼字進行數據解碼，得到二維碼圖像對應的原始信息。本公開通過提供一種自定義譯碼算法流程進行二維碼糾錯譯碼，自定義譯碼算法糾錯譯碼能力強，識別準，且識別信息多，算法性能優良，在二維碼出現脫落、污點、穿孔以及局部破損等情況時，可快速還原原始信息。

技術領域

本公開總體涉及二維碼技術領域，具體而言，涉及一種二維碼糾錯譯碼方法、裝置、電子設備及計算機可讀介質。

背景技術

二維碼具有信息密度高、糾錯能力強、保密度高、能夠表示各種信息、成本低、互動性強、體驗性好等特點，它非常適用于自動識別與數據采集，能夠更好地與智能手機等移動終端有機結合。因此，二維碼在安全保密、媒體宣傳、防偽溯源、設備管理、票務系統、臨床醫學以及電子支付等領域得到非常廣泛地應用，隨之，二維碼也將成為大數據分析的前提、移動互聯網的入口級應用以及“O2O(Online To Offline(在線離線/線上到線下)”商業模式有效運營的關鍵所在。

根據二維碼的編碼原理、結構形狀的差異，可將二維碼分為行排式二維碼和矩陣式二維碼，其中矩陣式二維碼比行排式二維碼的信息密度高得多，也是目前應用領域比較廣泛的二維碼。目前常用的矩陣式二維碼中使用的是RS(Reed-solomon)系統碼，因此所涉及的譯碼算法是RS碼伴隨式譯碼算法——BM算法。BM算法是限定距離譯碼算法，糾錯譯碼能力差，使現有二維碼譯碼技術識別能力有限，在出現脫墨、污點等破損情況較大時很難恢復出二維碼的原始輸入信息。而且BM算法譯碼性能較差，抗噪聲能力差，使現有二維碼譯碼技術識別速度慢，尤其是當二維碼出現脫落、污點、穿孔以及局部破損等情況時。

因此，現有技術中的技術方案還存在有待改進之處，需要一種新的二維碼糾錯譯碼方法、裝置、電子設備及計算機可讀介質。

在所述背景技術部分公開的上述信息僅用于加強對本公開的背景的理解，因此它可以包括不構成對本領域普通技術人員已知的現有技術的信息。

發明內容

本公開提供一種二維碼糾錯譯碼方法、裝置、電子裝置及計算機可讀介質，能夠至少部分地或者全部地解決上述現有技術中存在的問題。

本公開的其他特性和優點將通過下面的詳細描述變得顯然，或部分地通過本公開的實踐而習得。

根據本公開的一個方面，提供一種二維碼糾錯譯碼方法，包括：

對二維碼圖像進行預處理得到用于譯碼的數據碼字；

根據所述用于譯碼的數據碼字進行最優參數匹配得到相應的插值重度，并基于所述插值重度進行插值，構建二元多項式；

根據所述二元多項式得到最優信息多項式，將所述最優信息多項式作為信息碼字；

根據所述信息碼字進行數據解碼，得到所述二維碼圖像對應的原始信息。

在本公開的一種示例性實施例中，所述對二維碼圖像進行預處理包括：識別深色模塊與淺色模塊、格式信息譯碼、確定版本、消除掩模、恢復數據碼字和糾錯碼字。

在本公開的一種示例性實施例中，所述方法還包括：

基于恢復的數據碼字進行信息安全校驗，如果校驗通過，則得到所述用于譯碼的數據碼字。

在本公開的一種示例性實施例中，所述信息安全校驗包括：

根據恢復的數據碼字判斷格式信息和版本信息是否符合，如果符合，則得到所述數據碼字，如果不符合，則繼續對所述二維碼圖像進行預處理，直到恢復的數據碼字與格式信息和版本信息符合。