Advertisement

Journal of Digital Imaging

, Volume 26, Issue 6, pp 1116–1123 | Cite as

An Effective Method for Segmentation of MR Brain Images Using the Ant Colony Optimization Algorithm

  • Mohammad Taherdangkoo
  • Mohammad Hadi BagheriEmail author
  • Mehran Yazdi
  • Katherine P. Andriole
Article

Abstract

Since segmentation of magnetic resonance images is one of the most important initial steps in brain magnetic resonance image processing, success in this part has a great influence on the quality of outcomes of subsequent steps. In the past few decades, numerous methods have been introduced for classification of such images, but typically they perform well only on a specific subset of images, do not generalize well to other image sets, and have poor computational performance. In this study, we provided a method for segmentation of magnetic resonance images of the brain that despite its simplicity has a high accuracy. We compare the performance of our proposed algorithm with similar evolutionary algorithms on a pixel-by-pixel basis. Our algorithm is tested across varying sets of magnetic resonance images and demonstrates high speed and accuracy. It should be noted that in initial steps, the algorithm is computationally intensive requiring a large number of calculations; however, in subsequent steps of the search process, the number is reduced with the segmentation focused only in the target area.

Keywords

Image processing Segmentation Optimization algorithm Ant colony optimization 

References

  1. 1.
    Tao W, Jin H, Liu L: Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recognit Lett 28(7):788–796, 2007CrossRefGoogle Scholar
  2. 2.
    Yang J, Zhuang Y: An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem. Appl Soft Comput 10(2):653–660, 2010CrossRefGoogle Scholar
  3. 3.
    Parpinelli RS, Lopes HS, Freitas AA: Data mining with an ant colony optimization algorithm IEEE. Trans Evol Comput 6(4):321–332, 2002CrossRefGoogle Scholar
  4. 4.
    Abdallah H, Emara HM, Dorrah HT, Bahgat A: Using ant colony optimization algorithm for solving project management problems. Expert Syst Appl 36(6):10004–10015, 2009CrossRefGoogle Scholar
  5. 5.
    Lu DS, Chen CC: Edge detection improvement by ant colony optimization. Pattern Recognit Lett 29(4):416–425, 2008CrossRefGoogle Scholar
  6. 6.
    Kanan HR, Faez K: An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system. Appl Math Comput 205(2):716–725, 2008CrossRefGoogle Scholar
  7. 7.
    Liang YC, Chen A, Chyu CC: Application of a hybrid ant colony optimization for the multilevel thresholding in image processing. Neural Inf Process 4233:1183–1192, 2006CrossRefGoogle Scholar
  8. 8.
    Yu Z, Au OC, Zou R, Yu W, Tian J: An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recognit 43(5):1889–1906, 2010CrossRefGoogle Scholar
  9. 9.
    McIntosh C, Hamarneh G: Medial-based deformable models in nonconvex shape-spaces for medical image segmentation. IEEE Trans Med Imaging 31(1):33–50, 2012PubMedCrossRefGoogle Scholar
  10. 10.
    Chander A, Chatterjee A, Siarry P: A new social and momentum component adaptive PSO algorithm for image segmentation. Expert Sys Appl 38(5):4998–5004, 2011CrossRefGoogle Scholar
  11. 11.
    Dorigo M, Gambardella LM: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66, 1997CrossRefGoogle Scholar
  12. 12.
    Chou CH, Su MC, Lai E: A new cluster validity measure and its application to image compression. Pattern Anal Appl 7(2):205–220, 2004CrossRefGoogle Scholar
  13. 13.
    Horng M-H: Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Sys Appl 38(11):13785–13791, 2011Google Scholar
  14. 14.
    Taherdangkoo M, Yazdi M, Rezvani MH: Segmentation of MR brain images using FCM improved by artificial bee colony (ABC) algorithm. Int Conf Inf Tech Appl Biomed (ITAB) 1–5, 2010Google Scholar
  15. 15.
    Yousefi S, Azmi R, Zahedi M: Brain tissue segmentation in MR images based on a hybrid of MRF and social algorithms. Med Image Anal 16(4):840–848, 2012PubMedCrossRefGoogle Scholar
  16. 16.
    Saha S, Bandyopadhyay S: MRI brain image segmentation by fuzzy symmetry based genetic clustering technique. Int Conf Evol Comput 4417–4424, 2007Google Scholar

Copyright information

© Society for Imaging Informatics in Medicine 2013

Authors and Affiliations

  • Mohammad Taherdangkoo
    • 1
  • Mohammad Hadi Bagheri
    • 4
    • 5
    Email author
  • Mehran Yazdi
    • 3
  • Katherine P. Andriole
    • 2
  1. 1.Taba Medical Imaging CenterShirazIran
  2. 2.Center for Evidence-Based Imaging, Department of Radiology, Brigham and Women’s HospitalHarvard Medical SchoolBrooklineUSA
  3. 3.Department of Communications and Electronics, Faculty of Electrical and Computer EngineeringShiraz UniversityShirazIran
  4. 4.Medical Imaging Research CenterShiraz University of Medical SciencesShirazIran
  5. 5.Center for Evidence-Based Imaging, Department of Radiology, Brigham and Women’s HospitalHarvard Medical SchoolBrooklineUSA

Personalised recommendations