Automatic segmentation of right ventricular ultrasound images using sparse matrix transform and a level set

An automatic segmentation framework is proposed to segment the right ventricle (RV) in echocardiographic images. The method can automatically segment both epicardial and endocardial boundaries from a continuous echocardiography series by combining sparse matrix transform, a training model, and a localized region-based level set. First, the sparse matrix transform extracts main motion regions of the myocardium as eigen-images by analyzing the statistical information of the images. Second, an RV training model is registered to the eigen-images in order to locate the position of the RV. Third, the training model is adjusted and then serves as an optimized initialization for the segmentation of each image. Finally, based on the initializations, a localized, region-based level set algorithm is applied to segment both epicardial and endocardial boundaries in each echocardiograph. Three evaluation methods were used to validate the performance of the segmentation framework. The Dice coefficient measures the overall agreement between the manual and automatic segmentation. The absolute distance and the Hausdorff distance between the boundaries from manual and automatic segmentation were used to measure the accuracy of the segmentation. Ultrasound images of human subjects were used for validation. For the epicardial and endocardial boundaries, the Dice coefficients were 90.8 ± 1.7% and 87.3 ± 1.9%, the absolute distances were 2.0 ± 0.42 mm and 1.79 ± 0.45 mm, and the Hausdorff distances were 6.86 ± 1.71 mm and 7.02 ± 1.17 mm, respectively. The automatic segmentation method based on a sparse matrix transform and level set can provide a useful tool for quantitative cardiac imaging.

[1]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[2]  Dorin Comaniciu,et al.  A unified framework for uncertainty propagation in automatic shape tracking , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[3]  Baowei Fei,et al.  3D ultrasound image segmentation using wavelet support vector machines. , 2012, Medical physics.

[4]  Hesheng Wang,et al.  Multiscale fuzzy C-means image classification for multiple weighted MR images for the assessment of photodynamic therapy in mice , 2007, SPIE Medical Imaging.

[5]  Charles A. Bouman,et al.  Fast signal analysis and decomposition on graphs using the Sparse Matrix Transform , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  A. Ardeshir Goshtasby,et al.  2-D and 3-D Image Registration: for Medical, Remote Sensing, and Industrial Applications , 2005 .

[7]  Baowei Fei,et al.  An MR image-guided, voxel-based partial volume correction method for PET images. , 2011, Medical physics.

[8]  J. Alison Noble,et al.  Ultrasound image segmentation: a survey , 2006, IEEE Transactions on Medical Imaging.

[9]  Shaohua Kevin Zhou,et al.  Shape regression machine and efficient segmentation of left ventricle endocardium from 2D B-mode echocardiogram , 2010, Medical Image Anal..

[10]  Elsa D. Angelini,et al.  Quantification of right and left ventricular function with real-time three-dimensional ultrasound , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[12]  Daniel P. Huttenlocher,et al.  A multi-resolution technique for comparing images using the Hausdorff distance , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

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

[15]  Jonathan S. Lewin,et al.  Image Registration and Fusion for Interventional MRI Guided Thermal Ablation of the Prostate Cancer , 2003, MICCAI.

[16]  Kevin Duffy,et al.  Clinical utility of automated assessment of left ventricular ejection fraction using artificial intelligence-assisted border detection. , 2008, American heart journal.

[17]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

[18]  Xiaofeng Yang,et al.  A multiscale and multiblock fuzzy C-means classification method for brain MR images. , 2011, Medical physics.

[19]  Sophie Mavrogeni,et al.  Imaging modalities for the diagnosis of pulmonary hypertension in systemic sclerosis , 2012, Nature Reviews Rheumatology.

[20]  Charles A. Bouman,et al.  The Sparse Matrix Transform for Covariance Estimation and Analysis of High Dimensional Signals , 2011, IEEE Transactions on Image Processing.

[21]  Yunmei Chen,et al.  Using Prior Shapes in Geometric Active Contours in a Variational Framework , 2002, International Journal of Computer Vision.

[22]  D. E. Goldberg,et al.  Optimization and Machine Learning , 2022 .

[23]  Denis Friboulet,et al.  Detection of the whole myocardium in 2D-echocardiography for multiple orientations using a geometrically constrained level-set , 2012, Medical Image Anal..

