CN107113446A - 视频编码中的运动矢量预测子或合并候选的推导方法 - Google Patents

视频编码中的运动矢量预测子或合并候选的推导方法 Download PDF

Info

Publication number
CN107113446A
CN107113446A CN201580061215.7A CN201580061215A CN107113446A CN 107113446 A CN107113446 A CN 107113446A CN 201580061215 A CN201580061215 A CN 201580061215A CN 107113446 A CN107113446 A CN 107113446A
Authority
CN
China
Prior art keywords
candidate
motion
merging
list
block
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.)
Pending
Application number
CN201580061215.7A
Other languages
English (en)
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.)
MediaTek Inc
Original Assignee
MediaTek Inc
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 Inc filed Critical MediaTek Inc
Publication of CN107113446A publication Critical patent/CN107113446A/zh
Pending legal-status Critical Current

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
    • 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/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

Abstract

本发明提供一种推导用于在帧间、或合并或跳过模式中编码的块的基于方向优先级的候选的方法和装置。首先，与用于当前块的一个或多个先前编码块相关联的一个或多个运动矢量被确定。通过根据与运动矢量的预测方向相关联的优先级顺序搜索先前编码块来导出当前块的一个或多个基于方向优先级的候选。具有第一预测方向的运动矢量被选择为具有比具有第二预测方向的运动矢量更高的优先级。推导的基于方向优先级的候选被插入到候选列表中。从候选列表中选择运动矢量预测子(MVP)、或合并/跳过候选，以在帧间、或者合并或跳过模式中对当前块进行编码。

Description

