Translator Disclaimer
1 July 2009 Macroblock-level adaptive search range algorithm for motion estimation in multiview video coding
Author Affiliations +
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)
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).
Published: 1 July 2009


Image stitch-based multiview video coding
Proceedings of SPIE (September 26 2007)
A polygon soup representation for free viewpoint video
Proceedings of SPIE (February 04 2010)
Object-based indexing of MPEG-4 compressed video
Proceedings of SPIE (January 10 1997)
Influence of camera and in scene motion on perceived video...
Proceedings of SPIE (February 14 2008)

Back to Top