[发明专利]用于视频译码的方法和装置

权利要求书

1.一种对视频数据进行编码的方法，所述方法包括：

计算在包含具有至少一个帧内预测模式的帧内预测模式的预定义集合的帧内预测模式的当前集合中识别的每一帧内预测模式的近似成本，其中帧内预测模式的所述当前集合包含比可用于对所述视频数据的当前块进行译码的帧内预测模式的总数目少的帧内预测模式；

计算基于用以对邻近于所述当前块的视频数据的一或多个相邻块进行编码的帧内预测模式而确定的所述当前块的一或多个最可能帧内预测模式的近似成本；

将针对所述一或多个最可能帧内预测模式计算的所述近似成本中的每一者与阈值进行比较；

基于所述比较以所述一或多个最可能帧内预测模式替换帧内预测模式的所述当前集合中识别的所述帧内预测模式中的一或多者；

相对于帧内预测模式的所述当前集合中识别的每一帧内预测模式执行速率失真分析以确定帧内预测模式的所述当前集合中识别的每一帧内预测模式的速率失真成本；以及

基于所述所确定的速率失真成本根据帧内预测模式的所述当前集合中识别的所述帧内预测模式中的一者执行相对于所述当前块的帧内预测译码以对所述当前块进行编码。

2.根据权利要求1所述的方法，其进一步包括：

基于针对帧内预测模式的所述当前集合中识别的所述帧内预测模式计算的近似成本而搜索额外帧内预测模式；

计算所述额外帧内预测模式中的每一者的近似成本；以及

基于针对帧内预测模式的所述当前集合中识别的所述帧内预测模式中的至少一者计算的所述近似成本与针对所述额外帧内预测模式计算的所述近似成本中的至少一者的比较而将所述额外帧内预测模式添加到帧内预测模式的所述当前集合。

3.根据权利要求1所述的方法，其进一步包括：

确定所述当前集合中包含的与最低近似成本相关联的模式是否为角度模式；以及

响应于确定所述当前集合中包含的与所述最低近似成本相关联的所述模式为角度模式，基于针对帧内预测模式的所述当前集合中识别的所述帧内预测模式计算的所述近似成本而搜索额外帧内预测模式。

4.根据权利要求1所述的方法，其进一步包括：

从多个角度模式中选择角度模式；

确定所述角度模式是否包含于切割列表中，其中所述切割列表包括以并不满足阈值的概率发生的至少一个帧内预测模式；以及

响应于确定所述角度模式包含于所述切割列表中，不确定所述角度模式的近似成本。

5.根据权利要求4所述的方法，其中所述角度模式是第一角度模式，所述方法进一步包括：

至少部分基于从所述第一角度模式的偏移而确定第二角度模式；

响应于确定所述第二角度模式不包含于切割列表中：

计算与所述第二角度模式相关联的近似成本；以及

将所述第二角度模式插入到所述当前集合中。

6.根据权利要求1所述的方法，其进一步包括：

从多个最可能模式中确定与最低近似成本相关联的最可能模式；

至少部分基于所述最可能模式与所述当前集合中的至少一个模式之间的差而确定值；以及

响应于确定所述值满足阈值，将所述最可能模式插入所述当前集合中以替换所述当前集合中的所述至少一个模式。

7.根据权利要求6所述的方法，

其中所述当前集合中的所述至少一个模式与所述当前集合中的最大近似成本相关联；以及

其中当所述值小于所述阈值时所述值满足所述阈值。

8.根据权利要求1所述的方法，其进一步包括：

确定所述当前集合中与最低近似成本相关联的第一角度模式，其中所述第一角度模式与第一模式索引相关联；

确定与第二模式索引相关联的第二角度模式，所述第二模式索引包括所述第一角度模式索引与步长值的总和；以及

确定与第三模式索引相关联的第三角度模式，所述第三模式索引包括所述第一角度模式索引与所述步长值的差。