Motion-Based Hierarchical Active Contour Model for Deformable Object Tracking

  • Jeongho Shin
  • Hyunjong Ki
  • Joonki Paik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3691)


This paper proposed a novel scheme for combined contour extraction and deformable object tracking. In order to track fast moving objects, we first add the motion estimation term to the energy function of the conventional snake. Then, a hierarchical approach using wavelet analysis is applied. Although the proposed wavelet-based method can track objects with large motion, the proposed method requires less computational load than the conventional one. By using a training procedure, the proposed method overcomes occlusion problems and local minima due to strong edges in the background. The proposed algorithm has been tested for various images including a sequence of human motion to demonstrate the improved performance of object tracking.


Motion Estimation Object Tracking Hierarchical Approach Active Contour Model Deformable Object 
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.
    Kass, M., Witkin, A., Terzopoulos, D.: Snake: Active contour models. International Journal of Computer Vision 1, 321–331 (1998)CrossRefGoogle Scholar
  2. 2.
    Williams, D., Shah, M.: A fast algorithm for active contours and curvature estimation, Computer Vision, Graphics, and Image. Processing: Image Understanding 55, 14–26 (1992)zbMATHCrossRefGoogle Scholar
  3. 3.
    Leymarie, F., Levine, M.D.: Tracking deformable objects in the plane using an active contour model. IEEE Trans. Pattern. Analysis, Machine Intelligence 10, 617–634 (1988)Google Scholar
  4. 4.
    Xu, C., Prince, J.L.: Snakes, shapes, and gradient vector flow. IEEE Trans. Image Processing 7, 359–369 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Koschan, A., Kang, S., Paik, J.K., Abidi, B.R., Abidi, M.A.: Color active shape models for tracking non-rigid objects. Pattern Recognition Letters 24, 1751–1765 (2003)CrossRefGoogle Scholar
  6. 6.
    Cootes, T.J., Taylor, C.J., Cooper, D.H., Gragam, J.: Training models of shape form sets of examples. In: Proc. British Machine Vision Conference, pp. 9–18 (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jeongho Shin
    • 1
  • Hyunjong Ki
    • 1
  • Joonki Paik
    • 1
  1. 1.Image Processing and Intelligent Systems Lab., Department of Image Engineering, Graduate School of Advanced Imaging Science, Multimedia, and FilmChung-Ang UniversitySeoulKorea

Personalised recommendations