【正文】 toctic%%%% 邊緣點數(shù)量統(tǒng)計 與 S分量的紋理分割%%%%%%%%%S=zeros(y,x)。myI=double(I)。)。I=imread(39。)。 6程序附錄 附錄A索書號文字圖像分割代碼：%I=imread(39。8:TS=C,Size(LS)=Size(RS)=1。6：TS=C，P∈RS，Size(LS)=1；或TS（1）=L。4： TS（1）=L，P∈LS，RS=V。式中，Ln表示左側輪廓的解構元素個數(shù)。局部輪廓解構特征和統(tǒng)計特征描述數(shù)字：0:TS=C,Size(LS)=Size(RS)=1。更具特征向量，采用結構識別算法識別地步殘缺的和完整的數(shù)字字符。當S2MST時，檢測到的字符為8，否則為0。采用檢測到筆畫數(shù)為2時垂直方向的最小值來代替。因為0和8的輪廓解構特征及其相似，所以借助與垂直方向的筆畫數(shù)加以區(qū)分。當Wmax ≤H/2，即為數(shù)字1，H=M。采用上述的解構基元還不足以準確識別殘缺和完整的數(shù)字，引入輪廓的統(tǒng)計特征。 左右兩側輪廓上檢測到的基元按照從上到下的順序保存在各自的向量組LS和RS中；項部檢測到基元按從左到右的順序保存在另一個向量組TS中。(4)檢測到突變結構P的有效范圍在x∈【ST，N—ST+1】，Y∈【ST，M—ST+1】。例如，當SL+SV+SR=2時，其形成的基元結構是不穩(wěn)定。若在k2處又檢測到P，則在【kl+1，k2—1】范圍內(nèi)進行基元檢測，依此類推。(2)由于字符輪廓突變處，表示字符輪廓不連續(xù)，則突變前后的輪廓特征必須分別檢測。因此，定義：當輪廓的異界微分值超過PT時則字符輪廓有突變，即為結構P。以左則輪廓為例，定義上述基本單元：（1） 豎直定義：假設SL,SV和SR分別表示某側輪廓一階微分值大于0，等于0，小于0的個數(shù)，若SR=0,SL=0,則解構為V（2） 左斜定義：假設SL,SV和SR分別表示某側輪廓一階微分值大于0，等于0，小于0的個數(shù)，若SR=0,SL大于閾值TL,則解構為L（3） 右斜定義： 假設SL,SV和SR分別表示某側輪廓一階微分值大于0，等于0，小于0的個數(shù)，若SR=0,SL大于閾值TR,則解構為R（4） 圓弧定義： 假設SL,SV和SR分別表示某側輪廓一階微分值大于0，等于0，小于0的個數(shù)，若SR大于閾值RT，SL大于閾值LT，則解構為C。 TP(i)=min｛y/P(x,y),y=j} j=1,2.....N （式53） BP(i)=min｛y/P(x,y),y=j} j=1,2....N （式54）為了描述輪廓的變化特征，定義四個方向輪廓的一階微分： LPD=LP(i+1)LP(i) RPD=RP(i+1)RP(i) （式55） TPD=TP(j+1)TP(j) BPD=BP(j+1)BP(j)式中 i=1,2.....M1， j=1,2....N1 索書號印刷體數(shù)字比較簡單，可以由5個基本基元組成，分別為：突變(P)、豎直(v)、左斜(L)、右斜(R)和圓弧(C)。 RP(i)=min｛x/P(x,y),y=i} i=1,2.....M （式52）相應地，頂部輪廓（TP（k),k=1,2.......N)定義為字符最高邊界像素點的垂直方向坐標值。 左側輪廓（LP(k),k=1,2.....M)定義為字符最左側邊界像素點的遂平方向坐標值。 由于受噪聲和隨機污點的干擾，以及二值化和粘連字符處理會一起字符的變形。如圖所示為索書號二值圖像的部分切割的字符。其中粘連的字符有115個，有107個準確切分，其中有5個字符經(jīng)過切分后的筆劃修復回復字形，8個字符發(fā)生錯誤切分，切分準確率為93% 通過實驗和分析發(fā)現(xiàn)，粘連字符發(fā)生錯誤切分的主要類型是字符M、N和l、T以及7等發(fā)生水平筆劃粘連。 索書號字符的估計寬度Gw為22個象素，字符串中最大字符的寬度為28個象素，晟小字符的寬度為20個像素，字符的估計高度Hw為29個象素，字符串的字符寬度均在合理范圍內(nèi)。由于不同尺寸大小、不同字符的文字筆畫粗不同，而且受文字結構自身變化的影響即使同一個文字，其字符寬度也不是保持某一個恒定的值。 實驗結果分析 字符寬度和高度的估計準確與否直接影響算法的切分結果。有時切分，會使上式中的SR或SL為0，無法進行計算分析，因此，當其中任意一值為0時，則令Rw=1。如圖55所示，正確的切分后，字符“3”的變形。第二步：在上述切分的基礎進行粘連字符的切分。切分的步驟如下：第一步：為非粘連字符的切分。4．3．3．粘連索書號的切分 索書號字符粘連的類型主要是簡單粘連。 單個字符的寬度估計值為： Gw=med{DCT(1),...DCT(1),...DCB(1),...DCB(1)} （式410）由于受字符形態(tài)的影響，即使相同字體的字符，其寬度也有較大的變化，如字符1和字符“M”的寬度，而字符的高度保持基本保持一致。因此，可以采用凹凸結構的間距近似檢測單個字符的寬度Gw. 由于凹凸結構受字符自身形狀和粘連情況的影響，如I，I，l(小寫L)和1等字符相對較窄，而M，N，V，W等字符本身包含凹凸結構，從這些字符檢測到的問距會偏小，而水平筆劃的字符粘連會使檢測到的間距偏大，所以取凹結構間距和凸結構間距的中間值作為單個字符的近似寬度。為了有效抑制筆劃邊緣不光滑的干擾影響，在檢測過程中，增加了一個約束條件，即凹輪廓的深度和凸輪廓的高度必須大于等于3個象素。在字符間的間隔處，則在上輪廓存在凹結構，在下輪廓存在凸結構。如果所在列無字符，即無黑色像素點，則該列Eb(i)為0。同理，同理，從下而上逐列掃描圖像，由每列的第一個黑色像素點組成的輪廓曲線稱之為字符串下輪廓。上輪廓用其像素點的坐標表示為： PT(i)=ET(i) i=1，2，3，4.......M （式41）式中ET(i) 即自上而下掃描i列圖像時遇到的第一個黑色像素點的y軸坐標。并利用切分處筆劃寬度特征，對切分處的變形筆劃進行了恢復，有效抑制噪聲干擾而產(chǎn)生的字符筆劃變形，提高索書號文字識別的正確率。另一方面，由于干擾而引起的字符變形比較嚴重，導致圖像分析容易出錯，切分點的選擇和切分路徑的建立比較困難。切分后字符的筆畫粘連引起的字符變形被糾正，但是，字符“3”的筆畫變形依舊沒有修復。而且索書號字符圖像受下列因素的嚴重干擾：(1)字符串附近存在的污點；(2)字符和紙張的不均勻褪色：(3)光照不均勻。與文檔圖像相比，索書號字符圖像具有以下特點：(1)字符間隔比文檔中單詞的字符問隔大；(2)索書號的字符基本保持相同高度；發(fā)生重疊粘連和交錯粘連的概率很小。文檔圖像本身是二值圖像，如前所述，其粘連的主要原因是字符的字體、尺寸、間距的變化，低劣的印刷質(zhì)量和圖像分辨率較低而引起的，字符筆劃變形主要是由字符粘連和粘連筆劃的切分引起。一般認為粘連字符的錯誤切分會導致字符筆畫的嚴重失真變形，以致無法實現(xiàn)字符的正確識別。但在實際應用中，需要識別的往往都是由多個字符組成的字符串，其中不乏存在筆畫粘連的字符切分是尋求最佳的路徑將字符串切分成一個個的完整字符，它是文字識別系統(tǒng)的關鍵步驟之一。如圖31即分割出的索書號圖像的二值化圖像。圖42為實驗樣本中低對比度和污跡干擾的典型索書號圖像。其中有的索書號圖像中存在污跡，有的文字或標簽紙不均勻褪色，有的存在大面積陰影和低對比度等4種典型。這表示如果圖像灰度值服從正太分布是，最佳閾值可按上式求得。需確定一個閾值T是的灰度值小于T的像素分割為背景而是的灰度值大于T的像素分割為目標。根據(jù)概率定義有P1+p2=1，所以混合概率密度式自由5個未知的參數(shù)。如果已知密度函數(shù)的形式，就有可能計算出一個最優(yōu)閾值，用它可把圖像分成兩類區(qū)域而是誤分割率最小。這里最優(yōu)閾值指能使誤分割率最小的分割閾值。有時圖像中目標和背景的灰度值有部分交錯，這是乳癰一個全局閾值進行分割則總會稀罕省一定的誤差。如果對算風直方圖選取兩峰之間的谷所對應的灰度值作為閾值就可將目標和背景分開。圖像的灰度直方圖是圖像個相熟灰度值得一種統(tǒng)計度量。閾值法就是按照某種準則確定閾值t對灰度圖像，基于各像素值的閾值是僅考慮各像素本身灰度值而確定的，因而算法一般較簡單，但對抗噪聲能力不強。 二值化問題描述如：令N為一系列自然數(shù)，(x,y)是數(shù)字圖像的空間坐標，G={0,1,2....l1}是表示灰度級的正整數(shù)，這樣圖像函數(shù)以定義為映射：f:N*N→G，坐標為(x，y)的像素點值為f(x，y)。 圖28 分割出的索書號圖像 3文字圖像二值化 多數(shù)OCR文字識別系統(tǒng)都是在二值化的文字圖像上實現(xiàn)的。經(jīng)過列方向和行方向邊界天正，形成完整的文字圖像區(qū)，并提取出文字圖像。在已經(jīng)分割出的文字區(qū)域赴京，統(tǒng)計行方向的邊緣點數(shù)量，若邊緣點數(shù)量大于2，則將列并入文字圖像區(qū)域。 邊界調(diào)整 檢測出的文字圖像中，由于文字大小寫，吱聲結構等造成字符排列不爭氣，導致不問字符的筆畫會被漏檢，如字符P的下半部分。 經(jīng)可能文字圖像行合并后，圖21所示的索書號文字圖像區(qū)域中存在兩個索書號圖像區(qū)域。 圖27 列方向邊緣點數(shù)量統(tǒng)計 檢測出的可能文字圖像應先進行合并，形成可能的文字圖像區(qū)域。文字圖像區(qū)域列邊緣點數(shù)兩也有下屬關系： Nx（word） Nx0（word）Nx (nonword) (27)式中 Nx（word）是文字圖像區(qū)域中某一列的邊緣點數(shù)量，Nx (nonword)是非文字圖像區(qū)域中某一列的邊緣點數(shù)量，Nx0（word）所示是整幅圖像邊緣點數(shù)量的列平均值。 在檢測出行區(qū)域文字圖像中進一步確定。 經(jīng)可能文字圖像行合并后，圖21所示的索書號文字圖像區(qū)域中存在兩個索書號圖像區(qū)域。 圖26 行方向邊緣點數(shù)量統(tǒng)計 檢測出的可能文字圖像應先進行合并，形成可能的文字圖像區(qū)域。但是從概率角度可以認為，文字圖像區(qū)域的每一行邊緣點適量大于政府圖像邊緣點數(shù)量的行平均值，而非文字圖像區(qū)域者相反，即： Ny（word） Ny0（word）Ny (nonword) （25）式中 Ny（word）是文字圖像區(qū)域中某一行的邊緣點數(shù)量，Ny (nonword)是非文字圖像區(qū)域中某一行的邊緣點數(shù)量，Ny0（word）所示是整幅圖像邊緣點數(shù)量的行平均值。因此文字圖像區(qū)域中行統(tǒng)計平均的邊緣點數(shù)量比非文字圖像區(qū)域中的多，則： Ny0（word）Ny0 (nonword) (24)式中， Ny0（word）為文職圖像區(qū)域的行平均邊緣點個數(shù)，Ny0(nonword) 為非文字圖像區(qū)域的行平均邊緣點個數(shù)。經(jīng)邊緣點S分量分割后的圖像如圖25所示，圖中的邊緣點為主要的文字邊緣點。由于索書號文字采用黑色應刷，但發(fā)生不同程度的退色，繼黑巖色的飽和度S有一定的變化，故 BW_Word(i,j)= S1≤S≤s2 and BW(i,j)=1 （23）式中， BW(i,j)是Canny算子檢測的邊緣，BW_Word(i,j)是文字的邊緣點，S1和S2表示索書號文字S分量對應的范圍。受光照條件和文字顏色退化程度不同的影響，文字部分特征如對比度，亮度等容易搜到干擾，但是文字的邊緣分布規(guī)律且有較強的干擾性能。如圖24所示，即實驗中的Canny算子邊緣檢測結果。實際應用中，TG取值只需要滿足兩個條件：第一，確保盡可能地檢測出索書號文字的邊緣點，這粗限定了TG取值的最高上限；第二，確保加邊緣盡可能少，這限定了TG取值的下限。實驗中σ設置為1，TL=*TG。這三個準則相結合可以檢測的最佳的邊緣。 Canny算子邊緣檢測有如下3個指標：第一，對每個邊緣點有唯一的響應，得到的邊緣為單像素狂；第二，錯誤率最低，即要少將真正的邊緣點丟失也要少將非邊緣點判為邊緣點；第三，高位置精度，檢測的邊緣應在正真的邊界上。英雌，問了減少算法的耗時，首先子轉(zhuǎn)換I分量，如圖23所示，待邊緣檢測出來后，再堆邊緣點進行S分量計算。其中I表示顏色的敏感程度，H表示不同的顏色，S表示顏色的深淺，I分量與彩色信息無關，H和S與人感受彩色的方式緊密相連。但R，G和B3分量之間有很高的相關性，直接利用這些分量常常不嫩得到所需的分割效果。它的算法流程如圖22所示，實驗