專(zhuān)利名稱(chēng):圖像條碼識(shí)別的編碼方法
技術(shù)領(lǐng)域:
本發(fā)明涉及數(shù)據(jù)識(shí)別技術(shù)領(lǐng)域,尤其涉及一種用于圖像條碼識(shí)別的編碼方法。
技術(shù)背景
圖像式一維條碼能可靠地表示大量信息,并具有靈活實(shí)用的特點(diǎn),已廣泛地應(yīng)用 在各種產(chǎn)品的標(biāo)識(shí)、各種信息輸入系統(tǒng)中,現(xiàn)有的圖像式一維條碼中以39碼和1 碼的應(yīng) 用最為廣泛。
1 碼由多根寬度不等的黑條與白條組成,典型的1 碼如
圖1所示。1 碼的多 根條碼用于表示多個(gè)字符,第一個(gè)字符到倒數(shù)第二個(gè)字符的每一字符由三根黑條與三根白 條表示,通常黑條被稱(chēng)為“條”,白條被稱(chēng)為“空”,而每一根黑條或每一根白條稱(chēng)為“單元”, 每一字符對(duì)應(yīng)的三根黑條與三根白條稱(chēng)為一組條碼,因此一組條碼由六個(gè)單元組成。
黑條與白條具有四種不同的寬度,分別是一倍寬度、兩倍寬度、三倍寬度和四倍寬 度,條碼編碼時(shí)分別用“1”、“2”、“3”和“4”表示。并且,一組條碼的寬度之和為十一倍寬 度,即一組條碼編碼的數(shù)值之和為11。通常,一倍寬度被稱(chēng)為一個(gè)“基本單元”,因此一組條 碼的寬度為十一個(gè)基本單元。
128碼有多種不同的組合方式,并且有其編碼規(guī)律,128碼的編碼時(shí)使用一個(gè)條碼 編碼表格,表格是條碼編碼與字符的對(duì)應(yīng)關(guān)系,因此通過(guò)查表方式可確定每一組條碼所表 示的字符。
1 碼最后一個(gè)字符為結(jié)束標(biāo)志符,其由七個(gè)單元組成,寬度是十三個(gè)基本單元, 用于表示條碼的終結(jié)。本申請(qǐng)主要討論第一個(gè)字符到倒數(shù)第二個(gè)字符的識(shí)別。
現(xiàn)有的圖像條碼大多粘貼或印刷在產(chǎn)品表面上,對(duì)圖像條碼所代表的信息的識(shí)別 方法是通過(guò)照相機(jī)或掃描儀將圖像條碼的信息讀取到計(jì)算機(jī)中,通過(guò)計(jì)算機(jī)的處理獲取相 應(yīng)的字符。例如,《光電工程》雜志2010年37卷第3期中《圖像式一維條碼識(shí)別的三重編 碼方法》一文公開(kāi)了一種應(yīng)用三重編碼技術(shù)對(duì)一維條碼進(jìn)行識(shí)別的方法,其主要是對(duì)通過(guò) 照相機(jī)或掃描儀獲得的圖像條碼的信息進(jìn)行編碼,從而獲得條碼所表示的字符。
該方法首先對(duì)計(jì)算機(jī)所獲取的圖像條碼的信息進(jìn)行二值化,也就是確定計(jì)算機(jī)所 獲取的圖像中哪些像素表示黑條,哪些像素表示白條。然后對(duì)圖像條碼進(jìn)行傾斜校正,使得 圖像條碼是水平顯示。接著,確定圖像條碼的投影特征,即確定圖像條碼的邊界,如圖像條 碼的總長(zhǎng)度、高度等。
再接著,對(duì)圖像條碼進(jìn)行三重編碼,分別是0-1碼編碼、類(lèi)行程碼編碼和條空碼編 碼。0-1碼編碼時(shí),首先選取合適的識(shí)讀線,確定位于識(shí)別線上的圖像像素屬于“條”還是 “空”,使用“1”表示“條”,使用“0”表示“空”。如圖1所示的128條碼,經(jīng)過(guò)0-1碼編碼后 獲得的0-1碼如下111111000011100000000011111111110000000011111110000000011111110000000011 11111000011111111000011111110000111111111111111000011100000000111111111111110 0000000011100001111111111100001111111111111110000111000011111110000000000001110000000011100000000111111110001111111100001111111000000000000111111100000000 00001110000111000000000000111000011110000111111111111110000000000001111111111 11110000000000001111000111100001111111111111110000000111100001110000000011111 11000011110000000000011111111111000111110000000111111111111111000111100000001 111111100000000000111111111110001111100011111111第二重編碼是類(lèi)行程碼編碼,將0-1碼中相鄰的多個(gè)“ 0”或多個(gè)“ 1”合并成一位,并取 值為相鄰“1”或“0”的個(gè)數(shù),上述例子的類(lèi)行程碼如下6439 10 87878748474 15 438 14 934 11 4 15 4347 12 38 3883847 12 7 12 343 12 3444 14 12 14 12 4344 15 74438744 11 11 3 5 7 15 3 4 7 8 11 11 3 5 3 8同時(shí),定義類(lèi)行程碼的長(zhǎng)度為總單元個(gè)數(shù)Nt,上述例子中Nt = 85。
第三重編碼是條空碼編碼,首先根據(jù)類(lèi)行程碼的長(zhǎng)度計(jì)算圖像條碼所表示的字符 數(shù)量N,上述例子中,
權(quán)利要求
1.圖像條碼識(shí)別的編碼方法,包括對(duì)圖像條碼的信息進(jìn)行二值化及傾斜校正,確定所述圖像條碼的投影特征; 獲取所述圖像條碼的0-1碼,并對(duì)所述0-1碼進(jìn)行類(lèi)行程碼編碼,獲取類(lèi)行程碼,根據(jù) 所述類(lèi)行程碼計(jì)算所述圖像條碼所表示字符的數(shù)量,并根據(jù)所述字符的數(shù)量計(jì)算每一所述 字符對(duì)應(yīng)的一組條碼的基本單元寬度,根據(jù)每一組條碼的所述基本單元寬度計(jì)算該組條碼 中每一單元的寬度,獲得初始條空碼; 其特征在于設(shè)置自適應(yīng)因子,將所述初始條空碼的每一位數(shù)值與所述自適應(yīng)因子相加獲得校正條 空碼,并對(duì)每一組條碼對(duì)應(yīng)的所述校正條空碼進(jìn)行求和校驗(yàn),判斷所述校正條空碼是否正 確,若正確,則根據(jù)所述校正條空碼進(jìn)行查表,確定每一組條碼所表示的字符;否則,更改所 述自適應(yīng)因子,再次計(jì)算校驗(yàn)條空碼并進(jìn)行校驗(yàn)。
2.根據(jù)權(quán)利要求1所述的圖像條碼識(shí)別的編碼方法,其特征在于更改所述自適應(yīng)因子的步驟是在一取值范圍內(nèi)更改所述自適應(yīng)因子,所述取值范圍具 有上限閾值與下限閾值。
3.根據(jù)權(quán)利要求2所述的圖像條碼識(shí)別的編碼方法,其特征在于更改所述自適應(yīng)因子的步驟是從所述上限閾值向所述下限閾值遞減更改。
4.根據(jù)權(quán)利要求2所述的圖像條碼識(shí)別的編碼方法,其特征在于更改所述自適應(yīng)因子的步驟是從所述下限閾值向所述上限閾值遞增更改。
5.根據(jù)權(quán)利要求2所述的圖像條碼識(shí)別的編碼方法,其特征在于更改所述自適應(yīng)因子的步驟是計(jì)算所述上限閾值與所述下限閾值的平均值,從所述平 均值向所述上限閾值遞增更改,并從所述平均值向所述下限閾值遞減更改。
6.根據(jù)權(quán)利要求2至5任一項(xiàng)所述的圖像條碼識(shí)別的編碼方法,其特征在于 在所述取值范圍內(nèi)更改所述自適應(yīng)因子為任一數(shù)值且所述校驗(yàn)條空碼的校驗(yàn)結(jié)果均錯(cuò)誤后,對(duì)所述初始條空碼進(jìn)行最近編碼校驗(yàn)。
7.根據(jù)權(quán)利要求6所述的圖像條碼識(shí)別的編碼方法,其特征在于所述最近編碼校驗(yàn)步驟是將所述初始條空碼與條碼編碼表中所有條碼編碼進(jìn)行對(duì)比 判斷,以相同碼位最多的條碼編碼作為正確編碼。
8.根據(jù)權(quán)利要求6所述的圖像條碼識(shí)別的編碼方法,其特征在于所述最近編碼校驗(yàn)步驟是將所述初始條空碼與條碼編碼表中所有條碼編碼進(jìn)行對(duì)比 判斷,以差異碼位最少的條碼編碼作為正確編碼。
全文摘要
本發(fā)明提供一種圖像條碼識(shí)別的編碼方法,包括對(duì)圖像條碼的信息進(jìn)行二值化及傾斜校正,確定投影特征,對(duì)圖像條碼進(jìn)行0-1碼編碼及類(lèi)行程碼編碼,根據(jù)類(lèi)行程碼計(jì)算圖像條碼所表示字符的數(shù)量,根據(jù)字符數(shù)量計(jì)算每一字符對(duì)應(yīng)的一組條碼的基本單元寬度,并計(jì)算該組條碼中每一單元的寬度,獲得初始條空碼,設(shè)置自適應(yīng)因子,將初始條空碼的每一數(shù)值與自適應(yīng)因子相加獲得校正條空碼,并對(duì)校正條空碼進(jìn)行求和校驗(yàn),判斷校正條空碼是否正確,若正確,則根據(jù)校正條空碼進(jìn)行查表,確定每一組條碼所表示的字符;否則,更改自適應(yīng)因子,再次計(jì)算校驗(yàn)條空碼并進(jìn)行校驗(yàn)。本發(fā)明提供的圖像條碼的編碼方法可識(shí)別不符合編碼規(guī)則的圖像條碼,識(shí)別能力更強(qiáng)。
文檔編號(hào)G06K7/10GK102034078SQ20101060563
公開(kāi)日2011年4月27日 申請(qǐng)日期2010年12月24日 優(yōu)先權(quán)日2010年12月24日
發(fā)明者楊軍, 鄧澤峰, 黃小鵬 申請(qǐng)人:東信和平智能卡股份有限公司