Skip to main content

Clonal Selection Algorithm for Gaussian Mixture Model Based Segmentation of 3D Brain MR Images

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7202))

Abstract

Evolutionary algorithms with global search capabilities have been successfully used to replace local search heuristics in statistical image segmentation. Among them, a novel immune-inspired evolutionary method, clonal selection algorithm (CSA) has proven itself in a variety of real applications with better performance than several other evolutionary algorithms. In this paper, we incorporate the CSA into the Gaussian mixture model (GMM) based image segmentation process, and thus propose the CSA-GMM algorithm for delineating gray matter, white matter and cerebrospinal fluid in brain MR images. In this algorithm, we assume that brain voxel values to be modeled by the GMM, whose parameters are then estimated by using the CSA. Each brain voxel is then categorized by applying the voxel value and statistical parameters to the Bayes classifier. In order to improve segmentation performance by employing the spatial information, we also construct the probabilistic brain atlas for each image, and incorporate the anatomical priors embedded in the atlas into the segmentation process. The proposed algorithm has been evaluated in simulated brain MR images and been compared to the GA-EM algorithm and the segmentation routines used in the statistical parametric mapping (SPM) package and FMRIB Software library (FSL) in 18 clinical T1-weighted brain MR images. Our results show that the proposed CSA-GMM algorithm can achieve better segmentation accuracy on average.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, Y., Brady, M., Smith, S.: Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Transactions on Medical Imaging 20, 45–57 (2001)

    Article  Google Scholar 

  2. Van Leemput, K., Maes, F., Vandermeulen, D., Suetens, P.: Automated model-based tissue classification of MR images of the brain. IEEE Transactions on Medical Imaging 18, 897–908 (1999)

    Article  Google Scholar 

  3. Heckemann, R.A., Hajnal, J.V., Aljabar, P., Rueckert, D., Hammers, A.: Automatic anatomical brain MRI segmentation combining label propagation and decision fusion. NeuroImage 33, 115–126 (2006)

    Article  Google Scholar 

  4. Tohka, J., Krestyannikov, E., Dinov, I.D., Graham, A.M., Shattuck, D.W., Ruotsalainen, U., Toga, A.W.: Genetic Algorithms for Finite Mixture Model Based Voxel Classification in Neuroimaging. IEEE Transactions on Medical Imaging 26, 696–711 (2007)

    Article  Google Scholar 

  5. Tian, G., Xia, Y., Zhang, Y., Feng, D.: Hybrid Genetic and Variational Expectation-Maximization Algorithm for Gaussian-Mixture-Model-Based Brain MR Image Segmentation. IEEE Transactions on Information Technology in Biomedicine 15, 373–380 (2011)

    Article  Google Scholar 

  6. Fischl, B., Salat, D.H., Busa, E., Albert, M., Dieterich, M., Haselgrove, C., van der Kouwe, A., Killiany, R., Kennedy, D., Klaveness, S., Montillo, A., Makris, N., Rosen, B., Dale, A.M.: Whole Brain Segmentation: Automated Labeling of Neuroanatomical Structures in the Human Brain. Neuron. 33, 341–355 (2002)

    Article  Google Scholar 

  7. Castro, L.N.D., Zuben, F.J.V.: Clonal Selection Algorithm with Engineering Applications. In: Workshop on Artificial Immune Systems and Their Applications, GECCO 2000, Las Vegas, USA, pp. 36–37 (2000)

    Google Scholar 

  8. de Castro, L.N., Zuben, F.J.V.: Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation 6 (2002)

    Google Scholar 

  9. BrainWeb: Simulated Brain Database, http://mouldy.bic.mni.mcgill.ca/brainweb/

  10. Statistical Parameter Mapping, http://www.fil.ion.ucl.ac.uk/spm/software/spm8/

  11. FMRIB Software Library, http://fsl.fmrib.ox.ac.uk/fsl/

  12. The Internet Brain Segmentation Repository, http://www.cma.mgh.harvard.edu/ibsr

  13. Bharatha, A., Hirose, M., Hata, N., Tempany, C.M., et al.: Evaluation of three-dimensional finite element-based deformable registration of pre- and intra-operative prostate imaging. Medical Physics 28 (2001)

    Google Scholar 

  14. MIXTUREGA, http://www.cs.tut.fi/~jupeto/gamixture.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, T., Xia, Y., Feng, D.D. (2012). Clonal Selection Algorithm for Gaussian Mixture Model Based Segmentation of 3D Brain MR Images. In: Zhang, Y., Zhou, ZH., Zhang, C., Li, Y. (eds) Intelligent Science and Intelligent Data Engineering. IScIDE 2011. Lecture Notes in Computer Science, vol 7202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31919-8_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31919-8_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31918-1

  • Online ISBN: 978-3-642-31919-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics