Abstract:To overcome the shortcoming of Intuitionistic Fuzzy C-Means (IFCM) that it does not take into account the spatial information, a new Kernel-based algorithm with Weighted Spatial Information (KWSI_IFCM) is proposed. Firstly, the constraint of weighted spatial neighborhood information is added. Secondly, instead of Euclidean distance, kernel-induced function is used to measure the distance between pixels and cluster centers. Thirdly, a new clustering objective function is created and then the iterative expressions of new membership and clustering centers are obtained by optimizing the new function. The quantitative analysis of image segmentation results using the new algorithm, other similar methods and a binarization method based on salient transition region shows that the new algorithm can get the F-measure value with 0.9776. The experimental results demonstrate that the proposed algorithm can obtain higher stability and segmentation accuracy than similar fuzzy C-mean algorithm.
WANG Xinning, LIN Xiangbo, and YUAN Zhen. A comparative study for MRI brain image segmentation based on FCM clustering algorithm[J]. Beijing Biomedical Engineering, 2015, 34(3): 221-228. doi: 10.3969/j.issn.1002- 3208.2015.03.01.
SUN Quansen and JI Zexuan. Fuzzy clustering for brain MR image segmentation[J]. Journal of Data Acquisition Processing, 2016, 31(1): 28-42. doi: 10.16337/j.1004-9037. 2016.01.003.
[4]
AHMED M N, YAMANY S M, MOHAMED N, et al. A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data[J]. IEEE Transactions on Medical Imaging, 2002, 21(3): 193-199. doi: 10.1109/42. 996338.
[5]
CHEN S and ZHANG D. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2004, 34(4): 1907-1916. doi: 10.1109/TSMCB.2004.831165.
[6]
SZILAGYI L, BENYO Z, SZILÁGYI S M, et al. MR brain image segmentation using an enhanced fuzzy c-means algorithm[C]. Proceedings of the 25th Annual International Conference of the IEEE, Engineering in Medicine and Biology Society, Cancún, Mexico, 2003, 1: 724-726. doi: 10.1109/ IEMBS.2003.1279866.
[7]
CAI W, CHEN S, and ZHANG D. Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation[J]. Pattern Recognition, 2007, 40(3): 825-838. doi: 10.1016/j.patcog.2006.07.011.
[8]
KRINIDIS S and CHATZIS V. A robust fuzzy local information C-means clustering algorithm[J]. IEEE Transactions on Image Processing, 2010, 19(5): 1328-1337. doi: 10.1109/TIP.2010.2040763.
LI Yanling and SHEN Yi. Fuzzy C-means algorithm based on the spatial information for image segmentation[J]. Journal Huzhong University of Science & Technology(Natural Science Edition), 2009, 37(6): 56-59. doi: 10.13245/j.hust.2009.06. 023.
SHEN Xuanjing, HE Yue, ZHANG Bo, et al. FCM with spatial information and membership constrains for image segmention[J]. Journal of Beijing University of Technology, 2012, 38(7): 1073-1078.
XIA Jing, ZHANG Caiming, ZHANG Xiaofeng, et al. A novel robust FCM algorithm combining local information on edge for image segmentation[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(12): 2203-2213.
[12]
ATANASSOV K T. Intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1986, 20(1): 87-96. doi: 10.1016/S0165-0114(86) 80034-3.
[13]
ZADEH L A. Fuzzy sets[J]. Information and Control, 1965, 8(3): 338-353.
[14]
CHAIRA T. A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images[J]. Applied Soft Computing, 2011, 11(2): 1711-1717. doi: 10.1016/j.asoc. 2010.05.005.
[15]
CHAIRA T. A rank ordered filter for medical image edge enhancement and detection using intuitionistic fuzzy set[J]. Applied Soft Computing, 2012, 12(4): 1259-1266. doi: 10. 1016/j.asoc.2011.12.011.
[16]
HUANG C W, LIN K P, WU M C, et al. Intuitionistic fuzzy c-means clustering algorithm with neighborhood attraction in segmenting medical image[J]. Soft Computing, 2015, 19(2): 459-470. doi: 10.1007/s00500-014-1264-2.
WANG Zhao, FAN Jiulun, LOU Hao, et al. Intuitionistic fuzzy C-means clustering algorithm incorporating local information for image segmentation[J]. Application Research of Computers, 2014, 31(9): 2864-2866. doi: 10.3969/j.issn. 1001-3695.2014.09.073.
LAN Rong and MA Jiaoting. Image segmentation based on intuitionstic fuzzy C-means clustering algorithm[J]. Journal of Xi,an University of Posts and Telecommunications, 2016, 21(3): 1-4. doi: 10.13682/j.issn.2095-6533.2016.04.010.
[19]
XU Z, CHEN J, and WU J. Clustering algorithm for intuitionistic fuzzy sets[J]. Information Sciences, 2008, 178(19): 3775-3790. doi: 10.1016/j.ins.2008.06.008.
[20]
LI Z, LIU G, ZHANG D, et al. Robust single-object image segmentation based on salient transition region[J]. Pattern Recognition, 2016, 52: 317-331. doi: org/10.1016/j.patcog. 2015.10.009.
[21]
GATOS B, NTIROGIANNIS K, and PRATIKAKIS I. ICDAR 2009 document image binarization contest (DIBCO 2009)[C]. 10th International Conference on Document Analysis and Recognition, Catalonia, Spain, 2009, 9: 1375-1382. doi: 10.1109/ICDAR.2009.246.