Complexity scalable motion estimation for H.264/AVC

Changsung Kim; Jun Xin; Anthony Vetro; C.-C. Jay Kuo

doi:10.1117/12.648539

19 January 2006 Complexity scalable motion estimation for H.264/AVC

Changsung Kim, Jun Xin, Anthony Vetro, C.-C. Jay Kuo

Proceedings Volume 6077, Visual Communications and Image Processing 2006; 60770A (2006) https://doi.org/10.1117/12.648539
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

A new complexity-scalable framework for motion estimation is proposed to efficiently reduce the motioncomplexity of encoding process, with focus on long term memory motion-compensated prediction of the H.264 video coding standard in this work. The objective is to provide a complexity scalable scheme for the given motion estimation algorithm such that it reduces the encoding complexity to the desired level with insignificant penalty in rate-distortion performance. In principle, the proposed algorithm adaptively allocates available motion-complexity budget to macroblock based on estimated impact towards overall rate-distortion (RD) performance subject to the given encoding time limit. To estimate macroblock-wise tradeoff between RD coding gain (J) and motion-complexity (C), the correlation of J-C curve between current macroblock and collocated macroblock in previous frame is exploited to predict initial motion-complexity budget of current macroblock. The initial budget is adaptively assigned to each blocksize and block-partition successively and motion-complexity budget is updated at the end of every encoding unit for remaining ones. Based on experiment, proposed J-C slope based allocation is better than uniform motion-complexity allocation scheme in terms of RDC tradeoff. It is demonstrated by experimental results that the proposed algorithm can reduce the H.264 motion estimation complexity to the desired level with little degradation in the rate distortion performance.

Citation Download Citation

Changsung Kim, Jun Xin, Anthony Vetro, and C.-C. Jay Kuo "Complexity scalable motion estimation for H.264/AVC", Proc. SPIE 6077, Visual Communications and Image Processing 2006, 60770A (19 January 2006); https://doi.org/10.1117/12.648539

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