Center-Biased Hybrid Search method using plus search pattern for block motion estimation

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

Center-Biased Hybrid Search method using plus search pattern for block motion estimation

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

Research output: Contribution to journal › Conference article › peer-review

Abstract

This paper proposes a new method for block motion estimation based on Center-Biased Hybrid Search (CBHS) using plus search that employ a hybrid of a compact plus shaped search and a diamond search. It has only 5 search points for the best case and, on average, 6.6 search points. CBHS is about 34.3 times faster than the full-search algorithm. Hence, CBHS is consistently faster than the other suboptimal block-matching techniques. 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 language	English
Pages (from-to)	IV-309-IV-312
Journal	Proceedings - IEEE International Symposium on Circuits and Systems
Volume	4
Publication status	Published - 2000
Event	Proceedings of the IEEE 2000 Internaitonal Symposium on Circuits and Systems - Geneva, Switz Duration: 2000 May 28 → 2000 May 31

ASJC Scopus subject areas

Electrical and Electronic Engineering

Cite this

@article{08b54f5468e24aaba71fed63aa93ac1c,

title = "Center-Biased Hybrid Search method using plus search pattern for block motion estimation",

abstract = "This paper proposes a new method for block motion estimation based on Center-Biased Hybrid Search (CBHS) using plus search that employ a hybrid of a compact plus shaped search and a diamond search. It has only 5 search points for the best case and, on average, 6.6 search points. CBHS is about 34.3 times faster than the full-search algorithm. Hence, CBHS is consistently faster than the other suboptimal block-matching techniques. 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.",

author = "Shin, {Sung Chul} and Hyunki Baik and Park, {Myong Soon} and Ha, {Dong Sam}",

year = "2000",

language = "English",

volume = "4",

pages = "IV--309--IV--312",

journal = "Proceedings - IEEE International Symposium on Circuits and Systems",

issn = "0271-4310",

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

note = "Proceedings of the IEEE 2000 Internaitonal Symposium on Circuits and Systems ; Conference date: 28-05-2000 Through 31-05-2000",

}

TY - JOUR

T1 - Center-Biased Hybrid Search method using plus search pattern for block motion estimation

AU - Shin, Sung Chul

AU - Baik, Hyunki

AU - Park, Myong Soon

AU - Ha, Dong Sam

PY - 2000

Y1 - 2000

N2 - This paper proposes a new method for block motion estimation based on Center-Biased Hybrid Search (CBHS) using plus search that employ a hybrid of a compact plus shaped search and a diamond search. It has only 5 search points for the best case and, on average, 6.6 search points. CBHS is about 34.3 times faster than the full-search algorithm. Hence, CBHS is consistently faster than the other suboptimal block-matching techniques. 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.

AB - This paper proposes a new method for block motion estimation based on Center-Biased Hybrid Search (CBHS) using plus search that employ a hybrid of a compact plus shaped search and a diamond search. It has only 5 search points for the best case and, on average, 6.6 search points. CBHS is about 34.3 times faster than the full-search algorithm. Hence, CBHS is consistently faster than the other suboptimal block-matching techniques. 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.

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

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

M3 - Conference article

AN - SCOPUS:0033684523

SN - 0271-4310

VL - 4

SP - IV-309-IV-312

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

T2 - Proceedings of the IEEE 2000 Internaitonal Symposium on Circuits and Systems

Y2 - 28 May 2000 through 31 May 2000

ER -

Center-Biased Hybrid Search method using plus search pattern for block motion estimation

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this