一種改進的維吾爾文字圖像分割算法研究

伊力哈木·亞爾買買提

摘 要： 針對復雜背景下維吾爾文字圖像分割時產生缺陷和干擾問題，提出一種自適應二值勢函數目標模糊C均值算法。首先，使用自適應勢目標二值函數聚類方法來獲取集群的維吾爾文字二值圖像分割和聚類中心，然后利用其隸屬度矩陣的最佳數量確定模糊計算維吾爾文字圖像分割模糊聚類的維吾爾文字圖像。實驗結果表明，該算法可以實現維吾爾文字圖像的自適應分割，準確地分割出維吾爾文字區域部分，同時極大地減少了計算復雜性，有利于實現維吾爾文字圖像處理的準確度。

關鍵詞： 維吾爾文字； 勢函數； 隸屬度矩陣； 像素分割理論

中圖分類號： TN911.73?34； TP391 文獻標識碼： A 文章編號： 1004?373X（2017）04?0120?04

Research on an improved image segmentation algorithm for Uyghur characters

YILIHAMU Yaermaimaiti

（College of Electrical Engineering， Xinjiang University， Urumqi 830047， China）

Abstract： Since the Uyghur characters segmented under the complicated background may cause the defect and interference， a binary potential function target segmentation algorithm of the adaptive fuzzy C?means is proposed. The adaptive potential target binary function clustering method is used to segment the Uyghur characters binary image of the clustering and obtain the clustering center. The optimal quantity of the membership matrix is employed to determine the Uyghur characters image by means of the pixel segmentation theory， which obtained from the Uyghur characters′ image segmentation fuzzy clustering with fuzzy calculation. The experimental results show this algorithm can segment the Uyghur characters image adaptively and Uyghur characters area accurately， reduce the computational complexity greatly， and is conducive to the improvement of the image processing accuracy of the Uyghur characters.

Keywords： Uyghur character； potential function； membership matrix； pixel segmentation theory

0 引 言

對維吾爾文字符圖像分割識別的研究，不僅可以增強對新疆少數民族信息處理技術的提高和中國多文種信息處理及辦公自動化具有很大的促進作用，而且對使用阿拉伯文字的國家和民族也具有較強的適應性和通用性[1]。

現在維吾爾文字圖像目標分割技術具有不同類型的分割方法，比較有突出代表性的有邊緣目標檢測法，閾值目標分割法，特定區域目標生長方法和特征目標二值聚類算法等[2]。

邊緣檢測法主要是基于圖像像素的邊界點的主要邊緣檢測算子突變的灰色值，如果圖像檢測數據的邊緣呈現不連續性，則主要分為兩種類型的串行和并行算法，其缺點是圖像的形象尚不清楚，或包含更多的邊緣差分割。基于圖像區域方法其特性值為類似圖像的同一區域，區域或類似像素和像素區域是基于區域的方法，單獨和不同切片區域最終形成很大的差異，缺點是其進程序列的性質，有選擇的種子和像素或區域過程， 很強依賴性及高復雜性和測試序列對象在灰度圖像閾值分割方法，應用最廣泛?；叶葓D像直方圖有多個峰值，每一個峰對應于區域，此算法的缺點是該算法考慮到只是灰色的級別的信息，無視圖像的空間信息，并且呈現不連續性。

鑒于此，提出一種新的基于維吾爾文字圖像的自適應模糊C均值的二值勢函數目標分割算法。首先確定潛在二值函數聚類算法第一圖像自適應的最優簇數目，然后確定聚類函數中心和最后分割的維吾爾文字圖像模糊二值聚類方法。實驗結果表明該算法可以實現維吾爾文字圖像的自適應分割。

1 勢函數聚類方法

1.1 基于圖像分割的二值勢函數聚類算法

定義1：設代表一類數字圖像，，代表準備圖像分割的具體大小是，代表準備分割的圖像在像素為單位點的灰度平均值。確定準備分割的圖像的質量分布圖機會率密度函數為[3]：

（1）

式中，

（2） 灰度平均值為的像素單位點在準備分割的圖像中表現的機會率由近似局部表示。在準備分割的圖像中，不同的圖像目標區域和圖像背景區域，要準備分割的圖像像素單位點的灰度值不均勻地分布在所有灰度圖像，但主要集中在幾個不同灰度范圍，這表明一定灰度范圍內出現圖像單位像素點的灰度值機會率相對較大，這就是圖像質量分布圖機會率函數曲線表現出的特征峰的原因。

定義2：設代表準備分割的圖像的質量分布圖機會率函數，并設定將準備分割的圖像的歸一化質量分布圖機會率函數為：

（3） 式中，，通過歸一化質量分布圖函數的定義，質量分布圖機會率函數變換范圍為區間。

