Browse > Article
http://dx.doi.org/10.3837/tiis.2019.06.020

A Novel Image Segmentation Method Based on Improved Intuitionistic Fuzzy C-Means Clustering Algorithm  

Kong, Jun (Jiangsu Provincial Engineering Laboratory of Pattern Recognition and Computational Intelligence Jiangnan University)
Hou, Jian (Jiangsu Provincial Engineering Laboratory of Pattern Recognition and Computational Intelligence Jiangnan University)
Jiang, Min (Jiangsu Provincial Engineering Laboratory of Pattern Recognition and Computational Intelligence Jiangnan University)
Sun, Jinhua (Jiangsu Provincial Engineering Laboratory of Pattern Recognition and Computational Intelligence Jiangnan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.6, 2019 , pp. 3121-3143 More about this Journal
Abstract
Segmentation plays an important role in the field of image processing and computer vision. Intuitionistic fuzzy C-means (IFCM) clustering algorithm emerged as an effective technique for image segmentation in recent years. However, standard fuzzy C-means (FCM) and IFCM algorithms are sensitive to noise and initial cluster centers, and they ignore the spatial relationship of pixels. In view of these shortcomings, an improved algorithm based on IFCM is proposed in this paper. Firstly, we propose a modified non-membership function to generate intuitionistic fuzzy set and a method of determining initial clustering centers based on grayscale features, they highlight the effect of uncertainty in intuitionistic fuzzy set and improve the robustness to noise. Secondly, an improved nonlinear kernel function is proposed to map data into kernel space to measure the distance between data and the cluster centers more accurately. Thirdly, the local spatial-gray information measure is introduced, which considers membership degree, gray features and spatial position information at the same time. Finally, we propose a new measure of intuitionistic fuzzy entropy, it takes into account fuzziness and intuition of intuitionistic fuzzy set. The experimental results show that compared with other IFCM based algorithms, the proposed algorithm has better segmentation and clustering performance.
Keywords
Image segmentation; intuitionistic fuzzy set; fuzzy theory; C-means clustering;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 S. De, S. Bhattacharyya, S. Chakraborty, and P. Dutta, "Image segmentation: A review," Springer International Publishing, pp. 29-40, 2016.
2 K. T. Atanassov, "Intuitionistic fuzzy sets," Fuzzy Sets & Systems, vol. 20, no. 1, pp. 87-96, August, 1986.   DOI
3 T. Chaira, "A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images," Applied Soft Computing, vol. 11, no. 2, pp. 1711-1717, March, 2011.   DOI
4 P. Kaur, A. K. Soni, and A. Gosain, "Retracted: A robust kernelized intuitionistic fuzzy c-means clustering algorithm in segmentation of noisy medical images," Pattern Recognition Letters, vol. 34, no. 2, pp. 163-175, January, 2013.   DOI
5 M. D. Ansari, A. R. Mishra, and F. T. Ansari, "New divergence and entropy measures for intuitionistic fuzzy sets on edge detection," International Journal of Fuzzy Systems, vol. 20, no. 2, pp. 474-487, July, 2018.   DOI
6 B. K. Tripathy, A. Basu, and S. Govel, "Image segmentation using spatial intuitionistic fuzzy C means clustering," in Proc. of the IEEE International Conference on Computational Intelligence and Computing Research, December, 2014.
7 H. Verma, R. K. Agrawal, and A. Sharan, "An improved intuitionistic fuzzy C-means clustering algorithm incorporating local information for brain image segmentation," Applied Soft Computing, vol. 46, no. C, pp. 543-557, September, 2016.   DOI
8 R. R. Yager, "On the measure of fuzziness and negation Part I: Membership in the unit interval," Internatinal Journal of General System, vol. 5, no. 4, pp. 221-229, January, 1979.   DOI
9 R. R. Yager, "On the measure of fuzziness and negation. II. Lattices," Information & Control, vol. 44, no. 3, pp. 236-260, March, 1980.   DOI
10 M. Sugeno, "Fuzzy measures and fuzzy integrals-A survey," Readings in Fuzzy Sets for Intelligent Systems, vol. 6, no. 1, pp. 251-257, 1993.   DOI
11 F. Tung, A. Wong, and D. A. Clausi, "Enabling scalable spectral clustering for image segmentation," Pattern Recognition, vol. 43, no. 12, pp. 4069-4076, December, 2010.   DOI
12 J. A. Hartigan and M. A. Wong, "Algorithm AS 136: A K-means clustering algorithm," Journal of the Royal Statistical Society, vol. 28, no. 1, pp. 100-108, 1979.   DOI
13 J. C. Bezdek, R. Ehrlich, and W. Full, "FCM: The fuzzy C-means clustering algorithm," Computers & Geosciences, vol. 10, no. 2, pp. 191-203, January, 1984.   DOI
14 H. S. Park and C.H. Jun, "A simple and fast algorithm for K-medoids clustering," Expert Systems with Applications, vol. 36, no. 2, pp. 3336-3341, March, 2009.   DOI
15 F. Zhao, H. Q. Liu, J. L. Fan, C. W. Chen, R. Lan and N. Li, "Intuitionistic fuzzy set approach to multi-objective evolutionary clustering with multiple spatial information for image segmentation," Neurocomputing, vol. 312, pp. 296-309, October, 2018.   DOI
16 S. Kim, D. Y. Chang, S. Nowozin, and P. Kohli, "Image segmentation using higher-order correlation clustering," IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 36, no. 9, pp. 1761-1774, September, 2014.   DOI
17 S. Dai, S. Zhan, and N. Song, "Adaptive active contour model: A localized mutual information approach for medical image segmentation," Ksii Transactions on Internet & Information Systems, vol. 9, no. 5, pp. 1840-1855, May, 2015.   DOI
18 M. W. Woolrich, "Bayesian analysis of neuroimaging data in FSL," Neuroimage, vol. 45, no. 1, pp. S173-S186, March, 2009.   DOI
19 Z. Ji, Y. Xia, Q. Sun, Q. Chen, D. Xia, and D. D. Feng, "Fuzzy local gaussian mixture model for brain MR image segmentation," IEEE Transactions on Information Technology in Biomedicine, vol. 16, no. 3, pp. 339-347, May, 2012.   DOI
20 Brain Extraction Tool (BET). https://fsl.fmrib.ox.ac.uk/fsl/fslwiki/BET.
21 S. S. Khan and A. Ahmad, "Cluster center initialization algorithm for K-means clustering," Expert Systems with Applications, vol. 40, no. 18, pp. 7444-7456, December, 2013.   DOI
22 K. Zhang, L. Zhang, K. M. Lam, and D. Zhang, "A level set approach to image segmentation With Intensity Inhomogeneity," IEEE Transactions on Cybernetics, vol. 46, no. 2, pp. 546-557, February, 2016.   DOI
23 Y. J. Peng and Y. R. Ma, "A level set method to image segmentation based on local direction gradient," Ksii Transactions on Internet and Information Systems, vol. 12, no. 4, pp. 1760-1778, April, 2018.   DOI
24 P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, "Contour detection and hierarchical image segmentation," IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 33, no. 5, pp. 898-916, May, 2011.   DOI
25 H. F. Sima, P. Guo, "Texture superpixels merging by color-texture histograms for color image segmentation," Ksii Transactions on Internet and Information Systems, vol. 8, no. 7, pp. 2400-2419, July, 2014.   DOI
26 Y.S. Jeong, C. G. Lim, B. S. Jeong, H. J. Choi, "Topic masks for image segmentation," Ksii Transactions on Internet and Information Systems, vol. 7, no. 12, pp. 3274-3292, December, 2013.   DOI
27 H. F. Sima, P. Guo, Y. F. Zou, Z. H. Wang and M. L. Xu, "Bottom-Up merging segmentation for color images with complex areas," IEEE Transactions on Systems Man & Cybernetics Systems, vol. 48, no. 3, pp. 354-365, March, 2018.   DOI
28 Y. K. Dubey, M. M. Mushrif, and K. Mitra, "Segmentation of brain MR images using rough set based intuitionistic fuzzy clustering," Biocybernetics & Biomedical Engineering, vol. 36, no. 2, pp. 413-426, 2016.   DOI
29 X. Chen, X. S. Wu, W. Wang, and H. Wang, "An improved initial cluster centers selection algorithm for K-means based on features correlative degree," Journal of Sichuan University, vol. 47, no. 1, pp. 13-19, 2015.   DOI
30 H. Jiang, G. Zhang, and J. Cai, "An improved ant colony clustering algorithm based on LF algorithm," in Proc. of the IEEE International Conference on E-Business Engineering, October, 2015.
31 T. Chaira and A. Panwar, "An Atanassov's intuitionistic fuzzy kernel clustering for medical image segmentation," International Journal of Computational Intelligence Systems, vol. 7, no. 2, pp. 360-370, November, 2014.   DOI
32 Y. M. Kim, K. T. Park, and Y. S. Moon, "Target segmentation in non-homogeneous infrared images using a PCA plane and an adaptive Gaussian kernel," Ksii Transactions on Internet & Information Systems, vol. 9, no. 6, pp. 2302-2316, June, 2015.   DOI
33 P. Burillo and H. Bustince, "Entropy on intuitionistic fuzzy sets and on interval-valued fuzzy sets," Fuzzy Sets & Systems, vol. 78, no. 3, pp. 305-316, March, 1996.   DOI
34 F. Y. Meng and X. H. Chen, "Entropy and similarity measure for Atannasov's interval-valued intuitionistic fuzzy sets and their application," Fuzzy Optimization & Decision Making, vol. 15, no. 1, pp. 75-101, April, 2015.   DOI
35 C. A. Cocosco, V. K., R. K. -S. Kwan, A. C. Evans, "BrainWeb: Online interface to a 3D MRI simulated brain database," NeuroImage, vol. 5, no. 4, 1997.