An Efficient Center-Biased Hybrid Search Algorithm

효율적인 Center-Biased Hybrid 탐색 알고리즘

  • Published : 2003.12.01

Abstract

In this paper, we propose an Efficient Center-Biased Hybrid Seearch (ECBHS) for motion estimation based on Center-Biased Hybrid Search(CBHS). This proposed algorithm employ hybrid of a compact plus shaped search, X shaped search, and diamond search to reduce the search point for motion vectors which distributed within 3pels radius of center of search window. ECBHS reduces the computations for motion estimation of CBHS with similar accuracy The efficiency of the proposed algorithm was verified by experimental results.

본 논문에서는 움직임 추정을 위한 Efficient Center- Biased Hybrid Search (ECBHS) 알고리즘을 제안하였다. 제안된 알고리즘은 Center-Biased Hybrid Search (CBHS) 알고리즘에 기초하고 있다. 제안된 알고리즘은 +, X, 다이아몬드 탐색형태를 결합하여 탐색 윈도우의 중앙으로부터 3pel 이내에 분포하는 움직임 벡터를 찾는 과정에서 탐색점을 효과적으로 감소시킨다. ECBHS는 UCHDS 및 CBHS와 거치 동일한 움직임 추정 정확도를 유지하면서 움직임 추정을 위한 연산량을 효과적으로 감소시킨다. 제안된 알고리즘의 효율성을 실험을 통하여 확인하였다.

Keywords