视频编码中的运动矢量预测子或合并候选的推导方法
交叉引用
本发明主张在2014年12月9日提出的申请号为62/089,352的美国临时专利申请的优先权。因此在全文中合并参考这些专利申请案。
技术领域
本发明是有关于视频编码，特别是有关于视频编码中的运动矢量预测子或合并候选的推导。
背景技术
数字视频编码标准的发展在过去十年中已经使得诸如智能电话，数字电视和数码相机之类的多媒体系统取得成功。在H.261，MPEG-1，MPEG-2，H.263，MPEG-4和H.264/AVC的标准化活动之后，由于需要更大的图像分辨率、更高的帧速率和更好的视频质量，提高视频压缩性能的需求仍然很强。因此，继续努力开发新的视频编码技术以提高H.264/AVC编码效率。HEVC基于混合块的运动补偿变换编码架构。压缩的基本单位称为编码树单元(codingtree unit,CTU)。每个CTU可以包含一个编码单元(coding unit,CU)或递归地分成四个较小的CU，直到达到预定的最小CU尺寸。每个CU(也称为叶CU)包含一个或多个预测单元(prediction unit,PU)和变换单元(transform unit,TU)树。
通常，CTU由一个亮度编码树块(coding tree block,CTB)和两个对应的色度CTB组成，CU由一个亮度编码块(coding block,CB)和两个对应的色度CB组成，PU由一个亮度预测块(prediction block,PB)和两个相应的色度PB，TU由一个亮度变换块(transformblock,TB)和两个相应的色度TB组成。然而，可能会发生异常，因为亮度和色度的最小TB尺寸为4x4(即，不允许使用2x2色度TB用于4：2：0颜色格式)，并且每个帧内色度CB始终只有一个帧内色度PB，而不论在相应的帧内亮度CB中的帧内亮度PB的数目。
对于帧内CU，亮度CB可以被预测为一个PB，或者划分为四个亮度PB并且被预测为单独的PB。对于两个色度CB，每一个总是由一个色度PB预测。虽然每个亮度PB具有一个帧内亮度预测模式，但是两个色度PB共享一个帧内色度预测模式。此外，对于帧内CU，TB的尺寸被限制为不大于PB的尺寸。在每个PB中，应用帧内预测而自TB的相邻重建采样预测PB内的每个TB的采样。对于每个PB，除了33个定向帧内预测模式之外，还支持DC和平面模式来预测平坦区域和逐渐变化的区域。
对于每个帧间PU，可以选择包括帧间，跳过和合并的三种预测模式中的一个。一般来说，引入运动矢量竞争(motion vector competition,MVC)方案来从包括空间和时间运动候选的给定候选集中选择运动候选。对运动估计的多重参考允许在两个可能的重建参考图片列表(即，列表0和列表1)中找到最佳参考。对于帧间模式，已经开发了高级运动矢量预测(advanced motion vector prediction,AMVP)，以基于编码的相邻块导出运动矢量预测候选。因此，帧间模式也称为AMVP模式。对于帧间编码的CU，发送帧间预测指示符(即列表0，列表1或双向预测)，参考索引，运动候选索引，运动矢量差(motion vector differences,MVD)和预测残差。对于跳跃模式和合并模式，仅传送合并索引，并且当前的PU从编码的合并索引参考的相邻PU继承帧间预测子，参考索引和运动矢量。在跳过已编码的CU的情况下，也省略了残差信号。量化，熵编码和去块滤波器(DF)也在HEVC的编码环路中。这三个模块的基本操作与H.264/AVC中使用的相似。
采样自适应偏移(Sample adaptive offset,SAO)是HEVC中采用的新的环路滤波技术，其在去块滤波器(deblocking filter,DF)之后应用。SAO旨在通过将解块的采样分类到不同的类别中，然后为每个类别的去块采样添加一个偏移量来减少采样失真。
在帧间预测中的竞争性的空间-时间运动候选
HEVC中存在用于帧间预测的三种预测模式，包括帧间模式，跳过模式和合并模式。为了提高MV预测和MV编码的编码效率，应用运动矢量竞争(MVC)方案在包含空间和时间运动候选的给定候选列表中选择一个运动候选。MVC方案适用于所有三种模式。
对于帧间模式，发送帧间预测指示符以表示列表0预测，列表1预测或双预测。接下来，当存在多个参考图片时，传送一个或两个参考索引。发送索引以用于每个预测方向，以从候选列表中选择一个运动候选。如图1所示，帧间模式的候选列表包括两个空间运动候选和一个时间运动候选：
1.左侧候选(来自A0和A1的第一可用的候选)，
2.上方候选(来自B0，B1和B2的第一可用的候选)，以及
3.时间候选(来自TBR和TCT的第一可用的候选)。
从左下方的块到左侧底部的块(即，从A0到A1)搜索左侧空间运动候选，并且第一可用的候选被选择以作为左侧候选。从右上方的块到左上方的块(即，B0，B1，然后B2)搜索顶部空间运动候选，并且第一可用的候选被选择以作为顶部候选。从位于参考图片中的块(TBR或TCT)导出时间运动候选，该参考图片被称为时间并置图像(temporal collocatedpicture)。通过在切片头(slice header)中发送一个标志来指定时间并置图像，以指定用作并置参考图片的参考图像列表和一个参考索引。在发送索引之后，发送一个或两个相应的运动矢量差(motion vector differences,MVD)。
对于跳过模式和合并模式，合并索引被发送以指示合并候选列表中的哪个候选者被使用。不发送帧间预测指示符(Inter prediction indicator)，参考索引或MVD。跳过或合并模式的每个PU重复使用帧间预测指示符，参考索引和所选候选的运动矢量。请注意，如果所选择的候选是时间运动候选，则参考索引总是设置为0。如图1所示，跳过模式和合并模式的合并候选列表包括四个空间运动候选和一个时间运动候选：
1.左侧底部候选(A1)，
2.右侧顶部候选(B1)，
3.右侧上方候选(B0)，
4.左侧下方候选(A0)，
5.左侧上方候选(B2)，仅当上述空间候选不可用时才使用
6.时间候选(来自TBR和TCT的中第一可用的候选)。
冗余删除和附加运动候选
对于帧间模式，跳过模式和合并模式，在导出空间运动候选之后，执行修剪处理以检查空间候选中的冗余。
在去除冗余或不可用的候选之后，可以在编码器侧和解码器侧动态地调整候选列表的尺寸，使得截短(truncated)的一元二进制化可以有益于索引的熵编码。虽然候选列表的动态尺寸可以提高编码增益，但它也引入了解析问题。当时间运动候选被包括在候选列表中并且如果先前图像的一个运动矢量不能被正确解码时，则可能发生编码器侧与解码器侧之间的候选列表的不匹配，这可能导致候选索引解析错误。这种解析错误可能传播，并对视频质量造成严重影响，因为当前图片的其余部分无法被正确解析或解码。此外，此解析错误可影响可能使用时间运动候选的后续帧间图像。因此，运动矢量的一个小的解码错误可能导致许多后续图像的解析失败。
在HEVC中，为了解决所提到的解析问题，使用固定的候选列表尺寸来解耦候选列表构造和索引的解析。此外，为了补偿由固定列表尺寸引起的编码性能损失，附加候选被分配给候选列表中的空位置。在此过程中，索引以最大长度的截短的一元代码而编码。根据HEVC，跳过模式和合并模式的切片头中发送最大长度，最大长度固定为2以用于帧间模式。
对于帧间模式，在推导和修剪两个空间运动候选和一个时间运动候选之后，添加零矢量运动候选以填充AMVP候选列表中的空位置。对于跳过模式和合并模式，在四个空间运动候选和一个时间运动候选推导和修剪之后，如果可用候选的数量小于固定候选列表尺寸，则导出并添加附加候选以填充合并候选列表中的空位置。
使用两种类型的附加候选来填充合并候选列表：组合的双向预测(bi-predictive)运动候选和零矢量运动候选。通过根据预定义的顺序组合的两个原始运动候选来创建组合的双向预测运动候选。在添加组合的双向预测运动候选之后，如果合并候选列表仍然具有一个或多个空位置，则一个或多个零矢量运动候选被添加到剩余位置。
相对于传统的MVP方案，AMVP方案已被证明可以提高编码效率，其中，传统的MVP方案可以是对应于相邻块的最后编码的运动矢量的单个候选。希望开发新的MVP方案以进一步提高帧间、合并、或跳过编码模式的性能。
发明内容
本发明提供一种推导用于在帧间、或合并或跳过模式中编码的块的基于方向优先级的候选的方法和装置。根据一实施方式，与用于当前块的一个或多个先前编码块相关联的一个或多个运动矢量被确定。通过根据与运动矢量的预测方向相关联的优先级顺序搜索先前编码块来导出当前块的一个或多个基于方向优先级的候选。与具有第一预测方向的先前编码块相关联的运动矢量被选择为具有比具有第二预测方向的先前编码块相关联的运动矢量更高的优先级。推导的基于方向优先级的候选被插入到候选列表中。从候选列表中选择运动矢量预测子(MVP)、或合并/跳过候选，以在帧间、或者合并或跳过模式中对当前块进行编码。
在一个实施例中，基于方向优先级的候选是搜索范围内的第一可用双向候选。
先前编码的块可以包括当前块的顶部边界中的一个或多个顶部相邻块、当前块的左侧边界中的一个或多个左侧相邻块，或两者都是。基于方向优先级的候选可以包括从顶部相邻块导出的一个或多个基于顶部方向优先级的候选、从左侧相邻块导出的一个或多个基于左侧方向优先级的候选、或两者都是。例如，通过从右到左或从左到右搜索顶部相邻块来导出基于顶部方向优先级的候选。此外，搜索可以从交替的方式从中心顶部相邻块向两个顶端相邻块传送。在另一示例中，通过从上到下或从下到上搜索左侧相邻块来导出基于左侧方向优先级的候选。此外，搜索可以以交替方式从中心左侧相邻块至两个顶端相邻块。
基于方向优先级的候选可以包括从顶部相邻块导出的一个基于顶部方向优先级的候选和从左侧相邻块导出的一个基于左侧方向优先级的候选。顶部相邻块可以对应于当前块的中心顶部边界中的单个中心顶部相邻块，并且左侧相邻块可以对应于当前块的中心左侧边界中的单个中心左侧相邻块。
预测方向可以包括双向，列表0和列表1，并且与预测方向相关联的优先级顺序对应于双向最高优先级、列表0中间优先级、和列表-1最低优先级。
预测方向可以包括双向和单向，并且第一预测方向是双向，而第二预测方向是单向。
本发明的方法可以包括将一个或多个空间候选、一个或多个临时候选、或一个或多个空间候选和一个或多个临时候选插入到候选列表中。候选列表可以包括从当前块的一个或多个顶部相邻块导出的一个基于顶部方向优先级的候选，从当前块的一个或多个左侧相邻块导出的一个基于左侧方向优先级的候选，以及五个空间候选。候选列表可以进一步包括来自并置的四个时间候选。候选列表可以在将空间候选，时间候选或两者都插入候选列表之前，期间或之后被修剪以移除一个或多个冗余候选。
通过使用上下文自适应二进制算术编码(CABAC)，对候选列表的候选成员的候选索引进行编码。候选索引的每个二进制可以用每个二进制的自身可能的状态进行上下文编码。
附图说明
图1示出了用于导出高级运动矢量预测(AMVP)或合并候选列表的空间和时间相邻块的示例。
图2示出了根据本发明的实施例的用于导出高级运动矢量预测(AMVP)或合并候选列表的空间和时间相邻块的示例。
图3示出了根据本发明的实施例的从中心顶部相邻块和中心左侧相邻块的基于方向优先级的候选导出的示例。
图4示出了根据本发明的实施例的以交替方式按从中心左侧相邻块向两端块的搜索顺序搜索左侧边界中的左侧相邻块的基于方向优先级的候选导出的示例。
图5示出了根据本发明的实施例的以交替方式按从两端块向中心左侧相邻块的搜索顺序搜索左侧边界中的左侧相邻块的基于方向优先级的候选导出的示例。
图6示出了根据本发明的实施例的按从一端相邻块到另一端相邻块的搜索顺序搜索左侧边界中的左侧相邻块的基于方向优先级的候选导出的示例。
图7示出了根据本发明的实施例的用于导出基于方向优先级的候选的左边界中的左相邻块和顶部边界中的顶部相邻块的示例。
图8示出了根据本发明的实施例的包括用于帧间、合并、或跳过模式的基于方向优先级的候选导出的编码系统的示例性流程图。
具体实施方式
以下描述是实施本发明的最佳实施方式。此描述是为了说明本发明的一般原理，而不应被认为是限制本发明。本发明的范围应以权利要求书来确定。
虽然高级运动矢量预测(AMVP)安排方案已经显示出提高了编码效率，但是本发明公开的方法和装置可进一步提高AMVP方案的性能。然而，所公开的候选推导可以应用于需要推导运动矢量预测子(MVP)候选的其他视频编码应用。因此，在本发明中公开了基于方向优先级的方法来推导用于跳过，合并，直接和/或帧间模式的运动矢量预测子(MVP)或合并候选，以提高编码效率。
根据基于方向优先级的空间/时间合并候选(或MVP)的推导，从具有与预测方向相关的给定优先级的一个或多个块中搜索候选。预测方向是指帧间预测模式中的双向，列表0方向和列表1方向。本发明的动机基于这样的观察，即这些预测方向对编码性能可能具有不同的影响。例如，双向运动矢量可能导致更好的预测结果，因为它使用两个不同方向上(即，列表0方向和列表1方向)的两个参考块。如果这个第一选择不可用，那么将寻求下一个选择。例如，因为列表0候选在相同参考列表中，列表0候选可以被搜索作为下一个选择。示例性的推导过程被公开如下：
·在搜索范围内搜索最早的N个(N等于正整数)可用双向候选。一旦找到了最早的第一个到第N个可用的候选/MVP，该第一个到第N个可用的候选/MVP被用于导出合并候选(或MVP)。
·如果从先前步骤可以导出的候选者少于N个，则从搜索范围内的第一个可用的单向列表0候选中继续搜索N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选/MVP，该第一个到第N个可用的候选/MVP被用于导出合并候选(或MVP)。
·如果仍然可以从先前步骤导出的候选者少于N个，则从搜索范围内的第一个可用单向列表1候选中继续搜索N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选/MVP，该第一个到第N个可用的候选/MVP被用于导出合并候选(或MVP)。
在上述示例中，给定方向的优先级顺序是双向→列表0→列表1(即，双向对应于最高优先级，列表0对应于中间优先级，列表1对应于最低优先级优先)。然而，本发明不限于上述示例中所示的特定方向优先级顺序。其他方向优先顺序如双向→列表1→列表0，列表0→列表1→双向，或列表1→列表0→双向也可以使用。在另一个示例中，方向优先级顺序还可以取决于给定的目标参考列表，例如双向→给定目标参考列表→另一参考列表。
图2示出了根据本发明的实施例的基于方向优先级的空间候选推导的示例。MVP或合并候选的推导过程描述如下：
·从A1到An搜索N个左侧空间候选
-从A1到An搜索最早的N个(N等于正整数)可用的双向候选。一旦找到了最早的第一个到第N个可用的候选/MVP，它们被用于导出合并候选(或MVP)。
-如果从先前步骤可以导出的候选者少于N个，则从A1到An继续搜索来自第一可用的单向预测列表0候选中N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选/MVP，该第一个到第N个可用的候选/MVP被用于导出合并候选(或MVP)。
-如果从先前步骤可以导出的候选者仍然少于N个，则从A1到An继续搜索来自第一可用的单向预测列表1候选中N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选/MVP，该第一个到第N个可用的候选/MVP被用于导出合并候选(或MVP)。
·从B1到Bm搜索N个顶部候选
-从B1到Bm搜索最早的N个(N等于正整数)可用的双向候选。一旦找到了最早的第一个到第N个可用的候选/MVP，它们被用于导出合并候选(或MVP)。
-如果从先前步骤可以导出的候选者少于N个，则从B1到Bm继续搜索来自第一可用的单向预测列表0候选中的N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选/MVP，该第一个到第N个可用的候选/MVP被用于导出合并候选(或MVP)。
-如果从先前步骤可以导出的候选者仍然少于N个，则从B1到Bm继续搜索来自第一可用的单向预测列表1候选中的N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选/MVP，该第一个到第N个可用的候选/MVP被用于导出合并候选(或MVP)。
在上述示例中，N个左侧空间候选被指定为从A1到An的左侧块导出的基于方向优先级的候选。类似地，N个顶部空间候选被指定为从B1到Bm的顶部块导出的基于方向优先级的候选。尽管在上述示例中当前块的顶边界(也称为“上边界”)中的空间相邻块B1，B2，...，Bm和当前块的左侧边界中的空间相邻块A1，A2，...，An用于导出基于定向优先级的候选，来自对应时间参考图片中的空间相邻块和/或时间并置块的其他块也可以被使用。例如，仅使用顶部边界中的空间相邻块或者仅使用左边界中的空间相邻块来导出基于方向优先级的候选。尽管在上述示例中，顶部边界中的所有相邻块或左边界中的所有相邻块用于导出基于方向优先级的候选，但也可以使用部分相邻块。此外，空间相邻块可以在图2所示的空间相邻块之外选择。此外，在上述示例中，分别针对顶部边界中的相邻块和左边界中的相邻块导出各个基于方向优先级的候选。然而，也可以从顶部边界中的顶部相邻块和左侧边界中的左侧相邻块一同导出基于方向优先级的候选。
图3示出了本发明的另一个实施例，其中导出了两个新的空间候选，其中包括一个来自左侧边界的中心，另一个来自上方边界的中心。因此，空间候选和时间候选包括：
·5+2个空间候选(Ac，Bc，A1，A0，B1，B0，B2)和
·4个时间候选(H，Tc，F，G)。
如上所示，两个附加候选者Ac和Bc可以插入候选列表的前两个位置。列表的尺寸可以是L，其中L是正整数(例如7)。来自{5+2个空间候选和4个时间候选}的前L个可用候选被包括在候选名单中。在插入候选人名单之前，期间或之后可以应用修剪过程，以便删除所有或部分冗余候选。如果列表中包含少于L个候选项，则可以插入默认候选。如果列表中有超过L个候选，则只会使用前L个候选。虽然在上述示例中将两个附加候选Ac和Bc插入候选列表的前两个位置，但是它们也可以插入列表中的任何位置。
在本发明的另一个实施例中，从左侧边界的中心和上方边界的中心的两个新的空间候选通过从各个中心开始搜索左边界和上方边界得到。例如，如图4所示，左空间候选的搜索顺序可以是(A3→A2→A4→A1)或(A2→A3→A1→A4)。换句话说，搜索顺序对应于从中心位置到两端的交替方式的搜索。例如，搜索顺序(A3→A2→A4→A1)对应于从中心位置(即A3)开始，向下搜索(即A2)，向上搜索(即A4)并向下搜索(即A1)。
在本发明的另一个实施例中，从左侧边界的中心和上方边界的中心的两个新的空间候选通过根据基于方向优先级的候选推导来搜索左侧边界和上方边界而得到。然而，搜索顺序是从两端块到中间的交替方式。例如，如图5所示，左侧空间候选的搜索顺序为(A1→A4→A2→A3)或(A4→A1→A3→A2)。
在本发明的另一个实施例中，从左侧边界和上方边的两个新的空间候选通过根据基于方向优先级的候选推导来搜索起始的左边界和上述边界。然而，搜索顺序是从一个端块到另一个端块。例如，如图6所示，左侧空间候选的搜索顺序为(A1→A2→A3→A4)或(A4→A3→A2→A1)。
在与图3～图5相关联的上述实施例中，通过相邻块的搜索可以用于如前所述的基于方向优先级的候选推导。此外，虽然当前块的左侧边界中的相邻块用作示例以导出MVP/合并候选，但是顶部边界中的相邻块、或顶部边界和左侧边界中的相邻块可以被使用以用于导出MVP/合并候选人。同样，基于方向优先级的候选推导可以应用于这些相邻块。
在另一示例中，两个新的空间候选从左测边界和上方边界而被导出，其中搜索顺序从中心块开始到边界的两个端块，并且方向优先级顺序为双预测→列表0→列表1。然而，其他定向优先顺序也可以用于实施本发明。
在又一示例中，两个新的空间候选从左侧边界和上方边界而被导出，其中搜索顺序从A1到An或从B1到Bm(如图2所示)，并且方向优先级顺序为双预测→列表0→列表1。然而，其他定向优先顺序也可以用于实施本发明。
在另一示例中，两个新的空间候选从左侧边界和上方边界而被导出，其中搜索顺序从An开始到A1或从Bm开始到B1，并且方向优先级顺序为双预测→列表0→列表1。然而，也可以使用其他定向优先级顺序来实施本发明。
为了提高编码效率，MVP索引或合并候选索引可以是已编码的上下文自适应二进制编码(context-adaptive binary arithmetic coding,CABAC)，并且每个二进制(bin)以其自身可能的状态进行上下文编码。每个已编码的二进制(bin)都是独立地上下文自适应。作为示例，合并候选列表的尺寸是7，并且每个二进制是独立地上下文编码。
在本发明的另一个实施例中，从左侧边界导出N个(等于正整数)左空间MVP或合并候选，直到找到前N个可用候选。如图7所示，多个块之间的搜索顺序可以是以下之一：
1.(A(n+1)/2-1,A(n+1)/2,…,A1,An)
2.(A(n+1)/2-1,A(n+1)/2,…,A1,An,A0)
3.(A(n+1)/2,A(n+1)/2-1,…,An,A1)
4.(A(n+1)/2,A(n+1)/2-1,…,An,A1,A0)
5.(A1→…→An)
6.(A0,A1→…→An)
7.(An→…→A1)
8.(An→…→A0)
或者，可以从左侧边界导出N个(N等于正整数)左侧空间MVP或合并候选，直到找到具有给定优先级顺序的前N个可用候选。多个块之间的搜索顺序可以是以上描述的8个搜索顺序之一。根据本发明的多个搜索块内的空间MVP或合并候选搜索被描述如下：
·根据搜索顺序搜索多个块中的前N个(N等于正整数)可用的双向候选。一旦找到最早的第一个到第N个可用的候选，这些可用的候选被用于导出合并候选(或MVP)。
·如果从先前步骤导出的候选者仍然少于N个，则根据搜索顺序在多个块中继续搜索来自第一可用单向预测列表0候选中的N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选，该第一个到第N个可用的候选被用于导出合并候选(或MVP)。
·如果从先前步骤导出的候选者仍然少于N个，则根据搜索顺序在多个块中继续搜索来自第一可用单向预测列表1候选中的N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选，该第一个到第N个可用的候选被用于导出合并候选(或MVP)。
在另一个实施例中，从上方边界导出N个(N等于正整数)上方空间MVP或合并候选，直到找到最早的N个可用候选。如图7所示，多个块之间的搜索顺序可以是以下之一：
1.(B(m+1)/2-1,B(m+1)/2,…,B1,Bm)
2.(B(m+1)/2-1,B(m+1)/2,…,B1,Bm,B0)
3.(B(m+1)/2-1,B(m+1)/2,…,B1,Bm,B0,Bm+1)
4.(B(m+1)/2,B(m+1)/2-1,…,Bm,B1)
5.(B(m+1)/2,B(m+1)/2-1,…,Bm,B1,Bm+1)
6.(B(m+1)/2,B(m+1)/2-1,…,Bm,B1,B0)
7.(B(m+1)/2,B(m+1)/2-1,…,Bm,B1,Bm+1,B0)
8.(B1→…→Bm)
9.(B0,B1→…→Bm)
10.(Bm→…→B1)
11.(Bm→…→B0)
12.(B1→…→Bm+1)
13.(B0,B1→…→Bm+1)
14.(Bm+1→…→B1)
15.(Bm+1→…→B0)
在另一个实施例中，利用给定的优先级顺序，从上方边界导出N个(N等于正整数)上方空间MVP或合并候选，直到找到最早的N个可用候选。如图7所示，多个块之间的搜索顺序可以是以下之一：
1.(B(m+1)/2-1,B(m+1)/2,…,B1,Bm)
2.(B(m+1)/2-1,B(m+1)/2,…,B1,Bm,B0)
3.(B(m+1)/2-1,B(m+1)/2,…,B1,Bm,B0,Bm+1)
4.(B(m+1)/2,B(m+1)/2-1,…,Bm,B1)
5.(B(m+1)/2,B(m+1)/2-1,…,Bm,B1,Bm+1)
6.(B(m+1)/2,B(m+1)/2-1,…,Bm,B1,B0)
7.(B(m+1)/2,B(m+1)/2-1,…,Bm,B1,Bm+1,B0)
8.(B1→…→Bm)
9.(B0,B1→…→Bm)
10.(Bm→…→B1)
11.(Bm→…→B0)
12.(B1→…→Bm+1)
13.(B0,B1→…→Bm+1)
14.(Bm+1→…→B1)
15.(Bm+1→…→B0)
根据本发明的多个搜索块内的空间MVP或合并候选搜索的另一实施例描述如下：
·根据搜索顺序，在多个块中搜索前N个(N等于正整数)可用的双向候选。一旦找到第一个到第N个可用的候选者，该第一个到第N个可用的候选者被用于导出合并候选(或MVP)。
·如果从先前步骤导出的候选者仍然少于N个，则根据搜索顺序在多个块中继续搜索来自第一可用单向预测列表0候选中的N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选，该第一个到第N个可用的候选被用于导出合并候选(或MVP)。
·如果从先前步骤导出的候选者仍然少于N个，则根据搜索顺序在多个块中继续搜索来自第一可用单向预测列表1候选中的N个候选的剩余数量的候选。一旦找到了最早的第一个到第N个可用的候选，该第一个到第N个可用的候选被用于导出合并候选(或MVP)。
图8示出了根据本发明的实施例的包括用于帧间、合并、或跳过模式的基于方向优先级的候选推导的编码系统的示例性流程图。在步骤810中，系统确定与当前块的一个或多个先前编码的块相关联的一个或多个运动矢量。运动矢量可以在编码器侧导出或从解码器侧的比特流解析。然后，如步骤820所示，系统通过根据与运动矢量的预测方向相关联的优先级顺序搜索所述一个或多个先前编码的块来导出当前块的一个或多个基于方向优先级的候选。与具有第一预测方向的先前编码块相关的运动矢量被选择为比具有第二预测方向的与先前编码块相关的运动矢量更高的优先级。在步骤830中，一个或多个基于方向优先级的候选被插入到候选列表中。在步骤840中，在帧间、合并、或跳过模式中，自用于编码当前块的候选列表选择运动矢量预测子(MVP)或合并/跳过候选。
上述的流程图用于描述根据本发明实施方式的基于方向优先级的候选推导的示例。本领域技术人员可在不脱离本发明精神的前提下，修改、重排列、拆分、或组合各个步骤，以实现本发明。
在提供特定应用和其需求的情况下，以上描述使得本领域技术人员能够实现本发明。对本领域技术人员来说，各种修饰是清楚的，以及在此定义的基本原理可以应用与其他实施方式。因此，本发明并不限于描述的特定实施方式，而应与在此公开的原则和新颖性特征相一致的最广范围相符合。在上述详细描述中，为全面理解本发明，描述了各种特定细节。然而，本领域技术人员能够理解本发明可以实现。
以上描述的本发明的实施方式可在各种硬件、软件编码或两者组合中进行实施。例如，本发明的实施方式可为集成入视频压缩芯片的电路或集成入视频压缩软件以执行上述过程的程序代码。本发明的实施方式也可为在数据信号处理器(Digital SignalProcessor,DSP)中执行上述程序的程序代码。本发明也可涉及计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(Field Programmable Gate Array,FPGA)执行的多种功能。可根据本发明配置上述处理器执行特定任务，其通过执行定义了本发明揭示的特定方法的机器可读软件代码或固件代码来完成。可将软件代码或固件代码发展为不同的程序语言与不同的格式或形式。也可为了不同的目标平台编译软件代码。然而，根据本发明执行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神与范围。
在不脱离本发明精神或本质特征的情况下，可以其他特定形式实施本发明。描述示例被认为仅在所有方面进行说明并且不是限制性的。因此，本发明的范围由权利要求书指示，而非前面描述。所有在权利要求等同的方法与范围中的变化都属于本发明的涵盖范围。

