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

权利要求书

1.一种面向3D-HEVC的编码单元尺寸快速选择算法，其特征在于：包括以下步骤：

步骤1：深度范围选择算法：根据相关预测条件有选择地跳过某些CU深度的划分，具体步骤为：

步骤11：划分复杂度，SC的计算：

(1)式中d_j表示LCU中4x4单元中相应的深度值，depth_max表示当中最大深度值，下标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＝w_col·SC_col+w_l·SC_Left+w_u·SC_Up+w_t·SC_t (3)

(3)式中SC_Left,SC_Up,SC_t为当前LCU左、上以及时域相关LCU的划分复杂度，w_col,w_l,w_u,w_t为加权系数，其计算方法为：

(4)式中W_col,W_l,W_u,和W_t的计算方法为：

步骤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)

(b)当前编码块的最优编码模式为SKIP模式

Cur为当前编码CU，对于空间相邻区域，参考黑色区域的划分深度，记其中最大的深度为Depth_neighbour，Depth_col为视点间相关视点的深度，Depth_t₀和Depth_t1分别为前后参考帧相关块的划分深度，Depth_max取所有深度值的最大值，uidepth为当前CU的编码深度层。

2.根据权利要求1所述的面向3D-HEVC的编码单元尺寸快速选择算法，其特征在于：所述步骤15中Th,th1,th2,th3为阈值，通过实验取经验值，分别为3.5,1.0,2.0,5.5。