《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 其他 > 設(shè)計(jì)應(yīng)用 > 改進(jìn)的模糊C-均值聚類醫(yī)學(xué)圖像分割算法
改進(jìn)的模糊C-均值聚類醫(yī)學(xué)圖像分割算法
來源:微型機(jī)與應(yīng)用2013年第16期
段 軍, 位保振
(內(nèi)蒙古科技大學(xué) 信息工程學(xué)院,內(nèi)蒙古 包頭 014010)
摘要: 針對模糊C-均值聚類算法分割圖像時(shí)容易產(chǎn)生模糊邊緣的缺點(diǎn),提出了一種結(jié)合圖像梯度和模糊C-均值聚類的圖像分割方法。該方法利用圖像梯度反映出來的目標(biāo)邊界,對由模糊C-均值聚類所獲得的聚類區(qū)域進(jìn)行分割,把因模糊性而劃分到目標(biāo)區(qū)域的像素點(diǎn)與目標(biāo)區(qū)域進(jìn)行分離,同時(shí)利用區(qū)域增長方法找出干擾區(qū)域并刪除。將該算法應(yīng)用到胰腺ERCP圖像分割,實(shí)驗(yàn)表明,改進(jìn)算法能夠比較準(zhǔn)確地分割出圖像中的目標(biāo),減少因模糊聚類產(chǎn)生的模糊邊緣。
Abstract:
Key words :

摘 要: 針對模糊C-均值聚類算法分割圖像時(shí)容易產(chǎn)生模糊邊緣的缺點(diǎn),提出了一種結(jié)合圖像梯度和模糊C-均值聚類的圖像分割方法。該方法利用圖像梯度反映出來的目標(biāo)邊界,對由模糊C-均值聚類所獲得的聚類區(qū)域進(jìn)行分割,把因模糊性而劃分到目標(biāo)區(qū)域的像素點(diǎn)與目標(biāo)區(qū)域進(jìn)行分離,同時(shí)利用區(qū)域增長方法找出干擾區(qū)域并刪除。將該算法應(yīng)用到胰腺ERCP圖像分割,實(shí)驗(yàn)表明,改進(jìn)算法能夠比較準(zhǔn)確地分割出圖像中的目標(biāo),減少因模糊聚類產(chǎn)生的模糊邊緣。
關(guān)鍵詞: 醫(yī)學(xué)圖像分割; 模糊聚類; 圖像梯度; 區(qū)域增長; 去模糊化

    醫(yī)學(xué)圖像是反映人體生物組織或器官的復(fù)雜圖像,圖像中的信息量大、處理困難。醫(yī)學(xué)圖像分割就是根據(jù)圖像中目標(biāo)間的相似或不同把圖像分成若干個(gè)區(qū)域的技術(shù)和過程,它是醫(yī)學(xué)圖像研究中的關(guān)鍵步驟,是高層次醫(yī)學(xué)圖像理解和分析的前提條件,在醫(yī)學(xué)上的應(yīng)用范圍很廣,例如醫(yī)學(xué)教學(xué)、醫(yī)學(xué)研究、臨床診斷、病理分析、影像信息處理、計(jì)算機(jī)輔助診斷等。由于各種原因所獲取的醫(yī)學(xué)圖像不可避免地具有模糊、不均勻等特性,使用傳統(tǒng)的圖像分割方法[1-2](閾值分割、邊緣檢測、區(qū)域生長等)分割出的結(jié)果很難滿足需求。如何在計(jì)算機(jī)的輔助下精確地分割出滿足醫(yī)學(xué)圖像處理要求的結(jié)果,是圖像處理中需要解決的關(guān)鍵問題。
    本文結(jié)合圖像梯度和模糊C-均值聚類算法,一方面,利用模糊聚類算法能夠很好地解決不確定性和模糊性的能力,合理地對圖像中的目標(biāo)進(jìn)行劃分;另一方面,利用圖像梯度反映出的目標(biāo)邊界,對聚類過程中的模糊區(qū)域進(jìn)行限定。實(shí)驗(yàn)表明,該算法能夠準(zhǔn)確地分割出圖像中的目標(biāo)。

   
2.2.2 用FCM算法劃分圖像
    用FCM算法劃分圖像的具體步驟如下:
    (1)根據(jù)模糊C-均值聚類算法求出每個(gè)像素點(diǎn)隸屬于每一類的概率值。其中,隸屬函數(shù)和聚類中心的更新依賴于式(2)和式(3)。m取值為2,聚類中心c為3或者4。
    (2)需要滿足的約束條件為每一個(gè)像素點(diǎn)對應(yīng)c個(gè)聚類中心的隸屬度的和為1。用像素點(diǎn)與聚類中心的灰度差值的絕對值來度量數(shù)據(jù)點(diǎn)和聚類中心的相似度。
    (3)依據(jù)隸屬度的大小,把像素點(diǎn)劃分到隸屬度最大的那一類,完成聚類分割。
