Fuzzy Clustering Algorithms for Effective Medical Image Segmentation

Full Text (PDF, 614KB), PP.55-61

Views: 0 Downloads: 0

Author(s)

Deepali Aneja 1,* Tarun Kumar Rawat 1

1. Department of Electronics and Communication Engineering, Netaji Subas Institute of Technology, New Delhi, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2013.11.06

Received: 15 Feb. 2013 / Revised: 3 Jun. 2013 / Accepted: 20 Aug. 2013 / Published: 8 Oct. 2013

Index Terms

Fuzzy Clustering, Fuzzy C-Means, FCM Type-II, Intuitionistic FCM, Fuzzy Set

Abstract

Medical image segmentation demands a segmentation algorithm which works against noise. The most popular algorithm used in image segmentation is Fuzzy C-Means clustering. It uses only intensity values for clustering which makes it highly sensitive to noise. The comparison of the three fundamental image segmentation methods based on fuzzy logic namely Fuzzy C-Means (FCM), Intuitionistic Fuzzy C-Means (IFCM), and Type-II Fuzzy C-Means (T2FCM) is presented in this paper. These algorithms are executed in two scenarios– both in the absence and in the presence of noise and on two kinds of images– Bacteria and CT scan brain image. In the bacteria image, clustering differentiates the bacteria from the background and in the brain CT scan image, clustering is used to identify the abnormality region. Performance is analyzed on the basis cluster validity functions, execution time and convergence rate. Misclassification error is also calculated for brain image analysis.

Cite This Paper

Deepali Aneja, Tarun Kumar Rawat, "Fuzzy Clustering Algorithms for Effective Medical Image Segmentation", International Journal of Intelligent Systems and Applications(IJISA), vol.5, no.11, pp.55-61, 2013. DOI:10.5815/ijisa.2013.11.06

Reference

[1]J. C. Bezdek, L. O. Hall, L. P. Clarke. Review of MR image segmentation techniques using pattern recognition. Medical Physical, 1993, 20(4): 1033–1048.

[2]D. L. Pham, C. Y. Xu, J. L. Prince. A survey of current methods in medical image segmentation. Annual Review of BiomediclEngineer, 2000, 2: 315–337.

[3]W. M. Wells, W. E. Lgrimson, R. Kikinis, et al. Adaptive segmentation of MRI data. IEEE Trans. on Medical Imaging, 1996, 15(4): 429–442.

[4]J. C. Bezdek. Pattern recognition with fuzzy objective function algorithms. New York: Plenum Press,1981.

[5]J. K. Udupa, S. Samarasekera. Fuzzy connectedness and object definition: theory, algorithm and applications in image segmentation.Graphical Models Image Processing, 1996, 58(3):246–261.

[6]S. M. Yamany, A. A. Farag, S. Hsu. A fuzzy hyperspectral classifier for automatic target recognition (ATR) systems. Pattern Recognition Letters, 1999, 20: 1431–1438.

[7]F.C.H. Rhee, C. Hwang, A Type-2 fuzzy c means clustering algorithm, in: Proc. in Joint 9th IFSA World Congress and 20th NAFIPS International Conference 4, 2001, pp. 1926–1929.

[8]Atanassov’s, Intuitionistic fuzzy sets, VII ITKR’s Session, Sofia, 983 : Deposed in Central Science – Technology Library of Bulgaria Academy of Science – 1697/84.

[9]T. Chaira, “A novel intuitionistic fuzzy c means clustering algorithm and its application to medical images”, Applied Soft computing 11(2011) 1711-1717.K.T.

[10]P.Kaur, P.Gupta, P.Sharma (2012), “Review and comparison of kernel based image segmentation techniques”, IJISA, 2012, 7, 50-60

[11]P.Kaur, N.Chhabra (2012), “Image Segmentation Techniques for Noisy Digital Images based upon Fuzzy Logic- A Review and Comparison”, IJISA 2012, 7, 30-36.

[12]Bezdek JC.(1974), “Cluster validity with fuzzy sets”, J Cybern 1974; 3:58–73.

[13]Bezdek JC.(1975), “Mathematical models for systematic and taxonomy”, In: proceedings of eigth international conference on numerical taxonomy, San Francisco; 1975, p. 143–66.

[14]Fukuyama Y, Sugeno M. (1989), “A new method of choosing the number of clusters for the fuzzy c-means method”, In: proceedings of fifth fuzzy system symposium; 1989, p. 247–50.

[15]Xie XL, Beni GA. (1991), “Validity measure for fuzzy clustering”, IEEE Trans Pattern Anal Mach Intell 1991;3:841–6.

[16]W.A. Yasnoff, et al., Error measures for scene segmentation, Pattern Recognition 9 (1977) 217–231.