手寫體數(shù)字識(shí)別方法的研究與實(shí)現(xiàn)

1、手寫體數(shù)字識(shí)別方法的研究與實(shí)現(xiàn)摘要1 引言手寫體數(shù)字識(shí)別是文字識(shí)別中的一個(gè)研究課題，是多年來(lái)的研究熱點(diǎn)，也是模式識(shí)別領(lǐng)域中最成功的應(yīng)用之一。由于識(shí)別類型較少，在實(shí)際生活中有深遠(yuǎn)的應(yīng)用需求，一直得到廣泛的重視。近年來(lái)隨著計(jì)算機(jī)技術(shù)和數(shù)字圖像處理技術(shù)的飛速發(fā)展，數(shù)字識(shí)別在電子商務(wù)、機(jī)器自動(dòng)輸入等場(chǎng)合已經(jīng)獲得成功的實(shí)際應(yīng)用。盡管人們對(duì)手寫數(shù)字的研究己從事了很長(zhǎng)時(shí)間的研究，并己取得了很多成果，但到目前為止，機(jī)器的識(shí)別本領(lǐng)還無(wú)法與人的認(rèn)知能力相比，這仍是一個(gè)有難度的開(kāi)放問(wèn)題，所以對(duì)手寫數(shù)字識(shí)別的進(jìn)一步研究，尋求如何更高效更準(zhǔn)確更節(jié)能地實(shí)現(xiàn)手寫數(shù)字的自動(dòng)錄入和識(shí)別的解決方案對(duì)提高經(jīng)濟(jì)效益、推動(dòng)社會(huì)發(fā)展都有

2、深遠(yuǎn)的意義。近年來(lái), 人工神經(jīng)網(wǎng)技術(shù)發(fā)展十分迅速, 它具有模擬人類部分形象思維的能力, 為模式識(shí)別開(kāi)辟了新的途徑, 成了模擬人工智能的一種重要方法，特別是它的信息并行分布式處理能力和自學(xué)習(xí)功能等顯著優(yōu)點(diǎn), 更是激起了人們對(duì)它的極大的興趣。BP（Back Propagation）網(wǎng)絡(luò)是神經(jīng)網(wǎng)絡(luò)中一種，是1986年由Rumelhart和McCelland為首的科學(xué)家小組提出，是一種按誤差逆?zhèn)鞑ニ惴ㄓ?xùn)練的多層前饋網(wǎng)絡(luò)，可以很好地解決非線性問(wèn)題，在函數(shù)逼近、模式識(shí)別和數(shù)據(jù)壓縮等方面都有很廣泛的應(yīng)用。我們?cè)谡J(rèn)真地研究了神經(jīng)網(wǎng)絡(luò)的基本原理和機(jī)制的基礎(chǔ)上, 結(jié)合手寫體數(shù)字識(shí)別這一具體課題, 提出了用BP神經(jīng)

3、網(wǎng)絡(luò)方法來(lái)實(shí)現(xiàn)手寫體數(shù)字識(shí)別的方案。2 手寫體數(shù)字識(shí)別概述2.1 手寫數(shù)字識(shí)別簡(jiǎn)述模式識(shí)別是六十年代初迅速發(fā)展起來(lái)的一門學(xué)科。由于它研究的是如何用機(jī)器來(lái)實(shí)現(xiàn)人及某些動(dòng)物對(duì)事物的學(xué)習(xí)、識(shí)別和判斷能力，因而受到了很多科技領(lǐng)域研究人員的注意，成為人工智能研究的一個(gè)重要方面。字符識(shí)別是模式識(shí)別的一個(gè)傳統(tǒng)研究領(lǐng)域。從50年代開(kāi)始，許多的研究者就在這一研究領(lǐng)域開(kāi)展了廣泛的探索，并為模式識(shí)別的發(fā)展產(chǎn)生了積極的影響。手寫體數(shù)字識(shí)別是多年來(lái)的研究熱點(diǎn)也是字符識(shí)別中的一個(gè)特別問(wèn)題。手寫體數(shù)字識(shí)別在特定的環(huán)境下，如郵政編碼自動(dòng)識(shí)別系統(tǒng)，稅表和銀行支票自動(dòng)處理系統(tǒng)等一般情況。當(dāng)涉及到數(shù)字識(shí)別時(shí)，人們往往要求識(shí)別器有很

4、高的識(shí)別可靠性，特別是有關(guān)金額的數(shù)字識(shí)別時(shí)，如支票中填寫的金額部分，更是如此。因此針對(duì)這類問(wèn)題的處理系統(tǒng)設(shè)計(jì)的關(guān)鍵環(huán)節(jié)之一就是設(shè)計(jì)出高可靠性和高識(shí)別率的手寫體數(shù)字識(shí)別方法。這個(gè)領(lǐng)域取得了飛速的發(fā)展，部分是由于更好的學(xué)習(xí)算法，部分是由于更優(yōu)良的訓(xùn)練集。美國(guó)國(guó)家科學(xué)學(xué)會(huì)（NIST）建立了一個(gè)包含60000個(gè)經(jīng)過(guò)標(biāo)注的數(shù)字的數(shù)據(jù)庫(kù)，它已經(jīng)成為對(duì)新的學(xué)習(xí)算法進(jìn)行比較的性能測(cè)試標(biāo)準(zhǔn)。然而可以說(shuō)還沒(méi)有哪個(gè)手寫體數(shù)字識(shí)別器達(dá)到完美的識(shí)別效果。在過(guò)去的數(shù)十年中，研究者們提出了許許多多的識(shí)別方法，按使用的特征不同，這些方法可以分為兩類:基于結(jié)構(gòu)特征的方法和基于統(tǒng)計(jì)特征的方法。統(tǒng)計(jì)特征通常包括點(diǎn)密度的測(cè)量、矩、特

5、征區(qū)域等。結(jié)構(gòu)特征通常包括園、端點(diǎn)、交叉點(diǎn)、筆劃、輪廓等，一般來(lái)說(shuō)，兩類特征各有優(yōu)勢(shì)。例如，使用統(tǒng)計(jì)特征的分類器易于訓(xùn)練，而且對(duì)于使用統(tǒng)計(jì)特征的分類器，在給定的訓(xùn)練集上能夠得到相對(duì)較高的識(shí)別率;而結(jié)構(gòu)特征的主要優(yōu)點(diǎn)之一是能描述字符的結(jié)構(gòu)，在識(shí)別過(guò)程中能有效地結(jié)合幾何和結(jié)構(gòu)的知識(shí)，因此能夠得到可靠性較高的識(shí)別結(jié)果。本文針對(duì)手寫數(shù)字識(shí)別選用BP神經(jīng)網(wǎng)絡(luò)這種基于傳統(tǒng)統(tǒng)計(jì)學(xué)基礎(chǔ)上的分類方法，用于分割和識(shí)別，并取得了較好的識(shí)別效果。2.2 手寫數(shù)字識(shí)別的一般過(guò)程手寫體數(shù)字識(shí)別的過(guò)程如圖2-1所示，一般分為預(yù)處理、特征提取、數(shù)字串的分割、分類器、等模塊。原始圖像是通過(guò)光電掃描儀，CCD器件或電子傳真機(jī)等獲

6、得的二維圖像信號(hào)。預(yù)處理包括對(duì)原始圖像的去噪、傾斜校正或各種濾波處理。手寫體數(shù)字具有隨意性，其字符大小、字間距、字內(nèi)距變化很大，分割難度較大。手寫數(shù)字串的分割是其中最重要的環(huán)節(jié)，是制約識(shí)別率的瓶頸所在。去噪是預(yù)處理中極重要的環(huán)節(jié)。系統(tǒng)面對(duì)的是從實(shí)際環(huán)境中切分出的字符圖像，可能有粘連的邊框、隨機(jī)的墨點(diǎn)、切分不正確引入的其他字符筆劃等使前景點(diǎn)增加的噪聲，還可能有斷線等使背景增加的噪聲，目前適應(yīng)各種環(huán)境的通用去噪算法還不成熟。預(yù)處理中的規(guī)格化也不僅僅是同比例的放縮，它不僅要保持拓?fù)洳蛔儯畲笙薅鹊赝怀鏊√卣?。在眾多?yīng)用環(huán)境中，特征提取、分類器、多分類器集成是整個(gè)識(shí)別系統(tǒng)的核心。大體上來(lái)說(shuō)特征可

