FCBHS: A fast center-biased hybrid search algorithm for fast block motion estimation

Su Bong Hong, Hyoseok Lee, Geun Young Chun, Hyunki Baik, Myong Soon Park

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

3 Citations (Scopus)

Abstract

Describes a fast block-matching algorithm (BMA) for motion estimation exploiting the center-biased motion vector distribution characteristic more efficiently than the center-biased hybrid search (CBHS) algorithm does. This proposed algorithm, which is called the "fast center-biased hybrid search" (FCBHS), employs a hybrid method of a compact plus-shaped search, an X-shaped search and a diamond search to reduce the search point for motion vectors which are distributed within a 2-pixel radius of the center of the search window. Experimental results show that the FCBHS algorithm is about 44 times faster than a full search and 7-10% faster than the CBHS algorithm. Such a fast sub-optimal motion estimation algorithm is essential for situations which have limited processing power and constraints on the amount of power consumption, like real-time mobile video coding applications. This paper compares the popular sub-optimal block-matching technique with FCBHS, for 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 - International Conference on Information Technology
Subtitle of host publicationCoding and Computing, ITCC 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages254-259
Number of pages6
ISBN (Electronic)0769515061, 9780769515069
DOIs
Publication statusPublished - 2002
EventInternational Conference on Information Technology: Coding and Computing, ITCC 2002 - Las Vegas, United States
Duration: 2002 Apr 82002 Apr 10

Publication series

NameProceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002

Other

OtherInternational Conference on Information Technology: Coding and Computing, ITCC 2002
CountryUnited States
CityLas Vegas
Period02/4/802/4/10

Keywords

  • Application software
  • Computer science
  • Mobile computing
  • Motion compensation
  • Motion estimation
  • Software algorithms
  • Streaming media
  • Testing
  • Video coding
  • Video sequences

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'FCBHS: A fast center-biased hybrid search algorithm for fast block motion estimation'. Together they form a unique fingerprint.

  • Cite this

    Hong, S. B., Lee, H., Chun, G. Y., Baik, H., & Park, M. S. (2002). FCBHS: A fast center-biased hybrid search algorithm for fast block motion estimation. In Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002 (pp. 254-259). [1000396] (Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITCC.2002.1000396