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 Fifth Joint Conference on Information Sciences, JCIS 2000, Volume 1
EditorsP.P. Wang, P.P. Wang
Pages671-674
Number of pages4
Edition1
Publication statusPublished - 2000
EventProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000 - Atlantic City, NJ, United States
Duration: 2000 Feb 272000 Mar 3

Publication series

NameProceedings of the Joint Conference on Information Sciences
Number1
Volume5

Other

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

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'A Center-Biased Hybrid Search (CBHS) Method for Block Motion Estimation'. Together they form a unique fingerprint.

  • 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 Fifth Joint Conference on Information Sciences, JCIS 2000, Volume 1 (1 ed., pp. 671-674). (Proceedings of the Joint Conference on Information Sciences; Vol. 5, No. 1).