在我國，直至20世紀(jì)50年代，車輛管理主要靠人工方式，然而隨著經(jīng)濟(jì)的迅猛發(fā)展，工業(yè)化程度的不斷加深，汽車數(shù)量大量增加，給交通管理、環(huán)境治理、社會(huì)治安、交通運(yùn)營等提出了許多新的問題。伴隨著車輛數(shù)目的增加，生活小區(qū)、地方單位、部隊(duì)營區(qū)、停車場(chǎng)等對(duì)車輛的管理面臨著新的挑戰(zhàn)。如何做到車輛狀態(tài)有案可查、有據(jù)可依，如何實(shí)現(xiàn)車輛的科學(xué)化、自動(dòng)化管理成為人們關(guān)注的話題。

　　車牌的自動(dòng)識(shí)別時(shí)計(jì)算機(jī)視覺、圖像處理與模式識(shí)別技術(shù)在智能交通領(lǐng)域應(yīng)用的重要研究方向之一，是實(shí)現(xiàn)交通管理智能化的重要環(huán)節(jié)。此項(xiàng)研究始于20世紀(jì)80年代，目前已成為國內(nèi)外的一個(gè)熱點(diǎn)研究方向，主要包括車牌定位、車牌字符分割和車牌字符識(shí)別三個(gè)關(guān)鍵環(huán)節(jié)。目前車牌識(shí)別方法主要是采用車牌識(shí)別技術(shù)和車型識(shí)別技術(shù)。

　　車牌識(shí)別技術(shù)的任務(wù)是處理、分析攝取的視頻流中復(fù)雜背景的車輛圖像，定位、分割牌照字符，自動(dòng)識(shí)別牌照上的字符。為了保證汽車車牌識(shí)別系統(tǒng)能在各種復(fù)雜環(huán)境下發(fā)揮其應(yīng)有的作用，識(shí)別系統(tǒng)必須滿足以下要求：

　?。?）魯棒性：在任何情況下均能可靠正常地工作，且有較高的正確識(shí)別率。

　　（2）實(shí)時(shí)性：不論在汽車靜止還是高速運(yùn)行情況下，圖像的采集識(shí)別系統(tǒng)必須在一定時(shí)間內(nèi)識(shí)別出車牌全部字符，達(dá)到實(shí)時(shí)識(shí)別。

　　車牌識(shí)別技術(shù)的關(guān)鍵在于車牌定位、字符分割和字符識(shí)別三部分，其中車牌定位的準(zhǔn)確與否直接決定后面的字符分割和識(shí)別效果，是影響整個(gè)LPR系統(tǒng)識(shí)別率的主要因素，是車牌識(shí)別技術(shù)中為關(guān)鍵的一步。目前車牌定位的方法多種多樣， 歸納起來主要有基于紋理特征分析的方法、 基于邊緣檢測(cè)的方法、 基于數(shù)學(xué)形態(tài)學(xué)定位、基于小波分析定位以及基于彩色圖像定位等，這些方法各有所長。

　　1車牌目標(biāo)區(qū)域特點(diǎn)

　　車牌定位方法的出發(fā)點(diǎn)是利用車牌區(qū)域的特征來判斷牌照，將車牌區(qū)域從整幅車輛圖像中分割出來。車牌自身具有許多的固有特征，這些特征對(duì)于不同的國家是不同的。從人的視覺角度出發(fā)，我國車牌具有以下可用于定位的特征：

　?。?）車牌底色一般與車身顏色、字符顏色有較大差異；

　　（2）車牌有一個(gè)連續(xù)或由于磨損而不連續(xù)的邊框；

　?。?）車牌內(nèi)字符有多個(gè)，基本呈水平排列，在牌照的矩形區(qū)域內(nèi)存在豐富的邊緣，呈現(xiàn)規(guī)則的紋理特征；

　　（4）車牌內(nèi)字符之間的間隔較均勻，字符和牌照底色在灰度值上存在較大的跳變，字符本身和牌照底內(nèi)部都有比較均勻的灰度；

　　（5）不同圖像中牌照的具體大小、位置不確定，但其長寬比在一定的變化范圍內(nèi)，存在1個(gè)值和1個(gè)值。

