Fast motion estimation for H.264/AVC using image edge features

Zhenyu Liu, Satoshi Goto, Takeshi Ikenaga

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

Abstract

The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the inter mode number. The mathematical analysis reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposed the image content based early termination algorithm, which outperforms the method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for the futile reference frames and inter modes can be efficiently discarded. Then the computation saving performance increases with quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97% search time can be saved with an average of 0.0369dB coding quality degradation.

Original languageEnglish
Title of host publication2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings
Pages57-60
Number of pages4
DOIs
Publication statusPublished - 2008
Event2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Hannover
Duration: 2008 Jun 232008 Jun 26

Other

Other2008 IEEE International Conference on Multimedia and Expo, ICME 2008
CityHannover
Period08/6/2308/6/26

Fingerprint

Motion estimation
Image coding
Redundancy
Computational complexity
Degradation

Keywords

  • Early termination
  • H.264/AVC
  • Motion estimation
  • Multiple reference frames
  • Variable block size

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Cite this

Liu, Z., Goto, S., & Ikenaga, T. (2008). Fast motion estimation for H.264/AVC using image edge features. In 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings (pp. 57-60). [4607370] https://doi.org/10.1109/ICME.2008.4607370

Fast motion estimation for H.264/AVC using image edge features. / Liu, Zhenyu; Goto, Satoshi; Ikenaga, Takeshi.

2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings. 2008. p. 57-60 4607370.

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

Liu, Z, Goto, S & Ikenaga, T 2008, Fast motion estimation for H.264/AVC using image edge features. in 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings., 4607370, pp. 57-60, 2008 IEEE International Conference on Multimedia and Expo, ICME 2008, Hannover, 08/6/23. https://doi.org/10.1109/ICME.2008.4607370
Liu Z, Goto S, Ikenaga T. Fast motion estimation for H.264/AVC using image edge features. In 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings. 2008. p. 57-60. 4607370 https://doi.org/10.1109/ICME.2008.4607370
Liu, Zhenyu ; Goto, Satoshi ; Ikenaga, Takeshi. / Fast motion estimation for H.264/AVC using image edge features. 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings. 2008. pp. 57-60
@inproceedings{a51ad95514ec49ae92dbfdb4f4030da9,
title = "Fast motion estimation for H.264/AVC using image edge features",
abstract = "The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the inter mode number. The mathematical analysis reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposed the image content based early termination algorithm, which outperforms the method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for the futile reference frames and inter modes can be efficiently discarded. Then the computation saving performance increases with quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97{\%} search time can be saved with an average of 0.0369dB coding quality degradation.",
keywords = "Early termination, H.264/AVC, Motion estimation, Multiple reference frames, Variable block size",
author = "Zhenyu Liu and Satoshi Goto and Takeshi Ikenaga",
year = "2008",
doi = "10.1109/ICME.2008.4607370",
language = "English",
isbn = "9781424425716",
pages = "57--60",
booktitle = "2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings",

}

TY - GEN

T1 - Fast motion estimation for H.264/AVC using image edge features

AU - Liu, Zhenyu

AU - Goto, Satoshi

AU - Ikenaga, Takeshi

PY - 2008

Y1 - 2008

N2 - The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the inter mode number. The mathematical analysis reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposed the image content based early termination algorithm, which outperforms the method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for the futile reference frames and inter modes can be efficiently discarded. Then the computation saving performance increases with quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97% search time can be saved with an average of 0.0369dB coding quality degradation.

AB - The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the inter mode number. The mathematical analysis reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposed the image content based early termination algorithm, which outperforms the method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for the futile reference frames and inter modes can be efficiently discarded. Then the computation saving performance increases with quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97% search time can be saved with an average of 0.0369dB coding quality degradation.

KW - Early termination

KW - H.264/AVC

KW - Motion estimation

KW - Multiple reference frames

KW - Variable block size

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

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

U2 - 10.1109/ICME.2008.4607370

DO - 10.1109/ICME.2008.4607370

M3 - Conference contribution

SN - 9781424425716

SP - 57

EP - 60

BT - 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings

ER -