Regular Articles

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

[+] Author Affiliations
Liquan Shen

Shanghai University, Key Laboratory of Advanced Display and System Application, Ministry of Education, Shanghai 200072, China

Zhaoyang Zhang

Shanghai University, Key Laboratory of Advanced Display and System Application, Ministry of Education, Shanghai 200072, China

J. Electron. Imaging. 21(2), 023009 (May 21, 2012). doi:10.1117/1.JEI.21.2.023009
History: Received June 22, 2011; Revised January 9, 2012; Accepted March 12, 2012
Text Size: A A A

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.

Figures in this Article
© 2012 SPIE and IS&T

Citation

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


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.