Fuzzy C-Means clustering through SSIM and patch for image segmentation

被引:94
作者
Tang, Yiming [1 ,2 ]
Ren, Fuji [1 ]
Pedrycz, Witold [2 ,3 ,4 ]
机构
[1] Hefei Univ Technol, Sch Comp & Informat, Anhui Prov Key Lab Affect Comp & Adv Intelligent, Hefei 230601, Anhui, Peoples R China
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6R 2V4, Canada
[3] King Abdulaziz Univ, Fac Engn, Dept Elect & Comp Engn, Jeddah 21589, Saudi Arabia
[4] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Image segmentation; Fuzzy C-Means (FCM) clustering; Structural similarity (SSIM); Image patch; LOCAL INFORMATION; MEANS ALGORITHM;
D O I
10.1016/j.asoc.2019.105928
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, we propose a new robust Fuzzy C-Means (FCM) algorithm for image segmentation called the patch-based fuzzy local similarity c-means (PFLSCM). First of all, the weighted sum distance of image patch is employed to determine the distance of the image pixel and the cluster center, where the comprehensive image features are considered instead of a simple level of brightness (gray value). Second, the structural similarity (SSIM) index takes into account similar degrees of luminance, contrast, and structure of image. The DSSIM (distance for structural similarity) metric is developed on a basis of SSIM in order to characterize the distance between two pixels in the whole image. Next a new similarity measure is proposed. Furthermore, a new fuzzy coefficient is proposed via the new similarity measure together with the weighted sum distance of image patch, and then the PFLSCM algorithm is put forward based on the idea of image patch and this coefficient. Through a collection of experimental studies using synthetic and publicly available images, we demonstrate that the proposed PFLSCM algorithm achieves improved segmentation performance in comparison with the results produced by some related FCM-based algorithms. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 49 条
  • [1] Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images
    Adhikari, Sudip Kumar
    Sing, Jamuna Kanta
    Basu, Dipak Kumar
    Nasipuri, Mita
    [J]. APPLIED SOFT COMPUTING, 2015, 34 : 758 - 769
  • [2] A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data
    Ahmed, MN
    Yamany, SM
    Mohamed, N
    Farag, AA
    Moriarty, T
    [J]. IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (03) : 193 - 199
  • [3] [Anonymous], 2013, Granular computing: Analysis and design of intelligent systems, DOI DOI 10.1201/B14862
  • [4] A Fast and Robust Level Set Method for Image Segmentation Using Fuzzy Clustering and Lattice Boltzmann Method
    Balla-Arabe, Souleymane
    Gao, Xinbo
    Wang, Bin
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (03) : 910 - 920
  • [5] On the Mathematical Properties of the Structural Similarity Index
    Brunet, Dominique
    Vrscay, Edward R.
    Wang, Zhou
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (04) : 1488 - 1499
  • [6] Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation
    Cai, Weiling
    Chen, Songean
    Zhang, Daoqiang
    [J]. PATTERN RECOGNITION, 2007, 40 (03) : 825 - 838
  • [7] Performance measure characterization for evaluating neuroimage segmentation algorithms
    Chang, Herng-Hua
    Zhuang, Audrey H.
    Valentino, Daniel J.
    Chu, Woei-Chyn
    [J]. NEUROIMAGE, 2009, 47 (01) : 122 - 135
  • [8] SSIM-Based Quality-on-Demand Energy-Saving Schemes for OLED Displays
    Chang, Teng-Chang
    Xu, Sendren Sheng-Dong
    Su, Shun-Feng
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2016, 46 (05): : 623 - 635
  • [9] A Fuzzy Clustering Approach Toward Hidden Markov Random Field Models for Enhanced Spatially Constrained Image Segmentation
    Chatzis, Sotirios P.
    Varvarigou, Theodora A.
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2008, 16 (05) : 1351 - 1361
  • [10] Partial Membership Latent Dirichlet Allocation for Soft Image Segmentation
    Chen, Chao
    Zare, Alina
    Trinh, Huy N.
    Omotara, Gbenga O.
    Cobb, James Tory
    Lagaunne, Timotius A.
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2017, 26 (12) : 5590 - 5602