Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Tracking a Moving Object Using an Active Contour Model Based on a Frame Difference Map

차 영상 맵 기반의 능동 윤곽선 모델을 이용한 이동 물체 추적

  • 이부환 (국방과학연구소) ;
  • 김도종 (국방과학연구소) ;
  • 최일 (경북대학교 전자전기컴퓨터공학부) ;
  • 전기준 (경북대학교 전자전기컴퓨터공학부)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a video tracking method for a deformable moving object using an active contour model in the image sequences. It is quite important to decide the local convergence directions of the contour points for correctly extracting the boundary of the moving object with deformable shape. For this purpose, an energy function for the active contour model is newly proposed by adding a directional energy term using a frame difference map to tile Greedy algorithm. In addition, an updating rule of tile frame difference map is developed to encourage the stable convergence of the contour points. Experimental results on a set of synthetic and real image sequences showed that the proposed method can fully track the deformable object while extracting the boundary of the object elaborately in every frame.

본 논문은 연속 영상에서 능동 윤곽선 모델을 이용하여 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 추적하는 새로운 방법을 제안한다. 변형 가능한 형상을 가지는 이동 물체의 경계를 정확하게 추출하기 위해서는 윤곽점들의 국부적인 수렴 방향을 결정하는 것이 매우 중요하다. 이를 위해서, 차 영상 맵을 이용하는 방향성 에너지 항을 Greedy 알고리듬에 추가하여 능동 윤곽선 모델에서 이용되는 새로운 에너지 함수를 정의하였다. 부가적으로 윤곽점들을 안정적으로 수렴시키기 위하여 차 영상 맵의 갱신 규칙을 고안하였다. 실제 연속 영상을 이용한 실험 결과로부터 제안하는 방법은 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 효과적으로 추적하는 동시에 그 물체의 경계선이 매 프레임마다 정확하게 추정됨을 보여 주었다.

Keywords

References

  1. C. Gu and M. C. Lee, 'Semiautomatic segmentation and tracking of semantic video objects,' IEEE Trans. Circuits and Systems of Video Tech, vol. 8, no. 5, pp. 572-584, Sep. 1998 https://doi.org/10.1109/76.718504
  2. C. L. Lam and S. Y. Yuen, 'An unbiased active contour algorithm for object tracking,' Pattern Recognition Letters, vol. 19, pp. 491-498, 1998 https://doi.org/10.1016/S0167-8655(98)00015-4
  3. M. Kass, A. Witkin and D. Terzopoulos 'Snakes, active contour models,' International Journal of Computer Vision, Vol.1, 1987, pp.321-331 https://doi.org/10.1007/BF00133570
  4. Amir A. A., Terry E. W. and Ramesh C. J., 'Using Dynamic Programming for Solving Variational Problems in Vision,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 9, pp. 855-867, 1990 https://doi.org/10.1109/34.57681
  5. Donna J. Williams and Mubarak Shah, 'A Fast Algorithm for Active Contours and Curvature Estimation,' CVGIP: Image Understanding, Vol.55, No.1, January, pp.14-26, 1992 https://doi.org/10.1016/1049-9660(92)90003-L
  6. L. D. Cohen, 'On active contour models and balloons,' CVGIP: Image Understanding, vol. 53, no. 2, pp. 211-218, Mar. 1991 https://doi.org/10.1016/1049-9660(91)90028-N
  7. J. Denzler and H. Niemann, 'Evaluating the performance of active contour models for real-time object tracking,' in Proc. of Asian Conf. on Computer Vision, vol. 2, pp. 341-345, Singapore, 1995
  8. L. Ji and H. Yan, 'Attractable snakes based on the greedy algorithm for contour extraction,' Pattern Recognition, vol. 35, pp. 791-806, 2002 https://doi.org/10.1016/S0031-3203(01)00085-1
  9. F. Leymarie and M. D. Levire, 'Tracking deformable objects in the plane using an active contour model,' IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 6, pp. 617-634, June 1993 https://doi.org/10.1109/34.216733
  10. M. Pardas and E. Sayrol, 'Motion Estimation Based Tracking of Active Contours,' Pattern Recognition Letters 22, pp.1447-1456, 2001 https://doi.org/10.1016/S0167-8655(01)00084-8
  11. W. Kim, S. Hong, and J. Lee, 'Tracking moving object using snake's jump based on image flow', Meclutronics, vol. 11, pp. 199-226, 2001 https://doi.org/10.1016/S0957-4158(00)00012-X
  12. N. Peterfreund, 'Robust tracking of position and velocity with Kalman snakes,' IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 6, pp. 564-569, June 1999 https://doi.org/10.1109/34.771328