• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      基于測地線距離的模糊C均值聚類算法

      2022-06-06 04:08:33孫華英
      科學與財富 2022年2期
      關鍵詞:圖像分割

      孫華英

      摘?要:針對模糊C均值聚類(Fuzzy C Means,F(xiàn)CM) 算法沒有結(jié)合空間信息,對噪聲和異常值敏感的問題,結(jié)合黎曼空間的測地線距離,提出了一種基于測地線距離的FCM算法。算法將圖像映射至黎曼空間,利用黎曼空間中的測地線距離進行FCM聚類,得到聚類結(jié)果。實驗表明,該算法可以有效抑制噪聲,準確性較高,分割結(jié)果連續(xù)性好。

      關鍵詞:模糊C均值聚類;簡單線性迭代聚類;測地線距離;圖像分割

      1.引言

      模糊C均值聚類(Fuzzy C Means, FCM) 算法是圖像分割中常用的方法。FCM算法利用模糊隸屬度和歐式距離構(gòu)建目標函數(shù)的方法對圖像進行分割,能較好地對數(shù)據(jù)不確定性建模[1]。然而,F(xiàn)CM 對噪聲的魯棒性較差,主要原因如下:一,沒有充分考慮像素的空間信息;二,用歐氏距離定義的非相似性測度對噪聲和異常值敏感[2]。對于FCM算法,采用基于統(tǒng)計信息的黎曼空間測地線距離代替歐式距離對噪聲與異常值更加魯棒[3],因此,本文提出了一種基于黎曼空間測地線距離的FCM算法,將原始圖像映射至黎曼空間,通過黎曼空間中的測地線距離來度量超像素間的相似測度,可以在相對較短的運行時間內(nèi)獲得抗噪性較好的分割結(jié)果。

      2.算法描述

      為了更好地結(jié)合超像素的空間特征與光譜特征,將超像素集映射到黎曼空間,需要將超像素轉(zhuǎn)變?yōu)榛诟怕史植嫉谋磉_方式。假定某個超像素位于一個正態(tài)分布中,該分布如式(1)所示:

      FCM算法原本應用于歐式空間,若要在黎曼空間中使用,則需對其目標函數(shù)中的距離度量進行修正。對于給定的樣本集,將其劃分為個互不相交的集合,目標函數(shù)如式(5)所示:

      式中,代表聚類中心的集合,代表第個類別的聚類中心,代表隸屬度集合,代表第個元素屬于第類的隸屬度,為模糊因子,代表元素和聚類中心在黎曼空間中的測地線距離。和的計算公式如式(6)所示。

      3.實驗結(jié)果與分析

      為了評估本文提出算法的性能,選用FGFCM,F(xiàn)LICM,HMRF-FCM,F(xiàn)RFCM與本文提出的算法進行對比。

      合成圖像如[1] (a)所示,向圖1 (a)中添加紋理噪聲,生成圖1 (b)。對圖1中的分割結(jié)果進行目視判讀,可以發(fā)現(xiàn)FGFCM,F(xiàn)LICM,HMRF-FCM和FRFCM分割結(jié)果受紋理類型的噪聲影響較大,有較多的錯誤分類。表 1是分割的客觀評價,可見,本文算法的運行時間相對FGFCM和FRFCM較長,相對FLICM和HMRF-FCM較短,總體精度OA,調(diào)整蘭德系數(shù)ARI,Kappa系數(shù),峰值信噪比PSNR等參數(shù)均優(yōu)于其他算法。本文算法在相對運行時間較短的情況下,提供了足夠的分割精度與分割結(jié)果連續(xù)性。

      4.總結(jié)

      本文提出了基于超像素和測地線距離的FCM算法,通過SLIC算法對圖像進行預處理為超像素圖像,再將超像素映射至黎曼空間,在黎曼空間中利用測地線距離進行模糊聚類得到最終圖像分割結(jié)果。實驗結(jié)果表明,基于SLIC與測地線距離的FCM算法相對文中的其他對比算法可以有效抑制噪聲,準確性更高,分割結(jié)果連續(xù)性較好。

      參考文獻

      [1]BEZDEK J C. Pattern recognition with fuzzy objective function algorithms [M]. 1981.

      [2]趙雪梅, 李玉, 趙泉華. 結(jié)合高斯回歸模型和隱馬爾可夫隨機場的模糊聚類圖像分割 [J]. 電子與信息學報, 2014, 36(11): 2730-6.

      [3]REN X F, MALIK J, IEEE COMPUTER S, et al. Learning a classification model for segmentation; proceedings of the 9th IEEE International Conference on Computer Vision, Nice, France, F Oct 13-16, 2003 [C]. Ieee Computer Soc: LOS ALAMITOS, 2003.

      基金項目:桂林電子科技大學2020年自治區(qū)級大學生創(chuàng)新訓練項目“基于黎曼流形空間的圖像分割方法”項目(項目編號:202010595111)

      猜你喜歡
      圖像分割
      基于圖像分割和LSSVM的高光譜圖像分類
      計算機定量金相分析系統(tǒng)的軟件開發(fā)與圖像處理方法
      基于自動智能分類器的圖書館亂架圖書檢測
      基于灰色系統(tǒng)理論的數(shù)字圖像處理算法
      一種改進的分水嶺圖像分割算法研究
      科技視界(2016年26期)2016-12-17 16:25:03
      基于LabVIEW雛雞雌雄半自動鑒別系統(tǒng)
      一種圖像超像素的快速生成算法
      基于魯棒性的廣義FCM圖像分割算法
      一種改進的遺傳算法在圖像分割中的應用
      科技視界(2016年13期)2016-06-13 20:55:38
      基于QPSO聚類算法的圖像分割方法
      科技視界(2016年12期)2016-05-25 11:54:25
      正阳县| 读书| 改则县| 突泉县| 临泉县| 鄄城县| 桐柏县| 龙江县| 拉萨市| 陕西省| 新疆| 全椒县| 苏州市| 德令哈市| 洛扎县| 托克逊县| 新巴尔虎右旗| 乐昌市| 汽车| 三亚市| 怀仁县| 稻城县| 朔州市| 如皋市| 黔西| 浦城县| 大余县| 安乡县| 榆社县| 托克逊县| 咸宁市| 林州市| 山西省| 芦山县| 铁岭县| 张家界市| 监利县| 轮台县| 南康市| 岳阳市| 洛扎县|