【正文】 而 M， N， V， W 等字符本身包含凹凸結(jié)構(gòu)，從這 些字符檢測到的問距會偏小，而水平筆劃的字 符粘連會使檢測到的間距偏大，所以取凹結(jié)構(gòu)間距和凸結(jié)構(gòu)間距的中間值作為單個字符的近似寬度。在字符間的間隔處，則在上輪 廓存在凹結(jié)構(gòu)，在下輪廓存在凸結(jié)構(gòu)。 同理，同理，從下而上逐列掃描圖像，由每列的第一個黑色像素點組成的輪廓曲線稱之為字符串 下輪廓。并利用切分處筆劃寬度特征，對切分處的 變形筆劃進行了恢復(fù)，有效抑制噪聲干擾而產(chǎn)生的字符 筆劃變形，提高索書號文字識別的正確率。切分后字符的筆畫粘連引起的字符變形被糾正，但是，字符“ 3”的筆畫變形依舊沒有修復(fù)。與文檔圖像相比，索書號字符圖像具有以下特點： (1)字符間隔比文檔中單詞的字符問隔 大； (2)索書號的字符基本保持相同高度；發(fā)生重疊粘連和交錯粘連的概率很小。一般認為粘連字符的錯誤切分會導(dǎo)致字符筆畫的嚴重失真變形，以致無法實現(xiàn)字符的正確識別。如圖 31即分割出的索書號圖像的二值化圖像。其中有的索書號圖像中存在污跡，有的文字或標簽紙不均勻褪色，有的存在大面積陰影和低對比度等 4種典型。 需確定一個閾值 T是的灰度值小于 T的像素分割為背景而是的灰度值大于 T的像素分割為目標。如果已知密度函數(shù)的形式，就有可能計算出一個最優(yōu)閾值，用它可把圖像分成兩類區(qū)域而是誤分割率最小。 有時圖像中目標和背景的灰度值有部分交錯，這是乳癰一個全局閾值進行分割則總會稀罕省一定的誤差。圖像的灰度直方圖是圖像個相熟灰度值得一種統(tǒng)計度量。 二值化問題描述如： 令 N為一系列自然數(shù)， (x,y)是數(shù)字圖像的空間坐標， G={0,1,2....l1}是表示灰度級的正整數(shù)，這樣圖像函數(shù)以定義為映射： f:N*N→ G，坐標為 (x， y)的像素點值為 f(x， y)。經(jīng)過列方向和行方向邊界天正，形成完整的文字圖像區(qū)，并提取出文字圖像。 邊界調(diào)整 檢測出的文字圖像中，由于文字大小寫，吱聲結(jié)構(gòu)等造成字符排列不爭氣，導(dǎo)致不問字符的筆畫會 被漏檢，如字符 P 的下半部分。 8 0 50 100 150 200 250 300 350 400 450 50001020304050607080X D ir e c t io n E d g e P ix e ls S t a t is t ic s 圖 27 列方向邊緣點數(shù)量統(tǒng)計 檢測出的可能文字圖像應(yīng)先進行合并，形成可能的文字圖像區(qū)域。 文字圖像列區(qū)域檢測 在檢測出行區(qū)域文字圖像中進一步確定。 0 50 100 150 200 250 300 350 400 450 500012345678910Y D ire c t io n E d g e P ix e ls S t a t is t ic s 圖 26 行方向邊緣點數(shù)量統(tǒng)計 檢測出的可能文字圖像應(yīng)先進行合并，形成可能的文字圖像區(qū)域。因此文字圖像區(qū)域中行統(tǒng)計平均的邊緣點數(shù)量比非文字圖像區(qū)域中的多，則： Ny0（ word） Ny0 (nonword) (24) 式中， Ny0（ word）為文職圖像區(qū)域的行平均邊緣點個數(shù)， Ny0(nonword) 為非文字圖像區(qū)域的行平均邊緣點個數(shù)。由于索書號文字采用黑色應(yīng)刷，但發(fā)生不同程度的退色，繼黑巖色的飽和度 S有一定的變化，故 BW_Word(i,j)=???01 S1≤S≤s2 and BW(i,j)=1 （ 23） 式中， BW(i,j)是 Canny算子檢測的邊緣， BW_Word(i,j)是文字的邊緣點， S1和 S2表示索書號文字 S分量對應(yīng)的范圍。如圖 24所示，即實驗中的 Canny算子邊緣檢測結(jié)果。實驗中σ設(shè)置為 1， TL=*TG。 Canny算子邊緣檢測有如下 3個指標：第一，對每個邊緣點有唯一的響應(yīng)，得到的邊緣為單像素狂；第二，錯誤率 最低，即要少將真正的邊緣點丟失也要少將非邊緣點判為邊緣點；第三，高位置精度，檢測的邊緣應(yīng)在正真的邊界上。其中 I表示顏色的敏感程度， H表示不同的顏色， S表示顏色的深淺， I分量與彩色信息無關(guān)， H和 S與人感受彩色的方式緊密相連。它的算法流程如圖 22 所示，實驗 結(jié)果證明，該方法具有定位精度高，準確率高，抗噪能力強，并在“索書號自動識別系統(tǒng)”中取得理想效果。 CCD 拍攝的圖書索書號圖像如圖 21 所示 .圖像中除了索書號還包含尤其他文字，紅色條形框還包含有其他文字，紅色條形框以及裝飾景物等，為了能夠正確識別該書的索書號，首先必須從圖像中正確分割出索書號圖像。而粘連索 書號切分存在的主要問題是 (1)粘連字符的切分比較困難： (2)索書號字符發(fā)生粘連有一 部分是字符 的筆畫發(fā)生變形所致，如筆劃寬度變粗等。因此，單字切分往往與字符識別緊密結(jié)合在一起。 (3)污跡的影響。但由于定位得到的圖像區(qū)域略大于真實索 書號區(qū)域，二值化后在索書號字符附近可能會存在一些非字符目標，影響后續(xù)的單字切分和識別。索書號定位主要存在兩個問題： (1)受不均勻光照和褪色的影響，索書號的紋理特征、顏色特征以及形狀特征等有較大的變化，可靠性相對較差； (2)有的索書號由 1 個字符串組成，有的索陸號由 2 個字符串組成，而在索書號的周圍附近還會存在其他文字，如出版社名稱和作者姓名。為了能夠解決上述問題，索書號圖像識別主要由以下 4 個模塊組 成：索書號定位，索書號提取，索書號字符切分和索書號單字識別。圖像處理技術(shù)是索書號識別的核心技術(shù)，而與相類似的應(yīng)用相比，索書號圖像處理與識別又有其自身顯著的特點和難點。由于噪聲和 五點的干擾，以及光照不均勻的影響，二值化后的文字會發(fā)生粘連，嚴重改變文字的自營。因此，借助其經(jīng)驗，本文研究采用圖像處理和識別技術(shù) 實現(xiàn)索書號的自動識別。但是，由丁館藏圖書 多達上萬，甚至幾十萬，而且每天又都有大量圖書的借出和還入，人工檢查工作量很大，單調(diào)、 重復(fù)的工作容易使工作員疲勞，檢查速度比 較慢，無法滿足實際的需要。 (2)圖書已經(jīng)丟失，即雖然電子數(shù)據(jù)庫中顯示圖書狀態(tài)為“歸還”，但實質(zhì)圖書已經(jīng)丟失，并不在書庫中。讀者借圖書的流程如圖 2 所示，一般利用書目查詢系統(tǒng)，根據(jù)圖書的 書名，出版社，作者以及書的內(nèi)容等在電子數(shù)據(jù)庫中檢索自己需要的圖書，記錄圖書相關(guān)信息。有的圖書館如清華大學(xué)還在圖書分類號碼后添加按照圖書作者姓名所編排的著者號碼，或者是按照圖書進館時間的先后所取用的順序號碼。根據(jù)圖書的學(xué)科主題，以拉丁字母標記并順序展列出 22個基本大類，其中沒有 L、 M 和 Y 開頭的 —— 參考附錄 1 中圖 法簡表。 1 基于 matlab的數(shù)字識別系統(tǒng)設(shè)計論文 研究背景 索書號的簡介 索書號是圖書館賦予每一種館藏圖書的號碼，這種號碼具有一定結(jié)構(gòu)并帶有特定的意義。《中圖法》采拉丁字母 和阿拉伯數(shù)字相結(jié)合的混合標記符號。如 B 表示哲學(xué)、宗教一大類； B020 則表示宗教理論。 書庫中圖書查找 存在的問題 隨著電子計算機和網(wǎng)絡(luò)技術(shù)的發(fā)展，現(xiàn)代圖書館都已經(jīng)廣泛建立電子數(shù)據(jù)庫圖書管理系統(tǒng)， 方便用戶查找、閱覽書籍。出現(xiàn)這種情況主要有兩個原因： (1)圖書錯位放置，即圖書在書庫中擺放的位置與索書 號不一致。 目前，圖書館主要通過定期的人工檢查發(fā)現(xiàn)書庫中錯位和丟失的圖書。 ．索書號自動識別系統(tǒng) 近年來，隨著電子計算機技術(shù)、圖像處理技術(shù)和攝像技術(shù)的迅速發(fā)展，圖像中的文字信息提 取系統(tǒng)已經(jīng)成功地應(yīng)用于各個領(lǐng)域。灰度的文字圖像難以直接用于識別，所以講灰度的文字圖像裝換為二值圖像。 索書號識別存在的問題及關(guān)鍵技術(shù) 索書號識別所涉及的攝像技術(shù)，無線通訊技術(shù)，電子數(shù)據(jù)庫圖書管理技術(shù)， AGV 自動導(dǎo)引技術(shù)和圖像處理技術(shù)都已經(jīng)在其他領(lǐng)域有成功應(yīng)用的實例。如圖 7 所示， CCD 攝像頭拍攝的索書號圖像，由于光照不均勻、退色、污跡、噪聲以及其他非索書號文字的存在，大 CCD 攝像 索書號文字圖像分割 文字圖像二值化 單個字符切分 索書號識別 圖書排放位置判斷 3 大增加了索書號識別的困難。為了包含完整的索書號以及避免索書號 漏檢，往往是定位得到的圖像區(qū)域略大于索書號的真實區(qū)域。通過二值化處理，能將字符與背最相互分離。 (2)褪色程度的不同則降低了字符與背景的對比度。單字切分的結(jié)果如何將直接影響識別結(jié)果，而且切分好壞除字符能否正確識別之外，沒有較 好的判別依據(jù)。但質(zhì)量較差索書號圖像二值化處理后，相鄰字符可能會發(fā)生粘連。印刷體單字識別的研究已經(jīng)相當成熟，只是與其他應(yīng)用領(lǐng)域的 文字識別相比，索書號文字的質(zhì)量較差，存在字符不均勻褪色，筆劃殘缺以及大面積污跡等問題， 4 2 索書號文字圖像分割 復(fù)雜背景圖像中的文字定位和分割是從圖像中獲取文字信息的關(guān)鍵步驟，直接影響到后續(xù)文字識別的準確性，它在機器人視覺．汽車牌照自動識別，計算機文本自動輸入，郵件地址自 動識別，集裝箱編號自動識別以及視頻圖像內(nèi)容的檢索等系統(tǒng)中都有廣泛的應(yīng)用。根據(jù)圖書館索書號的制定規(guī)則，索書號文字圖像具有如下特征：第一，索書號文字采用黑色應(yīng)刷；第二，索書號文字的數(shù)量至少為 3 個；第三，索書號字符水平排列；第四，索書號貼在書脊的下半部分。比較接近人堆顏色視覺感知的是色度，飽和度和亮度空間。轉(zhuǎn)換關(guān)系如下： I=(R+G+B)/3 (21) S=13/(R+G+B)*[min(R,G,B)] (22) 圖 22 HSI 彩色空間的 I 分量圖 Canny 算子檢測 索書號邊緣點彩色分割 文字圖像行區(qū)域檢測 HSI 彩色空間轉(zhuǎn)換 文字圖像列區(qū)域檢測 邊界調(diào)整 6 Canny 算子檢測 Canny 算子邊緣檢測先計算 X 和 Y 方向的梯度平方和，局部最大的梯度幅值局部變化最大的點的過程叫非極大值抑制。 Canny算子中有 3個參數(shù)，σ是高斯函數(shù)聞不得參數(shù)，他控制平滑程度：高閾值（ TG）和低閾值（ TL)。由于文字和背景具有較強的對比度， TG取值有一個較大的范圍，實驗中 TG=。 Canny算子檢測等到的邊緣點在 HSI彩色空間 S分量上精心索書號文字邊緣點的分割。 圖 25 分割出的索書號圖像 7 文字圖像行區(qū)域檢測 由 于文字圖像中解構(gòu)相對比較復(fù)雜，其邊緣點數(shù)量也就比較多，分布比較集中。邊緣點數(shù)量統(tǒng)計如圖 26所示。現(xiàn)在其中包含可 能文字圖像行最多的區(qū)域為索書號文字圖像。邊緣點數(shù)量統(tǒng)計如圖 27所示?，F(xiàn)在其中包含可能文字圖像行最多的區(qū)域為索書號文字圖像。同理在列方向進行邊界調(diào)整。因此，灰度文字圖像的二值化處 理是文字識別系統(tǒng)中的關(guān)鍵步驟，其結(jié)果直接影響后續(xù)的圖像處理，包括字符切分、特征提取和 字符識別等。所 確定的閾值作用與政府圖像的每個相熟，嬰兒對木表和背景的灰度有梯度變化的圖像效果較差或失效。谷的選取有很多方法，下面主要介紹最優(yōu)閾值法。圖像的直方圖可看成像素灰度值的概率分布廣函數(shù)的一個近似，設(shè)疑富圖像僅包含兩類主要的灰度值區(qū)域（目標和背景），那其直方圖所代表的像素灰度值概率分布密度函數(shù)實際上是對應(yīng)目標和背景的兩個蛋羹分布密度函數(shù)紙盒。如果能求的這些參數(shù)可以確定混合概率密度。 實驗結(jié)果及分析 經(jīng)索書號定位和分割處理后，用于驗證本二值化算法的性能。由于本算法是基于筆畫模型檢測文字像素點的，因此，實驗分為 2部分：筆畫模型檢測文字像素點實驗和提出的二值化算法實驗。 錯誤的字符切分是無法得到正確的識別結(jié)果的。因此，準確的切分路徑就能糾正字符變形，保證切分后字符識別有較高的正確率。這些因素的存在，使字符圖像在二值化處理時，不可避免地會將部分背景 I 區(qū)域錯誤地分為字符筆劃使得筆畫變寬或變長，致使字符筆劃發(fā)生變形而導(dǎo)致粘連，即字符粘連處也是筆劃變形程度相當嚴重的地方，即使準確切分也不一定能完全糾正字 符的筆畫變形。 4． 3．索書號粘連字符的切分 為了提高切分速度，本節(jié)提出了采用上下輪廓凹凸特征近似檢測單個字符的寬度，在字符寬 度的約束下，根據(jù)輪廓凹凸特征，直接建立切分路徑。如果所在列無字符，即無黑色像素點，則該列 ET(i)為 0。 12 根據(jù)上述定義檢測到的索書號字符的上下輪廓如圖所示。 0 10 20 30 40 50 60 70 80 90 100051015202530