Regular Articles

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

[+] Author Affiliations
Liquan Shen

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

Guorui Feng

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

Zhi Liu

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

Zhaoyang Zhang

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

Ping An

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

J. Electron. Imaging. 18(3), 033003 (July 06, 2009). doi:10.1117/1.3167850
History: Received November 05, 2008; Revised May 20, 2009; Accepted May 26, 2009; Published July 06, 2009
Text Size: A A A

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.

Figures in this Article
© 2009 SPIE and IS&T

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", J. Electron. Imaging. 18(3), 033003 (July 06, 2009). ; http://dx.doi.org/10.1117/1.3167850


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.

Related Book Chapters

Topic Collections

PubMed Articles
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.