华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (2): 39-45.doi: 10.3969/j.issn.1000-565X.2011.02.007

• 电子、通信与自动控制 • 上一篇    下一篇

一种多视点视频编码快速运动估计算法

朱威 陈耀武   

  1. 浙江大学数字技术及仪器研究所,浙江杭州310027
  • 收稿日期:2010-04-07 修回日期:2010-05-24 出版日期:2011-02-25 发布日期:2011-01-02
  • 通信作者: 朱威(1982-),男,博士生,主要从事视频编码研究 E-mail:zhuwei—zju@zju.edu.cn
  • 作者简介:朱威(1982-),男,博士生,主要从事视频编码研究
  • 基金资助:

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

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)

摘要: 为了降低多视点视频编码(MVC)的计算复杂度,提出了一种基于运动矢量视点间相关性和空间相关性的多视点视频编码快速运动估计算法.该算法从邻近视点的运动矢量中获得反映真实运动状态的参考运动矢量,从参考运动矢量以及空间相邻运动矢量中选取搜索中心,并利用搜索中心与参考运动矢量的偏离程度自适应预测搜索范围,以达到降低运动估计复杂度的目的.实验结果表明,与MVC参考代码中的全搜索算法和快速搜索算法相比,采用文中算法分别减少了95.6%和22.2%的编码时间,同时保持了编码率失真性能.

关键词: 多视点视频编码, 运动估计, 视点间相关性, 搜索中心, 搜索范围

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