낮은 복잡도의 반 화소 단위에서의 움직임 추정 기법

Abstract

움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 가장 중요한 처리과정이다. 움직임 추정 과정에서 정수배 화소 단위에서의 탐색에 비하여 반 화소(half-pixel) 단위까지의 움직임 추정은 영상압축률을 높일 수 있지만, 계산의 복잡도가 늘어나는 문제가 있다. 본 논문에서는 각 블록간의 절대 오차 값인 SAD(Sum of Absolute Different)를 이용한 낮은 연산의 복잡도를 갖는 반 화소 단위에서의 움직임 추정 알고리즘을 제안하였다. 제안한 방법에서는 SAD값의 분포특성 및 반 화소 값의 보간 특성을 이용하여 반 화소 단위 움직임 추정 과정에서의 탐색 점의 수를 줄임으로써 처리 속도를 증가시키고, 연산의 복잡성을 줄이게 되었다. 제안한 방법의 성능을 평가하기 위해 기존의 알고리즘과 비교한 결과 비슷한 성능을 유지하면서 연산처리 시간이 감소하는 것을 확인할 수 있었다.