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

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

A Semantic Video Object Tracking Algorithm Using Contour Refinement

윤곽선 재조정을 통한 의미 있는 객체 추적 알고리즘

  • 임정은 (한국과학기술원 전자전산학과) ;
  • 이재연 (Department of Electrical Engineering & Computer Science, KAIST) ;
  • 나종범 (한국과학기술원 전자전산학과)
  • Published : 2000.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes an algorithm for semantic video object tracking using semi automatic method. In the semi automatic method, a user specifies an object of interest at the first frame and then the specified object is to be tracked in the remaining frames. The proposed algorithm consists of three steps: object boundary projection, uncertain area extraction, and boundary refinement. The object boundary is projected from the previous frame to the current frame using the motion estimation. And uncertain areas are extracted via two modules: Me error-test and color similarity test. Then, from extracted uncertain areas, the exact object boundary is obtained by boundary refinement. The simulation results show that the proposed video object extraction method provides efficient tracking results for various video sequences compared to the previous methods.

이 논문은 동영상에서 의미 있는 객체를 추적하기 위해, 첫 번째 프레임에서 사용자가 관심 대상인 객체를 정의하고, 그 다음 프레임부터 자동으로 그 객체를 추적하는 반자동 기법을 제안한다. 제안한 객체 추적 알고리즘은 객체 경계 투영, 불확실 영역 추출, 경계 재조정 단계 등 모두 세 단계로 구성되며, 첫 단계에서는 움직임 추정을 통해 이전 프레임에서 현재 프레임으로 객체를 투영하고, 두 번째 단계는 투영한 결과를 이용하여 윤곽선 부근에서 투영이 불확실한 영역을 MC 오류 및 색채 유사성 검사를 거쳐 추출하며, 마지막으로 투영이 불확실한 영역을 재조정함으로써 정확한 객체의 경계를 찾는다. 모의 실험을 통해 제안한 알고리즘이 기존의 반자동 알고리즘에 비해 다양한 영상에 대해 만족할 만한 결과를 보임을 확인하였다.

Keywords

References

  1. ISO/IEC JTC1/SC29/WG11 N1730, 'MPEG 4 Overview,' Stockholm MPEG meeting, July 1997
  2. ISO/IEC JTC1/SC29/WG11, 'MPEG 4 Video Verification Model Version 8.0,' July 1997
  3. M. Kunt, A. Ikonomopoulos, and M. Kocher, 'Second generation image-coding techniques,' Proc, IEEE. Vol. 73, no. 11, pp. 549-574, Apr. 1985
  4. H. S. Park and J. B. Ra, 'Efficient marker extraction algorithm for fine image segmentation,' IEE Electronic Letters, vol. 34, no. 22. pp. 2107-2108, Oct. 1998 https://doi.org/10.1049/el:19981463
  5. J. G. Choi, S. Jee, and S. D. Kim, 'Spatio temporal video segmentation using a joint similarity measure,' IEEE Trans. Circuits Syst. Video Technol, vol. 7, no. 2, Apr. 1997 https://doi.org/10.1109/76.564107
  6. J. Yi, H.S. Park, and J.B. Ra, 'A hierarchical semantic video object tracking algorithm using mathematical morphology,' Intern. Workshop on Advanced Image Technology. vol. 1, pp, 29-34. Cheju, Korea. Jan. 14-15, 1998
  7. C. Gu and M. Lee, 'Semiautomatic segmentation and tracking of semantic video object,' IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 5, pp. 572-584, Sept. 1998 https://doi.org/10.1109/76.718504
  8. L. Vincent and P. Soille. 'Watersheds in digital spaces: An efficient algorithm based on immersion simulations,' IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 6, June 1991 https://doi.org/10.1109/34.87344
  9. F. Meyer and S. Beucher, 'Morphological segmentation,' J. Visual Commun, Image Representation, vol. 1. no. 1, Sept. 1990 https://doi.org/10.1016/1047-3203(90)90014-M
  10. P. Salembier and M. Pardas, 'Hierarchical morphological segmentation for Image sequence coding,' IEEE Trans. Image Processing, vol. 3, no. 5, pp. 639-651, Sept. 1994 https://doi.org/10.1109/83.334980