Browse > Article

Object Contour Tracking Using an Improved Snake Algorithm  

Kim, Jin-Yul (Dept. of Electronic Engineering, Suwon University)
Jeong, Jae-Ki (UDworks Co. Ltd.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.48, no.6, 2011 , pp. 105-114 More about this Journal
Abstract
The snake algorithm is widely adopted to track objects by extracting the active contour of the object from background. However, it fails to track the target converging to the background if there exists background whose gradient is greater than that of the pixels on the contour. Also, the contour may shrink when the target moves fast and the snake algorithm misses the boundary of the object in its searching window. To alleviate these problems, we propose an improved algorithm that can track object contour more robustly. Firstly, we propose two external energy functions, the edge energy and the contrast energy. One is designed to give more weight to the gradient on the boundary and the other to reflect the contrast difference between the object and background. Secondly, by computing the motion vector of the contour from the difference of the two consecutive frames, we can move the snake pointers of the previous frame near the region where the object boundary is probable at the current frame. Computer experiments show that the proposed method is more robust to the complicated background than the previously known methods and can track the object with fast movement.
Keywords
object tracking; active contour; snake algorithm; energy function; motion vector;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. Comaniciu, V. Ramesh, "Mean shift and optimal prediction for efficient object tracking," International Conference on Image Processing, pp. 70-73, 2000.
2 K. Nummiaro, E. Koller-Meier and L. Van Gool, "A Color-Based Particle Filter", First International Workshop on Generative-Model- Based Vision, pp. 53-60, June 2002.
3 P. Perez, C.hue, J.Vermaak and M. Gangnet., "Color-based probabilstic tracking," European Conference on Computer Vision, pp. 661-675, 2002.
4 E. Maggio, F. Smerladi, and A. Cavallaro., "Adaptive multi-feature tracking in a particle fi ltering framework," IEEE Trans. Circuits and Systems for Video Technology, 2007.
5 M. Kass, "Snake: Active Contour Model," International Journal of Computer Vision, vol. 1, pp. 321-331, 1988.   DOI   ScienceOn
6 M. Pardas, E. Sayrol, "Motion Estimation based Tracking of Active Contours," Pattern Recognition Letters 22, pp.1447-1456, 2001.   DOI   ScienceOn
7 Bing, X. Wei, Y. Charoensak, C., "Face Contour Tracking in Video using Active Contour Model," Image Processing, International Conference on Image Processing(ICIP), vol.2, pp.1024-1024, 2004.
8 Chenyang Xu, Prince, J.L., "Gradient Vector Flow: A New External Force for Snakes," Computer Vision and Pattern Recognition, Proceedings, IEEE Computer Society Conference on, pp. 66-71, 1997.
9 Leymarie, F. Levine, M.D., "Tracking Deformable Object in the Plane Using an Active Contour Model," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.15, no.6, pp.617-634, 1993.   DOI   ScienceOn
10 J.H. Lee, H.G. Oh, H.Hong, "Active Contour Model for Object Tracking with Large Motion Displacement," Korea Computer Congress, vol.33, pp.464-469, 2006.
11 김수경, 장유진, 홍헬렌, "두 단계 합성 기울기 맵을 이용한 활성 외곽선 모델 기반 자동 얼굴 추적," 한국정보과학회, vol.36, no.11, pp.901-911, 2009.
12 Blake, Andrew, "Active contours: the application of techniques from graphics, vision, control theory and statistics to visual tracking of shapes in motion", Springer, 1999.