[發(fā)明專利]一種基于全局優(yōu)化的Code128條碼自動(dòng)識(shí)讀方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010170884.0
• 申請(qǐng)日: 2020-03-12
• 公開（公告）號(hào): CN111368576A
• 公開（公告）日: 2020-07-03
• 發(fā)明（設(shè)計(jì)）人: 曾欣科;賈可;王奧;鄧超;李佩瑋
• 申請(qǐng)（專利權(quán)）人: 成都信息工程大學(xué)
• 主分類號(hào): G06K7/14
• 分類號(hào): G06K7/14;G06F40/126
• 代理公司: 成都君合集專利代理事務(wù)所(普通合伙) 51228
• 代理人: 尹新路

本發(fā)明公開了一種基于全局優(yōu)化的Code128條碼自動(dòng)識(shí)讀方法，涉及條形碼識(shí)別領(lǐng)域，將概率值變換為信息熵的表達(dá)方式，從而使得求取最大概率的乘積計(jì)算等價(jià)變換成求取最大信息熵的加和計(jì)算，首先在得到某一字元中六個(gè)字符的概率值即信息熵之后，采用全局概率優(yōu)化的方式得到其最大概率可能對(duì)應(yīng)的字元，讓字元識(shí)別結(jié)果不僅僅依賴于對(duì)每個(gè)單一字符的準(zhǔn)確識(shí)別，其次各字元之間利用code128校驗(yàn)規(guī)則進(jìn)行結(jié)果的修正，以識(shí)別結(jié)果在滿足編碼規(guī)則的前提下達(dá)到最大全概率為目標(biāo)，最終解碼結(jié)果也不僅僅依賴于對(duì)每個(gè)字元的準(zhǔn)確識(shí)別，解決了條形碼會(huì)因?yàn)橹T多因素進(jìn)而導(dǎo)致條形碼圖片成像受損，現(xiàn)有的條形碼處理方案有較高的條形碼拒識(shí)率的問題。

技術(shù)領(lǐng)域

本發(fā)明涉及條形碼識(shí)別領(lǐng)域，特別涉及一種基于全局優(yōu)化的Code128條碼自動(dòng)識(shí)讀方法。

背景技術(shù)

Code128條形碼于1981年推出，因其字元較多，編碼信息豐富，尤其是其具有編碼長(zhǎng)度較短、允許雙向掃描、自動(dòng)校驗(yàn)糾錯(cuò)等優(yōu)點(diǎn)，在工業(yè)、物流、零售等行業(yè)得到了廣泛的應(yīng)用。

在Code128編碼規(guī)則中，用等寬的黑線或白線表示一個(gè)模塊，其中連續(xù)的1到4個(gè)同色模塊組成一個(gè)字符，每個(gè)字元依據(jù)編碼表中的既定規(guī)則分為黑白相間的多個(gè)字符。

Code128編碼表中共有107個(gè)字元，其中除結(jié)束位(STOP)由13個(gè)模塊(7個(gè)字符)組成之外，其他字元均由11個(gè)模塊(6個(gè)字符)組成，而每一個(gè)字元又具有Code128A、Code128B和Code128C三種識(shí)讀方式。

Code128編碼規(guī)則包含“開始位+數(shù)據(jù)位+校驗(yàn)位+結(jié)束位”，其中校驗(yàn)位的計(jì)算規(guī)則為：

目前主流的Code128條碼識(shí)讀裝置，一般采用掃描成像的方式拍攝條碼區(qū)域，然后利用傳統(tǒng)圖像處理方式進(jìn)行識(shí)別和解碼。Code128條碼的識(shí)讀，首先是需要分割各字符，當(dāng)前的技術(shù)方案主要包含兩種：1)通過檢測(cè)黑白字符之間的灰度跳變完成分割；2)通過黑白字符之間的整體灰度差異進(jìn)行分割。在字符分割完成后，一般以其中某一字符的寬度為標(biāo)準(zhǔn)，比較其余字符寬度與該字符的比例關(guān)系，從而確定對(duì)應(yīng)字元，最終依據(jù)編碼規(guī)則和校驗(yàn)規(guī)則進(jìn)行判定和識(shí)讀。

眾所周知，條碼的使用場(chǎng)景非常廣泛，其中不乏一些較為惡劣的使用環(huán)境，因此如印刷質(zhì)量問題、運(yùn)輸過程污損、條碼區(qū)域形變或反光等諸多因素，都會(huì)對(duì)以上任何一種傳統(tǒng)圖像處理方案的識(shí)讀造成不可逆轉(zhuǎn)的影響，最終影響到對(duì)整體編碼的識(shí)別，造成較高的拒識(shí)率，不得不進(jìn)行再次識(shí)讀或手動(dòng)輸入，極大地降低了工作效率。

發(fā)明內(nèi)容

本發(fā)明的目的在于：提供了一種基于全局優(yōu)化的Code128條碼自動(dòng)識(shí)讀方法，利用全局概率優(yōu)化的方法，讓解碼結(jié)果不僅僅依賴于對(duì)每個(gè)單一字符的準(zhǔn)確識(shí)別，而且各字符、各字元之間可利用規(guī)則進(jìn)行結(jié)果的修正，以識(shí)別結(jié)果在滿足編碼規(guī)則的前提下達(dá)到最大全概率為目標(biāo)，解決了條形碼會(huì)因?yàn)橹T多因素進(jìn)而導(dǎo)致條形碼圖片成像受損，現(xiàn)有的條形碼處理方案有較高的條形碼拒識(shí)率的問題。

本發(fā)明采用的技術(shù)方案如下：

一種基于全局優(yōu)化的Code128條碼自動(dòng)識(shí)讀方法，主要包括依次進(jìn)行的以下步驟：

步驟(1)對(duì)每一個(gè)字符計(jì)算出其可能為1到4的四個(gè)概率值{p¹,p²,p³,p⁴}；

步驟(2)利用公式wⁱ＝log?pⁱ將概率值pⁱ變換為信息熵的表達(dá)方式，將步驟(1)中計(jì)算出的每個(gè)字符的四個(gè)概率值求取最大概率的乘積計(jì)算等價(jià)變換成求取最大信息熵的加和計(jì)算：

步驟(3)采用全局概率優(yōu)化的方式得到其最大概率可能對(duì)應(yīng)的字元；

步驟(4)依據(jù)步驟(3)在最大全概率條件下的所有數(shù)據(jù)位取值，對(duì)應(yīng)Code128編碼表，譯出相應(yīng)條碼編碼信息。