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: Coding and Computing, ITCC 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages254-259
Number of pages6
ISBN (Print)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

Other

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

Fingerprint

Motion estimation
Motion compensation
Processing
Image coding
Diamonds
Electric power utilization
Pixels

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

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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITCC.2002.1000396

FCBHS : A fast center-biased hybrid search algorithm for fast block motion estimation. / Hong, Su Bong; Lee, Hyoseok; Chun, Geun Young; Baik, Hyunki; Park, Myong Soon.

Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 254-259 1000396.

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

Hong, SB, Lee, H, Chun, GY, Baik, H & Park, MS 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., 1000396, Institute of Electrical and Electronics Engineers Inc., pp. 254-259, International Conference on Information Technology: Coding and Computing, ITCC 2002, Las Vegas, United States, 02/4/8. https://doi.org/10.1109/ITCC.2002.1000396
Hong SB, Lee H, Chun GY, Baik H, Park MS. 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. Institute of Electrical and Electronics Engineers Inc. 2002. p. 254-259. 1000396 https://doi.org/10.1109/ITCC.2002.1000396
Hong, Su Bong ; Lee, Hyoseok ; Chun, Geun Young ; Baik, Hyunki ; Park, Myong Soon. / FCBHS : A fast center-biased hybrid search algorithm for fast block motion estimation. Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 254-259
@inproceedings{6910653ae5d44032ba121fdd5cab731d,
title = "FCBHS: A fast center-biased hybrid search algorithm for fast block motion estimation",
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.",
keywords = "Application software, Computer science, Mobile computing, Motion compensation, Motion estimation, Software algorithms, Streaming media, Testing, Video coding, Video sequences",
author = "Hong, {Su Bong} and Hyoseok Lee and Chun, {Geun Young} and Hyunki Baik and Park, {Myong Soon}",
year = "2002",
doi = "10.1109/ITCC.2002.1000396",
language = "English",
isbn = "0769515061",
pages = "254--259",
booktitle = "Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - FCBHS

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

AU - Hong, Su Bong

AU - Lee, Hyoseok

AU - Chun, Geun Young

AU - Baik, Hyunki

AU - Park, Myong Soon

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Application software

KW - Computer science

KW - Mobile computing

KW - Motion compensation

KW - Motion estimation

KW - Software algorithms

KW - Streaming media

KW - Testing

KW - Video coding

KW - Video sequences

UR - http://www.scopus.com/inward/record.url?scp=33750555080&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750555080&partnerID=8YFLogxK

U2 - 10.1109/ITCC.2002.1000396

DO - 10.1109/ITCC.2002.1000396

M3 - Conference contribution

AN - SCOPUS:33750555080

SN - 0769515061

SN - 9780769515069

SP - 254

EP - 259

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -