翁 迅，孫壯志

1．北京郵電大學(xué)自動(dòng)化學(xué)院，北京市海淀區(qū)西土城路10號(hào) 100876

2．北京煙草物流中心，北京市通州區(qū)九棵樹西路198號(hào) 101121

基于形態(tài)學(xué)處理算法的條煙復(fù)核技術(shù)

翁 迅1，孫壯志2

1．北京郵電大學(xué)自動(dòng)化學(xué)院，北京市海淀區(qū)西土城路10號(hào) 100876

2．北京煙草物流中心，北京市通州區(qū)九棵樹西路198號(hào) 101121

為解決傳統(tǒng)人工條煙復(fù)核方法與現(xiàn)有高速自動(dòng)卷煙分揀系統(tǒng)不匹配等問題，基于形態(tài)學(xué)處理算法，利用條煙條碼唯一性，提出了一種條煙圖像自動(dòng)識(shí)別方法。采用正方形自適應(yīng)結(jié)構(gòu)元素形態(tài)學(xué)算法處理二值化圖像，減少條碼內(nèi)部條空區(qū)域?qū)B通域的干擾，得到多個(gè)候選子連通域；采用子區(qū)域篩選方法定位條碼區(qū)域，通過投影法定位可識(shí)別的字符并分割數(shù)字，完成條煙信息識(shí)別。以不同姿態(tài)不同品種的條煙圖片在Matlab中進(jìn)行仿真實(shí)驗(yàn)，測試條碼定位分割算法的魯棒性。結(jié)果表明：①該方法能夠有效避免條煙表面字符、圖形信息及光照噪聲帶來的干擾。②投影法可將供人識(shí)別字符與條空區(qū)域快速分割開，實(shí)現(xiàn)數(shù)字的有效定位，對(duì)于條碼傾斜、低像素圖像的數(shù)字分割效果良好。③加權(quán)模板匹配法結(jié)合模糊判別準(zhǔn)則的數(shù)字識(shí)別算法，對(duì)于低品質(zhì)數(shù)字以及易混淆數(shù)字均具有較好的識(shí)別效果。④在現(xiàn)場測試條件下，系統(tǒng)識(shí)別效率可達(dá)2 686次/h，準(zhǔn)確率達(dá)95．2%。在滿足系統(tǒng)要求下，采用該方法能夠大幅提升條煙圖像識(shí)別效率和準(zhǔn)確性。

條煙識(shí)別；條碼；形態(tài)學(xué)處理；子區(qū)域篩選；投影法

Keywords：Cigarette carton recognition;Bar code;Morphological processing;Subrange filtering; Projection method

隨著我國卷煙物流中心自動(dòng)化水平的不斷提升，目前主流的卷煙高速自動(dòng)分揀線的分揀效率可以達(dá)到1.5萬條/h或2萬條/h［1-2］。條煙復(fù)核是檢驗(yàn)卷煙分揀系統(tǒng)正確性的重要環(huán)節(jié)之一，現(xiàn)有的人工復(fù)核方式效率低、工作量大，導(dǎo)致條煙復(fù)核環(huán)節(jié)已成為整個(gè)條煙分揀自動(dòng)化系統(tǒng)的瓶頸。隨著模式識(shí)別技術(shù)的飛速發(fā)展，利用圖像處理技術(shù)解決煙草行業(yè)的實(shí)際問題是當(dāng)前的研究熱點(diǎn)之一。馮春等［3］利用獲取的圖像特征建立圖像特征數(shù)據(jù)庫，通過圖像最小特征距離準(zhǔn)則進(jìn)行圖像識(shí)別；趙維一等［4］利用CCD（Charge-coupled Device）數(shù)字圖像處理測量葉絲的寬度，通過圖像分割、去噪、二值化、矩陣翻轉(zhuǎn)等完成葉絲寬度測量；魏澤鼎等［5］利用CCD圖像傳感器檢測片煙的面積，通過統(tǒng)計(jì)各個(gè)面積段的片煙比例，為打葉工序工藝參數(shù)的調(diào)整提供了依據(jù)；李飛等［6］采用基于機(jī)器視覺的方法研制了卷煙紙羅紋深度測量儀，具有較好的測量效果和較高的穩(wěn)定性。孫東等［7］利用能量特征對(duì)條煙的種類進(jìn)行識(shí)別。曾弈［8］采用主元素分析法與Fisher線性判別相結(jié)合的方法提取條煙圖像特征。劉鎮(zhèn)等［9］提出了一種基于HALCON（德國MV Tec Software公司開發(fā)的一套標(biāo)準(zhǔn)的機(jī)器視覺算法包）與SURF（SpeedUp Robust Feature）的多特征融合條煙識(shí)別方法，利用新的條煙圖像特征描述法，將條煙的長度、顏色、紋理（復(fù)雜度）、模板等特征進(jìn)行了組合。

由于條煙品種的多樣性，在實(shí)際應(yīng)用中需要調(diào)用龐大的模板庫進(jìn)行特征匹配，因此難以提高圖像特征的提取效率及準(zhǔn)確性。此外，傳統(tǒng)的特征匹配圖像方式每次都需要定制化開發(fā)，無法滿足條煙包裝及品種不斷更新的需求。目前也有學(xué)者針對(duì)二維條碼的快速識(shí)別進(jìn)行研究，利用二維條碼的編碼和快速定位技術(shù)實(shí)現(xiàn)對(duì)大量目標(biāo)的識(shí)別，并采用關(guān)鍵幀和預(yù)估第4對(duì)匹配點(diǎn)的方法實(shí)現(xiàn)對(duì)場景的快速跟蹤［10］。但在卷煙銷售環(huán)節(jié)，二維條碼目前尚未得到推廣，對(duì)其識(shí)別暫時(shí)不具備代表性。由于條煙所采用的一維條碼具有唯一性和通用性，通過識(shí)別條碼數(shù)字可獲取條煙品牌、產(chǎn)地、生產(chǎn)商等信息，且條碼識(shí)別方式不會(huì)受卷煙產(chǎn)品更新?lián)Q代的影響，與其他將條煙圖像轉(zhuǎn)換到HSV（Hue，Saturation，Value）顏色空間方法相比更具備實(shí)用性。為此，利用條煙條碼的唯一性，通過提取一維條碼的數(shù)字特征自動(dòng)識(shí)別條煙種類，以期有效提高條煙圖像特征匹配效率和準(zhǔn)確性。

1 總體技術(shù)路線

基于一維條碼的條煙復(fù)核技術(shù)主要包括兩個(gè)方面：條碼區(qū)域的提取以及對(duì)條碼中數(shù)字的分割與識(shí)別，見圖1。其中：①條碼區(qū)域的提取先通過彩色圖像灰度化、自適應(yīng)雙峰法閾值分割，對(duì)輸入的條煙圖像進(jìn)行預(yù)處理；再利用自適應(yīng)形態(tài)學(xué)處理得到連通的候選子區(qū)域，通過填充子區(qū)域并進(jìn)行子區(qū)域篩選，最終提取出條碼區(qū)域。②條碼中數(shù)字分割與識(shí)別則先用自適應(yīng)閾值法對(duì)條碼區(qū)域灰度圖像進(jìn)行閾值分割，得到二值化圖像；再通過投影法對(duì)其中的數(shù)字部分進(jìn)行定位與分割，利用加權(quán)模板匹配與模糊判別準(zhǔn)則相結(jié)合的方法實(shí)現(xiàn)數(shù)字識(shí)別。

圖1 基于一維條碼的條煙復(fù)核技術(shù)路線圖

本研究中對(duì)傳統(tǒng)的條碼區(qū)域定位算法及條碼數(shù)字分割算法進(jìn)行了改進(jìn)，主要包括：①條碼區(qū)域定位算法采用正方形自適應(yīng)結(jié)構(gòu)元素的形態(tài)學(xué)算法來處理二值化的條煙圖像，通過減少條碼內(nèi)部條空區(qū)域?qū)B通域的干擾，得到多個(gè)候選子連通域，并利用設(shè)置面積和長寬比閾值篩選出條碼區(qū)域。②條碼數(shù)字分割算法首先在二值化的條碼圖像中定位前置碼，利用前置碼的上下邊界定位數(shù)字的上下邊界，從而分割出供人識(shí)別的字符部分；根據(jù)其投影極小值定位各數(shù)字，并利用數(shù)字間固定間隔對(duì)數(shù)字位置進(jìn)行校驗(yàn)，最終實(shí)現(xiàn)條碼數(shù)字的精確定位和分割。

2 形態(tài)學(xué)處理算法的實(shí)現(xiàn)

在常規(guī)的數(shù)字圖像的形態(tài)學(xué)處理中，往往將數(shù)字形態(tài)學(xué)作為工具從圖像中提取對(duì)于表達(dá)和描繪區(qū)域形狀有用的圖像分量，例如將形態(tài)學(xué)用于彩色圖像的邊緣檢測和圖像提?。?1-13］。本文中則重點(diǎn)研究了形態(tài)學(xué)處理二值化圖像的算法在條煙一維條碼識(shí)別中的應(yīng)用。

