[发明专利]一种HEVC帧间编码单元划分的快速决策算法

权利要求书

1.一种HEV帧间编码单元划分快速决策的算法，其特征在于，包括如下步骤：

1)在当前CU的所有PU模式搜索完毕之后，判断当前CU深度；如果深度为3划分终止，如果深度为0转步骤(2)，如果深度为1转步骤(3)，如果深度为2转步骤(4)；

2)如果深度为0并且最优模式是SKIP；按照公式(1)计算用于预测的RDcost_pre，如果当前CU的RD-cost小于RDcost_pre，那么划分终止；否则继续向下划分，并转到步骤(1)；

所述公式(1)，是通过相邻的CU用于计算出预测的RDcost_pre:

RDcostpre=(Σi=13ai×ki×RDcosti)/Σi=13ai×ki---(1)]]>

其中，

RDcost_i的取值分别是ALC,AC和LC的RD-cost；

k_i表示相邻的CU是否存在，如果存在并且所选择的模式是SKIP模式，那么k_i为1否则为0；

a_i是3个CU的权值，i的取值与图1中各CU(当前CU及其空域相邻的CU)的序号相对应；

3)如果深度为1并且最优模式是SKIP；按照公式(2)计算用于预测的Depth_pre，如果Depth_pre小于等于1，那么划分终止；否则继续向下划分，并转到步骤(1)；

所述公式(2)，用于预测的深度：

Depthpre=(Σi=13ai×ki×Depthi)/Σi=13ai×ki---(2)]]>

其中，

a_i和k_i的取值与公式(1)取值相同，

Depth_i分别是ALC、AC和LC的深度；

4)如果深度为2，如果当前CU的最优模式是SKIP，则划分终止；否则继续向下划分，并转到步骤(1)。