7、以分為結(jié)構(gòu)特征和統(tǒng)計(jì)特征兩類。由于分類器的選擇取決于所提取的特征，因此相應(yīng)的識(shí)別方法便有結(jié)構(gòu)方法和統(tǒng)計(jì)方法。總之，從手寫體數(shù)字識(shí)別原理可見(jiàn)，手寫體數(shù)字識(shí)別技術(shù)主要包括以下幾點(diǎn):1）圖像預(yù)處理，包括彩色圖像轉(zhuǎn)成灰度圖像、二值化，歸一化，濾除干擾噪聲等;2）基于數(shù)字圖像的特征選擇和提取;3）數(shù)字串的分割;4）模式分類識(shí)別。其中，第二和第四部分是手寫數(shù)字識(shí)別的重點(diǎn)，直接關(guān)系到識(shí)別的準(zhǔn)確率和效率，也是本論文研究的重點(diǎn)所在。圖2-1 識(shí)別流程2.3 手寫數(shù)字識(shí)別的一般方法及比較手寫數(shù)字識(shí)別在學(xué)科上屬于模式識(shí)別和人工智能的范疇。在過(guò)去的四十年中，人們提出了很多辦法獲取手寫字符的關(guān)鍵特征，提出了許多識(shí)別方法

8、和識(shí)別技術(shù)。這些手段分兩大類:全局分析和結(jié)構(gòu)分析。多年的研究實(shí)踐表明，對(duì)于完全沒(méi)有限制的手寫數(shù)字，幾乎可以肯定:沒(méi)有一種簡(jiǎn)單的方案能達(dá)到很高的識(shí)別率和識(shí)別精度，因此，最近這方面的努力向著更為成熟、復(fù)雜、綜合的方向發(fā)展。研究工作者努力把新的知識(shí)運(yùn)用到預(yù)處理，特征提取，分類當(dāng)中。近年來(lái)，人工智能中專家系統(tǒng)方法、人工神經(jīng)網(wǎng)絡(luò)方法已應(yīng)用于手寫數(shù)字識(shí)別。在手寫數(shù)字識(shí)別的研究中，神經(jīng)網(wǎng)絡(luò)技術(shù)和多種方法的綜合是值得重視的方向。針對(duì)模式特征的不同選擇及其判別決策方法的不同，可將模式識(shí)別方法大致分為5大類這5種識(shí)別方法均可實(shí)現(xiàn)手寫數(shù)字識(shí)別，但它們特點(diǎn)不同，必須根據(jù)條件進(jìn)行選擇。（1）統(tǒng)計(jì)模式法這是以同類模式具有

9、相同屬性為基礎(chǔ)的識(shí)別方法。用來(lái)描述事物屬性的參量叫做待征，它可以通過(guò)模式的多個(gè)樣本的測(cè)量值統(tǒng)計(jì)分析后按一定準(zhǔn)則來(lái)提取。例如:在手寫數(shù)字識(shí)別系統(tǒng)中，我們可以把每個(gè)數(shù)字的圖形分為若干個(gè)小方塊(圖)，然后統(tǒng)計(jì)每一小方塊中的黑像素構(gòu)成一個(gè)多維特征矢量，作為該數(shù)字的特征。必須注意的是:在選擇特征時(shí)，用于各類模式的特征應(yīng)該把同類模式的各個(gè)樣本聚集在一起，而使不同類模式的樣本盡量分開(kāi)，以保證識(shí)別系統(tǒng)能具有足夠高的識(shí)別率。（2）句法結(jié)構(gòu)方法在形式語(yǔ)言和自動(dòng)機(jī)的基礎(chǔ)上產(chǎn)生了句法結(jié)構(gòu)這一方法。其基本原理是:對(duì)每一個(gè)模式都用一個(gè)句法來(lái)表示，而對(duì)一個(gè)待識(shí)別的未知樣本，通過(guò)抽取該樣本的基元來(lái)構(gòu)造該樣本的句子，然后分析此

