[发明专利]一种结合方向预测和块复制预测的视频帧内编码方法

权利要求书

1.一种结合方向预测和块复制预测的视频帧内编码方法，其特征在于，包括：

利用预先定义的包含多种划分类型的分割模板分别对当前编码块进行划分，每一种划分类型均将当前编码块划分为两个子块；

对所有子块进行帧内块复制IBC预测：先确定IBC预测的搜索范围，再利用搜索范围内的每一参考块对所有子块进行IBC预测，确定每个子块的最优运动矢量，并记录每个子块由最优运动矢量预测得到的预测误差；

对所有子块进行DIP预测，得到每一子块的最优预测方向，并记录每一子块由最优预测方向预测得到的预测误差；所述DIP预测即为方向预测；

当获得所有子块在IBC预测与DIP预测下的预测误差后，通过快速率失真优化RDO在所有划分类型中确定最优划分及相应的预测组合；

通过完整RDO比较，对当前编码块进行IBC预测的编码代价、对当前编码块进行DIP预测的编码代价，以及最优划分及相应的预测组合的编码代价，选择编码代价最小的预测模式作为当前编码块最终的预测模式。

2.根据权利要求1所述的一种结合方向预测和块复制预测的视频帧内编码方法，其特征在于，所述多种划分类型包括：

涵盖了水平方向、竖直方向、从右上到左下的对角方向，以及从左上到右下的对角方向的共28种划分类型，其中，每一方向均有7种划分类型，水平方向与竖直方向的划分类型统称为矩形划分，从右上到左下的对角方向与从左上到右下的对角方向的划分类型统称为三角划分；

或者，包括了左上为L型的7种划分类型和右上为L型的7种划分类型，这两种划分方式都是将当前编码块划分为两个子块：一个子块为正方形块，另一个子块为两块相邻矩形块组成的L型块。

3.根据权利要求2所述的一种结合方向预测和块复制预测的视频帧内编码方法，其特征在于，若所述多种划分类型为涵盖了水平方向、竖直方向、从右上到左下的对角方向，以及从左上到右下的对角方向的共28种划分类型，则对所有子块进行帧内块复制IBC预测时，确定每个子块的最优运动矢量，并记录每个子块由最优运动矢量预测得到的预测误差包括：

将水平方向的7种划分记为H1～H7，竖直方向的7种划分记为V1～V7；从右上到左下的对角方向的7种划分记为T1～T7，从左上到右下的对角方向的7种划分记为D1～D7；

当把搜索范围内的每个参考块搜索完成之后，得到了每种划分里每个子块的最小的预测误差和相应的最优运动矢量，进行如下标记：

水平方向中第1种划分类型H1上下两个子块的最优运动矢量MV分别记为MV_IBC_H1_1与MV_IBC_H1_2，相应的预测误差记为SAD_IBC_H1_1与SAD_IBC_H1_2；依次类推，第7种划分类型H7上下两个子块的最优运动矢量MV分别记为MV_IBC_H7_1与MV_IBC_H7_2，相应的预测误差记为SAD_IBC_H7_1与SAD_IBC_H7_2；

竖直方向中第1种划分类型V1左右两个子块的最优运动矢量MV分别记为MV_IBC_V1_1与MV_IBC_V1_2，相应的预测误差记为SAD_IBC_V1_1与SAD_IBC_V1_2；依次类推，第7种划分类型V7左右两个子块的最优运动矢量MV分别记为MV_IBC_V7_1与MV_IBC_V7_2，相应的预测误差记为SAD_IBC_V7_1与SAD_IBC_V7_2；

从右上到左下的对角方向中第1种划分类型T1左上和右下两个子块的最优运动矢量MV分别记为MV_IBC_T1_1与MV_IBC_T1_2，相应的预测误差记为SAD_IBC_T1_1与SAD_IBC_T1_2；依次类推，第7种划分类型T7左上和右下两个子块的最优运动矢量MV分别记为MV_IBC_T7_1与MV_IBC_T7_2，相应的预测误差记为SAD_IBC_T7_1与SAD_IBC_T7_2；

从左上到右下的对角方向中第1种划分类型D1右上和左下两个子块的最优运动矢量MV分别记为MV_IBC_D1_1与MV_IBC_D1_2，相应的预测误差记为SAD_IBC_D1_1与SAD_IBC_D1_2；依次类推，第7种划分类型T7右上和左下两个子块的最优运动矢量MV分别记为MV_IBC_D7_1与MV_IBC_D7_2，相应的预测误差记为SAD_IBC_D7_1与SAD_IBC_D7_2。