Abstract
Active contour model is an image segmentation technique that uses the evaluation of internal and external forces to be attracted towards the edge of a target object. In this paper a novel image segmentation method based on differential evolution and active contours with shape prior is introduced. In the proposed method, the initial active contours have been generated through an alignment process of reference shape priors, and differential evolution is used to perform the segmentation task over a polar coordinate system. This method is applied in the segmentation of the human heart from datasets of Computed Tomography images. To assess the segmentation results compared to those outlined by experts and by different segmentation techniques, a set of similarity measures has been adopted. The experimental results suggest that by using differential evolution, the proposed method outperforms the classical active contour model and the interactive Tseng method in terms of efficiency and segmentation accuracy.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Davuluri, P., Wu, J., Tang, Y., et al.: Hemorrhage detection and segmentation in traumatic pelvic injuries. Computational and Mathematical Methods in Medicine 2012, 12 (2012)
Parraga, A., Macq, B., Craene, M.: Anatomical atlas in the context of head and neck radiotherapy and its use to automatic segmentation. Biomedical Signal Processing and Control, 447–455 (2012)
Hsu, W.: Improved watershed transform for tumor segmentation: Application to mammogram image compresion. Expert Systems with Applications 39, 3950–3955 (2012)
Jumaat, A., Rahman, W., Ibrahim, A., Mahmud, R.: Segmentation of masses from breast ultrasound images using parametric active contour algorithm. Procedia Social and Behavioral Sciences 8, 640–647 (2010)
Liu, X., Haider, M., Yetik, I.: Unsupervised 3d prostate segmentation based on diffusion-weighted imaging mri using active contour models with a shape prior. Journal of Electrical and Computer Engineering, 11 (2011)
Kass, M., Terzopoulos, A.W.D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)
Cheng, Y., Wang, Z., Hu, J., Zhao, W., Wu, Q.: The domain knowledge based graph-cut model for liver ct segmentation. Biomedical Signal Processing and Control 7, 591–598 (2012)
Wang, L., He, L., Mishra, A., Li, C.: Active contours driven by local gaussian distribution fitting energy. Signal Processing 89, 2435–2447 (2009)
Ballerini, L.: Genetic snakes for medical images segmentation. In: Poli, R., Voigt, H.-M., Cagnoni, S., Corne, D.W., Smith, G.D., Fogarty, T.C. (eds.) EvoIASP 1999 and EuroEcTel 1999. LNCS, vol. 1596, pp. 59–73. Springer, Heidelberg (1999)
Talebi, M., Ayatollahi, A., Kermani, A.: Medical ultrasound image segmentation using genetic active contour. Journal of Biomedical Science and Engineering 4, 105–109 (2011)
Tseng, C., Hiseh, J., Jeng, J.: Active contour model via multi-population particle swarm optimization. Expert Systems with Applications 36, 5348–5352 (2009)
Shahamatnia, E., Ebadzadeh, M.: Application of particle swarm optimization and snake model hybrid on medical imaging. In: Proceedings of the Third International Workshop on Computational Intelligence in Medical Imaging, pp. 1–8 (2011)
Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, International Computer Sciences Institute, Berkeley, CA, USA (1995)
Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Alguliev, R., Aliguliyev, R., Mehdiyev, C.: psum-sade: A modified p-median problem and self-adaptive differential evolution algorithm for text summarization. Applied Computational Intelligence and Soft Computing 13 (2011)
Zhang, R., Wu, C.: A hybrid differential evolution and tree search algorithm for the job shop scheduling problem. Mathematical Problems in Engineering, 20 (2011)
Ho, W., Chan, A.: Hybrid taguchi-differential evolution algorithm for parameter estimation of differential equation models with application to hiv dynamics. Mathematical Problems in Engineering, 14 (2011)
Cruz-Aceves, I., Avina-Cervantes, J., Lopez-Hernandez, J., et al.: Unsupervised cardiac image segmentation via multi-swarm active contours with a shape prior. Computational and Mathematical Methods in Medicine, 15 (2013)
Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tucker, D., Fan, A., Grimson, W., Willsky, A.: A shape-based approach to the segmentation of medical imagery using level sets. IEEE Transactions on Medical Imaging 22, 137–154 (2003)
Chan, T., Vese, L.: Active contours without edges. IEEE Transactions on Image Processing 10, 266–277 (2001)
Cohen, L., Cohen, I.: Finite-element methods for active contour models and balloons for 2-d and 3-d images. IEEE Transactions on Pattern Analysis and Machine Intelligence 15, 1131–1147 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cruz-Aceves, I., Avina-Cervantes, J.G., Lopez-Hernandez, J.M., De Guadalupe Garcia-Hernandez, M., Gonzalez-Reyna, S.E., Torres-Cisneros, M. (2013). Human Heart Segmentation Based on Differential Evolution and Active Contours with Shape Prior. In: Castro, F., Gelbukh, A., González, M. (eds) Advances in Artificial Intelligence and Its Applications. MICAI 2013. Lecture Notes in Computer Science(), vol 8265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45114-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-45114-0_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45113-3
Online ISBN: 978-3-642-45114-0
eBook Packages: Computer ScienceComputer Science (R0)