2.1 基于自適應(yīng)形態(tài)學(xué)處理及子區(qū)域篩選的條碼定位算法

條煙圖像拍攝條件：攝像頭固定，條煙與攝像頭距離一定。通過對(duì)拍攝到的條煙樣本圖像進(jìn)行分析，得出條碼區(qū)域特點(diǎn)：底色為白色，條碼部分為黑色（部分情況底色為紅色，條碼部分為黑色）；各個(gè)條碼區(qū)域面積相差不大，均在同一數(shù)量級(jí)；形狀為矩形，長寬比近似為13∶7。根據(jù)這些特點(diǎn)并結(jié)合圖像二值化和形態(tài)學(xué)處理方法，可實(shí)現(xiàn)條碼定位并將其從背景中提取出來。

2.1.1 基于正方形自適應(yīng)結(jié)構(gòu)元素的形態(tài)學(xué)處理與子區(qū)域篩選定位條碼

在實(shí)際卷煙自動(dòng)分揀線上，拍攝時(shí)不可避免地存在光照變化、條煙傾斜等干擾，而這些干擾因素對(duì)形態(tài)學(xué)處理的結(jié)構(gòu)元素影響較大。文獻(xiàn)［14］利用線性自適應(yīng)結(jié)構(gòu)元素對(duì)車牌進(jìn)行形態(tài)學(xué)處理以實(shí)現(xiàn)車牌定位。但在條煙條碼定位過程中，條空區(qū)域包含的大量線段無法被線性元素過濾出，因此本研究中采用基于正方形自適應(yīng)結(jié)構(gòu)元素的條碼定位算法，將條碼區(qū)域從背景中分割出來。處理過程為：首先將原始的彩色圖像灰度化，然后對(duì)灰度圖像采用自適應(yīng)雙峰法進(jìn)行閾值分割［15］，效果見圖2。

圖2 采用自適應(yīng)雙峰法閾值定位條碼區(qū)域效果圖

分析圖2可知，雖然實(shí)現(xiàn)了條碼區(qū)域與背景分割，但仍保留了少量條煙表面的字符、圖形信息以及光照不勻產(chǎn)生的噪聲，這些噪聲都會(huì)對(duì)條碼區(qū)域的定位造成干擾。因此，采用形態(tài)學(xué)處理圖像后，還需通過子區(qū)域篩選方式去除無效區(qū)域，最終保留條碼區(qū)域。

圖3 采用自適應(yīng)形態(tài)學(xué)結(jié)構(gòu)元素處理定位條碼區(qū)域算法流程圖

選取正方形（square）作為結(jié)構(gòu)元素的形狀（shape），從小到大變換正方形的長度作為結(jié)構(gòu)元素的參數(shù)（parameters），對(duì)二值化圖像進(jìn)行形態(tài)學(xué)閉運(yùn)算操作，見圖3。采用圖形分析函數(shù)得到區(qū)域?qū)傩越Y(jié)構(gòu)體變量“STATS”，其中Area表示各個(gè)子區(qū)域面積，BoundingBox表示相應(yīng)區(qū)域的最小矩形，BoundingBox以［x_w idth，y_w idth］形式給出矩形長寬。對(duì)標(biāo)記的BoundingBox進(jìn)行面積篩選，檢測其長寬比，若長寬比近似為13∶7則認(rèn)為已找到條碼區(qū)域。

由于條煙的二值化圖像中存在一些條煙表面的字符、漢字及圖形等噪聲干擾，其面積與條碼區(qū)域面積并不在一個(gè)數(shù)量級(jí)上，因此可根據(jù)面積篩選方式進(jìn)行剔除。而光照產(chǎn)生的噪聲反映在二值化圖像中通常為圓形、橢圓形或長條形，采用長寬比篩選方式可有效剔除。利用自適應(yīng)形態(tài)學(xué)處理與子區(qū)域篩選進(jìn)行條碼區(qū)域定位效果見圖4。

圖4 采用自適應(yīng)形態(tài)學(xué)處理與子區(qū)域篩選定位條碼區(qū)域效果圖

2.1.2 與線性自適應(yīng)結(jié)構(gòu)元素形態(tài)學(xué)算法的定位效果對(duì)比

