《运动向量预测子的简化推导方法与装置.pdf》由会员分享，可在线阅读，更多相关《运动向量预测子的简化推导方法与装置.pdf（13页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104054349A43申请公布日20140917CN104054349A21申请号201380004922322申请日20130116PCT/CN2012/07061720120119CNH04N19/503201401H04N19/52201401H04N19/59320140171申请人联发科技（新加坡）私人有限公司地址新加坡新加坡启汇城大道一号索拉斯大厦三楼之一72发明人赵亮郭峋雷少民74专利代理机构北京爱普纳杰专利代理事务所特殊普通合伙11419代理人何自刚54发明名称运动向量预测子的简化推导方法与装置57摘要本发明揭露一种运动向量预测子候选项集合的推导方法与装置，。
2、此运动向量预测子候选项集合用于当前块的运动向量的编解码。依据本发明的实施例通过从空间运动向量预测子候选项集合中去除任何冗余运动向量预测子候选项来决定去冗余空间运动向量预测子候选项集合。上述去冗余程序并不应用至时间运动向量预测子候选项。在本发明的另一实施例中，决定去冗余空间时间运动向量预测子候选项集合，并检查上述去冗余空间时间运动向量预测子候选项集合的候选项数量以决定其是否小于阈值。若上述候选项数量小于阈值，则将零值的运动向量添加至去冗余空间时间运动向量预测子候选项集合。接着，提供上述去冗余空间时间运动向量预测子候选项集合以用于当前块的运动向量的编码或者解码。66本国优先权数据85PCT国际申请。
3、进入国家阶段日2014070986PCT国际申请的申请数据PCT/CN2013/0705422013011687PCT国际申请的公布数据WO2013/107347EN2013072551INTCL权利要求书3页说明书5页附图4页19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书5页附图4页10申请公布号CN104054349ACN104054349A1/3页21一种运动向量预测子候选项集合的推导方法，该运动向量预测子候选项集合用于块的运动向量的编解码，该方法包含依据当前块的多个顶部相邻块的第一可用运动向量决定顶部空间运动向量预测子候选项；依据该当前块的多个左侧相邻块的第一可用。
4、运动向量决定左侧空间运动向量预测子候选项；决定空间运动向量预测子候选项集合中是否存在冗余运动向量预测子候选项，其中该空间运动向量预测子候选项集合包含该顶部空间运动向量预测子候选项和该左侧空间运动向量预测子候选项；若该冗余运动向量预测子候选项存在，通过从该空间运动向量预测子候选项集合中移除该冗余运动向量预测子候选项来决定去冗余空间运动向量预测子候选项集合，否则，该去冗余空间运动向量预测子候选项集合与该空间运动向量预测子候选项集合相同；决定去冗余空间时间运动向量预测子候选项集合，其中该去冗余空间时间运动向量预测子候选项集合包含该去冗余运动向量预测子候选项集合与一个时间运动向量预测子候选项；以及提供。
5、该去冗余空间时间运动向量预测子候选项集合以用于该当前块的该运动向量的编码或者解码。2如权利要求1所述的方法，进一步包含检查该去冗余空间时间运动向量预测子候选项集合的候选项数量是否小于阈值；以及若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间时间运动向量预测子候选项集合。3如权利要求2所述的方法，其特征在于，该阈值对应于2。4如权利要求1所述的方法，其特征在于，该决定该顶部空间运动向量预测子候选项的步骤按照从右到左的顺序检查该多个顶部相邻块。5如权利要求1所述的方法，其特征在于，该决定该左侧空间运动向量预测子候选项的步骤按照从下到上的顺序检查该多个左侧相邻块。6如权利要求1所述的方法。
6、，其特征在于，该多个顶部相邻块包含左上块、右侧顶部块以及右上块。7如权利要求1所述的方法，其特征在于，该多个左侧相邻块包含左下块以及底部左侧块。8一种运动向量预测子候选项集合的推导方法，该运动向量预测子候选项集合用于块的运动向量的编解码，该方法包含决定去冗余空间时间运动向量预测子候选项集合，其中该去冗余空间时间运动向量预测子候选项集合是通过移除空间时间运动向量预测子候选项集合中的任何冗余运动向量预测子候选项得到的，且该空间时间运动向量预测子候选项集合包含顶部空间运动向量预测子候选项、左侧空间运动向量预测子候选项以及一个时间运动向量预测子候选项；检查该去冗余空间时间运动向量预测子候选项集合的候选。
7、项数量是否小于阈值；权利要求书CN104054349A2/3页3若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间时间运动向量预测子候选项集合；以及提供该去冗余空间时间运动向量预测子候选项集合以用于当前块的该运动向量的编码或者解码。9如权利要求8所述的方法，其特征在于，该阈值对应于2。10一种运动向量预测子候选项集合的推导装置，该运动向量预测子候选项集合用于块的运动向量的编解码，该装置包含依据当前块的多个顶部相邻块的第一可用运动向量决定顶部空间运动向量预测子候选项的模块；依据该当前块的多个左侧相邻块的第一可用运动向量决定左侧空间运动向量预测子候选项模块；决定空间运动向量预测子候选项集。
8、合中是否存在冗余运动向量预测子候选项的模块，其中该空间运动向量预测子候选项集合包含该顶部空间运动向量预测子候选项和该左侧空间运动向量预测子候选项；若该冗余运动向量预测子候选项存在，通过从该空间运动向量预测子候选项集合中移除该冗余运动向量预测子候选项来决定去冗余空间运动向量预测子候选项集合的模块，否则，该去冗余空间运动向量预测子候选项集合与该空间运动向量预测子候选项集合相同；决定去冗余空间时间运动向量预测子候选项集合的模块，其中该去冗余空间时间运动向量预测子候选项集合包含该去冗余运动向量预测子候选项集合与一个时间运动向量预测子候选项；以及提供该去冗余空间时间运动向量预测子候选项集合以用于该当前块。
9、的该运动向量的编码或者解码的模块。11如权利要求10所述的装置，进一步包含检查该去冗余空间时间运动向量预测子候选项集合的候选项数量是否小于阈值的模块；以及若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间时间运动向量预测子候选项集合的模块。12如权利要求11所述的装置，其特征在于，该阈值对应于2。13如权利要求10所述的装置，其特征在于，该决定该顶部空间运动向量预测子候选项的模块按照从右到左的顺序检查该多个顶部相邻块。14如权利要求10所述的装置，其特征在于，该决定该左侧空间运动向量预测子候选项的模块按照从下到上的顺序检查该多个左侧相邻块。15如权利要求10所述的装置，其特征在于，该。
10、多个顶部相邻块包含左上块、右侧顶部块以及右上块。16如权利要求10所述的装置，其特征在于，该多个左侧相邻块包含左下块以及底部左侧块。17一种运动向量预测子候选项集合的推导装置，该运动向量预测子候选项集合用于块的运动向量的编解码，该装置包含决定去冗余空间时间运动向量预测子候选项集合的模块，其中该去冗余空间时间权利要求书CN104054349A3/3页4运动向量预测子候选项集合是通过移除空间时间运动向量预测子候选项集合中的任何冗余运动向量预测子候选项得到的，且该空间时间运动向量预测子候选项集合包含顶部空间运动向量预测子候选项、左侧空间运动向量预测子候选项以及一个时间运动向量预测子候选项；检查该去冗。
11、余空间时间运动向量预测子候选项集合的候选项数量是否小于阈值的模块；若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间时间运动向量预测子候选项集合的模块；以及提供该去冗余空间时间运动向量预测子候选项集合以用于当前块的该运动向量的编码或者解码的模块。18如权利要求17所述的装置，其特征在于，该阈值对应于2。权利要求书CN104054349A1/5页5运动向量预测子的简化推导方法与装置0001相关申请的交叉引用0002本申请要求如下申请的优先权2012年1月19日递交的、申请号为PCT/CN2012/070617、标题为“METHODSANDAPPARATUSESOFAMVPSIMPLIC。
12、ATION”的PCT专利申请。在此合并参考上述申请案的全部内容。技术领域0003本发明有关于视频编码，且特别地，本发明有关于与用于高效视频编码HIGHEFCIENCYVIDEOCODING，以下简称为HEVC的运动向量预测子MOTIONVECTORPREDICTOR，以下简称为MVP的简化推导。背景技术0004HEVC是由视频编码联合组JOINTCOLLABORATIVETEAMONVIDEOCODING，以下简称JCTVC开发的一种新的国际编码标准。HEVC是基于分块运动补偿的变换编码架构BLOCKBASEDMOTIONCOMPENSATEDTRANSFORMCODINGARCHITECTU。
13、RE。其用于压缩的基本单元是一个2N2N的方块，被称为编码单元CODINGUNIT，以下简称CU，且每一个CU皆可被递归地分割为4个更小的CU，直到产生预设的最小尺寸。每一个CU可包含一个或多个预测单元PREDICTIONUNITS，以下简称PU。PU的尺寸可以是2N2N、2NN、2NNU、2NND、N2N、NL2N、NR2N、或者NN，其中2NN、2NNU、2NND以及N2N、NL2N、NR2N分别对应于具有对称或不对称PU尺寸划分DIVISION的2N2NPU的水平和垂直分割PARTITION。0005为进一步增强HEVC中运动向量编码的编码效率，基于运动向量竞争的机制被用于从既定运动向量。
14、预测子MOTIONVECTORPREDICTOR，以下简称MVP候选项集合中选择一个运动向量预测子MVP，所述MVP候选项集合包含空间及时间MVP。对于HM50中的帧间模式来说，先进运动向量预测ADVANCEDMOTIONVECTORPREDICTION，以下简称AMVP机制被用于从包含两个空间MVP以及一个时间MVP的AMVP候选项集合中选择一个MVP。上述MVP候选项集合是用来编码一个基本块UNDERLYINGBLOCK的运动向量MOTIONVECTOR，以下简称为MV。图1是依据HM50的用于帧间模式的空间MVP候选项集合的示意图，其中两个空间MVP为00061、左侧空间预测子来自AM1。
15、及AM的第一可用MV；以及00072、顶部空间预测子来自BN1、BN及B1的第一可用MV。0008上述五个空间候选块被分成左侧预测子群组和顶部预测子群组。每一群组中候选块的第一可用MV被选作推导自该群组的空间MVP。与每一群组中相邻块相关的第一可用MV的搜寻顺序如图1中的箭头所示。对于顶部候选块来说，其搜寻顺序是从右到左。而对于左侧候选块来说，其搜寻顺序则是从下到上。左侧的相邻块包含左下块LOWERLEFTBLOCKAM1以及底部左侧块BOTTOMALIGNEDLEFTBLOCKAM。顶部相邻块则包含三个块，分别对应于左上块UPPERLEFTBLOCKB1、右侧顶部块RIGHTALIGNEDT。
16、OPBLOCKBN以及右上说明书CN104054349A2/5页6块UPPERRIGHTBLOCKBN1。在MVP的推导过程中，有可能出现所有的候选块都没有相关的MV的状况。在此状况下，此群组没有可用的MVP。举例来说，若AM和AM1都没有相关的MV，则左侧预测子并不存在。从而，AMVP候选项集合可能包含少于3个的MVP候选项。0009在推导出空间预测子之后，再推导出时间预测子并将其添加至MVP候选项集合。在所有的空间和时间预测子都被推导出来之后，则执行冗余检查程序以识别和移除任何重复的候选项。因此，与冗余检查程序相关的检查操作的最大数量为3。在冗余检查/移除程序被执行之后，再检查现存的候选项。
17、数量。若此数量小于阈值，则执行零值的运动向量检查程序。在HM50中，上述阈值被设置为AMVP_MAX_NUM_CANDS指示的最大值AMVP_MAX_NUM_CANDS2。上述零值的运动向量检查程序是检查当前的候选项集合中是否存在零值的MV。若当前的候选项集合中不存在零值的MV，则将零值的MV添加至MVP候选项集合中。在此程序中，需要一个检查操作。因此，以上所述的两个检查程序所需的检查操作的最大数量为4。0010图2是依据HM50的MVP推导的决定流程图。在步骤210中，包含空间MVP和时间MVP的MVP候选项被提供至冗余检查程序。冗余检查程序检查MVP候选项中是否存在重复项。若存在重复的MV。
18、P候选项，则移除此重复的MVP候选项。若不存在重复的MVP候选项，则将零值的MV添加至MVP候选项集合中。接着在步骤220中，检查AMVP候选项的数量以决定其是否小于2。若MVP候选项的数量不小于2，则决定程序结束。否则，在步骤230中执行零值的运动向量检查程序以决定MVP候选项集合中是否包含零值的MV。若MVP候选项集合中不包含零值的MV，则在步骤240中，将零值的MV添加至MVP候选项集合中。否则，决定程序结束。上述用于MVP候选项集合的决定程序包含很多检查操作。因此，需要减少所需操作的数量以加速系统运行。发明内容0011本发明揭露一种推导运动向量预测子候选项集合的方法与装置，其用于当前块。
19、的运动向量编解码。依据本发明的实施例通过从空间运动向量预测子候选项集合中去除任意冗余运动向量预测子候选项来决定去冗余空间运动向量预测子集合。上述去冗余程序并不应用至时间运动向量预测子候选项。由于空间运动向量预测子候选项集合最多包含顶部空间候选项和左侧空间候选项，因此上述去冗余程序最多需要一个检查操作，而传统的去冗余程序则需要高达三个的检查操作。在执行完去冗余程序之后，时间运动向量预测子候选项被包含进来以形成去冗余空间时间运动向量预测子候选项集合。此去冗余空间时间运动向量预测子候选项集合随后被提供以用于编码或解码基本块的运动向量。0012在本发明的另一实施例中，决定去冗余空间时间运动向量预测子候。
20、选项集合，并检查上述去冗余空间时间运动向量预测子候选项集合中候选项的数量以决定其是否小于阈值举例来说，阈值为2。若上述候选项的数量小于阈值，则将零值的运动向量添加至去冗余空间时间运动向量预测子候选项集合。在传统的方法中，添加零值的运动向量之前还需要一个额外的检查操作。因此，依据本发明的实施例可减少一或多个检查操作。上述去冗余空间时间运动向量预测子候选项集合随后被提供以用于编码或解码当前块的运动向量。说明书CN104054349A3/5页7附图说明0013图1是HM50中基于AMVP机制用于推导帧间模式下MVP候选项集合的相邻块配置范例的示意图。0014图2是依据HM50的用以决定AMVP候选项。
21、集合的推导程序范例的示意图。0015图3是依据本发明一实施例用以决定AMVP候选项集合的简化推导程序范例的示意图。0016图4是依据本发明另一实施例用以决定AMVP候选项集合的简化推导程序范例的示意图。0017图5是依据本发明又一实施例用以决定AMVP候选项集合的简化推导程序范例的示意图。具体实施方式0018本发明的实施例简化了MVP候选项的推导程序。在一个实施例中，MVP冗余候选项检查仅应用至两个空间MVP候选项。时间MVP候选项被排除在冗余检查程序之外。在此简化的检查程序中，检查两个空间MVP候选项的冗余。从而，其最多需要一个比较操作若一个或两个MVP候选项不存在，则不需要任何操作。依据本。
22、发明的实施例，检查操作的最大数量从3减少到1。在对空间MVP执行完冗余检查之后，再将时间MVP包含至MVP候选项集合中。0019在推导出空间MVP和时间MVP之后，检查MVP候选项的数量以决定其是否小于阈值例如，2。若此数量小于2，则MVP推导程序依据基于HM50的传统方法检查MVP候选项是否包含零值的MV。若零值的MV未包含在MVP候选项集合中，则将零值的MV添加至MVP候选项集合中。在依据本发明的另一实施例中，若MVP候选项的数量小于阈值，MVP推导程序不会检查MVP候选项中是否包含零值的MV。取而代之的是，MVP推导程序直接将零值的MV添加至MVP候选项集合而无需检查MVP候选项中是否包。
23、含零值的MV。本发明的一个实施例可被整合至HM50，且由AMVP_MAX_NUM_CANDS指示的阈值可被设置为2AMVP_MAX_NUM_CANDS2。因此，一旦现存的空间和时间MVP候选项的数量小于2，则零值的MV被添加至MVP候选项集合。在一个实施例中，当MVP候选项集合中的候选项数量小于阈值时，零值的MV将会被添加至候选项集合直到其数量达到2。换句话说，将会有多于一个的零值的MV被添加至MVP候选项集合中。0020图3是依据本发明一实施例的MVP推导的决定流程图。如图3的步骤310所示，只有空间MVP候选项被提供给此程序以进行重复MVP候选项检查和移除。如前文所述，检查操作的最大数量从。
24、3减少到1。在步骤310中的空间冗余MVP候选项检查/移除之后，时间MVP被包含进来以形成空间时间MVP候选项集合。上述程序剩下的部分与图2中的此部分相同，故此处的剩余步骤使用了相同的参考标号。0021图4是依据本发明另一实施例的MVP推导的决定流程图。此处检查和移除重复MVP候选项的步骤与图2中的此部分相同。然而，若MVP候选项的数量小于阈值例如，阈值为2，如步骤410所示，MVP推导程序会直接将零值的MV添加至MVP候选项集合而无需检查MVP候选项集合中是否包含零值的MV。0022图5是依据本发明又一实施例的MVP推导的决定流程图。在图5中，重复MVP候说明书CN104054349A4/5。
25、页8选项的检查和移除仅对空间MVP执行，且当MVP候选项的数量小于阈值例如，阈值为2时，用于检查MVP候选项集合中是否包含零值的MV的检查被省略。0023比较简化系统与传统的HM50系统的系统性能。上述性能是依据BD率BDRATE来衡量的，负值则代表相对于参考系统的性能提升。BD率的比较是通过在维持基本系统大致相同的客观品质OBJECTIVEQUALITY的前提下调整编码参数来进行的。不同系统配置的比较结果如表1所示，其中RA对应于随机存取RANDOMACCESS，LD对应于低延迟LOWDELAY，HE对应于高效率HIGHEFCIENCY，LC对应于低复杂度LOWCOPLEXITY，而HE10。
26、则对应于高效率10比特。在BD率方面，系统性能受到的影响非常小。同样，系统运行时间受到的影响也很小。0024表100250026依据上文所述简化MVP方法推导出的MVP候选项集合可被用于帧间编码块的MV的编码和解码。在编码器中，当前块的MV被基于MVP候选项集合而预测地编码。基本MV的预测残差也被编码，以使在解码器端可以恢复此预测残差。解码器可依据上述简化MVP推导出MVP候选项集合。之后，MVP候选项集合方法与恢复的预测残差一并被用于重建当前MV。0027以上描述是为了使本领域的技术人员能够以上下文中的特定实施方式及其需求来实现本发明。然而，本领域的技术人员应可对其进行各种变型与修饰，而本发。
27、明的基本精神也可以应用至其他实施例中。因此，本发明并非以所述特定实施例为限，而应以符合本发明宗旨及新特征的最广的范围为界。在上述详细描述中，阐述各种特定细节是为了便于对本发明有全面的了解，然而，本领域的技术人员应可理解本发明可以实施。0028上述的根据本发明的实施例可以不同硬件、软件代码、或两者的结合来实施。举例来说，依据本发明的一实施例，其可以是用来实施所述方法的、整合至视频压缩芯片中的电路，或是整合至视频压缩软件中的程序代码。依据本发明的另一实施例，其也可以是数字信号处理器DIGITALSIGNALPROCESSOR，DSP上执行的、用来实施所述方法的程序代码。本发明亦可包含由计算机处理器。
28、、DSP、微处理器、或现场可编程门阵列FIELDPROGRAMMABLEGATEARRAY，FPGA执行的一系列功能。依据本发明，通过执行定义了本发明实施例特定方法的机器可读软件代码或固件代码，这些处理器可被设置为执行特定的任务。所述软件代码或固件代码可通过不同的编程语言及不同格式/样式来开发。所述软件代码亦可符合不同的目标平台。然而，执行与本发明相应的任务的、具有不同代码格式、样式及语言的软件代码，以及其他方式形成的代码都应包含在本发明的范围内。说明书CN104054349A5/5页90029在不脱离本发明的精神及基本特征的前提下，本发明亦可用其他特定形式来实施。以上所述的实施例仅仅是为了例示本发明，并非本发明的限制。本发明的范围当所附的权利要求为准，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。说明书CN104054349A1/4页10图1说明书附图CN104054349A102/4页11图2说明书附图CN104054349A113/4页12图3说明书附图CN104054349A124/4页13图4图5说明书附图CN104054349A13。