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: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
PublisherIEEE
Volume4
Publication statusPublished - 2000
EventProceedings of the IEEE 2000 Internaitonal Symposium on Circuits and Systems - Geneva, Switz
Duration: 2000 May 282000 May 31

Other

OtherProceedings of the IEEE 2000 Internaitonal Symposium on Circuits and Systems
CityGeneva, Switz
Period00/5/2800/5/31

Fingerprint

Diamond
Motion compensation
Motion estimation
Diamonds
Processing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this

Shin, S. C., Baik, H., Park, M. S., & Ha, D. S. (2000). Center-Biased Hybrid Search method using plus search pattern for block motion estimation. In Proceedings - IEEE International Symposium on Circuits and Systems (Vol. 4). IEEE.

Center-Biased Hybrid Search method using plus search pattern for block motion estimation. / Shin, Sung Chul; Baik, Hyunki; Park, Myong Soon; Ha, Dong Sam.

Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 4 IEEE, 2000.

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

Shin, SC, Baik, H, Park, MS & Ha, DS 2000, Center-Biased Hybrid Search method using plus search pattern for block motion estimation. in Proceedings - IEEE International Symposium on Circuits and Systems. vol. 4, IEEE, Proceedings of the IEEE 2000 Internaitonal Symposium on Circuits and Systems, Geneva, Switz, 00/5/28.
Shin SC, Baik H, Park MS, Ha DS. Center-Biased Hybrid Search method using plus search pattern for block motion estimation. In Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 4. IEEE. 2000
Shin, Sung Chul ; Baik, Hyunki ; Park, Myong Soon ; Ha, Dong Sam. / Center-Biased Hybrid Search method using plus search pattern for block motion estimation. Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 4 IEEE, 2000.
@inproceedings{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",
booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems",
publisher = "IEEE",

}

TY - GEN

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 contribution

AN - SCOPUS:0033684523

VL - 4

BT - Proceedings - IEEE International Symposium on Circuits and Systems

PB - IEEE

ER -