[发明专利]先进运动向量预测子候选项集合的推导方法与装置

说明书

本发明提供一种先进运动向量预测子候选项集合的推导方法与装置。该方法，用于块的运动向量的编解码，包含：依据当前块的多个顶部相邻块的第一可用运动向量决定顶部空间先进运动向量预测子候选项；依据该当前块的多个左侧相邻块的第一可用运动向量决定左侧空间先进运动向量预测子候选项；对空间先进运动向量预测子候选项集合进行最多一次的冗余检查；决定去冗余空间‑时间先进运动向量预测子候选项集合；以及提供该去冗余空间‑时间先进运动向量预测子候选项集合以用于该当前块的该运动向量的编码或者解码。通过利用本发明，可提高系统的运行速度。

技术领域

本发明有关于视频编码，且特别地，本发明有关于与用于高效视频编码(High-Efficiency Video coding，以下简称为HEVC)的运动向量预测子(Motion VectorPredictor，以下简称为MVP)的简化推导。

背景技术

HEVC是由视频编码联合组(Joint Collaborative Team on Video Coding，以下简称JCT-VC)开发的一种新的国际编码标准。HEVC是基于分块运动补偿的变换编码架构(block-based motion-compensated transform coding architecture)。其用于压缩的基本单元是一个2N×2N的方块，被称为编码单元(Coding Unit，以下简称CU)，且每一个CU皆可被递归地分割为4个更小的CU，直到产生预设的最小尺寸。每一个CU可包含一个或多个预测单元(Prediction Units，以下简称PU)。PU的尺寸可以是2N×2N、2N×N、2N×nU、2N×nD、N×2N、nL×2N、nR×2N、或者N×N，其中2N×N、2N×nU、2N×nD以及N×2N、nL×2N、nR×2N分别对应于具有对称或不对称PU尺寸划分(division)的2N×2N PU的水平和垂直分割(partition)。

为进一步增强HEVC中运动向量编码的编码效率，基于运动向量竞争的机制被用于从既定运动向量预测子(Motion Vector Predictor，以下简称MVP)候选项集合中选择一个运动向量预测子(MVP)，所述MVP候选项集合包含空间及时间MVP。对于HM-5.0中的帧间模式来说，先进运动向量预测(Advanced Motion Vector Prediction，以下简称AMVP)机制被用于从包含两个空间MVP以及一个时间MVP的MVP候选项集合中选择一个MVP。上述MVP候选项集合是用来编码一个基本块(underlying block)的运动向量(Motion Vector，以下简称为MV)。图1是依据HM-5.0的用于帧间模式的空间MVP候选项集合的示意图，其中两个空间MVP为：

1、左侧空间预测子(来自A_m+1及A_m的第一可用MV)；以及

2、顶部空间预测子(来自B_n+1、B_n及B_-1的第一可用MV)。

上述五个空间候选块被分成左侧预测子群组和顶部预测子群组。每一群组中候选块的第一可用MV被选作推导自该群组的空间MVP。与每一群组中相邻块相关的第一可用MV的搜寻顺序如图1中的箭头所示。对于顶部候选块来说，其搜寻顺序是从右到左。而对于左侧候选块来说，其搜寻顺序则是从下到上。左侧的相邻块包含左下块(lower-left block)A_m+1以及底部左侧块(bottom-aligned left block)A_m。顶部相邻块则包含三个块，分别对应于左上块(upper-left block)B_-1、右侧顶部块(right-aligned top block)B_n以及右上块(upper-right block)B_n+1。在MVP的推导过程中，有可能出现所有的候选块都没有相关的MV的状况。在此状况下，此群组没有可用的MVP。举例来说，若A_m和A_m+1都没有相关的MV，则左侧预测子并不存在。从而，MVP候选项集合可能包含少于3个的MVP候选项。