An Evolutionary HMRF Approach to Brain MR Image Segmentation Using Clonal Selection Algorithm
Biological and Medical Systems, Volume # 8 | Part# 1
Zhang, Tong; Xia, Yong; Feng, David Dagan
Digital Object Identifier (DOI)
Biosignals analysis and interpretation; Model formulation
The Hidden Markov random field (HMRF) model provides the basis for a spatially constrained clustering scheme, and hence has been widely used for image segmentation. In many HMRF-based segmentation approaches, the statistical parameters involved in this model are estimated by using the expectation maximization (EM) algorithm, which, however, is commonly acknowledged to have several drawbacks, such as the over-fitting and local convergence. Recently, the clonal selection algorithm (CSA), a novel immune-inspired evolutionary optimization tool, has been increasingly used to replace local search heuristics in various applications, due to its proven global, parallel and distributed search ability. In this paper, we incorporate the CSA into the HMRF model estimation, and thus propose the evolutionary HMRF (eHMRF) algorithm to delineate the gray matter, white matter and cerebrospinal fluid in brain magnetic resonance (MR) images. This segmentation algorithm has been compared to the state-of-the-art GA-EM algorithm and the HMRF-EM segmentation function in the FMRIB Software Library (FSL, Version 2008) package in simulated brain MR images. Our results show that the proposed eHMRF algorithm can differentiate brain structure more effectively and produce more accurate segmentation of brain MR images.
(2008). FMRIB Software Library. In http://fsl.fmrib.ox.ac.uk/fsl/. Aljabar, P., Heckemann, R. A., Hammers, A., Hajnal, J. V., and Rueckert, D. (2009). Multi-atlas based segmentation of brain images: Atlas selection and its effect on accuracy. NeuroImage 46, 726-738. Bharatha, A., Hirose, M., Hata, N., Warfield, S. K., Ferrant, M., Zou, K. H., Suarez-Santana, E., Ruiz-Alzola, J., Amico, A. D., Cormack, R. A., et al. (2001). Evaluation of three-dimensional finite element-based deformable registration of pre- and intra-operative prostate imaging. Medical Physics 28. Bjorck, A., Society for, I., and Applied, M. (1996). Numerical methods for least squares problems, SIAM, Society for Industrial and Applied Mathematics, Philadelphia, Pa. Castro, L. N. D., and Zuben, F. J. V. (2000). Clonal Selection Algorithm with Engineering Applications. In GECCO 2000, Workshop on Artificial Immune Systems and Their Applications, (Las Vegas, USA), 36-37. Castro, L. N. d., and Zuben, F. J. V. (2002). Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation 6, 239 - 251. Cocosco, C. A., Kollokian, V., Kwan, R. K.-S., and Evans, A. C. (1997). BrainWeb: Online Interface to a 3D MRI Simulated Brain Database. NeuroImage 5. Geman, S., and Geman, D. (1984). Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. Pattern Analysis and Machine Intelligence, IEEE Transactions on PAMI 6, 721-741. Haktanirlar Ulutas, B., and Kulturel-Konak, S. (2011). A review of clonal selection algorithm and its applications. Artificial Intelligence Review 36, 117-138. Ji, Z., Sun, Q., Xia, Y., Chen, Q., Xia, D., and Feng, D. (2011). Generalized rough fuzzy c-means algorithm for brain MR image segmentation. Computer Methods and Programs in Biomedicine. Tian, G., Xia, Y., Zhang, Y., and Feng, D. (2011). 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. Tohka, J. MIXTUREGA. In http://www.cs.tut.fi/~jupeto/gamixture.html. Tohka, J., Dinov, I. D., Shattuck, D. W., and Toga, A. W. (2010). Brain MRI tissue classification based on local Markov random fields. Magnetic Resonance Imaging 28, 557-573. Tohka, J., Krestyannikov, E., Dinov, I. D., Graham, A. M., Shattuck, D. W., Ruotsalainen, U., and Toga, A. W. (2007). Genetic Algorithms for Finite Mixture Model Based Voxel Classification in Neuroimaging. IEEE Transactions on Medical Imaging 26, 696-711. Van Leemput, K., Maes, F., Vandermeulen, D., and Suetens, P. (1999). Automated model-based tissue classification of MR images of the brain. IEEE Transactions on Medical Imaging 18, 897-908. Vovk, U., Pernu?, F., and Likar, B. (2007). A review of methods for correction of intensity inhomogeneity in MRI. IEEE Transactions on Medical Imaging 26, 405-421. Zhang, T., Xia, Y., and Feng, D. D. (2011). Clonal selection algorithm for Gaussian mixture model based segmentation of 3D brain MR Images. In IscIDE2011. Zhang, Y., Brady, M., and Smith, S. (2001). 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.