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

摘要

本发明提供了一种HEVC帧间编码单元划分的快速决策算法。利用当前CU的最优模式是否是SKIP编码模式以及相邻CU的编码信息来判断是否终止当前CU的划分。根据CU不同深度的划分比例统计信息，对不同深度的CU分别采取针对的策略。对于深度为0的CU，利用相邻CU的RD‑cost来设置阈值，如果当前CU的编码模式是SKIP模式，并且RD‑cost小于等于阈值，那么CU不再继续划分。对于深度为1的CU，利用相邻CU的深度值来设置阈值，如果当前CU的编码模式是SKIP模式，并且阈值小于等于1，那么CU不再继续划分。对于深度为2的CU，如果最优模式是SKIP模式，那么CU不再继续划分。

主权项

一种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:${\mathrm{RDcost}}_{pre}=({\mathrm{\Σ}}_{i=1}^3{a}_i\×k_i\×{\mathrm{RDcost}}_i)/{\mathrm{\Σ}}_{i=1}^3{a}_i\×k_i---\left(1\right)$其中，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)，用于预测的深度：${\mathrm{Depth}}_{pre}=({\mathrm{\Σ}}_{i=1}^3{a}_i\×k_i\×{\mathrm{Depth}}_i)/{\mathrm{\Σ}}_{i=1}^3{a}_i\×k_i---\left(2\right)$其中，a_i和k_i的取值与公式(1)取值相同，Depth_i分别是ALC、AC和LC的深度；4)如果深度为2，如果当前CU的最优模式是SKIP，则划分终止；否则继续向下划分，并转到步骤(1)。