高一文，龔 劬

(1.重慶大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院，重慶 沙坪壩 400030;2.重慶文理學(xué)院教務(wù)處，重慶 永川 402160)

經(jīng)過廣大研究者多年的努力，已經(jīng)提出了很多車牌定位的方法.主要有依據(jù)車牌灰度特性、投影特性、幾何特性以及顏色特性等進(jìn)行定位的方法和利用遺傳算法、神經(jīng)網(wǎng)絡(luò)算法進(jìn)行定位的方法.這些算法處理的車牌圖像數(shù)據(jù)量大，耗時(shí)長，降低了整個(gè)車牌定位的效率，在實(shí)際運(yùn)用中遇到了很大的困難;基于邊緣檢測(cè)的車牌定位算法雖然不依賴車牌的外邊框是否清晰，實(shí)現(xiàn)起來效率比較高，主要是對(duì)車牌灰度變化劇烈的區(qū)域進(jìn)行提取，但是對(duì)于一些多余的邊緣也很敏感，這在一定程度上限制了這種方法的使用;掃描統(tǒng)計(jì)車牌定位方法對(duì)邊緣檢測(cè)后的二值化圖像進(jìn)行邊緣點(diǎn)的累加，構(gòu)成分割曲線定位車牌，但是這種方法適用于高階干擾較少的車牌，對(duì)于復(fù)雜的車牌很難定位.

車牌是機(jī)動(dòng)車的重要標(biāo)志，各國都制定了一系列標(biāo)準(zhǔn)來規(guī)范車牌.在我國，有關(guān)法規(guī)對(duì)車牌的顏色和形狀都有規(guī)定.大型汽車牌照為黃底黑字，小型車牌照為藍(lán)底白字，公安專用汽車牌照為白底紅“警”字后面黑字，大使、領(lǐng)事館汽車牌照為黑底白字及紅色“使”、“領(lǐng)”字標(biāo)志，外藉汽車牌照為黑底白字，臨時(shí)行駛車牌照為白底藍(lán)色暗紋黑字.由此可見，我國的車牌具有穩(wěn)定的顏色特征和形狀特征，這對(duì)于車牌識(shí)別系統(tǒng)來說都是可以利用的穩(wěn)定的先驗(yàn)特征.本文就是利用顏色和結(jié)構(gòu)特征來對(duì)車牌進(jìn)行定位.

1 車牌灰度化算法

在RGB模型中，如果R=G=B時(shí)，則彩色表示一種灰度顏色，其中R=G=B的值叫灰度值.因此，灰度圖像每個(gè)像素只需一個(gè)字節(jié)存放灰度值(又稱強(qiáng)度值、亮度值)，灰度范圍為0～255.彩色圖像轉(zhuǎn)化為灰度圖像，關(guān)鍵是根據(jù)R、G、B分量來計(jì)算灰度值.不同的計(jì)算方法，其結(jié)果也有所不同，一般有4種方法對(duì)彩色圖像進(jìn)行灰度化.

1.1 分量法

將彩色圖像中的3分量的亮度作為3個(gè)灰度圖像的灰度值，可根據(jù)應(yīng)用需要，選取一種灰度圖像.

其中fk(i，j)(k=1，2，3)為轉(zhuǎn)換后的灰度圖像在(i，j)處的灰度值.

1.2 最大值法

將彩色圖像中的3分量亮度的最大值作為灰度圖像的灰度值.

f(i，j)=max(R(i，j)，G(i，j)，B(i，j)).

1.3 平均值法

將彩色圖像中的3分量亮度求平均得到一個(gè)灰度圖像.

1.4 加權(quán)平均法

根據(jù)重要性及其它指標(biāo)，將3個(gè)分量以不同的權(quán)值進(jìn)行加權(quán)平均.由于人眼對(duì)綠色的敏感最高，對(duì)藍(lán)色敏感最低，因此按下式對(duì)RGB 3分量進(jìn)行加權(quán)平均能得到較合理的灰度圖像.

f(i，j)=0.11R(i，j)+0.59G(i，j)+0.3B(i，j).

本文采用R、G、B分量的加權(quán)平均值，結(jié)果如圖1所示.

圖1 彩色圖像灰度化

2 車牌閾值化處理

