[发明专利]选择预测模式的方法及编码器

权利要求书

1.一种针对一视频序列的一区块选择候选预测模式的数量的方法，该方法包含：

计算一预定数量的区块中各区块的各预测模式的成本值；

针对各区块识别该等预测模式中具有各区块的最小成本值的一预测模式；

计算使用一成本函数的各区块的各预测模式的函数值；

藉由各预测模式的函数值将各区块的该等预测模式排列，并针对各区块识别一具有最小成本值的预测模式的序值，该序值与排列后的预测模式的序数相关；

根据与各区块相关的各预测模式的函数值计算各区块的特征值；

识别复数组区块，各组区块具有实质上相同的特征值；

识别各组区块的数量并计算各组区块的各区块的具有最小成本值的预测模式之序值总和；

针对该等复数组区块的各组计算各组区块数量的所述序值总和的一平均值；以及

针对该等预定数量的区块决定一介于该等平均值与该等特征值间的关系。

2.如权利要求1所述的方法，其中该成本值包括一针对各预测模式执行一压缩率-失真最佳化RDO运算的压缩率-失真成本。

3.如权利要求1所述的方法，其中该成本函数包含下列函数之一：绝对误差和函数、变换后绝对误差和函数、差值平方和函数以及平均绝对差值函数。

4.如权利要求1所述的方法，其中各区块的特征值为与各区块相关的预测模式的函数值的一标准差。

5.如权利要求1所述的方法，该方法进一步包括表示一回归曲线中，该 等平均值与该等特征值间的关系。

6.如权利要求5所述的方法，该方法进一步包括：

计算另一视频序列的一区块的一特征值；以及

藉由根据该回归曲线识别该区块的一第一预测模式的数量。

7.如权利要求6所述的方法，该方法进一步包括：

识别可用于该另一视频序列的压缩率-失真最佳化RDO运算的预测模式的数量；

识别在该另一视频序列中欲进行编码的区块的数量；

识别一位于所有其它画面前且在该另一视频序列中欲进行编码的第一画面；以及

分配复数个预测模式至该第一画面的各区块。

8.如权利要求7所述的方法，该方法进一步包括：

在处理该第一画面的一第一区块后，识别多余的预测模式的数量；

分配该项多余的预测模式数量至一紧随着该第一画面的第一区块的第二区块；以及

藉由比较第一预测模式的数量与第二预测模式的数量以决定该第二区块的候选预测模式的数量，该第二预测模式的数量包括分配至该第一画面的各区块的预测模式的数量以及该项多余的预测模式数量。

9.如权利要求8所述的方法，该方法进一步包括：

在处理该第一画面后，识别剩余的预测模式数量；

识别该另一视频序列中欲进行编码的剩余画面的数量；以及

识别该另一视频序列中欲进行编码的剩余区块的数量。