실시간 비디오 시퀀스로부터 형태학적 영역 병합에 기반 한 다중 객체 검출 및 추적 = Multiple Objects Detection and Tracking based on Morphological Region Merging from Real-time Video Sequences

다국어 초록 (Multilingual Abstract)

In this paper, we propose an efficient method for detecting and tracking multiple moving objects based on morphological region merging from real-time video sequences. The proposed approach consists of adaptive threshold extraction, morphological region merging and detecting and tracking of objects. Firstly, input frame is separated into moving regions and static regions using the difference of images between two consecutive frames. Secondly, objects are segmented with a reference background image and adaptive threshold values, then, the segmentation result is refined by morphological region merge algorithm. Lastly, each object segmented in a previous step is assigned a consistent identification over time, based on its spatio-temporal information. The experimental results show that a proposed method is efficient and useful in terms of real-time multiple objects detecting and tracking.

국문 초록 (Abstract)

본 논문에서는 카메라로부터 획득 되어진 비디오 시퀀스로부터 다중 움직임 객체와 배경을 분할하고 시공간 정보에 기반 한 객체 추적 방법을 제안한다. 제안한 방법은 3단계로 구성되어 있다. 먼저 입력 비디오 시퀀스로부터 프레임 사이의 차를 이용한 움직임 영역과 움직임이 존재하지 않는 영역을 구분하여 적응적 경계값을 추출한다. 두 번째는 참조 배경영상과 적응적 경계값을 이용하여 움직임이 존재하는 영역으로부터 개략적 객체 분할을 수행하며, 분할된 이진영상에 형태학적 영역 병합 알고리즘을 적용하여 객체 병합을 수행하였다. 마지막으로 분할된 객체에 시공간 정보를 이용하여 객체에 임의의 ID를 할당하여 추적하였다. 카메라로부터 획득되어진 비디오 시퀀스를 이용한 실험에서 객체들의 분할 및 추적의 효율성과 시스템의 유용성을 확인하였다.

참고문헌 (Reference)

1 김준철, "벡터 미디언을 이용한 비디오 영상의 온라인 배경 추출" 한국정보처리학회 13 (13): 515-524, 2006

2 K. Sato, "Tracking and Recognizing Two-person Interaction in Outdoor Image Sequences" 87-94, 2001

3 M. Quming, "Tracking and Classifying Moving Objects from Video" 2001

4 S. S. Beauchemin, "The Computation of Optical Flow" ACM Comuting Surveys 1995

5 C. R. Wren, "TM Pinder: Realtime Tracking of the Human Body" 19 (19): 780-785, 1997

6 V. Caselles, "Snakes in Movement" 33 : 2445-2456, 1996

7 I. Haritaoglu, "Real-time Surveillance of People and Their Activities" 22 (22): 809-830, 2000

8 F .H. Cheng, "Real Time Multiple Objects Tracking and Identification based on Discrete Wavelet Transform" 39 : 1126-1139, 2006

9 J. L. Barron, "Performance of Optical Flow Techniques" 12 (12): 43-77, 1994

10 J. H. Duncan, "On the Detection of Motion and the Computation of Optical Flow" 14 (14): 346-352, 1992

11 A. Elgammal, "Non-parametric Model for Background Subtraction" 2 : 751-767, 2000

12 A. Lipton, "Moving Target Classifying Moving Objects from Video" 1998

13 A. Mittal, "Motion-based Background Subtraction using Adaptive Kernel Density Estimation" 2 : 302-309, 2004

14 J. Sethian, "Level Set Methods and Fast Marching Methods" Cambridge Unviersity. Press 1999

15 N. Paragios, "Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Object" 22 (22): 266-280, 2000

16 N. Paragios, "Geodesic Active Contours and Level Sets for the Detection and Tracking for Moving Objects" 22 (22): 266-280, 2000

17 L. Li, "Foreground Object Detection in Changing Background based on Color co-occurrence Statistics" 2002

18 L. Qiu, "Contour Extraction of Moving Object" 2 : 1427-1432, 1998

19 S. Niyogi, "Analyzing Gait Spatiotemporal Surface" 64-69, 1994

20 C. Stauffer, "Adaptive Background Mixture Models for Real-time Tracking" 1999

21 M. Yokoyama, "A Contour-based Moving Object Detection and Tracking" 2005

22 N. Oliver, "A Bayesian Computer Vision System for Modeling Human Interaction" 255-272, 1999