Browse > Article
http://dx.doi.org/10.5391/JKIIS.2004.14.7.838

A New Snake Model for Tracking a Moving Target Using a Mobile Robot  

Han, Young-Joon (숭실대학교 정보통신전자공학부)
Hahn, Hern-Soo (숭실대학교 정보통신전자공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.14, no.7, 2004 , pp. 838-846 More about this Journal
Abstract
In the case where both a camera and a target are moving at the same time, the image background is successively changed, and the overlap with other moving objects is apt to be generated. The snake algorithms have been variously used in tracking the object, but it is difficult to be applied in the excessive overlap with other objects and the large bias between the snake and the target. To solve this problem, this paper presents an extended snake model. It includes an additional energy function which considers the temporal variation rate of the snake's area and a SSD algorithm which generates the template adaptive to the snake detected in the previous frame. The new energy function prevents the snake from over-shrinking or stretching and the SSD algorithm with adaptively changing template allows the prediction of the target's position in the next frame. The experimental results have shown that the proposed algorithm successfully tracks the target even when the target is temporarily occluded by other objects.
Keywords
스네이크 알고리즘;이동물체 추적;면적변화율;적응 템플릿;SSD 알고리즘;
Citations & Related Records
연도 인용수 순위
  • Reference
1 이부형, 한헌수, '하나의 2차원영상에서 표면의 sig-nature를 이용한 다면체의 표현 및 인식 알고리즘,' 대한전자공학회논문지-A, 제34-S권 제2호, pp.63-70, 1997년 2월
2 M. Kass et al., 'Snake: Active contour models,' International Journal of Computer Vision, vol. 1, pp.321 -331, 1988   DOI
3 W. Kim et al., 'An Active Contour Model using Image Flow for Tracking a Moving Object,' Proceeding of the 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems pp.216-221, 1999
4 M.P. Dubuisson et al., 'Vehicle segmentation and classification using deformable templates,'IEEE Transaction of Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 293-308, 1996   DOI   ScienceOn
5 M. T. Chao et al., 'Visually-guided obstacle avoid-ance,' 1999. Proceedings. ICONIP'99. Vol. 2, pp.650-655, November 1999
6 Abou-El-Ela, M. El-Amroussy, 'A Machine Vision System For The Recognition And Positioning Of Two-Dimensional Partially Occluded Objects,' Electrotechnical Conference, 1996. MELECON '96., 8th Mediterranean, Vol. 2, pp.1087 -1092, 1996
7 D. J. Kang, I. S. Kweon, "A Visual Tracking Algorithm by Integrating Rigid Model and Snakes,' Proceedings of the 1996 IEEE/RSJ international Conference on Intelligent Robots and Systems, Vol. 2, pp.777-784, November 1996
8 J. A. Piepmeier, 'Uncalibrated vision-based mobile robot obstacle avoidance,'2001. Proceedings of the 33rd Southeastern Symposium on System Theory, pp.251-255, March 2001
9 J. DenZler et al., 'An Efficient Combination of 2D and 3D Shape Descriptions for Contour Based Tracking of Moving Objects,' Lecture Notes in Computer Science, springer-Verlag Berlin Heidelberg, Vol. 1406, pp.843-857, 1998
10 Y. Sakagami et al., 'The intelligent ASIMO: system overview and integration,' 2002. IEEE/RSJ International Conference on Intelligent Robots and System, Vol. 3, pp. 2478-2483, 2002   DOI
11 L. D. Cohen et al., 'Finite-element method for active contour models and balloons for 2D and 3D image,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, pp.1131-ll47, 1993   DOI   ScienceOn
12 S. Z. Li, 'Recognizing Multiple Overlapping Objects in Image: An Optimal Formulation,' IEEE Transaction on Image Processing, Vol. 9, No. 2,pp.273-277, February 2000   DOI   ScienceOn
13 N. Peterfreund, 'Robust Tracking of Position and Velocity With Kalman Snakes,' IEEE Transactions on Pattern Analysis and Machine Intelligence,'Vol. 21, No.6, pp.564-569, June 1999   DOI   ScienceOn
14 Hao Jiang, Mark S. Drew, 'A Predictive Contour Inertia Snake Model for General Video Tracking,' International Conference on Image Processing, Rochester, September, 2002
15 D. J. Williams, M. Shar, 'A Fast Algorithm for Active Contours and Curvature Estimation,' CVGIP: Image Understanding, Vol. 55 , No.1, pp.14-26, 1992   DOI