CN104054349A - 运动向量预测子的简化推导方法与装置 - Google Patents

运动向量预测子的简化推导方法与装置 Download PDF

Info

Publication number
CN104054349A
CN104054349A CN201380004922.3A CN201380004922A CN104054349A CN 104054349 A CN104054349 A CN 104054349A CN 201380004922 A CN201380004922 A CN 201380004922A CN 104054349 A CN104054349 A CN 104054349A
Authority
CN
China
Prior art keywords
motion vector
candidate item
sub
vector prediction
redundancy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201380004922.3A
Other languages
English (en)
Other versions
CN104054349B (zh
Inventor
赵亮
郭峋
雷少民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HFI Innovation Inc
Original Assignee
MediaTek Singapore Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MediaTek Singapore Pte Ltd filed Critical MediaTek Singapore Pte Ltd
Priority to CN201710168589.XA priority Critical patent/CN107087167B/zh
Priority to CN201610290948.4A priority patent/CN105898325B/zh
Priority to CN201380004922.3A priority patent/CN104054349B/zh
Publication of CN104054349A publication Critical patent/CN104054349A/zh
Application granted granted Critical
Publication of CN104054349B publication Critical patent/CN104054349B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

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

Description

运动向量预测子的简化推导方法与装置
相关申请的交叉引用
本申请要求如下申请的优先权：2012年1月19日递交的、申请号为PCT/CN2012/070617、标题为“Methods and Apparatuses of AMVP Simplification”的PCT专利申请。在此合并参考上述申请案的全部内容。
技术领域
本发明有关于视频编码，且特别地，本发明有关于与用于高效视频编码(High-Efficiency Video coding，以下简称为HEVC)的运动向量预测子(MotionVector 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中的帧间模式来说，先进运动向量预测(AdvancedMotion 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)。若上述候选项的数量小于阈值，则将零值的运动向量添加至去冗余空间-时间运动向量预测子候选项集合。在传统的方法中，添加零值的运动向量之前还需要一个额外的检查操作。因此，依据本发明的实施例可减少一或多个检查操作。上述去冗余空间-时间运动向量预测子候选项集合随后被提供以用于编码或解码当前块的运动向量。
附图说明
图1是HM-5.0中基于AMVP机制用于推导帧间模式下MVP候选项集合的相邻块配置范例的示意图。
图2是依据HM-5.0的用以决定AMVP候选项集合的推导程序范例的示意图。
图3是依据本发明一实施例用以决定AMVP候选项集合的简化推导程序范例的示意图。
图4是依据本发明另一实施例用以决定AMVP候选项集合的简化推导程序范例的示意图。
图5是依据本发明又一实施例用以决定AMVP候选项集合的简化推导程序范例的示意图。
具体实施方式
本发明的实施例简化了MVP候选项的推导程序。在一个实施例中，MVP冗余候选项检查仅应用至两个空间MVP候选项。时间MVP候选项被排除在冗余检查程序之外。在此简化的检查程序中，检查两个空间MVP候选项的冗余。从而，其最多需要一个比较操作(若一个或两个MVP候选项不存在，则不需要任何操作)。依据本发明的实施例，检查操作的最大数量从3减少到1。在对空间MVP执行完冗余检查之后，再将时间MVP包含至MVP候选项集合中。
在推导出空间MVP和时间MVP之后，检查MVP候选项的数量以决定其是否小于阈值(例如，2)。若此数量小于2，则MVP推导程序依据基于HM-5.0的传统方法检查MVP候选项是否包含零值的MV。若零值的MV未包含在MVP候选项集合中，则将零值的MV添加至MVP候选项集合中。在依据本发明的另一实施例中，若MVP候选项的数量小于阈值，MVP推导程序不会检查MVP候选项中是否包含零值的MV。取而代之的是，MVP推导程序直接将零值的MV添加至MVP候选项集合而无需检查MVP候选项中是否包含零值的MV。本发明的一个实施例可被整合至HM-5.0，且由AMVP_MAX_NUM_CANDS指示的阈值可被设置为2(AMVP_MAX_NUM_CANDS＝2)。因此，一旦现存的空间和时间MVP候选项的数量小于2，则零值的MV被添加至MVP候选项集合。在一个实施例中，当MVP候选项集合中的候选项数量小于阈值时，零值的MV将会被添加至候选项集合直到其数量达到2。换句话说，将会有多于一个的零值的MV被添加至MVP候选项集合中。
图3是依据本发明一实施例的MVP推导的决定流程图。如图3的步骤310所示，只有空间MVP候选项被提供给此程序以进行重复MVP候选项检查和移除。如前文所述，检查操作的最大数量从3减少到1。在步骤310中的空间冗余MVP候选项检查/移除之后，时间MVP被包含进来以形成空间-时间MVP候选项集合。上述程序剩下的部分与图2中的此部分相同，故此处的剩余步骤使用了相同的参考标号。
图4是依据本发明另一实施例的MVP推导的决定流程图。此处检查和移除重复MVP候选项的步骤与图2中的此部分相同。然而，若MVP候选项的数量小于阈值(例如，阈值为2)，如步骤410所示，MVP推导程序会直接将零值的MV添加至MVP候选项集合而无需检查MVP候选项集合中是否包含零值的MV。
图5是依据本发明又一实施例的MVP推导的决定流程图。在图5中，重复MVP候选项的检查和移除仅对空间MVP执行，且当MVP候选项的数量小于阈值(例如，阈值为2)时，用于检查MVP候选项集合中是否包含零值的MV的检查被省略。
比较简化系统与传统的HM-5.0系统的系统性能。上述性能是依据BD率(BD rate)来衡量的，负值则代表相对于参考系统的性能提升。BD率的比较是通过在维持基本系统大致相同的客观品质(objective quality)的前提下调整编码参数来进行的。不同系统配置的比较结果如表1所示，其中RA对应于随机存取(random access)，LD对应于低延迟(low delay)，HE对应于高效率(highefficiency)，LC对应于低复杂度(low coplexity)，而HE-10则对应于高效率(10比特)。在BD率方面，系统性能受到的影响非常小。同样，系统运行时间受到的影响也很小。
表1
依据上文所述简化MVP方法推导出的MVP候选项集合可被用于帧间编码块的MV的编码和解码。在编码器中，当前块的MV被基于MVP候选项集合而预测地编码。基本MV的预测残差也被编码，以使在解码器端可以恢复此预测残差。解码器可依据上述简化MVP推导出MVP候选项集合。之后，MVP候选项集合方法与恢复的预测残差一并被用于重建当前MV。
以上描述是为了使本领域的技术人员能够以上下文中的特定实施方式及其需求来实现本发明。然而，本领域的技术人员应可对其进行各种变型与修饰，而本发明的基本精神也可以应用至其他实施例中。因此，本发明并非以所述特定实施例为限，而应以符合本发明宗旨及新特征的最广的范围为界。在上述详细描述中，阐述各种特定细节是为了便于对本发明有全面的了解，然而，本领域的技术人员应可理解本发明可以实施。
上述的根据本发明的实施例可以不同硬件、软件代码、或两者的结合来实施。举例来说，依据本发明的一实施例，其可以是用来实施所述方法的、整合至视频压缩芯片中的电路，或是整合至视频压缩软件中的程序代码。依据本发明的另一实施例，其也可以是数字信号处理器(Digital Signal Processor，DSP)上执行的、用来实施所述方法的程序代码。本发明亦可包含由计算机处理器、DSP、微处理器、或现场可编程门阵列(Field Programmable Gate Array，FPGA)执行的一系列功能。依据本发明，通过执行定义了本发明实施例特定方法的机器可读软件代码或固件代码，这些处理器可被设置为执行特定的任务。所述软件代码或固件代码可通过不同的编程语言及不同格式/样式来开发。所述软件代码亦可符合不同的目标平台。然而，执行与本发明相应的任务的、具有不同代码格式、样式及语言的软件代码，以及其他方式形成的代码都应包含在本发明的范围内。
在不脱离本发明的精神及基本特征的前提下，本发明亦可用其他特定形式来实施。以上所述的实施例仅仅是为了例示本发明，并非本发明的限制。本发明的范围当所附的权利要求为准，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (18)

1.一种运动向量预测子候选项集合的推导方法，该运动向量预测子候选项集合用于块的运动向量的编解码，该方法包含：
依据当前块的多个顶部相邻块的第一可用运动向量决定顶部空间运动向量预测子候选项；
依据该当前块的多个左侧相邻块的第一可用运动向量决定左侧空间运动向量预测子候选项；
决定空间运动向量预测子候选项集合中是否存在冗余运动向量预测子候选项，其中该空间运动向量预测子候选项集合包含该顶部空间运动向量预测子候选项和该左侧空间运动向量预测子候选项；
若该冗余运动向量预测子候选项存在，通过从该空间运动向量预测子候选项集合中移除该冗余运动向量预测子候选项来决定去冗余空间运动向量预测子候选项集合，否则，该去冗余空间运动向量预测子候选项集合与该空间运动向量预测子候选项集合相同；
决定去冗余空间-时间运动向量预测子候选项集合，其中该去冗余空间-时间运动向量预测子候选项集合包含该去冗余运动向量预测子候选项集合与一个时间运动向量预测子候选项；以及
提供该去冗余空间-时间运动向量预测子候选项集合以用于该当前块的该运动向量的编码或者解码。
2.如权利要求1所述的方法，进一步包含：
检查该去冗余空间-时间运动向量预测子候选项集合的候选项数量是否小于阈值；以及
若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间-时间运动向量预测子候选项集合。
3.如权利要求2所述的方法，其特征在于，该阈值对应于2。
4.如权利要求1所述的方法，其特征在于，该决定该顶部空间运动向量预测子候选项的步骤按照从右到左的顺序检查该多个顶部相邻块。
5.如权利要求1所述的方法，其特征在于，该决定该左侧空间运动向量预测子候选项的步骤按照从下到上的顺序检查该多个左侧相邻块。
6.如权利要求1所述的方法，其特征在于，该多个顶部相邻块包含左上块、右侧顶部块以及右上块。
7.如权利要求1所述的方法，其特征在于，该多个左侧相邻块包含左下块以及底部左侧块。
8.一种运动向量预测子候选项集合的推导方法，该运动向量预测子候选项集合用于块的运动向量的编解码，该方法包含：
决定去冗余空间-时间运动向量预测子候选项集合，其中该去冗余空间-时间运动向量预测子候选项集合是通过移除空间-时间运动向量预测子候选项集合中的任何冗余运动向量预测子候选项得到的，且该空间-时间运动向量预测子候选项集合包含顶部空间运动向量预测子候选项、左侧空间运动向量预测子候选项以及一个时间运动向量预测子候选项；
检查该去冗余空间-时间运动向量预测子候选项集合的候选项数量是否小于阈值；
若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间-时间运动向量预测子候选项集合；以及
提供该去冗余空间-时间运动向量预测子候选项集合以用于当前块的该运动向量的编码或者解码。
9.如权利要求8所述的方法，其特征在于，该阈值对应于2。
10.一种运动向量预测子候选项集合的推导装置，该运动向量预测子候选项集合用于块的运动向量的编解码，该装置包含：
依据当前块的多个顶部相邻块的第一可用运动向量决定顶部空间运动向量预测子候选项的模块；
依据该当前块的多个左侧相邻块的第一可用运动向量决定左侧空间运动向量预测子候选项模块；
决定空间运动向量预测子候选项集合中是否存在冗余运动向量预测子候选项的模块，其中该空间运动向量预测子候选项集合包含该顶部空间运动向量预测子候选项和该左侧空间运动向量预测子候选项；
若该冗余运动向量预测子候选项存在，通过从该空间运动向量预测子候选项集合中移除该冗余运动向量预测子候选项来决定去冗余空间运动向量预测子候选项集合的模块，否则，该去冗余空间运动向量预测子候选项集合与该空间运动向量预测子候选项集合相同；
决定去冗余空间-时间运动向量预测子候选项集合的模块，其中该去冗余空间-时间运动向量预测子候选项集合包含该去冗余运动向量预测子候选项集合与一个时间运动向量预测子候选项；以及
提供该去冗余空间-时间运动向量预测子候选项集合以用于该当前块的该运动向量的编码或者解码的模块。
11.如权利要求10所述的装置，进一步包含：
检查该去冗余空间-时间运动向量预测子候选项集合的候选项数量是否小于阈值的模块；以及
若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间-时间运动向量预测子候选项集合的模块。
12.如权利要求11所述的装置，其特征在于，该阈值对应于2。
13.如权利要求10所述的装置，其特征在于，该决定该顶部空间运动向量预测子候选项的模块按照从右到左的顺序检查该多个顶部相邻块。
14.如权利要求10所述的装置，其特征在于，该决定该左侧空间运动向量预测子候选项的模块按照从下到上的顺序检查该多个左侧相邻块。
15.如权利要求10所述的装置，其特征在于，该多个顶部相邻块包含左上块、右侧顶部块以及右上块。
16.如权利要求10所述的装置，其特征在于，该多个左侧相邻块包含左下块以及底部左侧块。
17.一种运动向量预测子候选项集合的推导装置，该运动向量预测子候选项集合用于块的运动向量的编解码，该装置包含：
决定去冗余空间-时间运动向量预测子候选项集合的模块，其中该去冗余空间-时间运动向量预测子候选项集合是通过移除空间-时间运动向量预测子候选项集合中的任何冗余运动向量预测子候选项得到的，且该空间-时间运动向量预测子候选项集合包含顶部空间运动向量预测子候选项、左侧空间运动向量预测子候选项以及一个时间运动向量预测子候选项；
检查该去冗余空间-时间运动向量预测子候选项集合的候选项数量是否小于阈值的模块；
若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间-时间运动向量预测子候选项集合的模块；以及
提供该去冗余空间-时间运动向量预测子候选项集合以用于当前块的该运动向量的编码或者解码的模块。
18.如权利要求17所述的装置，其特征在于，该阈值对应于2。
CN201380004922.3A 2012-01-19 2013-01-16 运动向量预测子候选项集合的推导方法与装置 Active CN104054349B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201710168589.XA CN107087167B (zh) 2012-01-19 2013-01-16 先进运动向量预测子候选项集合的推导方法与装置
CN201610290948.4A CN105898325B (zh) 2012-01-19 2013-01-16 运动向量预测子候选项集合的推导方法与装置
CN201380004922.3A CN104054349B (zh) 2012-01-19 2013-01-16 运动向量预测子候选项集合的推导方法与装置

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CNPCT/CN2012/070617 2012-01-19
PCT/CN2012/070617 WO2013107028A1 (en) 2012-01-19 2012-01-19 Methods and apparatuses of amvp simplification
CN201380004922.3A CN104054349B (zh) 2012-01-19 2013-01-16 运动向量预测子候选项集合的推导方法与装置
PCT/CN2013/070542 WO2013107347A1 (en) 2012-01-19 2013-01-16 Method and apparatus for simplified motion vector predictor derivation

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN201610290948.4A Division CN105898325B (zh) 2012-01-19 2013-01-16 运动向量预测子候选项集合的推导方法与装置
CN201710168589.XA Division CN107087167B (zh) 2012-01-19 2013-01-16 先进运动向量预测子候选项集合的推导方法与装置

Publications (2)

Publication Number Publication Date
CN104054349A true CN104054349A (zh) 2014-09-17
CN104054349B CN104054349B (zh) 2017-04-26

Family

ID=48798513

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201380004922.3A Active CN104054349B (zh) 2012-01-19 2013-01-16 运动向量预测子候选项集合的推导方法与装置
CN201610290948.4A Active CN105898325B (zh) 2012-01-19 2013-01-16 运动向量预测子候选项集合的推导方法与装置
CN201710168589.XA Active CN107087167B (zh) 2012-01-19 2013-01-16 先进运动向量预测子候选项集合的推导方法与装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN201610290948.4A Active CN105898325B (zh) 2012-01-19 2013-01-16 运动向量预测子候选项集合的推导方法与装置
CN201710168589.XA Active CN107087167B (zh) 2012-01-19 2013-01-16 先进运动向量预测子候选项集合的推导方法与装置

Country Status (5)

Country Link
US (2) US9807396B2 (zh)
EP (2) EP2742692A4 (zh)
KR (2) KR101662556B1 (zh)
CN (3) CN104054349B (zh)
WO (2) WO2013107028A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113170183A (zh) * 2018-11-22 2021-07-23 北京字节跳动网络技术有限公司 用于具有几何分割的帧间预测的修剪方法
US11671586B2 (en) 2018-12-28 2023-06-06 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107071461B (zh) * 2010-12-14 2019-11-12 M&K控股株式会社 用于解码运动画面的设备
SG11201405038RA (en) * 2012-04-24 2014-09-26 Mediatek Inc Method and apparatus of motion vector derivation for 3d video coding
WO2015089721A1 (en) * 2013-12-17 2015-06-25 Mediatek Singapore Pte. Ltd. Improved advanced residual prediction in 3dvc
CN104768013B (zh) * 2014-01-02 2018-08-28 浙江大学 一种候选模式队列处理方法及装置
CN109672894B (zh) * 2017-10-13 2022-03-08 腾讯科技（深圳）有限公司 一种帧间预测方法、装置及存储介质
US11836971B2 (en) 2018-08-23 2023-12-05 Samsung Electronics Co., Ltd. Method and device with convolution neural network processing
US10924731B2 (en) * 2018-08-28 2021-02-16 Tencent America LLC Complexity constraints on merge candidates list construction
CN110868601B (zh) * 2018-08-28 2024-03-15 华为技术有限公司 帧间预测方法、装置以及视频编码器和视频解码器
KR102651158B1 (ko) * 2018-09-20 2024-03-26 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2020060376A1 (ko) * 2018-09-22 2020-03-26 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
CN110740330B (zh) * 2018-10-24 2022-03-25 北京达佳互联信息技术有限公司 一种子块运动候选的冗余校验的方法及设备
US11146808B2 (en) 2019-06-27 2021-10-12 Tencent America LLC Method and apparatus for video coding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003084238A2 (en) * 2002-03-26 2003-10-09 General Instrument Corporation Methods and apparatus for efficient global motion compensation encoding and associated decoding
CN101237580A (zh) * 2008-02-29 2008-08-06 西北工业大学 基于中心预测的整数像素快速混合搜索方法
CN101795404A (zh) * 2009-10-21 2010-08-04 深圳市融创天下科技发展有限公司 基于量化步长的零块阈值确定方法及零块预先判断方法
EP2224737A1 (en) * 2009-02-25 2010-09-01 Kabushiki Kaisha Toshiba Program recording apparatus and recording schedule managing method

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI251220B (en) * 1998-06-24 2006-03-11 Samsung Electronics Co Ltd Recording medium for storing virtually deleted still picture information, recording and/or reproducing method and apparatus therefor
US7616692B2 (en) * 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
ZA200805337B (en) * 2006-01-09 2009-11-25 Thomson Licensing Method and apparatus for providing reduced resolution update mode for multiview video coding
ES2812473T3 (es) * 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
CN101771878B (zh) * 2010-01-14 2011-05-25 广西大学 面向全景视频编码的自适应选择全局运动估计方法
US8837592B2 (en) * 2010-04-14 2014-09-16 Mediatek Inc. Method for performing local motion vector derivation during video coding of a coding unit, and associated apparatus
JP5703126B2 (ja) * 2010-09-30 2015-04-15 富士フイルム株式会社 生体分子検出装置および生体分子検出方法
US10104391B2 (en) * 2010-10-01 2018-10-16 Dolby International Ab System for nested entropy encoding
US9319716B2 (en) * 2011-01-27 2016-04-19 Qualcomm Incorporated Performing motion vector prediction for video coding
ES2779226T3 (es) * 2011-05-31 2020-08-14 Sun Patent Trust Procedimiento de descodificación de vídeo y dispositivo de descodificación de vídeo
US9131239B2 (en) * 2011-06-20 2015-09-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003084238A2 (en) * 2002-03-26 2003-10-09 General Instrument Corporation Methods and apparatus for efficient global motion compensation encoding and associated decoding
CN101237580A (zh) * 2008-02-29 2008-08-06 西北工业大学 基于中心预测的整数像素快速混合搜索方法
EP2224737A1 (en) * 2009-02-25 2010-09-01 Kabushiki Kaisha Toshiba Program recording apparatus and recording schedule managing method
CN101795404A (zh) * 2009-10-21 2010-08-04 深圳市融创天下科技发展有限公司 基于量化步长的零块阈值确定方法及零块预先判断方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BENJAMIN BROSS: "WD5: Working Draft 5 of High-Efficiency Video Coding", 《JCT-VC OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11》 *
LIANG ZHAO等: "Non-CE9: Simplification of AMVP", 《JCT-VC OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11》 *
Non-CE9: Simplification of AMVP;Liang Zhao等;《JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11》;20120210;正文摘要、第二部分以及图1 *
WD5: Working Draft 5 of High-Efficiency Video Coding;Benjamin Bross;《JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11》;20111130;正文8.4.2.1.6部分 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113170183A (zh) * 2018-11-22 2021-07-23 北京字节跳动网络技术有限公司 用于具有几何分割的帧间预测的修剪方法
US11677941B2 (en) 2018-11-22 2023-06-13 Beijing Bytedance Network Technology Co., Ltd Construction method for inter prediction with geometry partition
US11924421B2 (en) 2018-11-22 2024-03-05 Beijing Bytedance Network Technology Co., Ltd Blending method for inter prediction with geometry partition
CN113170183B (zh) * 2018-11-22 2024-04-02 北京字节跳动网络技术有限公司 用于具有几何分割的帧间预测的修剪方法
US11671586B2 (en) 2018-12-28 2023-06-06 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction

Also Published As

Publication number Publication date
CN105898325B (zh) 2019-11-19
WO2013107028A1 (en) 2013-07-25
US20140362924A1 (en) 2014-12-11
EP2742692A4 (en) 2015-03-25
CN105898325A (zh) 2016-08-24
WO2013107347A1 (en) 2013-07-25
EP3057329A1 (en) 2016-08-17
US9807396B2 (en) 2017-10-31
KR20140051342A (ko) 2014-04-30
CN107087167B (zh) 2019-11-12
US9912952B2 (en) 2018-03-06
KR101751764B1 (ko) 2017-06-28
KR101662556B1 (ko) 2016-10-05
US20160191921A1 (en) 2016-06-30
CN104054349B (zh) 2017-04-26
KR20160071477A (ko) 2016-06-21
EP2742692A1 (en) 2014-06-18
CN107087167A (zh) 2017-08-22

Similar Documents

Publication Publication Date Title
CN104054349A (zh) 运动向量预测子的简化推导方法与装置
US10165292B2 (en) Method and apparatus for intra block copy mode in video coding system with pipeline architecture
US11553175B2 (en) Method and apparatus for candidate list pruning
US10097850B2 (en) Method and apparatus for removing redundancy in motion vector predictors
TWI655864B (zh) 視訊編碼中用於運動向量符號預測的方法及裝置
KR102284099B1 (ko) 이미지 인코딩 방법 및 장치, 그리고 이미지 디코딩 방법 및 장치
US11076168B2 (en) Inter-prediction method and apparatus, and storage medium
JP2022008349A (ja) 低減されたメモリアクセスを用いてｆｒｕｃモードでビデオデータを符号化又は復号する方法及び装置
CN104702958A (zh) 一种基于空间相关性的hevc帧内编码方法及系统
CN102769748B (zh) 运动矢量预测方法、装置及系统
JP2024059909A (ja) 画像エンコーディングおよびデコーディングのための方法およびデバイス
JP2014523700A (ja) スキップモードを用いたモーション情報符号化方法及び装置、その復号化方法及び装置
US9602816B2 (en) Video image coding and decoding method and apparatus
JP2005184241A (ja) 動画像フレーム内モード判定方式
RU2809558C2 (ru) Способ и устройство для кодирования и декодирования изображения
WO2020207451A1 (zh) 一种h.265编码方法和装置
CN104253997A (zh) 框内预测方法及系统
KR20160125246A (ko) 상위깊이의 부호화 정보를 이용한 영상 부호화 방법 및 장치
WO2013075639A1 (zh) 视频图像编解码的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160909

Address after: Hsinchu County, Taiwan, China

Applicant after: Atlas Limited by Share Ltd

Address before: Singapore, Singapore, 138628, one of the third floor of Soras Avenue, one of the three buildings

Applicant before: Mediatek (Singapore) Pte. Ltd.

GR01 Patent grant
GR01 Patent grant