Right Ventricle Segmentation with Probability Product Kernel Constraints

We propose a fast algorithm for 3D segmentation of the right ventricle (RV) in MRI using shape and appearance constraints based on probability product kernels (PPK). The proposed constraints remove the need for large, manually-segmented training sets and costly pose estimation (or registration) procedures, as is the case of the existing algorithms. We report comprehensive experiments, which demonstrate that the proposed algorithm (i) requires only a single subject for training; and (ii) yields a performance that is not significantly affected by the choice of the training data. Our PPK constraints are non-linear (high-order) functionals, which are not directly amenable to standard optimizers. We split the problem into several surrogate-functional optimizations, each solved via an efficient convex relaxation that is amenable to parallel implementations. We further introduce a scale variable that we optimize with fast fixed-point computations, thereby achieving pose invariance in real-time. Our parallelized implementation on a graphics processing unit (GPU) demonstrates that the proposed algorithm can yield a real-time solution for typical cardiac MRI volumes, with a speed-up of more than 20 times compared to the CPU version. We report a comprehensive experimental validations over 400 volumes acquired from 20 subjects, and demonstrate that the obtained 3D surfaces correlate with independent manual delineations.

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

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

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

[4]  James C Moon,et al.  Interstudy reproducibility of right ventricular volumes, function, and mass with cardiovascular magnetic resonance. , 2004, American heart journal.

[5]  Yingli Lu,et al.  Left Ventricle Tracking Using Overlap Priors , 2008, MICCAI.

[6]  Shuo Li,et al.  Max-flow segmentation of the left ventricle by recovering subject-specific distributions via a bound of the Bhattacharyya measure , 2012, Medical Image Anal..

[7]  Zhihua Zhang,et al.  Surrogate maximization/minimization algorithms and extensions , 2007, Machine Learning.

[8]  Tony Jebara,et al.  Probability Product Kernels , 2004, J. Mach. Learn. Res..

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

[10]  Marcel Breeuwer,et al.  Automatic Contour Propagation in Cine Cardiac Magnetic Resonance Images , 2006, IEEE Transactions on Medical Imaging.

[11]  Xue-Cheng Tai,et al.  A study on continuous max-flow and min-cut approaches , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Gabor Fichtinger,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008, 11th International Conference, New York, NY, USA, September 6-10, 2008, Proceedings, Part I , 2008, International Conference on Medical Image Computing and Computer-Assisted Intervention.

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