Left Ventricle Segmentation Using a Combination of Region Growing and Graph Based Method

Background: Left ventricle segmentation plays an essential role in computation of cardiac functional parameters such as ventricular end diastolic and end systolic volumes, ejection fraction, myocardial mass, and wall thickness and also wall motion analysis. Manual segmentation is also time consuming and suffers from inter and intra observer variability. Several approaches have been proposed that segment the left ventricle (LV) by automatic and semi-automatic methods, but the problem is still open due to the huge shape variety of the left ventricle and motion artifact. Materials and Methods: A robust semi-automatic approach is hereby presented for addressing the left ventricle segmentation problem. The presented method combines region information of the left ventricle with gradient and edge information in a graph framework. The LV region information is captured using our previously presented region growing method and is embedded into livewire framework. Results: The modified livewire that is presented here shows a great success in quantitative criteria over the publically available MICCAI 2009 left ventricle segmentation challenge database that contains 45 normal and abnormal cases. We have computed dice metric (DM) and average perpendicular distance (APD) for the proposed method and it outperformed the state of the art results over all papers that used the same database. Validation metrics, dice metric and average perpendicular distance were computed as 0.95 mm and 1.48 mm versus those of 0.87 0.93 mm and 1.76 1.81 mm obtained by other methods, respectively. Conclusion: Using semi-automatic approaches for cardiac segmentation yields satisfying results and this is because of incorporating radiologist’s experiences into the segmentation procedure. Maintaining image information to reduce user interaction is our goal for further researches.

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

[2]  B. Glaser.  Theoretical Sensitivity: Advances in the Methodology of Grounded Theory , 1978 .

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

[4]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jayaram K. Udupa,et al.  Segmentation of 3D objects using live wire , 1997, Medical Imaging.

[6]  William A. Barrett,et al.  Interactive live-wire boundary extraction , 1997, Medical Image Anal..

[7]  Jerry L Prince,et al.  Image Segmentation Using Deformable Models , 2000 .

[8]  Milan Sonka,et al.  Multistage hybrid active appearance model matching: segmentation of left and right ventricles in cardiac MR images , 2001, IEEE Transactions on Medical Imaging.

[9]  Daniel Rueckert,et al.  Segmentation of 4D Cardiac MR Images Using a Probabilistic Atlas and the EM Algorithm , 2003, MICCAI.

[10]  Alejandro F Frangi,et al.  Active shape models with invariant optimal features (IOF-ASM) application to cardiac MRI segmentation , 2003, Computers in Cardiology, 2003.

[11]  José M. F. Moura,et al.  Cardiac MR image segmentation: quality assessment of STACS , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[12]  Juha Koikkalainen,et al.  Statistical shape model of atria, ventricles and epicardium from short- and long-axis MR images , 2004, Medical Image Anal..

[13]  Daniel Rueckert,et al.  Segmentation of 4D cardiac MR images using a probabilistic atlas and the EM algorithm , 2004, Medical Image Anal..

[14]  Ghassan Hamarneh,et al.  3D live-wire-based semi-automatic segmentation of medical images , 2005, SPIE Medical Imaging.

[15]  José M. F. Moura,et al.  STACS: new active contour scheme for cardiac MR image segmentation , 2005, IEEE Transactions on Medical Imaging.

[16]  Leo Grady,et al.  Multilabel random walker image segmentation using prior models , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[18]  Ghassan Hamarneh,et al.  Live-Vessel: Extending Livewire for Simultaneous Extraction of Optimal Medial and Boundary Paths in Vascular Images , 2007, MICCAI.

[19]  David Atkinson,et al.  Robust registration between cardiac MRI images and atlas for segmentation propagation , 2008, SPIE Medical Imaging.

[20]  Ammar Sarwar,et al.  Cardiac magnetic resonance imaging for the evaluation of ventricular function. , 2008, Seminars in roentgenology.

[21]  Hae-Yeoun Lee,et al.  Left ventricle segmentation using graph searching on intensity and gradient and a priori knowledge (lvGIGA) for short‐axis cardiac magnetic resonance imaging , 2008, Journal of magnetic resonance imaging : JMRI.

[22]  G. Wright,et al.  Evaluation Framework for Algorithms Segmenting Short Axis Cardiac MRI. , 2009, The MIDAS Journal.

[23]  M. Jolly.  Fully Automatic Left Ventricle Segmentation in Cardiac Cine MR Images Using Registration and Minimum Surfaces , 2009, The MIDAS Journal.

[24]  Mohammad Pooyan,et al.  Automatic region growing method using GSmap and spatial information on ultrasound images , 2010, 2010 18th Iranian Conference on Electrical Engineering.

[25]  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.

[26]  Caroline Petitjean,et al.  Automatic cardiac ventricle segmentation in MR images: a validation study , 2011, International Journal of Computer Assisted Radiology and Surgery.

[27]  Patrick Clarysse,et al.  A dynamic elastic model for segmentation and tracking of the heart in MR image sequences , 2010, Medical Image Anal..

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

[29]  Nikos Paragios,et al.  DRAMMS: Deformable Registration via Attribute Matching and Mutual-Saliency Weighting , 2009, IPMI.

[30]  Frédérique Frouin,et al.  Fully automated segmentation of the left ventricle applied to cine MR images: Description and results on a database of 45 Subjects , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[31]  Xiangyang Xu,et al.  Automatic left ventricle segmentation in cardiac MRI using topological stable-state thresholding and region restricted dynamic programming. , 2012, Academic radiology.

[32]  Mohammad Pooyan,et al.  A Novel Method for Left Ventricle Volume Measurement on Short Axis MRI Images Based on Deformable Superellipses , 2012, SPIT.

[33]  Su Ruan,et al.  Graph cut segmentation with a statistical shape model in cardiac MRI , 2013, Comput. Vis. Image Underst..

[34]  David Zhang,et al.  A survey of graph theoretical approaches to image segmentation , 2013, Pattern Recognit..

[35]  Minsik Lee,et al.  A robust real-time algorithm for facial shape recovery from a single image containing cast shadow under general, unknown lighting , 2013, Pattern Recognit..

[36]  Mostafa Ghelich Oghli,et al.  Left Ventricle Volume Measurement on Short Axis MRI Images Using a Combined Region Growing and Superellipse Fitting Method , 2013 .

[37]  Huaifei Hu,et al.  Hybrid segmentation of left ventricle in cardiac MRI using Gaussian-mixture model and region restricted dynamic programming. , 2013, Magnetic resonance imaging.

[38]  Sébastien Ourselin,et al.  Multi-atlas Propagation Whole Heart Segmentation from MRI and CTA Using a Local Normalised Correlation Coefficient Criterion , 2013, FIMH.

[39]  Denis Friboulet,et al.  Fast automatic myocardial segmentation in 4D cine CMR datasets , 2014, Medical Image Anal..

[40]  Gustavo Carneiro,et al.  Fully Automated Non-rigid Segmentation with Distance Regularized Level Set Evolution Initialized and Constrained by Deep-Structured Inference , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[41]  Y M Liew,et al.  Motion corrected LV quantification based on 3D modelling for improved functional assessment in cardiac MRI , 2015, Physics in medicine and biology.