10、句子滿足什么樣的句法，從而推斷出他該屬于哪個(gè)模式類。這種方法的優(yōu)點(diǎn)是它能反映模式的結(jié)構(gòu)特征，而且對(duì)模式的結(jié)構(gòu)特征變換不敏感，因此比較適合聯(lián)機(jī)識(shí)別。但是由于抽取字符的基元比較困難，因而不是特別適合用于脫機(jī)識(shí)別，同時(shí)這一方法的理論基礎(chǔ)還不可靠，抗干擾能力比較弱。（3）邏輯特征法就是其特征的選擇對(duì)一類模式識(shí)別問(wèn)題來(lái)說(shuō)是獨(dú)一無(wú)二的，即在一類問(wèn)題中只有1個(gè)模式具有某1種(或某1組合的)邏輯特征，此方法律立了關(guān)于知識(shí)表示及組織，目標(biāo)搜索及匹配的完整體系;對(duì)需通過(guò)眾多規(guī)則的推理達(dá)到識(shí)別目標(biāo)的問(wèn)題，有很好的效果，但當(dāng)樣品有缺損，背景不清晰，規(guī)則不明確甚至有歧義時(shí)，效果不好。（4）模糊模式方法就是在模式識(shí)別過(guò)程

11、中引入了模糊集的概念，由于隸屬度函數(shù)作為樣品與模板相似程度的量度，故能反映整體的、主要的特性，模糊模式有相當(dāng)不勻稱的抗干擾與畸變，從而允許樣品有相當(dāng)程度的干擾與畸變，但準(zhǔn)確合理的隸屬度函數(shù)往往難以建立。目前有學(xué)者在研究，并將其引入神經(jīng)網(wǎng)絡(luò)方法形成模糊神經(jīng)網(wǎng)絡(luò)識(shí)別系統(tǒng)。（5）神經(jīng)網(wǎng)絡(luò)方法就是使用人工神經(jīng)網(wǎng)絡(luò)方法實(shí)現(xiàn)模式識(shí)別。可處理某些環(huán)境信息十分復(fù)雜，背景知識(shí)不清楚，推理規(guī)則不明確的問(wèn)題，允許樣品有較大的缺損、畸變。神經(jīng)網(wǎng)絡(luò)方法的缺點(diǎn)是其模型在不斷豐富完善中，目前能識(shí)別的模式類不夠多，神經(jīng)網(wǎng)絡(luò)方法允許樣品有較大的缺損和畸變，其運(yùn)行速度快，自適應(yīng)性能好，具有較高的分辨率。上述幾種識(shí)別方法各有特點(diǎn)。

12、結(jié)構(gòu)法比較直觀，能較好反映事物的結(jié)構(gòu)特性：?jiǎn)栴}是基元的提取很不容易，各基元的關(guān)系也比較復(fù)雜，抗干擾性能也較差。統(tǒng)計(jì)法用計(jì)算機(jī)來(lái)抽取特征，比較方便，抗干擾性能強(qiáng)；缺點(diǎn)是沒(méi)有充分利用模式的結(jié)構(gòu)特性。神經(jīng)網(wǎng)絡(luò)方法由于處理的并行性，可以快速同時(shí)處理大容量的數(shù)據(jù)，工作時(shí)具有高速度和潛在超高速，并且，網(wǎng)絡(luò)的最終輸出是由所有神經(jīng)元共同作用的結(jié)果，一個(gè)神經(jīng)元的錯(cuò)誤對(duì)整體的影響很小，所以其容錯(cuò)性也非常的好。基于以上的考慮，本文的手寫數(shù)字識(shí)別采用了神經(jīng)網(wǎng)絡(luò)的方法。3 圖像預(yù)處理與特征提取手寫體圖像數(shù)據(jù)在沒(méi)有進(jìn)行一定的圖像預(yù)處理和特征提取之前，不能立即應(yīng)用到程序中進(jìn)行神經(jīng)網(wǎng)絡(luò)訓(xùn)練和字符識(shí)別工作。從圖像處理角度來(lái)說(shuō)，