Claims (20)

1.一种运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该运动矢量预测子、或合并/跳过候选用于在帧间、或合并、或跳过模式中编码的块，该方法包括：
确定与当前块的一个或多个先前编码块相关联的一个或多个运动矢量；
通过根据与运动矢量的预测方向相关联的优先级顺序搜索该一个或多个先前编码块来导出该当前块的一个或多个基于方向优先级的候选，其中与一个或多个具有第一预测方向的先前编码块相关联的一个或多个运动矢量被选择为具有比一个或多个具有第二预测方向的先前编码块相关联的一个或多个运动矢量更高的优先级；
将该一个或多个基于方向优先级的候选插入到候选列表中；以及
从该候选列表中选择运动矢量预测子、或合并/跳过候选，以在帧间、或者合并或跳过模式中对该当前块进行编码。
2.根据权利要求1所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个先前编码块包括该当前块的顶部边界中的一个或多个顶部相邻块，该当前块的左侧边界中的一个或多个左侧相邻块，或者该当前块的顶部边界中的该一个或多个顶部相邻块和该当前块的左侧边界中的该一个或多个左侧相邻块。
3.根据权利要求2所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个基于方向优先级的候选包括从该一个或多个顶部相邻块导出的一个或多个基于顶部方向优先级的候选，从该一个或多个左侧相邻块导出的一个或多个基于左侧方向优先级的候选，或者从该一个或多个顶部相邻块导出的该一个或多个基于顶部方向优先级的候选和从该一个或多个左侧相邻块导出的该一个或多个基于左侧方向优先级的候选。
4.根据权利要求3所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个基于顶部方向优先级的候选，通过从右到左或从左到右搜索该一个或多个顶部相邻块来导出。
5.根据权利要求3所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个基于顶部方向优先级的候选是通过以交替方式自中心顶部相邻块向两个顶端相邻块搜索该一个或多个顶部相邻块而导出的。
6.根据权利要求3所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个基于左侧方向优先级的候选，通过从上到下或从下到上搜索该一个或多个左侧相邻块来导出。
7.根据权利要求3所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个基于左侧方向优先级的候选是通过以交替方式自中心左侧相邻块向两端左侧相邻块搜索而得到。
8.根据权利要求2所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个基于方向优先级的候选包括从该一个或多个顶部相邻块导出的一个基于顶部方向优先级的候选和从该一个或多个左侧相邻块导出的一个基于左侧方向优先级的候选。
9.根据权利要求8所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个顶部相邻块对应于该当前块的中心顶部边界中的单个中心顶部相邻块，并且该一个或多个左侧相邻块对应于该当前块的中心左侧边界中的单个中心左侧相邻块。
10.根据权利要求1所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，预测方向包括双向，列表0和列表1，并且与预测方向相关联的优先级顺序对应于双向最高优先级、列表0中间优先级、和列表-1最低优先级。
11.根据权利要求1所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，预测方向包括双向，列表0和列表1，并且当给定更好的目标参考列表时，与预测方向相关联的优先级顺序对应于双向最高优先级、给定目标参考列表中间优先级、和其他列表最低优先级。
12.根据权利要求1所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，预测方向包括双向和单向，该第一预测方向是双向，该第二预测方向是单向。
13.根据权利要求1所述的所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，还包括将一个或多个空间候选，一个或多个时间候选或二者均插入该候选列表中。
14.根据权利要求13所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该候选列表包括从该当前块的一个或多个顶部相邻块导出的一个基于顶部方向优先级的候选，从该当前块的一个或多个左侧相邻块导出的一个基于左侧方向优先级的候选，和五个空间候选。
15.根据权利要求14所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该候选列表还包括从并置块导出的四个时间候选。
16.根据权利要求13所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，在将该一个或多个空间候选、该一个或多个时间候选或两者都插入到该候选列表中之前，期间或之后，该候选列表被修剪以去除一个或多个冗余候选。
17.根据权利要求1所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，通过使用上下文自适应二进制算术编码，该候选列表的候选成员的候选索引被编码。
18.根据权利要求17所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该候选索引的每个二进制是利用每个二进制的自身可能的状态进行上下文编码的。
19.根据权利要求1所述的运动矢量预测子、或合并/跳过候选的推导方法，其特征在于，该一个或多个基于方向优先级的候选是搜索范围内的第一可用双向候选。
20.一种运动矢量预测子、或合并/跳过候选的推导装置，其特征在于，该运动矢量预测子、或合并/跳过候选用于在帧间、或合并、或跳过模式中编码的块，该装置包括一个或多个电子电路，被配置为：
确定与当前块的一个或多个先前编码块相关联的一个或多个运动矢量；
通过根据与运动矢量的预测方向相关联的优先级顺序搜索该一个或多个先前编码的块来导出该当前块的一个或多个基于方向优先级的候选，其中与一个或多个具有第一预测方向的该当前块的先前编码块相关联的一个或多个运动矢量被选择为具有比一个或多个具有第二预测方向的该当前块的先前编码块相关联的一个或多个运动矢量更高的优先级；
将该一个或多个基于方向优先级的候选插入到候选列表中；以及
从该候选列表中选择运动矢量预测子、或合并/跳过候选，以用于在帧间、或者合并或跳过模式中对该当前块进行编码。
CN201580061215.7A 2014-12-09 2015-12-09 视频编码中的运动矢量预测子或合并候选的推导方法 Pending CN107113446A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201462089352P 2014-12-09 2014-12-09
US62/089,352 2014-12-09
PCT/CN2015/096762 WO2016091162A1 (en) 2014-12-09 2015-12-09 Method of motion vector predictor or merge candidate derivation in video coding

