International Journal of Control, Automation, and Systems

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

Real-Time Object Tracking and Segmentation Using Adaptive Color Snake Model

  • Seo Kap-Ho (Department of Electrical Engineering and Computer Science, KAIST) ;
  • Shin Jin-Ho (Department of Mechatronics Engineering, Dong-Eui University) ;
  • Kim Won (Department of Electrical Engineering and Computer Science, KAIST) ;
  • Lee Ju-Jang (Department of Electrical Engineering and Computer Science, KAIST)
  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Motion tracking and object segmentation are the most fundamental and critical problems in vision tasks such as motion analysis. An active contour model, snake, was developed as a useful segmenting and tracking tool for rigid or non-rigid objects. In this paper, the development of new snake model called 'adaptive color snake model (ACSM)' for segmentation and tracking is introduced. The simple operation makes the algorithm runs in real-time. For robust tracking, the condensation algorithm was adopted to control the parameters of ACSM. The effectiveness of the ACSM is verified by appropriate simulations and experiments.

Keywords

References

  1. M. Kass, A. Witkin, and D. Terzopoulos, 'Snake: Active contour models,' Int. J. Computer Vision, vol. 1, pp. 321-331, 1988 https://doi.org/10.1007/BF00133570
  2. D. Terzopoulos and K. Waters, 'Analysis and synthesis of facial image sequences using physical and anatomical models,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 569-579, 1993 https://doi.org/10.1109/34.216726
  3. D. DeCarlo and D. Metaxas, 'The integration of optical flow and deformable models: Applications to human face shape and motion estimation,' Proc. of IEEE Computer Vision and Pattern Recognition, pp. 231-238, 1996
  4. C. Kervrann and F. Heitz, 'Robust tracking of stochastic deformable models in long image sequences,' Proc. Int'l Conf. Image Processing, vol. 3, pp. 88-92, 1994
  5. A. Blake and A. Yuille, Active Vision, MIT Press, Cambridge, 1992
  6. T. Gevers, S. Ghebreab, and A. W. M. Smeulders, 'Color invariant snakes,' Proc. of Ninth British Machine Vision Conf., pp. 659-670, 1998
  7. S. Lefevre, J. P. Gerard, A. Piron, and N. vincent, 'An extended snake model for real-time multiple object tracking,' Proc. of Int'l Workshop on Advanced Concepts for Intelligent Vision Systems, pp. 268-275, 2002
  8. G. Sapiro, 'Color snakes,' Computer Vision and Image Understanding, vol. 68, no. 2, pp. 247-253, 1997 https://doi.org/10.1006/cviu.1997.0562
  9. B. Bascle and R. Deriche, 'Region tracking through image sequences,' Proc. of Fifth IEEE Int'l Conf. Computer Vision, pp. 302-307, 1995
  10. P. Fieguth and D. Terzopoulos, 'Color-based tracking of heads and other mobile objects at video frame rates,' Proc. of IEEE Conf. Computer Vision Pattern Recognition, pp. 21-27, 1997
  11. B. Heisele, U. Krebel, and W. Ritter, 'Tracking nonrigid, moving objects based on color cluster flow,' Proc. of IEEE Conf. Computer Vision Pattern Recognition, pp. 257-260, 1997
  12. Y. Fu, A. T. Erdem, and A. M. Tekalp, 'Tracking visible boundary of objects using occlusion adaptive motion snake,' IEEE Trans. on Image Processing, vol. 9, no. 12, pp. 2051-2060, 2000 https://doi.org/10.1109/83.887973
  13. W. Kim, C. Lee, and J. Lee, 'Tracking moving object using snake's jump based on image flow,' Mechatronics, vol. 11, pp. 199-226, 2001 https://doi.org/10.1016/S0957-4158(00)00012-X
  14. N. Peterfreund, 'Robust tracking of position and velocity with kalman snakes,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 21, no. 6, pp.564-569, 1999 https://doi.org/10.1109/34.771328
  15. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, 2nd edition, PWS Publishing, 1998
  16. M. Isard and A. Blake, 'Condensation- Conditional density propagation for visual tracking,' International Journal of Computer Vision, vol. 29, no. 1, pp. 5-28, 1998 https://doi.org/10.1023/A:1008078328650
  17. G. Jang and I. Kweon, 'Robust object tracking using an adaptive color model,' Proc. of IEEE Int'l Conf. Robotics & Automation, vol. 2, pp. 1677-1682, 2001
  18. E. B. Meier and F. Ade, 'Tracking multiple objects using the condensation algorithm,' Robotics and Autonomous Systems, vol. 34, pp. 93-105, 2001 https://doi.org/10.1016/S0921-8890(00)00114-7
  19. A. Amini, T. Weymouth, and R. Jain, 'Using dynamic programming for solving variational problems in vision,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, pp. 855-867, 1990 https://doi.org/10.1109/34.57681
  20. M. Kirby and L. Sirovich, 'Application of the Karhunen-Loeve procedure for the characterization of human faces,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 16, pp. 689-700, 1994 https://doi.org/10.1109/34.297949
  21. K. Seo, W. Kim, C. Oh, and J. Lee, 'Face detection and facial feature extraction using color snake,' Proc. of the 2002 IEEE International Symposium on Industrial Electronics, vol. 2, pp. 457-462, 2002
  22. K. Seo and J. Lee, 'Object tracking using adaptive color snake model,' Proc. of IEEE/ASME International Conference on Advanced Intelligent Mechatronics, vol. 2, pp. 1406-1410, 2003
  23. K. K. Sung and T. Poggio, 'Example-based learning for view-based human face detection,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 2, pp. 39-51, 1998
  24. A. Doulamis, N. Doulamis, K. Ntalianis, and S. Kollias, 'An efficient fully unsupervised video object segmentation scheme using an adaptive neural-network classifier architecture,' IEEE Trans. on Neural Network, vol. 14, no. 3, pp. 616-630, 2003 https://doi.org/10.1109/TNN.2003.810605