Kernel possibilistic fuzzy c-means clustering algorithm based on morphological reconstruction and membership filtering

被引:7
作者
Farooq, Anum [1 ]
Memon, Kashif Hussain [1 ]
机构
[1] Islamia Univ Bahawalpur, Dept Comp Syst Engn, Bahawalpur 63100, Punjab, Pakistan
关键词
Kernel possibilistic fast-robust fuzzy c-means clustering (KPFRFCM); Image segmentation; Noise robustness; Morphological reconstruction (MR); IMAGE SEGMENTATION; LOCAL INFORMATION; FCM;
D O I
10.1016/j.fss.2023.108792
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A lot of research has been conducted on many variants of the Fuzzy c-means (FCM) clustering algorithm incorporating local spatial neighborhood information to improve segmentation accuracy and robustness to noise. Among these variants, a fast and robust FCM (FRFCM) clustering algorithm performs fast and robustly to noise for both grayscale and color images. Though, FRFCM is fast but segmentation performance needs improvement. This work presents an improved variant of the FRFCM algorithm, based on the kernel metric and possibilistic fuzzy c-means approach. The proposed method named Kernel Possibilistic Fast-Robust Fuzzy c-means (KPFRFCM) algorithm overcomes the disadvantages of FRFCM i.e. the poor segmentation performance and less robustness to noise, for both grayscale and color images. Experiments performed on various types of images without noise and images degraded by different types of noises with different degrees, prove that proposed KPFRFCM is more efficient and more robust to noise when compared with existing state-of-the-art algorithms for image segmentation.
引用
收藏
页数:16
相关论文
共 62 条
[1]   A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data [J].
Ahmed, MN ;
Yamany, SM ;
Mohamed, N ;
Farag, AA ;
Moriarty, T .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (03) :193-199
[2]   Contour Detection and Hierarchical Image Segmentation [J].
Arbelaez, Pablo ;
Maire, Michael ;
Fowlkes, Charless ;
Malik, Jitendra .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :898-916
[3]   A possibilistic approach to clustering - Comments [J].
Barni, M ;
Cappellini, V ;
Mecocci, A .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (03) :393-396
[4]   FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM [J].
BEZDEK, JC ;
EHRLICH, R ;
FULL, W .
COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) :191-203
[5]  
BISHOP C. M., 2006, PATTERN RECOGN
[6]   Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation [J].
Cai, Weiling ;
Chen, Songean ;
Zhang, Daoqiang .
PATTERN RECOGNITION, 2007, 40 (03) :825-838
[7]   Segmentation of M-FISH Images for Improved Classification of Chromosomes With an Adaptive Fuzzy C-means Clustering Algorithm [J].
Cao, Hongbao ;
Deng, Hong-Wen ;
Wang, Yu-Ping .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (01) :1-8
[8]   Object Segmentation of Database Images by Dual Multiscale Morphological Reconstructions and Retrieval Applications [J].
Chen, Jiann-Jone ;
Su, Chun-Rong ;
Grimson, W. Eric L. ;
Liu, Jun-Lin ;
Shiue, De-Hui .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (02) :828-843
[9]   Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure [J].
Chen, SC ;
Zhang, DQ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (04) :1907-1916
[10]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619