手寫數(shù)字識(shí)別系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).doc

手寫數(shù)字識(shí)別系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)摘要 本手寫數(shù)字識(shí)別系統(tǒng)是一個(gè)以VISUAL STUDIO C+ 6.0為編譯環(huán)境，使用MFC進(jìn)行圖形圖像界面開發(fā)的系統(tǒng)。主要功能是通過在點(diǎn)擊手寫數(shù)字識(shí)別菜單下的繪制數(shù)字標(biāo)簽彈出的繪制數(shù)字窗口中完成數(shù)字的手寫，在此窗口中可以進(jìn)行數(shù)字的保存及清屏，然后通過文件菜單中的打開標(biāo)簽打開所繪制的數(shù)字，從而進(jìn)行數(shù)字的預(yù)處理，其中包括灰度化及二值化處理，然后進(jìn)行特征提取，最后實(shí)現(xiàn)數(shù)字的識(shí)別。本系統(tǒng)的界面設(shè)計(jì)友好，流程正確，功能也較為完善。實(shí)驗(yàn)結(jié)果表明，本系統(tǒng)具有較高的識(shí)別率。關(guān)鍵詞：繪制數(shù)字;預(yù)處理;特征提取;特征庫;數(shù)字識(shí)別目 錄前言1概述21 需求分析41.1 功能需求分析41.2 性能需求分析41.3 數(shù)據(jù)需求分析51.4 相關(guān)軟件介紹52 手寫數(shù)字識(shí)別系統(tǒng)的設(shè)計(jì)與基本原理62.1 系統(tǒng)整體功能模塊設(shè)計(jì)62.2 手寫數(shù)字識(shí)別系統(tǒng)的基本原理62.2.1 數(shù)字圖像的繪制62.2.2 圖像的預(yù)處理62.2.3 圖像的特征提取72.2.4 特征庫的建立82.2.5 圖像數(shù)字的識(shí)別83 手寫數(shù)字識(shí)別系統(tǒng)程序設(shè)計(jì)83.1 數(shù)字圖像的繪制83.2數(shù)字的特征提取153.3 模板特征庫的建立183.4 數(shù)字的識(shí)別20總結(jié)23致謝24參考文獻(xiàn)25前言自上世紀(jì)六十年代以來，計(jì)算機(jī)視覺與圖像處理越來越受到人們的關(guān)注，并逐漸成為一門重要的學(xué)科領(lǐng)域。而作為它們的研究對(duì)象的數(shù)字圖像，也因?yàn)樗醒芯磕繕?biāo)的豐富信息而成為越來越重要的研究對(duì)象。圖像識(shí)別的目標(biāo)是用計(jì)算機(jī)自動(dòng)完成某些信息的處理，用來替代人工去處理圖像分類及識(shí)別的任務(wù)。手寫數(shù)字識(shí)別是圖像識(shí)別學(xué)科下的一個(gè)分支，是圖像處理和模式識(shí)別領(lǐng)域研究的課題之一，由于其具有很強(qiáng)的實(shí)用性一直是多年來的研究熱點(diǎn)。由于手寫體數(shù)字的隨意性很大，例如，筆畫的粗細(xì)，字體的大小，傾斜等等都直接影響到字符的正確識(shí)別，所以手寫體數(shù)字識(shí)別是一個(gè)很有挑戰(zhàn)性的課題。在過去的數(shù)十年中，研究者們提出了許多的識(shí)別方法，取得了較大的成果。手寫體數(shù)字識(shí)別實(shí)用性很強(qiáng)，在大規(guī)模數(shù)據(jù)統(tǒng)計(jì)(如例行年檢，人口普查)，財(cái)務(wù)，稅務(wù)，郵件分揀等等應(yīng)用領(lǐng)域中都有廣闊的應(yīng)用前景。本課題擬研究手寫體數(shù)字識(shí)別的理論和方法，開發(fā)一個(gè)小型的手寫體數(shù)字識(shí)別系統(tǒng)。在研究手寫體數(shù)字識(shí)別理論和方法的基礎(chǔ)上，開發(fā)這樣一個(gè)小型的手寫體數(shù)字識(shí)別系統(tǒng)需要完成以下主要方面的研究與設(shè)計(jì)工作： 手寫數(shù)字繪制的問題、數(shù)字的預(yù)處理問題、特征提取問題、特征庫的建立問題、數(shù)字識(shí)別問題。概述此手寫數(shù)字識(shí)別系統(tǒng)的需要實(shí)現(xiàn)手寫數(shù)字的繪制功能、手寫數(shù)字的特征提取功能、數(shù)字的模板特征庫的建立功能以及手寫數(shù)字的識(shí)別功能。在近幾年國(guó)內(nèi)外對(duì)手寫數(shù)字識(shí)別系統(tǒng)的研究已經(jīng)取得了進(jìn)展，一些新的理論例如基于Hopfield 神經(jīng)網(wǎng)絡(luò)、基于小波技術(shù)、基于BP 神經(jīng)網(wǎng)絡(luò)以及支持向量機(jī)的研究應(yīng)用在建立手寫數(shù)字識(shí)別系統(tǒng)平臺(tái)，并且在多數(shù)數(shù)據(jù)庫中取得了較好的測(cè)試結(jié)果。但是目前仍然存在亟需深入研究解決的問題：1) 識(shí)別的準(zhǔn)確度需要達(dá)到較好的水平2) 識(shí)別的效率要達(dá)到很高的水平。數(shù)字識(shí)別輸入的數(shù)據(jù)通常是很大的，而高精度與高速度是相互矛盾。這些難點(diǎn)存在的原因是：1) 數(shù)字的筆劃簡(jiǎn)單，而且其筆劃差別相對(duì)較小，字形相差不大，使得準(zhǔn)確區(qū)分某些數(shù)字有一些困難；2) 數(shù)字雖然只有10 種，且筆劃簡(jiǎn)單，但同一數(shù)字寫法卻千差萬別，全世界的各個(gè)國(guó)家各個(gè)地區(qū)的人都在用，則其書寫上帶有區(qū)域特性，很難做出可以兼顧世界各種寫法的、識(shí)別率極高的通用性數(shù)字識(shí)別系統(tǒng)。3)特征庫的訓(xùn)練不夠，導(dǎo)致識(shí)別率不高。手寫數(shù)字識(shí)別的研究不僅存在很大的應(yīng)用價(jià)值，由于手寫數(shù)字識(shí)別本身的特點(diǎn)，對(duì)它的研究也存在著重要的理論價(jià)值：1) 阿拉伯?dāng)?shù)字作為唯一被世界各國(guó)通用的符號(hào)，所以對(duì)手寫體數(shù)字識(shí)別的研究基本上與文化背景無關(guān)，各地的研究工作者可以說是基于同一平臺(tái)開展工作的，有利于研究的比較和探討。2) 手寫數(shù)字識(shí)別應(yīng)用廣泛，如稅表系統(tǒng)，銀行支票自動(dòng)處理和郵政編碼自動(dòng)識(shí)別等。在以前，這些工作需要大量的手工錄入，投入的人力物力都相對(duì)較多，而且勞動(dòng)強(qiáng)度較大。為了適應(yīng)無紙化辦公的需要，大大提高工作效率，研究實(shí)現(xiàn)手寫數(shù)字識(shí)別系統(tǒng)是必須要做的。3) 由于數(shù)字類別只有0-9共10 個(gè)，比其他字符識(shí)別率較高，可將其用于驗(yàn)證新的理論或做深入的分析研究。許多機(jī)器學(xué)習(xí)和模式識(shí)別領(lǐng)域的新理論和算法都是先用手寫數(shù)字識(shí)別進(jìn)行檢驗(yàn)，驗(yàn)證其理論的有效性，然后才會(huì)將其應(yīng)用到更為復(fù)雜的領(lǐng)域當(dāng)中。在這方面的典型例子就是人工神經(jīng)網(wǎng)絡(luò)和支持向量機(jī)。4) 手寫數(shù)字的識(shí)別方法很容易將其推廣到其它一些相關(guān)的問題上，如對(duì)英文之類拼音文字的識(shí)別。事實(shí)上，有許多學(xué)者就是把數(shù)字和英文字母的識(shí)別放在一起研究的。在過去的數(shù)幾年中，研究者提出了許許多多的識(shí)別方法，按提取的數(shù)字特征的不同，可以將這些方法分為兩類：基于結(jié)構(gòu)特征的方法和基于統(tǒng)計(jì)特征的方法。統(tǒng)計(jì)特征通常包括點(diǎn)密度的測(cè)量、矩、特征區(qū)域等；結(jié)構(gòu)特征通常包括圓、端點(diǎn)、交叉點(diǎn)、筆劃、輪廓等，一般來說，兩類特征各有優(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í)別過程中能有效地結(jié)合幾何和結(jié)構(gòu)的知識(shí)，因此能夠得到可靠性較高的識(shí)別結(jié)果。在此次的設(shè)計(jì)中使用的是統(tǒng)計(jì)特征?；谝陨纤?，本次畢業(yè)設(shè)計(jì)課題為手寫數(shù)字識(shí)別系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)。其功能是將人工手繪的數(shù)字圖像轉(zhuǎn)換成可編輯的文本信息。該系統(tǒng)包括手寫數(shù)字繪制模塊、圖像預(yù)處理模塊、特征提取模塊、訓(xùn)練模塊和識(shí)別模塊。涉及模式識(shí)別、圖像處理、人工智能、統(tǒng)計(jì)學(xué)、心理學(xué)和計(jì)算機(jī)科學(xué)等相關(guān)內(nèi)容。通過對(duì)圖像處理和識(shí)別算法進(jìn)行不斷地研究和實(shí)踐，以降低誤識(shí)率和拒識(shí)率。本文主要介紹手寫數(shù)字識(shí)別系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)，首先需要了解手寫數(shù)字識(shí)別系統(tǒng)現(xiàn)階段的發(fā)展情況和研究現(xiàn)狀，然后對(duì)系統(tǒng)進(jìn)行分析，主要從功能需求分析、性能需求分析、數(shù)據(jù)需求分析和相關(guān)軟件介紹四方面入手，從而使得對(duì)系統(tǒng)有初步的認(rèn)識(shí)，然后對(duì)系統(tǒng)的整體設(shè)計(jì)模塊進(jìn)行介紹，進(jìn)而對(duì)系統(tǒng)的各個(gè)功能模塊具體的設(shè)計(jì)原理進(jìn)行詳細(xì)介紹，之后對(duì)本次所設(shè)計(jì)出的系統(tǒng)進(jìn)行介紹并對(duì)相關(guān)代碼進(jìn)行說明，最后總結(jié)本系統(tǒng)的優(yōu)缺點(diǎn)及今后工作展望等，整篇文章通俗易懂，條理清晰，可以使讀者輕松閱讀，并理解實(shí)現(xiàn)過程。1 需求分析綜合用戶在實(shí)際應(yīng)用中的需求，對(duì)系統(tǒng)的運(yùn)作流程進(jìn)行了整理，并通過對(duì)流程的分析得出了如下的需求分析。1.1 功能需求分析根據(jù)對(duì)用戶需求的分析，系統(tǒng)應(yīng)包含以下功能：1） 數(shù)字的繪制在繪制數(shù)字的窗口中實(shí)現(xiàn)數(shù)字的手寫，并對(duì)其坐標(biāo)值進(jìn)行保存，利用復(fù)位按鈕可實(shí)現(xiàn)數(shù)字的清除工作。2） 數(shù)字的預(yù)處理在手寫數(shù)字圖像識(shí)別系統(tǒng)中，圖像的預(yù)處理跟一般圖像系統(tǒng)不同，我們不需要對(duì)圖像進(jìn)行灰度化處理、去噪處理等基本操作，我們利用程序保存的坐標(biāo)值就可以對(duì)生成一張二值化圖像，相當(dāng)于圖像處理系統(tǒng)的二值化處理。3） 特征的提取在第二步中我們得到了手寫數(shù)字的二值化圖像，進(jìn)行特征提取前需要對(duì)此圖像的數(shù)據(jù)區(qū)域進(jìn)行定位，在程序中我們遍歷此二值化圖像，找到手寫數(shù)字區(qū)域的上、下、左、右邊界，重新生成一張數(shù)字圖片，利用新生成的數(shù)字圖片分成8*8的區(qū)域，統(tǒng)計(jì)每個(gè)區(qū)域的目標(biāo)像素個(gè)數(shù)和整個(gè)小區(qū)域像素個(gè)數(shù)，計(jì)算目標(biāo)像素個(gè)數(shù)與整個(gè)小區(qū)域像素的比值，得到64個(gè)特征值，作為這個(gè)手寫數(shù)字的特征值。4） 特征庫的訓(xùn)練我們需要訓(xùn)練一個(gè)特征庫，作為識(shí)別的標(biāo)準(zhǔn)。系統(tǒng)中我們手寫一個(gè)數(shù)字提取出它的特征值，再輸入此手寫數(shù)字，將數(shù)字與這些特征值相對(duì)應(yīng)存儲(chǔ)到特征庫里面，特征庫我們使用的是Access數(shù)據(jù)庫，字段是數(shù)字及這個(gè)數(shù)字所對(duì)應(yīng)所有特征值。特征庫越豐富，識(shí)別率越高。5） 數(shù)字識(shí)別在手寫數(shù)字識(shí)別中，我們使用的方法是模板匹配法，其實(shí)質(zhì)就是提取出手寫數(shù)字的特征值，利用這些特征值與特征庫的數(shù)字的特征值進(jìn)行比對(duì)，找出待識(shí)別數(shù)字特征值與特征庫里存儲(chǔ)的特征值最接近的數(shù)字，作為識(shí)別結(jié)果。1.2 性能需求分析1） 正確性：根據(jù)手寫數(shù)字識(shí)別系統(tǒng)的設(shè)計(jì)流程，流程中的每個(gè)步驟在系統(tǒng)中都必須有所體現(xiàn)，以保證程序的正確性。2） 精確性：根據(jù)手寫數(shù)字識(shí)別系統(tǒng)的應(yīng)用領(lǐng)域，該系統(tǒng)的識(shí)別結(jié)果必須有很高的識(shí)別精度，這樣才能真正的實(shí)現(xiàn)該系統(tǒng)的價(jià)值。3） 效率性：根據(jù)該系統(tǒng)的應(yīng)用領(lǐng)域可知，系統(tǒng)一旦投入應(yīng)用需要處理大量的數(shù)據(jù)，所以對(duì)系統(tǒng)的處理速度也有很高的要求。1.3 數(shù)據(jù)需求分析根據(jù)手寫數(shù)字識(shí)別系統(tǒng)的設(shè)計(jì)步驟可知該系統(tǒng)采用的是模板匹配法進(jìn)行手寫體數(shù)字識(shí)別。模板匹配法是圖像識(shí)別中最具有代表性的方法之一。它是將從待識(shí)別的圖像提取的若干特征量與模板對(duì)應(yīng)的特征量進(jìn)行比較，計(jì)算圖像和模板特征量之間的距離，用最小距離法判定所屬類。而模板匹配通常需要事先建立標(biāo)準(zhǔn)模板庫。這里，模板庫中的標(biāo)準(zhǔn)模板是數(shù)字樣本的特征向量。特征庫的存儲(chǔ)是利用Access數(shù)據(jù)庫，并且利用MFC ADO技術(shù)連接數(shù)據(jù)庫，不需要進(jìn)行硬件配置。數(shù)據(jù)庫如圖1.1所示。圖1.1 數(shù)據(jù)庫1.4 相關(guān)軟件介紹本課題是基于Visual C+6.0的，它是Microsoft公司開發(fā)的Visual Studio集成開發(fā)環(huán)境中功能最為強(qiáng)大、代碼效率最高的開發(fā)工共。利用VisualC+6.0可以兩種方式編寫Win32應(yīng)用程序，一種方式是基于Windows API的C編程方式，另一種是基于MFC的C+編程方式。本系統(tǒng)采用的是基于MFC的編程方式。2 手寫數(shù)字識(shí)別系統(tǒng)的設(shè)計(jì)與基本原理2.1 系統(tǒng)整體功能模塊設(shè)計(jì)整體模塊如圖2.1所示：數(shù)字圖像的繪制訓(xùn)練特征庫二值化處理特征提取數(shù)字識(shí)別主界面圖2.1 整體模塊2.2 手寫數(shù)字識(shí)別系統(tǒng)的基本原理下面分別介紹各部分工作的基本原理：2.2.1 數(shù)字圖像的繪制手寫數(shù)字繪制功能的實(shí)現(xiàn)方案是：通過Visual C+中的CStatic控件來建立畫布，用MFC中的封裝類CDC實(shí)現(xiàn)手寫數(shù)字功能。在對(duì)話框中，響應(yīng)鼠標(biāo)事件的消息，分別是鼠標(biāo)按下事件MouseDown，鼠標(biāo)移動(dòng)事件MouseMove，鼠標(biāo)抬起事件MouseUp，判斷當(dāng)前鼠標(biāo)點(diǎn)是否在CStatic控件上，在的話程序?qū)⒋它c(diǎn)的坐標(biāo)值保存。手寫數(shù)字的繪制開始是鼠標(biāo)按下事件，結(jié)束是以左鼠標(biāo)抬起為標(biāo)志。2.2.2 圖像的預(yù)處理圖像的預(yù)處理是為了突出手寫體數(shù)字的特征。在本次設(shè)計(jì)中主要包括：圖像二值化處理。圖像的二值化處理就是將圖像上的像素點(diǎn)的灰度值設(shè)置為0或255，也就是將整個(gè)圖像呈現(xiàn)出明顯的黑白效果。在手寫數(shù)字識(shí)別系統(tǒng)中，我們?cè)赩C可視化編程界面中在一個(gè)固定大小的控件中手寫了一個(gè)數(shù)字，在程序中獲得的只是以這個(gè)控件左上角為原點(diǎn)的一系列坐標(biāo)。在內(nèi)存中我們開辟一個(gè)大小跟這個(gè)控件區(qū)域大小相同的二維數(shù)組(以像素為單位，即生成一張圖片的長(zhǎng)跟寬跟這個(gè)矩形區(qū)域相等)，這樣內(nèi)存中圖像的數(shù)據(jù)區(qū)域的二維數(shù)組就跟手寫區(qū)域的坐標(biāo)相同，我們?cè)偃〕鍪謱憛^(qū)域的坐標(biāo)值，將這些坐標(biāo)值對(duì)應(yīng)到圖像圖像數(shù)據(jù)區(qū)域中，并且將它的灰度值置為255(白色)，將圖像數(shù)據(jù)區(qū)域的其它坐標(biāo)值下的灰度值置為0(黑色)，這樣我們就得到了一張手寫數(shù)字的二值化圖像。在數(shù)字圖像處理中，二值圖像占有非常重要的地位，圖像的二值化有利于圖像的進(jìn)一步處理，使圖像變得簡(jiǎn)單，而且數(shù)據(jù)量減小，能凸顯出感興趣的目標(biāo)的輪廓。2.2.3 圖像的特征提取若直接把預(yù)處理后的數(shù)據(jù)作為輸入量，進(jìn)行分類計(jì)算時(shí)數(shù)據(jù)時(shí)數(shù)據(jù)量大，同時(shí)由于手寫字體的多樣化及圖像本身和預(yù)處理過程中附帶的某些干擾的影響，對(duì)系統(tǒng)的容錯(cuò)能力要求較高。特征提取的目的就是從分析數(shù)字的拓?fù)浣Y(jié)構(gòu)入手，把它的某些結(jié)構(gòu)特征提取出來，使數(shù)字的位移、大小變化、字形畸形等干擾相對(duì)較小，也就是把那些反映數(shù)字特征的關(guān)鍵信息提供給系統(tǒng)，這樣就等于間接地增加了系統(tǒng)的容錯(cuò)能力，而且經(jīng)過特征提取后數(shù)據(jù)量也大大減少了，這樣就提高了識(shí)別的效率。手寫數(shù)字識(shí)別的特征提取極大程度地影響著分類器的設(shè)計(jì)和性能，以及識(shí)別的效果和效率。為了保證所要求的分類識(shí)別的正確率和節(jié)省資源，希望依據(jù)最少的特征達(dá)到所要求的分類識(shí)別的正確率。在進(jìn)行手寫數(shù)字識(shí)別的過程中，特征提取應(yīng)遵循以下原則：1） 特征應(yīng)能盡量包含字符的有用信息。2） 特征的提取方法應(yīng)簡(jiǎn)單而且提取快速。3） 各個(gè)特征之間的相關(guān)性應(yīng)盡可能小。4） 特征數(shù)量盡可能少。5） 特征應(yīng)有較好的抗干擾能力?？紤]到算法的實(shí)時(shí)性、快速性和準(zhǔn)確性，在此次設(shè)計(jì)中采用的是一種簡(jiǎn)單的模板法對(duì)待測(cè)樣本進(jìn)行特征提取。步驟為：1、搜索數(shù)據(jù)區(qū)域，找出手寫體數(shù)字的上下左右邊界。2、將搜索到的數(shù)字區(qū)域平分成8*8共64個(gè)小區(qū)域。3、計(jì)算8*8的每一個(gè)小區(qū)域中白色像素所占比例，即用每一個(gè)小區(qū)域內(nèi)的白色像素個(gè)數(shù)除以該小區(qū)域的面積總數(shù)(總像素?cái)?shù))，即得特征值，第一行的8個(gè)比例值是特征的前8特征值，第二行對(duì)應(yīng)著特征的916個(gè)，以此類推。2.2.4 特征庫的建立在手寫數(shù)字識(shí)別系統(tǒng)中，我們首先要建立一個(gè)特征庫，我們手寫一個(gè)數(shù)字，并且取得這個(gè)數(shù)字的特征值，然后再想程序輸入這個(gè)數(shù)字，在程序中將此輸入數(shù)字與所有特征值相對(duì)應(yīng)，作為模板庫的一條記錄，初始化模板庫之后，就可以對(duì)手寫數(shù)字進(jìn)行識(shí)別，在識(shí)別的過程中我們不斷的豐富模板庫，如果手寫數(shù)字識(shí)別成功則不需要將此數(shù)字存儲(chǔ)到模板庫中，如果識(shí)別失敗就需要將此數(shù)字存儲(chǔ)到模板庫中，這樣我們的模板庫將越來越豐富。2.2.5 圖像數(shù)字的識(shí)別 在手寫數(shù)字圖像特征提取結(jié)束后，即可進(jìn)行數(shù)字的識(shí)別。這也是手寫數(shù)字識(shí)別系統(tǒng)設(shè)計(jì)的最后一個(gè)環(huán)節(jié)，在本次設(shè)計(jì)中采用模板匹配法進(jìn)行手寫體數(shù)字識(shí)別。模板匹配法是圖像識(shí)別中最具有代表性的方法之一。它是將從待識(shí)別的圖像提取的若干特征量與模板對(duì)應(yīng)的特征量進(jìn)行比較，計(jì)算圖像和模板特征量之間的距離，用最小距離法判定所屬類。模板匹配通常事先建立標(biāo)準(zhǔn)模板庫。這里，模板庫中的標(biāo)準(zhǔn)模板是數(shù)字樣本的特征向量。具體過程是：對(duì)于一個(gè)待測(cè)試的樣本X，計(jì)算X和訓(xùn)練集中的某樣本Xj（0jGetClientRect(rect);m_ctlDrawNum.GetClientRect(rect1); /這個(gè)函數(shù)獲得的坐標(biāo)是相對(duì)于屏幕左上角而言，此矩形保存的值都是相對(duì)于屏幕左上角而言/m_DrawNum.GetClientRect(rect2);/此函數(shù)的坐標(biāo)是相對(duì)于本窗體客戶區(qū)而言，左上角坐標(biāo)為（0 ， 0）:ClientToScreen(this-m_hWnd,&point);:ScreenToClient(m_ctlDrawNum.m_hWnd,&point); /注意這里的轉(zhuǎn)換，先將窗口坐標(biāo)轉(zhuǎn)換成屏幕坐標(biāo)，再將此坐標(biāo)轉(zhuǎn)換成畫圖控件的坐標(biāo)系統(tǒng)，str.Format(%d %d,point.x,point.y);/這樣得到的點(diǎn)就是以畫圖控件為坐標(biāo)系統(tǒng)了，既是左上角(0,0)開始，到(w,h)if(rect1.PtInRect(point)bBegin = true; /此參數(shù)確定手寫數(shù)字開始this-AddPointStack(point); /將數(shù)字開始點(diǎn)保存到堆棧中，相當(dāng)于保存的是數(shù)字像素點(diǎn)在原始圖像中的坐標(biāo)值/AfxMessageBox(str);CDialog:OnLButtonDown(nFlags, point);void CNumShiBieDlg:OnMouseMove(UINT nFlags, CPoint point) / TODO: Add your message handler code here and/or call defaultCRect rect;CString str;m_ctlDrawNum.GetClientRect(rect);:ClientToScreen(m_hWnd,&point);:ScreenToClient(m_ctlDrawNum.m_hWnd,&point);str.Format(%d %d,point.x,point.y);CPen pen(PS_SOLID,3,RGB(0,0,255);pDC = m_ctlDrawNum.GetDC();CPen *pOldPen;pOldPen = pDC-SelectObject(&pen);if(rect.PtInRect(point)&bBegin)if(this-AddPointStack(point)CPoint befPoint = *(stuPoint.p+stuPoint.cur-2);CPoint curPoint = *(stuPoint.p+stuPoint.cur-1);pDC-MoveTo(befPoint.x,befPoint.y);pDC-LineTo(curPoint.x,curPoint.y);CDialog:OnMouseMove(nFlags, point);void CNumShiBieDlg:OnLButtonUp(UINT nFlags, CPoint point) / TODO: Add your message handler code here and/or call defaultCRect rect;m_ctlDrawNum.GetClientRect(rect);:ClientToScreen(this-m_hWnd,&point);:ScreenToClient(m_ctlDrawNum.m_hWnd,&point);if(rect.PtInRect(point)bBegin = false;if(this-AddPointStack(point)CPoint befPoint = *(stuPoint.p+stuPoint.cur-2);CPoint curPoint = *(stuPoint.p+stuPoint.cur-1);pDC-MoveTo(befPoint.x,befPoint.y);pDC-LineTo(curPoint.x,curPoint.y);CDialog:OnLButtonUp(nFlags, point);2.手寫數(shù)字的存儲(chǔ)bool CNumShiBieDlg:AddPointStack(const CPoint &point)CString str;bool b = false;if(stuPoint.cur!=stuPoint.size)*(stuPoint.p+stuPoint.cur) = point;stuPoint.cur += 1; /cur指向的是最后一個(gè)結(jié)點(diǎn)的后一個(gè)空結(jié)點(diǎn)b = true;elseb=false;AfxMessageBox(棧滿溢出);return b;3.手寫數(shù)字的清除void CNumShiBieDlg:OnButtonRset() / TODO: Add your control notification handler code herethis-Invalidate();stuPoint.cur = 0;if(stuPoint.p!=NULL)delete stuPoint.p;stuPoint.p = new CPointstuPoint.size;4.二值化后的顯示void CNumShiBieDlg:OnButtonShownum() / TODO: Add your control notification handler code hereCRect rect;m_ctlDrawNum.GetClientRect(rect);int w = 0 ,h = 0;w = rect.Width();h = rect.Height();if(w%4!=0)w = w+4-w%4; /按位補(bǔ)齊，寬一定要是4的倍數(shù)/windows下規(guī)定，位圖的行的像素個(gè)數(shù)必須是4的倍數(shù)int xleft=w , ytop= h, xrigth=0 ,ybottom=0;for(int i1 = 0; i1 point.x)xleft = point.x;if(ytop point.y)ytop = point.y;if(xrigth point.x)xrigth = point.x;if(ybottom point.y)ybottom = point.y; /這個(gè)循環(huán)之后，xleft記錄了手寫數(shù)字區(qū)域最左邊的像素點(diǎn)的x坐標(biāo)，ytop記錄了最上邊的像素點(diǎn)的y的坐標(biāo)/xrigth記錄了最右邊的點(diǎn)的x坐標(biāo),ybottom記錄了最下邊的點(diǎn)的y的坐標(biāo)，這樣就可以得到數(shù)字區(qū)域的寬跟長(zhǎng)，以像素為單位unsigned char * pdata=new unsigned charw*h*3;:memset(pdata,0,w*h*3);for(int i=0;istuPoint.cur;i+)CPoint point = *(stuPoint.p+i);int x = point.x;int y = point.y;pdata(y*w+x)*3 = 255;pdata(y*w+x)*3+1 = 255;pdata(y*w+x)*3+2 = 255; /注意坐標(biāo)變量y才是表示圖像的第幾行像素/鼠標(biāo)走過的點(diǎn)的坐標(biāo)值即是數(shù)字像素在數(shù)據(jù)矩陣中的坐標(biāo)值，這樣我們把鼠標(biāo)走過的所有坐標(biāo)值對(duì)應(yīng)到圖像數(shù)據(jù)的坐標(biāo)值中的灰度值設(shè)置成255，而背景色置為白/這樣相當(dāng)于，將手寫數(shù)字區(qū)域當(dāng)成一張數(shù)字圖片，將其從第一行到最后一行的數(shù)據(jù)順序讀到內(nèi)存中，所以我們顯示時(shí)，一定要將此圖片數(shù)據(jù)區(qū)域按行轉(zhuǎn)置unsigned char * ppdata = new unsigned charw*h*3;:memcpy(ppdata,pdata,w*h*3);for(i = 0 ; i h ; i+)for(int j = 0 ; j w ; j+)ppdata(h-i-1)*w+j)*3 = pdata(i*w+j)*3;ppdata(h-i-1)*w+j)*3+1 = pdata(i*w+j)*3+1;ppdata(h-i-1)*w+j)*3+2 = pdata(i*w+j)*3+2;/注意，windows中一般的位圖是倒向的位圖，也就是說我們實(shí)際看到的圖像中，第一行像素值在文件中存儲(chǔ)在位圖數(shù)據(jù)區(qū)域的最后一行的，而最后一行像素在位圖/文件數(shù)據(jù)區(qū)域矩陣中是存儲(chǔ)在第一行的，所以平時(shí)我們讀取了一個(gè)位圖之后，讀取到的像素值，與我們實(shí)際看到的圖像的像素是按行倒置的/并且當(dāng)我們用StretchDibits函數(shù)顯示位圖時(shí)，數(shù)據(jù)區(qū)域指針一定要給成按行倒置的位圖數(shù)據(jù)矩陣xleft = xleft-1;ytop = ytop-1;xrigth = xrigth + 1;ybottom = ybottom + 1; /將四周擴(kuò)展了一排像素nw= xrigth-xleft+1;nh= ybottom-ytop+1;if(nw%4!=0)nw = nw + 4-nw%4;unsigned char* pnum = new unsigned charnw*nh;pnumzheng = new unsigned charnw*nh;:memset(pnum,0,nw*nh);for(i = 0 ;i stuPoint.cur ;i+)CPoint point;point = *(stuPoint.p+i);int x , y;x = point.x - xleft;y = point.y - ytop; /(xleft,ytop)相當(dāng)于生成的手寫數(shù)字區(qū)域矩形最左上角的坐標(biāo),這里完成了坐標(biāo)系統(tǒng)的轉(zhuǎn)換pnumy*nw+x = 255;/pnum(y*nw+x)*3+1 = 255;/pnum(y*nw+x)*3+2 = 255;for(i = 0 ;i nh ;i+)for(int j = 0 ; j nw ;j+)pnumzheng(nh-i-1)*nw+j = pnumi*nw+j; /8bit級(jí)圖像指針/pnumzheng(nh-i-1)*nw+j)*3+1 = pnum(i*nw+j)*3+1;/pnumzheng(nh-i-1)*nw+j)*3+2 = pnum(i*nw+j)*3+2;BYTE * p = BitTo24Bit(pnumzheng , nw , nh);binfo.biSize=sizeof(BITMAPINFOHEADER); binfo.biWidth=nw; binfo.biHeight=nh;binfo.biPlanes=1; binfo.biBitCount=24; binfo.biCompression=BI_RGB;binfo.biSizeImage=nw*nh*3;binfo.biXPelsPerMeter=0;binfo.biYPelsPerMeter=0; binfo.biClrUsed=0; binfo.biClrImportant=0;HDC hdc = :GetDC(m_ctlShowNum.m_hWnd);:SetStretchBltMode(hdc,HALFTONE);:StretchDIBits(hdc,0,0,nw,nh,0,0,nw,nh,p,(LPBITMAPINFO)&binfo, DIB_RGB_COLORS,SRCCOPY);3.2數(shù)字的特征提取數(shù)字特征的提取是為了更好的實(shí)現(xiàn)數(shù)字的識(shí)別，在此是通過提取所繪制數(shù)字的像素特征即如前面所介紹的用目標(biāo)像素個(gè)數(shù)除以這個(gè)小區(qū)域內(nèi)總得像素個(gè)數(shù)的結(jié)果作為此區(qū)域的特征值，共可得到64個(gè)特征值。在此通過在函數(shù)Get64Feature(BYTE *pd, int w, int h)中調(diào)用函數(shù)GetOneFeature(int brow, int erow, int bcol, int ecol , BYTE * pdata ,int w)來實(shí)現(xiàn)數(shù)字特征的提取功能。具體實(shí)現(xiàn)代碼為：1.得到64個(gè)區(qū)域的特征值double* CNumShiBieDlg:Get64Feature(BYTE *pd, int w, int h)double *pFeature = new double64;if(w%8=0) & (h%8=0)int hc = h/8;int wc = w/8;int jishu = 0;int j = 0; /列的方向上共8個(gè)單元格while(j 8)/j = 0說明是第一行的單元格像素，依次類推int cc = 0 ; /記錄一行方格內(nèi)的單元格個(gè)數(shù),共8個(gè)方格所以循環(huán)8次while(cc GetOneFeature(j*hc , (j+1)*hc , cc*wc ,(cc+1)*wc , pd ,w);cc+;/此時(shí)已經(jīng)統(tǒng)計(jì)完一個(gè)單元格的像素j+ ; /此時(shí)已經(jīng)統(tǒng)計(jì)完一行單元格內(nèi)的像素/if(w%8=0) & (h%8=0)else if(h%8!=0)&(w%8=0)int hc1 = h%8; /行不是8的倍數(shù)，最上面那一行單元格單獨(dú)考慮int hc = (h-hc1)/8;int wc = w/8;int jishu = 0;int j = 0; /列的方向上共8個(gè)單元格while(j 8)/j = 0說明是第一行的單元格像素，依次類推int cc = 0 ; /記錄一行方格內(nèi)的單元格個(gè)數(shù),共8個(gè)方格所以循環(huán)8次while(cc GetOneFeature(0 , hc1 , cc*wc , (cc+1)*wc,pd ,w);elsepFeaturejishu+ = this-GetOneFeature(hc1+(j-1)*hc , hc1+j*hc ,cc*wc , (cc+1)*wc , pd ,w);cc+;j+ ; /此時(shí)已經(jīng)統(tǒng)計(jì)完一行單元格內(nèi)的像素/else if(h%8!=0)&(w%8=0)else if(w%8!=0)&(h%8=0) /行是8的倍數(shù)，列不是8的倍數(shù)int hc = h/8;int wc1 = w%8;int wc = (w-wc1)/8;int jishu = 0;int j = 0; /列的方向上共8個(gè)單元格while(j 8)/j = 0說明是第一行的單元格像素，依次類推int cc = 0 ; /記錄一行方格內(nèi)的單元格個(gè)數(shù),共8個(gè)方格所以循環(huán)8次while(cc GetOneFeature(j*hc , (j+1)*hc , 0 , wc1 , pd ,w);elsepFeaturejishu+ = this-GetOneFeature(j*hc , (j+1)*hc , wc1+(cc-1)*wc ,wc1+cc*wc ,pd ,w);cc+;j+ ; /此時(shí)已經(jīng)統(tǒng)計(jì)完一行單元格內(nèi)的像素/*else if(w%8!=0)&(h%8=0)*/else if(w%8!=0)&(h%8!=0)int hc1 = h%8;int hc = (h-hc1)/8;int wc1 = w%8;int wc = (w-wc1)/8;int jishu = 0;int j = 0; /列的方向上共8個(gè)單元格while(j 8)/j = 0說明是第一行的單元格像素，依次類推int cc = 0 ; /記錄一行方格內(nèi)的單元格個(gè)數(shù),共8個(gè)方格所以循環(huán)8次while(cc GetOneFeature(0 , hc1 ,0 , wc1 ,pd ,w);else if(j=0&cc!=0)pFeaturejishu+ = this-GetOneFeature(0 ,hc1 ,wc1+(cc-1)*wc ,wc1 + cc*wc , pd ,w);else if(j!=0&cc=0)pFeaturejishu+ = this-GetOneFeature(hc1+(j-1)*hc1 ,hc1+j*hc1 ,0 , wc1 ,pd ,w);elsepFeaturejishu+ = this-GetOneFeature(hc1+(j-1)*hc1 , hc1+j*hc1 , wc1+(cc-1)*wc , wc1+cc*wc ,pd ,w);cc+;j+ ; /此時(shí)已經(jīng)統(tǒng)計(jì)完一行單元格內(nèi)的像素/*else if(w%8!=0)&(h%8!=0)*/return pFeature;2.得到每個(gè)小區(qū)域的特征值double CNumShiBieDlg:GetOneFeature(int brow, int erow, int bcol, int ecol , BYTE * pdata ,int w)int pixAim = 0;int pixSum = 0;for(int i = brow ; i erow ; i+)for(int j = bcol ; j Open(_bstr_t(strSql),m_connPtr.GetInterfacePtr(), adOpenStatic , adLockOptimistic ,adCmdText);2.訓(xùn)練特征庫void CNumShiBieDlg:OnButtonInitialize() /先顯示圖片再按此按鈕 訓(xùn)練/ TODO: Add your control notification handler code hereUpdateData(true);int num = m_nNum;_ConnectionPtr connPtr ;_RecordsetPtr rsetPtr;int w = 0, h = 0;BYTE *pdata = this-GetNumData(&w , &h);if(w Get64Feature(pdata , w ,h);connPtr.CreateInstance(_uuidof(Connection);tryconnPtr-Open(Provider=Microsoft.Jet.OLEDB.4.0;Data Source=Feature.mdb,_T(),_T(),adModeUnknown);catch(_com_error e)AfxMessageBox(e.ErrorMessage();CString strSql;strSql = select * from Feature64 ;rsetPtr.CreateInstance(_uuidof(Recordset);rsetPtr-Open(_bstr_t(strSql),connPtr.GetInterfacePtr(), adOpenStatic , adLockOptimistic ,adCmdText);int count = 0;if(!rsetPtr-BOF)while(!rsetPtr-adoEOF)count+;rsetPtr-MoveNext();elsecount = 0;tryrsetPtr-MoveLast();rsetPtr-AddNew();rsetPtr-PutCollect(Item , (long)+count);rsetPtr-PutCollect(Num,(long)num);for(int x = 0 ; x PutCollect(_bstr_t(temp) , _bstr_t(strdata);rsetPtr-Update();catch(_com_error e)AfxMessageBox(e.ErrorMessage();rsetPtr-Close();rsetPtr = NULL;connPtr-Close();connPtr = NULL;AfxMessageBox(初始化成功!);3.4 數(shù)字的識(shí)別點(diǎn)擊系統(tǒng)界面上的特征識(shí)別按鈕即可實(shí)現(xiàn)手寫數(shù)字的識(shí)別，此系統(tǒng)主要是通過函數(shù)OnButton64shibie() 來實(shí)現(xiàn)手寫數(shù)字的識(shí)別，識(shí)別過程即和Access數(shù)據(jù)庫連接后把所繪制數(shù)字的64個(gè)特征值與模板庫里面的每個(gè)特征值進(jìn)行比較，得出它們之間的距離，哪一個(gè)距離最短則相對(duì)應(yīng)的模板庫里面的數(shù)字即為識(shí)別的結(jié)果，識(shí)別結(jié)果會(huì)通過彈出對(duì)話框來顯示，如圖3.5所示。圖3.5 識(shí)別結(jié)果具體實(shí)現(xiàn)代碼為：void CNumShiBieDlg:OnButton64shibie() / TODO: Add your control notification handler code hereint w = 0 , h = 0;BYTE *pdata = this-GetNumData(&w , &h);double *pfeature = this-Get64Feature(pdata , w ,h); /取得64個(gè)特征值m_connPtr.CreateInstance(_uuidof(Connection);trym_connPtr-Open(Provider=Microsoft.Jet.OLEDB.4.0;Data Source=Feature.mdb,_T(),_T(),adM