[发明专利]运动矢量编码和解码的方法和装置

权利要求书

1.一种运动矢量编码方法，其特征在于，包括以下步骤：

步骤1：限定预测器的候选集，其中所述预测器基于与所述运动矢量相邻的运动矢量自适应的变化；

步骤2：利用匹配方法减少所述候选集中的预测器的数目以减少索引使用的位数；

步骤3：基于最小运动矢量差的标准在所述候选集中的剩余预测器中选定最优的预测器，并得到当前运动矢量差；

步骤4：基于剩余预测器和当前运动矢量差，利用猜测策略探测运动矢量预测器以进一步节约用于编码索引的位数；

步骤5：判断是否能探测到正确的运动矢量预测器，如果探测到正确的运动矢量预测器，则编码至少当前运动矢量差，如果无法探测到正确的运动矢量预测器，则对至少当前运动矢量差和索引进行编码。

2.根据权利要求1所述的一种运动矢量编码方法，其特征在于，所述匹配方法为边界匹配方法或自适应模板匹配方法。

3.根据权利要求2所述的一种运动矢量编码方法，其特征在于，所述边界匹配方法为，将对应于所述候选集中的预测器的一部分数据粘贴到当前数据空间，得到边界匹配误差，去除所述候选集中边界匹配误差最大的一个或多个预测器。

4.根据权利要求2所述的一种运动矢量编码方法，其特征在于，所述自适应模板匹配方法为，基于自适应模板与当前数据之间可能的相关性确定用于当前数据空间的自适应模板的形状；或者基于自适应模板内的一致性确定用于当前数据空间的自适应模板的尺寸。

5.根据权利要求4所述的一种运动矢量编码方法，其特征在于，所述自适应模板匹配方法还包括利用基于候选集中预测器对应的位移，计算当前数据空间的模板与参考画面中位移后的数据空间的模板之间的差。

6.根据权利要求4所述的一种运动矢量编码方法，其特征在于，自适应模板匹配方法中，所述自适应模板的宽度和形状已指定。

7.根据权利要求1所述的一种运动矢量编码方法，其特征在于，所述步骤5之后，如果探测到正确的运动矢量预测器，则发送至少已编码的当前运动矢量差；如果无法探测到正确的运动矢量预测器，则发送至少已编码的当前运动矢量差和已编码的作为索引的位。

8.根据权利要求1所述的一种运动矢量编码方法，其特征在于，所述预测器的候选集包括若干成比例的空间和时间预测器。

9.根据权利要求1所述的一种运动矢量编码方法，其特征在于，所述步骤1中，与所述运动矢量相邻的运动矢量为与所述运动矢量时间相邻、空间相邻、时间与空间相邻或基于分析策略相邻的运动矢量。

10.根据权利要求9所述的一种运动矢量编码方法，其特征在于，步骤4中的猜测策略，所述剩余预测器的数目至少为1个，对每个剩余预测器和当前运动矢量差产生一个中间参数，基于最小运动矢量差的标准为每个中间参数重新选择待选的预测器，如果重新选择的待选的预测器与产生该中间参数的剩余预测器相同，则判定该剩余预测器为可选预测器，如果可选预测器的数目为1个，则该可选预测器为正确的运动矢量预测器。

11.一种解码已编码的运动矢量的方法，所述已编码的运动矢量被如权利要求1所述的方法编码，其特征在于，包括以下步骤：

步骤1：解码运动矢量差；

步骤2：限定预测器的候选集，其中所述预测器基于与所述运动矢量相邻的运动矢量自适应的变化；

步骤3：利用匹配方法减少所述候选集中的预测器的数目；

步骤4：基于所述候选集中的剩余预测器和解码的运动矢量差，利用猜测策略判断能否确定运动矢量预测器；

步骤5：如果能确定运动矢量预测器，则利用至少解码的运动矢量差和已确定的运动矢量预测器得到运动矢量；如果不能确定运动矢量预测器，则解码索引并判定运动矢量预测器，利用至少解码的运动矢量差和已判定的运动矢量预测器得到运动矢量。

12.根据权利要求11所述的一种解码已编码的运动矢量的方法，其特征在于，所述匹配方法与编码时采用的匹配方法相同。

13.根据权利要求12所述的一种解码已编码的运动矢量的方法，其特征在于，所述匹配方法为边界匹配方法或自适应模板匹配方法。