CN105898325A - 运动向量预测子候选项集合的推导方法与装置 - Google Patents

运动向量预测子候选项集合的推导方法与装置 Download PDF

Info

Publication number
CN105898325A
CN105898325A CN201610290948.4A CN201610290948A CN105898325A CN 105898325 A CN105898325 A CN 105898325A CN 201610290948 A CN201610290948 A CN 201610290948A CN 105898325 A CN105898325 A CN 105898325A
Authority
CN
China
Prior art keywords
motion vector
candidate item
vector predictor
predictor candidate
item set
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
CN201610290948.4A
Other languages
English (en)
Other versions
CN105898325B (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
Publication of CN105898325A publication Critical patent/CN105898325A/zh
Application granted granted Critical
Publication of CN105898325B publication Critical patent/CN105898325B/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/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/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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种运动向量预测子候选项集合的推导方法，包含：决定去冗余空间‑时间运动向量预测子候选项集合；检查该去冗余空间‑时间运动向量预测子候选项集合的候选项数量是否小于阈值；若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间‑时间运动向量预测子候选项集合；以及提供该去冗余空间‑时间运动向量预测子候选项集合以用于当前块的该运动向量的编码或者解码。通过利用本发明，可提高系统的运行速度。

Description

运动向量预测子候选项集合的推导方法与装置
技术领域
本发明有关于视频编码，且特别地，本发明有关于与用于高效视频编码(High-Efficiency Video coding，以下简称为HEVC)的运动向量预测子(MotionVector Predictor，以下简称为MVP)的简化推导。
背景技术
HEVC是由视频编码联合组(Joint Collaborative Team on Video Coding，以下简称JCT-VC)开发的一种新的国际编码标准。HEVC是基于分块运动补偿的变换编码架构(block-based motion-compensated transform codingarchitecture)。其用于压缩的基本单元是一个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、左侧空间预测子(来自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，则左侧预测子并不存在。从而，MVP候选项集合可能包含少于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中，检查MVP候选项的数量以决定其是否小于2。若MVP候选项的数量不小于2，则决定程序结束。否则，在步骤230中执行零值的运动向量检查程序以决定MVP候选项集合中是否包含零值的MV。若MVP候选项集合中不包含零值的MV，则在步骤240中，将零值的MV添加至MVP候选项集合中。否则，决定程序结束。上述用于MVP候选项集合的决定程序包含很多检查操作。因此，需要减少所需检查操作的数量以加速系统运行。
发明内容
有鉴于此，特提供以下技术方案：
本发明的实施例提供一种运动向量预测子候选项集合的推导方法，该运动向量预测子候选项集合用于块的运动向量的编解码，该方法包含：决定去冗余空间-时间运动向量预测子候选项集合，其中该去冗余空间-时间运动向量预测子候选项集合是通过移除空间-时间运动向量预测子候选项集合中的任何冗余运动向量预测子候选项得到的，且该空间-时间运动向量预测子候选项集合包含顶部空间运动向量预测子候选项、左侧空间运动向量预测子候选项以及一个时间运动向量预测子候选项；检查该去冗余空间-时间运动向量预测子候选项集合的候选项数量是否小于阈值；若该候选项数量小于阈值，则将零值的运动向量添加至该去冗余空间-时间运动向量预测子候选项集合；以及提供该去冗余空间-时间运动向量预测子候选项集合以用于当前块的该运动向量的编码或者解码。
本发明的实施例另提供一种运动向量预测子候选项集合的推导装置，上述运动向量预测子候选项集合用于块的运动向量的编解码，上述装置包含：决定去冗余空间-时间运动向量预测子候选项集合的模块，其中去冗余空间-时间运动向量预测子候选项集合是通过移除空间-时间运动向量预测子候选项集合中的任何冗余运动向量预测子候选项得到的，且空间-时间运动向量预测子候选项集合包含顶部空间运动向量预测子候选项、左侧空间运动向量预测子候选项以及一个时间运动向量预测子候选项；检查去冗余空间-时间运动向量预测子候选项集合的候选项数量是否小于阈值的模块；若候选项数量小于阈值，则将零值的运动向量添加至去冗余空间-时间运动向量预测子候选项集合的模块；以及提供去冗余空间-时间运动向量预测子候选项集合以用于当前块的该动向量的编码或者解码的模块。
以上所述的方法和装置能够减少所需检查操作的数量，从而提高系统的运行速度。
附图说明
图1是HM-5.0中基于AMVP机制用于推导帧间模式下MVP候选项集合的相邻块配置范例的示意图。
图2是依据HM-5.0的用以决定MVP候选项集合的推导程序范例的示意图。
图3是依据本发明一实施例用以决定MVP候选项集合的简化推导程序范例的示意图。
图4是依据本发明另一实施例用以决定MVP候选项集合的简化推导程序范例的示意图。
图5是依据本发明又一实施例用以决定MVP候选项集合的简化推导程序范例的示意图。
具体实施方式
本发明的实施例简化了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对应于高效率(high efficiency)，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 (16)

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

Applications Claiming Priority (3)

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

Related Parent Applications (1)

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

Publications (2)

Publication Number Publication Date
CN105898325A true CN105898325A (zh) 2016-08-24
CN105898325B CN105898325B (zh) 2019-11-19

Family

ID=48798513

Family Applications (3)

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

Family Applications Before (2)

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

Country Status (5)

Country Link
US (2) US9807396B2 (zh)
EP (2) EP3057329A1 (zh)
KR (2) KR101751764B1 (zh)
CN (3) CN107087167B (zh)
WO (2) WO2013107028A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107105280B (zh) * 2010-12-14 2020-01-03 M&K控股株式会社 用于编码运动画面的设备
US20150085932A1 (en) * 2012-04-24 2015-03-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
CN117241039A (zh) * 2018-08-28 2023-12-15 华为技术有限公司 帧间预测方法、装置以及视频编码器和视频解码器
US10924731B2 (en) * 2018-08-28 2021-02-16 Tencent America LLC Complexity constraints on merge candidates list construction
US11546605B2 (en) 2018-09-20 2023-01-03 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium storing bitstream
CN118055249A (zh) 2018-09-22 2024-05-17 Lg 电子株式会社 使用间预测处理视频信号的方法和装置
CN110740330B (zh) * 2018-10-24 2022-03-25 北京达佳互联信息技术有限公司 一种子块运动候选的冗余校验的方法及设备
WO2020103935A1 (en) * 2018-11-22 2020-05-28 Beijing Bytedance Network Technology Co., Ltd. Blending method for inter prediction with geometry partition
CN113261290B (zh) 2018-12-28 2024-03-12 北京字节跳动网络技术有限公司 基于修改历史的运动预测
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
CN101237580A (zh) * 2008-02-29 2008-08-06 西北工业大学 基于中心预测的整数像素快速混合搜索方法
CN101771878A (zh) * 2010-01-14 2010-07-07 广西大学 面向全景视频编码的自适应选择全局运动估计方法
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
TWI251224B (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
US7602848B2 (en) * 2002-03-26 2009-10-13 General Instrument Corporation Methods and apparatus for efficient global motion compensation encoding and associated decoding
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
EP2266318B1 (en) * 2008-03-19 2020-04-22 Nokia Technologies Oy Combined motion vector and reference index prediction for video coding
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
MX2013012209A (es) * 2011-05-31 2013-11-01 Panasonic Corp Metodo de codificacion de video, aparato de codificacion de video, metodo de decodificacion de video, aparato de decodificacion de video y aparato de codificacion/decodificacion de video.
US9282338B2 (en) * 2011-06-20 2016-03-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
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 深圳市融创天下科技发展有限公司 基于量化步长的零块阈值确定方法及零块预先判断方法
CN101771878A (zh) * 2010-01-14 2010-07-07 广西大学 面向全景视频编码的自适应选择全局运动估计方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
BENJAMIN BROSS ETAL: "WD5: Working Draft 5 of High-Efficiency Video Coding", 《HTTPS://WWW.ITU.INT/WFTP3/AV-ARCH/JCTVC-SITE/》 *
HIROYA NAKAMURA ETAL: "Unification of derivation process for merge mode and MVP", 《HTTPS://WWW.ITU.INT/WFTP3/AV-ARCH/JCTVC-SITE/》 *
KEN MCCANN: "HM4: High Efficiency Video Coding (HEVC) Test Model 4 Encoder Description", 《HTTPS://WWW.ITU.INT/WFTP3/AV-ARCH/JCTVC-SITE/》 *
MINHUA ZHOU ETAL: "Evaluation results on merge mode in HM2.0", 《HTTPS://WWW.ITU.INT/WFTP3/AV-ARCH/JCTVC-SITE/》 *
OGUZ BICI ETAL: "Non-CE13: Simplification of merge mode", 《HTTPS://WWW.ITU.INT/WFTP3/AV-ARCH/JCTVC-SITE/》 *
TOSHIYASU SUGIO ETAL: "Non-CE9/Non-CE13: Simplification on AMVP/Merge", 《HTTPS://WWW.ITU.INT/WFTP3/AV-ARCH/JCTVC-SITE/》 *
YUNFEI ZHENG ETAL: "Non-CE13: Simplification and improvement of additional merge candidate", 《HTTPS://WWW.ITU.INT/WFTP3/AV-ARCH/JCTVC-SITE/》 *

Also Published As

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

Similar Documents

Publication Publication Date Title
CN105898325A (zh) 运动向量预测子候选项集合的推导方法与装置
CN107071416B (zh) 一种hevc帧内预测模式快速选择方法
CN103517069B (zh) 一种基于纹理分析的hevc帧内预测快速模式选择方法
US10165292B2 (en) Method and apparatus for intra block copy mode in video coding system with pipeline architecture
CN101472181B (zh) 用于视频编码的可配置性能运动估计的方法、装置和系统
US20200045330A1 (en) Inter-prediction method and apparatus, and storage medium
CN103024378B (zh) 一种视频编解码中运动信息导出方法及装置
CN111200736B (zh) 一种视频编/解码中运动信息的获取方法及装置
CN107197301A (zh) 帧间预测方法及其装置
CN106878711A (zh) 视频编码和解码
CN104702958A (zh) 一种基于空间相关性的hevc帧内编码方法及系统
CN106101720A (zh) 视频解码方法
CN103491369B (zh) 一种帧间预测编码方法和编码器
CN101668202A (zh) 帧内预测模式的选择方法和装置
CN103220514B (zh) Hevc中的系数编码调谐
CN105208387A (zh) 一种hevc帧内预测模式快速选择方法
CN106034235A (zh) 计算编码失真度和编码模式控制的方法及其系统
CN104811729B (zh) 一种视频多参考帧编码方法
CN101115207B (zh) 基于预测点间相关性的帧内预测实现的方法及装置
CN104883566A (zh) 一种适用于hevc标准的帧内预测块大小划分的快速算法
Li et al. Context-adaptive fast motion estimation of HEVC
CN106331700A (zh) 参考图像编码和解码的方法、编码设备和解码设备
CN103974069B (zh) 可重用的视频编码方法和编码器
CN101383971A (zh) 一种基于图像编解码的帧内预测的处理方法
CN110971896B (zh) 一种h.265编码方法和装置

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: 20170303

Address after: Hsinchu County, Taiwan, China

Applicant after: Atlas Limited by Share Ltd

Address before: Singapore City Huicheng Avenue Soras one of the third floor of the building

Applicant before: Mediatek (Singapore) Pte. Ltd.

GR01 Patent grant
GR01 Patent grant