[發(fā)明專利]一種二維碼糾錯(cuò)譯碼方法及其譯碼裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710919166.7
• 申請(qǐng)日: 2017-09-30
• 公開(kāi)（公告）號(hào): CN107577980B
• 公開(kāi)（公告）日: 2018-10-09
• 發(fā)明（設(shè)計(jì)）人: 馮貴良
• 申請(qǐng)（專利權(quán)）人: 中聯(lián)惠眾信息技術(shù)（北京）有限公司
• 主分類號(hào): G06K7/14
• 分類號(hào): G06K7/14
• 代理公司: 北京卓特專利代理事務(wù)所(普通合伙) 11572
• 代理人: 段宇

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

獲得二維碼圖像；

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

從二維碼碼字中獲得識(shí)別圖案；

判斷是否能夠根據(jù)識(shí)別圖案正確識(shí)別二維碼碼字；

如果能夠正確識(shí)別則識(shí)別該二維碼碼字；

否則利用識(shí)別圖案計(jì)算校正圖案的位置；

根據(jù)校正圖案的位置識(shí)別校正圖案；

利用識(shí)別圖案和校正圖案對(duì)二維碼進(jìn)行校正，獲得可識(shí)別的二維碼碼字，并識(shí)別該二維碼碼字；

其中識(shí)別圖案是中心為空的矩形；

其中利用識(shí)別圖案計(jì)算校正圖案的位置包括如下子步驟：

確定位于二維碼碼字對(duì)角線的兩個(gè)識(shí)別圖案；

識(shí)別兩個(gè)識(shí)別圖案的內(nèi)邊界；

將內(nèi)邊界延長(zhǎng)至相交，獲得兩個(gè)交點(diǎn)，記為交點(diǎn)一和交點(diǎn)二；

排除第三個(gè)識(shí)別圖案附近的交點(diǎn)一；

從交點(diǎn)二出發(fā)搜索二維碼碼字，獲得校正圖案的位置；

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

其中二維碼碼字中包括三個(gè)識(shí)別圖案，且三個(gè)識(shí)別圖案的矩形長(zhǎng)半徑不相同。

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

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

刪除二維碼碼字中的補(bǔ)充碼。

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

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

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

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

利用碼字求得伴隨多項(xiàng)式S_j；

利用伴隨多項(xiàng)式Sj求得錯(cuò)誤位置多項(xiàng)式；

使用前搜索解出錯(cuò)誤位置多項(xiàng)式的根，得到錯(cuò)誤位置數(shù)，確定錯(cuò)誤位置；

由錯(cuò)誤位置求得錯(cuò)誤值，從而得到錯(cuò)誤圖案；

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

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

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