Segmentation of the right ventricle in four chamber cine cardiac MR images using polar dynamic programming

The four chamber plane is currently underutilized in the right ventricular segmentation community. Four chamber information can be useful to determine ventricular short axis stacks and provide a rough estimate of the right ventricle in short axis stacks. In this study, we develop and test a semi-automated technique for segmenting the right ventricle in four chamber cine cardiac magnetic resonance images. The three techniques that use minimum cost path algorithms were used. The algorithms are: Dijkstra's shortest path algorithm (Dijkstra), an A* algorithm that uses length, curvature and torsion into an active contour model (ALCT), and a variation of polar dynamic programming (PDP). The techniques are evaluated against the expert traces using 175 cardiac images from 7 patients. The evaluation first looks at mutual overlap metrics and then focuses on clinical measures such as fractional area change (FAC). The mean mutual overlap between the physician's traces ranged from 0.85 to 0.88. Using as reference physician 1's landmarks and traces (i.e., comparing the traces from physician 1 to the semi-automated segmentation using physician 1's landmarks), the PDP algorithm has a mean mutual overlap of 0.8970 compared to 0.8912 for ALCT and 0.8879 for Dijkstra. The mean mutual overlap between the BP regions generated by physician 1 and physician 2 landmarks are 0.9674, 0.9605 and 0.9531 for PDP, ALCT and Dijkstra, respectively. The FAC correlation coefficient between the physician's traces ranged from 0.73 to 0.93.

[1]  Hugh Calkins,et al.  Normal reference values for the adult right ventricle by magnetic resonance imaging. , 2006, The American journal of cardiology.

[2]  Daniel Rueckert,et al.  Right ventricle segmentation from cardiac MRI: A collation study , 2015, Medical Image Anal..

[3]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[4]  Changming Sun,et al.  Circular shortest path in images , 2003, Pattern Recognit..

[5]  A. Taylor,et al.  Guidelines and protocols for cardiovascular magnetic resonance in children and adults with congenital heart disease: SCMR expert consensus group on congenital heart disease , 2013, Journal of Cardiovascular Magnetic Resonance.

[6]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[7]  Stefan Neubauer,et al.  Society for Cardiovascular Magnetic Resonance guidelines for reporting cardiovascular magnetic resonance examinations , 2009, Journal of cardiovascular magnetic resonance : official journal of the Society for Cardiovascular Magnetic Resonance.

[8]  S. Solomon,et al.  GUIDELINES AND STANDARDS , 2010 .

[9]  Xiahai Zhuang,et al.  Segmentation of myocardium from cardiac MR images using a novel dynamic programming based segmentation method. , 2015, Medical physics.

[10]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[11]  J. Francis,et al.  The role of cardiovascular magnetic resonance imaging in heart failure. , 2009, Journal of the American College of Cardiology.

[12]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[13]  J. Rodgers,et al.  Thirteen ways to look at the correlation coefficient , 1988 .

[14]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[15]  Changming Sun,et al.  Circular shortest paths by branch and bound , 2003, Pattern Recognit..

[16]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[17]  Michiel M Winter,et al.  Evaluating the systemic right ventricle by CMR: the importance of consistent and reproducible delineation of the cavity , 2008, Journal of cardiovascular magnetic resonance : official journal of the Society for Cardiovascular Magnetic Resonance.

[18]  Scott T. Acton,et al.  Region Based Segmentation in Presence of Intensity Inhomogeneity Using Legendre Polynomials , 2015, IEEE Signal Processing Letters.

[19]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.

[20]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[21]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[22]  Javier Sanz,et al.  Imaging of the right ventricle. , 2012, Cardiology clinics.

[23]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[24]  Jeffrey J. Rodriguez,et al.  Dynamic Programming Using Polar Variance for Image Segmentation , 2016, IEEE Transactions on Image Processing.

[25]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[26]  Maria A. Zuluaga,et al.  Automatic segmentation of right ventricle in cardiac cine MR images using a saliency analysis. , 2016, Medical physics.

[27]  Tal Geva,et al.  Accuracy of guideline recommendations for two-dimensional quantification of the right ventricle by echocardiography , 2008, The International Journal of Cardiovascular Imaging.

[28]  Bing Li,et al.  Automatic Active Model Initialization via Poisson Inverse Gradient , 2008, IEEE Transactions on Image Processing.

[29]  Titus Kuehne,et al.  Magnetic Resonance Imaging Analysis of Right Ventricular Pressure-Volume Loops: In Vivo Validation and Clinical Application in Patients With Pulmonary Hypertension , 2004, Circulation.