Hardware friendly background analysis based complexity reduction in H.264/AVC multiple reference frames motion estimation

Yiqing Huang*, Zhenyu Liu, Satosh Goto, Takeshi Ikenaga

*Corresponding author for this work

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

Abstract

In H.264 standard, multiple reference frame motion estimation (MRF-ME) can help to generate small residues and improve the performance. However, MRF-ME is also a computation intensive task for video coding system. Many software oriented fast algorithms have been proposed to shorten MRF-ME process. For hardwired real-time encoder, the division of ME part into two pipeline stages degrades the efficiency of many fast algorithms. This paper gives one hardware friendly MRF-ME algorithm to reduce computation complexity in MRF-ME procedure. The proposed algorithm is based on the analysis of macroblock's (MB's) feature and restricts search range for static background MB. Through experiment results, with negligible video quality degradation, the proposed background analysis based MRF-ME algorithm can averagely reduce 41.75% ME time for sequences with static background. Moreover, the proposed algorithm is compatible to other fast algorithms and friendly to hardware implementation of H.264 real-time encoder.

Original languageEnglish
Title of host publication2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages594-597
Number of pages4
ISBN (Print)9781424414475
DOIs
Publication statusPublished - 2007 Jan 1
Event2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Xiamen, China
Duration: 2007 Nov 282007 Dec 1

Publication series

Name2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings

Conference

Conference2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007
Country/TerritoryChina
CityXiamen
Period07/11/2807/12/1

Keywords

  • Background analysis
  • H.264
  • MRF-ME

ASJC Scopus subject areas

  • Computer Science Applications
  • Signal Processing
  • Software
  • Electrical and Electronic Engineering
  • Mathematics(all)

Fingerprint

Dive into the research topics of 'Hardware friendly background analysis based complexity reduction in H.264/AVC multiple reference frames motion estimation'. Together they form a unique fingerprint.

Cite this