[发明专利]面向3D-HEVC的编码单元尺寸快速选择算法

摘要

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

主权项

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：根据CSC和SC_pre预测当前编码块的深度范围如果CSCth3,预测DR为[2,3]；上面的Th,th1,th2,th3为阈值；步骤2：CU提前终止算法：在预测范围内进行CU提前终止的检测，如果满足提前终止条件，则终止CU的划分，否则进行下一深度的划分：如果当同时满足下面两个条件(a)(b)时，提前终止CU的划分，否则进行下一深度的划分(a)(b)当前编码块的最优编码模式为SKIP模式Cur为当前编码CU，对于空间相邻区域，参考黑色区域的划分深度，记其中最大的深度为Depth_neighbour，Depth_col为视点间相关视点的深度，Depth_t0和Depth_t1分别为前后参考帧相关块的划分深度，Depth_max取所有深度值的最大值，uidepth为当前CU的编码深度层。