Robust Fuzzy C-Means Clustering Algorithm Based on Normal Shrink and Membership Filtering for Image Segmentation
DOI:
https://doi.org/10.19153/cleiej.27.1.9Keywords:
Image Segmentation, FCM, normal shrink denoising algorithm, membership filteringAbstract
The robustness and effectiveness of image segmentation using the FCM algorithm can be improved by incorporating local spatial information into the FCM method, which is particularly noise-tolerant. However the introduction of local spatial information gives more computational complexity. Hence to overcome this problem an improved FCM clustering method is proposed which is based on a normal shrink algorithm with membership filtering. The Proposed method gives a faster and more robust result in comparison to FCM. Firstly, a normal shrink denoising algorithm is introduced to preserve the image details and noise immunity. Secondly, membership filtering is introduced, which depends only on the local spatial neighboring properties of the matrix called the membership partition matrix. The Proposed method is faster and simpler as it does not calculate the distance between pixels and cluster centers and between local spatial neighboring. Also, it is very efficient for noise immunity.
References
B. Wang and Z. Tu, “Affinity learning via self-diffsion for image segmentation and clustering,” in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Providence, RI, 2012, pp. 2312-2319.
S. Kim, C. D. Yoo, S. Nowozin and P. Kohli, “Image segmentation using higher-order correlation clustering,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 9, pp. 1761-1774, Sept. 2014.
A. Javed, Y. C. Kim, M. C. K. Khoo, S. L. D. Ward and K. S. Nayak, “Dynamic 3-D MR visualization and detection of upper airway obstruction during sleep using region-growing segmentation,” IEEE Trans. Biomed. Eng., vol. 63, no. 2, pp. 431-437, Feb. 2016.
V. Grau, A. U. J. Mewes, M. Alcaniz, R. Kikinis and S. K. Warfield, “Improved watershed transform for medical image segmentation using prior information,” IEEE Trans. Med. Imag., vol. 23, no. 4, pp. 447-458, Apr. 2004.
F. Masulli and S. Rovetta, “Soft transition from probabilistic to possibilistic fuzzy clustering,” IEEE Trans. Fuzzy Syst., vol. 14, no. 4, pp. 516-527, Aug. 2006
D. Comaniciu and P. Meer, “Mean Shift: A robust approach toward feature space analysis,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
D. Mahapatra. “Semi-supervised learning and graph cuts for consensus based medical image segmentation,” Pattern Recognit., vol. 63, pp. 700- 709, Mar. 2017.
S. P. Chatzis and T. A. Varvarigou, “A fuzzy clustering approach toward hidden markov random field models for enhanced spatially constrained image segmentation,” IEEE Trans. Fuzzy Syst., vol. 16, no. 5, pp. 1351- 1361, Oct. 2008.
D. Pathak, P. Krahenb ¨ uhl and T. Darrell, “Constrained convolutional ¨ neural networks for weakly supervised segmentation,” in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Santiago, 2015, pp. 1796-1804.
J. C. Bezdek, R. Ehrlich and W. Full, “FCM: The fuzzy c-means clustering algorithm,” Comput. Geosci., vol. 10, no. 2-3, pp. 191-203, May 1984.
M. N. Ahmed, S. M. Yamany, N. Mohamed, A. A. Farag and T. Moriarty, “A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data,” IEEE Trans. Med. Imag., vol. 21, no. 3, pp. 193-199, Mar. 2002
S. Chen and D. Zhang, “Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure,” IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 34, no. 4, pp. 1907-1916, Aug. 2004.
L. Szilagyi, Z. Benyo, S. M. Szilagyii, and H. S. Adam, “MR brain image segmentation using an enhanced fuzzy c-means algorithm,” in Proc. 25th Annu. Int. Conf. IEEE EMBS, 2003, pp. 17-21.
W. Cai, S. Chen, and D. Zhang, “Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation,” Pattern Recognit., vol. 40, no. 3, pp. 825-838, Mar. 2007.
S. Krinidis and V. Chatzis, “A robust fuzzy local information c-means clustering algorithm,” IEEE Trans. Image Process., vol. 19, no. 5, pp. 1328-1337, May 2010.
M. Gong, Z. Zhou and J. Ma, “Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering,” IEEE Trans. Image Process., vol. 21, no. 4, pp. 2141-2151, Apr. 2012.
M. Gong, Y. Liang, S. Shi and J. Ma, “Fuzzy c-means clustering with local information and kernel metric for image segmentation,” IEEE Trans. Image Process., vol. 22, no. 2, pp. 573-584, Feb. 2013.
Wang, Qingsheng, et al. "Robust fuzzy c-means clustering algorithm with adaptive spatial & intensity constraint and membership linking for noise image segmentation." Applied Soft Computing 92 (2020): 106318.
Kaur, Prabhpreet, Gurvinder Singh, and Parminder Kaur. "An intelligent validation system for diagnostic and prognosis of ultrasound fetal growth analysis using Neuro-Fuzzy based on genetic algorithm." Egyptian Informatics Journal 20.1 (2019): 55-87.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 TUNIRANI NAYAK NAYAK, Nilamani Bhoi
This work is licensed under a Creative Commons Attribution 4.0 International License.
CLEIej is supported by its home institution, CLEI, and by the contribution of the Latin American and international researchers community, and it does not apply any author charges whatsoever for submitting and publishing. Since its creation in 1998, all contents are made publicly accesibly. The current license being applied is a (CC)-BY license (effective October 2015; between 2011 and 2015 a (CC)-BY-NC license was used).