Macroblock-level adaptive search range algorithm for motion estimation in multiview video coding

Liquan Shen; Guorui Feng; Zhi Liu; Zhaoyang Zhang; Ping An

doi:10.1117/1.3167850

1 July 2009 Macroblock-level adaptive search range algorithm for motion estimation in multiview video coding

Liquan Shen, Guorui Feng, Zhi Liu, Zhaoyang Zhang, Ping An

Author Affiliations +

Journal of Electronic Imaging, Vol. 18, Issue 3, 033003 (July 2009). https://doi.org/10.1117/1.3167850

Abstract

Multiview video coding (MVC) is an ongoing standard. In the working draft, motion estimation and disparity estimation are both employed in the encoding procedure. It achieves the highest possible coding efficiency, but results in extremely large encoding time, which obstructs it from practical applications. We propose a macroblock (MB) level adaptive search range algorithm utilizing inter-view correlation for motion estimation in MVC to reduce the complexity of the coder. For multi-view sequences, the motion vectors of the corresponding MBs in previously coded view are first extracted to analyze motion homogeneity. On the basis of motion homogeneity, MBs are classified into three types (MB in the region with homogeneous motion, with medium homogeneous motion, or with complex motion), and search range is adaptively determined for each type MB. Experimental results show that our algorithm can save 75% average computational complexity of motion estimation, with negligible loss of coding efficiency.

©(2009) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Liquan Shen, Guorui Feng, Zhi Liu, Zhaoyang Zhang, and Ping An "Macroblock-level adaptive search range algorithm for motion estimation in multiview video coding," Journal of Electronic Imaging 18(3), 033003 (1 July 2009). https://doi.org/10.1117/1.3167850

Published: 1 July 2009

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