字符結構知識在車(chē)牌識別中的應用

對于一條豎筆畫(huà)的字符，判斷該筆畫(huà)的位置是在左邊(C和K)、中間(1和Y)還是在右邊(J)，即可識別出廠(chǎng)。根據有無(wú)右斜筆畫(huà)區分C和K，按照中間豎筆畫(huà)的長(cháng)短區分1和Y。

．由于字符N有一右斜筆畫(huà)，以此將其從M和U中識別出來(lái)。對于M和U，依靠結構特征已無(wú)法識別，本文使用字符圖像中前景像素個(gè)數與背景像素個(gè)數的比值來(lái)判斷。根據這兩個(gè)字符的特點(diǎn)，只計算字符上半部分即可。 · 識別5、E、F、G、H、I和T。這些字符中，只有E具有三條橫筆畫(huà)，F有兩條橫筆畫(huà)，其余為一條橫筆畫(huà)。剩下的字符中，按照豎筆畫(huà)的數量分為兩組： 5、L和T為一條豎筆畫(huà)，G和H為兩條豎筆畫(huà)。H的兩條豎筆畫(huà)長(cháng)度相同，而G的兩條豎筆畫(huà)則一長(cháng)一短，這是區分G和H的標志。T的豎筆畫(huà)在中間，5和L的豎筆畫(huà)在左邊。L的豎筆畫(huà)長(cháng)，5的豎筆畫(huà)短，這樣就完成了5、T和L的識別。

搜索封閉環(huán)實(shí)際上就是在字符圖像中搜索連通域。在字符的二值圖像中，假定字符像素值1，背景像素值為0，則：

(1)無(wú)封閉環(huán)的字符圖像中只有兩個(gè)連通域，即字符連通域和背景連通域，圖2(a)中的B和F。

(2)只有一個(gè)封閉環(huán)的字符圖像中有三個(gè)連通域，即一個(gè)字符連通域和兩個(gè)背景連通域，圖2(c)中的B1、B2和F。

(3)有兩個(gè)封閉環(huán)的字符圖像中有四個(gè)連通域，即一個(gè)字符連通域和三個(gè)背景連通域，圖2(b)中的B1she、B2、B3和F。

搜索封閉環(huán)的算法如下：

(1)讀入二值字符圖像。

(2)找到一個(gè)像素值為0的背景像素點(diǎn)B。

(3)搜索B的連通域，并將該連通域內的像素全部標記為背景1。

(4)遍歷圖像中像素值為0的像素。

(5)若所有0像素都已標記為背景1，則該圖像內封閉環(huán)個(gè)數為0，跳轉到(11)。

(6)若存在沒(méi)有標記為背景1的0像素點(diǎn)B1，則有封閉環(huán)。

(7)搜索B1的連通域，并將該連通域內的像素全部標記為背景2。

(8)遍歷圖像中像素值為0的像素。

(9)若所有0像素都已標記為背景1或背景2該圖像內封閉環(huán)個(gè)數為1，跳轉到(11)。

(10)若存在沒(méi)有標記為背景1或背景2的0像素，則該圖像內封閉環(huán)個(gè)數為2。

(11)結束搜索，返回封閉環(huán)個(gè)數。

字符的筆畫(huà)抽取可參見(jiàn)文獻[1]

2 識別測試

利用本識別方法，筆者對從車(chē)牌中分割出的字符進(jìn)行了識別測試。所測試的字符包括了車(chē)牌中所使用的全部35個(gè)數字和字母共7000幅圖像，其中圖幅最大的為l00xl00像素，而最小的是20x20像素。正確識別的有6946幅，正確率超過(guò)99％。其中識別錯誤的圖像主要集中在字母0和D。通過(guò)對這些容易識別錯誤的字符進(jìn)行二次識別，可以大大提高識別準確率

本文提出的字符識別方法的核心就是通過(guò)判定樹(shù)對字符群體層層分類(lèi)，從樹(shù)干開(kāi)始逐步縮小識別范圍，直到最后只有一類(lèi)字符，即識別成功。

該方法具有如下特點(diǎn)：

(1)不需要建立識別樣本庫，完全依據字符自身的結構特征進(jìn)行逼近識別。

(2)不需要將待識別字符與全部字符進(jìn)行匹配識別，因而提高了識別速度和準確率。