Browse > Article

A Robust Algorithm for Tracking Non-rigid Objects Using Deformed Template and Level-Set Theory  

김종렬 (한양대학교 컴퓨터공학과)
나현태 (펑션베이(주))
문영식 (한양대학교 컴퓨터공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.40, no.3, 2003 , pp. 127-136 More about this Journal
Abstract
In this paper, we propose a robust object tracking algorithm based on model and edge, using deformed template and Level-Set theory. The proposed algorithm can track objects in case of background variation, object flexibility and occlusions. First we design a new potential difference energy function(PDEF) composed of two terms including inter-region distance and edge values. This function is utilized to estimate and refine the object shape. The first step is to approximately estimate the shape and location of template object based on the assumption that the object changes its shape according to the affine transform. The second step is a refinement of the object shape to fit into the real object accurately, by using the potential energy map and the modified Level-Set speed function. The experimental results show that the proposed algorithm can track non-rigid objects under various environments, such as largely flexible objects, objects with large variation in the backgrounds, and occluded objects.
Keywords
object tracking; deformed template; Level- Set theory; affine transform;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Paragios, R. Deriche, 'Geodesic Active Contour and Level Sets for the Detection and Tracking of Moving Objects,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 3, pp. 296-280, Mar. 2000   DOI   ScienceOn
2 J. M. Odobez and P. Bouthemy, 'Robust Multi-resolution Estimation of Parametric Motion Models,' Journal. Visual Communication and Image Representation, vol. 6, no. 4, December. pp. 348-365, 1995   DOI   ScienceOn
3 N. Paragios, R. Deriche, 'Unifying Boundary and Region-based information for Geodesic Active Tracking,' IEEE Proc. International Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 300-305, 1999   DOI
4 Y. Zhong, A. K. Jain, M.-P. Dubuisson-Jolly, 'Object Tracking Using Deformable Templates,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 5, pp. 554-549, May. 2000   DOI   ScienceOn
5 M.-P. Dubuisson-Jolly, A. Gupta, 'Tracking deformable templates using a shortest path algorithm,' Computer Vision and Image Understanding, vol. 81, no. 1, pp. 26-45, Jan. 2001   DOI   ScienceOn
6 V. Caselles, R. Kimmel, and G. Sapiro, 'Geodesic Active Contours,' IEEE Proc. International Conference on Computer Vision, 1995   DOI
7 S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, 'Gradient Flows and Geometric Active Contour Models,' IEEE Proc. International Conference on Computer Vision, pp. 810-815, 1995   DOI
8 D. Cohen, 'On Active Contour Models and Balloons,' CVGIP: Image Understanding, vol. 53, pp. 211-218, 1991   DOI
9 V. Caselles, R. Kimmel, and G. Sapiro, 'Geodesic Active Contours,' IEEE Proc. International Conference on Computer Vision, 1995.   DOI
10 M. Kass, A. Witkin and D. Terzopoulos 'Snakes, active contour models,' International Journal of Computer Vision, Vol.1, 1987, pp.321-331   DOI
11 A. Kumar, A. Yezzi, S. Kichenassamy, P. Olver, A. Tannenbaum, 'Active Contours for visual tracking: a geometric gradient based approach, ' IEEE Conf. Decision and Control. vol. 4, pp. 4041-4046, 1995   DOI
12 M. Bertalmio, G. Sapiro, G. Randall, 'Morphing Active Contours,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 7, Jul. 2000   DOI   ScienceOn
13 L. Vincent and P. Soille, 'Watersheds in Digital Spaces : An Efficient Algorithm based on Immersion Simulations,' PAMI. 13, no. 6, pp 583-589, 1991   DOI   ScienceOn
14 D. K. Park, H. S. Yoon, C. S. Won, 'Fast Object Tracking in Digital Video,' IEEE Trans. Consumer Electronics, vol. 46, no. 3, pp. 785-790, 2000   DOI   ScienceOn