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
Event2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009 - Kuala Lumpur
Duration: 2009 Mar 62009 Mar 8

Other

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

Fingerprint

Motion estimation
Hardware
Pipelines
Pixels
Engines
Degradation

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

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] https://doi.org/10.1109/CSPA.2009.5069209

VLSI oriented fast motion estimation algorithm based on macroblock and motion feature analysis. / Huang, Yiqing; Liu, Qin; Ikenaga, Takeshi.

Proceedings of 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009. 2009. p. 166-171 5069209.

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

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., 5069209, pp. 166-171, 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009, Kuala Lumpur, 09/3/6. https://doi.org/10.1109/CSPA.2009.5069209
Huang Y, Liu Q, Ikenaga T. 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. 2009. p. 166-171. 5069209 https://doi.org/10.1109/CSPA.2009.5069209
Huang, Yiqing ; Liu, Qin ; Ikenaga, Takeshi. / VLSI oriented fast motion estimation algorithm based on macroblock and motion feature analysis. Proceedings of 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009. 2009. pp. 166-171
@inproceedings{7e053662cbee47d4ac5843bdf50b5f2c,
title = "VLSI oriented fast motion estimation algorithm based on macroblock and motion feature analysis",
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.",
keywords = "Fast motion estimation, H.264/AVC, Hardware friendly",
author = "Yiqing Huang and Qin Liu and Takeshi Ikenaga",
year = "2009",
doi = "10.1109/CSPA.2009.5069209",
language = "English",
isbn = "9781424441501",
pages = "166--171",
booktitle = "Proceedings of 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009",

}

TY - GEN

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

AU - Huang, Yiqing

AU - Liu, Qin

AU - Ikenaga, Takeshi

PY - 2009

Y1 - 2009

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

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

KW - Fast motion estimation

KW - H.264/AVC

KW - Hardware friendly

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

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

U2 - 10.1109/CSPA.2009.5069209

DO - 10.1109/CSPA.2009.5069209

M3 - Conference contribution

AN - SCOPUS:70350018161

SN - 9781424441501

SP - 166

EP - 171

BT - Proceedings of 2009 5th International Colloquium on Signal Processing and Its Applications, CSPA 2009

ER -