Multi-direction search algorithm for block motion estimation in H.264 encoder

Chiung Chun Lin, Yinyi Lin, Hui Jane Hsieh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we propose a novel and fast search algorithm, called multi-direction search (MDS) algorithm, which uses a multi-direction search first to find all possible locally optimal points and then uses the extended hexagon search to refine these points for the final optimal motion vector. The experimental results indicate that a significant improvement in computation reduction (approximately 30% and 50% reduction for MDS and fast MDS respectively) can be achieved while maintaining better coding performance, compared to the hybrid UMHexagonS algorithm adopted in H.264/AVC reference software.

Original languageEnglish
Title of host publicationProceedings of APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems
Pages1474-1477
Number of pages4
DOIs
StatePublished - 2008
EventAPCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems - Macao, China
Duration: 30 Nov 20083 Dec 2008

Publication series

NameIEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

Conference

ConferenceAPCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems
Country/TerritoryChina
CityMacao
Period30/11/083/12/08

Keywords

  • Hybrid umhexagons
  • Motion estimation
  • Multi-direction search (mds)
  • Simulated annealing

Fingerprint

Dive into the research topics of 'Multi-direction search algorithm for block motion estimation in H.264 encoder'. Together they form a unique fingerprint.

Cite this