Title :
A center-biased hybrid search method using plus search pattern for block motion estimation
Author :
Shin, Sung-Chul ; Baik, Hyunki ; Park, Myong-Soon ; Ha, Dong Sam
Author_Institution :
Comput. Syst. Lab., Korea Univ., Seoul, South Korea
Abstract :
This paper proposes a new method for block motion estimation based on center-biased hybrid search (CBHS) using plus search that employ a hybrid of a compact plus shaped search and a diamond search. It has only 5 search points for the best case and, on average, 6.6 search points. CBHS is about 34.3 times faster than the full-search algorithm. Hence, CBHS is consistently faster than the other suboptimal block-matching techniques. 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
Keywords :
data compression; image sequences; motion compensation; motion estimation; video coding; H.263 test video sequences; block motion estimation; center-biased hybrid search method; motion compensation; plus search pattern; processing speed; Computational complexity; Computer science; Laboratories; Motion compensation; Motion estimation; Search methods; Testing; Transform coding; Video compression; Video sequences;
Conference_Titel :
Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on
Conference_Location :
Geneva
Print_ISBN :
0-7803-5482-6
DOI :
10.1109/ISCAS.2000.858750
