A Fast Snake Algorithm for Tracking Multiple Objects

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.

[1]  Hee-Byung Yoon,et al.  Experimentation and Evaluation of Energy Corrected Snake(ECS) Algorithm for Detection and Tracking the Moving Object , 2009 .

[2]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[3]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[4]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[5]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[6]  Ashraf Alattar,et al.  Snake-based contour detection for objects with boundary concavities , 2008 .

[7]  Chandra Kambhamettu,et al.  A framework for multiple snakes and its applications , 2006, Pattern Recognit..

[8]  David J. Fleet,et al.  Optical Flow Estimation , 2006, Handbook of Mathematical Models in Computer Vision.

[9]  Wilfried Philips,et al.  Tracking multiple objects using moving snakes , 2009, 2009 16th International Conference on Digital Signal Processing.

[10]  Jong-Whan Jang,et al.  Object contour tracking using snakes in stereo image sequences , 2005, IEEE International Conference on Image Processing 2005.

[11]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[12]  Chandra Kambhamettu,et al.  A framework for multiple snakes , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[13]  Hao Shan,et al.  Curvelet-based geodesic snakes for image segmentation with multiple objects , 2010, Pattern Recognit. Lett..

[14]  Kim Shin-Hyoung,et al.  Object Contour Tracking Using Snakes in Stereo Image Sequences , 2005 .