Efficient cardiac segmentation using random walk with pre-computation and intensity prior model

Abstract Cardiovascular diseases (CVDs) are considered the first cause of mortality and the major health concern according to recent statistics worldwide. Most CVDs are preventable by early prediction and detection to avoid the risk factors. Accurate early detection can strongly lower the death rate caused by CVDs. Image processing in field of biomedical analysis plays a major role in the detection of CVDs through the cardiac segmentation. The accurate and fast segmentation of left ventricle cavity and myocardium have a major effect on the quantification and diagnosis of the cardiac function. This research paper tackles the cardiac segmentation problem and presents a hybrid random walk segmentation technique for helping cardiologists and physicians to detect CVDs early. The proposed segmentation framework utilizes the toboggan segmentation algorithm, mixes the characteristics of the high speed random walk with pre-computation model and extended random walk with prior model to improve the segmentation. To assess the achievement of the suggested cardiac segmentation technique, a course of experiments is conducted using a 3D multi-slice short axis CMR database. The performance of the proposed technique is assessed and compared with that of other medical image segmentation techniques using various performance metrics such as similarity Dice coefficient, PSNR and Hausdorff distance. Compared to the other studied techniques, the results demonstrated that, the proposed technique is a powerful and accurate methodology in delineating the Left Ventricle (LV) endocardium and epicardium for segmenting the myocardium and cavity of LV. The LV parameters are then estimated using the obtained segments. The results also demonstrated that, the proposed technique improves the segmentation time significantly.

[1]  Hamdy M. Kelash,et al.  Improved Random Walk Technique for LV Cavity Segmentation , 2015 .

[2]  Osama S. Faragallah,et al.  Enhanced semi-automated method to identify the endo-cardium and epi-cardium borders , 2012, J. Electronic Imaging.

[3]  Mert R. Sabuncu,et al.  Robust Atlas-Based Segmentation of Highly Variable Anatomy: Left Atrium Segmentation , 2010, STACOM/CESC.

[4]  Norbert Rahn,et al.  Automatic Left Atrium Segmentation by Cutting the Blood Pool at Narrowings , 2005, MICCAI.

[5]  Alexander Dick,et al.  Segmentation of Left Ventricle in Cardiac Cine MRI: An Automatic Image-Driven Method , 2009, FIMH.

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

[7]  Xu Yao,et al.  Fast image segmentation by sliding in the derivative terrain , 1992, Other Conferences.

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

[9]  Yi Gao,et al.  Automatic segmentation of the left atrium from MRI images using salient feature and contour evolution , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  C. Lamberti,et al.  Maximum likelihood segmentation of ultrasound images with Rayleigh distribution , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[11]  Paul F. Whelan,et al.  Automatic segmentation of the left ventricle cavity and myocardium in MRI data , 2006, Comput. Biol. Medicine.

[12]  Milan Sonka,et al.  4-D Cardiac MR Image Analysis: Left and Right Ventricular Morphology and Function , 2010, IEEE Transactions on Medical Imaging.

[13]  Timo Kohlberger,et al.  Advanced level set segmentation of the right atrium in MR , 2011, Medical Imaging.

[14]  Vijay K. Devabhaktuni,et al.  Fast, accurate, and fully automatic segmentation of the right ventricle in short-axis cardiac MRI , 2014, Comput. Medical Imaging Graph..

[15]  J. Fairfield,et al.  Toboggan contrast enhancement for contrast segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

[17]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[18]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

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

[20]  Tizita Nesibu Shewaye,et al.  Cardiac MR Image Segmentation Techniques: an overview , 2015, ArXiv.

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

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

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

[24]  Timothy F. Cootes,et al.  A Unified Framework for Atlas Matching Using Active Appearance Models , 1999, IPMI.

[25]  Osama S. Faragallah,et al.  Comparative Study on Various Random Walk Techniques for Left Ventricle Cavity Segmentation , 2015 .

[26]  Nael F. Osman,et al.  Myocardial Segmentation Using Constrained Multi-Seeded Region Growing , 2010, ICIAR.

[27]  Michael Unser,et al.  Variational B-Spline Level-Set: A Linear Filtering Approach for Fast Deformable Model Evolution , 2009, IEEE Transactions on Image Processing.

[28]  Simon R. Arridge,et al.  An Atlas-Based Segmentation Propagation Framework Using Locally Affine Registration - Application to Automatic Whole Heart Segmentation , 2008, MICCAI.

[29]  L. Boxt CT Anatomy of the heart , 2005, The International Journal of Cardiovascular Imaging.

[30]  Gustavo Carneiro,et al.  Multiple dynamic models for tracking the left ventricle of the heart from ultrasound data using particle filters and deep learning architectures , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[31]  N. Paragios A level set approach for shape-driven segmentation and tracking of the left ventricle , 2003, IEEE Transactions on Medical Imaging.

[32]  Leo Grady,et al.  Fast approximate Random Walker segmentation using eigenvector precomputation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[34]  Boudewijn P. F. Lelieveldt,et al.  Time Continuous Tracking and Segmentation of Cardiovascular Magnetic Resonance Images Using Multidimensional Dynamic Programming , 2006, Investigative radiology.

[35]  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).

[36]  James S. Duncan,et al.  Combinative Multi-scale Level Set Framework for Echocardiographic Image Segmentation , 2002, MICCAI.

[37]  Gustavo Carneiro,et al.  Detection and Measurement of Fetal Anatomies from Ultrasound Images using a Constrained Probabilistic Boosting Tree , 2008, IEEE Transactions on Medical Imaging.

[38]  Dorin Comaniciu,et al.  Database-guided segmentation of anatomical structures with complex appearance , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[39]  Shuo Li,et al.  Embedding Overlap Priors in Variational Left Ventricle Tracking , 2009, IEEE Transactions on Medical Imaging.

[40]  Gustavo Carneiro,et al.  Robust left ventricle segmentation from ultrasound data using deep neural networks and efficient search methods , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.