Fast and accurate segmentation of the LV in MR volumes using a deformable model with dynamic programming

This paper proposes a new approach for the segmentation of the endocardium of the left ventricle using short axis magnetic resonance (MR) images. The proposed method comprises two main stages. First, each image is converted to polar coordinates, and an edge map is computed from the transformed image. Then, the contour of the left ventricle (LV) is estimated by computing the optimal path along the edge map, using a dynamic programming approach. The system is evaluated on a public database comprising 660 magnetic resonance volumes and the results testify its usefulness both in terms of running time and accuracy. The proposed methodology is able to segment a whole volume in 1.5 seconds achieving an average Dice similarity coefficient of 85.9% (8.3%), which compares favorably with related state-of-the-art methods.

[1]  Demetri Terzopoulos,et al.  A Unified Statistical/Deterministic Deformable Model for LV Segmentation in Cardiac MRI , 2013, STACOM.

[2]  Alok Gupta,et al.  Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  A. Katouzian,et al.  A New Automated Technique for Left- and Right-Ventricular Segmentation in Magnetic Resonance Imaging , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Pedro Pina,et al.  Crater Delineation by Dynamic Programming , 2015, IEEE Geoscience and Remote Sensing Letters.

[5]  Jinn-Yi Yeh,et al.  Myocardial border detection by branch-and-bound dynamic programming in magnetic resonance images , 2005, Comput. Methods Programs Biomed..

[6]  Caroline Petitjean,et al.  A review of segmentation methods in short axis cardiac MR images , 2011, Medical Image Anal..

[7]  Jorge S. Marques,et al.  Adaptive snakes using the EM algorithm , 2005, IEEE Transactions on Image Processing.

[8]  Michael Isard,et al.  Active Contours: The Application of Techniques from Graphics, Vision, Control Theory and Statistics to Visual Tracking of Shapes in Motion , 2000 .

[9]  Heinz Handels,et al.  Joint multi-object registration and segmentation of left and right cardiac ventricles in 4D cine MRI , 2014, Medical Imaging.

[10]  Wieslaw Lucjan Nowinski,et al.  An Image-Based Comprehensive Approach for Automatic Segmentation of Left Ventricle from Cardiac Short Axis Cine MR Images , 2011, Journal of Digital Imaging.

[11]  John K. Tsotsos,et al.  Efficient and generalizable statistical models of shape and appearance for analysis of cardiac MRI , 2008, Medical Image Anal..

[12]  Carlos Santiago,et al.  2D Segmentation Using a Robust Active Shape Model With the EM Algorithm , 2015, IEEE Transactions on Image Processing.

[13]  Amir A. Amini,et al.  A survey of shaped-based registration and segmentation techniques for cardiac images , 2013, Comput. Vis. Image Underst..

[14]  Xiang Lin,et al.  Automated Detection of Left Ventricle in 4D MR Images: Experience from a Large Study , 2006, MICCAI.

[15]  José M. N. Leitão,et al.  Wall position and thickness estimation from sequences of echocardiographic images , 1996, IEEE Trans. Medical Imaging.

[16]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[17]  J. C. Fu,et al.  Wavelet-based enhancement for detection of left ventricular myocardial boundaries in magnetic resonance images. , 2000, Magnetic resonance imaging.

[18]  Michel Couprie,et al.  Segmentation of 4D cardiac MRI: Automated method based on spatio-temporal watershed cuts , 2010, Image Vis. Comput..