面向3D-HEVC的编码单元尺寸快速选择算法制造技术

本发明专利技术涉及一种面向3D-HEVC的编码单元尺寸快速选择算法，包括划分复杂度的计算、时域与视点间相关程度的量化、预测当前编码块划分复杂度、相关划分复杂度的计算、根据相关划分复杂度和预测的划分复杂度来估计当前编码块的深度范围以及提前终止CU划分步骤。本发明专利技术针对3D-HEVC的编码结构，充分利用了视点间、时空域相关性，并挖掘它们之间的联系，并利用提前终止条件来跳过和提前终止不必要的CU划分，加速CU深度选择的过程，在不影响质量的情况下，大大降低了3D视频编码的复杂度。

【技术实现步骤摘要】
面向3D-HEVC的编码单元尺寸快速选择算法
本专利技术属于视频编码
，具体地说是涉及一种面向3D-HEVC的编码单元尺寸快速选择算法。
技术介绍
随着多媒体技术的迅猛发展，相比于文字、语音、图像等多媒体，视频信息的直观性、确切性、高效性使得数字视频的应用越来越广泛。然而，传统的二维视频已经不能满足人们的需求，3D视频越来越受到人们的欢迎。众所周知，视频信息的数据量巨大，对数字视频的传输、存储以及播放提出了更高的要求，而3D视频是用多个相机来拍摄同一场景，多视点视频的传输处理又使信息量增加了许多。为了提高高清视频的编码效率，JCT-VC(JointCollaborativeTeamonVideoCoding)的第一次会议确定了新一代视频编码标准HEVC(HighEfficiencyVideoCoding)。为了更好的支持立体3D视频的应用，ISO/IEC和ITU-T两组织又制定了基于HEVC的新3D视频压缩标准3D-HEVC，同时提供了3D-HEVC的参考软件(HEVC-BasedTestModel，HTM)。在HEVC中，编码时器会为对每个编码单元检测所有的编码模式(超过20种不同的模式)，并且计算每个模式的率失真代价值，以得到最佳的编码模式。3D-HEVC的编码结构是对HEVC的扩展，每个视点的纹理及深度图编码的主框架继承HEVC的编码框架，只是增加了一些新的编码技术，使其更有利于多视点视频的编码，其编码过程是：会首先对独立视点纹理图编码，紧跟着是该视点的深度图，其次编码的是其他视点视频图像和深度图。在编码非独立视点时，利用了已编码的独立视点的信息来预测当前编码视点的信息，从而降低视点间的冗余，提高编码效率。3D-HEVC仍然采用四叉树的形式对最大编码单元(LargeCodingUnit,LCU)进行划分，即每个LCU都会遍历0至3的深度并通过率失真优化来获取最优的编码单元(CodingUnit，CU)尺寸，这种全遍历的递归方式无疑大大增加了3D-HEVC的编码复杂度。另外在HEVC中存在的编码工具的基础上，3D-HEVC还需检测另外增加的编码工具的率失真性能，比如视差补偿预测、视点间运动预测、视点间残差预测等，这也使得编码器的计算复杂度大幅度增加，是阻碍其进一步发展的重要原因。为了减少视频的编码复杂度，快速算法一直是视频编码研究的热点。之前针对3D视频的快速算法，都仅仅利用了3D视频的深度图信息、独立视点编码单元划分的深度信息或者时空域相关性，因此它们都是单纯地利用某一种相关性来预测当前编码块的深度范围，这样就不能尽可能地降低3D视频的复杂度。该专利技术针对3D视频编码的特点，综合利时空域以及视点间相关性提出一种自适应权值的CU深度选择算法，并结合提前终止CU划分算法来进一步降低复杂度。虽然对于纹理简单运动程度不高的视频会有较大可能选择深度0作为最优深度层，而对于纹理复杂运动剧烈的视频选择深度0作为最优深度层的概率相对小一点，但是总的来说，对于高分辨率的视频，选择深度0和深度1作为最优深度层的概率是较高的，所以选择合适的CU深度范围以及提前终止较大深度的划分对于降低视频编码的复杂度具有很大的作用。当前，国内外对固定权重快速算法的研究已经取得了不错的效果，但是其不能很好地适应具有不同特征的序列，因而本专利技术提出的自适应权值算法无疑具有重要意义。
技术实现思路
本专利技术的目的在于克服当前最优编码单元深度选择过程时间复杂度高的缺点，提供一种面向3D-HEVC的编码单元尺寸快速选择算法，该方法在保证视频质量的同时，极大地降低了3D视频的编码时间，使其更能够满足实时应用的需求。为达到上述目的，本专利技术所采用的技术方案是：一种面向3D-HEVC的编码单元尺寸快速选择算法，包括以下步骤：步骤1：深度范围选择算法：根据相关预测条件有选择地跳过某些CU深度的划分，具体步骤为：步骤11：划分复杂度，SC的计算：(1)式中dj表示LCU中4x4单元中相应的深度值，depthmax表示当中最大深度值，下标j表示一个LCU中256个4x4单元的序号，下标i表示的是相关LCU的类型，比如SC_Col即表示视点间相关LCU的划分复杂度，Cur,Left,Up为当前非独立视点的当前编码块及其左、上相邻块，t,l,u为时域相关块及其左、上相关块，Col,U,D,L,R为视点间相关块及其上下左右相关块；步骤12：时域与视点间相关程度的量化计算：时域划分复杂度差异TSCE和视点间空间划分复杂度差异ISCE：步骤13：当前编码块预测划分复杂度SC_pre的计算：SC_pre＝wcol·SC_col+wl·SC_Left+wu·SC_Up+wt·SC_t(3)(3)式中SC_Left,SC_Up,SC_t为当前LCU左、上以及时域相关LCU的划分复杂度，wcol,wl,wu,wt为加权系数，其计算方法为：(4)式中Wcol,Wl,Wu,和Wt的计算方法为：Wcol＝1.2Wt＝1+0.2·TSCE步骤14：相关划分复杂度CSC的计算：CSC＝max{SC_col,SC_L,SC_U,SC_R,SC_D}(6)步骤15：根据CSC和SC_pre预测当前编码块的深度范围如果CSC<Th,则预测DR为[0,1],否则执行以下操作(1)当SC_pre≤th1,预测DR为[0,1]；(2)当th1<SC_pre≤th2,预测DR为[0,2]；(3)当th2<SC_pre≤th3,预测DR为[1,3]；(4)当SC_pre>th3,预测DR为[2,3]；上面的Th,th1,th2,th3为阈值；步骤2：CU提前终止算法：在预测范围内进行CU提前终止的检测，如果满足提前终止条件，则终止CU的划分，否则进行下一深度的划分：如果当同时满足下面两个条件(a)(b)时，提前终止CU的划分，否则进行下一深度的划分(b)当前编码块的最优编码模式为SKIP模式Cur为当前编码CU，对于空间相邻区域，参考黑色区域的划分深度，记其中最大的深度为Depth_neighbour，Depth_col为视点间相关视点的深度，Depth_t0和Depth_t1分别为前后参考帧相关块的划分深度，Depth_max取所有深度值的最大值，uidepth为当前CU的编码深度层。本专利技术的有益效果：采用本专利技术提出的面向3D-HEVC的编码单元尺寸快速选择算法，在不影响视频质量的情况下，大大节省了深度划分的复杂度，从而减少了整个3D视频编码的复杂度。当前，3D视频正处于起步应用阶段，较高的复杂度是制约3D视频普及以及实际应用的主要原因之一。因此，本专利技术提出的方法对3D视频的发展和普及无疑具有重大意义。附图说明图1是视点间、时域、空域相关CU。图2是空间相邻小尺寸参考CU。图3是该专利技术中面向3D-HEVC的编码单元尺寸快速选择算法流程图。图4是PoznanHall2序列主观质量对比：(a)原图；(b)该专利技术算法解码图像。具体实施方式以下结合附图例对本专利技术的实施例作进一步的详细说明。本实施例以本专利技术的技术方案为前提下进行实施，给出了详细的实施方式，如图3所示，面向3D-HEVC的编码单元尺寸快速选择算法的操作步骤为：1)深度范围选择算法：本文档来自技高网...

