Abstract
We present a discrete kernel density matching energy for segmenting the left ventricle cavity in cardiac magnetic resonance sequences. The energy and its graph cut optimization based on an original first-order approximation of the Bhattacharyya measure have not been proposed previously, and yield competitive results in nearly real-time. The algorithm seeks a region within each frame by optimization of two priors, one geometric (distance-based) and the other photometric, each measuring a distribution similarity between the region and a model learned from the first frame. Based on global rather than pixelwise information, the proposed algorithm does not require complex training and optimization with respect to geometric transformations. Unlike related active contour methods, it does not compute iterative updates of computationally expensive kernel densities. Furthermore, the proposed first-order analysis can be used for other intractable energies and, therefore, can lead to segmentation algorithms which share the flexibility of active contours and computational advantages of graph cuts. Quantitative evaluations over 2280 images acquired from 20 subjects demonstrated that the results correlate well with independent manual segmentations by an expert.
Chapter PDF
Similar content being viewed by others
References
Ben Ayed, I., Li, S., Ross, I.: Embedding Overlap Priors in Variational Left Ventricle Tracking. IEEE Trans. on Medical Imaging (available online) (in press, 2009)
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)
Hautvast, G., Lobregt, S., Breeuwer, M., Gerritsen, F.: Automatic Contour Propagation in Cine Cardiac Magnetic Resonance Images. IEEE Trans. on Medical Imaging 25(11), 1472–1482 (2006)
Jolly, M.-P.: Automatic recovery of the left ventricular blood pool in cardiac cine MR images. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 110–118. Springer, Heidelberg (2008)
Fradkin, M., Ciofolo, C., Mory, B., Hautvast, G., Breeuwer, M.: Comprehensive segmentation of cine cardiac MR images. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 178–185. Springer, Heidelberg (2008)
Lynch, M., Ghita, O., Whelan, P.F.: Segmentation of the Left Ventricle of the Heart in 3-D+t MRI Data Using an Optimized Nonrigid Temporal Model. IEEE Trans. on Medical Imaging 27(2), 195–203 (2008)
Pluempitiwiriyawej, C., Moura, J.M.F., Lin Wu, Y.-J., Ho, C.: STACS: new active contour scheme for cardiac MR image segmentation. IEEE Trans. on Medical Imaging 24(5), 593–603 (2005)
Sun, W., Çetin, M., Chan, R., Reddy, V., Holmvang, G., Chandar, V., Willsky, A.S.: Segmenting and tracking the left ventricle by learning the dynamics in cardiac images. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 553–565. Springer, Heidelberg (2005)
Kausa, M.R., von Berga, J., Weesea, J., Niessenb, W., Pekar, V.: Automated segmentation of the left ventricle in cardiac MRI. Medical Image Analysis 8(3), 245–254 (2004)
Paragios, N.: A level set approach for shape-driven segmentation and tracking of the left ventricle. IEEE Trans. on Medical Imaging 22(6), 773–776 (2003)
Fritscher, K.D., Pilgram, R., Schubert, R.: Automatic cardiac 4D segmentation using level sets. In: Frangi, A.F., Radeva, P.I., Santos, A., Hernandez, M. (eds.) FIMH 2005. LNCS, vol. 3504, pp. 113–122. Springer, Heidelberg (2005)
Andreopoulos, A., Tsotsos, J.K.: Efficient and Generalizable Statistical Models of Shape and Appearance for Analysis of Cardiac MRI. Medical Image Analysis 12(3), 335–357 (2008)
Jolly, M.-P.: Automatic Segmentation of the Left Ventricle in Cardiac MR and CT Images. International Journal of Computer Vision 70(2), 151–163 (2006)
Zambal, S., Hladůvka, J., Bühler, K.: Improving segmentation of the left ventricle using a two-component statistical model. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4190, pp. 151–158. Springer, Heidelberg (2006)
Zhuang, X., Rhode, K.S., Arridge, S.R., Razavi, R., Hill, D.L.G., 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)
Ben Ayed, I., Li, S., Ross, I.: A Statistical Overlap Prior for Variational Image Segmentation. International Journal of Computer Vision (available online) (in press, 2009)
Zhang, T., Freedman, D.: Improving performance of distribution tracking through background mismatch. IEEE Trans. on Pattern Anal. and Machine Intell. 27(2), 282–287 (2005)
Freedman, D., Zhang, T.: Active contours for tracking distributions. IEEE Transactions on Image Processing 13(4), 518–526 (2004)
Boykov, Y., Funka-Lea, G.: Graph Cuts and Efficient N-D Image Segmentation. Int. J. of Computer Vision 70(2), 109–131 (2006)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. on Pattern Anal. and Machine Intell. 26(9), 1124–1137 (2004)
Rother, C., Kolmogorov, V., Minka, T., Blake, A.: Cosegmentation of Image Pairs by Histogram Matching–Incorporating a Global Constraint into MRFs. In: CVPR(1), pp. 993–1000 (2006)
Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV, pp. 26–33 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ben Ayed, I., Punithakumar, K., Li, S., Islam, A., Chong, J. (2009). Left Ventricle Segmentation via Graph Cut Distribution Matching. In: Yang, GZ., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2009. MICCAI 2009. Lecture Notes in Computer Science, vol 5762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04271-3_109
Download citation
DOI: https://doi.org/10.1007/978-3-642-04271-3_109
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04270-6
Online ISBN: 978-3-642-04271-3
eBook Packages: Computer ScienceComputer Science (R0)