基于支持向量機的車(chē)牌定位方法

3.1 特征提取

利用SVM自身結構可以實(shí)現有效的特征提取，選擇直接提取像素灰度特征。圖像像素點(diǎn)之間不是孤立的，相互之間存在著(zhù)相關(guān)性，體現了一種紋理?？梢酝ㄟ^(guò)提取一些特定像素的灰度值作為整幅圖像的特征，同時(shí)減少了計算量。首先將每幅圖像切割成若干個(gè)N×N子塊，再將每一子塊標注為牌照區域(+1)和非牌照區域(-1)兩類(lèi)，然后使用圖1所示“米”字型模型提取像素灰度值(圖中陰影為要提取的像素點(diǎn))。這樣每幅子圖的特征維數由N×N減少到4N-3，提高了訓練和分類(lèi)速度。

3.2 SVM分類(lèi)器

SVM分類(lèi)器分為三層結構，結構示意見(jiàn)圖2。輸入層的維數為子圖的特征維數4N-3，輸入值是灰度值。隱含層的維數是由訓練獲得的支持向量決定，即由訓練階段自動(dòng)獲得，而且二次規劃在凸集下的解是全局最優(yōu)解，避免陷入局部最小。隱含層計算輸入向量與支持向量之間的內積，完成非線(xiàn)性映射，通過(guò)核函數一步來(lái)實(shí)現的。輸出層的輸出就是對隱層的輸出與權值ωi的乘積求和，權值aiyi也是在訓練中獲得的。

SVM中研究最多的核函數主要有三類(lèi)：多項式、徑向基函數(RBF)和多層Sigmoid神經(jīng)網(wǎng)絡(luò )。實(shí)驗中使用的是多項式核函數，形式為：

作為一種基于樣本學(xué)習的方法，我們希望訓練樣本集盡可能地大，以獲得比較充分的代表性。然而考慮到實(shí)際的限制，這個(gè)尺寸又必須是適中的。因此，問(wèn)題就是如何構造一個(gè)全面又可行的訓練樣本集。對于車(chē)牌定位問(wèn)題，所有包含牌照區域的圖像可以作為正樣本，困難點(diǎn)是收集負樣本，因為實(shí)際上存在太多的不包含牌照的圖像可以作為負樣本。如何在這些圖像中選取具有代表性的子集，實(shí)驗中采用了一種叫“自舉”(bootstrap)的方法，他已被Sung和Poggio成功地應用于人臉識別。主要思想就是一些負樣本(非牌照)是在訓練中獲得而不是在訓練以前，具體實(shí)現步驟如下：

(1)建立包含正樣本(牌照區域)和負樣本(非牌照區域)的訓練集合N1；

(2)用N1訓練SVM；

(3)用訓練好的SVM分類(lèi)器對隨機選取的非牌照樣本進(jìn)行分類(lèi)測試，收集那些被錯分為牌照的樣本；

(4)隨機選取20％的錯分類(lèi)樣本加入到訓練集N1；

(5)重復(2)～(4)步直至沒(méi)有再發(fā)現錯分的樣本；

(6)使用最終獲得的N1訓練SVM。