【技术保护点】
一种面向3D‑HEVC的编码单元尺寸快速选择算法，其特征在于：包括以下步骤：步骤1：深度范围选择算法：根据相关预测条件有选择地跳过某些CU深度的划分，具体步骤为：步骤11：划分复杂度，SC的计算：SC_i=1256·Σj=0255djdepthmax=0,1,21128·Σj=0255djdepthmax=3---(1)]]>(1)式中dj表示LCU中4x4单元中相应的深度值，depthmax表示当中最大深度值，下标j表示一个LCU中256个4x4单元的序号，下标i表示的是相关LCU的类型，比如SC_Col即表示视点间相关LCU的划分复杂度，Cur,Left,Up为当前非独立视点的当前编码块及其左、上相邻块，t,l,u为时域相关块及其左、上相关块，Col,U,D,L,R为视点间相关块及其上下左右相关块；步骤12：时域与视点间相关程度的量化计算：时域划分复杂度差异TSCE和视点间空间划分复杂度差异ISCE：TSCE=1/2·(|SC_Left-SC_l|+|SC_Up-SC_u|)ISCE=1/2&CenterDot;(|SC_Col-SC_L|+|SC_Col-SC_U|)---(2)]]>步骤13：当前编码块预测划分复杂度SC_pre的计算：SC_pre＝wcol·SC_col+wl·SC_Left+wu·SC_Up+wt·SC_t       (3)(3)式中SC_Left,SC_Up,SC_t为当前LCU左、上以及时域相关LCU的划分复杂度，wcol,wl,wu,wt为加权系数，其计算方法为：wcol=Wl·Wu·WtWcol·Wl·Wu+Wl·Wu·Wt+Wcol·Wu·Wt+Wcol·Wl·Wtwl=Wcol·Wu·WtWcol·Wl·Wu+Wl·Wu·Wt+Wcol·Wu·Wt+Wcol·Wl·Wtwu=Wcol·Wl·WtWcol·Wl·Wu+Wl·Wu·Wt+Wcol·Wu·Wt+Wcol·Wl·Wtwt=Wcol·Wl·WuWcol·Wl·Wu+Wl·Wu·Wt+Wcol·Wu·Wt+Wcol·Wl·Wt---(4)]]>(4)式中Wcol,Wl,Wu,和Wt的计算方法为：Wcol=1.2Wl=1+0.2·ISCEWu=1+0.2·ISCEWt=1+0.2·TSCE---(5)]]>步骤14：相关划分复杂度CSC的计算：CSC＝max{SC_col,SC_L,SC_U,SC_R,SC_D}        (6)步骤15：根据CSC和SC_pre预测当前编码块的深度范围如果CSC<Th,则预测DR为[0,1],否则执行以下操作(1)当SC_pre≤th1,预测DR为[0,1]；(2)当th1<SC_pre≤th2,预测DR为[0,2]；(3)当th2<SC_pre≤th3,预测DR为[1,3]；(4)当SC_pre>th3,预测DR为[2,3]；上面的Th,th1,th2,th3为阈值；步骤2：CU提前终止算法：在预测范围内进行CU提前终止的检测，如果满足提前终止条件，则终止CU的划分，否则进行下一深度的划分：如果当同时满足下面两个条件(a)(b)时，提前终止CU的划分，否则进行下一深度的划分(a)Depth_max=max{Depth_neighbour,Depth_col,Depth_t0,Depth_t1}Depth_max≤uidepth]]>(b)当前编码块的最优编码模式为SKIP模式Cur为当前编码CU，对于空间相邻区域，参考黑色区域的划分深度，记其中最大的深度为Depth_neighbour，Depth_col为视点间相关视点的深度，Dept...