采用線性和正方形兩種形態(tài)學(xué)自適應(yīng)結(jié)構(gòu)元素處理方法進(jìn)行條碼定位，結(jié)果對(duì)比見圖5?？梢姡疚闹蟹椒苡行ПＡ魲l碼區(qū)域，去除條煙表面信息及光照的干擾。根據(jù)條碼定位圖像即可從原灰度圖像中提取出條碼部分，進(jìn)行條碼數(shù)字定位及分割。

圖5 兩種形態(tài)學(xué)結(jié)構(gòu)元素的條碼定位效果對(duì)比

2.2 基于投影法的條碼數(shù)字定位及分割

一般情況下，條煙條碼均為EAN-13碼，包括條空區(qū)域以及供人識(shí)別的數(shù)字字符。傳統(tǒng)方法對(duì)于圖像有傾斜及圖像分辨率不高的條碼識(shí)別效果不佳。本文中采用識(shí)別條煙條碼中供人識(shí)別的數(shù)字字符方法，即對(duì)條碼中供人識(shí)別的數(shù)字字符進(jìn)行定位，分割出每個(gè)數(shù)字并進(jìn)行數(shù)字識(shí)別。提取出的條碼圖像上方為條空區(qū)域，這些信息在投影中會(huì)產(chǎn)生較大干擾，因此如何將數(shù)字部分與條空區(qū)域分割開是本方法的關(guān)鍵。通過對(duì)條碼結(jié)構(gòu)和二值化圖像投影進(jìn)行研究，確定對(duì)供人識(shí)別字符部分的定位與分割步驟，見圖6。

（1）對(duì)條碼定位后的條碼圖像進(jìn)行標(biāo)準(zhǔn)自適應(yīng)閾值的二值化處理，得到二值化圖像BW。水平掃描二值化圖像BW，剔除條碼左右邊緣空白部分，得到有效部分起止位置橫坐標(biāo)ms，md；同理，垂直掃描得到有效部分起止位置縱坐標(biāo)ns，nd。分割出有效部分B Wv。

（2）根據(jù)垂直投影定位前置碼的縱坐標(biāo)，分割出前置碼部分BWf。水平掃描前置碼部分BWf，定位出前置碼的起止橫坐標(biāo)（即供人識(shí)別字符的起止橫坐標(biāo)）m_rs，m_rd，由此從條碼圖片中分割出供人識(shí)別字符圖像BWr。

（3）研究BWr的垂直投影可知，每個(gè)數(shù)字區(qū)域集中了大量的白色像素點(diǎn)，其中也包含了一部分條碼分隔符。根據(jù)垂直投影圖上極小值的位置將BWr分割成單個(gè)字符，得到字符集BWr_seg，其條碼分隔符的像素點(diǎn)集中在條碼圖像上方。因此，通過檢驗(yàn)各個(gè)字符水平投影可以去除條碼分隔符的干擾，得到單個(gè)數(shù)字圖像集合BWr_seg*=｛PIN0，PIN1，…，PIN12｝，計(jì)算PINk的個(gè)數(shù)K，如果不是13，則表示數(shù)字分割失敗。

圖6 采用投影法進(jìn)行數(shù)字定位與分割

（4）考慮到拍攝距離與角度不同，所拍攝的條碼圖片大小尺寸不等，所以進(jìn)行投影分割后的PINi大小也不同。為了提高數(shù)字的識(shí)別率，將分割的數(shù)字圖像大小歸一化為分辨率為26 Pixel×16 Pixel的圖像，便于后續(xù)與10個(gè)0～9數(shù)字模板匹配，有利于實(shí)現(xiàn)數(shù)字識(shí)別。

3 條煙識(shí)別實(shí)驗(yàn)結(jié)果與分析

3.1 實(shí)驗(yàn)設(shè)計(jì)

為了測試加入形態(tài)學(xué)濾波及子區(qū)域篩選后條碼定位分割算法的魯棒性，在北京煙草物流中心的裝箱復(fù)核現(xiàn)場，通過攝像頭采集不同姿態(tài)、不同品種的條煙圖片，在Matlab中進(jìn)行識(shí)別準(zhǔn)確性和識(shí)別效率的測試實(shí)驗(yàn)。目前卷煙物流中心采用2萬條/h條煙高速分揀線，每條分揀系統(tǒng)需要配置2臺(tái)裝箱機(jī)，在“一號(hào)工程”打碼完畢后，對(duì)每5條進(jìn)行疊煙部分批處理，因此每臺(tái)裝箱機(jī)識(shí)別批次數(shù)不少于2 000次/h。傾斜及低品質(zhì)圖像的識(shí)別效果見圖7，條煙識(shí)別系統(tǒng)不同步驟的準(zhǔn)確率及平均耗時(shí)見表1。

