徐富新，王 晶，黃玉秀，王 洲

中南大學(xué) 物理與電子學(xué)院，長沙 410083

1 引言

隨著計(jì)算機(jī)和信息技術(shù)的快速發(fā)展，數(shù)據(jù)的計(jì)算處理技術(shù)突飛猛進(jìn)，手工輸入數(shù)據(jù)的速度和準(zhǔn)確度顯然已經(jīng)不能夠滿足需要，這樣就促使自動(dòng)識(shí)別技術(shù)快速發(fā)展。對(duì)于數(shù)據(jù)內(nèi)容有雜物或者印刷質(zhì)量不好的數(shù)據(jù)，字符特征的提取成了關(guān)鍵點(diǎn)，而特征提取的好壞直接影響到識(shí)別率的高低[1]。傳統(tǒng)模式識(shí)別方法的發(fā)展遇到了前所未有的困難，而神經(jīng)網(wǎng)絡(luò)的并行性、容錯(cuò)能力和學(xué)習(xí)性能，使它在解決識(shí)別問題上不再拘泥于選取特征參數(shù)，而對(duì)綜合的輸入模式進(jìn)行訓(xùn)練和識(shí)別，針對(duì)字符的平移、旋轉(zhuǎn)和尺度變化，可以通過構(gòu)造具有不變性結(jié)構(gòu)的網(wǎng)絡(luò)模型，或者用神經(jīng)網(wǎng)絡(luò)提取字符的不變性特征及BP學(xué)習(xí)算法，利用圖像識(shí)別原理，將需要識(shí)別的數(shù)據(jù)先轉(zhuǎn)化為圖像文件，對(duì)圖像處理、進(jìn)一步識(shí)別出結(jié)果并輸出，就顯得靈活方便[2-3]。

目前，實(shí)驗(yàn)報(bào)告一般采用等級(jí)評(píng)分制度，比如采用1～5五個(gè)等級(jí)，當(dāng)這五個(gè)等級(jí)不夠用的時(shí)候會(huì)在數(shù)字后面加上一個(gè)加號(hào)“+”或減號(hào)“-”表示優(yōu)于或次于該成績，如4+、5-，故本文將系統(tǒng)加以改進(jìn)，使其能識(shí)別擴(kuò)展等級(jí)這樣的數(shù)字字符。

2 系統(tǒng)整體設(shè)計(jì)

從過去實(shí)驗(yàn)報(bào)告成績錄入效率低的角度出發(fā)，本課題在系統(tǒng)的總體結(jié)構(gòu)設(shè)計(jì)上，首先采用圖像處理將采集到的字符圖片特征提取出來[4]，然后利用改進(jìn)神經(jīng)網(wǎng)絡(luò)算法將字符識(shí)別出來，并驗(yàn)證它的可執(zhí)行性。該系統(tǒng)主界面是采用基于MFC的Visual C++面向?qū)ο蠡幊陶Z言編寫的。該自動(dòng)打分系統(tǒng)的整體設(shè)計(jì)框架見圖1。

圖1 系統(tǒng)整體設(shè)計(jì)框圖

圖片采集可以利用掃描儀、照相機(jī)、CCD攝像機(jī)等電子設(shè)備將識(shí)別的數(shù)據(jù)轉(zhuǎn)換成圖像文件，本實(shí)驗(yàn)中利用CCD攝像機(jī)將成績報(bào)告輸入到電腦中。首先下載安裝CCD攝像機(jī)驅(qū)動(dòng)，裝好后用USB數(shù)據(jù)線將CCD攝像機(jī)連接到電腦，將實(shí)驗(yàn)報(bào)告朝下放在CCD攝像機(jī)上，點(diǎn)擊“CCD攝像機(jī)和照相機(jī)向?qū)А?，文件格式選擇.bmp，選擇圖片保存位置，便可得到報(bào)告成績的圖片。實(shí)驗(yàn)報(bào)告中學(xué)號(hào)、成績的每個(gè)字符大小長8 mm，寬5 mm。

