任燕
(青島酒店管理職業(yè)技術(shù)學(xué)院,山東 青島 266100)
基于像素修補的殘缺標(biāo)簽識別技術(shù)在物流倉儲中的應(yīng)用
任燕
(青島酒店管理職業(yè)技術(shù)學(xué)院,山東 青島 266100)
利用傳統(tǒng)算法進行物流標(biāo)簽識別,通常情況下都是針對完整的標(biāo)簽圖像進行操作的,假設(shè)標(biāo)簽圖像出現(xiàn)損毀導(dǎo)致標(biāo)簽圖像不完整,則無法對該標(biāo)簽進行準(zhǔn)確的識別。針對上述傳統(tǒng)算法的弊端,提出了一種基于像素修補的殘缺物流標(biāo)簽識別方法。對標(biāo)簽的輪廓進行有效的分析,通過運算獲取標(biāo)簽曲線的非線性變換規(guī)則,利用離散變換方法,能夠?qū)崿F(xiàn)殘缺標(biāo)簽的修補,從而進行殘缺標(biāo)簽的識別。實驗結(jié)果表明,利用該算法進行殘缺標(biāo)簽的識別,能夠提高標(biāo)簽識別的準(zhǔn)確性,加強物流倉儲的安全性,取得了令人滿意的效果。
殘缺標(biāo)簽;物流倉儲;像素修補
物流已經(jīng)在現(xiàn)今經(jīng)濟發(fā)展中發(fā)揮著不可替代的作用[1]。在物流倉儲過程中,貨物標(biāo)簽具有不變性和唯一性等特征,已經(jīng)成為物流倉儲貨物識別的必要條件[2]。標(biāo)簽是在每個貨物上黏貼的,其中包含該貨物的特征[3]。物流貨物標(biāo)簽中包含不同的紋理,這些紋理的起始位置和終結(jié)位置,是該標(biāo)簽的特征點[4]。物流倉儲的標(biāo)簽識別技術(shù)是一種貨物識別的方法,該技術(shù)需要將傳感器圖像采集技術(shù)、圖像處理技術(shù)和模式匹配技術(shù)相結(jié)合[5]。現(xiàn)階段,大量的科研機構(gòu)都在對物流倉儲的標(biāo)簽識別技術(shù)進行研究,并且得到了很多先進的識別方法。隨著計算機圖像處理技術(shù)的不斷發(fā)展,標(biāo)簽識別技術(shù)已經(jīng)深入到物流倉儲識別的過程中,發(fā)揮著巨大的作用?,F(xiàn)階段,這些科研機構(gòu)基本都在物流倉儲識別技術(shù)研究方面取得了一定的進展,獲取了很多新的應(yīng)用產(chǎn)品,并且得到了很多物流企業(yè)的認(rèn)可,給物流產(chǎn)業(yè)的發(fā)展帶來了新的契機。物流倉儲貨物標(biāo)簽識別技術(shù),在物流產(chǎn)業(yè)擁有廣闊的發(fā)展空間,能夠極大的提高物流企業(yè)的貨物流通效率,因此,能夠成為諸多專家研究的熱點課題。
在根據(jù)標(biāo)簽進行物流倉儲貨物識別的過程中,利用傳統(tǒng)算法進行物流倉儲貨物標(biāo)簽識別,需要將采集到的標(biāo)簽圖像與數(shù)據(jù)庫中的標(biāo)簽圖像進行匹配,從而完成標(biāo)簽識別。假設(shè)標(biāo)簽在采集的過程中出現(xiàn)破損,造成無法保證標(biāo)簽的完整性,將導(dǎo)致識別的準(zhǔn)確性降低。例如,在物流倉儲貨物標(biāo)簽信息采集的過程中,采集的標(biāo)簽是部分標(biāo)簽,而數(shù)據(jù)庫中存儲的標(biāo)簽是全部標(biāo)簽,將必然造成標(biāo)簽不匹配的情況,從而導(dǎo)致標(biāo)簽特征點匹配出現(xiàn)誤差。假設(shè)上述誤差較大,將導(dǎo)致物流倉儲標(biāo)簽識別的準(zhǔn)確性降低。
為了避免上述傳統(tǒng)算法的弊端,本文提出了一種基于像素修補的殘缺標(biāo)簽識別方法,用來解決物流倉儲貨物標(biāo)簽不完整的問題。在標(biāo)簽的識別過程中,需要利用標(biāo)簽圖像差值方法,對缺失標(biāo)簽進行修補,根據(jù)標(biāo)簽曲線的輪廓變化情況,通過運算獲取標(biāo)簽曲線的非線性變換規(guī)律,從而對物流倉儲中的貨物標(biāo)簽圖像進行像素修補,并根據(jù)修補后的標(biāo)簽圖像,對物流倉儲貨物標(biāo)簽進行識別,最終,提高了物流倉儲的效率。
通過上面闡述能夠得知,根據(jù)倉儲貨物標(biāo)簽曲線的演化速度能夠?qū)⑵浞譃榍蟹较蛳蛄亢头ǚ较蛳蛄?,其中,前者是用來表示物流?biāo)簽曲線的參數(shù)的,而后者是用來描述物流標(biāo)簽曲線的形狀的。因此,物流標(biāo)簽曲線演化的過程能夠看作是一個求解函數(shù)x(q,u)的過程,即計算法向量的物流標(biāo)簽曲線速率。
根據(jù)上面闡述能夠得知,在物流倉儲貨物標(biāo)簽曲面v的水平線按照公式(5)進行演化的過程中,需要將曲面v按照公式(10)進行演化。在上述公式中,最核心的問題是如何計算x的取值,而x是根據(jù)物流倉儲貨物標(biāo)簽圖像水平線演化方程進行計算的。下面主要闡述如何根據(jù)物流標(biāo)簽圖像水平線方程計算x的取值。
一般情況下,都是根據(jù)Euler彈性模型計算物流倉儲貨物標(biāo)簽圖像的輪廓曲線先驗?zāi)P偷?。假設(shè)無法對Euler彈性模型直接進行優(yōu)化處理,則需要利用物流標(biāo)簽圖像能量因子描述該物流標(biāo)簽圖像水平線的先驗?zāi)P?,其公式如下所述:損毀區(qū)域進行差值運算,在運算過程中,可以將損毀區(qū)域周圍的數(shù)據(jù)作為邊緣條件,從而進行迭代處理,最終將損毀區(qū)域進行填充處理。填充處理后,能夠?qū)⑽锪鳂?biāo)簽圖像損毀區(qū)域截斷的水平線進行連接。在上述過程中,可以對物流標(biāo)簽圖像曲面進行插值運算。
根據(jù)物流標(biāo)簽圖像曲面演化方程,能夠?qū)ξ锪鳂?biāo)簽圖像損毀區(qū)域的圖像像素進行修補。對上述曲面演化方程進行轉(zhuǎn)換處理,能夠得到下述迭代處理公式:
在上述迭代處理的過程中,需要對物流倉儲貨物物流標(biāo)簽圖像的損毀區(qū)域逐點進行運算,不斷進行迭代處理,直至所有點的變化量都小于變化量閾值,通常情況下,變化量閾值是一個常數(shù),取0.37。迭代處理次數(shù)極大值主要受到物流標(biāo)簽損毀面積大小的影響,假設(shè)該損毀面積越大,則迭代處理次數(shù)極大值越大。在逐點運算時,將物流標(biāo)簽圖像損毀區(qū)域輪廓上的數(shù)據(jù)作為差值運算的邊界像素。假設(shè)損毀區(qū)域像素修補的梯度和曲率步長越大,則需要使用的物流標(biāo)簽圖像輪廓區(qū)域像素越多。
完整的物流倉儲貨物標(biāo)簽圖像能夠用圖1進行描述:
殘缺的物流倉儲貨物標(biāo)簽圖像的標(biāo)簽圖像能夠用圖2進行描述:
以完整的物流倉儲貨物標(biāo)簽識別圖像為依據(jù),獲取的上述標(biāo)簽樣本的完整性能夠用下表進行描述:
根據(jù)表1能夠得知,在對完整標(biāo)簽進行識別時,利用傳統(tǒng)算法進行標(biāo)簽識別的準(zhǔn)確性與本文算法基本一致。在對殘缺標(biāo)簽進行識別時,利用傳統(tǒng)算法進行標(biāo)簽識別的準(zhǔn)確性低于本文算法。根據(jù)上述實驗結(jié)果能夠得知,利用本文算法能夠?qū)埲睒?biāo)簽進行像素修補,針對修補后的標(biāo)簽,識別的準(zhǔn)確率得到了極大地提高。
圖1 完整的標(biāo)簽圖像
圖2 殘缺的標(biāo)簽圖像
表1 數(shù)據(jù)統(tǒng)計
本文提出了一種基于像素修補的殘缺標(biāo)簽識別方法。根據(jù)各個標(biāo)簽紋理曲線輪廓的演變規(guī)則,對殘缺的像素進行修補,該算法避免了對完整標(biāo)簽圖像的依賴性。對標(biāo)簽的輪廓進行有效的分析,通過運算獲取標(biāo)簽曲線的非線性變換規(guī)則,利用離散變換的方法,能夠?qū)崿F(xiàn)殘缺標(biāo)簽的修補,從而進行殘缺標(biāo)簽的識別。由于物流倉儲貨物的標(biāo)簽具有唯一性的特征,因此能夠根據(jù)該標(biāo)簽對貨物進行準(zhǔn)確的識別,具有很廣闊的發(fā)展空間和商業(yè)價值。
[1]劉寅,滕曉龍,劉重慶.復(fù)雜背景下基于傅里葉描述子的手勢識別[J].計算機仿真,2005,22(12):158-161.
[2]Timothy SNewman,HongYi.A surveyof the marching cubes algorithm[J]. Computers&Graphics,2006,30(5):854-879.
[3]Ghosh Kuntal,Sarkar Sandip,Bhaumik Kamales.A theory of“fuzzy”edge detection in the light of human visual system [J].Journal of Intelligent Systems,2008,17(1):229-246.
[4]張芳芳.基于鄰域梯度圖像拼接算法研究[J].科技通報,2012,10(28): 61-63.
[5]亢潔,史忠科,楊剛.新穎的CB形態(tài)學(xué)串并復(fù)合散斑噪聲濾波器[J].光電工程,2008,35(2):85-89.
Application ofDamaged Label Identification Technology Based on PixelRepair in LogisticsWarehousing
Ren Yan
(QingdaoVocational&TechnicalCollegeofHotelManagement,Qingdao266100,China)
In this paper,we proposed adamaged label identification technology based on pixel repair:first analyzing effectively the outline ofa damaged label,obtaining the nonlinear conversion rule of the curve of the label through calculation and then using the discrete conversion method to repair the label and completing the identification.Then through an experiment,we showed that the method could yield satisfying result.
damaged label;logistics warehousing;pixel repair
F724.6;F259.21
A
1005-152X(2013)09-0432-03
10.3969/j.issn.1005-152X.2013.09.131
2013-06-21
國家自然科學(xué)基金(68974521)
任燕(1977-),女,山東人,講師,主要研究方向:圖形圖像處理、多媒體技術(shù)。