表1 條煙識(shí)別結(jié)果統(tǒng)計(jì)

3.2 結(jié)果分析

實(shí)驗(yàn)結(jié)果表明，投影法對(duì)于條碼傾斜不大、低像素圖像的數(shù)字分割適應(yīng)性良好，見圖7a。加權(quán)模板匹配法結(jié)合模糊判別準(zhǔn)則的數(shù)字識(shí)別算法，對(duì)于有連接、斷裂等情況的低品質(zhì)數(shù)字以及易混淆數(shù)字（圖7a中的3和8，1和7）均具有較好的識(shí)別效果。由表1可知，系統(tǒng)單次識(shí)別整體條碼的耗時(shí)1.34 s/次，系統(tǒng)識(shí)別效率達(dá)3 600（s·h-1）/1.34（s·次-1）=2 686（次·h-1），正確率達(dá)95.2%。單個(gè)疊煙機(jī)構(gòu)能夠識(shí)別的效率折合5條煙的識(shí)別效率為13 430條/h，可以滿足實(shí)際使用要求。

圖7 特殊圖像條碼識(shí)別效果

為提高系統(tǒng)的運(yùn)行效率，有學(xué)者在識(shí)別階段采取行掃描和列掃描的方法對(duì)識(shí)別區(qū)域進(jìn)行快速粗定位，并通過Hough變換對(duì)需要識(shí)別的圖像進(jìn)行校正處理等方法，以提高處理速度［16-17］。也有研究采用將條煙圖像轉(zhuǎn)換到HSV顏色空間識(shí)別條煙漢字字符方法，識(shí)別效率可達(dá)到300ms/次（折合12 000條/h），但其準(zhǔn)確性僅為70%～75%［9］?？梢?，在滿足系統(tǒng)要求情況下，采用本方法能夠大幅提升條煙識(shí)別效率和準(zhǔn)確性。

4 結(jié)語

基于形態(tài)學(xué)處理算法設(shè)計(jì)了一種條煙復(fù)核系統(tǒng)，利用自適應(yīng)形態(tài)學(xué)結(jié)構(gòu)元素和子區(qū)域篩選進(jìn)行條碼區(qū)域定位與提取，能夠有效剔除條煙表面字符、圖形信息、光照噪聲帶來的干擾。通過投影法實(shí)現(xiàn)條碼數(shù)字定位及分割，可以將供人識(shí)別字符與條空區(qū)域快速分割開，實(shí)現(xiàn)數(shù)字的有效定位。實(shí)驗(yàn)結(jié)果表明，整個(gè)系統(tǒng)識(shí)別效率可達(dá)2 686次/h，正確率達(dá)95.2%，明顯優(yōu)于HSV顏色空間識(shí)別條煙漢字字符和Hough變換等方法。但是對(duì)于條碼區(qū)域與背景區(qū)域顏色相近情況，條碼區(qū)域分割效果不夠理想，影響了條碼區(qū)域定位的準(zhǔn)確性。因此，還需進(jìn)一步對(duì)魯棒性更強(qiáng)的特征提取方法進(jìn)行探索和研究。

［1］冉文學(xué)，宋志蘭，劉森，等.超高速卷煙分揀設(shè)備及技術(shù)［J］.物流技術(shù)與應(yīng)用，2009（10）：109-111.

［2］孫壯志，張雨佳.訂單結(jié)構(gòu)對(duì)卷煙自動(dòng)分揀線分揀效率的影響［J］.計(jì)算機(jī)應(yīng)用，2010，30（z1）：315-316，336.

［3］馮春，陳柏.半自動(dòng)分揀線上運(yùn)動(dòng)條煙的在線識(shí)別［J］.煙草科技，2015，48（1）：90-95.

［4］趙維一，溫若愚，曾建，等.基于線陣CCD數(shù)字圖像處理技術(shù)的葉絲寬度測量裝置［J］.煙草科技，2013（10）：12-16.

［5］魏澤鼎，王儒慧.基于CCD的片煙規(guī)格測量裝置的設(shè)計(jì)應(yīng)用［J］.煙草科技，2008（12）：19-21.

［6］李飛，董浩，張龍，等.基于機(jī)器視覺的卷煙紙羅紋深度測量儀的設(shè)計(jì)［J］.煙草科技，2013（10）：27-30.

［7］孫東，明軍，臧小溪.利用能量特征進(jìn)行條煙識(shí)別［J］.計(jì)算機(jī)技術(shù)與發(fā)展，2006（4）：131-134.

［8］曾弈.條煙圖像識(shí)別系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)［D］.北京：北京郵電大學(xué).2010.

［9］劉鎮(zhèn)，張敏.基于HALCON與SURF的多特征融合條煙識(shí)別系統(tǒng)［J］.電子設(shè)計(jì)工程，2015，2（23）：44-47.

［10］桂振文，王涌天，劉越幻，等.二維碼在移動(dòng)增強(qiáng)現(xiàn)實(shí)中的應(yīng)用研究［J］.計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)，2014，1（26）：34-39.

［11］劉艷莉，桂志國.基于形態(tài)學(xué)的可變權(quán)值匹配自適應(yīng)圖像增強(qiáng)算法［J］.電子與信息學(xué)報(bào)，2014，36（6）：1285-1291.

［12］朱曉臨，陳嫚，李雪艷，等.結(jié)合形態(tài)學(xué)變形蟲和復(fù)合顏色空間的彩色圖像邊緣檢測模型［J］.計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)，2014，26（7）：1060-1066.

［13］陳嫚，朱曉臨，李雪艷，等.改進(jìn)的模糊形態(tài)學(xué)彩色圖像邊緣檢測算法［J］.合肥工業(yè)大學(xué)學(xué)報(bào)：自然科學(xué)版，2014，37（8）：922-927.

［14］方興林.一種基于自適應(yīng)形態(tài)學(xué)結(jié)構(gòu)元素的車牌定位算法［J］.計(jì)算機(jī)工程與應(yīng)用，2013（23）：149-152.

［15］王磊，段會(huì)川.Otsu方法在多閾值圖像分割中的應(yīng)用［J］.計(jì)算機(jī)工程與設(shè)計(jì)，2008，29（11）：2844-2845，2872.

［16］陳若珠，宋承云.基于網(wǎng)絡(luò)的人臉識(shí)別系統(tǒng)的設(shè)計(jì)［J］.工業(yè)儀表與自動(dòng)化裝置，2013（6）：43-45.

［17］張海寧，李彬，陳超波，等.基于OpenCV的車牌識(shí)別系統(tǒng)研究［J］.工業(yè)儀表與自動(dòng)化裝置，2012（6）：78-80，85.

責(zé)任編輯 曹娟

Cigarette Carton Check System Based on Morphological Processing A lgorithm

WENG Xun1and SUN Zhuangzhi2
1.School of Automation,Beijing University of Posts and Telecommunications,Beijing 100876,China
2.Beijing Tobacco Logistics Center,Beijing 101121,China

To match a carton check system with the throughput of the high-speed automatic cigarette sorting system,an automatic carton image recognizing method based on morphological processing algorithm was proposed onthe basis of unique carton bar code.The binarized images were processed by the square self-adaptive structure element morphological algorithm to m inim ize the interference of b lank zones in a barcode on connected domain and obtain several candidate connected subdomains.By subrange filtering method to position barcode range,by projection method to positionthe discernible characters, segment figures and complete the recognition of carton information,the simulation experiment was conducted with pictures of cigarette cartons of different brands and random ly placed in Matlab to test the robustness o f barcode positioning and segmentation algorithm.The resu lts showed that：1)The method effectively avoided the interferences brought about by character,image information and illum inating noises from carton surface.2)Projection method segmented visible characters from blank zones in barcode quick ly,imp lemented effective figure positioning and performed well in figure segmentation for ob lique barcode,lowpixel image.3)Lowquality or indistinguishable figures were well recognized by weighted matching algorithm combined with fuzzy criterion number recognition algorithm.4)On-site testing showed that the recognition efficiency of the system reached 2 686 times per hour with the accuracy of 95.2%.

TP315

B

1002-0861（2015）09-0088-06

10.16135/j.issn1002-0861.20150915

2015-02-09

2015-06-09

翁迅（1979—），博士，講師，主要從事物流技術(shù)與裝備、物流系統(tǒng)工程研究。E-mail：wengxun@bupt.edu.cn

翁迅，孫壯志.基于形態(tài)學(xué)處理算法的條煙復(fù)核技術(shù)［J］.煙草科技，2015，48（9）：88-93.

WENG Xun,SUN Zhuangzhi.Cigarette carton check system based on morphological processing algorithm［J］. Tobacco Science&Technology，2015，48（9）：88-93.