本文采用深度優(yōu)先搜索每一個(gè)點(diǎn)的相鄰點(diǎn)的方法來(lái)計(jì)算整個(gè)圖像的連通區(qū)域，具體算法如下：
輸入：二值圖像矩陣
輸出：連通區(qū)域矩陣(每一個(gè)黑像素都標(biāo)記所在連通區(qū)域的標(biāo)號(hào))
算法：
(1)讀入二值圖像矩陣，令連通區(qū)號(hào)k=0；
(2)掃描一個(gè)標(biāo)記為未讀的像素點(diǎn)；
(3)依次掃描該點(diǎn)相鄰的八個(gè)點(diǎn)，比較其值，如果相等就進(jìn)棧，并令其標(biāo)記為k；
(4)彈出棧頂?shù)谝粋€(gè)像素，回到第(3)步，直到棧空；
(5)選取下一個(gè)標(biāo)記為未讀的像素點(diǎn)，k++；
(6)轉(zhuǎn)第(2)步，直到所有像素點(diǎn)均掃描過(guò)。
車輛牌照?qǐng)D像是由若干個(gè)大小相近的字符構(gòu)成，而車牌照區(qū)域的連通域是由若干個(gè)字符或者字符的一部分的連通區(qū)域及車牌照邊框的連通域和車牌照背景的連通域幾部分構(gòu)成的。在正常的情況下，基本上每一個(gè)字符都會(huì)形成一個(gè)大小基本相近的連通區(qū)域的外接矩形，如圖7所示。

2．1 車輛牌照區(qū)域的特征提取
得到了若干個(gè)車輛牌照的候選區(qū)域之后，需要對(duì)這些候選區(qū)域進(jìn)行特征提取來(lái)進(jìn)行分類識(shí)別是否為車牌照。由于這些區(qū)域的大小不一致，首先要把這些大小不同的圖像進(jìn)行歸一化，歸一化到相同大小的圖像上，然后提取這些圖像的水平穿越特征和垂直投影特征，由于特征的維數(shù)比較高，增加了計(jì)算負(fù)擔(dān)和存儲(chǔ)的容量，還要采用K—L變換壓縮特征的維數(shù)。