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

Volume

4

fYear

2000

fDate

2000

Firstpage

309

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISCAS.2000.858750

Filename

858750