运动向量预测子的简化推导方法与装置制造方法及图纸

本发明专利技术揭露一种运动向量预测子候选项集合的推导方法与装置，此运动向量预测子候选项集合用于当前块的运动向量的编解码。依据本发明专利技术的实施例通过从空间运动向量预测子候选项集合中去除任何冗余运动向量预测子候选项来决定去冗余空间运动向量预测子候选项集合。上述去冗余程序并不应用至时间运动向量预测子候选项。在本发明专利技术的另一实施例中，决定去冗余空间-时间运动向量预测子候选项集合，并检查上述去冗余空间-时间运动向量预测子候选项集合的候选项数量以决定其是否小于阈值。若上述候选项数量小于阈值，则将零值的运动向量添加至去冗余空间-时间运动向量预测子候选项集合。接着，提供上述去冗余空间-时间运动向量预测子候选项集合以用于当前块的运动向量的编码或者解码。

【技术实现步骤摘要】
【国外来华专利技术】相关申请的交叉引用本申请要求如下申请的优先权：2012年1月19日递交的、申请号为PCT/CN2012/070617、标题为“Methods and Apparatuses of AMVP Simplification”的PCT专利申请。在此合并参考上述申请案的全部内容。
本专利技术有关于视频编码，且特别地，本专利技术有关于与用于高效视频编码(High-Efficiency Video coding，以下简称为HEVC)的运动向量预测子(Motion Vector Predictor，以下简称为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的AMVP候选项集合中选择一个MVP。上述MVP候选项集合是用来编码一个基本块(underlying block)的运动向量(Motion Vector，以下简称为MV)。图1是依据HM-5.0的用于帧间模式的空间MVP候选项集合的示意图，其中两个空间MVP为：1、左侧空间预测子(来自Am+1及Am的第一可用MV)；以及2、顶部空间预测子(来自Bn+1、Bn及B-1的第一可用MV)。上述五个空间候选块被分成左侧预测子群组和顶部预测子群组。每一群组中候选块的第一可用MV被选作推导自该群组的空间MVP。与每一群组中相邻块相关的第一可用MV的搜寻顺序如图1中的箭头所示。对于顶部候选块来说，其搜寻顺序是从右到左。而对于左侧候选块来说，其搜寻顺序则是从下到上。左侧的相邻块包含左下块(lower-left block)Am+1以及底部左侧块(bottom-aligned left block)Am。顶部相邻块则包含三个块，分别对应于左上块(upper-left block)B-1、右侧顶部块(right-aligned top block)Bn以及右上块(upper-right block)Bn+1。在MVP的推导过程中，有可能出现所有的候选块都没有相关的MV的状况。在此状况下，此群组没有可用的MVP。举例来说，若Am和Am+1都没有相关的MV，则左侧预测子并不存在。从而，AMVP候选项集合可能包含少于3个的MVP候选项。在推导出空间预测子之后，再推导出时间预测子并将其添加至MVP候选项集合。在所有的空间和时间预测子都被推导出来之后，则执行冗余检查程序以识别和移除任何重复的候选项。因此，与冗余检查程序相关的检查操作的最大数量为3。在冗余检查/移除程序被执行之后，再检查现存的候选项数量。若此数量小于阈值，则执行零值的运动向量检查程序。在HM-5.0中，上述阈值被设置为AMVP_MAX_NUM_CANDS指示的最大值(AMVP_MAX_NUM_CANDS＝2)。上述零值的运动向量检查程序是检查当前的候选项集合中是否存在零值的MV。若当前的候选项集合中不存在零值的MV，则将零值的MV添加至MVP候选项集合中。在此程序中，需要一个检查操作。因此，以上所述的两个检查程序所需的检查操作的最大数量为4。图2是依据HM-5.0的MVP推导的决定流程图。在步骤210中，包含空间MVP和时间MVP的MVP候选项被提供至冗余检查程序。冗余检查程序检查MVP候选项中是否存在重复项。若存在重复的MVP候选项，则移除此重复的MVP候选项。若不存在重复的MVP候选项，则将零值的MV添加至MVP候选项集合中。接着在步骤220中，检查AMVP候选项的数量以决定其是否小于2。若MVP候选项的数量不小于2，则决定程序结束。否则，在步骤230中执行零值的运动向量检查程序以决定MVP候选项集合中是否包含零值的MV。若MVP候选项集合中不包含零值的MV，则在步骤240中，将零值的MV添加至MVP候选项集合中。否则，决定程序结束。上述用于MVP候选项集合的决定程序包含很多检查操作。因此，需要减少所需操作的数量以加速系统运行。
技术实现思路
本专利技术揭露一种推导运动向量预测子候选项集合的方法与装置，其用于当前块的运动向量编解码。依据本专利技术的实施例通过从空间运动向量预测子候选项集合中去除任意冗余运动向量预测子候选项来决定去冗余空间运动向量预测子集合。上述去冗余程序并不应用至时间运动向量预测子候选项。由于空间运动向量预测子候选项集合最多包含顶部空间候选项和左侧空间候选项，因此上述去冗余程序最多需要一个检查操作，而传统的去冗余程序则需要高达三个的检查操作。在执行完去冗余程序之后，时间运动向量预测子候选项被包含进来以形成去冗余空间-时间运动向量预测子候选项集合。此去冗余空间-时间运动向量预测子候选项集合随后被提供以用于编码或解码基本块的运动向量。在本专利技术的另一实施例中，决定去冗余空间-时间运动向量预测子候选项集合，并检查上述去冗余空间-时间运动向量预测子候选项集合中候选项的数量以决定其是否小于阈值(举例来说，阈值为2)。若上述候选项的数量小于阈值，则将零值的运动向量添加至去冗余空间-时间运动向量预测子候选项集合。在传统的方法中，添加零值的运动向量之前还需要一本文档来自技高网...

【技术保护点】
一种运动向量预测子候选项集合的推导方法，该运动向量预测子候选项集合用于块的运动向量的编解码，该方法包含：依据当前块的多个顶部相邻块的第一可用运动向量决定顶部空间运动向量预测子候选项；依据该当前块的多个左侧相邻块的第一可用运动向量决定左侧空间运动向量预测子候选项；决定空间运动向量预测子候选项集合中是否存在冗余运动向量预测子候选项，其中该空间运动向量预测子候选项集合包含该顶部空间运动向量预测子候选项和该左侧空间运动向量预测子候选项；若该冗余运动向量预测子候选项存在，通过从该空间运动向量预测子候选项集合中移除该冗余运动向量预测子候选项来决定去冗余空间运动向量预测子候选项集合，否则，该去冗余空间运动向量预测子候选项集合与该空间运动向量预测子候选项集合相同；决定去冗余空间‑时间运动向量预测子候选项集合，其中该去冗余空间‑时间运动向量预测子候选项集合包含该去冗余运动向量预测子候选项集合与一个时间运动向量预测子候选项；以及提供该去冗余空间‑时间运动向量预测子候选项集合以用于该当前块的该运动向量的编码或者解码。

【技术特征摘要】
【国外来华专利技术】2012.01.19 CN PCT/CN2012/0706171.一种运动向量预测子候选项集合的推导方法，该运动向量预测子候选项
集合用于块的运动向量的编解码，该方法包含：
依据当前块的多个顶部相邻块的第一可用运动向量决定顶部空间运动向量
预测子候选项；
依据该当前块的多个左侧相邻块的第一可用运动向量决定左侧空间运动向
量预测子候选项；
决定空间运动向量预测子候选项集合中是否存在冗余运动向量预测子候选
项，其中该空间运动向量预测子候选项集合包含该顶部空间运动向量预测子候
选项和该左侧空间运动向量预测子候选项；
若该冗余运动向量预测子候选项存在，通过从该空间运动向量预测子候选
项集合中移除该冗余运动向量预测子候选项来决定去冗余空间运动向量预测子
候选项集合，否则，该去冗余空间运动向量预测子候选项集合与该空间运动向
量预测子候选项集合相同；
决定去冗余空间-时间运动向量预测子候选项集合，其中该去冗余空间-时间
运动向量预测子候选项集合包含该去冗余运动向量预测子候选项集合与一个时
间运动向量预测子候选项；以及
提供该去冗余空间-时间运动向量预测子候选项集合以用于该当前块的该运
动向量的编码或者解码。
2.如权利要求1所述的方法，进一步包含：
检查该去冗余空间-时间运动向量预测子候选项集合的候选项数量是否小于
阈值；以及
若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间-时间
运动向量预测子候选项集合。
3.如权利要求2所述的方法，其特征在于，该阈值对应于2。
4.如权利要求1所述的方法，其特征在于，该决定该顶部空间运动向量预
测子候选项的步骤按照从右到左的顺序检查该多个顶部相邻块。
5.如权利要求1所述的方法，其特征在于，该决定该左侧空间运动向量预
测子候选项的步骤按照从下到上的顺序检查该多个左侧相邻块。
6.如权利要求1所述的方法，其特征在于，该多个顶部相邻块包含左上块、

\t右侧顶部块以及右上块。
7.如权利要求1所述的方法，其特征在于，该多个左侧相邻块包含左下块
以及底部左侧块。
8.一种运动向量预测子候选项集合的推导方法，该运动向量预测子候选项
集合用于块的运动向量的编解码，该方法包含：
决定去冗余空间-时间运动向量预测子候选项集合，其中该去冗余空间-时间
运动向量预测子候选项集合是通过移除空间-时间运动向量预测子候选项集合中
的任何冗余运动向量预测子候选项得到的，且该空间-时间运动向量预测子候选
项集合包含顶部空间运动向量预测子候选项、左侧空间运动向量预测子候选项
以及一个时间运动向量预测子候选项；
检查该去冗余空间-时间运动向量预测子候选项集合的候选项数量是否小于
阈值；
若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间-时间
运动向量预测子候选项集合；以及
提供该去冗余空间-时间运动向量预测子候选项集合以用于当前块的该运动
向量的编码或者解码。
9.如权利要求8所述的方法，其特征在于，该阈值对应于...

【专利技术属性】
技术研发人员：赵亮，郭峋，雷少民，
申请(专利权)人：联发科技新加坡私人有限公司，
类型：发明
国别省市：新加坡;SG