特征提取方法

1、4.2.2特征提取方法圖像經(jīng)過一系列的預處理之后，原來大小不同、分布不規(guī)則的各個字符變成 了一個個大小相同、排列整齊的字符。下面接要從被分割歸一處理完畢的字符中， 提取最能體現(xiàn)這個字符特點的特征向量。將提取出訓練樣本中的特征向量代入 BP網(wǎng)絡(luò)之中就可以對網(wǎng)絡(luò)進行訓練，提取出待識別的樣本中的特征向量代入到 訓練好的BP網(wǎng)絡(luò)中，就可以對漢字進行識別。特征向量的提取方法多種多樣，可以分為基于結(jié)構(gòu)特征的方法和基于像素分 布特征的方法，下面給予簡單介紹，并說明本文所用的方法。(1) 結(jié)構(gòu)特征。結(jié)構(gòu)特征充分利用了字符本身的特點，由于車牌字符通常都是較規(guī)范的印刷體，因此可以較容易地從字符圖像上得到它的字符筆

2、畫信息， 并可根據(jù)這些信息來判別字符。例如，漢字的筆畫可以簡化為4類：橫、豎、左斜和右斜。根據(jù)長度不同乂可分為長橫、短橫、長豎和短豎等。將漢字分塊，并提取每一塊的筆畫特征，就可得到一個關(guān)于筆畫的矩陣，以此作為特征來識別漢 字。(2) 像素分布特征。像素分布特征的提取方法很多，常見的有水平、垂直 投影的特征，微結(jié)構(gòu)特征和周邊特征等。水平、垂直投影的特征是計算字符圖像 在水平和垂直方向上像素值的多少，以此作為特征。微結(jié)構(gòu)法將圖像分為幾個小 塊，統(tǒng)計每個小塊的像素分布。周邊特征則計算從邊界到字符的距離。優(yōu)點是排 除了尺寸、方向變化帶來的十擾，缺點是當字符出現(xiàn)筆劃融合、斷裂、部分缺失時不適用。 逐像素

3、特征提取法這是一種最簡單的特征提取方法。 它可以對圖像進行逐行逐列的掃描， 當遇 到黑色像素時取其特征值為1,遇到白色像素時取其特征值為 0,這樣當掃描結(jié) 束后就獲得一個維數(shù)與圖像中的像素點的個數(shù)相同的特征向量矩陣。這種特征提取方法的特點就是算法簡單，運算速度快，可以使 BP網(wǎng)絡(luò)很快 的收斂，訓練效果好，更重要的是對于數(shù)字圖像這樣特征較少的圖像， 這種方法 提取的信息量最大，所以對于本系統(tǒng)來說，這種方法較為適用。但是它的缺點也 很明顯，就是適應(yīng)性不強，所以本文沒有選用這種方法。 骨架特征提取法兩幅圖像由丁它們的線條的粗細不同， 使得兩幅圖像差別很大，但是將它們 的線條進行細化后，統(tǒng)一到相同的寬

4、度，如一個像素寬時，這是兩幅圖像的差距 就不那么明顯。利用圖形的骨架作為特征來進行數(shù)碼識別，就使得識別有了一定 的適應(yīng)性。一般使用細化的方法來提取骨架，細化的算法有很多，如 Hilditch算 法、Rosenfeld算法等。對經(jīng)過細化的圖像利用 EveryPixel函數(shù)進行處理就可以 得到細化后圖像的特征向量矩陣。骨架特征提取的方法對丁線條粗細不同的數(shù)碼 有一定的適應(yīng)性，但是圖像一旦出現(xiàn)偏移就難以識別。 微結(jié)構(gòu)法本文使用此方法實現(xiàn)車牌漢字的識別。其具體算法是：微結(jié)構(gòu)法將圖像分為幾個小塊，統(tǒng)計每個小塊的像素分布。本文提取出漢字 的39個特征，存儲在數(shù)組f0f38中。具體算法可分為四步：步驟一：把

5、字符平均分成9份，如圖4.1所示，給每一份編號如圖4.2,統(tǒng) 計每一份內(nèi)黑色像素的個數(shù)，存儲在數(shù)字tz0tz9中，統(tǒng)計在行方向和歹U方向 上每一份內(nèi)的黑色像素個數(shù)和與之相鄰的一份內(nèi)黑色像素個數(shù)的比值作為一個 特征，例如：行方向上提取特征 f0 =tz1/ tz0 , f1 =tz2/ tz1 , f2 =tz0/ tz2, ,f8 =tz6/tz8;列方向上 f9 =tz3/ tz0 , f10 =tz6/ tz3 , f11 =tz0/ tz6,，f17 = tz2/ tz8,共 18 個特征。步驟二：把字符橫向分成三份，如圖4.3所示，統(tǒng)計每一份內(nèi)的黑色像素個 數(shù)，每一份內(nèi)的黑色像素個數(shù)與

6、前一份內(nèi)黑色像素個數(shù)的比值作為一個特征， f18 = tz10/ tz9 , f19 = tz11/ tz10, f20 = tz9/ tz11;把字符縱向分成三 份，如圖4.4所示，統(tǒng)計每一份內(nèi)的黑色像素個數(shù)，每一份內(nèi)的黑色像素個數(shù)與 前一份內(nèi)黑色像素個數(shù)的比值作為一個特征，f21 =tz13/ tz12 , f22 =tz14/ tz13, f23 = tz12/ tz14;共六個特征。步驟三：如圖4.5,在豎直方向上找出三列，統(tǒng)計在該列中跳變點的個數(shù)，即相鄰點像素值從0變到255的次數(shù)，共三個特征，記為f24, f25, f26;在水平方向上找出三行列，統(tǒng)計在該行中跳變點的個數(shù)，即相鄰點象素值從0變到255的次數(shù)，共三個特征，記為