Browse > Article
http://dx.doi.org/10.3745/JIPS.2011.7.3.519

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)
Publication Information
Journal of Information Processing Systems / v.7, no.3, 2011 , pp. 519-530 More about this Journal
Abstract
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.
Keywords
Snake; Detection; Tracking; Multiple Objects; Topology Changes;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.   DOI
2 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.   과학기술학회마을   DOI   ScienceOn
3 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.   과학기술학회마을   DOI   ScienceOn
4 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.
5 V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours". International Journal of Computer Vision, Vol.22, 1997, pp.61-79.   DOI
6 T. Chan and L. Vese, "Active Contours Without Edges," IEEE Transaction on Image Processing, Vol.10, 2001, pp.266-277.   DOI   ScienceOn
7 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.
8 H. Shan and J. Ma, "Curvelet-Based Geodesic Snake for Image Segmentation with Multiple Objects," Pattern Recognition Letters, Vol.31, 2010, pp.355-360.   DOI   ScienceOn
9 T. Srinark and C. Kambhamettu, "A Framework for Multiple Snakes and Its Applications", Pattern Recognition Society, Vol.39, 2006, pp.1555-1565.   DOI   ScienceOn
10 David J. Fleet and Yair Weiss, "Optical Flow Estimation. In: Mathematical Models in Computer Vision," The Handbook, Chater15, Springer, 2005, pp.239-258.
11 M. Kass, A. Witkin, and D. Terzopoulos, "Snake: Active Contour Models," International Journal of Computer Vision, Vol.1, No.4, 1987, pp.321-331.
12 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.   DOI   ScienceOn