计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 167-170.DOI: 10.11772/j.issn.1001-9081.2014.01.0167

• 虚拟现实与数字媒体 • 上一篇    下一篇

多视点视频编码快速帧间模式选择算法

王凤随,沈庆宏,都思丹   

  1. 南京大学 电子科学与工程学院, 南京 210023
  • 收稿日期:2013-07-05 修回日期:2013-09-03 出版日期:2014-01-01 发布日期:2014-02-14
  • 通讯作者: 沈庆宏
  • 作者简介:王凤随(1981-),男,安徽宿州人,博士研究生,主要研究方向:图像通信、视频编码、计算机视觉;沈庆宏(1969-),男,江苏无锡人,副教授,博士,主要研究方向:视频图像处理、嵌入式系统;都思丹(1967-),女,江苏南京人,教授,博士,主要研究方向:信号处理、嵌入式系统。
  • 基金资助:

    国家自然科学基金资助项目;江苏省科技支撑项目;江苏省交通科研计划项目;南京市科技计划项目

Fast inter-mode decision algorithm for multi-view video coding

WANG Fengsui,SHEN Qinghong,DU Sidan   

  1. School of Electronic Science and Engineering, Nanjing University, Nanjing Jiangsu 210023, China
  • Received:2013-07-05 Revised:2013-09-03 Online:2014-01-01 Published:2014-02-14
  • Contact: SHEN Qinghong

摘要: 为解决多视点视频编码(MVC)可变尺寸块的模式选择计算复杂度过大的问题,提出了基于模式复杂度的多视点视频编码快速模式选择算法。该算法首先分析了多视点视频编码参考模型(JMVC)中各尺寸块的分布特点。然后,提出模式复杂度的概念以确定当前宏块的模式特征。最后,将宏块分成3个不同的模式类型:如果当前宏块属于简单模式,那么仅16×16分块被检查,其他分块均跳过;若当前宏块属于中等模式,则8×8块被跳过;若当前宏块属于复杂模式,所有模式分块都要检查。这样算法对那些不必要的模式选择过程就可以提前终止,从而使得计算量大大减少。实验结果表明:所提算法能保持同JMVC中全搜索算法几乎相同的编码效率,同时使计算复杂度减少62.75%。

关键词: 多视点视频编码, 模式选择, 模式复杂度, 变尺寸块, 帧间预测

Abstract: In order to solve greatly computational complexity for the variable block mode decision in Multi-view Video Coding (MVC), a fast inter-mode decision algorithm based on mode complexity for multi-view video coding was proposed. First, the characteristics for each variable block size of the Joint MVC (JMVC) were analyzed in the proposed algorithm. Then, the mode complexity was presented to determine the mode characteristics of the current macroblock. Finally, macroblocks were divided into three different mode classes: for macroblocks with simple mode, only mode size of 16×16 was checked, and other mode sizes were skipped; for macroblocks with medium mode, mode size of 8×8 was skipped; for macroblocks with complex mode, all mode sizes were tested. As a result, the unnecessary mode decision process could be early terminated in the method and computational load can be greatly reduced. The experimental results have demonstrated that the proposed method is able to significantly reduce the computational load by 62.75%, while keeping almost the same coding efficiency, compared with the full mode decision in the reference software of MVC.

Key words: Multi-view Video Coding (MVC), mode decision, mode complexity, variable block size, inter-frame prediction

中图分类号: