Two-steps cross-diamond fast search algorithm on motion estimation in H.264

Qin Liu, Seiichiro Hiratsuka, Satoshi Goto, Takeshi Ikenaga

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

3 Citations (Scopus)

Abstract

Motion estimation plays a key role in the h.264/AVC. It is the most computationally intensive module. Although many fast motion estimation algorithms have been proposed to reduce the huge calculation complexity instead of full search, the motion estimation time still can not satisfy the critical real-time applications' needs. This paper proposes a fast search based on a two-steps coarse to fine strategy by Cross and Diamond search patterns. And we also combines some motion vector predictors and early terminations technique to reduce search points. The experiment results shows that this fast search algorithm has reduced 60% search points and 20% Motion Estimation time compared with UMHexagonS algorithm, with only less than 0.04dB loss in the video quality.

Original languageEnglish
Title of host publicationICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007
Pages782-786
Number of pages5
Publication statusPublished - 2008 Mar 18
EventICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007 - Kokura, Japan
Duration: 2007 Jul 112007 Jul 13

Publication series

NameICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007

Conference

ConferenceICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007
CountryJapan
CityKokura
Period07/7/1107/7/13

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Two-steps cross-diamond fast search algorithm on motion estimation in H.264'. Together they form a unique fingerprint.

  • Cite this

    Liu, Q., Hiratsuka, S., Goto, S., & Ikenaga, T. (2008). Two-steps cross-diamond fast search algorithm on motion estimation in H.264. In ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007 (pp. 782-786). [4348166] (ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007).