Object Tracking System for Additional Service Providing under Interactive Broadcasting Environment

대화형 방송 환경에서 부가서비스 제공을 위한 객체 추적 시스템

  • 안준한 (연세대학교 컴퓨터과학과) ;
  • 변혜란 (연세대학교 컴퓨터과학과)
  • Published : 2002.02.01

Abstract

In general, under interactive broadcasting environment, user finds additional service using top-down menu. However, user can't know that additional service provides information until retrieval has finished and top-down menu requires multi-level retrieval. This paper proposes the new method for additional service providing not using top-down menu but using object selection. For the purpose of this method, the movie of a MPEG should be synchronized with the object information(position, size, shape) and object tracking technique is required. Synchronization technique uses the Directshow provided by the Microsoft. Object tracking techniques use a motion-based tracking and a model-based tracking together. We divide object into two parts. One is face and the other is substance. Face tracking uses model-based tracking and Substance uses motion-based tracking base on the block matching algorithm. To improve precise tracking, motion-based tracking apply the temporal prediction search algorithm and model-based tracking apply the face model which merge ellipse model and color model.

본 논문은 대화형 방송환경에서 부가서비스를 제공받기 위해서 탐다운(Top-Down)메뉴 검색을 하는 것이 아니라, 방송영상의 화면 내부에서 부가서비스가 제공되길 원하는 객체를 선택했을 때 선택한 객체에 대한 부가서비스를 제공하는 새로운 방법을 제안한다. 이를 위해서는 실시간으로 방송되고 있는 동영상과 객체정보(위치, 크기, 모양)의 동기를 맞추는 기술과 동영상 내부의 객체 추적 기술이 필수적이다. 동영상과 객체정보의 동기를 맞추는 기술은 마이크로소프트사의 다이렉트쇼(DirectShow)를 이용하였으며, 객체를 추적하기 위한 방법은 객체를 크게 사람과 사물로 나누어, 사람의 얼굴은 모델을 만들어 추적하는 모델 기반 얼굴 추적 방법(Model-based face tracking)을 사용하고 나머지 사물에 대해서는 객체의 영역을 지정하여 영역을 추적하는 움직임 기반 추적 방법(Motion-based Tracking)을 적용하였다. 또한 움직임 기반 추적을 할 수 있도록 하고 모델 기반 추적 방법을 적용하여 움직임이 큰 객체도 검색 영역 확장 없이 정확한 추적을 할 수 있도록 하고 모델 기반 추적 방법에는 타원 모델과 색상 모델을 결합한 얼굴 모델을 적용하여 얼굴이 회전하여도 정확한 추적을 할 수 있도록 개선하였다.

Keywords

References

  1. http://www.atsc.org
  2. http://www.dvb.org
  3. www.opentv.com
  4. 한국방송공사(KBS), '대화형 디지털방송[iPCTV] 시연회 발표집', 2코엑스 인터컨티넨탈 서울, pp. 30-31, 2000
  5. http://www.microsoft.com/TV/ITVSAMPLES/TVsamples.htm
  6. D. Beymer, p. McLauchlan, B. Coifman, J. Malik, 'A real-time computer vision system for measuring traffic parameters,' In Proceedings of IEEE CVPR 97, page 495-501, 1997 https://doi.org/10.1109/CVPR.1997.609371
  7. K. Kanatani, 'Camera rotation invariance of image characteristics,' Computer Vision, Graphics and Image Processing, Vol.39, No.3, Sep. 1987, pp.328-354 https://doi.org/10.1016/S0734-189X(87)80185-8
  8. M.Hunke and A. Waibel, 'face locating and tracking for human-computer interaction,' Proceedings of the 28th Asilomar Conference. On Signals, Sys. and Comp., pp. 1277-1281, 1994 https://doi.org/10.1109/ACSSC.1994.471664
  9. A. Azarbayejani, T. Darrell, A.Pentland, 'Pfinder: Real-Time Tracking of the Human Body,' SPIE, Vol.2615, 1995
  10. K.Sobottka and I. Pitas, 'segmentaion and tracking of faces in color images,' Proceeding Of the Second Intl. Conference On Auto. Face and Gesture Recognition, pp.236-241, 1996
  11. P. Fieguth and D. Terzopoulos, 'Color-based tracking of heads and other mobile objects at video frame rates,' In Proceedings of IEEE CVPR, pp.21-27, 1997 https://doi.org/10.1109/CVPR.1997.609292
  12. A. Blake, R. Curwen, and A. Zisserman, 'A framework for spatiotemporal control in the tracking of visual contours,' Intl. Journal of Computer Vision, 11(2): 127-145, 1993 https://doi.org/10.1007/BF01469225
  13. C. Le Buhan, F. Bossen, S.Bhattacharjee, F. Jordan, T. Ebrahimi, 'Shape representation and coding of visual objects in multimedia applications - An Overview,' (invited paper), in Annales des Telecommunications, 53, No. 5-6, pp. 164-178, May, 1998
  14. D. Murray and A. Basu, 'Motion tracking with an active camera,' IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.16, No.5, pp.449-459, May 1994 https://doi.org/10.1109/34.291452
  15. http://www.micorsoft.com/directx
  16. Stan Birchfield, 'An Elliptical Head Tracker,' 31st Asilomar Conference on Signals, Systems and Computers, November 1997 https://doi.org/10.1109/ACSSC.1997.679194
  17. T. Koga, K. Iinuma, A. Hirano, Y.Iijima, and T. Ishiguro, 'Motion compensated interframe coding for video conferencing,' Proceedings NTC81, pp.G5.3.1-G5.3.5, Nov. 1981
  18. L. M. Po and W.C.Ma, 'A novel four-step search algorithm for fast block motion estimation,' IEEE Transaction Circ. Syst. and Video Technology, vol.6, pp.313-317, June 1996 https://doi.org/10.1109/76.499840
  19. R.Li, B. Zeng, and M. L. Iiou, 'A new three-step search algorithm for block motion estimation,' IEEE Transaction Circ. Syst. and Video Technology, vol. 4, pp.438-442, Aug. 1994 https://doi.org/10.1109/76.313138
  20. 고병철, 'A Study on Content-Based Image Retrieval System Supporting Dynamic search environment,' 연세대학교 대학원 석사졸업논문, 2000