Share Email Print

Journal of Electronic Imaging

Macroblock-level adaptive search range algorithm for motion estimation in multiview video coding
Author(s): Liquan Shen; Guorui Feng; Zhi Liu; Zhaoyang Zhang; Ping An
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 July 2009
PDF: 8 pages
J. Electron. Imag. 18(3) 033003 doi: 10.1117/1.3167850
Published in: Journal of Electronic Imaging Volume 18, Issue 3
Show Author Affiliations
Liquan Shen, Shanghai Univ. (China)
Guorui Feng, Shanghai Univ. (China)
Zhi Liu, Shanghai Univ. (China)
Zhaoyang Zhang, Shanghai Univ. (China)
Ping An, Shanghai Univ. (China)

© SPIE. Terms of Use
Back to Top