Fast motion estimation and edge information inter-mode decision on H.264 video coding

Yu Nan Pan, Tsung Han Tsai

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

9 Scopus citations

Abstract

In the upcoming video coding standard, MPEG-4 AVC/JVT/H.264, motion estimation (ME) is allowed to use seven kinds of block sizes to improve the rate-distortion performance. This new feature has achieved significant coding gain compared to coding a macroblock (MB) using fixed block size. However, ME is computational intensive with complexity increasing linearly to the number of allowed block sizes. In this paper, a combined fast motion estimation algorithm with Predict Hexagon Search (PHS) and Edge Information Mode Decision (EIMD) is proposed. EIMD uses the edge information to predict the best matching block size. It can determine the best MB type quickly. The PHS can search the candidate MV efficiently. The analysis results show that the speed improvement of our proposed algorithm over some popular fast motion estimation algorithm is about 2~15 times. Compared with JM10.2, the speed-up is marvelously enhanced as 20-40 times and can still keep good quality as JM10.2.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings
PagesII473-II476
DOIs
StatePublished - 2007
Event14th IEEE International Conference on Image Processing, ICIP 2007 - San Antonio, TX, United States
Duration: 16 Sep 200719 Sep 2007

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume2
ISSN (Print)1522-4880

Conference

Conference14th IEEE International Conference on Image Processing, ICIP 2007
Country/TerritoryUnited States
CitySan Antonio, TX
Period16/09/0719/09/07

Keywords

  • Edge difference
  • Edge information mode decision
  • Fast mode decision
  • H.264

Fingerprint

Dive into the research topics of 'Fast motion estimation and edge information inter-mode decision on H.264 video coding'. Together they form a unique fingerprint.

Cite this