13、手寫體的字符識(shí)別對(duì)字符是不是有顏色是不關(guān)心的，而對(duì)此圖像的清晰度是很關(guān)心的。所以在圖像進(jìn)行一系列的圖像處理工作是很有必要的。圖像的預(yù)處理是正確、有效提取圖像特征的基礎(chǔ)，有效的圖像特征作為網(wǎng)絡(luò)的輸入值才能進(jìn)行正確的神經(jīng)網(wǎng)絡(luò)訓(xùn)練和最終得到正確、有效的網(wǎng)絡(luò)權(quán)重。3.1 數(shù)字圖像預(yù)處理3.1.1 灰度化處理彩色圖像包含了大量的顏色信息，不但在存儲(chǔ)上開(kāi)銷很大，在處理上也會(huì)降低系統(tǒng)的執(zhí)行速度，因此在對(duì)圖像進(jìn)行識(shí)別等處理中經(jīng)常將彩色圖像轉(zhuǎn)變?yōu)榛叶葓D像，以加快處理速度。由彩色轉(zhuǎn)換為灰度的過(guò)程稱為灰度化處理。灰度圖像就是只有強(qiáng)度信息而沒(méi)有顏色信息的圖像，存儲(chǔ)灰度圖像只需要一個(gè)數(shù)據(jù)矩陣，矩陣每個(gè)元素表示對(duì)應(yīng)位置像

14、素的灰度值。彩色圖像的像素色為RGB(R，G，B)，灰度圖像的像素色為RGB(r，r，r) ，R，G，B可由彩色圖像的顏色分解獲得。而R，G，B的取值范圍是0-255，所以灰度的級(jí)別只有256級(jí)?；叶然奶幚矸椒ㄖ饕腥缦氯N:最大值法、平均值法和加權(quán)平均值法。本文用到的加權(quán)平均值法來(lái)處理，即更換每個(gè)像素的顏色索引(即按照灰度映射表?yè)Q成灰度值)。權(quán)重選擇參數(shù)為：紅：0.299綠：0.587藍(lán)：0.114例如某像素點(diǎn)顏色對(duì)應(yīng)的灰度值計(jì)算公式為:系統(tǒng)輸入的源圖像支持3通道或者4通道圖像，支持Format24bppRgb, format32bppRgb, Format32bppArgb和Format

15、8bppIndex這4種像素格式。3.1.2 二值化處理二值圖像是指整幅圖像畫面內(nèi)僅黑、白二值的圖像。在數(shù)字圖像處理中，二值圖像占有非常重要的地位。在實(shí)際的識(shí)別系統(tǒng)中，進(jìn)行圖像二值變換的關(guān)鍵是要確定合適的閾值，使得字符與背景能夠分割開(kāi)來(lái)，二值變換的結(jié)果圖像必須要具備良好的保形性，不丟掉有用的形狀信息，不會(huì)產(chǎn)生額外的空缺等等。采用二值圖像進(jìn)行處理，能大大地提高處理效率。二值化的關(guān)鍵在于閾值的選取，閾值的選取方法主要有三類：全局閾值法、局部閾值法、動(dòng)態(tài)閾值法。全局閥值二值化方法是根據(jù)圖像的直方圖或灰度的空間分布確定一個(gè)閥值，并根據(jù)該閥值實(shí)現(xiàn)灰度圖像到二值化圖像的轉(zhuǎn)化。全局閥值方法的優(yōu)點(diǎn)在于算法簡(jiǎn)單

16、，對(duì)于目標(biāo)和背景明顯分離、直方圖分布呈雙峰的圖像效果良好，但對(duì)輸入圖像量化噪聲或不均勻光照等情況抵抗能力差，應(yīng)用受到極大限制。局部閥值法則是由像素灰度值和像素周圍點(diǎn)局部灰度特性來(lái)確定像素的閥值的。Bernsen算法是典型的局部閥值方法，非均勻光照條件等情況雖然影響整體圖像的灰度分布卻不影響局部的圖像性質(zhì)，局部閥值法也存在缺點(diǎn)和問(wèn)題，如實(shí)現(xiàn)速度慢、不能保證字符筆劃連通性、以及容易出現(xiàn)偽影現(xiàn)象等。動(dòng)態(tài)閥值法的閥值選擇不僅取決于該像素灰度值以及它周圍像素的灰度值，而且還和該像素的坐標(biāo)位置有關(guān)，由于充分考慮了每個(gè)像素鄰域的特征，能更好的突出背景和目標(biāo)的邊界，使相距很近的兩條線不會(huì)產(chǎn)生粘連現(xiàn)象。在圖像分

