Tracking moving contours using energy-minimizing elastic contour models

  • Naonori Ueda
  • Kenji Mase
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 588)


This paper proposes a method for tracking an arbitrary object contour in a sequence of images. In the contour tracking, energy-minimizing elastic contour models are utilized, which is newly presented in this paper. The proposed method makes it possible to establish object tracking even when complex texture and occluding edges exist in or near the target object. We also newly present an algorithm which efficiently solves energy minimization problems within dynamic programming framework. The algorithm enables us to obtain optimal solution even when the variables to be optimized are not ordered.


  1. 1.
    Dreschler and Nagel H. H.: “Volumetric model and 3D trajectory of a moving car derived from monocular tv-frame sequence of a street scene”, in Proc. IJCAI81, 1981.Google Scholar
  2. 2.
    Yuille A. L., Cohen D. S. and Hallinan P. W.: “Feature extraction from faces using deformable templates”, in Proc., CVPR89, pp. 104–109, 1989.Google Scholar
  3. 3.
    Kass A., Witkin A. and Terzopoulos D.: “Snakes: Active contour modes”, Int. J. Comput. Vision, 1, 3, pp. 321–331, 1988.Google Scholar
  4. 4.
    Amini A. A., Weymouth T. E. and Jain R. C.: “Using dynamic programming for solving variational problems in vision”, IEEE Trans. Pattern Anal. Machine Intell., PAMI-12, 9, pp. 855–867, 1990.Google Scholar
  5. 5.
    Rosenfeld A. and Pfaltz J. L.: “Distance functions on digital pictures”, Pattern Recognition, 1, pp.33–61, 1968.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Naonori Ueda
    • 1
  • Kenji Mase
    • 2
  1. 1.NTT Communication Science LaboratoriesKyotoJapan
  2. 2.NTT Human Interface LaboratoriesKanagawaJapan

Personalised recommendations