【技术特征摘要】
1.一种面向3D-HEVC的编码单元尺寸快速选择算法，其特征在于：包括以下步骤：步骤1：深度范围选择算法：根据相关预测条件有选择地跳过某些CU深度的划分，具体步骤为：步骤11：划分复杂度，SC的计算：(1)式中dj表示LCU中4x4单元中相应的深度值，depthmax表示当中最大深度值，下标j表示一个LCU中256个4x4单元的序号，下标i表示的是相关LCU的类型，比如SC_Col即表示视点间相关LCU的划分复杂度，Cur,Left,Up为当前非独立视点的当前编码块及其左、上相邻块，t,l,u为时域相关块及其左、上相关块，Col,U,D,L,R为视点间相关块及其上下左右相关块；步骤12：时域与视点间相关程度的量化计算：时域划分复杂度差异TSCE和视点间空间划分复杂度差异ISCE：步骤13：当前编码块预测划分复杂度SC_pre的计算：SC_pre＝wcol·SC_col+wl·SC_Left+wu·SC_Up+wt·SC_t(3)(3)式中SC_Left,SC_Up,SC_t为当前LCU左、上以及时域相关LCU的划分复杂度，wcol,wl,wu,wt为加权系数，其计算方法为：(4)式中Wcol,Wl,Wu,和Wt的计算方法为：步骤14：相关划分复杂度CSC的计算：CSC＝max{SC_col,SC_L,SC_U,SC_R,SC_D}(6)步骤15：根据C...

【专利技术属性】
技术研发人员：王永芳，王宇兵，石亚文，张兆杨，
申请(专利权)人：上海大学，
类型：发明
国别省市：上海;31