　　以上幾種特征都是概念性的，各項(xiàng)特征單獨(dú)看來都非車牌圖像所獨(dú)有，但將它們結(jié)合起來可以地確定車牌。在這些特征中，顏色、形狀、位置特征為直觀，易于提取。紋理特征比較抽象，必須經(jīng)過一定的處理或者轉(zhuǎn)換為其他特征才能得到相應(yīng)的可供使用的特征指標(biāo)。通常文字內(nèi)容特征至少需要經(jīng)過字符分割或識(shí)別后才可能成為可利用的特征，一般只是用來判斷車牌識(shí)別正確與否。

　　2 常用的車牌定位算法

　　根據(jù)車牌的不同特征，可以采用不同的定位方法。目前車牌定位的方法很多，常見的定位技術(shù)主要有基于邊緣檢測(cè)的方法、基于彩色分割的方法、基于小波變換的方法、基于遺傳算法的方法、基于數(shù)學(xué)形態(tài)學(xué)的車牌定位和基于灰度圖像紋理特征分析的方法等，在此對(duì)幾種常用的定位算法進(jìn)行簡(jiǎn)單的介紹。

　　2.1 基于邊緣檢測(cè)的車牌定位方法

　　邊緣檢測(cè)是圖像處理和計(jì)算機(jī)視覺中的基本問題，邊緣檢測(cè)的目的是標(biāo)識(shí)數(shù)字圖像中亮度變化明顯的點(diǎn)。圖像屬性中的顯著變化通常反映了屬性的重要事件和變化。 這些包括（i）深度上的不連續(xù)、（ii）表面方向不連續(xù)、（iii）物質(zhì)屬性變化和（iv）場(chǎng)景照明變化。 邊緣檢測(cè)是圖像處理和計(jì)算機(jī)視覺中，尤其是特征提取中的一個(gè)研究領(lǐng)域。

　　所謂"邊緣"就是指其周圍像素灰度有階躍變化的那些像素的集合。"邊緣"的兩側(cè)分屬于兩個(gè)區(qū)域，每個(gè)區(qū)域的灰度均勻一致，而這兩個(gè)區(qū)域的灰度在特征上存在一定的差異。邊緣檢測(cè)的任務(wù)是定位邊緣和抑制噪聲。檢測(cè)的方法有多種， 例如Roberts 邊緣算子、Prewitt 算子、Sobel 算子以及拉普拉斯邊緣檢測(cè)[1].這些方法正是利用物體邊緣處灰度變化劇烈這一特點(diǎn)來檢測(cè)圖像的邊緣。各算子對(duì)不同邊緣類型的敏感程度不同， 產(chǎn)生的效果也不同， 經(jīng)過大量實(shí)驗(yàn)分析可知， Roberts邊緣算子是一種利用局部方差算子尋找邊緣的算子， 定位比較； Prewitt算子和Sobel算子對(duì)噪聲有一定的抑制能力， 但不能完全排除偽邊緣； 拉普拉斯算子是二階微分算子， 對(duì)圖像中的階躍型邊緣點(diǎn)定位準(zhǔn)確且具有旋轉(zhuǎn)不變性， 但容易丟失一部分邊緣的方向信息， 同時(shí)抗噪能力較差。針對(duì)不同的環(huán)境和要求， 選擇合適的算子來對(duì)圖像進(jìn)行邊緣檢測(cè)才能達(dá)到好的效果。具體定位流程如圖1所示。

　　該方法的定位準(zhǔn)確率較高、 反應(yīng)時(shí)間短、 能有效去掉噪聲， 適合于包含多個(gè)車牌的圖像， 在多車牌圖像的情況下定位速度也很快。但是對(duì)車牌嚴(yán)重褪色的情況， 由于檢測(cè)不到字符筆畫的邊緣會(huì)導(dǎo)致定位失敗，在有外界干擾以及車牌傾斜時(shí)，定位后的區(qū)域比車牌稍大。

　　2.2基于彩色分割的車牌定位方法

　　基于彩色分割的車牌定位方法由彩色分割和目標(biāo)定位等模塊組成，采用多層感知器網(wǎng)絡(luò)對(duì)彩色圖像進(jìn)行分割，然后通過投影法分割出潛在的車牌區(qū)域[2].在進(jìn)行彩色分割時(shí)采用神經(jīng)網(wǎng)絡(luò)模型，一般圖像采用RGB三原色，但RGB三原色中兩點(diǎn)的歐氏距離與顏色距離不成線性比例。為了更好地進(jìn)行彩色分割，將RGB模式的彩色圖像轉(zhuǎn)化為HSI模式，即色調(diào)、飽和度和亮度，然后對(duì)輸出圖像的飽和度作調(diào)整。為了減少計(jì)算量，將彩色圖像抽稀后再進(jìn)行模式轉(zhuǎn)化。同時(shí)，為了減少光照條件對(duì)圖像分割產(chǎn)生的影響，采用對(duì)數(shù)方法進(jìn)行彩色飽和度調(diào)整。然后對(duì)模式轉(zhuǎn)化后的彩色圖像進(jìn)行彩色神經(jīng)網(wǎng)絡(luò)分割，根據(jù)車牌底色及長寬比等先驗(yàn)知識(shí)，采用投影法分割出合理的車牌區(qū)域。當(dāng)獲取的彩色圖像質(zhì)量較高時(shí)，尤其是車牌區(qū)域顏色與附近顏色差別較大時(shí)，準(zhǔn)確率將有所下降。

　　該定位算法正確率較高，但由于采用了神經(jīng)網(wǎng)絡(luò)計(jì)算法，當(dāng)區(qū)域顏色與附近顏色相似時(shí)，計(jì)算速度較慢。具體定位流程如圖2所示。

　　2.3基于小波變換的車牌定位方法

　　小波分析是一種應(yīng)用于圖像處理的重要分析工具， 具有"顯微鏡"的特性。小波分析的多分辨率特性使得小波分解系數(shù)在不同方向的高頻子波系數(shù)具有不同特性， 因此利用方向小波能夠反映出圖像在不同分辨率上沿任一方向變化的情形。小波分析的多尺度分解特性更加符合人類的視覺機(jī)制。

　　小波變換的基本思想是將原始信號(hào)經(jīng)過伸縮、平移等運(yùn)算分解為一系列具有不同空間分辨率、不同頻率特性和方向特性的子帶信號(hào)， 這些子帶信號(hào)具有良好的時(shí)頻特性， 通過利用這些特性可以實(shí)現(xiàn)對(duì)信號(hào)的時(shí)域、頻域的局部分析。

　　目前利用小波分析的車牌定位算法大多是利用小波變換與其他多種方法相結(jié)合來實(shí)現(xiàn)更準(zhǔn)確、快速的定位[3].例如基于小波分析和數(shù)學(xué)形態(tài)學(xué)的車牌定位方法，該方法通過小波多尺度分解提取出紋理清晰且具有不同空間分辨率、不同方向的邊緣子圖，然后利用車牌目標(biāo)區(qū)域具有水平方向低頻、垂直方向高頻的的特點(diǎn)實(shí)現(xiàn)子圖提取，用數(shù)學(xué)形態(tài)學(xué)方法對(duì)小波分解后的細(xì)節(jié)圖像進(jìn)行一系列的形態(tài)運(yùn)算，進(jìn)一步消除無用信息和噪聲，以確定車牌位置。該方法在噪聲較小的情況下定位效果好，分割高；其缺點(diǎn)是速度較慢，且在噪聲較大時(shí)誤定位機(jī)率也隨之增大。具體定位流程如圖3所示。

　　2.4基于遺傳算法的車牌定位

　　遺傳算法（Genetic Algorithm）是一類借鑒生物界的進(jìn)化規(guī)律（適者生存，優(yōu)勝劣汰遺傳機(jī)制）演化而來的隨機(jī)化搜索方法。它是由美國的J.Holland教授1975年首先提出，其主要特點(diǎn)是直接對(duì)結(jié)構(gòu)對(duì)象進(jìn)行操作，不存在求導(dǎo)和函數(shù)連續(xù)性的限定；具有內(nèi)在的隱并行性和更好的全局尋優(yōu)能力；采用概率化的尋優(yōu)方法，能自動(dòng)獲取和指導(dǎo)優(yōu)化的搜索空間，自適應(yīng)地調(diào)整搜索方向，不需要確定的規(guī)則。