定義3：將分割的維吾爾文字圖像的質量分布圖二值勢函數表示為：

（4）

準備分割的圖像的質量分布圖勢函數本質是對勢函數的基準點的插值，其基礎函數一般采用的模式。作為一個平滑二值函數，其二值自變量的漲勢呈現平方二值化倒數的比值遞減，因此，質量分布圖勢函數較二值歸一化機會率函數要光滑很多。使用適當的非變量控制二值因子，則質量分布圖勢函數與歸一化二值質量分布圖機會率函數的特征峰谷特性十分相似[4]。

定義4：定義準備分割的維吾爾文字圖像的歸一化二值函數質量分布圖勢函數為：

（5）

其歸一化的二值函數質量分布圖勢函數的定義即將函數質量分布圖二值勢函數變換為區間。

定義5：設為準備分割的有效維吾爾文字圖像的當前歸一化的二值質量分布圖勢函數，其準備分割的維吾爾文字圖像的二值函數質量分布圖階剩余的有效二值勢函數為：

（6）

式中：

（7）

為半徑衰減控制函數因素；為二值函數質量分布圖中其特征波峰的基數值。

定義模糊衰減因子：

（8）

式中：為實驗基本常數；代表準備分割的圖像灰度級的深度，其代表值為準備分割的圖像中最大和最小像素灰度規模的區別[5]。

定義6：基于質量分布圖二值函數的剩余潛力定義為潛在分區二值函數組數為：

（9）

式（9）表示潛在的分區函數組就是其中心點在并其高度為的四次二值基函數。在潛在的分區函數組中，如果各個特征波峰在質量分布圖潛在的分區函數中分布均勻，則兩個峰值之間的最佳距離應為。

定義7：自適應模糊二值贗勢因子。

系數如下：

（10）

式中，為一實驗常數。

設和為潛在的分區函數組中兩個橫向相鄰的峰值點的潛在功能分區坐標，其結果值由式（7）計算得到，若：

（11）

則其中一個潛在的分區函數為偽勢，此時將這兩個潛在的分區函數合并。合并偽勢的具體做法為：分別提取質量分布圖潛在的分區函數組中存在偽勢的兩個質量分布圖潛在的分區函數的極值，比較這兩個穩定值獲得其一的最大值，接下來將這兩個潛在的分區函數二值曲線疊加，并且來合并其和二值勢函數如式（12）所示，然后進一步得到質量分布圖潛在合并偽勢后的分區函數：

（12） 式中：表示潛在的分區二值函數存在偽勢的兩個質量分布圖的最大值；代表和函數的穩定二值基數點。

1.2 最大勢剩余高度的自適應確定

勢能二值函數聚類的算法中其閾值必須在其循環迭代中停止，在算法中該閾值二值函數被稱為剩余高度的最大勢，而且其結果基數值的變化范圍為。需要達到以下兩個原則[6]：

（1） 針對不同灰階的圖像特性，的設定需要留存圖像的“勢”的信息特征；

（2） 的設定要降低算法的運算復雜性，以免造成不必要的重復運算。

找出二值函數最大勢的剩余高度與分散之間的灰度級函數圖像的關系，得到歸一化二值函數自適應的最大勢方法來確定其剩余高度。

2 基于自適應模糊C均值的二值勢函數的維

吾爾文字圖像分割算法

算法的具體步驟如下：

（1） 其聚類中心和集群的準備分割維吾爾文字圖像的最佳數目由有效聚類算法的二值勢函數來確定：

① 由式（1）、式（4）、式（5）計算準備分割的維吾爾文字圖像的質量分布圖機會率二值函數，二值勢函數，有效歸一化質量分布圖二值勢函數，其中為有效灰度級范圍數。

② 由步驟①計算可得歸一化質量分布圖二值勢函數的所有峰值為，其中為歸一化質量分布圖二值勢函數的波峰的數量；

③ 令初始分類數；

④ 由式（8）計算模糊遞減系數，由式（10）計算模糊二值偽勢因子；

⑤ 令各個二值偽勢數，由式（6）計算剩余二值勢函數，其隸屬于準備分割的維吾爾文字圖像質量分布圖階[7]，以及二值勢穩定值點，；對應于所有，若其中出現偽勢，則定義；

⑥ 計算的峰值，如果，則到步驟⑦，否則，到步驟④；

⑦ 由式（9）計算準備分割的圖像質量分布圖二值函數組；

⑧ 將按照由升序的順序排序，并按照的排序規則對潛在的分區二值函數組進行排序，并得到其排序結論為；

⑨ 是否存在真正的偽勢一般由潛在兩峰值間距的分區二值函數組來斷定，如果存在，那么就由式（12）對兩個潛在的分區二值函數來進行有效合并，在得到真正的有效合并偽勢后的潛在的分區二值函數。經過真正的偽勢有效合并后，所求得的聚類中心為其潛在的分區二值函數組中勢穩定值點，而且勢穩定二值函數值點數目即為準備分割的維吾爾文字圖像[8]的最佳二值聚類數目。

（2） 模糊聚類：

① 計算出準備分割的歐氏距離，即維吾爾文字圖像中每個基本二值像素單位點與二值聚類中心的距離，其式如下：

（13）

② 由及計算出準備分割的維吾爾文字圖像中所有像素有效單位點以及從屬于聚類中心的從屬度，如下：

（14）

③ 像素單位點的分類，將準備分割的圖像中每個像素單位點的從屬度，來做詳細比較，把像素單位點歸納并屬于最大的一類，經二值聚類[9]得到最終的分割的圖像。

維吾爾文字圖像分割算法流程如圖1所示。

3 實驗結果與分析

在實驗中設置聚類數目相同的情況下，比較其兩種算法的分割有效結果及其效率。在實驗中，選取兩組維吾爾文字圖像有效數據進行仿真實驗，這兩組維吾爾文字圖像都是屬于復雜背景之下。

實驗參數的選?。汉愣刂埔蜃?，參數，，傳統分割算法中循環迭代次數次，閾值數，模糊加權指數。如圖2及圖3所示。

兩種算法運算時間對比如表1所示。

由仿真實驗分割圖結果可以看出，本文所提出的分割算法在實驗效果圖上能夠與傳統的模糊均值方法效果相同或分割結果更好，并從表1對比結果可以得到，本文所提出的算法在分割速率上好于傳統的模糊均值算法。本文算法能夠自適應獲得每幅圖像的最大二值函數勢的剩余高度，并由來控制維吾爾文字圖像的自適應二值聚類，從而達到一種完全實現自動的無監督的圖像分割方法，不僅確保了分割的準確度，提高了分割速率，而且該算法是一種有效的分割算法。

4 結 論

本文首先詳細介紹了二值勢函數集群理論，并根據圖像像素單位點的灰度級分布特征，針對傳統的模糊C均值算法必須預先設置二值聚類有效個數、高度的計算缺陷的操作復雜性，將有效合理的二值勢函數的集群驗證理論深入到分割算法中，提出一種基于二值勢函數有效集群的自適應二值函數模糊C均值維吾爾文字圖像分割算法，該算法確定最優群集數和直接通過群集聚類的方法獲取集群的維吾爾文字圖像分割和聚類中心，然后使用圖像像素的模糊隸屬度矩陣計算理論，及模糊聚類有效合理的分割最終獲取維吾爾文字圖像。實驗結果表明，該算法能夠實現維吾爾文字圖像的自適應分割，確保其分割的準確度，同時大大降低了算法的計算復雜度，它有利于對維吾爾文字圖像準確性分割處理。

參考文獻

[1] MAYER A， GREENSPAN H. An adaptive mean?shift framework for MRI brain segmentation [J]. IEEE transactions on medical image， 2009， 28（8）： 1238?1250.

[2] BAZI Y， BRUZZONE L， MELGANI F. Image thresholding based on the EM algorithm and the generalized Gaussian distribution [J]. Pattern recognition， 2007， 40（2）： 619?634.

[3] 王秀和.利用K均值算法改進后的蟻群優化算法對高光譜圖像聚類研究[J].科技通報，2015，31（3）：202?206.

[4] 劉剛，梁曉庚，張京國.基于輪廓波變換和改進模糊C均值聚類的紅外圖像分割[J].系統工程與電子技術，2011，33（2）：443?448.

[5] 王坤，張愷，王力，等.結合博弈論的馬爾可夫隨機場紅外圖像分割[J].紅外技術，2014（10）：801?806.

[6] 安劍奇，吳敏，何勇，等.基于信息融合的高爐料面紅外圖像分割方法[J].中南大學學報（自然科學版），2011，42（2）：391?397.

[7] 哈力旦·A，庫爾班·買提木沙.基于小波變換的圖像中維吾爾文字定位[J].計算機工程，2011（8）：197?198.

[8] 邵海燕，張振海，李科杰，等.復雜野外環境下水障礙識別技術綜述[J].計算機測量與控制，2014（1）：1?4.

[9] 楊如林，丑修建，李慶，等.一種快速魯棒的紅外圖像分割方法[J].電視技術，2015，39（3）：11?15.

[10] 魏英姿，李靜靜.紅外圖像分割的改進模糊C均值聚類方法[J].計算機工程與應用，2014（9）：163?166.