該自動(dòng)打分系統(tǒng)的實(shí)現(xiàn)過程分兩部分，圖像預(yù)處理和數(shù)字字符識(shí)別模塊。先是對(duì)圖片進(jìn)行預(yù)處理，然后對(duì)提取出來的數(shù)字、字符特征進(jìn)行識(shí)別，輸出識(shí)別結(jié)果并保存到數(shù)據(jù)庫，此部分主要在VC++6.0軟件上實(shí)現(xiàn)。

3 圖像預(yù)處理

獲取的成績報(bào)告圖片處理的總體流程框圖如圖2。

圖2 圖像處理總流程框圖

3.1 圖像二值化

該識(shí)別系統(tǒng)是針對(duì)實(shí)驗(yàn)報(bào)告成績識(shí)別的設(shè)計(jì)。識(shí)別前，先要對(duì)圖片二值化處理[5]，本系統(tǒng)采用給定閾值法，設(shè)置圖像處理的固定閾值為128（取0～255的中間值），逐行掃描圖片中各點(diǎn)像素值，大于固定閾值的將其強(qiáng)制設(shè)定為255，小于固定閾值的將其強(qiáng)制設(shè)定為0。

3.2 去離散噪聲

在實(shí)驗(yàn)報(bào)告掃描或者傳輸過程中會(huì)出現(xiàn)一些雜亂的離散點(diǎn)，可能是由于儀器等原因造成的。這些離散點(diǎn)并不是所需要的數(shù)據(jù)信息，并且會(huì)妨礙對(duì)數(shù)據(jù)信息的提取，所以要進(jìn)行去噪聲處理。在本系統(tǒng)中，直接掃描圖片中離散的黑點(diǎn)，逐行逐列掃描整個(gè)圖像，當(dāng)掃描到黑點(diǎn)時(shí)，就判斷它與周圍黑點(diǎn)的連接關(guān)系，如果與它連接的周圍的黑點(diǎn)的個(gè)數(shù)大于特定數(shù)值時(shí)，就判定它不是離散點(diǎn)，否則就判定它是離散點(diǎn)。如果檢測(cè)到離散點(diǎn)就刪除，也就是將其像素值強(qiáng)制賦值為255，即白色。

3.3 圖像分割

從實(shí)驗(yàn)報(bào)告上獲取的圖片是關(guān)于學(xué)號(hào)和成績，是一串的數(shù)字字符，這樣不利于分別對(duì)每個(gè)數(shù)字字符進(jìn)行特征值提取。當(dāng)把每個(gè)數(shù)字字符都分割[4]成單獨(dú)的圖片后，提取其特征值就是該數(shù)字字符的特征值信息。首先從上往下逐行掃描，當(dāng)遇到黑點(diǎn)時(shí)，把此行定為字符大致頂端。說大致是因?yàn)椴⒉皇撬凶址纳隙硕荚谕凰骄€上。再從圖片底部逐行向上掃描，當(dāng)遇到黑點(diǎn)時(shí)，將此行定為字符的大致底端。第二步是在確定的大致頂部和底部之間，逐列從左往右搜索。當(dāng)搜索到黑點(diǎn)時(shí)，將此列作為該字符的左端；繼續(xù)向右搜索，當(dāng)掃描到某一列沒有黑點(diǎn)時(shí)，將前一列作為該字符的右端。重復(fù)上述搜索過程，直到搜索到最后一個(gè)字符的右端。接下來是確定每個(gè)字符確切的上下邊緣，方法類似以上搜索過程，在每個(gè)字符已經(jīng)確定的左右邊緣內(nèi)，從上往下逐行掃描，當(dāng)遇到黑點(diǎn)時(shí)，將此行作為該字符的確切上邊緣；同樣從下往上逐行掃描，當(dāng)掃描到黑點(diǎn)時(shí)，將此行作為該字符的確定下邊緣。重復(fù)上述步驟，直到找到所有字符的確切上下邊緣。到此為止，已經(jīng)掃描出了每個(gè)字符相對(duì)確定的上下左右邊緣，為了不至于損壞字符邊緣的像素值，需要將各邊緣分別向外擴(kuò)一個(gè)像素點(diǎn)作為各字符新的邊緣。

圖3是進(jìn)行字符分割后的圖片，處理后的圖片中，在分割后的字符周圍加上了藍(lán)色的外框，主要是為了方便觀察，其不影響之后其他的圖像處理過程。

圖3 字符分割后處理后的字符

3.4 歸一化調(diào)整

實(shí)驗(yàn)報(bào)告中的學(xué)號(hào)和成績均為手寫字符，可能有大有小，分割之后雖然確定了其邊界，但大小依然不一。由于數(shù)據(jù)結(jié)構(gòu)不一樣，使得特征值提取就不能夠統(tǒng)一。將圖片中各像素值按一定的比例關(guān)系插值映射到新的圖像中去。新圖像的尺寸是統(tǒng)一確定的尺寸，新圖像的尺寸可以根據(jù)自己的需要來設(shè)定。

圖4 標(biāo)準(zhǔn)歸一化處理后的字符

3.5 特征提取

本系統(tǒng)中采用的是逐像素特征提取法，這種方法比較簡單且運(yùn)行速度快，就是對(duì)圖像逐行逐列進(jìn)行掃描，當(dāng)掃描到黑點(diǎn)時(shí)就記錄該點(diǎn)像素值為1，當(dāng)掃描到白點(diǎn)時(shí)就記錄該點(diǎn)像素值為0。直到掃描完整個(gè)圖像，就統(tǒng)計(jì)完了所有的特征值，特征值數(shù)量與圖像中像素點(diǎn)數(shù)量相同，掃描結(jié)果存儲(chǔ)在一個(gè)二維數(shù)組中，便可得到所需要的數(shù)字圖像特征。

4 成績識(shí)別及存儲(chǔ)

本文采用了BP神經(jīng)網(wǎng)絡(luò)識(shí)別和模塊識(shí)別兩種識(shí)別方式。

4.1 BP神經(jīng)網(wǎng)絡(luò)識(shí)別

BP神經(jīng)網(wǎng)絡(luò)也即反向傳播神經(jīng)網(wǎng)絡(luò)，它是多層網(wǎng)絡(luò)[6]，一般至少有3個(gè)層，一個(gè)輸入層、一個(gè)輸出層、一個(gè)或多個(gè)隱含層，它主要包括信號(hào)正向傳播和誤差信號(hào)反向傳播兩部分，正向傳播：輸入信號(hào)從輸入層經(jīng)過隱含層傳向輸出層，此過程中網(wǎng)絡(luò)權(quán)值固定不變，當(dāng)期望輸出值與網(wǎng)絡(luò)系統(tǒng)輸出值差別較大時(shí)，進(jìn)入誤差的反向傳播階段；反向傳播：輸入層向隱含層再向輸入層傳輸誤差信息并調(diào)整網(wǎng)絡(luò)權(quán)值，反復(fù)反饋調(diào)整，使輸出層輸出逐漸逼近期望輸出值[7]。

4.1.1 BP算法的改進(jìn)

（1）信號(hào)正向傳播過程

設(shè)輸入層、隱含層和輸出層結(jié)點(diǎn)數(shù)分別為m、n和l，則感知器的輸出為：

其中netk為輸出層第k個(gè)神經(jīng)元的輸入加權(quán)和[8]。

那么，當(dāng)網(wǎng)絡(luò)的輸出與期望輸出不相等時(shí)，及存在輸出誤差，則定義網(wǎng)路的第k個(gè)輸出神經(jīng)元的誤差函數(shù)Ek為：

其中dk為第k個(gè)神經(jīng)元期望的輸出結(jié)果。

網(wǎng)絡(luò)的能量函數(shù)（總的輸出誤差）為：

（2）誤差反向傳播過程

利用誤差反饋，通過調(diào)整權(quán)值和閾值，使網(wǎng)絡(luò)在能量達(dá)到最小時(shí)趨于穩(wěn)定狀態(tài)[9]。

根據(jù)前面推導(dǎo)，能量函數(shù)和輸出層之間權(quán)值關(guān)系為：

可見能量函數(shù)E是各層權(quán)值wjk和wij的函數(shù)，調(diào)整權(quán)值即可改變誤差E，使用梯度下降法對(duì)其進(jìn)行調(diào)整，取常數(shù)η(0＜η＜1)為調(diào)整的步長，及網(wǎng)絡(luò)訓(xùn)練中的學(xué)習(xí)速率，則可以得到網(wǎng)絡(luò)權(quán)值的調(diào)整量：

