움직임 벡터의 시간적 연속성을 이용한 고속 움직임 추정 알고리즘

Fast Motion Estimation Algorithm using Temporal Continuity of Motion Vector

본 논문에서는 움직임의 시간적 연속성을 이용한 새로운 움직임 추정 알고리듬을 제안한다. 기존의 전역 탐색 방법 (FSA)에서와 같이 전역 탐색 영역 (GSR)을 정하고, GSR 안에 시간적으로 인접한 블록들의 움직임 벡터들로 예측한 국부 탐색 영역 (LSR)들을 정한다. 여기서 시간적으로 인접한 블록은 이전 프레임의 블록 중 움직임 벡터로 볼 때 현재 프레임에 영향을 끼칠 가능성이 있는 블록이다. 그리고 이 LSR들로 만든 영역에 대해서만 움직임 탐색을 행한다. 모의 실험 결과, 제안한 방법은 기존의 FSA 방법에 비해 탐색 영역을 줄여 계산량을 현저히 낮추면서도 우수한 화질을 유지하는 것을 볼 수 있었다.

This paper proposes a new motion estimation algorithm using the temporal continuity of motion. We set up a wide global search region (GSR), which basically corresponds to the search region of FSA, and local search regions (LSRs), the positions for which are predicted by the motion vectors of the temporal neighbor blocks, are constructed in the GSR. The previous frame blocks that possibly have effects on the current block are to be the temporal neighbor blocks. Then Motion estimation is only performed in the areas made by LSRs. Experimental results show that the proposed method can maintain visual qualifies with significant reductions of complexity by reducing search regions, when compared to the conventional FSA.