圖像閾值化分割是一種最常用同時(shí)也是最簡(jiǎn)單的圖像分割方法，它特別適用于目標(biāo)和背景占據(jù)不同灰度級(jí)范圍的圖像.它不僅可以極大地壓縮數(shù)據(jù)量，而且也大大簡(jiǎn)化了分析和處理步驟，因此在很多情況下，是進(jìn)行圖像分析、特征提取與模式識(shí)別之前的必要的圖像預(yù)處理過程.圖像閾值化的目的是要按照灰度級(jí)，對(duì)像素集合進(jìn)行一個(gè)劃分，得到的每個(gè)子集形成一個(gè)與現(xiàn)實(shí)景物相對(duì)應(yīng)的區(qū)域，各個(gè)區(qū)域內(nèi)部具有一致的屬性，而相鄰區(qū)域布局有這種一致屬性.這樣的劃分可以通過從灰度級(jí)出發(fā)選取一個(gè)或多個(gè)閾值來實(shí)現(xiàn).如圖2所示，利用多閾值法對(duì)車牌圖像進(jìn)行處理，可見用多閾值法對(duì)車牌的處理效果不好［2］.所以，本文運(yùn)用自動(dòng)閾值分割算法最終獲得理想的閾值化效果.

圖2 多閾值分割

2.1 OTSU自動(dòng)閾值分割算法(大津法自動(dòng)閾值分割技術(shù))

OTSU方法于1980年由日本大津展之提出，它是在最小二乘法原理基礎(chǔ)上推導(dǎo)出來的，其基本思路是將直方圖在某一閾值處理分割成兩組，當(dāng)被分成的兩組的方差為最大時(shí)決定閾值.①選取的最佳閾值應(yīng)當(dāng)使得用該閾值分割得到的兩類間具有最好的分離性;②類間分離性能最好的判據(jù)是統(tǒng)計(jì)意義上的類間特征差最大或類間特性差最小.

設(shè)X是一幅具有L灰度級(jí)的圖像，其中第i級(jí)像素為Ni個(gè)，圖像總的像素點(diǎn)個(gè)數(shù)為N=∑Ni，第i級(jí)像素出現(xiàn)的概率為.選定一個(gè)閾值K將所有的像素分為C0和C1(目標(biāo)和背景)兩類.其中C0類的像素灰度級(jí)為0～K，C1類的像素灰度級(jí)為(K+1)～L-1.

圖像的總平均灰度級(jí)為μ=∑iPi，C0類的平均灰度級(jí)為類的像素平均灰度級(jí)為μ(1)=μ-μ(k).兩部分圖像所占的面積的比例分別為ω0=∑Pi與ω1=1-ω0.

令 μ0= μ(k)ω0，μ1= μ(1)ω1，則類間方差定義為

σ2= ω0(μ0- μ)2+ ω1(μ1- μ)2.

如圖3所示，OTSU自動(dòng)閾值化技術(shù)可以有效地表征并區(qū)分出感興趣的部分和背景.因此，本文選用OTSU自動(dòng)閾值化方法可以獲得更加理想的閾值化效果.

圖3 OTSU自動(dòng)閾值分割

2.2 閾值化后的濾波

將圖像采用OTSU方法閾值化后，可以有效表征并區(qū)分出感興趣的部分，而對(duì)于存在的一些無關(guān)的隨機(jī)噪點(diǎn)，這就需要對(duì)閾值化后的二值圖像進(jìn)行濾波.常見的濾波方法可以分為:空域?yàn)V波方法(如中值濾波、均值濾波、形態(tài)學(xué)濾波等)和頻域?yàn)V波方法(如FFT濾波、DCT濾波、DWT濾波等).

在本文所研究的車牌二值化圖像中，由于噪點(diǎn)具有隨機(jī)性和不確定性，頻域特征不足夠明顯，因此采用基于空域的濾波方法.

圖4、圖5和圖6分別為采用中值濾波、均值濾波、形態(tài)學(xué)濾波的試驗(yàn)圖像.由此可見，采用形態(tài)學(xué)濾波可以有效地去除無關(guān)信息，從而使車牌區(qū)域的特征更加明顯.因此，本文采用形態(tài)學(xué)濾波方法.

圖4 中值濾波

圖5 均值濾波

圖6 形態(tài)學(xué)濾波

采用形態(tài)學(xué)濾波其參數(shù)σ的選擇是十分重要的，這里的參數(shù)σ表示在車牌二值圖像中，連同區(qū)域小于σ的去除.參數(shù)的選擇經(jīng)過圖6所示的對(duì)比實(shí)驗(yàn)可以看出，采用σ=300較為合適，因此本文應(yīng)用形態(tài)學(xué)濾波選擇的濾波參數(shù)σ=300.圖7為采用σ=300的形態(tài)學(xué)濾波后的車牌二值化圖像.

圖7 用σ=300的形態(tài)學(xué)濾波后的車牌二值圖像

2.3 基于結(jié)構(gòu)特征的車牌粗定位

