Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Grothues, F., Moon, J.C., Bellenger, N.G., Smith, G.S., Klein, H.U., Pennell, D.J.: Inter-study reproducibility of right ventricular volumes, function, and mass with cardiovascular magnetic resonance. Am. Heart. J. 147(2), 218–223 (2004)
Petitjean, C., Dacher, J.N.: A review of segmentation methods in short axis cardiac mr images. Medical Image Analysis 15, 169–184 (2011)
Zhang, H., Wahle, A., Johnson, R.K., Scholz, T.D., Sonka, M.: 4-D cardiac MR image analysis: left and right ventricular morphology and function. IEEE Transactions on Medical Imaging 29(2), 350–364 (2010)
Zhuang, X., Rhode, K.S., Arridge, S.R., Razavi, R.S., Hill, D., Hawkes, D.J., Ourselin, S.: An atlas-based segmentation propagation framework using locally affine registration – application to automatic whole heart segmentation. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part II. LNCS, vol. 5242, pp. 425–433. Springer, Heidelberg (2008)
Lorenzo-Valdés, M., Sanchez-Ortiz, G.I., Elkington, A.G., Mohiaddin, R.H., Rueckert, D.: Segmentation of 4d cardiac mr images using a probabilistic atlas and the em algorithm. Medical Image Analysis 8(3), 255–265 (2004)
Ben Ayed, I., Lu, Y., Li, S., Ross, I.: Left ventricle tracking using overlap priors. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 1025–1033. Springer, Heidelberg (2008)
Ben Ayed, I., Chen, H.M., Punithakumar, K., Ross, I., Li, S.: Max-flow segmentation of the left ventricle by recovering subject-specific distributions via a bound of the bhattacharyya measure. Medical Image Analysis 16, 87–100 (2012)
Zhu, Y., Papademetris, X., Sinusas, A.J., Duncan, J.S.: Segmentation of the left ventricle from cardiac mr images using a subject-specific dynamical model. IEEE Transactions on Medical Imaging 29(4), 669–687 (2010)
Hautvast, G., Lobregt, S., Breeuwer, M., Gerritsen, F.: Automatic contour propagation in cine cardiac magnetic resonance images. IEEE Transactions on Medical Imaging 25(11), 1472–1482 (2006)
Jebara, T., Kondor, R.I., Howard, A.: Probability product kernels. Journal of Machine Learning Research 5, 819–844 (2004)
Zhang, Z., Kwok, J.T., Yeung, D.Y.: Surrogate maximization/minimization algorithms and extensions. Machine Learning 69, 1–33 (2007)
Yuan, J., Bae, E., Tai, X.C.: A study on continuous max-flow and min-cut approaches. In: CVPR, pp. 2217–2224 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nambakhsh, C.M.S., Peters, T.M., Islam, A., Ben Ayed, I. (2013). Right Ventricle Segmentation with Probability Product Kernel Constraints. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2013. MICCAI 2013. Lecture Notes in Computer Science, vol 8149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40811-3_64
Download citation
DOI: https://doi.org/10.1007/978-3-642-40811-3_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40810-6
Online ISBN: 978-3-642-40811-3
eBook Packages: Computer ScienceComputer Science (R0)