[24]  Dorin Comaniciu,et al.  Robust real-time myocardial border tracking for echocardiography: an information fusion approach , 2004, IEEE Transactions on Medical Imaging.

[25]  Xiaofeng Yang,et al.  MR∕PET quantification tools: registration, segmentation, classification, and MR-based attenuation correction. , 2012, Medical physics.

[26]  James S. Duncan,et al.  A coupled deformable model for tracking myocardial borders from real-time echocardiography using an incompressibility constraint , 2010, Medical Image Anal..

[27]  Baowei Fei,et al.  3D non-rigid registration using surface and local salient features for transrectal ultrasound image-guided prostate biopsy , 2011, Medical Imaging.

[28]  S. Bangalore,et al.  Role of right ventricular wall motion abnormalities in risk stratification and prognosis of patients referred for stress echocardiography. , 2007, Journal of the American College of Cardiology.

[29]  Baowei Fei,et al.  3D prostate segmentation of ultrasound images combining longitudinal image registration and machine learning , 2012, Medical Imaging.

[30]  M. Hastenteufel,et al.  Semiautomatic 3D-segmentation of live-3D echocardiographic images , 2004, Computers in Cardiology, 2004.

[31]  Dorin Comaniciu,et al.  A unified framework for uncertainty propagation in automatic shape tracking , 2004, CVPR 2004.

[32]  Anthony J. Yezzi,et al.  A Fully Global Approach to Image Segmentation via Coupled Curve Evolution Equations , 2002, J. Vis. Commun. Image Represent..

[33]  B. Costello,et al.  The human volatilome: volatile organic compounds (VOCs) in exhaled breath, skin emanations, urine, feces and saliva , 2014, Journal of breath research.

[34]  I. Sechopoulos,et al.  Cupping artifact correction and automated classification for high-resolution dedicated breast CT images. , 2012, Medical physics.

[35]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[36]  Nikos Paragios,et al.  Border Detection on Short Axis Echocardiographic Views Using a Region Based Ellipse-Driven Framework , 2004, MICCAI.

[37]  Donato Mele,et al.  Speckle‐Tracking Echocardiography , 2011, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[38]  Xulei Qin,et al.  Automatic segmentation of right ventricle on ultrasound images using sparse matrix transform and level set , 2013, Medical Imaging.

[39]  Milan Sonka,et al.  Automatic segmentation of echocardiographic sequences by active appearance motion models , 2002, IEEE Transactions on Medical Imaging.

[40]  Nikos Paragios,et al.  Active Shape Models and Segmentation of the Left Ventricle in Echocardiography , 2005, Scale-Space.

[41]  A. Laine,et al.  Segmentation of real-time three-dimensional ultrasound for quantification of ventricular function: a clinical study on right and left ventricles. , 2005, Ultrasound in medicine & biology.

[42]  B. Friemel,et al.  Relative performance of two-dimensional speckle-tracking techniques: normalized correlation, non-normalized correlation and sum-absolute-difference , 1995, 1995 IEEE Ultrasonics Symposium. Proceedings. An International Symposium.

[43]  Yuanyuan Jia,et al.  Segmentation in noisy medical images using PCA model based particle filtering , 2008, SPIE Medical Imaging.

[44]  James S. Duncan,et al.  Segmentation of 3D radio frequency echocardiography using a spatio-temporal predictor , 2012, Medical Image Anal..

[45]  Yunmei Chen,et al.  A Coupled Minimization Problem for Medical Image Segmentation with Priors , 2007, International Journal of Computer Vision.

[46]  Ke Li,et al.  A deformable model-based minimal path segmentation method for kidney MR images , 2008, SPIE Medical Imaging.

[47]  Nicholas I. M. Gould,et al.  A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds , 1997, Math. Comput..

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

[49]  Luma V. Halig,et al.  Hyperspectral imaging and quantitative analysis for prostate cancer detection. , 2012, Journal of biomedical optics.

[50]  Baowei Fei,et al.  A modified fuzzy C-means classification method using a multiscale diffusion filtering scheme , 2009, Medical Image Anal..

[51]  Ton Kalker,et al.  Cardiac image segmentation for contrast agent videodensitometry , 2005, IEEE Transactions on Biomedical Engineering.