1 July 2009 Macroblock-level adaptive search range algorithm for motion estimation in multiview video coding
Author Affiliations +
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)
Liquan Shen, Liquan Shen, Guorui Feng, Guorui Feng, Zhi Liu, Zhi Liu, Zhaoyang Zhang, Zhaoyang Zhang, Ping An, 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 . Submission:
JOURNAL ARTICLE
8 PAGES


SHARE
RELATED CONTENT

Extensions under development for the HEVC standard
Proceedings of SPIE (September 25 2013)
Image stitch-based multiview video coding
Proceedings of SPIE (September 25 2007)
Object-based indexing of MPEG-4 compressed video
Proceedings of SPIE (January 09 1997)
Influence of camera and in scene motion on perceived video...
Proceedings of SPIE (February 13 2008)

Back to Top