基于圖象的條形碼識別的算法研究及設(shè)計(jì)
加入技術(shù)交流群
對于掃描得到的條碼BMP文件其白條和黑條的寬度及幾何長度已經(jīng)失去意義，必須用另一種方法來表示。此時(shí)可以給出問題1)的答案：長寬用像素的個(gè)數(shù)來表示。對一個(gè)BMP文件，其像素的數(shù)據(jù)包含對應(yīng)的RGB值，用以表征它的顏色。因此可以通過該像素的RGB值來辨認(rèn)出是白色還是黑色。在理想的狀況下，白顏色的RGB值為(255，255，255)而黑顏色的RGB值為(0，0，0)，但是實(shí)際條件下，一個(gè)條碼圖像不會達(dá)到那樣標(biāo)準(zhǔn)的RGB值，也就是有模糊的狀況，規(guī)定這樣一個(gè)判決準(zhǔn)則：把RGB值大于(125，125，125)的像素認(rèn)為是白色像素，而把RGB值小于(12 5，125，125)的像素認(rèn)為是黑色的像素。在程序中采用列表PixelList=[]來存儲這些像素。然后基于以上的判決原則，程序?qū)崿F(xiàn)“掃描”X軸，獲得每個(gè)像素，如果該當(dāng)前的像素值符合是黑色的條件，就記錄到BlackCount，這時(shí)如果下一個(gè)的像素值還是黑色的就累加，如果下一個(gè)像素值符合是白色的條件，則把存儲黑色像素個(gè)數(shù)的變量BlackCount清空，以方便來記錄下一個(gè)黑條的像素個(gè)數(shù)。同樣地，對于白色像素也有類似的操作。至此得到了一個(gè)列表GeneralList=[]，里面存放著掃描X軸每個(gè)被認(rèn)為是黑條或是白條其對應(yīng)的像素個(gè)數(shù)。
通過上面一步，把實(shí)際的條形碼轉(zhuǎn)換為用計(jì)算機(jī)所能運(yùn)算和操作的方式，這里必須解決第(2)個(gè)問題，即在開始條碼識別的時(shí)候，要不要進(jìn)行碼字分割。顯然，這一點(diǎn)對簡化整個(gè)識別工作是個(gè)很大的幫助，如果能夠正確地把條碼的各個(gè)碼字分離出來，那么剩下的工作就僅僅是把獨(dú)立的碼字的邏輯值和數(shù)據(jù)庫相匹配，找尋到數(shù)據(jù)庫中匹配的字符，再把它輸出來，實(shí)現(xiàn)這一點(diǎn)是容易的。因此，條碼分割是整個(gè)識別工作的難點(diǎn)和核心，整個(gè)算法重心也在此。
首先定義一個(gè)大列表CharList=[]，由于列表中的元素可以為小列表，所以創(chuàng)建這個(gè)列表來放碼字，每個(gè)碼字為每個(gè)小列表，小列表里的元素是對應(yīng)的黑條和白條的像素個(gè)數(shù)。如何實(shí)現(xiàn)碼字分割，首先考慮到39碼的特點(diǎn)：一個(gè)碼字為9個(gè)元素，每個(gè)碼字中間用一個(gè)白條隔開。所以只要在GeneralList=[]進(jìn)行操作，把需要的那個(gè)元素抽取存放到新的列表中即可。
其次是判斷是寬條還是窄條。先計(jì)算出黑條的平均像素個(gè)數(shù)，之所以考慮采用計(jì)算平均像素個(gè)數(shù)的方法，是為了解決條形碼出現(xiàn)小角度傾斜依然能夠成功識別這樣的況。寬條或窄條的判斷原則是：對黑條而言，如果其像素個(gè)數(shù)大于這個(gè)平均值就是寬條，如果小于這個(gè)平均值就是窄條。如果是寬條就賦邏輯值1，如果是窄條就賦邏輯值0。把這些邏輯值都放到列表中，這個(gè)時(shí)候的列表，也是列表的列表，大列表的元素是單個(gè)條碼字符的黑條的邏輯值列表，小列表里的元素是01010這樣的邏輯值，用來表示寬窄。同樣地，對于白條而言，也有類似操作。至此，獲得了兩個(gè)大列表。一個(gè)是放黑條邏輯值的列表：BLogicList；一個(gè)是放白條邏輯值的列表WLogicList。大列表中的元素是每個(gè)碼字的邏輯值列表，這樣實(shí)現(xiàn)了碼字的分割工作。
對于第3)個(gè)問題：分割之后要對碼字如何處理。首先，可以建立一個(gè)數(shù)據(jù)庫，將條碼規(guī)則的信息放入數(shù)據(jù)庫中。然后，只要在條形碼識別軟件中把數(shù)據(jù)庫和相應(yīng)的程序相連接，查找匹配值即可。在Access 2000數(shù)據(jù)庫中，黑條邏輯值和白條邏輯值都是以文本的數(shù)據(jù)類型來存放，但是在列表中各個(gè)0101都是整型。因此把列表里面元素進(jìn)行數(shù)據(jù)類型轉(zhuǎn)換，列表里的數(shù)字轉(zhuǎn)換為字符，成為一個(gè)字符串作為列表的元素存儲。
1．3 軟件調(diào)試及其分析
根據(jù)算法的實(shí)現(xiàn)功能，選擇理想的和非理想的(小角度傾斜和輕微模糊的情況)三張條形碼進(jìn)行識別測試。本文引用地址：http://www.ex-cimer.com/article/187477.htm
評論