LV Segmentation Using Stochastic Resonance and Evolutionary Cellular Automata

High-level noise and low contrast characteristics in medical images continue to present major bottlenecks in their segmentation despite increased imaging modalities. This paper presents a semi-automatic algorithm that utilizes the noise for enhancing the contrast of low contrast input magnetic resonance images followed by a new graph cut method to reconstruct the surface of left ventricle. The main contribution in this work is a new formulation for preventing the conventional cellular automata method to leak into surrounding regions of similar intensity. Instead of segmenting each slice of a subject sequence individually, we empirically select a few slices, segment them, and reconstruct the left ventricular surface. During the course of surface reconstruction, we use level sets to segment the rest of the slices automatically. We have throughly evaluated the method on both York and MICCAI Grand Challenge workshop databases. The average Dice coefficient (in %) is found to be 92.4 ± 1.3 (value indicates the mean and standard deviation) whereas false positive ratio, false negative ratio, and specificity are found to be 0.019, 7.62 × 10-3, and 0.75, respectively. Average Hausdorff distance between segmented contour and ground truth is determined to be 2.94 mm. The encouraging quantitative and qualitative results reflect the potential of the proposed method.

[1]  F. Sardanelli,et al.  Segmentation of cardiac magnetic resonance cine images of single ventricle: including or excluding the accessorial ventricle? , 2014, The International Journal of Cardiovascular Imaging.

[2]  Vladimir Kolmogorov,et al.  Interactive Foreground Extraction using graph cut , 2011 .

[3]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[4]  Ayman El-Baz,et al.  Accurate Automatic Analysis of Cardiac Cine Images , 2012, IEEE Transactions on Biomedical Engineering.

[5]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[6]  Sanjit K. Mitra,et al.  Enhancement of Color Images by Scaling the DCT Coefficients , 2008, IEEE Transactions on Image Processing.

[7]  Nicholas Ayache,et al.  A collaborative resource to build consensus for automated left ventricular segmentation of cardiac MR images , 2014, Medical Image Anal..

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

[9]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Eytan Domany,et al.  Equivalence of Cellular Automata to Ising Models and Directed Percolation , 1984 .

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

[12]  Nassir Navab,et al.  Segmentation by retrieval with guided random walks: Application to left ventricle segmentation in MRI , 2013, Medical Image Anal..

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

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

[15]  I. D'cruz,et al.  The vital role of papillary muscles in mitral and ventricular function: echocardiographic insights , 1997, Clinical cardiology.

[16]  J. Sahambi,et al.  Detection of Left Ventricular Myocardial Contours from Ischemic Cardiac MR Images , 2011 .

[17]  James S. Duncan,et al.  Segmentation of the Left Ventricle From Cardiac MR Images Using a Subject-Specific Dynamical Model , 2010, IEEE Transactions on Medical Imaging.

[18]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[19]  S. Acton,et al.  Image enhancement using a contrast measure in the compressed domain , 2003, IEEE Signal Processing Letters.

[20]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[21]  Xiao Han,et al.  Atlas Renormalization for Improved Brain MR Image Segmentation Across Scanner Platforms , 2007, IEEE Transactions on Medical Imaging.

[22]  Johan Montagnat,et al.  4D deformable models with temporal constraints: application to 4D cardiac image segmentation , 2005, Medical Image Anal..

[23]  Jeffrey Mark Siskind,et al.  Image Segmentation with Ratio Cut , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Paul F. Whelan,et al.  Segmentation of the Left Ventricle of the Heart in 3-D+t MRI Data Using an Optimized Nonrigid Temporal Model , 2008, IEEE Transactions on Medical Imaging.

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

[26]  Yoshinobu Sato,et al.  A knowledge-based technique for liver segmentation in CT data , 2009, Comput. Medical Imaging Graph..

[27]  Richard Szeliski,et al.  A Comparative Study of Energy Minimization Methods for Markov Random Fields , 2006, ECCV.

[28]  Martin Styner,et al.  Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets , 2009, IEEE Transactions on Medical Imaging.

[29]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Dwarikanath Mahapatra,et al.  Cardiac MRI Segmentation Using Mutual Context Information from Left and Right Ventricle , 2013, Journal of Digital Imaging.

[31]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[32]  Prasun Kumar Roy,et al.  Magnetic resonance image enhancement using stochastic resonance in Fourier domain. , 2010, Magnetic resonance imaging.

[33]  Milan Sonka,et al.  3-D active appearance models: segmentation of cardiac MR and ultrasound images , 2002, IEEE Transactions on Medical Imaging.

[34]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[36]  Gustavo Carneiro,et al.  The Segmentation of the Left Ventricle of the Heart From Ultrasound Data Using Deep Learning Architectures and Derivative-Based Search Methods , 2012, IEEE Transactions on Image Processing.

[37]  Shuo Li,et al.  Left Ventricle Segmentation via Graph Cut Distribution Matching , 2009, MICCAI.

[38]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Vladimir Vezhnevets,et al.  “GrowCut” - Interactive Multi-Label N-D Image Segmentation By Cellular Automata , 2005 .

[40]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[41]  Daniel Rueckert,et al.  Comparison and Evaluation of Segmentation Techniques for Subcortical Structures in Brain MRI , 2008, MICCAI.

[42]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .