• Ahn, Chi Young (Division of Computational Mathematics, National Institute for Mathematical Sciences)
  • Received : 2014.04.25
  • Accepted : 2014.05.21
  • Published : 2014.06.25


In this paper, we propose a robust real-time myocardial border tracking algorithm for echocardiography. Commonly, after an initial contour of LV border is traced at one or two frame from the entire cardiac cycle, LV contour tracking is performed over the remaining frames. Among a variety of tracking techniques, optical flow method is the most widely used for motion estimation of moving objects. However, when echocardiography data is heavily corrupted in some local regions, the errors bring the tracking point out of the endocardial border, resulting in distorted LV contours. This shape distortion often occurs in practice since the data acquisition is affected by ultrasound artifacts, dropout or shadowing phenomena of cardiac walls. The proposed method deals with this shape distortion problem and reflects the motion realistic LV shape by applying global deformation modeled as affine transform partitively to the contour. We partition the tracking points on the contour into a few groups and determine each affine transform governing the motion of the partitioned contour points. To compute the coefficients of each affine transform, we use the least squares method with equality constraints that are given by the relationship between the coefficients and a few contour points showing good tracking results. Many real experiments show that the proposed method supports better performance than existing methods.


Supported by : National Research Foundation of Korea (NRF), National Institute for Mathematical Sciences(NIMS)


  1. V. Mor-Avi, L. Sugeng, L. Weinert, P. MacEneaney, E. G. Caiani, R. Koch, I. S. Salgo, R. M. Lang, Fast measurement of left ventricular mass with real-time three-dimensional echocardiography: comparison with magnetic resonance imaging, IEEE Transactions on Image Processing, 110(13) (2004), 1814-1818.
  2. F. Veronesi, C. Corsi, E. G. Caiani, A. Sarti, C. Lamberti, Tracking of left ventricular long axis from real-time three-dimensional echocardiography using optical flow techniques, IEEE Trans Inf Technol Biomed, 10(1) (2006), 174-181.
  3. J. Hansegard, S. Urheim, K. Lunde, S. Malm, S. I. Rabben, Semi-automated quantification of left ventricular volumes and ejection fraction by real-time three-dimensional echocardiography, Cardiovasc Ultrasound, 7(18) (2009), 1-10.
  4. K. Y. E. Leung, J. G. Bosch, Automated border detection in three-dimensional echocardiography: principles and promises, Eur J Echocardiogr, 11(2) (2010), 97-108.
  5. E. D. Angelini, A. F. Laine, S. Takuma, J. W. Holmes, S. Homma, LV Volume Quantification via Spatiotemporal Analysis of Real-Time 3-D Echocardiography, IEEE Trans Med Imaging, 20(6) (2001), 457-469.
  6. M. M. Nillesen, R. G. Lopata, I. H. Gerrits, L. Kapusta, H. J. Huisman, J. M. Thijssen, C. L. de Korte, Segmentation of the heart muscle in 3-D pediatric echocardiographic images, Ultrasound Med Biol, 33(9) (2007), 1453-1462.
  7. O. I. Soliman, B. J. Krenning, M. L. Geleijnse, A. Nemes, J. G. Bosch, R. J. van Geuns, S.W. Kirschbaum, A. M. Anwar, T. W. Galema, W. B. Vletter, F. J. ten Cate, Quantification of left ventricular volumes and function in patients with cardiomyopathies by real-time three-dimensional echocardiography: a head-to-head comparison between two different semiautomated endocardial border detection algorithms, J Am Soc Echocardiogr, 20(9) (2007), 1042-1049.
  8. E. O. Chukwu, E. Barasch, D. G. Mihalatos, A. Katz, J. Lachmann, J. Han, N. Reichek, A. S. Gopal, Relative importance of errors in left ventricular quantitation by two-dimensional echocardiography: insights from three-dimensional echocardiography and cardiac magnetic resonance imaging, J Am Soc Echocardiogr, 21(9), (2008), 990-997.
  9. J. Hansegard, F. Orderud, S. I. Rabben, Real-time active shape models for segmentation of 3D cardiac ultrasound, Lect Notes Comput Sci, 4673, (2007), 157-164.
  10. F. Orderud, S. I. Rabben, Real-time 3D segmentation of the left ventricle using deformable subdivision surfaces, Proceedings of Computer Vision and Pattern Recognition, (2008) 1-8.
  11. M. Ma, M. van Stralen, J. H. Reiber, J. G. Bosch, B. P. Lelieveldt, Model driven quantification of left ventricular function from sparse single-beat 3D echocardiography, Med Imag Anal, 14(4) (2010), 582-593.
  12. P. Baraldi, A. Sarti, C. Lamberti, A. Prandini, F. Sgallari, Evaluation of differential optical flow techniques on synthesized echo images, IEEE Trans Biomed Eng, 43(3) (1996), 259-272.
  13. M. Suhling, M. Arigovindan, C. Jansen, P. Hunziker, M. Unser, Myocardial motion analysis from B-mode echocardiograms, IEEE Trans Image Process, 14(4), (2005), 525-536.
  14. M. G. Linguraru, N. V. Vasilyev, G. R. Marx, W. Tworetzky, P. J. Del Nido, R. D. Howe, Fast block flow tracking of atrial septal defects in 4D echocardiography, Med Image Anal, 12(4) (2008), 397-412.
  15. Q. Duan, E. D. Angelini, S. L. Herz, C. M. Ingrassia, K. D. Costa, J. W. Holmes, S. Homma, A. F. Laine, Region-Based Endocardium Tracking on Real-Time Three-Dimensional Ultrasound, Ultrasound Med Biol, 35(2) (2009), 256-265.
  16. K. Y. E. Leung, M. G. Danilouchkine, M. van Stralen, N. de Jong, A. F. van der Steen, J. G. Bosch, Left ventricular border tracking using cardiac motion models and optical flow, Ultrasound Med Biol, 37(4) (2011), 605-616.
  17. J. L. Barron, D. J. Fleet, S. S. Beauchemin, Performance of optical flow techniques, Int J Comput Vision, 12(1) (1994), 43-77.
  18. C. Y. Ahn, Robust Myocardial Motion Tracking for Echocardiography: Variational Framework Integrating Local-to-Global Deformation, Computational and Mathematical Methods in Medicine, 2013 (2013), 974027.
  19. A. A. Amini, R. W. Curwen, J. C. Gore, Snakes and splines for tracking non-rigid heart motion, Lect Notes Comput Sci, 1065 (1996), 249-261.
  20. M. Li, C. Kambhamettu, M. Stone, Nonrigid motion recovery for 3D surfaces, Image Vision Comput, 25(3) (2007), 250-261.
  21. B. Horn, B. Schunk, Determining optical flow, Artif Intell, 17(2) (1981), 185-203.
  22. B. Lucas, T. Kanade, An iterative image restoration technique with an application to stereo vision, in Proc. DARPA IU Workshop, (1981), 121-130.
  23. E. Brusseau, C. L. Korte, F. Mastik, J. Schaar, A. F. Steen, Fully automatic luminal contour segmentation in intracoronary ultrasound imaging - A statistical approach, IEEE Trans Med Imaging, 23(5) (2004), 554-566.
  24. A. Sarti, C. Corsi, E. Mazzini, C. Lamberti, Maximum likelihood segmentation of ultrasound images with rayleigh distribution, IEEE Trans Ultrason Ferroelectr Freq Control, 52(6) (2005), 947-960.
  25. D. Kaplan, Q. Ma, On the statistical characteristics of log-compressed Rayleigh signals: theoretical formulation and experimental results, J Acoust Soc Am, 95(3) (1994), 1396-1400.
  26. G. Slabauh, G. Unal, M. Wels, T. Fang, B. Rao, Statistical region-based segmentation of ultrasound images, Ultrasound Med Biol, 35(5) (2009), 781-795.
  27. D. P. Huttenlocher, G. A. Klanderman, W. J. Rucklidge, Comparing images using the Hausdorff distance, IEEE Trans Pattern Anal Machine Intell, 15(9) (1993), 850-863.
  28. E. Belogay, C. Cabrelli, U. Molter, R. Shonkwiler, Calculating the Hausdorff distance between curves, Information Processing Lett, 64 (1997), 17-22.