Myocardium segmentation from DE MRI with guided random walks and sparse shape representation

  • Jie Liu
  • Xiahai ZhuangEmail author
  • Hongzhi Xie
  • Shuyang Zhang
  • Lixu GuEmail author
Original Article



For patients with myocardial infarction (MI), delayed enhancement (DE) cardiovascular magnetic resonance imaging (MRI) is a sensitive and well-validated technique for the detection and visualization of MI. The myocardium viability assessment with DE MRI is important in diagnosis and treatment management, where myocardium segmentation is a prerequisite. However, few academic works have focused on automated myocardium segmentation from DE images. In this study, we aim to develop an automatic myocardium segmentation algorithm that targets DE images.


We propose a segmentation framework based on both prior shape knowledge and image intensity. Instead of the strong request of the pre-segmentation of cine MRI in the same session, we use the sparse representation method to model the myocardium shape. Data from the Cardiac MR Left Ventricle Segmentation Challenge (2009) are used to build the shape template repository. The method of guided random walks is used to integrate the shape model and intensity information. An iterative approach is used to gradually improve the results.


The proposed method was tested on the DE MRI data from 30 MI patients. The proposed method achieved Dice similarity coefficients (DSC) of 74.60 ± 7.79% with 201 shape templates and 73.56 ± 6.32% with 56 shape templates, which were close to the inter-observer difference (73.94 ± 5.12%). To test the generalization of the proposed method to routine clinical images, the DE images of 10 successive new patients were collected, which were unseen during the method development and parameter tuning, and a DSC of 76.02 ± 7.43% was achieved.


The authors propose a novel approach for the segmentation of myocardium from DE MRI by using the sparse representation-based shape model and guided random walks. The sparse representation method effectively models the prior shape with a small number of shape templates, and the proposed method has the potential to achieve clinically relevant results.


Delayed enhancement MRI Myocardium segmentation Guided random walks Prior shape modeling Sparse representation 



This research is supported by the National Key Research and Development Program (2016YFC0106200), the 863 National Research Fund (2015AA043203), the Science and Technology Commission of Shanghai Municipality (17JC1401600) and the National Nature Science Foundation of China (61190120, 61190124, 61271318, 81301283 and 81511130090).

Compliance with Ethical Standards

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

For this type of study formal consent is not required. The testing data were collected at our institution with approval from the institutional review board.

Informed consent