圖7為采用OTSU閾值化并用形態(tài)學(xué)濾波后的車牌二值化圖像.為了有效利用車牌的矩形結(jié)構(gòu)特征，本文將此車牌二值化圖像反色，然后統(tǒng)計(jì)每一連通區(qū)域的形狀特征［4］，如圖8所示.

圖8 車牌二值化圖像反色后的連通區(qū)域

設(shè)width(i)為第i個(gè)連通區(qū)域的列數(shù)，height(i)為第i個(gè)連通區(qū)域的列數(shù)，則第i個(gè)連通區(qū)域的形狀特征識(shí)別參數(shù)ρ(i)為:

若第k個(gè)連通區(qū)域的形狀特征識(shí)別參數(shù)ρ(k)符合預(yù)先存儲(chǔ)的我國車牌的矩形形狀特征，則第k個(gè)連通區(qū)域?yàn)榭赡艽嬖诘能嚺茀^(qū)域，如圖9所示為候選的車牌區(qū)域.

圖9 采用形狀特征選擇出的候選車牌區(qū)域

2.4 基于顏色特征的車牌二級(jí)定位

利用車牌自身的結(jié)構(gòu)特征粗定位出了可能存在的車牌區(qū)域?yàn)楹蜻x的車牌區(qū)域.由于在一個(gè)汽車車牌圖像中一些無關(guān)隨機(jī)因素的干擾，可能存在一些類似的矩形區(qū)域，將有利于對(duì)由上一步中確定出來的候選的車牌區(qū)域進(jìn)行基于顏色特征的細(xì)定位，從而從多個(gè)候選的車牌區(qū)域中選取真正的車牌.在本節(jié)的車牌定位二級(jí)細(xì)劃分的步驟中，就是對(duì)于候選的車牌區(qū)域進(jìn)行基于顏色特征的細(xì)定位.對(duì)于候選區(qū)域，在原始采集到的彩色圖像的相應(yīng)區(qū)域中，進(jìn)行顏色的匹配，若匹配的顏色特征恰為我國車牌規(guī)定的顏色，則判定為車牌.圖10(a)為車牌定位二級(jí)細(xì)劃分的示意圖，圖10(b)為利用顏色特征定位出的車牌.

圖10 車牌定位二級(jí)細(xì)劃分

3 基于顏色與結(jié)構(gòu)特征的車牌定位算法

通過上述的有關(guān)論述和對(duì)比實(shí)驗(yàn)，本文最終確定出了基于顏色與結(jié)構(gòu)特征的車牌定位算法，算法流程示意圖如圖11所示.

圖11 基于顏色與結(jié)構(gòu)特征的車牌定位算法流程示意圖

對(duì)在不同背景、不同光照條件下拍攝的100幅含有各種顏色車牌的圖像應(yīng)用本算法，有效定位率高達(dá)到94.7%，而現(xiàn)有的車牌定位算法有效定位率一般在90%左右.本實(shí)驗(yàn)在Windows XP，內(nèi)存為2G的平臺(tái)及VC++6.0的編程環(huán)境下進(jìn)行.

4 結(jié)語

本文在總結(jié)現(xiàn)有車牌定位方法的基礎(chǔ)上，通過實(shí)驗(yàn)說明了目前常見的車牌定位方法存在的缺陷，進(jìn)而提出了基于顏色與結(jié)構(gòu)特征的車牌定位算法.這種車牌定位的方法避免了運(yùn)用Gabor濾波器參數(shù)設(shè)置復(fù)雜的問題，也避免了運(yùn)用人工神經(jīng)網(wǎng)絡(luò)數(shù)據(jù)處理龐大的缺點(diǎn)，并且對(duì)于圖像中存在大量噪聲、質(zhì)量較差的圖片也能夠很好地定位，能夠達(dá)到很好的定位效果.

［1］趙春雪，戚飛虎.基于彩色分割的車牌自動(dòng)識(shí)別技術(shù)［J］.上海交通大學(xué)學(xué)報(bào)，1998，32(10):4 －9.

［2］馬勝前，張光南，楊金龍，等.基于二維直方圖的otsu圖像分割算法改進(jìn)［J］.西北師范大學(xué)學(xué)報(bào):自然科學(xué)版，2009，45(1):57 －61.

［3］吳冰，秦志遠(yuǎn).自動(dòng)確定圖像二值化最佳閾值的新方法［J］.測(cè)繪學(xué)院學(xué)報(bào)，2001，18(4):283－286.

［4］李文舉，梁德群，張旗，等.基于邊緣顏色對(duì)的車牌定位新方法［J］.計(jì)算機(jī)學(xué)報(bào)，2004，27(2):204－208.