A Center-Biased Hybrid Search (CBHS) Method for Block Motion Estimation
Sung Chul Shin, Hyunki Baik, Myong Soon Park, Dong Sam Ha · 2000
This paper proposes a new method for block motion estimation based on center-biased hybrid search (CBHS) that employ a hybrid of a compact X-shaped search and a diamond search. It has only 9 search points per block for the best case and, on average, 10.2 search points. CBHS is about 22.2 times faster than the fullsearch algorithm. This paper compares the popular suboptimal block-matching technique with CBHS in which both the processing speed and the accuracy of motion compensation are tested over widely used H.263 test video sequences. 1.