2.2.3 用目標(biāo)邊界分割目標(biāo)區(qū)域
    根據(jù)求得的梯度確定圖像中目標(biāo)的邊緣,然后遍歷由模糊C-均值聚類算法所分割后的圖像,在目標(biāo)區(qū)域中找到屬于邊緣的像素點(diǎn),并標(biāo)記(灰度值為0)。由此可利用目標(biāo)邊緣對聚類后的目標(biāo)區(qū)域進(jìn)行分割。
2.2.4 消除模糊區(qū)域
    遍歷圖像查找屬于目標(biāo)區(qū)域的像素點(diǎn),每找到一個(gè)后,把該點(diǎn)作為種子點(diǎn),加入到種子隊(duì)列。判斷其8鄰域內(nèi)是否有與其相連的目標(biāo)點(diǎn),把找到的點(diǎn)加入到種子隊(duì)列末尾,并在種子隊(duì)列中刪除該種子點(diǎn)。直到種子隊(duì)列為空時(shí),說明該對象的所有的點(diǎn)已被找到。判斷該對象的大小,若小于某一閾值,說明該對象屬于模糊區(qū)域,則刪除此無關(guān)對象。清空種子隊(duì)列后進(jìn)入下一循環(huán)。
3 實(shí)驗(yàn)結(jié)果與分析
    為了驗(yàn)證該算法的有效性和實(shí)用性,以胰腺ERCP圖像為例,分別用模糊C-均值聚類算法和提出的改進(jìn)算法對圖像進(jìn)行分割。程序采用C++語言進(jìn)行編寫,工具采用VC++6.0。實(shí)驗(yàn)中采用了50組圖片進(jìn)行實(shí)驗(yàn)測試,圖1為其中3組實(shí)驗(yàn)測試結(jié)果。

 

 

    從圖1可以看出,采用FCM聚類算法的分割結(jié)果(二值化),分割出的目標(biāo)區(qū)域(胰腺)的邊界比較模糊;采用本文算法得到的分割結(jié)果(二值化)分割出的目標(biāo)區(qū)域邊緣與原始圖像中胰腺的邊緣比較符合。
    在實(shí)際的醫(yī)學(xué)應(yīng)用中,圖像分割結(jié)果的好壞直接影響醫(yī)生對病人的診斷。采用FCM方法使得分割結(jié)果中的目標(biāo)邊界過于模糊。本文在FCM算法的基礎(chǔ)上,利用圖像梯度所反映出來的目標(biāo)邊緣來限定由FCM方法所劃分的目標(biāo)區(qū)域的邊界。實(shí)驗(yàn)表明,采用本文改進(jìn)的FCM算法分割醫(yī)學(xué)圖像可以得到比較理想的結(jié)果。本文算法在分割過程中的聚類數(shù)是根據(jù)實(shí)際圖像而確定的,如何讓計(jì)算機(jī)根據(jù)不同圖像自動(dòng)確定最佳聚類數(shù)從而實(shí)現(xiàn)圖像的自動(dòng)分割是一項(xiàng)很有意義的工作,未來將致力于此方面的研究。
參考文獻(xiàn)
[1] KIMD W, LEE K H, LEE D. A novel initialization scheme  for the fuzzy C-means algorithm for color clustering [J]. Pattern Recognition Letters, 2004,25(2):227-237.
[2] MAULIK U.Medical image segmentation using genetic algorithms[J].Information Technology in Biomedicine,2009,13(2):166-173.
[3] 王艷華,管一弘. 基于模糊理論的醫(yī)學(xué)圖像分割的應(yīng)用[J].計(jì)算機(jī)技術(shù)與發(fā)展,2008,18(11):25-28.
[4] 于劍.論模糊C均值算法的模糊指標(biāo)[J].計(jì)算機(jī)學(xué)報(bào),2003,26(8):968-973.
[5] 馬軍,邵陸.模糊聚類計(jì)算的最佳算法[J].軟件學(xué)報(bào),2001,12(4):578-581.
[6] 黃寧寧,賈振紅,余銀峰,等.改進(jìn)的FCM與局部信息相結(jié)合的圖像分割[J].計(jì)算機(jī)應(yīng)用與軟件,2011,28(8):97-99.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。