陳寶靖 鄧捷
摘要:模糊C均值(FCM)是一種有效的圖像分割算法,由于忽略了圖像的鄰域信息,所以對噪聲圖像缺乏足夠的魯棒性,傳統(tǒng)FCM算法的目標(biāo)函數(shù)是由歐式距離與模糊隸屬度相乘所得,而該廣義FCM是由這兩項(xiàng)通過求廣義平均值所得,同時(shí)模糊隸屬度和聚類中心包含了鄰域信息的廣義平均值,在組合距離中引入了局部空間信息和觀察信息,因此廣義FCM算法對噪聲圖像有較好的魯棒性,實(shí)驗(yàn)結(jié)果表明,該算法比FCM、HMRF有更好的魯棒性和較高的運(yùn)算效率。
關(guān)鍵詞:FCM;廣義平均值;圖像分割;空間約束
中圖分類號:TP311 文獻(xiàn)標(biāo)識碼:A 文章編號:1009-3044(2016)24-0185-02
1 引言
圖像分割已廣泛應(yīng)用于機(jī)器人視覺、對象識別和醫(yī)學(xué)圖像等領(lǐng)域,由于對比度低和噪聲干擾等問題,準(zhǔn)確分割仍是一個(gè)巨大的挑戰(zhàn),在過去的幾十年中,特別是模糊C-均值算法(FCM)得到了廣泛的研究,并成功應(yīng)用于圖像聚類和圖像分割中,由于該方法的模糊性相比硬聚類方法保留了更多的原始信息,使得該方法成為一個(gè)研究熱點(diǎn)。
FCM算法通常對非噪聲圖像有較好得處理效果,但對噪聲圖像處理效果較差,為了克服該缺點(diǎn),提出了許多包含圖像空間信息的方法[1,2],例如:馬爾可夫隨機(jī)場(MRF),該方法是在給圖像像素標(biāo)簽加空間平滑約束。近來,又提出了MRF模型的一個(gè)特例——隱藏MRF模型(HMRF)。在HMRF模型中,圖像的空間信息通過相鄰像素的相關(guān)性來編碼,其特征為有條件的MRF分布。基于類似地方法,又有許多HMRF模型估計(jì)方法被提出。
本文通過把廣義平均值合并到FCM算法中,將平均模板作為空間約束條件,與HMRF模型不同的是,本文模型的參數(shù)[β]靠經(jīng)驗(yàn)值來調(diào)整。此外,HMRF模型的計(jì)算量大,而我們的算法簡單容易,運(yùn)行效率高。最后,雖然我們的算法是以標(biāo)準(zhǔn)FCM為中心的,但為提高算法性能,我們可以將廣義平均值的FCM擴(kuò)展到其他FCM類的算法中,可通過在原始FCM目標(biāo)函數(shù)加入某類懲罰項(xiàng)來實(shí)現(xiàn)。
2 廣義模糊C均值算法
3 實(shí)驗(yàn)結(jié)果討論
在實(shí)驗(yàn)中,本文統(tǒng)一采用3×3的鄰域窗口,將四種算法的結(jié)果進(jìn)行對比,如圖1,由于傳統(tǒng)FCM算法忽略了鄰域信息,所以該算法對噪聲圖像的魯棒性較差,隨著鄰域信息的引入,F(xiàn)CM_S算法和FLICM算法的去噪能力明顯提高,為方便起見,GFCM算法的鄰域窗中[c]個(gè)像素的加權(quán)因子均等于1 ,從圖1(e)可以看出,該算法相比以往算法在去噪和細(xì)節(jié)保留方面有一個(gè)較大的提升。
4 結(jié)論
本文提出了一種用于圖像分割的新的簡單有效的模糊聚類方法。在加入廣義平均值的情況下,GFCM中的圖像像素隸屬度函數(shù)受其周邊像素的模糊隸屬度的影響。我們的模型可以完全靠經(jīng)驗(yàn)來自由調(diào)整參數(shù)[β]的值,并且計(jì)算復(fù)雜度小,與FCM_S、FLICM算法相比,該算法具有更好的魯棒性。
參考文獻(xiàn):
[1] Yu J,General C-Means Clustering Model[J].IEEE Trans.Pattern Anal. Mach. Intell.,2005,27(8):1197–1211.
[2] Bezdek J.Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum,1981.
[3] Chen S, Zhang D.Robust Image Segmentation using FCM with Spatial Constraints based on new Kernel-induced Distance Measure.IEEE Transactions on Systems, Man and Cybernetics,2004,34(4): 1907–1916.
[4] Krinidis S, Chatzis V.A Robust Fuzzy Local Information C-means Clustering Algorithm.IEEE Trans. Image Process,2010,5(19):1328–1337.