17、割二值化中，自動(dòng)閩值選取問(wèn)題是圖像分割的關(guān)鍵所在。事實(shí)證明，閩值的選擇的恰當(dāng)與否對(duì)分割的效果起著決定性的作用。本文采用全局閾值的方法，實(shí)現(xiàn)將圖像二值化的功能。如果某個(gè)像素的值大于等于閾值，該像素置為白色；否則置為黑色。系統(tǒng)程序目前僅支持8bpp灰度圖像的轉(zhuǎn)換，閾值介于0255之間，程序中取220。3.1.3 去離散噪聲原始圖像可能夾帶了噪聲，去噪聲是圖像處理中常用的手法。通常去噪用濾波的方法，比如中值濾波、均值濾波，本文中去除離散噪聲點(diǎn)采用中值濾波的方法。中值濾波法是一種非線性平滑技術(shù)，它將每一象素點(diǎn)的灰度值設(shè)置為該點(diǎn)某鄰域窗口內(nèi)的所有象素點(diǎn)灰度值的中值，讓周圍的像素值接近的真實(shí)值，從而消除孤

18、立的噪聲點(diǎn)。3.1.4 字符分割在識(shí)別時(shí)系統(tǒng)只能根據(jù)每個(gè)字符的特征來(lái)進(jìn)行判斷，為了最終能準(zhǔn)確識(shí)別手寫體數(shù)字，必須將單個(gè)字符從處理后的圖像中逐個(gè)提取分離出來(lái)。具體做法是將圖像中待識(shí)別的字符逐個(gè)分離出來(lái)并返回存放各個(gè)字符的位置信息的鏈表。當(dāng)把圖像分割完成后，從一定意義上來(lái)說(shuō)便是形成了不同的小圖，每一張小圖就是一個(gè)數(shù)字，才能對(duì)這些小圖進(jìn)行尺寸大小一致的調(diào)整。3.1.5 細(xì)化3.2 圖像特征提取特征提取是字符識(shí)別中的一個(gè)重要組成部分，是模式識(shí)別的核心之一。經(jīng)過(guò)預(yù)處理后，根據(jù)識(shí)別方法的要求抽取圖像特征，作為識(shí)別的依據(jù)。一般而言，選擇的特征一方面要求能夠足夠代表這個(gè)圖像模式，另一方面要求它們的數(shù)量盡可能少

19、，這樣能有效地進(jìn)行分類和較小的計(jì)算量。特征提取的好壞會(huì)直接影響其識(shí)別的分類效果，進(jìn)而影響識(shí)別率，因此特征選擇是模式識(shí)別的關(guān)鍵。但是，目前還沒(méi)有一個(gè)有效的、一般的抽取、選擇特征的方法。抽取、選擇特征的方法都是面對(duì)問(wèn)題的，因此針對(duì)不同的識(shí)別問(wèn)題往往有不止一種的抽取、選擇特征的方法。本文特征提取的首要任務(wù)是要確定細(xì)化后圖像的那些特征點(diǎn)作為圖像的特征，這里只提取圖像的結(jié)構(gòu)特征作為網(wǎng)絡(luò)輸入值。其中結(jié)構(gòu)特征有九個(gè)，包括豎直中線交點(diǎn)數(shù)、豎直1/3處交點(diǎn)數(shù)、豎直2/3處交點(diǎn)數(shù)、水平1/5處交點(diǎn)數(shù)、水平4/5處交點(diǎn)數(shù)、右拐點(diǎn)數(shù)、左拐點(diǎn)數(shù)、上端點(diǎn)數(shù)、下端點(diǎn)數(shù)。結(jié)構(gòu)特征的選擇與提取算法如下述。對(duì)經(jīng)過(guò)預(yù)處理的圖像進(jìn)行

