이동물체의 변위 예측을 위한 시간솎음 탐색 방향 알고리즘 = Decimation-in-time Search Direction Algorithm for Displacement Prediction of Moving Object

국문 초록 (Abstract)

본 논문에서는 이동물체의 변위 예측을 위한 시간솎음 탐색 방향 알고리즘 제안하여 고속이동물체의 추적과 속도 측정을 하였다. 제안된 알고리즘은 이동물체의 이동 방향을 예측하기 위하여 초기 방향은 시간적으로 연속하는 과거 두 프레임에서 이동물체를 검출하고 이동 각도와 이동 거리를 구하여 초기화하였다. 현재 프레임에서 이동물체의 이동 방향은 시간솎음 탐색 방향 마스크를 적용하여 이동물체의 이동 방향을 구하였다. 시간솎음 탐색 방향 마스크는 연속 프레임에서 프레임을 시간 솎음하여 이동물체를 검출하고, 이동물체의 진행방향의 예측은 8 방향 중에서 이동물체의 이동 각도를 구하여 탐색 마스크를 결정하고, 탐색 마스크에 의해 이동물체의 이동 방향을 예측하였다. 제안한 알고리즘의 타당성을 입증하기 위하여 고속으로 주행 중인 자동차의 추적과 속도를 측정하고, 성능을 평가하기 위하여 전역탐색기법과 제안된 방법을 비교 평가하였다. 그 결과, 제안된 방법에서는 이동물체 변위 탐색 횟수가 평균 91.8$\%$ 감소하였고, 추적 처리 시간은 평균 32.1ms 임을 보임으로서 이동물체 추적을 실시간적으로 실행할 수 있음을 보였다.

다국어 초록 (Multilingual Abstract)

In this paper, a decimation-in-time search direction algorithm for displacement prediction of moving object is proposed. The initialization of the proposed algorithm for moving direction prediction is performed by detecting moving objects at sequential frames and by obtaining a moving angle and a moving distance. A moving direction of the moving object at current frame is obtained by applying the decimation-in-time search direction mask. The decimation-in-tine search direction mask is that the moving object is detected by thinning out frames among the sequential frames, and the moving direction of the moving object is predicted by the search mask which is decided by obtaining the moving angle of the moving object in the 8 directions. to examine the propriety of the proposed algorithm, velocities of a driving car are measured and tracked, and to evaluate the efficiency, the proposed algorithm is compared to the full search algorithm. The evaluated results show that the number of displacement search times is reduced up to 91.8$\%$ on the average in the proposed algorithm, and the processing time of the tracking is 32.1ms on the average.

참고문헌 (Reference)

1 I. Haritaoglu, "W4: who? when? where? what? A real time system for detecting and tracking people" 222-227, 1998

2 D. P. Huttenlocher, "Tracking non-rigid objects in complex scenes" Berlin Germany 93-101, 1993.05

3 A. Broggi, "Shape-based pedestrian detection" 215 3-220, 2000

4 C. Wren, "Pfinder: Real-time tracking of the human body" 9 (9): 780-785, 1997

5 Y. Mae, "Optical Flow Based Realtime Object Tracking by Active Vision System Proc. 2nd Japan-France Congress on Mechatronics" 2 : 545-548, 1994.

6 J. C. Clarke, "Detection and Tracking of Independent Motion" 565-572, 1996

7 T. Meier, "Automatic video sequence segmentation using object tracking" 283-286, 1997

8 C. Stauffer, "Adaptive background mixture models for real-time tracking" CO 246-252, 1999

9 G. L. Foresti, "A Real-Time System for Video Surveillance of Unattended Outdoor Environments" 8 (8): 142-145, oct.1998