[发明专利]一种高效视频编码的帧内预测模式决策方法及装置

权利要求书

1.一种高效视频编码的帧内预测模式决策方法，其特征在于，该方法包括：

将当前PU块的方向性预测模式按照各模式所对应的序号依次分为M个方向模式组，并采用二分法分别查找出各方向模式组中基于哈达玛变换的率失真代价最小的一个最优帧内预测模式；

对Intra Planar模式、Intra DC模式、一个或多个最可能预测模式和上述各方向模式组中的最优帧内预测模式做基于哈达玛变换的粗选，选择出其中基于哈达玛变换的率失真代价最小的N个帧内预测模式加入到筛选列表中；

对所述筛选列表中包含的帧内预测模式进行率失真优化运算，选取其中一个最优的帧内预测模式用于预测所述当前PU块；

其中：M为大于等于2且小于9的整数；N为正整数且小于进行所述粗选的帧内预测模式的个数。

2.如权利要求1所述的方法，其特征在于，

将方向差小于或等于45度的相邻的方向性预测模式划分至一个方向模式组中；

其中，进行上述分组时，将向下偏移水平方向的方向性预测模式和向上偏移水平方向的方向性预测模式分入不同的方向模式组；将向左偏移垂直方向的方向性预测模式和向右偏移垂直方向的方向性预测模式分入不同的方向模式组。

3.如权利要求1或2所述的方法，其特征在于，

所述N等于3。

4.如权利要求1所述的方法，其特征在于，

采用如下步骤进行所述二分法查找：

A：对当前待查找的方向模式组中包含的各模式按照其序号排序，并将该方向模式组中的所有方向性预测模式确定为初始的搜索区间；

B：计算当前搜索区间的两个端点Low和High所对应的帧内预测模式的基于哈达玛变换的率失真代价值：HSAD_Low和HSAD_High；

C：如果当前搜索区间中仅包含2个帧内预测模式，则根据HSAD_Low和HSAD_High的大小确定该方向模式组中的最优帧内预测模式；否则：

在两个端点Low和High之间确定一中间点Mid，并根据HSAD_Low和HSAD_High的大小确定新的搜索区间的两个端点，并跳转至步骤B：

如果HSAD_Low<HSAD_High，则将Low和Mid分别作为新的搜索区间的两个端点；

如果HSAD_Low>HSAD_High，则将Mid和High分别作为新的搜索区间的两个端点。

5.如权利要求4所述的方法，其特征在于，

在所述步骤C中，还包括：

如果HSAD_Low＝HSAD_High，则在Low和Mid之间确定一中间点Mid1，在Mid与High之间确定一中间点Mid2；分别计算Mid1和Mid2所对应的帧内预测模式的基于哈达玛变换的率失真代价值：HSAD_Mid1和HSAD_Mid2；并根据HSAD_Mid1和HSAD_Mid2的值确定新的搜索区间：

如果HSAD_Mid1≤HSAD_Mid2，将Low和Mid分别作为新的搜索区间的两个端点；

如果HSAD_Mid1>HSAD_Mid2，将Mid和High分别作为新的搜索区间的两个端点。