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

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

Motion-Estimated Active Rays-Based Fast Moving Object Tracking

움직임 추정 능동 방사선 기반 고속 객체 추적

  • Ra Jeong-Jung (Korea Electric Power Corporation) ;
  • Seo Kyung-Seok (School of Electrical Engineering & Computer Science Kyungpook National University) ;
  • Choi Hung-Moon (School of Electrical Engineering & Computer Science Kyungpook National University)
  • 라정중 (한국전력) ;
  • 서경석 (경북대학교 전자전기컴퓨터 공학부) ;
  • 최흥문 (경북대학교 전자전기컴퓨터 공학부)
  • Published : 2005.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposed a object tracking algorithm which can track contour of fast moving object through motion estimation. Since the proposed tracking algorithm is based on the radial representation, the motion estimation of object can be accomplished at the center of object with the low computation complexity. The motion estimation of object makes it possible to track object which move fast more than distance from center point to contour point for each frame. In addition, by introducing both gradient image and difference image into energy functions in the process of energy convergence, object tracking is more robust to the complex background. The results of experiment show that the proposed algorithm can track fast moving object in real-time and is robust under the complex background.

객체 중심점에서 움직임을 추정하여 빠르게 이동하는 객체의 윤곽선을 추적 할 수 있는 알고리듬을 제안하였다. 방사상 표현(radial representation) 방식을 적용하여 객체 중심점에서만 블록정합 (block matching) 알고리듬으로 움직임을 추정하여 적은 계산량으로 객체 움직임을 추정함으로써 객체 윤곽선을 추적하였다. 객체의 움직임을 추정함으로써 프레임 간 객체의 움직임이 객체 중심에서 윤곽까지 거리 이상 빠르게 이동하는 객체도 추적할 수 있다. 에너지 수렴 과정에서 기울기 영상과 차영상(difference image)을 에너지 함수로 함께 사용함으로 복잡한 배경 등에도 강건하도록 하였다. 실험 결과 움직임이 빠른 객체와 복잡한 배경 속의 객체도 실시간으로 강건하게 추적함을 확인하였다.

Keywords

References

  1. A. L. Gilbert, 'A Real-Time Video Tracking System,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, pp. 47-56, January 1980 https://doi.org/10.1109/TPAMI.1980.4766969
  2. 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
  3. C. L. Lam and S. Y. Yuen, 'An Unbiased Active Contour Algorithm for Object Tracking,' Pattern Recognition Letters, vol 19, pp. 491-498, April 1998 https://doi.org/10.1016/S0167-8655(98)00015-4
  4. S. Lefevre, J. G. Gerard, A. Piron, and N. Vincent, 'An Extended Snake Model for Real-Time Multiple Object Tracking,' RFAI publication: International Workshop on Advanced Concepts for Intelligent Vision Systems, Ghent Belgium, pp. 268-275, September 2002
  5. 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
  6. J. Denzler and H. Niemann, 'Active Rays: Polar-Transformed Active Contours for Real-Time Contour Tracking,' Real-Time Imaging 5, Singapore, pp. 203-213, 1999 https://doi.org/10.1006/rtim.1997.0116
  7. M. Takahata, M. Imai, and S. Tsuji, 'Determining Motion of Non-Rigid Objects by Active Tubes,' International Conference on Pattern Recognition, pp. 647-650, 1992 https://doi.org/10.1109/ICPR.1992.201644
  8. D. Geiger, A. Gupta, L. A. Costa, and J. Vlontzos, 'Dynamic programming for detecting, tracking, and matching deformable contours,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, pp. 294-302, March 1995 https://doi.org/10.1109/34.368194