基于人工神經網絡的車牌識別

吳 聰，殷 浩，黃中勇，劉 罡

(湖北工業大學 光庭實驗室，湖北 武漢 430068)

基于人工神經網絡的車牌識別

吳 聰，殷 浩，黃中勇，劉 罡

(湖北工業大學 光庭實驗室，湖北 武漢 430068)

車牌作為不同車輛的唯一標識，其識別技術是計算機視頻圖像在車輛牌照識別方面的一種重要應用，在各種場合是識別汽車身份的重要途徑。由于現階段技術的不斷提升，識別過程中的問題也不斷涌現，而在車牌預處理、分割以及識別階段中，車牌識別是現代交通系統中非常重要的功能模塊，而其關鍵因素在于漢字、數字以及字母的識別。通過提高車牌的識別率來提高交通部門的工作效率。目前，人工神經網絡因其優越性被廣泛應用于各種圖像識別中，但因其收斂速度慢，運耗時間長，對實際應用產生了很大的限制。采用遺傳算法與神經網絡相結合的方法并進行了仿真，實驗結果表明，該方法對車牌有很好的識別作用，具有時效性和魯棒性。

車牌識別；神經網絡；機器學習；遺傳算法

0 引 言

近年來,由于車輛的數量不斷增加，車輛管理方面的問題日益突出。為了處理關于車牌識別方面的問題,使用以計算機智能識別為基礎的自動控制系統更好地進行處理。車牌識別是以現有目標為基礎的計算機識別系統，該系統可以把一幅或者多幅圖像中的有用信息分割并提取。機動車車牌識別在國內許多應用中具有重要作用,如無人值守停車場、限制區域的安全控制、交通執法、擁擠定價和自動收費等等。而人工神經網絡(Artificial Neural Network，ANN)[1]是目前研究車牌識別的一個熱門技術，具有自組織、自學習、自適應、分布存儲、并行處理等優點。將神經網絡與其他方法相結合，取長補短，可以獲得更好的應用效果。傳統的神經網絡方法影響了整個網絡結構和全局尋優能力，因此，探求新的算法與人工神經網絡相結合的方法對車牌進行識別顯得非常重要。文中將遺傳算法以及神經網絡相結合，并將其應用到車牌識別中，對黃底黑字，綠底車牌，綠底白字白邊，藍底白字，黑底白字，白底黑字牌照共6種車牌圖像進行識別。由于傳統神經網絡模型學習速度慢、識別精度低，文中采取神經網絡和遺傳算法相結合的方法，很好地克服了傳統神經網絡的缺點，并且具有尋優能力強、收斂速度快和易于實現等優點[2]。實驗中通過與BP神經網絡[3]和RBF神經網絡的比較，發現文中采用的神經網絡模型用于車牌識別能明顯提升識別性能。

1 人工神經網絡

人工神經網絡是從生理層上模仿人的生活習慣和工作習慣的一門人工智能技術，其應用非常廣泛，發展迅速。其數學模型需要不斷調整訓練中的權值而進行相關計算。在該研究方面，刁心宏等[4]利用人工神經網絡開發出了一種辨識巖體力學參數的方法；余華等[5]將人工神經網絡應用到混合蛙跳算法以及語音情感識別中；楊艷菊等[6]利用人工神經網絡進行對蘋果氣體算法研究。

實驗中神經網絡共三層，分別為輸入層、隱藏層、輸出層，如圖1所示。

圖1 神經網絡結構圖

整個網絡結構模擬的是動物的神經生理結構。每層作為上一層的輸出層，每個神經元作為接收像素的結構，最終輸出處理后的結果。神經網絡中的權值通過高斯變異調整權值參數，其中神經元的激勵函數為Sigmoid。

由于數學建模的困難性，文中并沒有采取單一的人工神經網絡多車牌字符進行識別，主要是因為網絡中的結構和參數難以確定，造成訓練效果較差[7-9]；基于以上缺點，文中采用了兩相區中高度進行人工神經網絡辨識的方法。

2 文中算法

