A Fast Snake Algorithm for Tracking Multiple Objects

  • Fang, Hua (Dept. of Information and Communications Engineering, PaiChai University) ;
  • Kim, Jeong-Woo (Dept. of Information and Communications Engineering, PaiChai University) ;
  • Jang, Jong-Whan (Dept. of Information and Communications Engineering, PaiChai University)
  • Received : 2011.03.07
  • Accepted : 2011.05.09
  • Published : 2011.09.30


A Snake is an active contour for representing object contours. Traditional snake algorithms are often used to represent the contour of a single object. However, if there is more than one object in the image, the snake model must be adaptive to determine the corresponding contour of each object. Also, the previous initialized snake contours risk getting the wrong results when tracking multiple objects in successive frames due to the weak topology changes. To overcome this problem, in this paper, we present a new snake method for efficiently tracking contours of multiple objects. Our proposed algorithm can provide a straightforward approach for snake contour rapid splitting and connection, which usually cannot be gracefully handled by traditional snakes. Experimental results of various test sequence images with multiple objects have shown good performance, which proves that the proposed method is both effective and accurate.


Snake;Detection;Tracking;Multiple Objects;Topology Changes


  1. M. Kass, A. Witkin, and D. Terzopoulos, "Snake: Active Contour Models," International Journal of Computer Vision, Vol.1, No.4, 1987, pp.321-331.
  2. Xu, Chenyang, and J. L. Prince. "Snakes, Shapes, and Gradient Vector Flow," IEEE Transaction on Image Processing, Vol.7, No.3, 1998, pp.359-369.
  3. S. H. Kim, A. Alatter, and J. W. Jang. "Snake-Based Contour Detection for Objects with Boundary Concavities," Optical Engineering, SPIE, Vol.47, No.3, pp.037002-1 - 037002-7, 2008.
  4. S. H. Kim and J. W. Jang, "Object Contour Tracking Using Snakes in Stereo Image Sequences," KIPS, Vol.12-B, No.7, 2005, pp.767-774.
  5. S. S. Yang and H. B. Yoon, "Experimentation and Evaluation of Energy Corrected Snake (ECS) Algorithm for Detection and Tracking the Moving Object," KIPS, Vol.16-B, No.4, pp.289-298, 2009.
  6. J. De Vylder, D. Ochoa, W. Philips, L. Chaerle, and D. Van Der Straeten, "Tracking Multiple Objects Using Moving Snakes", 16th IEEE ICDSP 2009, 2009, pp.1- 6.
  7. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours". International Journal of Computer Vision, Vol.22, 1997, pp.61-79.
  8. T. Chan and L. Vese, "Active Contours Without Edges," IEEE Transaction on Image Processing, Vol.10, 2001, pp.266-277.
  9. A. C. Li, C. Xu, C. Gui, and M. D. Fox, "Level Set Evolution Without Re-initialization: A New Variational Formulation," CVPR 2005, Vol.1, 2005, pp.430-436.
  10. H. Shan and J. Ma, "Curvelet-Based Geodesic Snake for Image Segmentation with Multiple Objects," Pattern Recognition Letters, Vol.31, 2010, pp.355-360.
  11. T. Srinark and C. Kambhamettu, "A Framework for Multiple Snakes and Its Applications", Pattern Recognition Society, Vol.39, 2006, pp.1555-1565.
  12. David J. Fleet and Yair Weiss, "Optical Flow Estimation. In: Mathematical Models in Computer Vision," The Handbook, Chater15, Springer, 2005, pp.239-258.

Cited by

  1. Solution of non-convex economic load dispatch problem for small-scale power systems using ant lion optimizer vol.28, pp.8, 2017,
  2. Towards intelligent in-vehicle sensor database management systems vol.74, pp.10, 2015,
  3. SIFT-based dense pixel tracking on 0.35 T cine-MR images acquired during image-guided radiation therapy with application to gating optimization vol.43, pp.1, 2015,
  4. Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer vol.27, pp.5, 2016,