Fast motion estimation algorithm for H.264/MPEG-4 AVC by using multiple reference frame skipping criteria

Bing-Yu Hsieh; Yu-Wen Huang; Tu-Chih Wang; Shao-Yi Chien; Liang-Gee Chen

doi:10.1117/12.503176

23 June 2003 Fast motion estimation algorithm for H.264/MPEG-4 AVC by using multiple reference frame skipping criteria

Bing-Yu Hsieh, Yu-Wen Huang, Tu-Chih Wang, Shao-Yi Chien, Liang-Gee Chen

Proceedings Volume 5150, Visual Communications and Image Processing 2003; (2003) https://doi.org/10.1117/12.503176
Event: Visual Communications and Image Processing 2003, 2003, Lugano, Switzerland

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.

Citation Download Citation

Bing-Yu Hsieh, Yu-Wen Huang, Tu-Chih Wang, Shao-Yi Chien, and Liang-Gee Chen "Fast motion estimation algorithm for H.264/MPEG-4 AVC by using multiple reference frame skipping criteria", Proc. SPIE 5150, Visual Communications and Image Processing 2003, (23 June 2003); https://doi.org/10.1117/12.503176

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available