　　基于遣傳算法的車牌定位方法利用遺傳算法對(duì)圖像進(jìn)行優(yōu)化搜索，結(jié)合區(qū)域特征矢量構(gòu)造適應(yīng)度函數(shù)，終尋找車牌區(qū)域的定位參量。車牌定位是尋找一個(gè)符合"車牌區(qū)域特征"區(qū)域的過程，本質(zhì)上就是從參量空間尋找定位參量的問題，而尋找參量空間的解正是遺傳算法所擅長的[4].但是在實(shí)時(shí)系統(tǒng)中，車牌定位速度受遺傳算法中迭代次數(shù)的影響很大。具體定位流程如圖4所示。

　　2.5基于數(shù)學(xué)形態(tài)學(xué)的車牌定位方法

　　數(shù)學(xué)形態(tài)學(xué)圖像處理的基本思想是利用一個(gè)結(jié)構(gòu)元素來探測(cè)一個(gè)圖像， 看是否能將這個(gè)結(jié)構(gòu)元素很好地放在圖像內(nèi)部， 同時(shí)驗(yàn)證填放元素的方法是否有效。腐蝕、膨脹、開啟和關(guān)閉是數(shù)學(xué)形態(tài)學(xué)的基本運(yùn)算。具體定位流程如圖5所示。

　　基于數(shù)學(xué)形態(tài)學(xué)的車牌區(qū)域定位方法不能確定車牌左右邊界的位置， 所以必須結(jié)合其他定位方法進(jìn)行定位。例如基于數(shù)學(xué)形態(tài)學(xué)和邊緣特征的車牌定位方法[5], 這種方法先對(duì)車牌圖像進(jìn)行預(yù)處理， 然后基于垂直方向結(jié)構(gòu)元素的腐蝕運(yùn)算進(jìn)行濾波， 再用閉合運(yùn)算來填補(bǔ)車牌區(qū)域內(nèi)細(xì)小孔洞， 進(jìn)而增強(qiáng)車牌區(qū)， 使車牌區(qū)成為一個(gè)連通區(qū)域， 利用字符邊緣的特征對(duì)車牌進(jìn)行準(zhǔn)確的定位。該方法將數(shù)學(xué)形態(tài)學(xué)運(yùn)算與數(shù)字圖像的特征相結(jié)合， 有效改進(jìn)了傳統(tǒng)的車牌定位方法， 提高了車牌定位的速度和準(zhǔn)確度。

　　2.6基于灰度圖像紋理特征分析的車牌定位方法

　　傳統(tǒng)的紋理特征分析定位算法大多基于灰度圖像來分析的， 因此該算法需要對(duì)圖像進(jìn)行預(yù)處理， 將彩色圖像轉(zhuǎn)換為灰度圖像[6],然后進(jìn)行行掃描， 找出圖像中每一行所含有的車牌線段， 記錄下它們的起始坐標(biāo)和長度，如果有連續(xù)若干行均存在不少于一個(gè)的車牌線段， 且行數(shù)大于某一確定的閾值， 則認(rèn)為在行的方向上找到了車牌一個(gè)候選區(qū)域， 并確定了該候選區(qū)域的起始行和高度；在已找到的可能存在車牌的區(qū)域做列掃描， 以確定該車牌候選區(qū)域的起始行和高度以及起始列坐標(biāo)和長度，由此確定一個(gè)車牌區(qū)域；繼續(xù)在其他可能存在車牌的區(qū)域?qū)ふ遥?直至找到所有的車牌候選區(qū)域。

　　該算法對(duì)于牌照傾斜或變形以及光照不均、偏弱或偏強(qiáng)有很好的效果， 但對(duì)噪聲敏感， 對(duì)于背景復(fù)雜的圖像可以結(jié)合垂直投影的方法來得到真正的車牌區(qū)域，可以有效地解決背景復(fù)雜的車牌定位。

　　車牌定位技術(shù)是車牌識(shí)別系統(tǒng)中的一個(gè)重要環(huán)節(jié)，在定位的、計(jì)算速度和適用的可靠性方面還需要進(jìn)一步改進(jìn)和提高。目前，還沒有一種算法能夠?qū)崿F(xiàn)對(duì)于任意背景、位置和光照條件下的汽車圖像進(jìn)行車牌定位。