A Fast Motion Estimation Algorithm for Multi-View Video Coding

Zhu Wei,Chen Yao-wu

DOI: https://doi.org/10.3969/j.issn.1000-565X.2011.02.007

2011-01-01

Abstract:In order to reduce the computational complexity of multi-view video coding(MVC),a fast motion estimation algorithm is proposed based on the inter-view and the spatial correlations of motion vectors.In this algorithm,first,the reference motion vector,which accords with the real motion state,is obtained from the motion vectors in neighboring views.Then,the search center is selected from the reference motion vector and the spatial neighboring motion vectors.Finally,the deviation of the search center from the reference motion vector is utilized to adaptively predict the search range.Thus,the computational complexity of motion estimation is effectively deduced.Experimental results show that,as compared with the full search algorithm and the fast search algorithm in the MVC reference software,the proposed algorithm reduces the encoding time by 95.6% and 22.2%,respectively,with the rate distortion performance keeps unchanged.