其中δk表示輸出層的誤差，δj表示隱含層的誤差。

（3）加動(dòng)量項(xiàng)

在修正網(wǎng)絡(luò)權(quán)值時(shí)，不僅考慮誤差在梯度上的作用，而且考慮在誤差曲面上變化趨勢(shì)的影響，標(biāo)準(zhǔn)BP算法在權(quán)值調(diào)整中，只按t時(shí)刻誤差的梯度方向調(diào)整[10]，而沒有考慮t時(shí)刻以前的梯度方向，從而常使訓(xùn)練過程發(fā)生振蕩，收斂變慢。為提高網(wǎng)絡(luò)的訓(xùn)練速度，可以在權(quán)值調(diào)整公式中增加一動(dòng)量項(xiàng)。

式中，α稱為動(dòng)量系數(shù)，一般有0＜α＜1。從前一次權(quán)值調(diào)整中取出一部分疊加到本次調(diào)整量中，α影響這個(gè)調(diào)整量的大小，對(duì)于t時(shí)刻的調(diào)整起到阻尼的作用。

4.1.2 手寫數(shù)字及“+－”字符的識(shí)別

BP神經(jīng)網(wǎng)絡(luò)數(shù)字識(shí)別的實(shí)現(xiàn)主要包括樣本訓(xùn)練、字符特征輸入以及識(shí)別等過程，首先輸入一個(gè)樣本參數(shù)，讓網(wǎng)絡(luò)系統(tǒng)學(xué)習(xí)并記憶數(shù)據(jù)信息中各特征值。樣本的選擇要有代表性，在程序中采用樣本圖片的形式，訓(xùn)練完后即可用它對(duì)數(shù)字及字符進(jìn)行識(shí)別。

其具體流程如圖5所示。

圖5 BP神經(jīng)網(wǎng)絡(luò)數(shù)字識(shí)別過程流程圖

4.2 模板匹配識(shí)別

模板匹配法是圖像識(shí)別中最具有代表性的方法之一。本文為待識(shí)別的樣品提取25個(gè)特征值[11]，輸送到分類器跟已有的標(biāo)準(zhǔn)模板特征值進(jìn)行比較，用最小距離法判定所屬類。這種最小距離是依據(jù)近鄰原則，是依據(jù)同類物體在空間中具有聚類特性的原理進(jìn)行區(qū)分的[12]，是一種最簡捷的分類方法。

4.2.1 圖像的最短距離法

利用圖像之間的最短距離作為判別函數(shù)的原理為：對(duì)于一個(gè)待識(shí)別的樣本X=(a1，a2，…，an)，計(jì)算X與訓(xùn)練集中某樣本Xj（0＜j＜m，m為訓(xùn)練集中的樣本個(gè)數(shù)）之間的距離：

待計(jì)算完所有的樣品和模板的距離后，找出最小的距離值所對(duì)應(yīng)的模板類別，樣本所屬的類別判別為此類別。

對(duì)于加減號(hào)“+-”的識(shí)別，根據(jù)計(jì)算的特征值，首先判斷是否存在加減符號(hào)，當(dāng)最后一個(gè)字符的左右邊界相差不超過1的時(shí)候，程序判斷為缺省加減符號(hào)。若是存在加減符號(hào)，判斷特征值是是否大于0.3，若大于0.3，符號(hào)判別為加號(hào)，反之判斷為減號(hào)[13]。

系統(tǒng)分類器所使用的訓(xùn)練集特征庫，是通過數(shù)字模板添加功能建立的。這也意味著，系統(tǒng)的訓(xùn)練集特征庫是可增加的，并不是一成不變的。一般樣品庫的個(gè)數(shù)為特征數(shù)的5～10倍，這里特征總數(shù)為5×5=25，每一種數(shù)字就需要至少75個(gè)標(biāo)準(zhǔn)樣品，可想而知數(shù)目已經(jīng)不少了。如果N值過小，不利于不同物體間的區(qū)別。樣品的處理方法和實(shí)際應(yīng)用是一樣的，先定位字符的上下左右邊界，再對(duì)此范圍進(jìn)行5×5的分割，計(jì)算小范圍黑色像素所占的比值[14]。

