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

doi:10.1109/ITCC.2002.1000396

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

* Honorary professors

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 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 language	English
Title of host publication	Proceedings - International Conference on Information Technology
Subtitle of host publication	Coding and Computing, ITCC 2002
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	254-259
Number of pages	6
ISBN (Electronic)	0769515061, 9780769515069
DOIs	https://doi.org/10.1109/ITCC.2002.1000396
Publication status	Published - 2002
Event	International Conference on Information Technology: Coding and Computing, ITCC 2002 - Las Vegas, United States Duration: 2002 Apr 8 → 2002 Apr 10

Publication series

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

Other

Other	International Conference on Information Technology: Coding and Computing, ITCC 2002
Country/Territory	United States
City	Las Vegas
Period	02/4/8 → 02/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

Access to Document

10.1109/ITCC.2002.1000396

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

FCBHS: A fast center-biased hybrid search algorithm for fast block motion estimation. / Hong, Su Bong; Lee, Hyoseok; Chun, Geun Young et al.
Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 254-259 1000396 (Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002, 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. (Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002). doi: 10.1109/ITCC.2002.1000396

Hong, Su Bong ; Lee, Hyoseok ; Chun, Geun Young et al. / 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 (Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002).

@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",

series = "Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "254--259",

booktitle = "Proceedings - International Conference on Information Technology",

note = "International Conference on Information Technology: Coding and Computing, ITCC 2002 ; Conference date: 08-04-2002 Through 10-04-2002",

}

TY - GEN

T1 - FCBHS

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

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

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

SP - 254

EP - 259

BT - Proceedings - International Conference on Information Technology

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 8 April 2002 through 10 April 2002

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this