Skip to main content
SpringerLink
Log in

Magnetic Resonance Brain Imaging Segmentation Based on Cascaded Fractional-Order Darwinian Particle Swarm Optimization and Mean Shift Clustering

  • Chapter
  • First Online:
Medical Imaging in Clinical Applications

Part of the book series: Studies in Computational Intelligence ((SCI,volume 651))

Abstract

A digital image can be partitioned into multiple segments, which is known as image segmentation. There are many challenging problems for making image segmentation. Therefore, medical image segmentation technique is required to develop an efficient, fast diagnosis system. In this paper, we proposed a segmentation framework that is based on Fractional-order Darwinian Particle Swarm Optimization (FODPSO) and Mean Shift (MS) techniques. In pre-processing phase, MRI image is filtered, and the skull stripping is removed. In segmentation phase, the output of FODPSO is used as input to MS. Finally, we make a validation to the segmented image. The proposed system is compared with some segmentation techniques by using three standard datasets of MRI brain. For the first dataset, proposed system was achieved 99.45 % accuracy, whereas the DPSO was achieved 97.08 % accuracy. For the second dataset, the accuracy of the proposed system is 99.67 %, whereas the accuracy of DPSO is 97.08 %. Proposed system improves the accuracy of image segmentation of brain MRI as shown in the experimental results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bodkhe, S.T., Raut, S.A.: A unique method for 3D MRI segmentation. IEEE Trans. Comput. Sci. Inf. Technol. 8,118–122 (2008)

    Google Scholar 

  2. Manohar, V., Gu, Y.: MRI Segmentation Using Fuzzy C-Means and Finite Gaussian Mixture Model, Digital Image Processing—CAP 5400

    Google Scholar 

  3. Srivastava1, A., Alankrita, Raj, A., Bhateja, V.: Combination of wavelet transform and morphological filtering for enhancement of magnetic resonance images. In: Proceedings of International Conference on Digital Information Processing and Communications (ICDIPC 2011), Part-I, Ostrava, Czech Republic, CCIS-188, pp. 460–474 July (2011)

    Google Scholar 

  4. He, R., Datta, S., Sajja, B.R., Narayana, P.A.: Generalized fuzzy clustering for segmentation of multi-spectral magnetic resonance images. Comput. Med. Imaging Graphics. 32, 353–366 (2008)

    Article  Google Scholar 

  5. Ruan, S., Moretti, Fadili, B.J., Bloyet, D.: Fuzzy Markove segmentation in application of magnetic resonance images. Comput. Vis. Image Understand. 85, 54–69 (2002)

    Google Scholar 

  6. Bhateja, V., Patel, H., Krishn, A., Sahu, A., Lay-Ekuakille, A.: Multimodal medical image sensor fusion framework using cascade of wavelet and contourlet transform domains. IEEE Sens. J. (2015)

    Google Scholar 

  7. Bhateja, V., Krishna, A., Patel, H., Sahu, A.: Medical image fusion in wavelet and ridgelet domains: a comparative evaluation. Int. J. Rough Sets Data Anal. (IJRSDA). 2(2), 78–91 (2015)

    Google Scholar 

  8. Begum, S.A., Devi, O.M.: Fuzzy algorithms for pattern recognition in medical diagnosis. Assam Univ. J. Sci. Technol. 7(2), 1–12 (2011)

    Google Scholar 

  9. Raj, A., Alankrita, Srivastava, A., Bhateja,V.: Computer aided detection of brain tumor in MR images. Int. J. Eng. Technol. (IACSIT-IJET). 3, 523–532 (2011)

    Google Scholar 

  10. Bindu, C.H., Qiscet, O.: An improved medical image segmentation algorithm using OTSU method. Int. J. Recent Trends Eng. 2, 88–90 (2009)

    Google Scholar 

  11. Javed, A., Chai, W.Y., Thuramaiyer, N.K., Javed, M.S., Alenezi, A.R.: Automated segmentation of Brain MR images by combining contourlet transform and K-means clustering techniques. Int. J. Theoret. Appl. Inf. Technol. 54, 82–91 (2013)

    Google Scholar 

  12. Gang, Z., Dan, Z., Ying, H., Xiaobo, H., Yong, Z., Weishi, L., Yang, Z., Dongxiang, Q., Jun, L., Jiaming, H.: An unsupervised method for brain MRI segmentation. Int. J. Emerg. Technol. Adv. Eng. 3, 704–709 (2013)

    Google Scholar 

  13. Jin, X.: Multi-Spectral MRI brain image segmentation based on kernel clustering analysis. In: International Conference on System Engineering and Modeling. vol. 34, pp. 141–146 (2012)

    Google Scholar 

  14. Dougherty, G.: Pattern Recognition and Classification, Chapter 2. Springer

    Google Scholar 

  15. Siddharth, Bhateja, V.: A modified unsharp masking algorithm based on region segmentation for digital mammography. In: 4th International Conference on Electronics & Computer Technology (ICECT-2012). vol. 1, pp. 63–67, IEEE (2012)

    Google Scholar 

  16. Bhateja, V., Swapna, S Urooj, H.: An evaluation of edge detection algorithms for mammographic calcifications. In: 4th International Conference on Signal and Image Processing (ICSIP 2012). vol. 2, pp. 487–498. Springer (2012)

    Google Scholar 

  17. Ajala, A.F., Oke, A.O., Alade, M.O., Adewusi, A.E.: Fuzzy k-c-means clustering algorithm for medical image segmentation. J. Inf. Eng. Appl. 2, 21–32 (2012)

    Google Scholar 

  18. Ghamis, P.I., Couceiro, M.S., Benediktsson, J.A., Ferreira, N.M.F.: Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization. IEEE Trans. Geosci. Remote Sens., 1–13 (2013)

    Google Scholar 

  19. Araki, T., Molinari, N., et al.: Effect of geometric-based coronary calcium volume as a feature along with its shape-based attributes for cardiological risk prediction from low contrast intravascular ultrasound. J. Med. Imaging Health Inf. 4(2) (2014)

    Google Scholar 

  20. Hamdaoui, F., Sakly, A., Mtibaa, A.: An efficient multithresholding method for image segmentation based on PSO. In: International Conference on Control, Engineering and Information Technology (CEIT’14) Proceedings—Copyright IPCO-2014, vol. 2014, pp. 203–213 (2014)

    Google Scholar 

  21. Liu, J., Li, M., Wang, J., F. Wu, Liu, T., Pan, Y.: A survey of MRI-based brain tumor segmentation methods. Tsinghua Sci. Technol. 19(6) (2014)

    Google Scholar 

  22. Begum, S.A., Devi, O.M.: Fuzzy algorithms for pattern recognition in medical diagnosis. Assam Univ. J. Sci. Technol. 7(2), 1–12 (2011)

    Google Scholar 

  23. Moftah, M., Azar, H., Al-Shammari, A.T., Ghali, E.T., Hassanien, Aboul Ella, Shoman, M.: Adaptive K-means clustering algorithm for MR breast image segmentation. Neural Comput. Appl. 24(7–8), 1917–1928 (2014)

    Article  Google Scholar 

  24. Lawrie, S.M., Abukmeil, S.S.: Brain abnormality in schizophrenia—A systematic and quantitative review of volumetric magnetic resonance imaging studies. Br. J. Psychiatry 172, 110–120 (1998)

    Article  Google Scholar 

  25. Tanabe, J.L., Amend, D., Schuff, N.: Tissue segmentation of the brain in Alzheimer disease. AJNR Am. J. Neuroradiol. 18, 115–123 (1997)

    Google Scholar 

  26. Padole, V.B., Chaudhari, D.S.: Detection of brain tumor in MRI images using mean shift algorithm and normalized cut method. Int. J. Eng. Adv. Technol (IJEAT). 1, 53–56 (2012)

    Google Scholar 

  27. Mahmood, Q., Chodorowski, A., Mehnert, A.: A novel Bayesian approach to adaptive mean shift segmentation of brain images. In: IEEE Symposium on Computer-Based Medical Systems, pp. 1–6 (2012)

    Google Scholar 

  28. Parvathi, K., Rao, B.S.P., Das, M.M., Rao, T.V.: Pyramidal watershed segmentation algorithm for high-resolution remote sensing images using discrete wavelet transforms. In: Discrete Dynamics in Nature and Society, pp. 1–11 (2009)

    Google Scholar 

  29. Khalifa, I., Youssif, A., Youssry, H.: MRI brain image segmentation based on wavelet and FCM algorithm. Int. J. Comp. Appl. 47(16), 32–39 (2012)

    Google Scholar 

  30. Bandhyopadhyay, S., Paul, T.: Automatic segmentation of brain tumour from multiple images of brain MRI. Int. J. Appl. Innov. Eng. Manag. 2(1), 240–248 (2013)

    Google Scholar 

  31. Arakeri, M.P., Reddy, G.R.M.: Efficient fuzzy clustering based approach to brain tumor segmentation on MR images. Commun. Comput. Inf. Sci. 250, 790–795 (2011)

    Article  Google Scholar 

  32. Mostfa, M.G., Tolba, M.F.: Medical image segmentation using a wavelet based multiresolution EM algorithm. In: International Conference on Industrial Electronics, Technology &Automation. IEEE (2001)

    Google Scholar 

  33. Mangala, N., Suma, B.: FLGMM algorithm for brain MR image segmentation. Int. J. Latest Res. Sci. Technol. 2, 2147–2152 (2013)

    Google Scholar 

  34. Ghamisi, P., Couceiro, M.S., Benediktsson, J.A., Ferreira, N.M.F.: An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst. Appl. 39, 12407–12417 (2012)

    Article  Google Scholar 

  35. Ghamisi, P., Couceiro, M.S., Benediktsson, J.A., Ferreira, N.M.F.: Integration of segmentation techniques for classification of hyperspectral images. IEEE Geosci. Remote Sens. Lett. 11, 342–346 (2014)

    Google Scholar 

  36. Hamdaoui, F., Sakly, A., Mtibaa, A.: An efficient multithresholding method for image segmentation based on PSO. In: International Conference on Control, Engineering & Information Technology (CEIT’14), pp. 203–213 (2014)

    Google Scholar 

  37. Abdel-Maksoud, E., Elmogy, M., Al-Awadi, R.: Brain tumor segmentation based on a hybrid clustering technique. Egyptian Inf. J. 10, 1 (2015)

    Google Scholar 

  38. Abdel-Maksoud, E., Elmogy, M., Al-Awadi, R.: MRI brain tumor segmentation system based on hybrid clustering techniques. Commun. Comput. Inf. Sci. 488, 401–412 (2014)

    Article  Google Scholar 

  39. Samanta, S., Dey, N., Das, Acharjee, P.S., Chaudhuric, S.S.: Multilevel threshold based gray scale image segmentation using cuckoo search. In: Proceedings of ICECIT, pp. 27–34. Elsevier (2012)

    Google Scholar 

  40. Dey, N., Roy, Pal, M., Das, A.: FCM based blood vessel segmentation method For retinal images. Int. J. Comput. Sci. Netw. (IJCSN) 1, 1–5 (2012)

    Google Scholar 

  41. Ajala, A.F., Oke, A.O., Alade, M.O., Adewusi, A.E.: Fuzzy K-C-means clustering algorithm for medical image segmentation. J. Inf. Eng. Appl. 2(6), 21–32 (2012)

    Google Scholar 

  42. Selvaraj, D., Dhanasekaran, R.: MRI brain image segmentation techniques-A. Indian J. Comput. Sci. Eng. (IJCSE) 4(5), 364–381 (2013)

    Google Scholar 

  43. Gonzalez, R.C., Richard, E. W.: Digital Image Processing Pearson Education, 3rd edn (2007)

    Google Scholar 

  44. Wirjadi, O.: Survey of 3D image segmentation methods. Technical report (2007)

    Google Scholar 

  45. Srimani, P., Mahesh, K. S.: A Comparative study of different segmentation techniques for brain tumour detection. In: IJETCAS, pp. 192–197 (2013)

    Google Scholar 

  46. Selvaraj, D., Dhanasekaran, R.: Automatic detection of brain tumour from MRI brain image by histogram thresholding and segmenting it using region growing. Karpagam J. Comput. Sci. 2, 1–7 (2013)

    Google Scholar 

  47. Selvaraj, D., Dhanasekaran, R.: MRI brain tumour detection by histogram and segmentation by modified GVF model. IJECET 4(1), 55–68 (2013)

    Google Scholar 

  48. Selvaraj, D., Dhanasekaran, R.: MRI brain tumour segmentation using IFCM and comparison with FCM and k-means. In: Proceedings of NC-Event 2013, pp. 47–52 (2013)

    Google Scholar 

  49. Selvaraj, D., Dhanasekaran, R.: Segmentation of cerebrospinal fluid and internal brain nuclei in brain magnetic resonance images. IRECOS 8(5), 1063–1071 (2013)

    Google Scholar 

  50. Moallem, P., Razmjooy, N.: Optimal threshold computing in automatic image thresholding using adaptive particle swarm optimization. J. Appl. Res. Technol. 10, 703:712 (2012)

    Google Scholar 

  51. Kriti, K., Virmani, J., Dey, N., Kumar, V.: PCA-PNN and PCA-SVM based CAD Systems for Breast Density Classification. Springer (2015)

    Google Scholar 

  52. Ghamis, P.I., Couceiro, M.S., Benediktsson, J.A., Ferreira, N.M.F.: An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst. Appl. 39, 12407–12417 (2012)

    Google Scholar 

  53. KestIe, J.R.W., Tasker, R.R.: A comparison between magnetic resonance imaging and computed tomography for stereotactic coordinate determination. In: The Congress of NeuroJogical Surgeons, vol. 30, issue no. 3 (1992)

    Google Scholar 

  54. Rodrigues, I., Sanches, J., Dias, J.: Denoising of medical Images corrupted by Poisson Noise. In: 15th IEEE International Conference on Image Processing ICIP. IEEE Press, San Diego, pp. 1756–1759 (2008)

    Google Scholar 

  55. Kumar, S.S., Jeyakumar, A.E., Vijeyakumar, K.N., Joel, N.K.: An adaptive threshold intensity range filter for removal of random value impulse noise in digital images. J. Theoret. Appl. Inf. Technol. 59, 103–112 (2014)

    Google Scholar 

  56. Nicolas, W.D., Sylvain, P., Pierrick, C., Patrick, M.S., Christian, B.: Rician noise removal by non-local means filtering for low signal-to-noise ratio MRI: applications to DT-MRI. In: International Conference on Medical Image Computing and Computer Assisted Intervention, vol. 11, pp. 171–179 (2008)

    Google Scholar 

  57. Shri Ramswaroop, V., Harshit, S., Ramswaroop, Srivastava, A., Ramswaroop, S.: A non-local means filtering algorithm for restoration of Rician distributed MRI. emerging ICT for bridging the future. In: 49th Annual Convention of the Computer Society of India (CSI-2014), vol. 2, pp. 1–8 (2014)

    Google Scholar 

  58. Medical image processing analysis and visualization.: http://mipav.cit.nih.gov/pubwiki/index.php/Extract_Brain:_Extract_Brain_Surface_ (BET). Accessed 27 March 2015

  59. MICCA nice 2012: http://www2.imm.dtu.dk/projects/BRATS2012/data.html. Accessed 9 Aug 2014

  60. Simulated Brain Database.: McConnell Brain Imaging Centre, Montreal Neurological Institute, McGill University: http://www.bic.mni.mcgill.ca/brainweb. Accessed 27 June 2014

  61. DICOM samples image sets.: http://www.osirix-viewer.com/datasets/. Accessed 9 Sept 2014

  62. Zou, K.H., Warfield, S.K., Bharatha, A., Tempany, C.M., Kaus, M.R., Haker, S.J., Wells, W.M., Kikinis, R.: Statistical validation of image segmentation quality based on a spatial overlap index. Acad. Radiol. 11, 178–189 (2004)

    Article  Google Scholar 

  63. Agrawal, R., Sharma, M.: Review of segmentation methods for brain tissue with magnetic resonance images. Comput. Netw. Inf. Secur. 4, 55–62 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computers and Information, Department of Information Technology, Mansoura University, Mansoura, Egypt

    Hala Ali, Mohammed Elmogy, Eman El-Daydamony & Ahmed Atwan

  2. Faculty of Engineering, Department of Electronics and Communication Engineering, Mansoura University, Mansoura, Egypt

    Hassan Soliman

Authors
  1. Hala Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed Elmogy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eman El-Daydamony
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ahmed Atwan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hassan Soliman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Hala Ali , Mohammed Elmogy or Ahmed Atwan .

Editor information

Editors and Affiliations

  1. Techno India College of Technology, Durgapur, West Bengal, India

    Nilanjan Dey

  2. Professional Colleges (SRMGPC), Shri Ramswaroop Memorial Group of, Lucknow, Uttar Pradesh, India

    Vikrant Bhateja

  3. Faculty of Computers & Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Ali, H., Elmogy, M., El-Daydamony, E., Atwan, A., Soliman, H. (2016). Magnetic Resonance Brain Imaging Segmentation Based on Cascaded Fractional-Order Darwinian Particle Swarm Optimization and Mean Shift Clustering. In: Dey, N., Bhateja, V., Hassanien, A. (eds) Medical Imaging in Clinical Applications. Studies in Computational Intelligence, vol 651. Springer, Cham. https://doi.org/10.1007/978-3-319-33793-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33793-7_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33791-3

  • Online ISBN: 978-3-319-33793-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation