Abstract
In this paper, we propose a motion estimation algorithm for the discontinuity blocks. The algorithm uses sub-SAD value (i.e. the sum of absolute difference for a quarter of a block) to identify the discontinuity region, and produces additional motion vectors for these sub-blocks if necessary. We show with experimental results that, in comparison with some conventional motion estimation algorithms, the proposed algorithm achieves quality enhancement for the sequences with discontinuity blocks, and also shows the same computational quantity as to normal algorithms for sequences with less discontinuity.
본 논문은 블럭 기반 움직임 추정 알고리듬들에서 나타나기 쉬운 불연속성(discontinuity)을 줄이기 위한 알고리듬을 제안한다. 제안된 알고리듬은 정합 과정 중, 한 블럭에 대한 부분 SAD 값을 이용하여 쉽고 간단하게 불연속성 특성을 갖는 블럭을 찾아낼 수 있으며, 이러한 블럭들에 대해서만 부분 블럭에 대한 움직임 벡터를 추가 생성해낸다. 제안된 알고리듬은 기존의 여러 대표적인 움직임 추정 알고리듬들과의 성능 비교를 통하여, 일반 블럭에 대해서는 다른 알고리듬과 대등한 연산량을 나타내며, 불연속성을 갖는 블럭에 대해서는 화질의 개선을 보여 주었다.
