Skip to main content

Advertisement

SpringerLink
Log in

A New Optimized Thresholding Method Using Ant Colony Algorithm for MR Brain Image Segmentation

  • Published:
Journal of Digital Imaging Aims and scope Submit manuscript

Abstract

Image segmentation is considered as one of the most fundamental tasks in image processing applications. Segmentation of magnetic resonance (MR) brain images is also an important pre-processing step, since many neural disorders are associated with brain’s volume changes. As a result, brain image segmentation can be considered as an essential measure toward automated diagnosis or interpretation of regions of interest, which can help surgical planning, analyzing changes of brain’s volume in different tissue types, and identifying neural disorders. In many neural disorders such as Alzheimer and epilepsy, determining the volume of different brain tissues (i.e., white matter, gray matter, and cerebrospinal fluids) has been proven to be effective in quantifying diseases. A traditional way for segmenting brain images involves the use of a medical expert’s experience in manually determining the boundary of different regions of interest in brain images. It may seem that manual segmentation of MR brain images by an expert is the first and the best choice. However, this method is proved to be time-consuming and challenging. Hence, numerous MR brain image segmentation methods with different degrees of complexity and accuracy have been introduced recently. Our work proposes an optimized thresholding method for segmentation of MR brain images using biologically inspired ant colony algorithm. In this proposed algorithm, textural features are adopted as heuristic information. Besides, post-processing image enhancement based on homogeneity is also performed to achieve a better performance. The empirical results on axial T1-weighted MR brain images have demonstrated competitive accuracy to traditional meta-heuristic methods, K-means, and expectation maximization.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Gonzalez RC: Digital Image Processing, Massachusetts, 1992

  2. Ismail M, et al.: Detection of white matter abnormalities in MR brain images for diagnosis of autism in children. Proc. Biomedical Imaging (ISBI), 2016 IEEE 13th International Symposium on: City

  3. Gering DT, Nabavi A, Kikinis R, Hata N, O’Donnell LJ, Grimson WEL, Jolesz FA, Black PM, Wells WM: An integrated visualization system for surgical planning and guidance using image fusion and an open MR. Journal of Magnetic Resonance Imaging 13:967–975, 2001

    Article  CAS  PubMed  Google Scholar 

  4. Fox NC, Cousens S, Scahill R, Harvey RJ, Rossor MN: Using serial registered brain magnetic resonance imaging to measure disease progression in Alzheimer disease: power calculations and estimates of sample size to detect treatment effects. Archives of Neurology 57:339–344, 2000

    Article  CAS  PubMed  Google Scholar 

  5. Sathya P, Kayalvizhi R: Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm. Neurocomputing 74:2299–2313, 2011

    Article  Google Scholar 

  6. Lin P, Yang Y, Zheng C-X, Gu J-W: An efficient automatic framework for segmentation of MRI brain image. Proc. Computer and Information Technology, 2004 CIT’04 The Fourth International Conference on: City

  7. Karaboga D: An idea based on honey bee swarm for numerical optimization: Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005

  8. Shi Y: Particle swarm optimization: developments, applications and resources. Proc. Evolutionary Computation, 2001 Proceedings of the 2001 Congress on: City

  9. Kaus MR, Warfield SK, Nabavi A, Black PM, Jolesz FA, Kikinis R: Automated segmentation of MR images of brain tumors. Radiology 218:586–591, 2001

    Article  CAS  PubMed  Google Scholar 

  10. Liang Y-C, Chen AH-L, Chyu C-C: Application of a hybrid ant colony optimization for the multilevel thresholding in image processing. Proc. International Conference on Neural Information Processing: City

  11. Hammouche K, Diaf M, Siarry P: A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Computer Vision and Image Understanding 109:163–175, 2008

    Article  Google Scholar 

  12. Otsu N: A threshold selection method from gray-level histograms. IEEE transactions on systems, man, and cybernetics 9:62–66, 1979

    Article  Google Scholar 

  13. Kapur JN, Sahoo PK, Wong AK: A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29:273–285, 1985

    Article  Google Scholar 

  14. Tobias OJ, Seara R: Image segmentation by histogram thresholding using fuzzy sets. IEEE transactions on Image Processing 11:1457–1465, 2002

    Article  PubMed  Google Scholar 

  15. Arora S, Acharya J, Verma A, Panigrahi PK: Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recognition Letters 29:119–125, 2008

    Article  Google Scholar 

  16. Tao W, Jin H, Zhang Y, Liu L, Wang D: Image thresholding using graph cuts. IEEE Trans Syst Man Cybern: Syst Hum 38:1181–1195, 2008

    Article  Google Scholar 

  17. Gong M, Yang Y-H: Quadtree-based genetic algorithm and its applications to computer vision. Pattern Recognition 37:1723–1733, 2004

    Article  Google Scholar 

  18. Yin P-Y, Chen L-H: A fast iterative scheme for multilevel thresholding methods. Signal Processing 60:305–313, 1997

    Article  Google Scholar 

  19. Chang Y, Yan H: An effective multilevel thresholding approach using conditional probability entropy and genetic algorithm. Proc. Selected papers from the 2002 Pan-Sydney workshop on Visualisation-Volume 22: City

  20. Tao W-B, Tian J-W, Liu J: Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recognition Letters 24:3069–3078, 2003

    Article  Google Scholar 

  21. Fan Y, Jiang T, Evans DJ: Volumetric segmentation of brain images using parallel genetic algorithms. IEEE transactions on medical imaging 21:904–909, 2002

    Article  PubMed  Google Scholar 

  22. Manikandan S, Ramar K, Iruthayarajan MW, Srinivasagan K: Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm. Measurement 47:558–568, 2014

    Article  Google Scholar 

  23. Zahara E, Kao Y-T: Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Systems with Applications 36:3880–3886, 2009

    Article  Google Scholar 

  24. Fan S-KS, Lin Y: A multi-level thresholding approach using a hybrid optimal estimation algorithm. Pattern Recognition Letters 28:662–669, 2007

    Article  Google Scholar 

  25. Nakib A, Roman S, Oulhadj H, Siarry P: Fast brain MRI segmentation based on two-dimensional survival exponential entropy and particle swarm optimization. Proc. Engineering in Medicine and Biology Society, 2007 EMBS 2007 29th Annual International Conference of the IEEE: City

  26. Cuevas E, Sención-Echauri F, Zaldivar D, Pérez M: Image segmentation using artificial Bee colony optimization: Springer, 2013

  27. Hancer E, Ozturk C, Karaboga D: Extraction of brain tumors from MRI images with artificial bee colony based segmentation methodology. Proc. Electrical and Electronics Engineering (ELECO), 2013 8th International Conference on: City

  28. Wu M-N, Lin C-C, Chang C-C: Brain tumor detection using color-based k-means clustering segmentation. Proc. iih-msp: City

  29. Ng H, Ong S, Foong K, Goh P, Nowinski W: Medical image segmentation using k-means clustering and improved watershed algorithm. Proc. Image Analysis and Interpretation, 2006 IEEE Southwest Symposium on: City

  30. Lee TH, Fauzi MFA, Komiya R: Segmentation of CT brain images using K-means and EM clustering. Proc. Computer Graphics, Imaging and Visualisation, 2008 CGIV’08 Fifth International Conference on: City

  31. Moon N, Bullitt E, Van Leemput K, Gerig G: Automatic brain and tumor segmentation. Proc. International Conference on Medical Image Computing and Computer-Assisted Intervention: City

  32. Cheng H-D, Sun Y: A hierarchical approach to color image segmentation using homogeneity. IEEE Transactions on image processing 9:2071–2082, 2000

    Article  CAS  PubMed  Google Scholar 

  33. Haralick RM, Shanmugam K: Textural features for image classification. IEEE Transactions on systems, man, and cybernetics:610–621, 1973

  34. Ma L, Wang K, Zhang D: A universal texture segmentation and representation scheme based on ant colony optimization for iris image processing. Computers & Mathematics with Applications 57:1862–1868, 2009

    Article  Google Scholar 

  35. Dorigo M, Blum C: Ant colony optimization theory: A survey. Theoretical computer science 344:243–278, 2005

    Article  Google Scholar 

  36. Rao D, Rai S: Ant Colony Optimization Algorithm for Improving Efficiency of Canny Edge Detection Technique for Images, 2016

  37. Tao W, Jin H, Liu L: Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recognition Letters 28:788–796, 2007

    Article  Google Scholar 

  38. Yang J, Zhuang Y: An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem. Applied Soft Computing 10:653–660, 2010

    Article  Google Scholar 

  39. Taherdangkoo M, Bagheri MH, Yazdi M, Andriole KP: An effective method for segmentation of MR brain images using the ant colony optimization algorithm. Journal of digital imaging 26:1116–1123, 2013

    Article  PubMed  PubMed Central  Google Scholar 

  40. Han Y, Shi P: An improved ant colony algorithm for fuzzy clustering in image segmentation. Neurocomputing 70:665–671, 2007

    Article  Google Scholar 

  41. Ariyasingha I, Fernando T: Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem. Swarm and Evolutionary Computation 23:11–26, 2015

    Article  Google Scholar 

  42. Xiao J, Ao X-T, Tang Y: Solving software project scheduling problems with ant colony optimization. Computers & Operations Research 40:33–46, 2013

    Article  Google Scholar 

  43. Reed M, Yiannakou A, Evering R: An ant colony algorithm for the multi-compartment vehicle routing problem. Applied Soft Computing 15:169–176, 2014

    Article  Google Scholar 

  44. Kozak J, Boryczka U: Collective data mining in the ant colony decision tree approach. Information Sciences 372:126–147, 2016

    Article  Google Scholar 

  45. Tawade M, Gupta S: A Robust Method for Face Detection based on Wavelet Transform and optimized feature selection using Ant Colony Optimization in Support Vector Machine, 2016

  46. Park JG, Lee C: Skull stripping based on region growing for magnetic resonance brain images. NeuroImage 47:1394–1407, 2009

    Article  PubMed  Google Scholar 

  47. Dvorak P, Kropatsch W, Bartusek K: Automatic detection of brain tumors in MR images. Proc. Telecommunications and Signal Processing (TSP), 2013 36th International Conference on: City

  48. Despotović I, Goossens B, Philips W: MRI segmentation of the human brain: challenges, methods, and applications. Computational and mathematical methods in medicine 2015:1–23, 2015

    Article  Google Scholar 

  49. Collins DL, Zijdenbos AP, Kollokian V, Sled JG, Kabani NJ, Holmes CJ, Evans AC: Design and construction of a realistic digital brain phantom. IEEE transactions on medical imaging 17:463–468, 1998

    Article  CAS  PubMed  Google Scholar 

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

  51. Menze BH, Jakab A, Bauer S, Kalpathy-Cramer J, Farahani K, Kirby J, Burren Y, Porz N, Slotboom J, Wiest R, Lanczi L, Gerstner E, Weber MA, Arbel T, Avants BB, Ayache N, Buendia P, Collins DL, Cordier N, Corso JJ, Criminisi A, Das T, Delingette H, Demiralp C, Durst CR, Dojat M, Doyle S, Festa J, Forbes F, Geremia E, Glocker B, Golland P, Guo X, Hamamci A, Iftekharuddin KM, Jena R, John NM, Konukoglu E, Lashkari D, Mariz JA, Meier R, Pereira S, Precup D, Price SJ, Raviv TR, Reza SMS, Ryan M, Sarikaya D, Schwartz L, Shin HC, Shotton J, Silva CA, Sousa N, Subbanna NK, Szekely G, Taylor TJ, Thomas OM, Tustison NJ, Unal G, Vasseur F, Wintermark M, Ye DH, Zhao L, Zhao B, Zikic D, Prastawa M, Reyes M, van Leemput K: The multimodal brain tumor image segmentation benchmark (BRATS). IEEE transactions on medical imaging 34:1993–2024, 2015

    Article  PubMed  Google Scholar 

  52. Kistler M, Bonaretti S, Pfahrer M, Niklaus R, Büchler P: The virtual skeleton database: an open access repository for biomedical research and collaboration. Journal of medical Internet research 15:e245, 2013

    Article  PubMed  PubMed Central  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran

    Bahar Khorram & Mehran Yazdi

Authors
  1. Bahar Khorram
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehran Yazdi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mehran Yazdi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khorram, B., Yazdi, M. A New Optimized Thresholding Method Using Ant Colony Algorithm for MR Brain Image Segmentation. J Digit Imaging 32, 162–174 (2019). https://doi.org/10.1007/s10278-018-0111-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-018-0111-x

Keywords

Search

Navigation