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