A Center-Biased Hybrid Search (CBHS) Method for Block Motion Estimation

Sung Chul Shin, Hyunki Baik, Myong Soon Park, Dong Sam Ha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 full-search 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.

Original languageEnglish
Title of host publicationProceedings of the Joint Conference on Information Sciences
EditorsP.P. Wang, P.P. Wang
Pages671-674
Number of pages4
Volume5
Edition1
Publication statusPublished - 2000 Dec 1
EventProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000 - Atlantic City, NJ, United States
Duration: 2000 Feb 272000 Mar 3

Other

OtherProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000
CountryUnited States
CityAtlantic City, NJ
Period00/2/2700/3/3

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Shin, S. C., Baik, H., Park, M. S., & Ha, D. S. (2000). A Center-Biased Hybrid Search (CBHS) Method for Block Motion Estimation. In P. P. Wang, & P. P. Wang (Eds.), Proceedings of the Joint Conference on Information Sciences (1 ed., Vol. 5, pp. 671-674)