VLSI oriented fast motion estimation algorithm based on macroblock and motion feature analysis

Yiqing Huang, Qin Liu, Takeshi Ikenaga

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

1 Citation (Scopus)

Abstract

The latest H.264/AVC standard can provide us superior coding performance. However, the new technique also brings about complexity problem, especially in motion estimation (ME) part. In hardware, the pipeline stage division of H.264 based ME engine degrades many software oriented complexity reduction schemes. In our paper, we propose one VLSI friendly fast ME algorithm. Firstly, pixel difference based adaptive subsampling achieves complexity reduction for homogeneous macroblock (MB). Secondly, a multiple reference frame elimination scheme is introduced to early terminate ME process for static MB. Thirdly, based on the motion feature analysis, the search range is adjusted to remove redundant search points. Experimental results show that, compared with hardware friendly full search algorithm, our proposed algorithm can reduce 71.09% to 95.26%ME time with negligible video quality degradation. Moreover, our fast algorithm can be combined with existing fast motion estimation algorithms such as UMHexagon search for further reduction in complexity and it is friendly to hardware implementation.

Original languageEnglish
Title of host publicationProceedings of 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009
Pages166-171
Number of pages6
DOIs
Publication statusPublished - 2009 Oct 21
Event2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009 - Kuala Lumpur, Malaysia
Duration: 2009 Mar 62009 Mar 8

Publication series

NameProceedings of 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009

Conference

Conference2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009
CountryMalaysia
CityKuala Lumpur
Period09/3/609/3/8

Keywords

  • Fast motion estimation
  • H.264/AVC
  • Hardware friendly

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'VLSI oriented fast motion estimation algorithm based on macroblock and motion feature analysis'. Together they form a unique fingerprint.

  • Cite this

    Huang, Y., Liu, Q., & Ikenaga, T. (2009). VLSI oriented fast motion estimation algorithm based on macroblock and motion feature analysis. In Proceedings of 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009 (pp. 166-171). [5069209] (Proceedings of 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009). https://doi.org/10.1109/CSPA.2009.5069209