Abstract
Due to the fuzzy c-means(FCM) clustering algorithm is very sensitive to noise and outliers, the spatial information derived from neighborhood window is often used to improve its image segmentation performance. However, the geometric structures of neighborhood window are usually fixed for each pixel. This may affect the quality of spatial information. In this paper, a deformable strategy is presented to address this problem. The proposed strategy defines a novel neighborhood window with free deformation form, whose shape can be adjusted adaptively for each pixel. Specifically, the offset is introduced for each pixel within the neighborhood window to obtain the deformable neighborhood window. The offset can be learned in each iteration of FCM. By using the proposed deformable strategy, the FCM algorithms with deformable spatial information can be easily developed based on previous FCM algorithms with spatial information. Those deformable spatial information based FCM algorithms perform well than their original variants on noisy images. In the meantime, the ability of image details preservation of fuzzy local information c-means clustering algorithm (FLICM) is significantly improved by using the deformable strategy. The experiment results of six spatial information based FCM algorithms show that the proposed deformable strategy is very effective.
Similar content being viewed by others
References
Ahmed MN, Yamany SM, Mohamed N et al (2002) A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE T. Med. Imaging 21(3):193–199
M. Bansal, M. Kumar, M. Kumar, K. Kumar (2021) An efficient technique for object recognition using Shi-Tomasi corner detection algorithm, soft computing. 25: 4423–4432.
Bezdek J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New York
Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy c -means clustering algorithms incorporating local information for image segmentation. Pattern Recogn 40(3):825–838
Chatzis SP, Varvarigou TA (2008) A Fuzzy Clustering Approach Toward Hidden Markov Random Field Models for Enhanced Spatially Constrained Image Segmentation. IEEE T. Fuzzy Syst. 16(5):1351–1361
Chen S, Zhang D (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern Part B Cybernetics 34(4):1907–1916
Chen N, Xu Z, **a M (2013) Correlation coefficients of hesitant fuzzy sets and their applications to clustering analysis. Appl. Math. Model. 37(4):2197–2211
Dai J, Qi H, **ong Y et al (2017) Deformable convolutional networks
Dargan S, Munish K (2019) Maruthi, et al., a survey of deep learning and its applications: a new paradigm to machine learning. Arch Comp Methods Eng:1–22
Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybernetics 3(3):32–57
Gharieb RR, Gendy G, Abdelfattah A et al (2017) Adaptive local data and membership based KL divergence incorporating C-means algorithm for fuzzy image segmentation. Appl Soft Comput
Ghosh KK, Begum S, Sardar A, Adhikary S, Ghosh M, Kumar M, Sarkar R (2020) Theoretical and empirical analysis of filter ranking methods: Experimental study on benchmark DNA microarray. Exp Syst Appl 169:114485
Gong M, Zhou Z, Ma J (2012) Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering. IEEE T. Image Process. 21(4):2141–2151
Gong M, Liang Y, Shi J (2012) Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation. IEEE T. Image Process 22(2)
S. Gwangmo, M. Heesoo, M. Kyoung SeedNet: Automatic Seed Generation with Deep Reinforcement Learning for Robust Interactive Segmentation
Han YF, Shi PF (2007) An improved ant colony algorithm for fuzzy clustering in image segmentation. Neurocomputing 70:665–671
Jaderberg M, Simonyan K, Zisserman A, Kavukcuoglu K (2015) Spatial transformer networks In NIPS
Kolhe L, Jetawat AK, Khairnar V (2020) Robust product recommendation system using modified grey wolf optimizer and quantum inspired possibilistic fuzzy C-means. Cluster Comput:1–16
Krinidis S, Chatzis V (2010) A robust fuzzy local information C-means clustering algorithm. IEEE T Image Process 19(5):1328
Kumar M, Gupta S (2021) 2D-human face recognition using SIFT and SURF descriptors of face’s feature regions. Visual Comp 37(11)
Kumar A, Kumar M, Kaur A (2021) Face detection in still images under occlusion and non-uniform illumination. Multimed Tools Appl 80:14565–14,590
Liao X, Shu C (2015) Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J Vis Commun Image R 28:21–27
Liao X, Qin Z, Ding L (2017) Data embedding in digital images using critical functions, signal processing: image communication. 58:146–156
Long J, Shelhamer E, Darrell T (2014) Fully convolutional networks for semantic segmentation. IEEE T Pattern Anal 39(4):640–651
Miguel A, Mario Z, Xaro B A relevance feedback CBIR algorithm based on fuzzy sets, SIGNAL PROCESS-IMAGE. 23, 7:490–504
Pham DL, Prince JL (1998) An adaptive fuzzy C -means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recogn Lett 20(1):57–68
Senthilkumar C, Gnanamurthy RK (2019) A Fuzzy clustering based MRI brain image segmentation using back propagation neural networks. Cluster Comput 22(5):12305–12,312
Shang R, Tian P, Jiao L et al (2016) A spatial fuzzy clustering algorithm with kernel metric based on immune clone for SAR image segmentation. IEEE J Selected Topics Appl Earth Observ Remote Sensing 9(4):1640–1652
Tolias YA, Panas SM (1998) Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions. IEEE Trans Syst, Man, Cybernetics - Part A: Syst Humans 28(3):359–369
Wang L, Lekadir K, Lee S et al (2013) A general framework for context-specific image segmentation using reinforcement learning. IEEE T Med Imaging 32(5):943–956
Zeng S, Wang X, Cui H et al (2018) A Unified Collaborative Multikernel Fuzzy Clustering for Multiview Data. IEEE T. Fuzzy Syst. 26(3):1671–1687
Zhang M, Jiao L, Ma W et al (2016) Multi-objective evolutionary fuzzy clustering for image segmentation with MOEA/D. Appl. Soft Comput. (48):621–637
Zhang H, Liu J, Zou D, Chen N (2021) Knowledge-based transfer fuzzy clustering with non-local spatial information for surface roughness measurement. Measurement 174:109076
Zhang H, Li H, Chen N, Chen S, Liu J (2022) Novel fuzzy clustering algorithm with variable multi-pixel fitting spatial information for image segmentation. Pattern Recogn 121:108201
Zhao F (2013) Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation. Neurocomputing 106(6):115–125
Zhao F, Jiao L, Liu H et al (2011) A novel fuzzy clustering algorithm with non local adaptive spatial constraint for image segmentation. Signal Process 91(4):988–999
Zhao F, Fan J, Liu H (2014) Optimal-selection-based suppressed fuzzy c-means clustering algorithm with self-tuning non local spatial information for image segmentation. Expert Syst Appl 41(9):4083–4093
Zhao F, Fan J, Liu H (2014) Optimal-selection-based suppressed fuzzy c-means clustering algorithm with self-tuning non local spatial information for image segmentation. Expert Syst Appl 41(9):4083–4093
Acknowledgements
This work is supported by the China-Japan Science and Technology Joint Committee of the Ministry of Science and Technology of the People’s Republic of China (Grant No. 2017YFE0128400) and the Key Project of Science and Technology of Changsha (Grant No. kq1804005). Also, the authors would like to express their thanks to the reviewers for their valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, H., Liu, J. Fuzzy c-means clustering algorithm with deformable spatial information for image segmentation. Multimed Tools Appl 81, 11239–11258 (2022). https://doi.org/10.1007/s11042-022-11904-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-11904-5