20、分割，分別在圖像的水平區(qū)域1/3、1/2、2/3處設(shè)置3條豎線，在圖像的豎直區(qū)域1/3、2/3處設(shè)置2條水平線，分別計(jì)算直線與圖像數(shù)字筆段的交點(diǎn)數(shù)，求得前五個(gè)特征值。如下左圖所示：再分別提取圖像的左拐點(diǎn)數(shù)與右拐點(diǎn)數(shù)，如上右圖所示。以1/3豎交點(diǎn)數(shù)為例，提取交點(diǎn)數(shù)特征的算法如下：1) 按從上到下，從左到右的順序掃描預(yù)處理后圖像并選擇第一個(gè)像素點(diǎn)P；2) 如果P點(diǎn)為黑像素點(diǎn)則選擇下一個(gè)像素點(diǎn)，若該像素點(diǎn)為白色則對(duì)交點(diǎn)數(shù)加1，若還是黑像素點(diǎn)則繼續(xù)選擇下一個(gè)像素點(diǎn)，如此循環(huán)直到該行（列）像素點(diǎn)被遍歷完。其他交點(diǎn)數(shù)的提取與上述算法類似。以提取左拐點(diǎn)數(shù)為例，提取拐點(diǎn)數(shù)特征的算法如下：1) 按從上到下，從左

21、到右的順序掃描預(yù)處理后圖像并選擇黑像素點(diǎn)P;2) 查看它右下點(diǎn)是否為黑像素點(diǎn)，如果不是則轉(zhuǎn)，否則查看右下點(diǎn)其正下的點(diǎn)，直到新點(diǎn)不是黑像素點(diǎn)，再查看此新點(diǎn)的正左點(diǎn)是否為黑像素點(diǎn)，如果是黑像素點(diǎn)，則這就是一個(gè)左拐點(diǎn)。當(dāng)然由于細(xì)化工作的不太確定性，也有可能是此新點(diǎn)的左上角點(diǎn)是黑像素點(diǎn)，那么這也可以看成一個(gè)非嚴(yán)格意義上的左拐點(diǎn)。再以圖像的上1/3處的水平分割線為界，計(jì)算圖像的上端點(diǎn)數(shù)，以圖像的下1/3處的水平分割線為界，計(jì)算圖像的下端點(diǎn)數(shù)。提取端點(diǎn)數(shù)特征的算法如下：1) 從上到下，從左到右的順序掃描預(yù)處理后圖像并選擇黑像素點(diǎn)P；2) 計(jì)算像素P的8鄰域之和N；3) 若N=1，則像素P為端點(diǎn)，如果端點(diǎn)位

22、于圖像的上1/3內(nèi)，則上端點(diǎn)計(jì)數(shù)器加一；如果端點(diǎn)位于圖像的下1/3內(nèi)，則下端點(diǎn)計(jì)數(shù)器加一；4) 重復(fù)步驟1-3，直到遍歷整個(gè)圖像。通過(guò)以上方法對(duì)數(shù)字圖像的結(jié)構(gòu)特征進(jìn)行提取，得到9個(gè)數(shù)字特征，這9個(gè)特征組成一個(gè)特征向量，這個(gè)特征向量將作為神經(jīng)網(wǎng)絡(luò)的輸入值。該向量的排列如下：DATA= 豎直中線交點(diǎn)數(shù)，豎直1/3處交點(diǎn)數(shù)，豎直2/3處交點(diǎn)數(shù)，水平1/5處交點(diǎn)數(shù)，水平4/5處交點(diǎn)數(shù)，左拐點(diǎn)數(shù)，右拐點(diǎn)數(shù)，上端點(diǎn)數(shù)，下端點(diǎn)數(shù)4 BP神經(jīng)網(wǎng)絡(luò)算法4.1 誤差反傳算法原理BP算法的基本思想是，學(xué)習(xí)過(guò)程由信號(hào)的正向傳播與誤差的反向傳播兩個(gè)過(guò)程組成。正向傳播時(shí)，輸入樣本從輸入層傳入，經(jīng)各隱層逐層處理后，傳向輸出層。若輸出層的實(shí)際輸出與期望的輸出（教師信號(hào)）不符，則轉(zhuǎn)入誤差的反向傳播階段。誤差反傳是將輸出誤差以某種形式通過(guò)隱層向輸入層逐層反傳，并將誤差分?jǐn)偨o