Skip to main content

Optimal Fuzzy C-Means Algorithm for Brain Image Segmentation

  • Conference paper
  • First Online:
Applications of Artificial Intelligence Techniques in Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 698))

Abstract

Segmentation plays a vital role in medical image processing. Manual image segmentation is very tedious and time-consuming. Also, results of manual segmentation are subjected to errors due to huge and varying data. Therefore, automated segmentation systems are gaining enormous importance nowadays. This study presents an automated system for segmentation of brain tissues from brain Magnetic Resonance Imaging (MRI) images. Segmentation of three main brain tissues is carried out, namely, white matter, gray matter, and cerebrospinal fluid. In this work, we performed the initialization step for Fuzzy C-means (FCM) clustering algorithm using Ant Colony Optimization (ACO). Also, Mahalanobis distance metric is used instead of Euclidean distance metric in clustering process to avoid any relative dependency upon the geometrical shapes of different clustering classes. The results of the system are evaluated and validated against the ground truth images for both real and simulated databases.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Similar content being viewed by others

References

  1. M. Rastgarpour, J. Shanbehzadeh, Application of AI techniques in medical image segmentation and novel categorization of available methods and tools, in Proceedings of the International MultiConference of Engineers and Computer Scientists 2011, IMECS 2011, vol. I, Hong Kong, 16–18 Mar 2011

    Google Scholar 

  2. W.X. Kang, Q.Q. Yang, R.R. Liang, The comparative research on image segmentation algorithms, in IEEE Conference on ETCS (2009), pp. 703–707

    Google Scholar 

  3. S. Bricq, C. Collet, J.P. Armspach, Unifying framework for multimodal brain MRI segmentation based on Hidden Markov Chains. Med. Image Anal. 12(6), 639–652 (2008)

    Article  Google Scholar 

  4. A. Mayer, H. Greenspan, An adaptive mean-shift framework for MRI brain segmentation. IEEE Trans. Med. Imaging 28(8), 1238–1250 (2009)

    Article  Google Scholar 

  5. Benoit Caldairou, Nicolas Passat, Piotr A. Habas, A non-local fuzzy segmentation method: application to brain MRI. Biomed. Image Comput. Group Pattern Recogn. 44, 1916–1927 (2011)

    Google Scholar 

  6. Z. Ji, Y. Xia, Fuzzy local gaussian mixture model for brain MR image segmentation. IEEE Trans. Inf. Technol. Biomed. 16(3) (2012)

    Google Scholar 

  7. C.R. Noback, N.L. Strominger, R.J. Demarest, D.A. Ruggiero, The Human Nervous System: Structure and Function, 6th edn. (Humana Press, 2005)

    Google Scholar 

  8. W. Marian, An Automated Modified Region Growing Technique for Prostate Segmentation in Trans-Rectal Ultrasound Images, Master’s Thesis, Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada (2008)

    Google Scholar 

  9. A. Nakib, H. Oulhadj, P. Siarry, A thresholding method based on two-dimensional fractional differentiation. Image Vis. Comput. 27, 1343–1357 (2009)

    Article  Google Scholar 

  10. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms (Kluwer Academic Publishers, Norwell, MA, USA, 1981)

    Book  Google Scholar 

  11. D. Pham, Fuzzy clustering with spatial constraints, in Proceedings of the International Conference on Image Processing, vol. 2, NewYork, USA (2002), pp. II-65–II-68

    Google Scholar 

  12. S. Chen, D. Zhang, Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybern. Part B, Cybern. 34, 1907–1916 (2004)

    Article  Google Scholar 

  13. Q. Mahmood, A. Chodorowski, M. Persson, Automated MRI brain tissue segmentation based on mean shift and fuzzy c-means using a priori tissue probability maps. IRBM 36(3), 185–196 (2015). ISSN 1959-0318. https://doi.org/10.1016/j.irbm.2015.01.007

    Article  Google Scholar 

  14. M. Ahmed, S. Yamany, N. Mohamed, A. Farag, T. Moriarty, A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging 21, 193–199 (2002)

    Article  Google Scholar 

  15. T. Kalaiselvi, P. Nagaraja, V. Ganapathy Karthick, Improved fuzzy c-means for brain tissue segmentation using T1- weighted MRI head scans. Int. J. Innov. Sci. Eng. Technol. 3(7) (2016)

    Google Scholar 

  16. R. Krishnapuram, J. Kim, A note on the Gustafson Kessel and adaptive fuzzy clustering algorithms. IEEE Trans. Fuzzy Syst. 7, 453–461 (1999)

    Article  Google Scholar 

  17. D.E. Gustafson, W.C. Kessel, Fuzzy clustering with a fuzzy covariance matrix, in IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes, vol. 17, SanDiego, CA, USA (1978), pp. 761–766

    Google Scholar 

  18. T.A. Runkler, Ant colony optimization of clustering models. Int. J. Intell. Syst. 20, 1233–1251 (2005)

    Article  Google Scholar 

  19. Y. Kao, K. Chang, An ACO based clustering algorithm, in ANTS 2006. LNCS 4150 (2006), pp. 340–347

    Google Scholar 

  20. B. Biswal, P.K. Dash, S. Mishra, A hybrid ant colony optimization technique for power signal pattern classification. Expert Syst. Appl. 38, 6368–6375 (2011)

    Article  Google Scholar 

  21. A.N. Benaichouche, H. Oulhadj, P. Siarry, Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction. Digit. Signal Proc. 23, 1390–1400 (2013)

    Article  MathSciNet  Google Scholar 

  22. M. Karnan, T. Logheshwari, Improved Implementation of Brain MRI image Segmentation using Ant Colony System, 978-1-4244-5967-4 (2010 IEEE)

    Google Scholar 

  23. P.C. Mahalanobis, On the generalized distances in statistics: Mahalanobis distance. J. Soc. Bengal XXVI, 541–588 (1936)

    Google Scholar 

  24. http://www.insight-journal.org/midas/community/

  25. http://www.bic.mni.mcgill.ca/brainweb

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Heena Hooda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hooda, H., Verma, O.P., Arora, S. (2019). Optimal Fuzzy C-Means Algorithm for Brain Image Segmentation. In: Malik, H., Srivastava, S., Sood, Y., Ahmad, A. (eds) Applications of Artificial Intelligence Techniques in Engineering. Advances in Intelligent Systems and Computing, vol 698. Springer, Singapore. https://doi.org/10.1007/978-981-13-1819-1_56

Download citation

Publish with us

Policies and ethics