程序首先獲取需要添加模板的數(shù)字，然后判斷該數(shù)字是否已經(jīng)擁有250個(gè)樣品了，如果是則放棄添加樣本，否則在該數(shù)字已有樣本數(shù)目加1，然后把該字符的25個(gè)特征值增加到數(shù)字對(duì)應(yīng)的位置。

4.2.2 圖像顯示與抓取的軟件實(shí)現(xiàn)

在進(jìn)行此功能模塊開發(fā)時(shí)，第一步創(chuàng)建一個(gè)視頻預(yù)覽窗口。在創(chuàng)建視頻捕捉窗口之后，將其顯示在系統(tǒng)人機(jī)交互界面的對(duì)話框中的適當(dāng)位置。先在對(duì)話框中預(yù)放置一個(gè)圖片控件，調(diào)整其大小和位置，然后將視頻捕捉窗口放置在該控件的位置處[15]。

對(duì)于視頻幀的截取，將數(shù)據(jù)拷貝到剪貼板上，再通過DIB（Device Independent Bitmap）操作獲取內(nèi)存中圖像數(shù)據(jù)首地址，進(jìn)行后續(xù)的圖像數(shù)據(jù)處理。系統(tǒng)中顯示的效果如圖6所示。

圖6 圖像采集效果

4.3 系統(tǒng)測(cè)試及兩種方法識(shí)別結(jié)果的比較

經(jīng)過實(shí)驗(yàn)可以看到，BP神經(jīng)網(wǎng)絡(luò)和模板匹配兩種方法的字符識(shí)別系統(tǒng)都可以對(duì)數(shù)字及加減號(hào)“+-”進(jìn)行正確識(shí)別。識(shí)別效果如圖7所示，識(shí)別結(jié)果在圖下方的學(xué)號(hào)、成績欄給出。

圖7 系統(tǒng)識(shí)別的實(shí)現(xiàn)圖

隨機(jī)選取了5 000份實(shí)驗(yàn)報(bào)告進(jìn)行檢測(cè)，無論是學(xué)號(hào)的識(shí)別還是成績的識(shí)別，利用神經(jīng)網(wǎng)絡(luò)識(shí)別正確率高達(dá)99.3%，且識(shí)別一份成績報(bào)告需30 s左右，使用同一樣本，而模塊匹配識(shí)別的在保證正確率91.4%的基礎(chǔ)上，從圖像采集到識(shí)別結(jié)果的顯示大約使用時(shí)間3 s，較神經(jīng)網(wǎng)絡(luò)速度提到了10倍。另一方面，人工輸入一份實(shí)驗(yàn)報(bào)告成績至少需要1 min，而可見實(shí)驗(yàn)報(bào)告自動(dòng)打分系統(tǒng)，大幅提高了數(shù)據(jù)輸入的工作效率和準(zhǔn)確率，具有一定的實(shí)用性。

4.4 學(xué)號(hào)成績的存儲(chǔ)

設(shè)置兩個(gè)字段studentnumber和score，分別代表學(xué)號(hào)和成績，然后在操作系統(tǒng)中創(chuàng)建要使用的ODBC數(shù)據(jù)源，在程序中添加與此數(shù)據(jù)庫相關(guān)聯(lián)的MFC ODBC類，調(diào)用CRecordView類的AddNew成員函數(shù)把學(xué)號(hào)與成績?cè)黾拥接涗浿小Ｈ鐖D8，即是識(shí)別結(jié)果的保存。

圖8 識(shí)別結(jié)果的保存

5 總結(jié)

