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 Dec 1
EventIEEE International Conference onMultimedia and Expo, ICME 2007 - Beijing, China
Duration: 2007 Jul 22007 Jul 5

Publication series

NameProceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007

Conference

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

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Fingerprint Dive into the research topics of 'VLSI oriented fast multiple reference frame motion estimation algorithm for H.264/AVC'. Together they form a unique fingerprint.

  • 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] (Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, ICME 2007).