Journal of South China University of Technology (Natural Science Edition) ›› 2011, Vol. 39 ›› Issue (2): 39-45.doi: 10.3969/j.issn.1000-565X.2011.02.007

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

A Fast Motion Estimation Algorithm for Multi-View Video Coding

Zhu Wei  Chen Yao-wu   

  1. Zhejiang university digital technology and instrument research institute, zhejiang hangzhou 310027
  • Received:2010-04-07 Revised:2010-05-24 Online:2011-02-25 Published:2011-01-02
  • Contact: 朱威(1982-)，男，博士生，主要从事视频编码研究 E-mail:zhuwei—zju@zju．edu．cn
  • About author:朱威(1982-)，男，博士生，主要从事视频编码研究
  • Supported by:

    国家自然科学基金资助项目(40927001)；浙江省重大科技攻关项目(2009C11035)

PDF

864

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.

Key words: multiview video coding, motion estimation, inter-view correlation, search center, search range