張海寧,唐晟超
(西安工業(yè)大學(xué)電子信息工程學(xué)院,西安710021)
車型的自動識別系統(tǒng)是從車輛分類的標(biāo)準(zhǔn)出發(fā),對各種車輛進(jìn)行信息采集,然后利用這些信息對車輛進(jìn)行自動分類。目前在光照度好、拍攝角度小等條件下,已經(jīng)有很高的車型識別率。但當(dāng)光照度差、拍攝角度大、以及車體角度發(fā)生變化時,車型就很難被正確識別。本論文基于研究不變矩特征提出算法,使用歐氏距離法作為特征匹配算法,對運(yùn)動的目標(biāo)圖像特征提取方面的算法進(jìn)行了探索,通過選用車型圖像作為研究對象,進(jìn)行車型識別。
各類汽車車身側(cè)視圖的區(qū)別在于車身總長、總高、頂蓬位置及頂蓬長度的不同,在設(shè)計(jì)時,根據(jù)車型分類的具體要求,可以使用上述特征計(jì)算出如下幾個參數(shù),作為本系統(tǒng)分類識別器的輸入數(shù)據(jù):
頂蓬中心=(頂蓬中心坐標(biāo)—車頭坐標(biāo))/汽車總長;
頂長比=頂蓬長度/汽車長度;
頂高比=頂蓬長度/汽車高度;
前后比=頂蓬中心至車廂前端尺寸/頂蓬中心至車廂后端尺寸。
雖然以上方法可提取圖像的特征,但是對于有效識別還是存在很大的差異,特別是對具有平移、縮放、旋轉(zhuǎn)性質(zhì)的目標(biāo)識別效果不是很好,故提出基于矩不變理論的識別方法。
令圖像區(qū)域f(x,y)是分段連續(xù)的,其(m..n)階笛卡爾系幾何矩(簡稱矩)定義為:
只要f(x,y)在x,y平面D區(qū)域的有限部分中有非零值,則上式中定義的所有各階矩都存在,(m..n)階中心矩具有平移變換不變性:
x0,y0表示圖像的重心。
中心矩可以由其等階或者低階的矩表示出來,這樣便可以對中心矩進(jìn)行標(biāo)準(zhǔn)化處理:
標(biāo)準(zhǔn)化的中心矩不但具有平移變換的不變性,而且還具有比例縮放變換的不變性。
因圖像的位置、形狀、方向、大小等特性都與矩這個參數(shù)有關(guān)。將圖像區(qū)域f(x,y)換成二維影像圖形值,可以假設(shè)f(x,y)在物體內(nèi)取值為1而在其外都取0值,這樣它就與物體的輪廓建立了一個一一對應(yīng),所以這個矩集合就反映了物體的輪廓信息。分析一個車型圖像的矩組合,首先提取原始圖像邊緣,進(jìn)行二值形態(tài)學(xué)處理后,得到二值圖像,其含有車體的部分對應(yīng)“1”即亮點(diǎn),而背景部分對應(yīng)“0”即暗點(diǎn)。然后,進(jìn)行矩組合的特征提取,其算法如圖1(函數(shù)invariancematrix)所示。
圖1 不變矩函數(shù)的計(jì)算方法
對于圖像識別來說,除了特征提取外,特征的對比也是核心技術(shù)之一。設(shè)有n個樣本U=(X1,X2…Xn),其中每一個樣本Xi具有m個特性指標(biāo),即Xi由向量Xi=(xi1,xi2…xin)表示。則兩個樣本 Xi,Xj之間的相似程度可以由以下方式來定義:
針對車型識別研究,歐氏距離法是一個比較有效的匹配方法之一。計(jì)算目標(biāo)圖像和待匹配圖像Ri兩個向量之間的歐氏距離Di,定義P為歐氏距離的最小值,預(yù)先設(shè)定一個閾值L以確定兩者的相似度,如果P<L,則目標(biāo)圖像是所尋找的待匹配圖像Ri,反之則不是。
本文以各種公路收費(fèi)站為參考模型,就是首先通過由傳感器獲取的車型輸入數(shù)據(jù)來得到車型表達(dá),然后將它與數(shù)據(jù)庫中存儲的車型表達(dá)相匹配。具體步驟是:
(1)利用圖像捕捉設(shè)備捕捉車輛圖像信號;
(2)對車輛圖像進(jìn)行預(yù)處理,包括灰度化和噪聲消除;
(3)對車型圖像進(jìn)行邊緣檢測,得出車型的邊緣信號;
(4)提取車型的歸一化矩不變量特征值。
(5)與車型庫的車型圖進(jìn)行相似度計(jì)算,以判定車型。
在圖像的預(yù)處理過程中,采用圖像的灰度化過程,以減少計(jì)算量。
接下來是圖像相減工作,該工作的目的是去除背景,只留下待處理的車型輪廓信息。
在圖像的邊緣提取過程中,本系統(tǒng)使用邊緣提取方法提取出目標(biāo)輪廓。在特征抽取和匹配過程中,在輪廓邊界圖的基礎(chǔ)上,對圖像目標(biāo)的區(qū)域圖和邊界圖進(jìn)行中心矩計(jì)算,并進(jìn)行中心矩歸一化。由此計(jì)算出目標(biāo)圖像和待匹配圖像中目標(biāo)的特征向量,最后計(jì)算兩個向量之間的歐氏距離,通過預(yù)先設(shè)定的閾值來判定兩者的相似度,從而達(dá)到車型識別的目的。典型的車型識別系統(tǒng)如圖2所示。
圖2 車型識別流程
識別過程如下:
(1)彩色圖像轉(zhuǎn)化為灰度圖像,對轉(zhuǎn)化后的灰度圖像進(jìn)行去噪增強(qiáng)。對不同大小的圖片,采取了不同增強(qiáng)方式(對較小的圖片采用中值濾波;對較大的圖片采用均值濾波),本系統(tǒng)使用中值濾波進(jìn)行去噪增強(qiáng)。
(2)對一組標(biāo)準(zhǔn)車型圖像Ri(Ri=1,2…n)進(jìn)行邊緣提取,取得一組主要圖形區(qū)域Gi(標(biāo)準(zhǔn)車型圖形Gi)。首先進(jìn)行減運(yùn)算去除背景,經(jīng)Canny邊緣提取得到二值化的邊緣圖像。由于經(jīng)過了去噪,所以得到的二值化邊緣圖像中,值為1的點(diǎn)一定是圖案的邊緣點(diǎn),得到標(biāo)準(zhǔn)車型圖形Gi。
(3)對標(biāo)準(zhǔn)車型圖形Gi進(jìn)行二值形態(tài)學(xué)處理(腐蝕、區(qū)域填充),得到可進(jìn)行提取不變矩的標(biāo)準(zhǔn)車型圖形Fi。
(4)對這組標(biāo)準(zhǔn)車型圖形Fi進(jìn)行中心矩的計(jì)算,然后分別計(jì)算出其包含七個不變矩的特征向量M(i,:)。
(5)對測試車型圖像R進(jìn)行邊緣提取、二值形態(tài)學(xué)處理,取得其測試車型圖形F;對測試車型圖形F進(jìn)行中心矩的計(jì)算,然后計(jì)算出其包含七個不變矩的特征向量invariancematrix。
(6)分別計(jì)算測試車型圖形R的特征向量invariancematrix和已知標(biāo)準(zhǔn)車型圖形Ri的特征向量M(i,:)之間的歐氏距離Di;
(7)取 P=min{Di,i=1,2…n},并記錄該最小值是和哪一幅標(biāo)準(zhǔn)車型圖形計(jì)算時產(chǎn)生的。
(8)預(yù)先設(shè)定一個閾值L以確定兩者的相似度:如果P<L,則認(rèn)為該測試車型圖形R屬于所記錄的標(biāo)準(zhǔn)車型圖形,否則該測試車型圖形屬于未知圖形,也就是說該測試車型圖像為未知車型圖像。
本論文中運(yùn)用2100幅不同類型的汽車車型圖像(其中客車類800輛、轎車類900輛貨車類400輛)進(jìn)行識別和分類,測試所得各項(xiàng)指標(biāo)如表1所示,對車型的傾斜度有較強(qiáng)的抗斜效果。
表1 車型識別率圖表
從被識別圖像中三類車各隨機(jī)抽取10幅,將每一個圖像做10次隨機(jī)旋轉(zhuǎn)(旋轉(zhuǎn)角度在-5°-+5°之間),各得到100幅圖像。
分別計(jì)算其不變矩,識別結(jié)果如表2所示。
表2 車型識別率圖表
最后再從被識別圖像中各隨機(jī)抽取50幅,將每一個圖像分別縮小0.8倍、放大1.2倍,各得到100幅縮放圖像。
分別計(jì)算其不變矩,識別結(jié)果如表3所示。
表3 車型識別率圖表
選擇了目標(biāo)圖像的七個矩不變量作為圖像的特征,這些矩不變量是平移、縮放以及旋轉(zhuǎn)不變的。從而可以在識別過程中有效地克服由于被識別圖像在發(fā)生平移、旋轉(zhuǎn)等情況時所產(chǎn)生的干擾,有效提高了系統(tǒng)的抗干擾能力。
[1]王波濤,孫景鰲,蔡安妮.相對矩及在幾何形狀識別中的應(yīng)用[J].中國圖象圖形學(xué)報,2001,6(A 版)(3):296-300.
[2]Alrawi Mohammed,YANG Jie,ZHANG Feng - chao.A PC-Based Real-Time Computation of Moment Invariants[J].Journal of Software,2002,13(9):1765 -1772.
[3]姚玉榮,章毓晉.利用小波和矩進(jìn)行基于形狀的圖象檢索[J].中國圖象圖形學(xué)報,2000,5(A 版)(3):206-210.
[4]王坤明,許忠仁.基于不變矩和神經(jīng)網(wǎng)絡(luò)的交通標(biāo)志識別方法研究[J].計(jì)算機(jī)應(yīng)用研究.2004(3):254-260.
[5]杜亞娟,張洪才.基于矩特征的三維飛機(jī)目標(biāo)識別[J].數(shù)據(jù)采集與處理,2000,15(3):390 -394.
[6]甘俊英,張有為.基于不變矩特征和神經(jīng)網(wǎng)絡(luò)的人臉識別模型[J].計(jì)算機(jī)工程與應(yīng)用,2002(7):53-56.
[7]劉進(jìn),張?zhí)煨?圖像不變矩的推廣[J].計(jì)算機(jī)學(xué)報,2004,27(5):668 -674.
[8]柏正堯,周紀(jì)勤.離散情況下不變矩的不變性分析[J].云南大學(xué)學(xué)報,2000,22(3):185 -188.
[9]姚春光,谷一鳴.不規(guī)則形狀圖象矩特征的一種快速準(zhǔn)確算法[J].模式識別與仿真,2003,22(9):80 -81.
[10]劉鋼欽.利用角點(diǎn)坐標(biāo)計(jì)算圖象的矩不變量[J].計(jì)算機(jī)工程與科學(xué),2002,24(1):40 -42.