BP神經(jīng)網(wǎng)絡(luò)聯(lián)合模板匹配的車牌識(shí)別系統(tǒng)
本文關(guān)鍵詞:BP神經(jīng)網(wǎng)絡(luò)聯(lián)合模板匹配的車牌識(shí)別系統(tǒng),由筆耕文化傳播整理發(fā)布。
清華大學(xué)學(xué)報(bào)(自然科學(xué)版)2013年第53卷第9期。保保玻玻玻常巍。剩裕螅椋睿瑁酰幔眨睿椋觯ǎ樱悖椋Γ裕澹悖瑁睿铮欤玻埃保,Vol.53,No.9CN。 。纾保玻
1221221-6
BP神經(jīng)網(wǎng)絡(luò)聯(lián)合模板匹配的車牌識(shí)別系統(tǒng)
咼潤(rùn)華, 蘇婷婷, 馬曉偉
()清華大學(xué)土木工程系,北京100084
摘 要:車牌識(shí)別是智能交通系統(tǒng)的重要部分,對(duì)實(shí)時(shí)自動(dòng)監(jiān)控具有重要的意義。用科學(xué)的方法識(shí)別字符,同時(shí)提高識(shí)別準(zhǔn)確率是改善車牌識(shí)別系統(tǒng)的核心問(wèn)題。由于采集的車牌圖像會(huì)存在噪音和干擾,現(xiàn)有方法存在識(shí)別效率低下的問(wèn)題。本文基于M聯(lián)合應(yīng)用Batlab平臺(tái),P(back)神經(jīng)網(wǎng)絡(luò)和模板匹配方法優(yōu)化車牌字符識(shí)別roaationppg方法,在神經(jīng)網(wǎng)絡(luò)收斂的情況下嵌入模板匹配方法精確識(shí)別。針對(duì)車牌的特點(diǎn)提出一種高效的神經(jīng)網(wǎng)絡(luò)字符特征提取方法,從單字符的800個(gè)像素特征中僅提。玻保眰(gè)特征、識(shí)別時(shí)間短(單字符0.向量。該方法識(shí)別率高(97.2%))、抗干擾和容錯(cuò)性強(qiáng)。在理論創(chuàng)新的02s和全車牌0.39s基礎(chǔ)上設(shè)計(jì)了L可應(yīng)用于實(shí)際交PR2011車牌識(shí)別系統(tǒng), 通管制。
關(guān)鍵詞:交通管制;車牌識(shí)別;字符識(shí)別;BP(backroa。穑
)神經(jīng)網(wǎng)絡(luò);模板匹配;特征提。幔簦椋铮睿
中圖分類號(hào):U491.4
()文章編號(hào):10000054201309122106---
文獻(xiàn)標(biāo)志碼:A
;B)n;reconitionP(backroaationeuralnetwork gppg
;temlatematchinfeatureextraction pg
車牌識(shí)別是計(jì)算機(jī)視覺(jué)與模式識(shí)別在智能交通是智能化道路監(jiān)管系統(tǒng)的重要組領(lǐng)域的重要應(yīng)用,
成部分。超速、占道等不規(guī)范行駛行為的自動(dòng)監(jiān)控信息需要通過(guò)車牌識(shí)別系統(tǒng)處理和辨識(shí)。車牌識(shí)別
1]
。系統(tǒng)的關(guān)鍵是字符識(shí)別子系統(tǒng)[
中國(guó)大陸車牌字符中含一位漢字且漢字結(jié)構(gòu)復(fù)識(shí)別困難,出錯(cuò)率高,雜,2002年張忻中基于模板
2]
。2匹配理論提出相應(yīng)的漢字識(shí)別方法[003年曾
憲貴等根據(jù)車牌的組成字符是有限的這一特點(diǎn),提取字符特征作為模板進(jìn)行匹配,有效減少了像素點(diǎn)提高了識(shí)別效率,但是模板匹配法對(duì)于相似的個(gè)數(shù),
字符區(qū)分能力差,同時(shí)受制于光線和天氣等復(fù)雜情
3]
。2況,在特征數(shù)據(jù)維數(shù)過(guò)大時(shí)效率較低[003年
Licensereconitionsstemusinalate 。穑纾纭
BPneuralnetworkandtemlatematchin 。穑
,,MGUORunhuaSUTintinAXiaowei 。纾
(,,DeartmentofCivilEnineerinTsinhuaUniversit 。穑纾纾纾
)Beiin100084,Chinajg
:AbstractLicensereconitionisanimortantofintellientlateart 。纾穑纾穑穑簦颍幔睿螅铮颍簦幔簦椋铮睿螅螅簦澹恚螅鳎椋簦瑁颍澹幔簦螅椋睿椋妫椋悖幔睿悖澹妫铮颍颍澹幔欤簦椋恚澹幔酰簦铮恚幔簦椋恪 。。穑纾纾颍铮幔洌恚铮睿椋簦铮颍椋睿裕瑁澹颍澹悖铮睿椋簦椋铮睿幔悖悖酰颍幔悖颍幔簦澹椋螅簦瑁澹悖铮颍澹椋螅螅酰澹铮妗 。纾纾。簦瑁澹螅螅簦澹恚牛椋螅簦椋睿恚澹簦瑁铮洌螅幔颍澹睿铮簦澹妫妫澹悖簦椋觯澹洌酰澹簦铮睿铮椋螅澹幔睿洹 。纭。椋睿簦澹颍妫澹颍澹睿悖澹裕瑁椋螅澹螅澹幔颍悖瑁澹螅悖颍椋猓澹螅椋悖澹睿螅澹欤幔簦澹澹悖铮睿椋簦椋铮睢。颉。洹。臁。稹。颍纾恚澹簦瑁铮洌簦瑁幔簦悖铮恚猓椋睿澹螅幔拢校ǎ猓幔悖耄睿澹酰颍幔欤睿澹簦鳎铮颍耄幔睿洌颍铮幔幔簦椋铮睢 。穑穑纾簦澹恚欤幔簦澹恚幔簦悖瑁椋睿裕瑁澹恚澹簦瑁铮洌澹恚猓澹洌螅簦澹恚欤幔簦澹恚幔簦悖瑁椋睿椋睿簦瑁濉 。穑纾穑纭。悖铮睿觯澹颍澹睿簦睿澹酰颍幔欤睿澹簦鳎铮颍耄妫铮颍妫酰颍簦瑁澹颍椋洌澹睿簦椋妫椋悖幔簦椋铮睿裕瑁澹幔欤铮颍椋簦瑁怼 。纾纾酰螅澹螅幔睿澹妫妫椋悖椋澹睿簦妫澹幔簦酰颍澹澹簦颍幔悖簦椋铮睿恚澹簦瑁铮洌妫铮颍簦瑁澹睿澹酰颍幔欤睿澹簦鳎铮颍搿 。鳎瑁椋悖瑁澹簦颍幔悖簦螅铮睿欤玻保保妫澹幔簦酰颍澹螅铮酰簦铮妫福埃埃穑椋澹欤螅裕瑁澹恚澹簦瑁铮洹 。。幔悖瑁椋澹觯澹螅幔瑁椋瑁颍澹悖铮睿椋簦椋铮睿颍幔簦澹铮妫梗罚玻ィ鳎椋簦瑁颍幔椋洌颍铮悖澹螅螅椋睢 。纾纾穑穑
(),0.02sforsinlecharacterand0.39sforanentirelicenselate 。纾穑颍澹螅椋螅簦螅椋睿簦澹颍妫澹颍澹睿悖澹幔睿洌幔螅簦铮欤澹颍幔睿簦簦铮觯幔颍椋铮酰螅妫幔酰欤簦螅裕瑁澹螅螅簦澹恚悖幔睢 。猓澹幔欤椋澹洌簦铮幔悖簦酰幔欤簦颍幔妫妫椋悖悖铮睿簦颍铮欤 。穑
:;l;cKewordstrafficontrolicenselateeconitionharacter。恪。稹。颍纾
具有良Koval等根據(jù)神經(jīng)網(wǎng)絡(luò)可以學(xué)習(xí)不利因素、
將神經(jīng)網(wǎng)絡(luò)法應(yīng)好的自學(xué)習(xí)性和存儲(chǔ)知識(shí)的能力,
用于識(shí)別字符,但網(wǎng)絡(luò)復(fù)雜,需要大量樣本,在訓(xùn)練學(xué)習(xí)后期算法的收斂速度慢,可能出現(xiàn)假飽和現(xiàn)象,即在一定的時(shí)間范圍內(nèi),誤差并不隨著學(xué)習(xí)次數(shù)的
4]
。2增多而下降[005年PanXian。缤ㄟ^(guò)設(shè)計(jì)4種分
類器,使結(jié)構(gòu)識(shí)別的過(guò)程通過(guò)二值化分類,提高了識(shí)
5]
。別效率[
6]
,本研究基于一定前處理技術(shù)[先通過(guò)神經(jīng)網(wǎng)
絡(luò)篩選出字符范圍,再根據(jù)模板匹配精確確定,,整合這2種方法的優(yōu)勢(shì)。并提出一種新的適合神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)的特征提取方式,以降低提取特征維度,滿足車牌識(shí)別準(zhǔn)確性、魯棒性和實(shí)時(shí)性要求。
收稿日期:20120423--
)基金項(xiàng)目:國(guó)家自然科學(xué)基金資助項(xiàng)目(51008169,男(,北京,副教授。作者簡(jiǎn)介:?jiǎn)J潤(rùn)華(漢)1975—)
:E-mailuorh@mail.tsinhua.edu.cngg
1 神經(jīng)網(wǎng)絡(luò)與模板匹配聯(lián)合識(shí)別設(shè)計(jì)
聯(lián)合識(shí)別過(guò)程主要包括3個(gè)方面:識(shí)別前處理、神經(jīng)網(wǎng)絡(luò)設(shè)計(jì)和后續(xù)模板匹配設(shè)計(jì)。1.1 識(shí)別前處理
識(shí)別前處理的過(guò)程即為車牌單字符的識(shí)別提供前期準(zhǔn)備,分為定位前處理、車牌定位、字符切割、歸
6]
,目的是對(duì)實(shí)際拍一化和標(biāo)準(zhǔn)化處理這4個(gè)過(guò)程[
BP神經(jīng)網(wǎng)絡(luò)在理論上能夠以任意精度逼近連續(xù)非
4]
,線性函數(shù)[但前提是網(wǎng)絡(luò)要足夠復(fù)雜,同時(shí)也需要大量樣本,由此不可避免地增大了計(jì)算量。因此,合理進(jìn)行網(wǎng)絡(luò)設(shè)計(jì)和各項(xiàng)參數(shù)的選取顯得尤為重要
。
攝的車牌圖像處理為可以導(dǎo)入程序后形成輸入矢量和目標(biāo)矢量的圖像。每個(gè)過(guò)程的具體內(nèi)容如表1所示。
表1 車牌識(shí)別前處理流程
識(shí)別過(guò)程定位前處理車牌定位字符切割歸一化和標(biāo)
準(zhǔn)化處理
流程操作
灰度處理、二值化、均值濾波處理、膨脹腐蝕處理,去噪聲邊緣檢測(cè)定位法,提取顏色灰度信息,避免周圍圖像干擾
搜尋單個(gè)字符邊緣,切割外矩形輪廓,排除無(wú)效信息
導(dǎo)入程序圖像增強(qiáng)處理,
圖1 前饋型網(wǎng)絡(luò)模型原理示意圖
1.2.1 分類器設(shè)計(jì)
],對(duì)于普通標(biāo)準(zhǔn)車牌,根據(jù)文[待識(shí)別的字符8可分為以下3類:漢字、英文字母和阿拉伯?dāng)?shù)字。本系統(tǒng)設(shè)計(jì)4類神經(jīng)網(wǎng)絡(luò)分類器:漢字網(wǎng)絡(luò)識(shí)別第一個(gè)字符,英文字符網(wǎng)絡(luò)識(shí)別第二個(gè)字符,英文、數(shù)四、五、六個(gè)字符,數(shù)字網(wǎng)絡(luò)識(shí)字結(jié)合網(wǎng)絡(luò)識(shí)別第三、
可以簡(jiǎn)化神別第七個(gè)字符。通過(guò)分類識(shí)別的方法,經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu),提高處理速度。1.2.2 庫(kù)單元尺寸設(shè)計(jì)
——訓(xùn)練在B需要產(chǎn)生2類庫(kù)—P神經(jīng)網(wǎng)絡(luò)中,庫(kù)和識(shí)別庫(kù),前者用于對(duì)神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練,以獲得網(wǎng)絡(luò)中用到的各項(xiàng)參數(shù)值,后者用于容納識(shí)別對(duì)象。對(duì)于每個(gè)庫(kù)需要明確的庫(kù)單元尺寸。庫(kù)單元太大,計(jì)算工作量太大,浪費(fèi)內(nèi)存和時(shí)間;庫(kù)單元太小,不能有效反映出不同字符的特征。
],字符高度為9根據(jù)文[80mm,車牌每個(gè)字符的寬度為45mm,字符的高寬比為2∶1。對(duì)于訓(xùn)練(庫(kù),選擇4高×寬)像素的圖像;而對(duì)于識(shí)別0×20庫(kù),選擇高寬比2并不嚴(yán)格要求為4∶1的圖片,0像素×2而在程序中歸一化為40像素,0×20大小。1.2.3 神經(jīng)網(wǎng)絡(luò)特征提取設(shè)計(jì)
字符統(tǒng)計(jì)特征是從原始數(shù)據(jù)中提取最相關(guān)的信
9]
。一般的使類內(nèi)差距極小化,類間差距極大化[息,
10]
。本文在進(jìn)網(wǎng)絡(luò)特征提取選擇向特定方向投影[
1.2 神經(jīng)網(wǎng)絡(luò)設(shè)計(jì)
神經(jīng)網(wǎng)絡(luò)是由大量神經(jīng)元(處理單元)廣泛連接而成的網(wǎng)絡(luò),不僅可以通過(guò)從外部環(huán)境中學(xué)習(xí)并獲而且其內(nèi)部神經(jīng)元具有存儲(chǔ)知識(shí)的能力。取知識(shí),
神經(jīng)網(wǎng)絡(luò)可以在外界環(huán)境的刺激作用下調(diào)整網(wǎng)絡(luò)自由參數(shù),并以新的方式來(lái)響應(yīng)外部環(huán)境。能夠從環(huán)境中學(xué)習(xí)并在學(xué)習(xí)中提高自身性能是神經(jīng)網(wǎng)絡(luò)最有意義的性質(zhì)。常見(jiàn)的復(fù)雜環(huán)境干擾有拍攝角度造成的幾何變形、陰影及光照影響,車速過(guò)快或夜間造成的噪聲及模糊的抗干擾能力強(qiáng)。
前饋型BP網(wǎng)絡(luò)的神經(jīng)元可以實(shí)現(xiàn)輸入和輸出之間的任意非線性映射。如圖1所示的原理示意圖,隱含層和輸出層組成單向傳BP網(wǎng)絡(luò)由輸入層、播前向網(wǎng)絡(luò),相鄰層之間的神經(jīng)元以映射的關(guān)系完同一層內(nèi)的神經(jīng)元之間無(wú)連接。誤差反向全相連,
傳播(模型是的學(xué)習(xí)的過(guò)程分為正向傳播和反BP)
7]
,向傳播[正向傳播過(guò)程信息從輸入層經(jīng)隱含層傳
向輸出層。如果沒(méi)有得到期望輸出,則計(jì)算輸出層將誤差信號(hào)原路反傳,誤差變化值并轉(zhuǎn)向反向傳播,
以修改各層神經(jīng)元的權(quán)值使之滿足要求。網(wǎng)絡(luò)映射的能力是通過(guò)隱節(jié)點(diǎn)的權(quán)值調(diào)整實(shí)現(xiàn),隱層節(jié)點(diǎn)可以從樣本中提取特征,并存儲(chǔ)和學(xué)習(xí)其內(nèi)在的規(guī)律。
行識(shí)別的過(guò)程中,針對(duì)車牌特點(diǎn),高效地提出了如圖2所示的神經(jīng)網(wǎng)絡(luò)字符特征:
總體密度 將車牌字符預(yù)處理為40×20大小
分段線性特征 對(duì)字符的每一行(列)計(jì)算分段()數(shù),得到6維的分段線性特征。020+40=60
()共得到2個(gè)特征111+60+50+40+60=211向量。該特征向量提取方法能準(zhǔn)確地表達(dá)不同字符的差別,相對(duì)于單純以像素向量(共40×20=800個(gè)特征向量)為特征的網(wǎng)絡(luò)訓(xùn)練,大大簡(jiǎn)化了網(wǎng)絡(luò)的數(shù)據(jù)處理量,縮短了識(shí)別時(shí)間,提高了識(shí)別效率。1.2.4 神經(jīng)網(wǎng)絡(luò)構(gòu)建設(shè)計(jì)
通過(guò)預(yù)處理,將提取的字符特征輸入神經(jīng)網(wǎng)絡(luò)利用測(cè)試集測(cè)試訓(xùn)練結(jié)果。在本神經(jīng)的訓(xùn)練網(wǎng)絡(luò),
網(wǎng)絡(luò)程序中設(shè)計(jì)輸入神經(jīng)元1隱層神經(jīng)元292個(gè)、5個(gè),輸出神經(jīng)元1個(gè)。由于具有多隱層的網(wǎng)絡(luò)容易
11]
,使網(wǎng)絡(luò)運(yùn)行陷入局部極小值[故采用單隱層網(wǎng)
絡(luò)。隱節(jié)點(diǎn)數(shù)量少會(huì)導(dǎo)致網(wǎng)絡(luò)學(xué)習(xí)信息能力差,隱節(jié)點(diǎn)數(shù)量多會(huì)導(dǎo)致缺乏記憶主要信息的能力,混入大量非規(guī)律性的次要信息。隱層節(jié)點(diǎn)的個(gè)數(shù)與訓(xùn)練
12]
。一的樣本數(shù)和噪聲等多方面的信息綜合確定[
般取經(jīng)驗(yàn)公式:
+m+a.p=()1
其中:n為輸入層神經(jīng)元個(gè)數(shù),m為輸出層神經(jīng)元個(gè)數(shù),一般取a為修正常數(shù),p為隱層神經(jīng)元個(gè)數(shù),1~100之間的整數(shù)。本研究選擇隱層神經(jīng)元
25個(gè)。
取學(xué)習(xí)率為0.01,目標(biāo)誤差小于0.0001,訓(xùn) 練樣本。矞y(cè)試樣本。狈希脖龋保埃埃皞(gè),000個(gè), 的有效比例。利用M程序主要參數(shù)atlab進(jìn)行模擬,
設(shè)定如圖3。
圖2 神經(jīng)網(wǎng)絡(luò)特征提取設(shè)計(jì)
的圖片,提取白像素占總像素的百分比作為字符的第一個(gè)特征;
像素統(tǒng)計(jì) 分為水平方向和豎直方向,輸入圖)…,像水平方向投影H={和豎直x(ii=1,2,40}|…,,)方向投影V={和y(2,20}x(i|y(j)j=1,j)分別是第i行和第j列黑色像素點(diǎn)的個(gè)數(shù),得到60()個(gè)相互獨(dú)立的投影特征(程序中預(yù)處40+20=60;理為百分比)
分塊密度 將輸入圖像分成邊長(zhǎng)為4像素的小方塊,單個(gè)字符塊包含1通過(guò)0行5列這樣的小塊,計(jì)算每一小塊的密度(黑色像素點(diǎn)的個(gè)數(shù))得到50個(gè)相互獨(dú)立的分塊特征;
左輪廓特征 自左向右掃描字符圖像,共掃描計(jì)算第一個(gè)黑色像素點(diǎn)與左邊界的距離,得40行,到40維左輪廓特征;
圖3 模擬參數(shù)設(shè)置
網(wǎng)絡(luò)學(xué)習(xí)率的一般有效范圍為0.01~0.8,這
里選擇較小值0.01。雖然小的學(xué)習(xí)率的訓(xùn)練時(shí)間收斂慢,但是能保證誤差最終趨于最小值,對(duì)維長(zhǎng),
持系統(tǒng)的穩(wěn)定性具有重要作用。系統(tǒng)隨著循環(huán)過(guò)程達(dá)到自適應(yīng)的學(xué)習(xí)率,在804次循環(huán)時(shí)當(dāng)前學(xué)習(xí)率為0.56788。學(xué)習(xí)率變化如圖4!
圖4 LPR系統(tǒng)學(xué)習(xí)率變化圖
系統(tǒng)梯度下降反向傳播的過(guò)程如圖5。在804次循環(huán)時(shí)梯度下降為0.002
。
圖7 循環(huán)過(guò)程的有效性檢驗(yàn)
13]
,F(xiàn)存的模程序?qū)崿F(xiàn),同時(shí)存在效率低下的問(wèn)題[
板匹配識(shí)別方法通常會(huì)采用一些特殊手段處理該問(wèn)題,如特征區(qū)域模板匹配法,將相似字符劃分為多個(gè)
14]
,區(qū)域進(jìn)一步提取特征識(shí)別[但這一方法會(huì)導(dǎo)致程
降低工作效率。本研究的處理過(guò)程可以很序復(fù)雜,
好的解決這一問(wèn)題,由于B在系統(tǒng)進(jìn)程中處理為26,而8處理為8,較遠(yuǎn)的處理結(jié)果可以避免錯(cuò)誤
識(shí)別。
1.3 神經(jīng)網(wǎng)絡(luò)聯(lián)合模板匹配設(shè)計(jì)
在神經(jīng)網(wǎng)絡(luò)處理的基礎(chǔ)上,進(jìn)行模板匹配的
圖5 循環(huán)過(guò)程中梯度下降反向傳播圖
識(shí)別處理。模板匹配技術(shù)是一種用相關(guān)匹配原理確定的匹配函數(shù)進(jìn)行決策的技術(shù)。每個(gè)字符有一與待識(shí)別字符的點(diǎn)陣距離最小的模板所個(gè)模板,
對(duì)應(yīng)的字符即為所求。特征向量的確定同于BP神經(jīng)網(wǎng)絡(luò)的字符特征提取方法,即每個(gè)字符向量為211維。
模板匹配過(guò)程采用形函數(shù):
M
N
ij
神經(jīng)網(wǎng)絡(luò)處理后期算法收斂,圖6為在學(xué)習(xí)率設(shè)定為0.經(jīng)過(guò)8算法收斂01的情況下,04次循環(huán),時(shí)目標(biāo)誤差趨于0.0001
!
,E(ij)=
m=1n=1
|S
()m,n)m,n)2-T(|.(
ij(,)其中:Smn為模板字符圖像的特征向量,ij(,)Tmn為待識(shí)別字符圖像的特征向量。其中
、橫方向值,m、n分別為模板T的縱、ij分別為
模板T在被搜索圖S中距離原點(diǎn)的縱坐標(biāo)值和橫坐標(biāo)值。
圖6 LPR系統(tǒng)程序網(wǎng)絡(luò)收斂圖
設(shè)定容許誤差為±1.5,由于待識(shí)別字符和其相鄰字符的差別非常明顯,如6和7(間距為+1,,在第二階段嵌入模板匹配在容許值+1.5之內(nèi))
15],的過(guò)程不存在干擾問(wèn)題。規(guī)定E(閾值[為ij)
系統(tǒng)處理進(jìn)程中的有效性檢驗(yàn)如圖7。在804次循環(huán)過(guò)程中無(wú)效數(shù)一直為0,系統(tǒng)有效性良好。
本方法的一大優(yōu)勢(shì)在于可以區(qū)分相似的字符,如B和8,
這在模板匹配識(shí)別方法需要非常復(fù)雜的
,大于3,則拒絕識(shí)別。原理如3,即如果E(ij)
圖8。
五星文庫(kù)wxphp.com包含總結(jié)匯報(bào)、考試資料、旅游景點(diǎn)、出國(guó)留學(xué)、黨團(tuán)工作、教學(xué)教材、外語(yǔ)學(xué)習(xí)、專業(yè)文獻(xiàn)、工作范文、辦公文檔以及BP神經(jīng)網(wǎng)絡(luò)聯(lián)合模板匹配的車牌識(shí)別系統(tǒng)_咼潤(rùn)華 (1)_圖文等內(nèi)容。
本文共2頁(yè)12
本文關(guān)鍵詞:BP神經(jīng)網(wǎng)絡(luò)聯(lián)合模板匹配的車牌識(shí)別系統(tǒng),由筆耕文化傳播整理發(fā)布。
本文編號(hào):103655
本文鏈接:http://sikaile.net/kejilunwen/rengongzhinen/103655.html