Graph-cuts based reconstructing patient specific right ventricle: First human study

Right ventricular (RV) function is increasingly recognized to play an important role in the clinical status and long-term outcome in patients with congenital heart disease as well as ischemic cardiomyopathy with left ventricular dysfunction. However, quantification of RV characteristics and function are still challenging due to its complex morphology and its thin wall with coarse trabeculations. To assess RV functions quantitatively, establishing the patient-specific model from medical images is a prerequisite task. This study aims to develop a novel method for RV model reconstruction. Magnetic resonance images were acquired and preprocessed. Contours of right ventricle, right atrium and pulmonary artery were manually delineated at all slices and all time frames. The contour coordinates as well as the medical image specifications such as image pixel resolution and slick thickness were exported. The contours were transformed to the correct positions. Reorientation and matching were executed in between neighboring contours; extrapolation and interpolation were conducted upon all contours. After preprocessing, the more dense point set was reconstructed through a variational tool. A Delaunay-based tetrahedral mesh was generated on the region of interest. The weighted minimal surface model was used to describe RV surface. The graphcuts technique, i.e., max-flow/min-cut algorithm, was applied to minimize the energy defined by the model. The reconstructed surface was extracted from the mesh according to the mincut. Smoothing and remeshing were performed. The CPU time to reconstruct the model for one frame was approximately 2 minutes. In 10 consecutive subjects referred for cardiac MRI (80% female), right ventricular volumes were measured using our method against the commercial available CMRtools package. The results demonstrated that there was a significant correlation in end-diastolic and end-systolic volumes between our method and commercial software (r= 0.89 for end-diastolic volume and r=0.79 for end-systolic volume, both P<;0.0001). The time to obtain right ventricular volumes was shorter using our method than commercial one. In conclusion, a new method for right ventricle reconstruction has been developed. We envisage that this automatic modeling tool could be used by radiographer and cardiologists to assess the RV function in diverse heart diseases.

[1]  C. Lillehei,et al.  Congenital malformations of the heart: Embryology, anatomy, and operative considerations , 1975 .

[2]  Liang Zhong,et al.  Reconstructing patient-specific cardiac models from contours via Delaunay triangulation and graph-cuts , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[3]  Edward J. Coyle,et al.  Arbitrary Topology Shape Reconstruction from Planar Cross Sections , 1996, CVGIP Graph. Model. Image Process..

[4]  Houman Borouchaki,et al.  Surface mesh quality evaluation , 1999 .

[5]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..

[6]  P. Nihoyannopoulos,et al.  Anatomy, echocardiography, and normal right ventricular dimensions , 2006, Heart.

[7]  Desheng Wang,et al.  Variational surface reconstruction based on Delaunay triangulation and graph cut , 2011 .

[8]  Liang Zhong,et al.  Right ventricular regional wall curvedness and area strain in patients with repaired tetralogy of Fallot. , 2012, American journal of physiology. Heart and circulatory physiology.

[9]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[10]  Nigel P. Weatherill,et al.  Enhanced remeshing from STL files with applications to surface grid generation , 2006 .

[11]  M. Friedberg,et al.  Imaging the right ventricle—current state of the art , 2010, Nature Reviews Cardiology.

[12]  Pascal J. Frey,et al.  About Surface Remeshing , 2000, IMR.

[13]  Heinrich Müller,et al.  Improved Laplacian Smoothing of Noisy Surface Meshes , 1999, Comput. Graph. Forum.

[14]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..