Fast 2-D Moving Target Tracking Algorithm

Fast 2차원 동 표적 추적 알고리즘

We have studied on the 2-D moving target tracking algorithm satisfying a real-time hardware implementation requirement. In this paper, a fast algorithm is developed based on the operator formulation and the variational algorithm f 10] . Here, we use the directed search for the maximum of the cross-correlation in order to obtain an initial estimate for the variational algorithm and decompose the scene into 16 smaller subblocks and apply the variational algorithm to each subblock sequentially with a new moving area detection method. We call the algorithm subblock based recursive algorithm. Compared with (10) , the ratio of the computational savings obtained from the proposed algorithm is 7 on the average.

실시간 설치가 가능한 움직이는 물체를 추적하는 알고리즘에 관하여 연구하였다. 본 논문에서는 연산자 표현과 variation이 알고리즘[10]에 근거하여 fast 알고리즘을 개발하였다. Variational알고리즘에 대한 초기 추정치는 상호 상관 계수가 최대가 되는 위치를 directed search를 통하여 구하였다. 개발한 fast 알고리즘은 먼저 영상을 16개의 작은 부영상으로 분해하고 새로 제시한 움직임 검출 방법과 variational 알고리즘을 각 부영상에 순차적으로 적웅하는 알고리즘이다. 따라서 부영상을 단위로 하는 recursive 알고리즘이다. 개발한 알고리즘은[10]자 비교하여 평균 7대 1 정도의 계산상의 이득을 얻을 수 있다.