Publications (1)

Publication Number Publication Date
CN107113446A true CN107113446A (zh) 2017-08-29

Family

ID=56106714

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580061215.7A Pending CN107113446A (zh) 2014-12-09 2015-12-09 视频编码中的运动矢量预测子或合并候选的推导方法

Country Status (7)

Country Link
US (1) US20170310988A1 (zh)
EP (1) EP3205109A4 (zh)
KR (1) KR101904683B1 (zh)
CN (1) CN107113446A (zh)
BR (1) BR112017011890A2 (zh)
SG (1) SG11201703551VA (zh)
WO (1) WO2016091162A1 (zh)

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019061537A1 (en) * 2017-09-30 2019-04-04 Huawei Technologies Co., Ltd. METHOD AND APPARATUS FOR DERIVING CANDIDATES FROM TIME MOVEMENT DATA IN VIDEO CODING
WO2019084776A1 (zh) * 2017-10-31 2019-05-09 华为技术有限公司 图像块的候选运动信息的获取方法、装置及编解码器
CN110351566A (zh) * 2018-04-02 2019-10-18 浙江大学 一种参考运动信息排序方法及装置
CN110460859A (zh) * 2019-08-21 2019-11-15 浙江大华技术股份有限公司 历史运动矢量列表的使用方法、编解码器及存储装置
CN110662057A (zh) * 2018-06-29 2020-01-07 北京字节跳动网络技术有限公司 要根据模式检查的查找表中的运动候选的数量
CN110677675A (zh) * 2018-07-01 2020-01-10 北京字节跳动网络技术有限公司 高效的仿射Merge运动矢量推导
CN110740330A (zh) * 2018-10-24 2020-01-31 北京达佳互联信息技术有限公司 一种子块运动候选的冗余校验的方法及设备
CN110809161A (zh) * 2019-03-11 2020-02-18 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法及装置
CN111093073A (zh) * 2018-10-24 2020-05-01 北京字节跳动网络技术有限公司 用于子块运动矢量预测的基于搜索的运动候选推导
WO2020103933A1 (en) * 2018-11-22 2020-05-28 Beijing Bytedance Network Technology Co., Ltd. Configuration method for default motion candidate
CN111698507A (zh) * 2019-03-11 2020-09-22 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法及列表中索引编码方法
WO2020248925A1 (en) * 2019-06-08 2020-12-17 Beijing Bytedance Network Technology Co., Ltd. History-based motion vector prediction with default parameters
US20200413044A1 (en) 2018-09-12 2020-12-31 Beijing Bytedance Network Technology Co., Ltd. Conditions for starting checking hmvp candidates depend on total number minus k
CN112806009A (zh) * 2018-06-04 2021-05-14 腾讯美国有限责任公司 视频编码中具有附加中间候选的合并模式的方法和装置
CN113056910A (zh) * 2018-09-21 2021-06-29 佳能株式会社 用于视频编码的运动矢量预测子索引编码
CN113170139A (zh) * 2019-01-10 2021-07-23 北京字节跳动网络技术有限公司 上下文自适应二进制算数编码的简化上下文建模
US11134244B2 (en) 2018-07-02 2021-09-28 Beijing Bytedance Network Technology Co., Ltd. Order of rounding and pruning in LAMVR
US11134267B2 (en) 2018-06-29 2021-09-28 Beijing Bytedance Network Technology Co., Ltd. Update of look up table: FIFO, constrained FIFO
US11140383B2 (en) 2019-01-13 2021-10-05 Beijing Bytedance Network Technology Co., Ltd. Interaction between look up table and shared merge list
US11140385B2 (en) 2018-06-29 2021-10-05 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in LUT
US11146785B2 (en) 2018-06-29 2021-10-12 Beijing Bytedance Network Technology Co., Ltd. Selection of coded motion information for LUT updating
US11159817B2 (en) 2018-06-29 2021-10-26 Beijing Bytedance Network Technology Co., Ltd. Conditions for updating LUTS
US11528500B2 (en) 2018-06-29 2022-12-13 Beijing Bytedance Network Technology Co., Ltd. Partial/full pruning when adding a HMVP candidate to merge/AMVP
US11528501B2 (en) 2018-06-29 2022-12-13 Beijing Bytedance Network Technology Co., Ltd. Interaction between LUT and AMVP
US11570450B2 (en) 2018-11-06 2023-01-31 Beijing Bytedance Network Technology Co., Ltd. Using inter prediction with geometric partitioning for video processing
US11589071B2 (en) 2019-01-10 2023-02-21 Beijing Bytedance Network Technology Co., Ltd. Invoke of LUT updating
US11641483B2 (en) 2019-03-22 2023-05-02 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
US11671586B2 (en) 2018-12-28 2023-06-06 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
US11849108B2 (en) 2018-10-18 2023-12-19 Canon Kabushiki Kaisha Video coding and decoding
US11849138B2 (en) 2018-10-18 2023-12-19 Canon Kabushiki Kaisha Video coding and decoding
CN117376551A (zh) * 2023-12-04 2024-01-09 淘宝（中国）软件有限公司 视频编码加速方法及电子设备
US11895318B2 (en) 2018-06-29 2024-02-06 Beijing Bytedance Network Technology Co., Ltd Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
US11956431B2 (en) 2018-12-30 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Conditional application of inter prediction with geometric partitioning in video processing
US11956464B2 (en) 2019-01-16 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Inserting order of motion candidates in LUT
US11973971B2 (en) 2018-06-29 2024-04-30 Beijing Bytedance Network Technology Co., Ltd Conditions for updating LUTs

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10999595B2 (en) * 2015-11-20 2021-05-04 Mediatek Inc. Method and apparatus of motion vector prediction or merge candidate derivation for video coding
US11057640B2 (en) 2017-11-30 2021-07-06 Lg Electronics Inc. Image decoding method and apparatus based on inter-prediction in image coding system
WO2019216325A1 (en) 2018-05-09 2019-11-14 Sharp Kabushiki Kaisha Systems and methods for performing motion vector prediction using a derived set of motion vectors
US11412246B2 (en) * 2018-06-08 2022-08-09 Kt Corporation Method and apparatus for processing video signal
CN110677679B (zh) * 2018-07-01 2022-07-26 北京字节跳动网络技术有限公司 依赖形状的帧内编码
WO2020060376A1 (ko) 2018-09-22 2020-03-26 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
JP7457010B2 (ja) 2018-11-20 2024-03-27 ホアウェイ・テクノロジーズ・カンパニー・リミテッド マージモードのためのエンコーダ、デコーダ、および対応する方法
WO2020141915A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
EP3731522A4 (en) 2019-01-01 2021-04-14 LG Electronics Inc. METHOD AND APPARATUS FOR PROCESSING VIDEO SIGNAL BASED ON HISTORY-BASED MOTION VECTOR PREDICTION
WO2020231953A1 (en) * 2019-05-10 2020-11-19 Beijing Dajia Internet Information Technology Co., Ltd. Methods and apparatuses for video coding with triangle prediction
EP4032297A4 (en) * 2019-09-19 2022-11-23 Alibaba Group Holding Limited METHODS FOR CONSTRUCTING A LIST OF MERGER CANDIDATES
JP2022541687A (ja) * 2019-10-10 2022-09-26 ベイジン、ターチア、インターネット、インフォメーション、テクノロジー、カンパニー、リミテッド 三角分割を用いたビデオ符号化の方法および装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103385003A (zh) * 2011-03-17 2013-11-06 联发科技股份有限公司 用于导出候选空间运动矢量与候选运动矢量预测的方法与装置
US20140254686A1 (en) * 2011-11-24 2014-09-11 Sk Telecom Co., Ltd. Method and apparatus for predictive encoding/decoding of motion vector

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100717052B1 (ko) * 2005-11-08 2007-05-10 삼성전자주식회사 Ｃａｂａｃ 복호기에서 이진 산술 복호화와 이진 매칭을병렬 처리하는 원소 구문의 복호화 방법 및 이를 위한복호화 장치
JP5808427B2 (ja) * 2011-03-14 2015-11-10 メディアテック インコーポレイテッド 動きベクトル候補及び動きベクトル予測候補の導出のための方法及び装置
EP3879832A1 (en) * 2011-05-31 2021-09-15 JVCKENWOOD Corporation Moving image encoding device, moving image encoding method and moving image encoding program, as well as moving image decoding device, moving image decoding method and moving image decoding program
EP3487178A1 (en) * 2011-08-03 2019-05-22 Sun Patent Trust Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus
CA2864002A1 (en) * 2012-04-24 2013-10-31 Mediatek Inc. Method and apparatus of motion vector derivation for 3d video coding
WO2015096808A1 (en) * 2013-12-27 2015-07-02 Mediatek Inc. Method and apparatus for syntax redundancy removal in palette coding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103385003A (zh) * 2011-03-17 2013-11-06 联发科技股份有限公司 用于导出候选空间运动矢量与候选运动矢量预测的方法与装置
US20140254686A1 (en) * 2011-11-24 2014-09-11 Sk Telecom Co., Ltd. Method and apparatus for predictive encoding/decoding of motion vector

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KIMIHIKO KAZUI, SATOSHI SHIMADA, JUNPEI: "Improvement on simplified motion vector prediction", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11》 *
PHILIPP HELLE, SIMON OUDIN, BENJAMIN BROSS，DETLEV MARPE: "Block Merging for Quadtree-Based", 《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》 *

