Adaptive subsampling and motion feature based fast H.264 motion estimation

Yiqing Huang, Qin Liu, Satoshi Goto, Takeshi Ikenaga

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

3 Citations (Scopus)

Abstract

The latest video coding standard H.264/AVC can provide excellent performance compared with previous standards. However, the introduction of new techniques in motion estimation also brings about heavy burden of computation complexity on the video coding system. In hardware field, the subsampling technique is widely used to reduce hardware cost and release computation burden of ME engine. However, direct subsampling on video sequences will cause serious quality degradation. This paper proposes a hardware friendly fast ME algorithm which combines two complexity reduction schemes. Firstly, the pixel difference based adaptive subsampling scheme select different subsampling patterns according to the feature of current MB. Secondly, in order to fasten the ME procedure, a search position based 3-layer search range adjustment scheme is proposed to remove redundant search points. Experimental results show that about 74.17% to 90.26% ME Time can be reduced while the video quality loss is trivial. Moreover, since the two schemes are both friendly to hardware implementation, the proposed fast ME algorithm can be implanted into realtime hardwired video coding system.

Original languageEnglish
Title of host publicationProceedings - 1st International Congress on Image and Signal Processing, CISP 2008
Pages671-675
Number of pages5
Volume2
DOIs
Publication statusPublished - 2008
Event1st International Congress on Image and Signal Processing, CISP 2008 - Sanya, Hainan
Duration: 2008 May 272008 May 30

Other

Other1st International Congress on Image and Signal Processing, CISP 2008
CitySanya, Hainan
Period08/5/2708/5/30

Fingerprint

Motion estimation
Image coding
Hardware
Pixels
Engines
Degradation
Costs

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Huang, Y., Liu, Q., Goto, S., & Ikenaga, T. (2008). Adaptive subsampling and motion feature based fast H.264 motion estimation. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008 (Vol. 2, pp. 671-675). [4566388] https://doi.org/10.1109/CISP.2008.186

Adaptive subsampling and motion feature based fast H.264 motion estimation. / Huang, Yiqing; Liu, Qin; Goto, Satoshi; Ikenaga, Takeshi.

Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 2 2008. p. 671-675 4566388.

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

Huang, Y, Liu, Q, Goto, S & Ikenaga, T 2008, Adaptive subsampling and motion feature based fast H.264 motion estimation. in Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. vol. 2, 4566388, pp. 671-675, 1st International Congress on Image and Signal Processing, CISP 2008, Sanya, Hainan, 08/5/27. https://doi.org/10.1109/CISP.2008.186
Huang Y, Liu Q, Goto S, Ikenaga T. Adaptive subsampling and motion feature based fast H.264 motion estimation. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 2. 2008. p. 671-675. 4566388 https://doi.org/10.1109/CISP.2008.186
Huang, Yiqing ; Liu, Qin ; Goto, Satoshi ; Ikenaga, Takeshi. / Adaptive subsampling and motion feature based fast H.264 motion estimation. Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 2 2008. pp. 671-675
@inproceedings{018536c53d154661b987b76a4297bb5b,
title = "Adaptive subsampling and motion feature based fast H.264 motion estimation",
abstract = "The latest video coding standard H.264/AVC can provide excellent performance compared with previous standards. However, the introduction of new techniques in motion estimation also brings about heavy burden of computation complexity on the video coding system. In hardware field, the subsampling technique is widely used to reduce hardware cost and release computation burden of ME engine. However, direct subsampling on video sequences will cause serious quality degradation. This paper proposes a hardware friendly fast ME algorithm which combines two complexity reduction schemes. Firstly, the pixel difference based adaptive subsampling scheme select different subsampling patterns according to the feature of current MB. Secondly, in order to fasten the ME procedure, a search position based 3-layer search range adjustment scheme is proposed to remove redundant search points. Experimental results show that about 74.17{\%} to 90.26{\%} ME Time can be reduced while the video quality loss is trivial. Moreover, since the two schemes are both friendly to hardware implementation, the proposed fast ME algorithm can be implanted into realtime hardwired video coding system.",
author = "Yiqing Huang and Qin Liu and Satoshi Goto and Takeshi Ikenaga",
year = "2008",
doi = "10.1109/CISP.2008.186",
language = "English",
isbn = "9780769531199",
volume = "2",
pages = "671--675",
booktitle = "Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008",

}

TY - GEN

T1 - Adaptive subsampling and motion feature based fast H.264 motion estimation

AU - Huang, Yiqing

AU - Liu, Qin

AU - Goto, Satoshi

AU - Ikenaga, Takeshi

PY - 2008

Y1 - 2008

N2 - The latest video coding standard H.264/AVC can provide excellent performance compared with previous standards. However, the introduction of new techniques in motion estimation also brings about heavy burden of computation complexity on the video coding system. In hardware field, the subsampling technique is widely used to reduce hardware cost and release computation burden of ME engine. However, direct subsampling on video sequences will cause serious quality degradation. This paper proposes a hardware friendly fast ME algorithm which combines two complexity reduction schemes. Firstly, the pixel difference based adaptive subsampling scheme select different subsampling patterns according to the feature of current MB. Secondly, in order to fasten the ME procedure, a search position based 3-layer search range adjustment scheme is proposed to remove redundant search points. Experimental results show that about 74.17% to 90.26% ME Time can be reduced while the video quality loss is trivial. Moreover, since the two schemes are both friendly to hardware implementation, the proposed fast ME algorithm can be implanted into realtime hardwired video coding system.

AB - The latest video coding standard H.264/AVC can provide excellent performance compared with previous standards. However, the introduction of new techniques in motion estimation also brings about heavy burden of computation complexity on the video coding system. In hardware field, the subsampling technique is widely used to reduce hardware cost and release computation burden of ME engine. However, direct subsampling on video sequences will cause serious quality degradation. This paper proposes a hardware friendly fast ME algorithm which combines two complexity reduction schemes. Firstly, the pixel difference based adaptive subsampling scheme select different subsampling patterns according to the feature of current MB. Secondly, in order to fasten the ME procedure, a search position based 3-layer search range adjustment scheme is proposed to remove redundant search points. Experimental results show that about 74.17% to 90.26% ME Time can be reduced while the video quality loss is trivial. Moreover, since the two schemes are both friendly to hardware implementation, the proposed fast ME algorithm can be implanted into realtime hardwired video coding system.

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

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

U2 - 10.1109/CISP.2008.186

DO - 10.1109/CISP.2008.186

M3 - Conference contribution

AN - SCOPUS:52049106650

SN - 9780769531199

VL - 2

SP - 671

EP - 675

BT - Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008

ER -