Abstract
The role of segmentation is vital in image processing for the extraction of region of interest. In the perspective of medical images, the region of interest corresponds to anatomical organs or anomalies such as tumor, cyst. This work analyses various algorithms for the analysis of MR brain images. The clustering-based segmentation technique was found to be efficient and for the validation of results, performance metrics like Jaccard Index, rand index, false positive, and false negative are used. The segmentation algorithms are tested on real-time MR brain and brain web database images. The algorithms are developed in Matlab 2010a and the goal of this research work is to guide the researchers for choosing appropriate algorithm for the analysis of MR brain images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yasmin M, Mohsin S, Sharif M, Raza M, Masood S (2012) Brain image analysis: a survey. World Appl Sci Journal 19(10):1484–1494
Mitra PP, Pesaran B (1999) Analysis of dynamic brain imaging data. Biophys J 76(2):691–708
Ritter F, Boskamp T, Homeyer A, Laue H, Schwier M, Link F, Peitgen HO (2011) Medical image analysis. IEEE Pulse 2(6):60–70
Williamson SJ, Lü ZL, Karron D, Kaufman L (1991) Advantages and limitations of magnetic source imaging. Brain Topogr 4(2):169–180
Bandyopadhyay SK (2011) A survey on brain image segmentation methods. J Glob Res Comput Sci 2(2)
Senthilkumaran N, Rajesh R (2011) Brain image segmentation. Int J Wisdom Based Comput 1(3):14–18
Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2(1):315–337
Khan W (2013) Image segmentation techniques: A survey. J Image Graphics 1(4):166–170
Balafar MA, Ramli AR, Saripan MI, Mashohor S (2010) Review of brain MRI image segmentation methods. Artif Intell Rev 33(3):261–274
Norouzi A, Rahim MS, Altameem A, Saba T, Rad AE, Rehman A, Uddin M (2014) Medical image segmentation methods, algorithms, and applications. IETE Tech Review 31(3):199–213
Kumar SN, Muthukumar S, Kumar H, Varghese P (2018) A voyage on medical image segmentation algorithms. Biomed Res (0970–938X)
Kumar SN, Fred AL, Varghese PS An overview of segmentation algorithms for the analysis of anomalies on medical images. J Intell Syst
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66
Somasundaram K, Kalavathi P (2013) Brain tissue segmentation in MR brain images using otsu’s multiple thresholding technique. In: Proceeding of international conference on computer science and education, Colombo, pp 639–642
Olivo JC (1994) Automatic threshold selection using the wavelet transform. CVGIP: Graph Model Image Process. 56(3):205–218
Harris GJ, Barta PE, Peng LW, Lee S, Brettschneider PD, Shah A, Henderer JD, Schlaepfer TE, Pearlson GD (1994) MR volume segmentation of gray matter and white matter using manual thresholding: dependence on image brightness. Am J Neuroradiol 15(2):225–230
Sandhya G, Babu Kande G, Savithri TS (2017) Multilevel thresholding method based on electromagnetism for accurate brain MRI segmentation to detect white matter, gray matter, and CSF. BioMed Res Int 2017
Sandor T, Metcalf D, Kim YJ (1991) Segmentation of brain CT images using the concept of region growing. Int J Biomed Comput 29(2):133–147
Justice RK, Stokely EM (1996) 3D segmentation of MR brain images using seeded region growing. In: Proceedings of 18th annual international conference of the IEEE engineering in medicine and biology society, vol 3. IEEE, pp 1083–1084
Pohle R, Toennies KD (2001) Segmentation of medical images using adaptive region growing. In Medical imaging 2001: image processing, vol 4322. International Society for Optics and Photonics, pp 1337–1347
Xuan J, Adali T, Wang Y (1995) Segmentation of magnetic resonance brain image: integrating region growing and edge detection. In Proceedings., international conference on image processing, vol 3. IEEE, Washington, DC, pp 544–547
Tang H, Wu EX, Ma QY, Gallagher D, Perera GM, Zhuang T (2000) MRI brain image segmentation by multi-resolution edge detection and region selection. Comput Med Imaging Graph 24(6):349–357
Sharma N, Aggarwal LM (2010) Automated medical image segmentation techniques. J Med Phys/Assoc Med Phys India 35(1):3
Abras GN, BallarÃn VL (2005) A weighted k-means algorithm applied to brain tissue classification. J Comput Sci Technol 5
Madhukumar S, Santhiyakumari N (2015) Evaluation of k-means and fuzzy C-means segmentation on MR images of brain. Egypt J Radiol Nucl Medicine 46(2):475–479
Yan MX, Karp JS (1994) Segmentation of 3D brain MR using an adaptive K-means clustering algorithm. In: Proceedings of 1994 IEEE nuclear science symposium-NSS’94, vol 4. IEEE, Norfolk, VA,, pp 1529–1533
Vemuri BC, Rahman S, Li J (1995) Multiresolution adaptive K-means algorithm for segmentation of brain MRI. In: International computer science conference. Springer, Berlin, pp 347–354
Ng HP, Ong SH, Foong KW, Goh PS, Nowinski WL (2006) Medical image segmentation using k-means clustering and improved watershed algorithm. In: 2006 IEEE southwest symposium on image analysis and interpretation. IEEE, Denver, pp 61–65
Yoon OK, Kwak DM, Kim DW, Park KH (1999) MR brain image segmentation using fuzzy clustering. In: FUZZ-IEEE’99. 1999 IEEE international fuzzy systems. Conference proceedings (Cat. No. 99CH36315), vol 2. IEEE, Seoul, pp 853–857
Mohamed NA, Ahmed MN, Farag A (1998) Modified fuzzy c-mean in medical image segmentation. In: Proceedings of the 20th annual international conference of the IEEE engineering in medicine and biology society. Vol 20. Biomedical engineering towards the year 2000 and beyond (Cat. No. 98CH36286), vol 3. IEEE, Hong Kong, pp 1377–1380
Balafar MA, Ramli AR, Saripan MI, Mahmud R, Mashohor S, Balafar M (2008) New multi-scale medical image segmentation based on fuzzy c-mean (FCM). In: 2008 IEEE conference on innovative technologies in intelligent systems and industrial applications. IEEE, Cyberjaya, pp 66–70
Chuang KS, Tzeng HL, Chen S, Wu J, Chen TJ (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30(1):9–15
Szilagyi L, Benyo Z, Szilágyi SM, Adam HS (2003) MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: Proceedings of the 25th annual international conference of the IEEE engineering in medicine and biology society (IEEE Cat. No. 03CH37439), vol 1. IEEE, Cancun, pp 724–726
Pham DL (2001) Robust fuzzy segmentation of magnetic resonance images. In: Proceedings 14th IEEE symposium on computer-based medical systems. CBMS 2001. IEEE, Bethesda, pp 127–131
Taherdangkoo M, Yazdi M, Rezvani MH (2010) Segmentation of MR brain images using FCM improved by artificial bee colony (ABC) algorithm. In: Proceedings of the 10th IEEE international conference on information technology and applications in biomedicine. IEEE, Corfu, pp 1–5
Held K, Kops ER, Krause BJ, Wells WM, Kikinis R, Muller-Gartner HW (1997) Markov random field segmentation of brain MR images. IEEE Trans Med Imaging 16(6):878–886
Bricq S, Collet C, Armspach JP (2008) Unifying framework for multimodal brain MRI segmentation based on hidden markov chains. Med Image Anal 12(6):639–652
Ibrahim M, John N, Kabuka M, Younis A (2006) Hidden markov models-based 3D MRI brain segmentation. Image Vis Comput 24(10):1065–1079
Chen T, Huang TS (2005) Region based hidden markov random field model for brain MR image segmentation. In: WEC (2):233–236
Zhang Y, Brady M, Smith S (2001) Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Trans Med Imaging 20(1):45–57
Guerrout EH, Mahiou R, Ait-Aoudia S (2013) Medical image segmentation on a cluster of PCs using Markov random fields. Int J New Comput Arch Appl (IJNCAA) 3(1):35–44
Ruan S, Bloyet D, Revenu M, Dou W, Liao Q (2002) Cerebral magnetic resonance image segmentation using fuzzy Markov random fields. In: Proceedings IEEE international symposium on biomedical imaging. IEEE, pp 237–240
Parvati K, Rao P, Mariya Das M (2008) Image segmentation using gray-scale morphology and marker-controlled watershed transformation. Discret Dyn Nat Soc 2008
Grau V, Mewes AU, Alcaniz M, Kikinis R, Warfield SK (2004) Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging 23(4):447–458
Haris K, Efstratiadis SN, Maglaveras N, Katsaggelos AK (1998) Hybrid image segmentation using watersheds and fast region merging. IEEE Trans Image Process 7(12):1684–1699
Ng HP, Huang S, Ong SH, Foong KW, Goh PS, Nowinski WL (2008) Medical image segmentation using watershed segmentation with texture-based region merging. In: 2008 30th annual international conference of the IEEE engineering in Medicine and Biology Society. IEEE, pp 4039–4042
Mustaqeem A, Javed A, Fatima T (2012) An efficient brain tumor detection algorithm using watershed & thresholding based segmentation. Int J Image Graph Signal Processing 4(10):34
Huang YL, Chen DR (2004) Watershed segmentation for breast tumor in 2D sonography. Ultrasound Med Biol 30(5):625–632
Alecci M, Zhang Y, Brady JM, Jezzard P, Smith S (2000) Image-based evaluation of ap-ion’B1 field correction and its effect on MRI tissue segmentation. Proc Intl Sot Mag Reson Med 8
Acknowledgements
The authors would like to acknowledge the support provided by Nanyang Technologıcal Unıversıty under NTU Ref: RCA-17/334 for providing the medical images and supporting us in the preparation of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lenin Fred, A., Kumar, S.N., Padmanabhan, P., Gulyas, B., Kumar, H.A. (2020). Analysis of Segmentation Algorithms for Detection of Anomalies in MR Brain Images. In: Jayakumari, J., Karagiannidis, G., Ma, M., Hossain, S. (eds) Advances in Communication Systems and Networks . Lecture Notes in Electrical Engineering, vol 656. Springer, Singapore. https://doi.org/10.1007/978-981-15-3992-3_11
Download citation
DOI: https://doi.org/10.1007/978-981-15-3992-3_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3991-6
Online ISBN: 978-981-15-3992-3
eBook Packages: EngineeringEngineering (R0)