Cited By (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019061537A1 (en) * 2017-09-30 2019-04-04 Huawei Technologies Co., Ltd. METHOD AND APPARATUS FOR DERIVING CANDIDATES FROM TIME MOVEMENT DATA IN VIDEO CODING
WO2019084776A1 (zh) * 2017-10-31 2019-05-09 华为技术有限公司 图像块的候选运动信息的获取方法、装置及编解码器
CN110351566A (zh) * 2018-04-02 2019-10-18 浙江大学 一种参考运动信息排序方法及装置
CN110351566B (zh) * 2018-04-02 2022-02-11 浙江大学 一种参考运动信息排序方法及装置
CN112806009A (zh) * 2018-06-04 2021-05-14 腾讯美国有限责任公司 视频编码中具有附加中间候选的合并模式的方法和装置
CN112806009B (zh) * 2018-06-04 2023-09-22 腾讯美国有限责任公司 一种生成合并候选列表的方法和相关装置
US11146786B2 (en) 2018-06-20 2021-10-12 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in LUT
US11895318B2 (en) 2018-06-29 2024-02-06 Beijing Bytedance Network Technology Co., Ltd Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
US11706406B2 (en) 2018-06-29 2023-07-18 Beijing Bytedance Network Technology Co., Ltd Selection of coded motion information for LUT updating
CN110662057B (zh) * 2018-06-29 2022-06-21 北京字节跳动网络技术有限公司 视频处理方法、装置、设备以及存储比特流的方法
US11528500B2 (en) 2018-06-29 2022-12-13 Beijing Bytedance Network Technology Co., Ltd. Partial/full pruning when adding a HMVP candidate to merge/AMVP
US11159807B2 (en) 2018-06-29 2021-10-26 Beijing Bytedance Network Technology Co., Ltd. Number of motion candidates in a look up table to be checked according to mode
US11909989B2 (en) 2018-06-29 2024-02-20 Beijing Bytedance Network Technology Co., Ltd Number of motion candidates in a look up table to be checked according to mode
US11877002B2 (en) 2018-06-29 2024-01-16 Beijing Bytedance Network Technology Co., Ltd Update of look up table: FIFO, constrained FIFO
CN110662057A (zh) * 2018-06-29 2020-01-07 北京字节跳动网络技术有限公司 要根据模式检查的查找表中的运动候选的数量
US11245892B2 (en) 2018-06-29 2022-02-08 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in LUT
US11973971B2 (en) 2018-06-29 2024-04-30 Beijing Bytedance Network Technology Co., Ltd Conditions for updating LUTs
US11695921B2 (en) 2018-06-29 2023-07-04 Beijing Bytedance Network Technology Co., Ltd Selection of coded motion information for LUT updating
US11159817B2 (en) 2018-06-29 2021-10-26 Beijing Bytedance Network Technology Co., Ltd. Conditions for updating LUTS
US11153557B2 (en) 2018-06-29 2021-10-19 Beijing Bytedance Network Technology Co., Ltd. Which LUT to be updated or no updating
US11146785B2 (en) 2018-06-29 2021-10-12 Beijing Bytedance Network Technology Co., Ltd. Selection of coded motion information for LUT updating
US11134267B2 (en) 2018-06-29 2021-09-28 Beijing Bytedance Network Technology Co., Ltd. Update of look up table: FIFO, constrained FIFO
US11528501B2 (en) 2018-06-29 2022-12-13 Beijing Bytedance Network Technology Co., Ltd. Interaction between LUT and AMVP
US11140385B2 (en) 2018-06-29 2021-10-05 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in LUT
CN110677675A (zh) * 2018-07-01 2020-01-10 北京字节跳动网络技术有限公司 高效的仿射Merge运动矢量推导
US11134243B2 (en) 2018-07-02 2021-09-28 Beijing Bytedance Network Technology Co., Ltd. Rules on updating luts
US11153558B2 (en) 2018-07-02 2021-10-19 Beijing Bytedance Network Technology Co., Ltd. Update of look-up tables
US11134244B2 (en) 2018-07-02 2021-09-28 Beijing Bytedance Network Technology Co., Ltd. Order of rounding and pruning in LAMVR
US11153559B2 (en) 2018-07-02 2021-10-19 Beijing Bytedance Network Technology Co., Ltd. Usage of LUTs
US11463685B2 (en) 2018-07-02 2022-10-04 Beijing Bytedance Network Technology Co., Ltd. LUTS with intra prediction modes and intra mode prediction from non-adjacent blocks
US20210297659A1 (en) 2018-09-12 2021-09-23 Beijing Bytedance Network Technology Co., Ltd. Conditions for starting checking hmvp candidates depend on total number minus k
US11159787B2 (en) 2018-09-12 2021-10-26 Beijing Bytedance Network Technology Co., Ltd. Conditions for starting checking HMVP candidates depend on total number minus K
US20200413044A1 (en) 2018-09-12 2020-12-31 Beijing Bytedance Network Technology Co., Ltd. Conditions for starting checking hmvp candidates depend on total number minus k
CN113056910A (zh) * 2018-09-21 2021-06-29 佳能株式会社 用于视频编码的运动矢量预测子索引编码
CN113056910B (zh) * 2018-09-21 2024-01-12 佳能株式会社 用于视频编码的运动矢量预测子索引编码
US11849108B2 (en) 2018-10-18 2023-12-19 Canon Kabushiki Kaisha Video coding and decoding
US11849138B2 (en) 2018-10-18 2023-12-19 Canon Kabushiki Kaisha Video coding and decoding
CN110740330B (zh) * 2018-10-24 2022-03-25 北京达佳互联信息技术有限公司 一种子块运动候选的冗余校验的方法及设备
CN110740330A (zh) * 2018-10-24 2020-01-31 北京达佳互联信息技术有限公司 一种子块运动候选的冗余校验的方法及设备
CN111093075B (zh) * 2018-10-24 2024-04-26 北京字节跳动网络技术有限公司 子块运动矢量预测中基于空域邻近块的运动候选推导
CN111093073B (zh) * 2018-10-24 2024-04-19 北京字节跳动网络技术有限公司 用于子块运动矢量预测的基于搜索的运动候选推导
CN111093073A (zh) * 2018-10-24 2020-05-01 北京字节跳动网络技术有限公司 用于子块运动矢量预测的基于搜索的运动候选推导
CN111093075A (zh) * 2018-10-24 2020-05-01 北京字节跳动网络技术有限公司 子块运动矢量预测中基于空域邻近块的运动候选推导
US11856218B2 (en) 2018-10-24 2023-12-26 Beijing Bytedance Network Technology Co., Ltd Motion candidate derivation based on spatial neighboring block in sub-block motion vector prediction
US11611763B2 (en) 2018-11-06 2023-03-21 Beijing Bytedance Network Technology Co., Ltd. Extensions of inter prediction with geometric partitioning
US11570450B2 (en) 2018-11-06 2023-01-31 Beijing Bytedance Network Technology Co., Ltd. Using inter prediction with geometric partitioning for video processing
US11677941B2 (en) 2018-11-22 2023-06-13 Beijing Bytedance Network Technology Co., Ltd Construction method for inter prediction with geometry partition
CN113170183A (zh) * 2018-11-22 2021-07-23 北京字节跳动网络技术有限公司 用于具有几何分割的帧间预测的修剪方法
CN113170183B (zh) * 2018-11-22 2024-04-02 北京字节跳动网络技术有限公司 用于具有几何分割的帧间预测的修剪方法
US11924421B2 (en) 2018-11-22 2024-03-05 Beijing Bytedance Network Technology Co., Ltd Blending method for inter prediction with geometry partition
WO2020103933A1 (en) * 2018-11-22 2020-05-28 Beijing Bytedance Network Technology Co., Ltd. Configuration method for default motion candidate
US11671586B2 (en) 2018-12-28 2023-06-06 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
US11956431B2 (en) 2018-12-30 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Conditional application of inter prediction with geometric partitioning in video processing
US11589071B2 (en) 2019-01-10 2023-02-21 Beijing Bytedance Network Technology Co., Ltd. Invoke of LUT updating
CN113170139A (zh) * 2019-01-10 2021-07-23 北京字节跳动网络技术有限公司 上下文自适应二进制算数编码的简化上下文建模
CN113170139B (zh) * 2019-01-10 2023-12-05 北京字节跳动网络技术有限公司 上下文自适应二进制算数编码的简化上下文建模
US11909951B2 (en) 2019-01-13 2024-02-20 Beijing Bytedance Network Technology Co., Ltd Interaction between lut and shared merge list
US11140383B2 (en) 2019-01-13 2021-10-05 Beijing Bytedance Network Technology Co., Ltd. Interaction between look up table and shared merge list
US11956464B2 (en) 2019-01-16 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Inserting order of motion candidates in LUT
US11962799B2 (en) 2019-01-16 2024-04-16 Beijing Bytedance Network Technology Co., Ltd Motion candidates derivation
US11863714B2 (en) 2019-03-11 2024-01-02 Hangzhou Hikvision Digital Technology Co., Ltd. Method for constructing motion information candidate list, method and apparatus for triangle prediction decoding
CN110809161A (zh) * 2019-03-11 2020-02-18 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法及装置
CN111698507A (zh) * 2019-03-11 2020-09-22 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法及列表中索引编码方法
US11641483B2 (en) 2019-03-22 2023-05-02 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
WO2020248925A1 (en) * 2019-06-08 2020-12-17 Beijing Bytedance Network Technology Co., Ltd. History-based motion vector prediction with default parameters
CN110460859B (zh) * 2019-08-21 2022-03-25 浙江大华技术股份有限公司 历史运动矢量列表的使用方法、编解码器及存储装置
CN110460859A (zh) * 2019-08-21 2019-11-15 浙江大华技术股份有限公司 历史运动矢量列表的使用方法、编解码器及存储装置
CN117376551A (zh) * 2023-12-04 2024-01-09 淘宝（中国）软件有限公司 视频编码加速方法及电子设备
CN117376551B (zh) * 2023-12-04 2024-02-23 淘宝（中国）软件有限公司 视频编码加速方法及电子设备

Also Published As

Publication number Publication date
BR112017011890A2 (pt) 2018-07-03
EP3205109A4 (en) 2018-03-07
SG11201703551VA (en) 2017-05-30
KR101904683B1 (ko) 2018-10-04
EP3205109A1 (en) 2017-08-16
WO2016091162A1 (en) 2016-06-16
US20170310988A1 (en) 2017-10-26
KR20170075784A (ko) 2017-07-03

Similar Documents

Publication Publication Date Title
CN107113446A (zh) 视频编码中的运动矢量预测子或合并候选的推导方法
AU2019356483B2 (en) Improvements on history-based motion vector predictor
US11218694B2 (en) Adaptive multiple transform coding
CN104396248B (zh) 图像编码/解码方法和使用其的装置
CN105723707B (zh) 用于视频译码的色彩残差预测
CN106797466B (zh) 一种处理视频数据的方法及装置
US10298952B2 (en) Methods and apparatus for motion skip move with multiple inter-view reference pictures
KR100953646B1 (ko) 다시점 비디오의 처리 방법 및 장치
CN108353184A (zh) 用于视频编解码的使用平均运动矢量的帧间预测的方法和装置
CN108293131A (zh) 用于视频编解码的运动矢量预测或者运动补偿的方法和装置
CN109089117A (zh) 编码或解码视频数据的方法及装置
CN110313180A (zh) 用于编码和解码运动信息的方法和装置
CN110178372A (zh) 图像解码装置以及图像编码装置
EP2557790A1 (en) Image encoding method and image decoding method
KR20180004249A (ko) 고효율 비디오 코딩(hevc) 스크린 콘텐츠 코딩(scc) 확장을 위한 어드밴스드 코딩 기법
CN104509115A (zh) 用于高效视频译码(hevc)和扩展的视频参数集
CN106063262A (zh) 3d视频译码中的增量dc残差译码的简化
KR20200020859A (ko) 비디오 인코딩 및 디코딩에서 가장 가능성있는 모드(mpm) 정렬 및 시그널링을 위한 방법 및 장치
CN110312128A (zh) 视频编解码方法和非暂时性计算机可读记录介质
TWI737142B (zh) 視訊編碼中結合畫面間和畫面內預測之方法和裝置
TWI731361B (zh) 依賴形狀的幀內編碼
CN112997481B (zh) 带有约束的亮度-色度单独的编码树编解码的方法和设备
US11611769B2 (en) Video coding with triangular shape prediction units
TWI729458B (zh) 用於視訊編解碼的簡化的合併候選列表的方法和裝置
CN112385212A (zh) 用于视频编码或解码的语法元素

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170829

WD01 Invention patent application deemed withdrawn after publication