王曉斌等[10]基于模擬退火算法利用深度信息對三維人臉進行匹配和識別；石吉勇等[11]將反向偏最小二乘法與模擬退火算法相結合優選特征波長，建立了多元線性回歸可溶性固形物光譜模型；鄒木春等[12]針對暖通空調系統，提出一種基于粒子群優化算法和最小二乘支持向量機的預測控制方法；廖煜雷等[13]基于改進人工魚群算法，提出了一種非線性控制系統的參數優化策略；祝志慧等[14]提出了一種基于量子免疫算法的故障診斷方法．該算法在實驗中取得了非常可觀的效果；崔曉艷等[15]利用優化的蟻群算法對激光三維復制中的數據進行處理。

文中采取遺傳算法與人工神經網絡相結合的方法，通過優化神經網絡的初始值以及權系數，并與其他算法相比較，其收斂性、識別效率與精度有了明顯提高。

采用遺傳算法對車牌進行定位，提高了神經網絡中網絡權值與閾值的計算精度，另一方面也提高了神經網絡的訓練效果，克服了其他神經網絡收斂慢、易陷入誤差函數局部極小值的缺點，提高了車牌識別正確率。遺傳算法具體流程圖如圖2所示。

圖2 遺傳算法流程圖

2.1 轎車車牌的顏色特征

車牌的底色有藍色、黃色、白色、黑色、綠色，字體顏色有白色和黑色之分。

2.2 車牌的字符特征提取

文中采用ANN機器學習來進行單個字符的識別。首先將圖像進行二值化，二值化后的圖像顯著特征是字符紋理特征，紋理特征的描述方法有結構法、譜方法和統計法，使用濾波器組獲取圖像紋理的特征向量。由于二值化后的圖像呈現一定疏密度的黑白像素分布，可以采用不同疏密度的一維濾波器組在水平方向上對二值化后的圖像進行濾波，獲得的車牌圖像紋理特征如下：

L1=[-1 0 1]

(1)

L2=[-1 -1 1 1]/2

(2)

L3=[-1 -1 0 1 1]/2

(3)

車牌區域圖像紋理特征具有空間分布的均勻性，對濾波后的圖像采用標準差表示紋理特征值。

(4)

(5)

其中，f(x,y)為圖像數據；u為圖像的平均能量。

可以得到車牌特征的描述向量：

T=[δ1δ2δ3]

(6)

通過對選取的局部區域圖像進行對比處理，獲取該區域車牌。

3 實 驗

3.1 自適應二值化

(1)拍一系列的車牌圖片，并把它們剪切為256*256的標準格式，然后通過系統將其灰度化。

(2)將得到的灰度化圖像進行二值化處理，關于二值化過程中的閾值選擇將根據圖像自適應確定。

(3)對二值化的圖像去除離散噪聲，并且在去除離散噪聲之前根據現實情況設置好參數的上下限。二值化后的圖像如圖3所示。

圖3 二值化結果圖

3.2 車牌的邊框與鉚釘去除

由于車牌區域具有明顯的垂直邊緣，文中采用Sobel算子提取車牌的水平和垂直邊緣。

3.3 字符分割

文中采用投影法分割，首先對車牌的垂直投影進行分析，獲取其谷寬度以及峰距離，其次對車牌的水平投影進行分析，獲取谷寬度和峰距離。系統中所使用的分割函數是strtok函數。

3.4 車牌定位

車牌定位方法眾多，而其中最有效、最簡單的是基于車牌邊緣特征的方法。首先采取遺傳算法對車牌可能區域進行搜索，以便確定后續訓練、識別步驟的進行。可能區域固定車牌的大小比作者選取的車牌實際區域要大一些，車牌精度定位和字符識別可以去掉這些多余的區域。

在遺傳算法中采用二維實數編碼，針對實數編碼采用交叉算子對基因進行線性組合：

P1=αP1+(1-α)P2

(7)

P2=αP2+(1-α)P1

(8)

其中，α是(0,1)間均勻分布的隨機變量。

個體是否變異由Pm決定。

(9)

根據在待定區域獲得的紋理特征向量，將其與車牌紋理特征進行比較，就可以獲得該待定區域為車牌區域。距離度量單位為：

(10)

每一幅圖像都有它的紋理信息特征，文中基于車牌區域的紋理特征信息，提取相關的特征向量。通過計算當最優個體特征矢量距離d<0.01時，認為該區域為最佳區域。

3.5 字符識別

