Tracking Endocardial Boundary and Motion via Graph Cut Distribution Matching and Multiple Model Filtering

  • Kumaradevan Punithakumar
  • Ismail Ben Ayed
  • Ali Islam
  • Ian Ross
  • Shuo Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5996)


Tracking the left ventricular (LV) endocardial boundary and motion from cardiac magnetic resonance (MR) images is difficult because of low contrast and photometric similarities between the heart wall and papillary muscles within the LV cavity. This study investigates the problem via Graph Cut Distribution Matching (GCDM) and Interacting Multiple Model (IMM) smoothing. GCDM yields initial frame segmentations by keeping the same photometric/geometric distribution of the cavity over cardiac cycles, whereas IMM constrains the results with prior knowledge of temporal consistency. Incorporation of prior knowledge that characterizes the dynamic behavior of the LV enhances the accuracy of both motion estimation and segmentation. However, accurately characterizing the behavior using a single Markovian model is not sufficient due to substantial variability in heart motion. Moreover, dynamic behaviors of normal and abnormal hearts are very different. This study introduces multiple models, each corresponding to a different phase of the LV dynamics. The IMM, an effective estimation algorithm for Markovian switching systems, yields the state estimate of endocardial points as well as the model probability that indicates the most-likely model. The proposed method is evaluated quantitatively by comparison with independent manual segmentations over 2280 images acquired from 20 subjects, which demonstrated competitive results in comparisons with a recent method.


Root Mean Square Error Left Ventricular Cavity Average Root Mean Square Error Match Term Interact Multiple Model 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Spottiswoode, B., Zhong, X., Hess, A., Kramer, C., Meintjes, E., Mayosi, B., Epstein, F.: Tracking myocardial motion from cine DENSE images using spatiotemporal phase unwrapping and temporal fitting. IEEE Transactions on Medical Imaging 26(1), 15–30 (2007)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    McEachen, J., Nehorai, A., Duncan, J.: Multiframe temporal estimation of cardiac nonrigid motion. IEEE Transactions on Image Processing 9(4), 651–665 (2000)CrossRefGoogle Scholar
  6. 6.
    Helmick, R., Blair, W., Hoffman, S.: Fixed-interval smoothing for Markovian switching systems. IEEE Transactions on Information Theory 41(6), 1845–1855 (1995)zbMATHCrossRefGoogle Scholar
  7. 7.
    Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, vol. 1, pp. 26–33 (2003)Google Scholar
  8. 8.
    Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(9), 1124–1137 (2004)CrossRefGoogle Scholar
  9. 9.
    Bar-Shalom, Y., Kirubarajan, T., Li, X.R.: Estimation with Applications to Tracking and Navigation. John Wiley & Sons, Inc., New York (2002)Google Scholar
  10. 10.
    Rong Li, X., Jilkov, V.: Survey of maneuvering target tracking. Part V: Multiple-model methods. IEEE Transactions on Aerospace and Electronic Systems 41(4), 1255–1321 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Kumaradevan Punithakumar
    • 1
  • Ismail Ben Ayed
    • 1
  • Ali Islam
    • 2
  • Ian Ross
    • 3
  • Shuo Li
    • 1
    • 4
  1. 1.GE HealthcareLondonCanada
  2. 2.St. Joseph’s Health CareLondonCanada
  3. 3.London Health Science CenterLondonCanada
  4. 4.University of Western Ontario 

Personalised recommendations