本文中設(shè)計(jì)的系統(tǒng)是針對(duì)實(shí)驗(yàn)報(bào)告中手寫學(xué)號(hào)和成績字符的識(shí)別，設(shè)計(jì)過程先對(duì)獲取的實(shí)驗(yàn)報(bào)告字符圖片進(jìn)行一系列的預(yù)處理，然后用BP神經(jīng)網(wǎng)絡(luò)和模板匹配方法對(duì)其進(jìn)行識(shí)別，最后對(duì)設(shè)計(jì)好的系統(tǒng)進(jìn)行實(shí)驗(yàn)。在整個(gè)系統(tǒng)的設(shè)計(jì)以及實(shí)現(xiàn)過程中，識(shí)別圖像預(yù)處理和識(shí)別的方法在現(xiàn)階段無論是原理還是實(shí)現(xiàn)都已經(jīng)很成熟了，字符的定位是最關(guān)鍵的一步，也是最難的一步。本文所用的字符定位起始位置修改參數(shù)是經(jīng)過多次實(shí)驗(yàn)得出來的，符合大部分拍攝情況實(shí)驗(yàn)結(jié)果表明，該識(shí)別系統(tǒng)已經(jīng)能在很大程度上進(jìn)行手寫數(shù)字和簡單字符的識(shí)別，識(shí)別率比較高，相對(duì)手動(dòng)輸入成績速度有了很大的提高。該自動(dòng)成績錄入系統(tǒng)經(jīng)驗(yàn)證已經(jīng)可以應(yīng)用到高校實(shí)驗(yàn)室的試用階段。

[1]蘇彥華.Visual C++數(shù)字圖像識(shí)別技術(shù)典型案例[M].北京：人民郵電出版社，2004.

[2]馬耀名，黃敏.基于BP神經(jīng)網(wǎng)絡(luò)的數(shù)字識(shí)別研究[J].信息技術(shù)，2007（4）：87-88.

[3]杜選，高明峰.人工神經(jīng)網(wǎng)絡(luò)在數(shù)字識(shí)別中的應(yīng)用[J].計(jì)算機(jī)系統(tǒng)應(yīng)用，2007（2）：21-22.

[4]周妮娜，王敏，黃心漢，等.車牌字符識(shí)別的預(yù)處理算法[J].計(jì)算機(jī)工程與應(yīng)用，2003，39（15）：220-221.

[5]朱小燕，史一凡，馬少平.手寫體字符識(shí)別研究[J].模式識(shí)別與人工智能，2000，13（2）：174-180.

[6]王春，劉波，周新志.采用BP神經(jīng)網(wǎng)絡(luò)的車牌字符識(shí)別方法研究[J].中國測(cè)試技術(shù)，2005，31（1）：26-28.

[7]武強(qiáng)，童學(xué)鋒，季雋.基于人工神經(jīng)網(wǎng)絡(luò)的數(shù)字字符識(shí)別[J].計(jì)算機(jī)工程，2003（14）：174-180.

[8]湯茂斌，謝渝平，李就好.基于神經(jīng)網(wǎng)絡(luò)算法的字符識(shí)別方法研究[J].微電子學(xué)與計(jì)算機(jī)，2009，26（8）：91-93.

[9]楊慶雄.基于神經(jīng)網(wǎng)絡(luò)的字符識(shí)別研究[J].信息技術(shù)，2005（4）：92-96.

[10]陳蕾，黃賢武，仲興榮，等.基于改進(jìn)BP算法的數(shù)字字符識(shí)別[J].微電子學(xué)與計(jì)算機(jī)，2004，21（12）：127-130.

[11]顧晨勤，葛萬成.基于模板匹配算法的字符識(shí)別研究[J].通信技術(shù)，2009，42（3）：220-222.

[12]王軍，王員云.基于模板匹配的聯(lián)機(jī)手寫數(shù)字識(shí)別[J].現(xiàn)代計(jì)算機(jī)，2008，25（3）.

[13]荊鐘，何明.基于最小錯(cuò)誤率的貝葉斯決策在手寫英文字母分類識(shí)別中的應(yīng)用[J].遼寧工業(yè)大學(xué)學(xué)報(bào)，2009.

[14]湯群芳，俞斌.基于神經(jīng)網(wǎng)絡(luò)和DSP技術(shù)的離線數(shù)字識(shí)別系統(tǒng)[J].電子測(cè)試，2009，12（6）：16-20.

[15]楊淑瑩.圖像模式識(shí)別：VC++技術(shù)實(shí)現(xiàn)[M].北京：清華大學(xué)出版社，2005.