VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC

Zhenyu Liu, Ngfeng Li, Yang Song, Takeshi Ikenaga, Satoshi Goto

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

5 Citations (Scopus)

Abstract

In H.264/AVC standard, motion estimation can be processed on multiple reference frames (MRF) to improve the video coding performance. For the VLSI real-time encoder, the heavy computation of fractional motion estimation (FME) makes the integer motion estimation (IME) and FME must be scheduled in two macro block (MB) pipeline stages, which makes many fast MRF algorithms inefficient for the computation reduction. In this paper, two algorithms are provided to reduce the computation of FME and IME. First, through analyzing the block's Hadamard transform coefficients, all-zero case after quantization can be accurately detected. The FME processing in the remaining frames for the block, detected as all-zero one, can be eliminated. Second, because the fast motion object blurs its edges in image, the effect of MRF to aliasing is weakened. The first reference frame is enough for fast motion MBs and MRF is just processed on those slow motion MBs with a small search range. The computation of IME is also highly reduced with this algorithm. Experimental results show that 61.4%-76.7% computation can be saved with the similar coding quality as the reference software. Moreover, the provided fast algorithms can be combined with fast block matching algorithms to further improve the performance.

Original languageEnglish
Title of host publicationProceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007
Pages1902-1905
Number of pages4
Publication statusPublished - 2007
EventIEEE International Conference onMultimedia and Expo, ICME 2007 - Beijing
Duration: 2007 Jul 22007 Jul 5

Other

OtherIEEE International Conference onMultimedia and Expo, ICME 2007
CityBeijing
Period07/7/207/7/5

Fingerprint

Motion estimation
Hadamard transforms
Image coding
Macros
Pipelines
Processing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Liu, Z., Li, N., Song, Y., Ikenaga, T., & Goto, S. (2007). VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC. In Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007 (pp. 1902-1905). [4285047]

VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC. / Liu, Zhenyu; Li, Ngfeng; Song, Yang; Ikenaga, Takeshi; Goto, Satoshi.

Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007. 2007. p. 1902-1905 4285047.

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

Liu, Z, Li, N, Song, Y, Ikenaga, T & Goto, S 2007, VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC. in Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007., 4285047, pp. 1902-1905, IEEE International Conference onMultimedia and Expo, ICME 2007, Beijing, 07/7/2.
Liu Z, Li N, Song Y, Ikenaga T, Goto S. VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC. In Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007. 2007. p. 1902-1905. 4285047
Liu, Zhenyu ; Li, Ngfeng ; Song, Yang ; Ikenaga, Takeshi ; Goto, Satoshi. / VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC. Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007. 2007. pp. 1902-1905
@inproceedings{ec63dd52b122444d9115afa64f24fbe1,
title = "VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC",
abstract = "In H.264/AVC standard, motion estimation can be processed on multiple reference frames (MRF) to improve the video coding performance. For the VLSI real-time encoder, the heavy computation of fractional motion estimation (FME) makes the integer motion estimation (IME) and FME must be scheduled in two macro block (MB) pipeline stages, which makes many fast MRF algorithms inefficient for the computation reduction. In this paper, two algorithms are provided to reduce the computation of FME and IME. First, through analyzing the block's Hadamard transform coefficients, all-zero case after quantization can be accurately detected. The FME processing in the remaining frames for the block, detected as all-zero one, can be eliminated. Second, because the fast motion object blurs its edges in image, the effect of MRF to aliasing is weakened. The first reference frame is enough for fast motion MBs and MRF is just processed on those slow motion MBs with a small search range. The computation of IME is also highly reduced with this algorithm. Experimental results show that 61.4{\%}-76.7{\%} computation can be saved with the similar coding quality as the reference software. Moreover, the provided fast algorithms can be combined with fast block matching algorithms to further improve the performance.",
author = "Zhenyu Liu and Ngfeng Li and Yang Song and Takeshi Ikenaga and Satoshi Goto",
year = "2007",
language = "English",
isbn = "1424410177",
pages = "1902--1905",
booktitle = "Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007",

}

TY - GEN

T1 - VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC

AU - Liu, Zhenyu

AU - Li, Ngfeng

AU - Song, Yang

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2007

Y1 - 2007

N2 - In H.264/AVC standard, motion estimation can be processed on multiple reference frames (MRF) to improve the video coding performance. For the VLSI real-time encoder, the heavy computation of fractional motion estimation (FME) makes the integer motion estimation (IME) and FME must be scheduled in two macro block (MB) pipeline stages, which makes many fast MRF algorithms inefficient for the computation reduction. In this paper, two algorithms are provided to reduce the computation of FME and IME. First, through analyzing the block's Hadamard transform coefficients, all-zero case after quantization can be accurately detected. The FME processing in the remaining frames for the block, detected as all-zero one, can be eliminated. Second, because the fast motion object blurs its edges in image, the effect of MRF to aliasing is weakened. The first reference frame is enough for fast motion MBs and MRF is just processed on those slow motion MBs with a small search range. The computation of IME is also highly reduced with this algorithm. Experimental results show that 61.4%-76.7% computation can be saved with the similar coding quality as the reference software. Moreover, the provided fast algorithms can be combined with fast block matching algorithms to further improve the performance.

AB - In H.264/AVC standard, motion estimation can be processed on multiple reference frames (MRF) to improve the video coding performance. For the VLSI real-time encoder, the heavy computation of fractional motion estimation (FME) makes the integer motion estimation (IME) and FME must be scheduled in two macro block (MB) pipeline stages, which makes many fast MRF algorithms inefficient for the computation reduction. In this paper, two algorithms are provided to reduce the computation of FME and IME. First, through analyzing the block's Hadamard transform coefficients, all-zero case after quantization can be accurately detected. The FME processing in the remaining frames for the block, detected as all-zero one, can be eliminated. Second, because the fast motion object blurs its edges in image, the effect of MRF to aliasing is weakened. The first reference frame is enough for fast motion MBs and MRF is just processed on those slow motion MBs with a small search range. The computation of IME is also highly reduced with this algorithm. Experimental results show that 61.4%-76.7% computation can be saved with the similar coding quality as the reference software. Moreover, the provided fast algorithms can be combined with fast block matching algorithms to further improve the performance.

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

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

M3 - Conference contribution

SN - 1424410177

SN - 9781424410170

SP - 1902

EP - 1905

BT - Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007

ER -