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

Yiqing Huang, Zhenyu Liu, Satosh Goto, Takeshi Ikenaga

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
Pages594-597
Number of pages4
DOIs
Publication statusPublished - 2008
Event2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Xiamen
Duration: 2007 Nov 282007 Dec 1

Other

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

Fingerprint

Motion Estimation
Motion estimation
Hardware
Fast Algorithm
Encoder
Estimation Algorithms
Real-time
Video Quality
Video Coding
Hardware Implementation
Background
Image coding
Division
Degradation
Pipelines
Software
Range of data
Experiment

Keywords

  • Background analysis
  • H.264
  • MRF-ME

ASJC Scopus subject areas

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

Cite this

Huang, Y., Liu, Z., Goto, S., & Ikenaga, T. (2008). Hardware friendly background analysis based complexity reduction in H.264/AVC multiple reference frames motion estimation. In 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings (pp. 594-597). [4445957] https://doi.org/10.1109/ISPACS.2007.4445957

Hardware friendly background analysis based complexity reduction in H.264/AVC multiple reference frames motion estimation. / Huang, Yiqing; Liu, Zhenyu; Goto, Satosh; Ikenaga, Takeshi.

2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings. 2008. p. 594-597 4445957.

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

Huang, Y, Liu, Z, Goto, S & Ikenaga, T 2008, Hardware friendly background analysis based complexity reduction in H.264/AVC multiple reference frames motion estimation. in 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings., 4445957, pp. 594-597, 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007, Xiamen, 07/11/28. https://doi.org/10.1109/ISPACS.2007.4445957
Huang Y, Liu Z, Goto S, Ikenaga T. Hardware friendly background analysis based complexity reduction in H.264/AVC multiple reference frames motion estimation. In 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings. 2008. p. 594-597. 4445957 https://doi.org/10.1109/ISPACS.2007.4445957
Huang, Yiqing ; Liu, Zhenyu ; Goto, Satosh ; Ikenaga, Takeshi. / Hardware friendly background analysis based complexity reduction in H.264/AVC multiple reference frames motion estimation. 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings. 2008. pp. 594-597
@inproceedings{ee80082e1b004a1d8f500e0261f227d7,
title = "Hardware friendly background analysis based complexity reduction in H.264/AVC multiple reference frames motion estimation",
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.",
keywords = "Background analysis, H.264, MRF-ME",
author = "Yiqing Huang and Zhenyu Liu and Satosh Goto and Takeshi Ikenaga",
year = "2008",
doi = "10.1109/ISPACS.2007.4445957",
language = "English",
isbn = "9781424414475",
pages = "594--597",
booktitle = "2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings",

}

TY - GEN

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

AU - Huang, Yiqing

AU - Liu, Zhenyu

AU - Goto, Satosh

AU - Ikenaga, Takeshi

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Background analysis

KW - H.264

KW - MRF-ME

UR - http://www.scopus.com/inward/record.url?scp=43749099600&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43749099600&partnerID=8YFLogxK

U2 - 10.1109/ISPACS.2007.4445957

DO - 10.1109/ISPACS.2007.4445957

M3 - Conference contribution

AN - SCOPUS:43749099600

SN - 9781424414475

SP - 594

EP - 597

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

ER -