Share Email Print

Proceedings Paper

Fast motion estimation algorithm for H.264/MPEG-4 AVC by using multiple reference frame skipping criteria
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The emerging video coding standard, H.264/MPEG-4 AVC, allows to use multiple reference frames for motion estimation to enhance temporal prediction. Exhaustive search of each frame requires a lot of computation which is propotional to the number of searched frames. However, the reduction of prediction residues is highly dependent on the characteristics of video sequences. In many cases, searching more reference frames contributes to nothing but only waste of computation. In this paper, we proposed a novel algorithm to accelerate the motion estimation by using reference frame skipping criteria. We adopted selected macroblock mode, intra/inter frame prediction residues, compactness of motion vectors, and scene changes in the criteria. By using these criteria, each macroblock can determine whether it is necessary to keep on searching more reference frams after the block matching process in the first reference frame. Simulation results show that the proposed algorithm can save up to 80% of computation without noticeable degradation of video quality.

Paper Details

Date Published: 23 June 2003
PDF: 10 pages
Proc. SPIE 5150, Visual Communications and Image Processing 2003, (23 June 2003); doi: 10.1117/12.503176
Show Author Affiliations
Bing-Yu Hsieh, National Taiwan Univ. (Taiwan)
Yu-Wen Huang, National Taiwan Univ. (Taiwan)
Tu-Chih Wang, National Taiwan Univ. (Taiwan)
Shao-Yi Chien, National Taiwan Univ. (Taiwan)
Liang-Gee Chen, National Taiwan Univ. (Taiwan)

Published in SPIE Proceedings Vol. 5150:
Visual Communications and Image Processing 2003
Touradj Ebrahimi; Thomas Sikora, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?