一种基于编码单元深度时空相关性的快速HEVC编码方法

摘要

本发明公开了一种基于编码单元深度时空相关性的快速HEVC编码方法，包括以下步骤：（1）输入原始编码序列；（2）提取已完成编码的编码单元的深度；（3）若当前编码单元的深度小于深度阈值，利用前一帧中两相邻编码单元的深度关系，缩小当前编码单元的深度搜索范围；（4）在步骤（3）所得的深度搜索范围中，按照从小到大的顺序搜索深度，至最大深度后结束深度搜索；（5）依据步骤（4）搜索得到的深度，确定最佳编码树单元划分，然后进行HEVC编码。本发明基于编码单元深度时空相关性的快速HEVC编码方法能够显著加速HEVC视频编码的速度，并保证较好的率失真性能，具有较强的实用性。

主权项

一种基于编码单元深度时空相关性的快速HEVC编码方法，其特征在于，包括以下步骤：(1)输入原始编码序列；(2)提取已完成编码的编码单元的深度；(3)若当前编码单元的深度小于深度阈值，利用前一帧中两相邻编码单元的深度关系，缩小当前编码单元的深度搜索范围，规则如下：若前一帧中两相邻编码单元的深度分别为D_{L_co}和D_Co，当前帧中位置对应的两相邻编码单元的深度分别为D_{L_cr}和D_Cr，则：a、若D_{L_co}<D_Co，则利用深度单一性特点确定D_Cr的范围；b、若D_{L_co}＝D_Co，则在利用深度单一性特点确定D_Cr的范围内搜索D_Cr的深度；c、若D_{L_co}>D_Co，则利用深度单一性特点确定D_Cr的范围；(4)在步骤(3)所得的深度搜索范围中，按照从小到大的顺序搜索深度，至最大深度后结束深度搜索；(5)依据步骤(4)搜索得到的深度，确定最佳编码树单元划分，然后进行HEVC编码，步骤(2)中的编码单元大小为64×64或32×32，64×64编码单元的深度范围为0、1、2或3；32×32编码单元的深度范围为1、2或3；若编码单元大小为64×64，则利用前一帧中两相邻编码单元的深度关系，缩小当前编码单元的深度搜索范围，规则如下：若前一帧中两相邻编码单元的深度分别为D_{L_co}和D_Co，当前帧中位置对应的两相邻编码单元的深度分别为D_{L_cr}和D_Cr，则：若D_{L_co}<D_Co，D_{L_cr}为1，则在1、2、3中搜索D_Cr的深度；若D_{L_co}<D_Co，D_{L_cr}为2，则在1、2、3中搜索D_Cr的深度；若D_{L_co}<D_Co，D_{L_cr}为3，则在1、2、3中搜索D_Cr的深度；若D_{L_co}＝D_Co＝0，D_{L_cr}为0、1、2或3，则在0、1、2中搜索D_Cr的深度；若D_{L_co}＝D_Co＝1，D_{L_cr}为0、1、2或3，则在0、1、2中搜索D_Cr的深度；若D_{L_co}＝D_Co＝3，D_{L_cr}为0、1、2或3，则在1、2、3中搜索D_Cr的深度；若D_{L_co}>D_Co，D_{L_cr}为0，则在0中搜索D_Cr的深度；若D_{L_co}>D_Co，D_{L_cr}为1，则在0、1中搜索D_Cr的深度；若D_{L_co}>D_Co，D_{L_cr}为2，则在0、1、2中搜索D_Cr的深度；若编码单元大小为32×32，则利用前一帧中两相邻编码单元的深度关系，缩小当前编码单元的深度搜索范围，规则如下：若前一帧中两相邻编码单元的深度分别为D_{L_co}和D_Co，当前帧中位置对应的两相邻编码单元的深度分别为D_{L_cr}和D_Cr，则：若D_{L_co}<D_Co，D_{L_cr}为2，则在2、3中搜索D_Cr的深度；若D_{L_co}<D_Co，D_{L_cr}为3，则在2、3中搜索D_Cr的深度；若D_{L_co}＝D_Co＝1，D_{L_cr}为1、2或3，则在1、2中搜索D_Cr的深度；若D_{L_co}＝D_Co＝3，D_{L_cr}为1，则在1、2、3中搜索D_Cr的深度；若D_{L_co}＝D_Co＝3，D_{L_cr}为2或3，则在2、3中搜索D_Cr的深度；若D_{L_co}>D_Co，D_{L_cr}为1，则在1中搜索D_Cr的深度；若D_{L_co}>D_Co，D_{L_cr}为2，则在1、2中搜索D_Cr的深度。