This article does not contain any studies with human participants or animals performed by any of the authors.


  1. 1.
    Kim HW, Farzaneh-Far A, Kim RJ (2009) Cardiovascular magnetic resonance in patients with myocardial infarction: current and emerging applications. J Am Coll Cardiol 55(1):1–16CrossRefPubMedGoogle Scholar
  2. 2.
    Beek AM, van Rossum AC (2010) Cardiovascular magnetic resonance imaging in patients with acute myocardial infarction. Heart 96(3):237–243CrossRefPubMedGoogle Scholar
  3. 3.
    Flett AS, Hasleton J, Cook C, Hausenloy D, Quarta G, Ariti C, Muthurangu V, Moon JC (2011) Evaluation of techniques for the quantification of myocardial scar of differing etiology using cardiac magnetic resonance. JACC Cardiovasc Imaging 4(2):150–156CrossRefPubMedGoogle Scholar
  4. 4.
    Metwally MK, El-Gayar N, Osman NF (2010) Improved technique to detect the infarction in delayed enhancement image using k-mean method. In: Campilho A, Kamel M (eds) Image analysis and recognition. Springer, Berlin, pp 108–119. Google Scholar
  5. 5.
    Valindria VV, Angue M, Vignon N, Walker PM, Cochet A, Lalande A (2011) Automatic quantification of myocardial infarction from delayed enhancement MRI. In: 7th international conference on signal-image technology and internet-based systems (SITIS). IEEE, pp 277–283Google Scholar
  6. 6.
    Elagouni K, Ciofolo-Veit C, Mory B (2010) Automatic segmentation of pathological tissues in cardiac MRI. In: IEEE international symposium on biomedical imaging: from nano to macro (ISBI). IEEE, pp 472–475Google Scholar
  7. 7.
    Hennemuth A, Seeger A, Friman O, Miller S, Klumpp B, Oeltze S, Peitgen H-O (2008) A comprehensive approach to the analysis of contrast enhanced cardiac MR images. IEEE Trans Med Imaging 27(11):1592–1610CrossRefPubMedGoogle Scholar
  8. 8.
    Hennemuth A, Friman O, Huellebrand M, Peitgen H-O (2012) Mixture-model-based segmentation of myocardial delayed enhancement MRI. In: Camara O, Mansi T, Pop M, Rhode K, Sermesant M, Young A (eds) Statistical atlases and computational models of the heart. Imaging and modelling challenges. Springer, Berlin, pp 87–96. CrossRefGoogle Scholar
  9. 9.
    Tao Q, Milles J, Zeppenfeld K, Lamb HJ, Bax JJ, Reiber JH, van der Geest RJ (2010) Automated segmentation of myocardial scar in late enhancement MRI using combined intensity and spatial information. Magn Reson Med 64(2):586–594PubMedGoogle Scholar
  10. 10.
    Tao Q, Piers SRD, Lamb HJ, van der Geest RJ (2015) Automated left ventricle segmentation in late gadolinium-enhanced MRI for objective myocardial scar assessment. J Magn Reson Imaging 42(2):390–399. CrossRefPubMedGoogle Scholar
  11. 11.
    Queirós S, Barbosa D, Heyde B, Morais P, Vilaça JL, Friboulet D, Bernard O, D’hooge J (2014) Fast automatic myocardial segmentation in 4D cine CMR datasets. Med Image Anal 18(7):1115–1131. CrossRefPubMedGoogle Scholar
  12. 12.
    Liu Y, Captur G, Moon JC, Guo SX, Yang XP, Zhang SX, Li CM (2016) Distance regularized two level sets for segmentation of left and right ventricles from cine-MRI. Magn Reson Imaging 34(5):699–706. CrossRefPubMedGoogle Scholar
  13. 13.
    Engan K, Naranjo V, Eftesol T, Orn S, Woie L (2013) Automatic segmentation of the epicardium in late gadolinium enhanced cardiac MR images. Paper presented at the computing in cardiology conferenceGoogle Scholar
  14. 14.
    Wu KC, Zerhouni EA, Judd RM, Lugo-Olivieri CH, Barouch LA, Schulman SP, Blumenthal RS, Lima JAC (1998) Prognostic significance of microvascular obstruction by magnetic resonance imaging in patients with acute myocardial infarction. Circulation 97(8):765–772. CrossRefPubMedGoogle Scholar
  15. 15.
    El-Berbari R, Kachenoura N, Frouin F, Herment A, Mousseaux E, Bloch I (2009) An automated quantification of the transmural myocardial infarct extent using cardiac DE-MR images. In: Conference proceedings of IEEE engineering in medicine and biology society, pp 4403–4406Google Scholar
  16. 16.
    Dikici E, O’Donnell T, Setser R, White RD (2004) Quantification of delayed enhancement MR images. In: Medical image computing and computer-assisted intervention (MICCAI). Springer, pp 250–257Google Scholar
  17. 17.
    Xu RS, Athavale P, Lu Y, Radau P, Wright GA (2013) Myocardial segmentation in late-enhancement MR images via registration and propagation of cine contours. In: IEEE 10th international symposium on biomedical imaging (ISBI). IEEE, pp 856–859Google Scholar
  18. 18.
    Ciofolo C, Fradkin M, Mory B, Hautvast G, Breeuwer M (2008) Automatic myocardium segmentation in late-enhancement MRI. In: 5th IEEE international symposium on biomedical imaging: from nano to macro (ISBI). IEEE, pp 225–228Google Scholar
  19. 19.
    Wei D, Sun Y, Ong S-H, Chai P, Teo LL, Low AF (2013) Three-dimensional segmentation of the left ventricle in late gadolinium enhanced MR images of chronic infarction combining long-and short-axis information. Med Image Anal 17(6):685–697CrossRefPubMedGoogle Scholar
  20. 20.
    Kurzendorfer T, Brost A, Forman C, Maier A (2017) Automated left ventricle segmentation in 2-D LGE-MRI. In: IEEE 14th international symposium onbiomedical imaging (ISBI), pp 831–834Google Scholar
  21. 21.
    Liu J, Zhuang X, Wu L, An D, Xu J, Peters T, Gu L (2017) Myocardium segmentation from DE MRI using multi-component gaussian mixture model and coupled level set. IEEE Trans Biomed Eng 64(11):2650–2661. CrossRefPubMedGoogle Scholar
  22. 22.
    Yushkevich PA, Piven J, Hazlett HC, Smith RG, Ho S, Gee JC, Gerig G (2006) User-guided 3D active contour segmentation of anatomical structures: significantly improved efficiency and reliability. Neuroimage 31(3):1116–1128. CrossRefPubMedGoogle Scholar
  23. 23.
    Radau P, Lu Y, Connelly K, Paul G, Dick A, Wright G (2009) Evaluation framework for algorithms segmenting short axis cardiac MRI. MIDAS J 49(6)Google Scholar
  24. 24.
    Zhuang X, Rhode KS, Razavi RS, Hawkes DJ, Ourselin S (2010) A Registration-Based Propagation Framework for Automatic Whole Heart Segmentation of Cardiac MRI. IEEE Trans Med Imaging 29(9):1612–1625. CrossRefPubMedGoogle Scholar
  25. 25.
    Zhuang XH, Arridge S, Hawkes DJ, Ourselin S (2011) A nonrigid registration framework using spatially encoded mutual information and free-form deformations. IEEE Trans Med Imaging 30(10):1819–1828. CrossRefPubMedGoogle Scholar
  26. 26.
    Cootes TF, Taylor CJ, Cooper DH, Graham J (1995) Active shape models-their training and application. Comput Vis Image Underst 61(1):38–59CrossRefGoogle Scholar
  27. 27.
    Zhang S, Zhan Y, Dewan M, Huang J, Metaxas DN, Zhou XS (2012) Towards robust and effective shape modeling: sparse shape composition. Med Image Anal 16(1):265–277CrossRefPubMedGoogle Scholar
  28. 28.
    Liu W, Ruan D Segmentation with a shape dictionary. In: IEEE 11th international symposium on biomedical imaging (ISBI), 2014. IEEE, pp 357–360Google Scholar
  29. 29.
    Efron B, Hastie T, Johnstone I, Tibshirani R (2004) Least angle regression. Ann Statist 32(2):407–499. CrossRefGoogle Scholar
  30. 30.
    Grady L (2006) Random walks for image segmentation. IEEE Trans Pattern Anal Mach Intell 28(11):1768–1783CrossRefPubMedGoogle Scholar
  31. 31.
    Eslami A, Karamalis A, Katouzian A, Navab N (2013) Segmentation by retrieval with guided random walks: application to left ventricle segmentation in MRI. Med Image Anal 17(2):236–253CrossRefPubMedGoogle Scholar
  32. 32.
    Zhuang XH, Shen J (2016) Multi-scale patch and multi-modality atlases for whole heart segmentation of MRI. Med Image Anal 31:77–87. CrossRefPubMedPubMedCentralGoogle Scholar
  33. 33.
    Pop M, Sermesant M, Jodoin P-M, Lalande A, Zhang X, Yang G, Young A, Bernanrd O (eds) (2017) Statistical Atlases and computational models of the heart. ACDC and MMWHS challenges, vol 10663. Springer, Berlin. Google Scholar

Copyright information

© CARS 2018

Authors and Affiliations

  1. 1.School of Biomedical EngineeringShanghai Jiao Tong UniversityShanghaiChina
  2. 2.School of Data ScienceFundan UniversityShanghaiChina
  3. 3.Department of Cardiothoracic SurgeryPeking Union Medical College HospitalBeijingChina

Personalised recommendations