通過人工神經網絡的訓練，可以不斷調整訓練誤差參數。實驗樣本是采集的照片，然后由該系統對圖像進行預處理，包括二值化、降噪、圖像增強以及邊緣檢測。為了加快訓練速度，避免陷入局部極小值[16-19]，在訓練過程中，為了避免權值過大影響網絡結構，一定要選取合適的學習因子[20-21]。

令W表示初始權重向量，它可以是任意選擇的。然后，在第k步迭代中，如y(k)∈w1且wt(k)y(k)≤0，則使用式(11)代替w(k)：

w(k+1)=w(k)+cy(k)

(11)

其中，c是一個正的修正增量。

相反，如果y(k)∈w2且wt(k)y(k)≥0，則使用式(12)代替w(k)：

w(k+1)=w(k)-cy(k)

(12)

否則，保持w(k)不變：

w(k+1)=w(k)

(13)

在式(11)、(12)中，c∈(0,1)是學習常數。

實驗中需要不斷調整學習權值，使w(k+1)更接近w(k)，在反復學習過程中，各個神經元所對應的權向量被逐漸調整為輸入樣本空間的聚類中心，當兩個類的訓練集循環通過機器而不出現任何錯誤時[22]，該算法收斂。

在訓練樣本中，隨機選取1 000個作為神經網絡的學習樣本。目的不僅是為了檢驗學習的效果，更是為了驗證系統的準確率。文中采取四種類型對車牌圖像區域的數字、漢字與字母進行訓練，步驟如下：

(1)將車牌圖像歸一化后作為字符識別的測試集放入文件中，從文件中讀取訓練樣本、測試集以及目標。

(2)創建網絡并初始化，分配空間，初始化網絡聯接權以及輸入層，并將學習樣本轉化為輸入模式。

(3)對每個模式計算神經網絡誤差，獲取誤差最大值，以便后期訓練更加精準，具體演算過程如下：

ωji(k+1)=ωji(k)+ηδjxi(k)

(14)

δj=dj-yj(k)

(15)

(16)

其中，η為學習系數，取值范圍在[0,1]之間；dj為期望輸出；yj為實際輸出；δj為實際輸出與期望輸出之差；xi為輸入信號大小。dj,yj,xi的取值為0或1。

(4)字符特征的提取：文中采用13點特征提取法，此方法與逐像素提取、骨架特征提取相比較具有適應性強的特點，且對字符發生偏移和傾斜的車牌具有很高的識別率。

實驗流程如圖4所示。

圖4 實驗步驟流程圖

3.6 實驗結果與分析

文中實驗是在Windows7平臺上進行，所采用的軟件為Visual C++ 6.0。首先將拍攝的圖像進行預處理，其次采用遺傳算法進行定位，最后把定位結果輸送到神經網絡中進行訓練，訓練的車牌數分別為10張，30張，100張以及300張。從實驗結果(見表1)可知，隨著輸進系統車牌數的遞增，訓練耗時在增長，車牌識別正確率也在提升。識別結果如圖5所示。

圖5 車牌識別結果

車牌數耗時/ms識別正確率/%10575.2301278.91002679.63005482.3

4 結束語

文中基于遺傳算法與人工神經網絡相結合的方法對車牌進行識別，在用遺傳算法對車牌區域進行定位的基礎上，采用Sobel算子對車牌圖像的邊緣進行檢測，最后采用神經網絡進行網絡訓練，整體的識別精度有了很大提高。

[1] 李 飛.基于人工神經網絡的車牌識別系統的研究[D].太原:中北大學,2007.

[2] Kangin D,Kolev G,Angelov P.Vehicle plate recognition using improved neocognitron neural network[C]//International joint conference on artificial intelligence.[s.l.]:[s.n.],2013:628-640.

[3] Xu Yuemei,Zhang Hong.Application of improved BP algorithm in vehicle license plate recognition[C]//International joint conference on artificial intelligence.[s.l.]:IEEE,2009:514-517.

[4] 刁心宏,王泳嘉,馮夏庭,等.用人工神經網絡方法辨識巖體力學參數[J].東北大學學報:自然科學版,2002,23(1):60-63.

[5] 余 華,黃程韋,張瀟丹,等.混合蛙跳算法神經網絡及其在語音情感識別中的應用[J].南京理工大學學報:自然科學版,2011,35(5):659-663.

[6] 楊艷菊,黃成鈞.人工神經網絡的蘋果氣體識別算法研究[J].銅陵學院學報,2010(2):76-78.

[7] 鄭成勇.一種RGB顏色空間中的車牌定位新方法[J].中國圖象圖形學報,2010,15(11):1623-1628.

[8] 姜文濤,劉萬軍,袁 姮.基于曲量場空間的車牌定位與識別[J].電子學報,2011,39(11):2554-2560.

[9] 苗立剛.基于最近鄰鏈的車牌檢測算法[J].自動化學報,2011,37(10):1272-1279.

[10] 王曉斌,馮魯橋,楊媛靜.基于模擬退火算法的三維人臉匹配方法[J].電子科技大學學報,2015,44(4):584-588.

[11] 石吉勇,鄒小波,趙杰文,等.BiPLS結合模擬退火算法的近紅外光譜特征波長選擇研究[J].紅外與毫米波學報,2011,30(5):458-462.

[12] 鄒木春,龍 文.基于PSo算法的HVAC系統LSSVM預測控制[J].中南大學學報:自然科學版,2012,43(7):2642-2647.

[13] 廖煜雷,劉 鵬,王 建,等. 基于改進人工魚群算法的無人艇控制參數優化[J].哈爾濱工程大學學報,2014,35(7)：800-806.

[14] 祝志慧,孫云蓮.量子免疫算法在電網故障診斷中的應用[J].電力系統保護與控制,2010,38(10)：22-25.

[15] 崔曉艷,霍中剛,辛中華,等.應用理性優化蟻群算法提高激光三維復制的重現度[J].光譜學與光譜分析,2013,33(7):1873-1876.

[16] Lang Yao,Sun Yanpeng.The study of license platelocation and character segmentation[C]//Proceedings of SPIE.Singapore:SPIE,2012.

[17] Mousa A.Canny edge-detection based vehicle plate recognition[J].International Journal of Signal Processing,2012,5(3):1-8.

[18] Wei W,Huang X,Wang M,et al.An automatic system of vehicle number-plate recognition based on neural networks[J].Journal of Systems Engineering and Electronics,2001(2):63-72.

[19] Rajput H,Som T,Kar S.An automated vehicle license plate recognition system[J].Computer,2015,48(8):56-61.

[20] Liu Yiqing,Wei Dong,Zhang N,et al.Vehicle-license-plate recognition based on neural networks[C]//IEEE international conference on information and automation.[s.l.]:IEEE,2011:363-366.

[21] Yang Yun,Zhang Weigang,Guo P.Realization for Chinese vehicle license plate recognition based on computer vision and fuzzy neural network[J].Proceeding of SPIE,2010,7749(1):77491G-77491G-6.

[22] Menotti D,Chiachia G,Falc?o A X,et al.Vehicle license plate recognition with random convolutional networks[C]//Sibgrapi conference on graphics.[s.l.]:[s.n.],2014:298-303.

Vehicle Plate Recognition Based on Artificial Neural Network

WU Cong，YIN Hao，HUANG Zhong-yong，LIU Gang

(Light Court Laboratory，Hubei University of Technology,Hubei 430068,China)

License plate as a different unique identification of the vehicle,its identification technology is an important application for computer video image in the license plates recognition,which is an important approach to identify a car for a wide range of situations.Due to the improving of the technology at present,the problems are also emerging in the process of recognition.In the stage of preprocessing,segmentation and recognition of the license plate,license plate recognition is an important function module in modern traffic system,and its key factor lies in the identification of Chinese characters,numbers and letters.By improving the license plate recognition rate,the working efficiency of the transport sector is improved.At present,the artificial neural network is widely used because of its superiority in all sorts of image recognition,but because of its slow convergence speed and long time consuming,a lot of restrictions are produced in actual applications.By adopting the combination of genetic algorithm and neural network,the simulation results show that the experimental results of the license plate has good recognition effect,which proves that the method is effective and robust.

license plate recognition;neural network；machine learning；genetic algorithm

2016-02-16

2016-06-08

時間：2016-11-21

國家自然科學基金青年項目(61300127)；湖北省自然科學基金項目(2012FFB00701)

吳 聰(1982-)，男，博士，副教授，碩士生導師，通信作者，研究方向為醫學圖像處理。

http://www.cnki.net/kcms/detail/61.1450.TP.20161121.1641.040.html

TP301.6

A

1673-629X(2016)12-0160-04

10.3969/j.issn.1673-629X.2016.12.035