[發(fā)明專利]二維碼糾錯(cuò)譯碼方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710857442.1
• 申請(qǐng)日: 2017-09-21
• 公開（公告）號(hào): CN108596001B
• 公開（公告）日: 2021-02-02
• 發(fā)明（設(shè)計(jì)）人: 楊崇靈
• 申請(qǐng)（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號(hào): G06K7/14
• 分類號(hào): G06K7/14
• 代理公司: 北京律智知識(shí)產(chǎn)權(quán)代理有限公司 11438
• 代理人: 王衛(wèi)忠;袁禮君

1.一種二維碼糾錯(cuò)譯碼方法，其特征在于，包括：

對(duì)二維碼圖像進(jìn)行預(yù)處理，其中，所述預(yù)處理包括：識(shí)別深色模塊與淺色模塊、格式信息譯碼、確定版本、消除掩模、恢復(fù)數(shù)據(jù)碼字和糾錯(cuò)碼字，并基于所述恢復(fù)數(shù)據(jù)碼字進(jìn)行信息安全校驗(yàn)以得到用于譯碼的數(shù)據(jù)碼字；

根據(jù)所述用于譯碼的數(shù)據(jù)碼字中的信息碼權(quán)重和糾錯(cuò)碼權(quán)重設(shè)定初始變量，通過擬合和迭代更新初始變量進(jìn)行最優(yōu)參數(shù)匹配，以得到相應(yīng)的插值重度，并基于所述插值重度進(jìn)行插值，構(gòu)建二元多項(xiàng)式；

根據(jù)所述二元多項(xiàng)式得到最優(yōu)信息多項(xiàng)式，當(dāng)所述最優(yōu)信息多項(xiàng)式不唯一時(shí)，則將所述插值重度加一之后重新進(jìn)行插值，直到確定唯一的所述最優(yōu)信息多項(xiàng)式，將所述唯一的最優(yōu)信息多項(xiàng)式作為信息碼字；

根據(jù)所述信息碼字進(jìn)行數(shù)據(jù)解碼，得到所述二維碼圖像對(duì)應(yīng)的原始信息。

2.根據(jù)權(quán)利要求1所述的二維碼糾錯(cuò)譯碼方法，其特征在于，所述信息安全校驗(yàn)包括：

根據(jù)恢復(fù)的數(shù)據(jù)碼字判斷格式信息和版本信息是否符合，如果符合，則得到所述用于譯碼的數(shù)據(jù)碼字，如果不符合，則繼續(xù)對(duì)所述二維碼圖像進(jìn)行預(yù)處理，直到恢復(fù)的數(shù)據(jù)碼字與格式信息和版本信息符合。

3.根據(jù)權(quán)利要求1所述的二維碼糾錯(cuò)譯碼方法，其特征在于，如果通過最優(yōu)參數(shù)匹配得到所述插值重度為m，則基于選定的插值重度進(jìn)行插值包括：

自定義初始插值點(diǎn)，并利用改進(jìn)的Kotter插值算法結(jié)合所述插值重度，基于加權(quán)字典反序表通過在每個(gè)插值點(diǎn)至少進(jìn)行m次插值。

4.根據(jù)權(quán)利要求1所述的二維碼糾錯(cuò)譯碼方法，其特征在于，根據(jù)所述二元多項(xiàng)式得到最優(yōu)信息多項(xiàng)式包括：

對(duì)所述二元多項(xiàng)式進(jìn)行因式分解得到一元多項(xiàng)式集合；

從所述一元多項(xiàng)式集合中進(jìn)行篩選，得到所述最優(yōu)信息多項(xiàng)式。

5.根據(jù)權(quán)利要求4所述的二維碼糾錯(cuò)譯碼方法，其特征在于，從所述一元多項(xiàng)式集合中進(jìn)行篩選，得到所述最優(yōu)信息多項(xiàng)式包括：

對(duì)所述一元多項(xiàng)式集合中的一元多項(xiàng)式進(jìn)行重新編碼；

將重新編碼得到的碼字與所述數(shù)據(jù)碼字進(jìn)行比較，選取漢明距最小的碼字對(duì)應(yīng)的一元多項(xiàng)式作為所述最優(yōu)信息多項(xiàng)式。

6.一種二維碼糾錯(cuò)譯碼裝置，其特征在于，包括：

預(yù)處理模塊，所述預(yù)處理模塊又包括譯碼子模塊和校驗(yàn)子模塊；所述譯碼子模塊配置為對(duì)二維碼圖像進(jìn)行預(yù)處理得到用于譯碼的數(shù)據(jù)碼字其中，所述預(yù)處理包括：別深色模塊與淺色模塊、格式信息譯碼、確定版本、消除掩模、恢復(fù)數(shù)據(jù)碼字和糾錯(cuò)碼字；所述校驗(yàn)子模塊，配置為基于所述恢復(fù)數(shù)據(jù)碼字進(jìn)行信息安全校驗(yàn)以得到用于譯碼的數(shù)據(jù)碼字；

插值模塊，配置為根據(jù)所述用于譯碼的數(shù)據(jù)碼字中的信息碼權(quán)重和糾錯(cuò)碼權(quán)重設(shè)定初始變量，通過擬合和迭代更新初始變量進(jìn)行最優(yōu)參數(shù)匹配，以得到相應(yīng)的插值重度，并基于所述插值重度進(jìn)行插值，構(gòu)建二元多項(xiàng)式；

信息碼字生成模塊，配置為根據(jù)所述二元多項(xiàng)式得到最優(yōu)信息多項(xiàng)式，當(dāng)所述最優(yōu)信息多項(xiàng)式不唯一時(shí)，則將所述插值重度加一之后重新進(jìn)行插值，直到確定唯一的所述最優(yōu)信息多項(xiàng)式，將所述唯一的最優(yōu)信息多項(xiàng)式作為信息碼字；

解碼模塊，配置為根據(jù)所述信息碼字進(jìn)行數(shù)據(jù)解碼，得到所述二維碼圖像對(duì)應(yīng)的原始信息。

7.根據(jù)權(quán)利要求6所述的二維碼糾錯(cuò)譯碼裝置，其特征在于，所述校驗(yàn)子模塊根據(jù)恢復(fù)得到的數(shù)據(jù)碼字判斷格式信息和版本信息是否符合，如果符合，則得到所述用于譯碼的數(shù)據(jù)碼字，如果不符合，則返回所述譯碼子模塊繼續(xù)對(duì)所述二維碼圖像進(jìn)行預(yù)處理，直到恢復(fù)得到的數(shù)據(jù)碼字與格式信息和版本信息符合。

8.根據(jù)權(quán)利要求6所述的二維碼糾錯(cuò)譯碼裝置，其特征在于，還包括：

擬合模塊，配置為根據(jù)所述數(shù)據(jù)碼字中的信息碼字權(quán)重和糾錯(cuò)碼字權(quán)重設(shè)定初始變量，并通過擬合和迭代更新所述初始變量。