Fast mode decision algorithm for extended macroblock motion estimation in key technology areas

Liquan Shen; Zhaoyang Zhang

doi:10.1117/1.JEI.21.2.023009

21 May 2012 Fast mode decision algorithm for extended macroblock motion estimation in key technology areas

Liquan Shen, Zhaoyang Zhang

Author Affiliations +

Journal of Electronic Imaging, Vol. 21, Issue 2, 023009 (May 2012). https://doi.org/10.1117/1.JEI.21.2.023009

Abstract

Block sizes larger than the traditional 16×16 macroblock (MB) structure and extended macroblock (EMB) size motion estimation (ME) are introduced in joint model key technology areas software to improve the inter block coding efficiency. Similar to H.264, variable size motion estimation (VS-ME) is still adopted for each 16×16 MB including 16×16, 16×8, 8×16, 8×8, 8×4, 4×8, and 4×4. EMB size ME and VS-ME achieve the highest possible coding efficiency, but result in extremely large coding time which obstructs it from practical use. A fast mode decision algorithm for EMBs based on motion homogeneity is proposed to reduce the computational complexity of ME. The basic idea of the proposed method is to utilize the spatial property of motion field in prediction where EMB size ME and small size ME (including 8×8, 8×4, 4×8 and 4×4) are needed, and only in these regions EMB size ME and small size ME are enabled. The motion field is generated by the corresponding motion vectors in spatial window. Simulation results show that the proposed algorithm can save 55% average computational complexity, with negligible loss of coding efficiency.

Citation Download Citation

Liquan Shen and Zhaoyang Zhang "Fast mode decision algorithm for extended macroblock motion estimation in key technology areas," Journal of Electronic Imaging 21(2), 023009 (21 May 2012). https://doi.org/10.1117/1.JEI.21.2.023009

Published: 21 May 2012

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