图片边界的共享合并区域中的时间运动矢量推导的制作方法

图片边界的共享合并区域中的时间运动矢量推导
1.引用并入
2.本技术要求在2020年3月11日提交的美国申请第16/815,940号“图片边界的共享合并区域中的时间运动矢量推导”的优先权，该美国申请要求了在2019年3月15日提交的美国临时申请第62/819,502号“图片边界的共享合并区域中的时间运动矢量推导”的优先权。在先申请的全部内容通过引用并入本文。
技术领域
3.本公开描述了与视频编解码有关的实施例。


背景技术：

4.本文所提供的背景描述旨在整体呈现本技术的背景。在背景技术部分以及本说明书的各个方面中所描述的目前已署名的发明人的工作所进行的程度，并不表明其在本技术提交时作为现有技术，且从未明示或暗示其被承认为本技术的现有技术。
5.通过具有运动补偿的帧间图片预测技术，可以进行视频编码和解码。未压缩的数字视频可包括一系列图片，每个图片具有例如1920
×
1080亮度样本及相关色度样本的空间维度。所述系列图片具有固定的或可变的图片速率(也非正式地称为帧率)，例如每秒60个图片或60hz。未压缩的视频具有非常大的比特率要求。例如，每个样本8比特的1080p60 4:2:0的视频(1920x1080亮度样本分辨率，60hz帧率)要求接近1.5gbit/s带宽。一小时这样的视频就需要超过600gb的存储空间。
6.视频编码和解码的一个目的，是通过压缩减少输入视频信号的冗余信息。视频压缩可以帮助降低对上述带宽或存储空间的要求，在某些情况下可降低两个或更多数量级。无损和有损压缩，以及两者的组合均可采用。无损压缩是指从压缩的原始信号中重建原始信号精确副本的技术。当使用有损压缩时，重建信号可能与原始信号不完全相同，但是原始信号和重建信号之间的失真足够小，使得重建信号可用于预期应用。有损压缩广泛应用于视频。容许的失真量取决于应用。例如，相比于电视应用的用户，某些消费流媒体应用的用户可以容忍更高的失真。可实现的压缩比反映出：较高的允许/容许失真可产生较高的压缩比。
7.视频编码器和解码器可利用几大类技术，例如包括：运动补偿、变换、量化和熵编码。
8.视频编解码器技术可包括已知的帧内编码技术。在帧内编码中，在不参考先前重建的参考图片的样本或其它数据的情况下表示样本值。在一些视频编解码器中，图片在空间上被细分为样本块。当所有的样本块都以帧内模式编码时，该图片可以为帧内图片。帧内图片及其衍生(例如独立解码器刷新图片)可用于复位解码器状态，并且因此可用作编码视频比特流和视频会话中的第一图片，或用作静止图像。帧内块的样本可用于变换，且可在熵编码之前量化变换系数。帧内预测可以是使预变换域中的样本值最小化的技术。在某些情形下，变换后的dc值越小，且ac系数越小，则在给定的量化步长尺寸下需要越少的比特来表
示熵编码之后的块。
9.如同从诸如mpeg
‑
2代编码技术中所获知的，传统帧内编码不使用帧内预测。然而，一些较新的视频压缩技术包括：试图从例如周围样本数据和/或元数据中得到数据块的技术，其中周围样本数据和/或元数据是在空间相邻的编码/解码期间、且在解码顺序之前获得的。这种技术后来被称为"帧内预测"技术。需要注意的是，至少在某些情形下，帧内预测仅使用正在重建的当前图片的参考数据，而不使用参考图片的参考数据。
10.可以存在许多不同形式的帧内预测。当在给定的视频编码技术中可以使用超过一种这样的技术时，所使用的技术可以按帧内预测模式进行编码。在某些情形下，模式可具有子模式和/或参数，且这些模式可单独编码或包含在模式码字中。将哪个码字用于给定模式/子模式/参数组合会通过帧内预测影响编码效率增益，因此用于将码字转换成比特流的熵编码技术也会出现这种情况。
11.h.264引入了一种帧内预测模式，其在h.265中进行了改进，且在比如联合开发模型(joint exploration model,jem)，多功能视频编解码(versatile video coding，vvc)，基准集(benchmark set,bms)的更新的编码技术中进一步被改进。通过使用属于已经可用的样本的相邻样本值可以形成预测块。将相邻样本的样本值按照某一方向复制到预测块中。对所使用方向的引用可以被编码在比特流中，或者本身可以被预测。
12.参照图1a，右下方描绘了来自h.265的33个可能的预测方向(对应于35种帧内模式中的33种角度模式)中已知的九个预测方向的子集。箭头会聚的点(101)表示正在被预测的样本。箭头表示样本正在被预测的方向。例如，箭头(102)表示根据右上方与水平方向成45度角的一个或多个样本，预测样本(101)。类似地，箭头(103)表示根据左下方与水平方向成22.5度角的一个或多个样本，预测样本(101)。
13.仍然参考图1a，在左上方示出了一个包括4
×
4个样本的正方形块(104)(由粗虚线表示)。正方形块(104)包括16个样本，每个样本用“s”、以及其在y维度上的位置(例如，行索引)和在x维度上的位置(例如，列索引)来标记。例如，样本s21是y维度上的第二个样本(从顶部开始)和x维度上的第一个(从左侧开始)样本。类似地，样本s44在y维度和x维度上都是块(104)中的第四个样本。由于该块为4
×
4大小的样本，因此s44位于右下角。还示出了遵循类似编号方案的参考样本。参考样本用"r"、以及其相对于块(104)的y位置(例如，行索引)和x位置(列索引)来标记。在h.264和h.265中，预测样本与正在重建的块相邻，因此不需要使用负值。
14.通过从信号通知的预测方向所占用的相邻样本来复制参考样本值，可以进行帧内图片预测。例如，假设编码视频比特流包括信令，对于该块，该信令指示与箭头(102)一致的预测方向，即，根据右上方与水平方向成45度角的一个或多个预测样本来预测样本。在这种情况下，根据同一参考样本r05，预测样本s41、s32、s23和s14。根据参考样本r08，预测样本s44。
15.在某些情况下，例如通过内插，可以合并多个参考样本的值，以便计算参考样本，尤其是当方向不能被45度整除时。
16.随着视频编码技术的发展，可能的方向的数量已经增加了。在h.264(2003年)中，可以表示九种不同的方向。在h.265(2013年)和jem/vvc/bms中增加到了33个，而在此申请时，可以支持多达65个方向。已经进行了实验来识别最可能的方向，并且熵编码中的某些技
术被用于使用少量比特来表示那些可能的方向，对于较不可能的方向则接受某些代价。此外，有时可以根据在相邻的、已经解码的块中所使用的相邻方向来预测方向本身。
17.图1b为根据jem的65个帧内预测方向的示意图(105)，以示出随着时间的推移，预测方向的数量增加。
18.表示方向的已编码视频比特流中的帧内预测方向比特的映射可以因视频编解码技术的不同而不同，并且，例如可以从对帧内预测模式到码字的预测方向的简单直接映射，到包括最可能的模式和类似技术的复杂的自适应方案。然而，在所有情况下，视频内容中可能存在某些方向，其在统计学上比其它方向更不可能出现。由于视频压缩的目的是减少冗余，所以在运行良好的视频编码技术中，与更可能的方向相比，那些不太可能的方向将使用更多数量的比特来表示。
19.运动补偿可以是一种有损压缩技术，且可涉及如下技术：来自先前重建的图片或重建图片一部分(参考图片)的样本数据块在空间上按运动矢量(下文称为mv)指示的方向移位后，用于新重建的图片或图片部分的预测。在某些情况下，参考图片可与当前正在重建的图片相同。mv可具有两个维度x和y，或者三个维度，其中第三个维度表示使用中的参考图片(后者间接地可为时间维度)。
20.在一些视频压缩技术中，应用于某个样本数据区域的mv可根据其它mv来预测，例如根据与正在重建的区域空间相邻的另一个样本数据区域相关的、且按解码顺序在该mv前面的那些mv。这样做可以大大减少编码mv所需的数据量，从而消除冗余信息并增加压缩量。mv预测可以有效地进行，例如，当对从相机导出的输入视频信号(称为自然视频)进行编码时，存在一种统计上的可能性，即面积大于单个mv适用区域的区域，会朝着类似的方向移动，因此，在某些情况下，可以用邻近区域的mv导出的相似运动矢量进行预测。这导致针对给定区域发现的mv与根据周围mv预测的mv相似或相同，并且在熵编码之后，又可以用比直接编码mv时使用的比特数更少的比特数来表示。在某些情况下，mv预测可以是对从原始信号(即样本流)导出的信号(即mv)进行无损压缩的示例。在其它情况下，mv预测本身可能是有损的，例如由于根据几个周围mv计算预测值时产生的取整误差。
21.h.265/high efficiency video coding(itu
‑
t rec.h.265，“高效视频编码”，2016年12月)描述了各种mv预测机制。在h.265所提供的多种mv预测机制中，此处描述了高级运动矢量预测(advanced motion vector prediction，amvp)模式和合并模式。
22.在amvp模式中，可以使用当前块的空间和时间相邻块的运动信息，预测当前块的运动信息，同时对预测残差进行进一步编码。分别在图1c和图1d中示出空间和时间相邻候选的示例。形成两候选运动矢量预测值列表。如图1c所示，第一候选预测值来自两个块a0(112)、a1(113)的第一可用运动矢量，其中，两个块a0(112)和a1(113)与当前块(111)的左下角相邻。第二候选预测值来自当前块(111)上方的三个块b0(114)、b1(115)和b2(116)的第一可用运动矢量。如果从所校验的位置找不到有效的运动矢量，则在列表中将不填充候选。如果两个可用候选具有相同的运动信息，则在列表中仅保留一个候选。如果该列表未满，即，该列表没有两个不同的候选，则将c0(122)的时间同位运动矢量(在缩放之后)用作另一候选，其中，c0(122)与参考图片中的同位块(121)的右下角相邻，如图1d所示。如果c0(122)位置处的运动信息不可用，则将使用参考图片中同位块的中心位置c1(123)。在上述推导中，如果仍然没有足够的运动矢量预测值候选，则将使用零运动矢量填充列表。在比特
流中发信号通知两个标志mvp_l0_flag和mvp_l1_flag，以分别指示mv候选列表l0和l1的amvp索引(0或1)。
23.在图片间预测的合并模式中，如果发信号通知合并标志(包括跳过标志)为真，则发信号通知合并索引，以指示合并候选列表中的哪个候选将被用于指示当前块的运动矢量。在解码器处，基于当前块的空间和时间邻居，构建合并候选列表。如图1c所示，将从五个空间相邻块(a0
‑
b2)导出的最多四个mv添加到合并候选列表中。另外，如图1d所示，将来自参考图片的同位块中的两个位置(c0和c1)的最多一个mv添加到列表中。附加的合并候选包括组合的双预测候选和零运动矢量候选等。在将块的运动信息作为合并候选之前，执行冗余校验，以校验块的运动信息是否与当前合并候选列表中的元素相同。如果块的运动信息与当前合并候选列表中的每个元素均不同，则可将块的运动信息作为合并候选添加到合并候选列表中。将maxmergecandsnum定义为合并候选列表的大小，以候选数表示。在高效视频编码(high efficiency video coding,hevc)中，在比特流中发信号通知maxmergecandsnum。可以认为跳过模式是具有零残差的特殊合并模式。


技术实现要素：

24.本公开的各方面提供了视频编码/解码的方法和装置。在一些示例中，视频解码装置包括接收电路和处理电路。
25.处理电路对编码区域的预测信息进行解码，其中，所述编码区域部分位于当前图片的图片边界之外，所述当前图片为已编码视频序列的一部分。处理电路确定合并共享列表是否用于所述编码区域。当所述共享合并列表用于所述编码区域时，处理电路构建所述共享合并列表；以及，基于所述共享合并列表，重建所述编码区域。
26.在一个实施例中，当所述编码区域的大小等于或小于第一大小阈值时，确定所述共享合并列表用于所述编码区域。
27.在另一个实施例中，所述编码区域包括多个编码块，并且在以下情况下确定所述共享合并列表用于所述编码区域：(i)所述编码区域的大小等于或大于第二大小阈值；以及(ii)所述多个编码块中一个编码块的大小小于所述第二大小阈值。
28.处理电路可以选择与所述编码区域的同位区域的中心位置相邻的第一块。所述同位区域在所述编码区域的参考图片中。处理电路确定第一块是否位于所述当前图片的图片边界内，并且以帧间预测模式编码。若确定第一块位于所述当前图片的图片边界内，并且将以帧间预测模式编码，处理电路基于所述第一块构建所述共享合并列表。
29.在另一个实施例中，处理电路选择与所述当前区域的同位区域的左上位置相邻的第二块。处理电路确定是否以帧间预测模式对所述第二块进行编码。当确定以帧间预测模式对所述第二块进行编码时，处理电路基于所述第二块构建所述共享合并列表。
30.本公开还提出了另一种视频解码装置。该装置包括处理电路，所述处理电路对当前图片中当前块的预测信息进行解码，其中，所述当前图片是已编码视频序列的一部分。所述预测信息指示所述当前块的合并模式。所述处理电路根据检查顺序，检查所述当前块的同位块的多个编码块。所述检查顺序中的第二检查位置是所述多个编码块中与所述同位块的左上角相邻的一个编码块。所述同位块在所述当前块的参考图片中。所述处理电路根据检查的编码块，确定时间运动矢量预测值(temporal motion vector predictor，tmvp)；以
及,基于所述时间运动矢量预测值，重建所述当前块。
31.在一个实施例中，所述处理电路根据所述检查顺序，选择所述多个编码块中的一个编码块；以及，确定选择的编码块是否以帧间预测模式编码。例如，根据所述检查顺序，在检查与所述同位块的右下角相邻的编码块之后，可以检查与所述同位块的左上角相邻的编码块。
32.本公开的各方面还提供了一种非易失性计算机可读介质，所述非易失性计算机可读介质存储指令，当视频解码的计算机执行所述指令时，使得所述计算机执行多个视频解码方法的任一组合。
附图说明
33.根据以下详细描述和附图，所公开的主题的其他特征、性质和各种优点将进一步明确，其中：
34.图1a是帧内预测模式的示例性子集的示意图。
35.图1b是示例性帧内预测方向的图示。
36.图1c是一个示例中当前块及其周围空间合并候选的示意图。
37.图1d是一个示例中同位块和时间合并候选的示意图。
38.图2是根据一个示例性实施例的通信系统的简化框图的示意图。
39.图3是根据一个示例性实施例的通信系统的简化框图的示意图。
40.图4是根据一个示例性实施例的解码器的简化框图的示意图。
41.图5是根据一个示例性实施例的编码器的简化框图的示意图。
42.图6是根据另一个示例性实施例的编码器的框图。
43.图7是根据另一个示例性实施例的解码器的框图。
44.图8示出了根据本公开示例性实施例的合并共享节点的四个示例。
45.图9示出了根据本公开一个示例性实施例的类型1(type
‑
1)和类型2(type
‑
2)定义之间差异的示例。
46.图10示出了根据本公开一个实施例的同位块和时间合并候选的示意图。
47.图11示出了根据本公开一个实施例的概述示例过程的流程图。
48.图12示出了根据本公开另外一个实施例的概述示例过程的流程图。
49.图13是根据示例性实施例的计算机系统的示意图
具体实施方式
50.图2是根据本公开示例性实施例的通信系统(200)的简化框图。通信系统(200)包括可以经由，例如网络(250)，彼此通信的多个终端装置。举例来说，通信系统(200)包括通过网络(250)互连的第一对终端装置(210)和终端装置(220)。在图2的示例中，第一对终端装置(210)和终端装置(220)执行单向数据传输。举例来说，终端装置(210)可对视频数据(例如由终端装置(210)采集的视频图片流)进行编码，以通过网络(250)传输到另一个终端装置(220)。已编码的视频数据以一个或多个已编码视频码流形式传输。终端装置(220)可从网络(250)接收已编码视频数据，对已编码视频数据进行解码以恢复视频数据，并根据恢复的视频数据显示视频图片。单向数据传输在媒体服务等应用中是较常见的。
51.在另一实施例中，通信系统(200)包括执行已编码视频数据的双向传输的第二对终端装置(230)和终端装置(240)，所述双向传输可例如在视频会议期间发生。对于双向数据传输，在一个示例中，终端装置(230)和终端装置(240)中的每个终端装置可对视频数据(例如由终端装置采集的视频图片流)进行编码，以通过网络(250)传输到终端装置(230)和终端装置(240)中的另一终端装置。终端装置(230)和终端装置(240)中的每个终端装置还可接收由终端装置(230)和终端装置(240)中的另一终端装置传输的已编码视频数据，且可对所述已编码视频数据进行解码以恢复视频数据，且可根据恢复的视频数据在可访问的显示装置上显示视频图片。
52.在图2的实施例中，终端装置(210)、终端装置(220)、终端装置(230)和终端装置(240)可为服务器、个人计算机和智能电话，但本技术公开的原理可不限于此。本技术公开的实施例还可以适用于膝上型计算机、平板电脑、媒体播放器，专用视频会议设备等等。网络(250)表示在终端装置(210)、终端装置(220)、终端装置(230)和终端装置(240)之间传送已编码视频数据的任何数目的网络，包括例如有线(连线的)和/或无线通信网络。通信网络(250)可在电路交换和/或分组交换信道中交换数据。该网络可包括电信网络、局域网、广域网和/或互联网。出于本技术的目的，除非在下文中有所解释，否则网络(250)的架构和拓扑对于本技术公开的操作来说可能是无关紧要的。
53.作为实施例，图3示出视频编码器和视频解码器在流式传输环境中的放置方式。本技术所公开主题可同等地适用于其它支持视频的应用，包括例如视频会议、数字tv、在包括cd、dvd、存储棒等的数字介质上存储压缩视频等等。
54.流式传输系统可包括采集子系统(313)，所述采集子系统可包括数码相机等视频源(301)，所述视频源创建未压缩的视频图片流(302)。在实施例中，视频图片流(302)包括由数码相机拍摄的样本。相较于已编码的视频数据(304)(或已编码的视频码流)，视频图片流(302)被描绘为粗线以强调高数据量的视频图片流，视频图片流(302)可由电子装置(320)处理，所述电子装置(320)包括耦接到视频源(301)的视频编码器(303)。视频编码器(303)可包括硬件、软件或软硬件组合以实现或实施如下文更详细地描述的所公开主题的各方面。相较于视频图片流(302)，已编码的视频数据(304)(或已编码的视频码流(304))被描绘为细线以强调较低数据量的已编码的视频数据(304)(或已编码的视频码流(304))，其可存储在流式传输服务器(305)上以供将来使用。一个或多个流式传输客户端子系统，例如图3中的客户端子系统(306)和客户端子系统(308)，可访问流式传输服务器(305)以检索已编码的视频数据(304)的副本(307)和副本(309)。客户端子系统(306)可包括例如电子装置(330)中的视频解码器(310)。视频解码器(310)对已编码的视频数据的传入副本(307)进行解码，且产生可在显示器(312)(例如显示屏)或另一呈现装置(未描绘)上呈现的输出视频图片流(311)。在一些流式传输系统中，可根据某些视频编码/压缩标准对已编码的视频数据(304)、视频数据(307)和视频数据(309)(例如视频码流)进行编码。该些标准的实施例包括itu
‑
t h.265。在实施例中，正在开发的视频编码标准非正式地称为下一代视频编码(versatile video coding，vvc)，本技术可用于vvc标准的上下文中。
55.应注意，电子装置(320)和电子装置(330)可包括其它组件(未示出)。举例来说，电子装置(320)可包括视频解码器(未示出)，且电子装置(330)还可包括视频编码器(未示出)。
56.图4是根据本技术公开的实施例的视频解码器(410)的框图。视频解码器(410)可设置在电子装置(430)中。电子装置(430)可包括接收器(431)(例如接收电路)。视频解码器(410)可用于代替图3实施例中的视频解码器(310)。
57.接收器(431)可接收将由视频解码器(410)解码的一个或多个已编码视频序列；在同一实施例或另一实施例中，一次接收一个已编码视频序列，其中每个已编码视频序列的解码独立于其它已编码视频序列。可从信道(401)接收已编码视频序列，所述信道可以是通向存储已编码的视频数据的存储装置的硬件/软件链路。接收器(431)可接收已编码的视频数据以及其它数据，例如，可转发到它们各自的使用实体(未标示)的已编码音频数据和/或辅助数据流。接收器(431)可将已编码视频序列与其它数据分开。为了防止网络抖动，缓冲存储器(415)可耦接在接收器(431)与熵解码器/解析器(420)(此后称为“解析器(420)”)之间。在某些应用中，缓冲存储器(415)是视频解码器(410)的一部分。在其它情况下，所述缓冲存储器(415)可设置在视频解码器(410)外部(未标示)。而在其它情况下，视频解码器(410)的外部设置缓冲存储器(未标示)以例如防止网络抖动，且在视频解码器(410)的内部可配置另一缓冲存储器(415)以例如处理播出定时。而当接收器(431)从具有足够带宽和可控性的存储/转发装置或从等时同步网络接收数据时，也可能不需要配置缓冲存储器(415)，或可以将所述缓冲存储器做得较小。当然，为了在互联网等业务分组网络上使用，也可能需要缓冲存储器(415)，所述缓冲存储器可相对较大且可具有自适应性大小，且可至少部分地实施于操作系统或视频解码器(410)外部的类似元件(未标示)中。
58.视频解码器(410)可包括解析器(420)以根据已编码视频序列重建符号(421)。这些符号的类别包括用于管理视频解码器(410)的操作的信息，以及用以控制显示装置(412)(例如，显示屏)等显示装置的潜在信息，所述显示装置不是电子装置(430)的组成部分，但可耦接到电子装置(430)，如图4中所示。用于显示装置的控制信息可以是辅助增强信息(supplemental enhancement information，sei消息)或视频可用性信息(video usability information，vui)的参数集片段(未标示)。解析器(420)可对接收到的已编码视频序列进行解析/熵解码。已编码视频序列的编码可根据视频编码技术或标准进行，且可遵循各种原理，包括可变长度编码、霍夫曼编码(huffman coding)、具有或不具有上下文灵敏度的算术编码等等。解析器(420)可基于对应于群组的至少一个参数，从已编码视频序列提取用于视频解码器中的像素的子群中的至少一个子群的子群参数集。子群可包括图片群组(group of pictures，gop)、图片、图块、切片、宏块、编码单元(coding unit，cu)、块、变换单元(transform unit，tu)、预测单元(prediction unit，pu)等等。解析器(420)还可从已编码视频序列提取信息，例如变换系数、量化器参数值、运动矢量等等。
59.解析器(420)可对从缓冲存储器(415)接收的视频序列执行熵解码/解析操作，从而创建符号(421)。
60.取决于已编码视频图片或一部分已编码视频图片(例如：帧间图片和帧内图片、帧间块和帧内块)的类型以及其它因素，符号(421)的重建可涉及多个不同单元。涉及哪些单元以及涉及方式可由解析器(420)从已编码视频序列解析的子群控制信息控制。为了简洁起见，未描述解析器(420)与下文的多个单元之间的此类子群控制信息流。
61.除已经提及的功能块以外，视频解码器(410)可在概念上细分成如下文所描述的数个功能单元。在商业约束下运行的实际实施例中，这些单元中的许多单元彼此紧密交互
并且可以彼此集成。然而，出于描述所公开主题的目的，概念上细分成下文的功能单元是适当的。
62.第一单元是缩放器/逆变换单元(451)。缩放器/逆变换单元(451)从解析器(420)接收作为符号(421)的量化变换系数以及控制信息，包括使用哪种变换方式、块大小、量化因子、量化缩放矩阵等。缩放器/逆变换单元(451)可输出包括样本值的块，所述样本值可输入到聚合器(455)中。
63.在一些情况下，缩放器/逆变换单元(451)的输出样本可属于帧内编码块；即：不使用来自先前重建的图片的预测性信息，但可使用来自当前图片的先前重建部分的预测性信息的块。此类预测性信息可由帧内图片预测单元(452)提供。在一些情况下，帧内图片预测单元(452)采用从当前图片缓冲器(458)提取的已重建信息生成大小和形状与正在重建的块相同的周围块。举例来说，当前图片缓冲器(458)缓冲部分重建的当前图片和/或完全重建的当前图片。在一些情况下，聚合器(455)基于每个样本，将帧内预测单元(452)生成的预测信息添加到由缩放器/逆变换单元(451)提供的输出样本信息中。
64.在其它情况下，缩放器/逆变换单元(451)的输出样本可属于帧间编码和潜在运动补偿块。在此情况下，运动补偿预测单元(453)可访问参考图片存储器(457)以提取用于预测的样本。在根据符号(421)对提取的样本进行运动补偿之后，这些样本可由聚合器(455)添加到缩放器/逆变换单元(451)的输出(在这种情况下被称作残差样本或残差信号)，从而生成输出样本信息。运动补偿预测单元(453)从参考图片存储器(457)内的地址获取预测样本可受到运动矢量控制，且所述运动矢量以所述符号(421)的形式而供运动补偿预测单元(453)使用，所述符号(421)例如是包括x、y和参考图片分量。运动补偿还可包括在使用子样本精确运动矢量时，从参考图片存储器(457)提取的样本值的内插、运动矢量预测机制等等。
65.聚合器(455)的输出样本可在环路滤波器单元(456)中被各种环路滤波技术采用。视频压缩技术可包括环路内滤波器技术，所述环路内滤波器技术受控于包括在已编码视频序列(也称作已编码视频码流)中的参数，且所述参数作为来自解析器(420)的符号(421)可用于环路滤波器单元(456)。然而，在其他实施例中，视频压缩技术还可响应于在解码已编码图片或已编码视频序列的先前(按解码次序)部分期间获得的元信息，以及响应于先前重建且经过环路滤波的样本值。
66.环路滤波器单元(456)的输出可以是样本流，所述样本流可输出到显示装置(412)以及存储在参考图片存储器(457)，以用于后续的帧间图片预测。
67.一旦完全重建，某些已编码图片就可用作参考图片以用于将来预测。举例来说，一旦对应于当前图片的已编码图片被完全重建，且已编码图片(通过例如解析器(420))被识别为参考图片，则当前图片缓冲器(458)可变为参考图片存储器(457)的一部分，且可在开始重建后续已编码图片之前重新分配新的当前图片缓冲器。
68.视频解码器(410)可根据例如itu
‑
t h.265标准中的预定视频压缩技术执行解码操作。在已编码视频序列遵循视频压缩技术或标准的语法以及视频压缩技术或标准中记录的配置文件的意义上，已编码视频序列可符合所使用的视频压缩技术或标准指定的语法。具体地说，配置文件可从视频压缩技术或标准中可用的所有工具中选择某些工具作为在所述配置文件下可供使用的仅有工具。对于合规性，还要求已编码视频序列的复杂度处于视
频压缩技术或标准的层级所限定的范围内。在一些情况下，层级限制最大图片大小、最大帧率、最大重建取样率(以例如每秒兆(mega)个样本为单位进行测量)、最大参考图片大小等。在一些情况下，由层级设定的限制可通过假想参考解码器(hypothetical reference decoder，hrd)规范和在已编码视频序列中用信号表示的hrd缓冲器管理的元数据来进一步限定。
69.在实施例中，接收器(431)可连同已编码视频一起接收附加(冗余)数据。所述附加数据可以是已编码视频序列的一部分。所述附加数据可由视频解码器(410)用以对数据进行适当解码和/或较准确地重建原始视频数据。附加数据可呈例如时间、空间或信噪比(signal noise ratio，snr)增强层、冗余切片、冗余图片、前向纠错码等形式。
70.图5是根据本技术公开的实施例的视频编码器(503)的框图。视频编码器(503)设置于电子装置(520)中。电子装置(520)包括传输器(540)(例如传输电路)。视频编码器(503)可用于代替图3实施例中的视频编码器(303)。
71.视频编码器(503)可从视频源(501)(并非图5实施例中的电子装置(520)的一部分)接收视频样本，所述视频源可采集将由视频编码器(503)编码的视频图像。在另一实施例中，视频源(501)是电子装置(520)的一部分。
72.视频源(501)可提供将由视频编码器(503)编码的呈数字视频样本流形式的源视频序列，所述数字视频样本流可具有任何合适位深度(例如：8位、10位、12位
……
)、任何色彩空间(例如bt.601y crcb、rgb
……
)和任何合适取样结构(例如y crcb 4:2:0、y crcb4:4:4)。在媒体服务系统中，视频源(501)可以是存储先前已准备的视频的存储装置。在视频会议系统中，视频源(501)可以是采集本地图像信息作为视频序列的相机。可将视频数据提供为多个单独的图片，当按顺序观看时，这些图片被赋予运动。图片自身可构建为空间像素阵列，其中取决于所用的取样结构、色彩空间等，每个像素可包括一个或多个样本。所属领域的技术人员可以很容易理解像素与样本之间的关系。下文侧重于描述样本。
73.根据实施例，视频编码器(503)可实时或在由应用所要求的任何其它时间约束下，将源视频序列的图片编码且压缩成已编码视频序列(543)。施行适当的编码速度是控制器(550)的一个功能。在一些实施例中，控制器(550)控制如下文所描述的其它功能单元且在功能上耦接到这些单元。为了简洁起见，图中未标示耦接。由控制器(550)设置的参数可包括速率控制相关参数(图片跳过、量化器、率失真优化技术的λ值等)、图片大小、图片群组(group of pictures，gop)布局，最大运动矢量允许的参考区域等。控制器(550)可用于具有其它合适的功能，这些功能涉及针对某一系统设计优化的视频编码器(503)。
74.在一些实施例中，视频编码器(503)在编码环路中进行操作。作为简单的描述，在实施例中，编码环路可包括源编码器(530)(例如，负责基于待编码的输入图片和参考图片创建符号，例如符号流)和嵌入于视频编码器(503)中的(本地)解码器(533)。解码器(533)以类似于(远程)解码器创建样本数据的方式重建符号以创建样本数据(因为在本技术所考虑的视频压缩技术中，符号与已编码视频码流之间的任何压缩是无损的)。将重建的样本流(样本数据)输入到参考图片存储器(534)。由于符号流的解码产生与解码器位置(本地或远程)无关的位精确结果，因此参考图片存储器(534)中的内容在本地编码器与远程编码器之间也是按比特位精确对应的。换句话说，编码器的预测部分“看到”的参考图片样本与解码器将在解码期间使用预测时所“看到”的样本值完全相同。这种参考图片同步性基本原理
(以及在例如因信道误差而无法维持同步性的情况下产生的漂移)也用于一些相关技术。
[0075]“本地”解码器(533)的操作可与例如已在上文结合图4详细描述视频解码器(410)的“远程”解码器相同。然而，另外简要参考图4，当符号可用且熵编码器(545)和解析器(420)能够无损地将符号编码/解码为已编码视频序列时，包括缓冲存储器(415)和解析器(420)在内的视频解码器(410)的熵解码部分，可能无法完全在本地解码器(533)中实施。
[0076]
此时可以观察到，除存在于解码器中的解析/熵解码之外的任何解码器技术，也必定以基本上相同的功能形式存在于对应的编码器中。出于此原因，本技术侧重于解码器操作。可简化编码器技术的描述，因为编码器技术与全面地描述的解码器技术互逆。仅在某些区域中需要更详细的描述，并且在下文提供。
[0077]
在操作期间，在一些实施例中，源编码器(530)可执行运动补偿预测编码。参考来自视频序列中被指定为“参考图片”的一个或多个先前已编码图片，所述运动补偿预测编码对输入图片进行预测性编码。以此方式，编码引擎(532)对输入图片的像素块与参考图片的像素块之间的差异进行编码，所述参考图片可被选作所述输入图片的预测参考。
[0078]
本地视频解码器(533)可基于源编码器(530)创建的符号，对可指定为参考图片的图片的已编码视频数据进行解码。编码引擎(532)的操作可为有损过程。当已编码视频数据可在视频解码器(图5中未示)处被解码时，重建的视频序列通常可以是带有一些误差的源视频序列的副本。本地视频解码器(533)复制解码过程，所述解码过程可由视频解码器对参考图片执行，且可使重建的参考图片存储在参考图片存储器(534)中。以此方式，视频编码器(503)可在本地存储重建的参考图片的副本，所述副本与将由远端视频解码器获得的重建参考图片具有共同内容(不存在传输误差)。
[0079]
预测器(535)可针对编码引擎(532)执行预测搜索。即，对于将要编码的新图片，预测器(535)可在参考图片存储器(534)中搜索可作为所述新图片的适当预测参考的样本数据(作为候选参考像素块)或某些元数据，例如参考图片运动矢量、块形状等。预测器(535)可基于样本块逐像素块操作，以找到合适的预测参考。在一些情况下，根据预测器(535)获得的搜索结果，可确定输入图片可具有从参考图片存储器(534)中存储的多个参考图片取得的预测参考。
[0080]
控制器(550)可管理源编码器(530)的编码操作，包括例如设置用于对视频数据进行编码的参数和子群参数。
[0081]
可在熵编码器(545)中对所有上述功能单元的输出进行熵编码。熵编码器(545)根据例如霍夫曼编码、可变长度编码、算术编码等技术对各种功能单元生成的符号进行无损压缩，从而将所述符号转换成已编码视频序列。
[0082]
传输器(540)可缓冲由熵编码器(545)创建的已编码视频序列，从而为通过通信信道(560)进行传输做准备，所述通信信道可以是通向将存储已编码的视频数据的存储装置的硬件/软件链路。传输器(540)可将来自视频编码器(503)的已编码视频数据与要传输的其它数据合并，所述其它数据例如是已编码音频数据和/或辅助数据流(未示出来源)。
[0083]
控制器(550)可管理视频编码器(503)的操作。在编码期间，控制器(550)可以为每个已编码图片分配某一已编码图片类型，但这可能影响可应用于相应的图片的编码技术。例如，通常可将图片分配为以下任一种图片类型：
[0084]
帧内图片(i图片)，其可以是不将序列中的任何其它图片用作预测源就可被编码
和解码的图片。一些视频编解码器容许不同类型的帧内图片，包括例如独立解码器刷新(independent decoder refresh，“idr”)图片。所属领域的技术人员了解i图片的变体及其相应的应用和特征。
[0085]
预测性图片(p图片)，其可以是可使用帧内预测或帧间预测进行编码和解码的图片，所述帧内预测或帧间预测使用至多一个运动矢量和参考索引来预测每个块的样本值。
[0086]
双向预测性图片(b图片)，其可以是可使用帧内预测或帧间预测进行编码和解码的图片，所述帧内预测或帧间预测使用至多两个运动矢量和参考索引来预测每个块的样本值。类似地，多个预测性图片可使用多于两个参考图片和相关联元数据以用于重建单个块。
[0087]
源图片通常可在空间上细分成多个样本块(例如，4
×
4、8
×
8、4
×
8或16
×
16个样本的块)，且逐块进行编码。这些块可参考其它(已编码)块进行预测编码，根据应用于块的相应图片的编码分配来确定所述其它块。举例来说，i图片的块可进行非预测编码，或所述块可参考同一图片的已经编码的块来进行预测编码(空间预测或帧内预测)。p图片的像素块可参考一个先前编码的参考图片通过空间预测或通过时域预测进行预测编码。b图片的块可参考一个或两个先前编码的参考图片通过空间预测或通过时域预测进行预测编码。
[0088]
视频编码器(503)可根据例如itu
‑
t h.265建议书的预定视频编码技术或标准执行编码操作。在操作中，视频编码器(503)可执行各种压缩操作，包括利用输入视频序列中的时间和空间冗余的预测编码操作。因此，已编码视频数据可符合所用视频编码技术或标准指定的语法。
[0089]
在实施例中，传输器(540)可在传输已编码的视频时传输附加数据。源编码器(530)可将此类数据作为已编码视频序列的一部分。附加数据可包括时间/空间/snr增强层、冗余图片和切片等其它形式的冗余数据、sei消息、vui参数集片段等。
[0090]
采集到的视频可作为呈时间序列的多个源图片(视频图片)。帧内图片预测(常常简化为帧内预测)利用给定图片中的空间相关性，而帧间图片预测则利用图片之间的(时间或其它)相关性。在实施例中，将正在编码/解码的特定图片分割成块，正在编码/解码的特定图片被称作当前图片。在当前图片中的块类似于视频中先前已编码且仍被缓冲的参考图片中的参考块时，可通过称作运动矢量的矢量对当前图片中的块进行编码。所述运动矢量指向参考图片中的参考块，且在使用多个参考图片的情况下，所述运动矢量可具有识别参考图片的第三维度。
[0091]
在一些实施例中，双向预测技术可用于帧间图片预测中。根据双向预测技术，使用两个参考图片，例如按解码次序都在视频中的当前图片之前(但按显示次序可能分别是过去和将来)第一参考图片和第二参考图片。可通过指向第一参考图片中的第一参考块的第一运动矢量和指向第二参考图片中的第二参考块的第二运动矢量对当前图片中的块进行编码。具体来说，可通过第一参考块和第二参考块的组合来预测所述块。
[0092]
此外，合并模式技术可用于帧间图片预测中以改善编码效率。
[0093]
根据本技术公开的一些实施例，帧间图片预测和帧内图片预测等预测的执行以块为单位。举例来说，根据hevc标准，将视频图片序列中的图片分割成编码树单元(coding tree unit，ctu)以用于压缩，图片中的ctu具有相同大小，例如64
×
64像素、32
×
32像素或16
×
16像素。一般来说，ctu包括三个编码树块(coding tree block，ctb)，所述三个编码树块是一个亮度ctb和两个色度ctb。更进一步的，还可将每个ctu以四叉树拆分为一个或多个
编码单元(coding unit，cu)。举例来说，可将64
×
64像素的ctu拆分为一个64
×
64像素的cu，或4个32
×
32像素的cu，或16个16
×
16像素的cu。在实施例中，分析每个cu以确定用于cu的预测类型，例如帧间预测类型或帧内预测类型。此外，取决于时间和/或空间可预测性，将cu拆分为一个或多个预测单元(prediction unit，pu)。通常，每个pu包括亮度预测块(prediction block，pb)和两个色度pb。在实施例中，编码(编码/解码)中的预测操作以预测块为单位来执行。以亮度预测块作为预测块为例，预测块包括像素值(例如，亮度值)的矩阵，例如8
×
8像素、16
×
16像素、8
×
16像素、16
×
8像素等等。
[0094]
图6是根据本技术公开的另一实施例的视频编码器(603)的图。视频编码器(603)用于接收视频图片序列中的当前视频图片内的样本值的处理块(例如预测块)，且将所述处理块编码到作为已编码视频序列的一部分的已编码图片中。在本实施例中，视频编码器(603)用于代替图3实施例中的视频编码器(303)。
[0095]
在hevc实施例中，视频编码器(603)接收用于处理块的样本值的矩阵，所述处理块为例如8
×
8样本的预测块等。视频编码器(603)使用例如率失真(rate
‑
distortion，rd)优化来确定是否使用帧内模式、帧间模式或双向预测模式来编码所述处理块。当在帧内模式中编码处理块时，视频编码器(603)可使用帧内预测技术以将处理块编码到已编码图片中；且当在帧间模式或双向预测模式中编码处理块时，视频编码器(603)可分别使用帧间预测或双向预测技术将处理块编码到已编码图片中。在某些视频编码技术中，合并模式可以是帧间图片预测子模式，其中，在不借助预测值外部的已编码运动矢量分量的情况下，从一个或多个运动矢量预测值导出运动矢量。在某些其它视频编码技术中，可存在适用于主题块的运动矢量分量。在实施例中，视频编码器(603)包括其它组件，例如用于确定处理块模式的模式决策模块(未示出)。
[0096]
在图6的实施例中，视频编码器(603)包括如图6所示的耦接到一起的帧间编码器(630)、帧内编码器(622)、残差计算器(623)、开关(626)、残差编码器(624)、通用控制器(621)和熵编码器(625)。
[0097]
帧间编码器(630)用于接收当前块(例如处理块)的样本、比较所述块与参考图片中的一个或多个参考块(例如先前图片和后来图片中的块)、生成帧间预测信息(例如根据帧间编码技术的冗余信息描述、运动矢量、合并模式信息)、以及基于帧间预测信息使用任何合适的技术计算帧间预测结果(例如已预测块)。在一些实施例中，参考图片是基于已编码的视频信息解码的已解码参考图片。
[0098]
帧内编码器(622)用于接收当前块(例如处理块)的样本、在一些情况下比较所述块与同一图片中已编码的块、在变换之后生成量化系数、以及在一些情况下还(例如根据一个或多个帧内编码技术的帧内预测方向信息)生成帧内预测信息。在实施例中，帧内编码器(622)还基于帧内预测信息和同一图片中的参考块计算帧内预测结果(例如已预测块)。
[0099]
通用控制器(621)用于确定通用控制数据，且基于所述通用控制数据控制视频编码器(603)的其它组件。在实施例中，通用控制器(621)确定块的模式，且基于所述模式将控制信号提供到开关(626)。举例来说，当所述模式是帧内模式时，通用控制器(621)控制开关(626)以选择供残差计算器(623)使用的帧内模式结果，且控制熵编码器(625)以选择帧内预测信息且将所述帧内预测信息添加在码流中；以及当所述模式是帧间模式时，通用控制器(621)控制开关(626)以选择供残差计算器(623)使用的帧间预测结果，且控制熵编码器
(625)以选择帧间预测信息且将所述帧间预测信息添加在码流中。
[0100]
残差计算器(623)用于计算所接收的块与选自帧内编码器(622)或帧间编码器(630)的预测结果之间的差(残差数据)。残差编码器(624)用于基于残差数据操作，以对残差数据进行编码以生成变换系数。在实施例中，残差编码器(624)用于将残差数据从空间域转换到频域，且生成变换系数。变换系数接着经由量化处理以获得量化的变换系数。在各种实施例中，视频编码器(603)还包括残差解码器(628)。残差解码器(628)用于执行逆变换，且生成已解码残差数据。已解码残差数据可适当地由帧内编码器(622)和帧间编码器(630)使用。举例来说，帧间编码器(630)可基于已解码残差数据和帧间预测信息生成已解码块，且帧内编码器(622)可基于已解码残差数据和帧内预测信息生成已解码块。适当处理已解码块以生成已解码图片，且在一些实施例中，所述已解码图片可在存储器电路(未示出)中缓冲并用作参考图片。
[0101]
熵编码器(625)用于将码流格式化以产生已编码的块。熵编码器(625)根据hevc标准等合适标准产生各种信息。在实施例中，熵编码器(625)用于获得通用控制数据、所选预测信息(例如帧内预测信息或帧间预测信息)、残差信息和码流中的其它合适的信息。应注意，根据所公开的主题，当在帧间模式或双向预测模式的合并子模式中对块进行编码时，不存在残差信息。
[0102]
图7是根据本技术公开的另一实施例的视频解码器(710)的图。视频解码器(710)用于接收作为已编码视频序列的一部分的已编码图像，且对所述已编码图像进行解码以生成重建的图片。在实施例中，视频解码器(710)用于代替图3实施例中的视频解码器(310)。
[0103]
在图7实施例中，视频解码器(710)包括如图7中所示耦接到一起的熵解码器(771)、帧间解码器(780)、残差解码器(773)、重建模块(774)和帧内解码器(772)。
[0104]
熵解码器(771)可用于根据已编码图片来重建某些符号，这些符号表示构成所述已编码图片的语法元素。此类符号可包括例如用于对所述块进行编码的模式(例如帧内模式、帧间模式、双向预测模式、后两者的合并子模式或另一子模式)、可分别识别供帧内解码器(772)或帧间解码器(780)用以进行预测的某些样本或元数据的预测信息(例如帧内预测信息或帧间预测信息)、呈例如量化的变换系数形式的残差信息等等。在实施例中，当预测模式是帧间或双向预测模式时，将帧间预测信息提供到帧间解码器(780)；以及当预测类型是帧内预测类型时，将帧内预测信息提供到帧内解码器(772)。残差信息可经由逆量化并提供到残差解码器(773)。
[0105]
帧间解码器(780)用于接收帧间预测信息，且基于所述帧间预测信息生成帧间预测结果。
[0106]
帧内解码器(772)用于接收帧内预测信息，且基于所述帧内预测信息生成预测结果。
[0107]
残差解码器(773)用于执行逆量化以提取解量化的变换系数，且处理所述解量化的变换系数，以将残差从频域转换到空间域。残差解码器(773)还可能需要某些控制信息(用以获得量化器参数qp)，且所述信息可由熵解码器(771)提供(未标示数据路径，因为这仅仅是低量控制信息)。
[0108]
重建模块(774)用于在空间域中组合由残差解码器(773)输出的残差与预测结果(可由帧间预测模块或帧内预测模块输出)以形成重建的块，所述重建的块可以是重建的图
片的一部分，所述重建的图片继而可以是重建的视频的一部分。应注意，可执行解块操作等其它合适的操作来改善视觉质量。
[0109]
应注意，可使用任何合适的技术来实施视频编码器(303)、视频编码器(503)和视频编码器(603)以及视频解码器(310)、视频解码器(410)和视频解码器(710)。在实施例中，可使用一个或多个集成电路来实施视频编码器(303)、视频编码器(503)和视频编码器(603)以及视频解码器(310)、视频解码器(410)和视频解码器(710)。在另一实施例中，可使用执行软件指令的一个或多个处理器来实施视频编码器(303)、视频编码器(503)和视频编码器(603)以及视频解码器(310)、视频解码器(410)和视频解码器(710)。
[0110]
通常，并行处理可有助于加速计算，和/或，降低视频编解码器中的硬件成本。然而，对于一些相关技术中的合并模式，因为先前编码块可以用作空间合并候选以预测当前块，因此不能并行处理当前编码块和先前编码块。本公开提出了合并模式中并行处理的改进技术。
[0111]
根据编码单元(coding unit,cu)分割树，如编码树单元(coding tree unit,ctu)的编码区域可以包括多个编码子区域，如编码块(coding block,cb)或子块。根据本公开的各方面，当编码区域满足某些条件时，可以为包括在编码区域中的编码子区域共享合并列表。可以将这样的合并列表称为共享合并列表。因此，可以将编码区域的祖先节点，即编码子区域的父节点，称为合并共享节点，在该合并共享节点处生成编码区域的共享合并列表。
[0112]
图8示出了根据本公开实施例的合并共享节点的四个示例。由相应的虚线虚拟cu(801
‑
804)表示每个合并共享节点。如上所述，为了被视为编码区域的合并共享节点，编码区域的祖先节点应当满足某些条件，例如，当编码区域的大小等于或小于大小阈值时。在图8的示例中，将大小阈值设置为64个样本。因此，合并共享节点(801)包括四个4x4样本块，每个合并共享节点(802
‑
803)包括两个4x8样本块，并且合并共享节点(804)包括两个4x4样本块和一个4x8样本块。
[0113]
根据本公开的各方面，有两种类型(类型1和类型2)的合并共享节点的定义。根据类型1定义，当祖先节点(例如，编码区域)的大小等于或小于第一大小阈值时，可以将该祖先节点视为类型1的合并共享节点。即，祖先节点的父节点的大小必须大于第一大小阈值。根据类型2定义，当祖先节点满足以下两个条件时，可以将祖先节点视为类型2的合并共享节点：(1)祖先节点的大小等于或大于第二大小阈值；以及(2)祖先节点的子代码之一的大小小于第二大小阈值。注意，在一些实施例中，第一大小阈值可以与第二大小阈值相同。
[0114]
根据本公开的各方面，在一实施例中，可以在预测信息中指示使用类型1定义或类型2定义，或者，可以在另一实施例中预定义使用类型1定义或类型2定义。另外，对于ctu内的每个cu，可以在解码过程的解析阶段，确定相应的合并共享节点。该规则可以应用于两种类型的合并共享节点。
[0115]
图9示出了根据本公开实施例的类型1定义和类型2定义之间差异的示例。在图9的示例中，对具有128个样本大小的编码区域(900)进行三元分割，形成三个子cu(901
‑
903)，其中，两个子cu(901和903)的大小是8x4个样本，并且子cu(902)的大小是8x8个样本。当将类型1定义应用于编码区域(900)，并且将阈值设置为64个样本时，每个子cu(901
‑
903)可以具有各自的合并共享节点。当将类型2定义应用于编码区域(900)，并且将阈值设置为128个样本时，编码区域(900)可以具有单个合并共享节点，并且三个子cu(901
‑
903)可以共享单
个合并列表。
[0116]
根据本公开的各方面，共享合并列表可应用于平移合并模式(例如，hevc/vvc合并模式、三角形合并模式和基于历史的合并候选等)和基于子块的合并模式(例如，仿射合并模式)。对于各种合并模式，使用共享合并列表的方法可以是类似的，因为假定合并共享节点本身被视为子cu，共享合并列表在合并共享节点处生成。
[0117]
在一些相关技术中，不管合并共享节点是类型1还是类型2，合并共享节点的所有样本必须在当前图片的图片边界内。即，当祖先节点的样本在图片边界之外时，不能将该祖先节点视为类型1或类型2合并共享节点。因此，如果祖先节点具有多个子节点，将检查至少一个子节点，以确定合并共享节点。
[0118]
本公开提出了将共享合并列表应用于编码区域的改进技术，其中，该编码区域部分位于图片边界之外。
[0119]
本公开提出的方法可以单独使用或以任何顺序组合使用。此外，每一个方法(或实施例)、编码器、和/或，解码器可由处理电路(例如，一个或多个处理器，或，一个或多个集成电路)实现。在一个示例中，一个或多个处理器执行存储在非易失性计算机可读介质中的程序。在本方法中，可以将术语块解释为预测块、编码块或编码单元。
[0120]
根据本公开的各方面，当编码区域部分位于当前图片的图片边界之外时，仍可以将共享合并列表应用于编码区域。即，当编码区域满足某些特定要求时，可以为编码区域内的所有子区域(例如，块或子块)导出通用合并候选列表。
[0121]
在实施例中，当编码区域的大小等于或小于第一大小阈值(例如，32或64个样本)时，可将共享合并列表应用于编码区域。在另一实施例中，当编码区域的大小等于或大于第二大小阈值，并且编码区域的多个子cu之一的大小小于第二大小阈值时，可将共享合并列表应用于编码区域。注意，第一大小阈值可以与第二大小阈值相同。
[0122]
根据本公开的各方面，编码区域的共享合并列表可包括时间运动矢量预测值(temporal motion vector predictor，tmvp)。在一些相关技术中，如背景技术部分所述和图1d所示，可从编码区域的同位块的右下角位置c0或中心位置c1导出tmvp。同位块在编码区域的参考图片中。在一些实施例中，当来自c0位置的tmvp无效时，检查c1位置。然而，当编码区域部分地位于当前图片的图片边界之外时，同位块的c1位置也可能在参考图片的图片边界之外。
[0123]
因此，本公开还提出了用于导出共享合并列表中的tmvp的一些改进技术。在实施例中，当从c1位置导出tmvp时，除了检查来自该位置的运动矢量(motion vector,mv)是否以帧间模式编码之外，还检查是否存在同位块的c1位置。
[0124]
在另一实施例中，如图10所示，当从c0位置(1001)导出tmvp失败时，不检查c1位置(1002)，检查c2位置(1003)，c2位置(1003)与同位块(1000)的左上角相邻。由于同位块的左上角总是在图片边界内，因此，不需要检查c2位置的可用性。相反，仍然应用c2位置(1003)的预测模式检查。即，确定是否以帧间预测对来自c2位置(1003)的mv进行编码。
[0125]
根据本公开的各方面，对于tmvp推导过程，不管tmvp推导过程是否应用于共享合并列表，c1位置从同位块的中心位置移动到同位块的左上角。即，在一些实施例中，当来自同位块右下角的tmvp无效时，检查来自同位块左上角的tmvp，而不是检查同位块中心位置的tmvp。
[0126]
图11示出了根据本公开实施例的概述示例性过程(1100)的流程图。在各种实施例中，过程(1100)由处理电路执行，比如，终端设备(210)、终端设备(220)、终端设备(230)和终端设备(240)中的处理电路，执行视频编码器(303)的功能的处理电路，执行视频解码器(310)的功能的处理电路，执行视频解码器(410)的功能的处理电路，执行帧内预测模块(452)的功能的处理电路，执行视频编码器(503)的功能的处理电路，执行预测器(535)的功能的处理电路，执行帧内编码器(622)的功能的处理电路，执行帧内解码器(772)的功能的处理电路等等。在一些实施例中，过程(1100)以软件指令实现，因此当处理电路执行这些软件指令时，处理电路执行过程(1100)。
[0127]
通常可在步骤(s1101)处开始过程(1100)，其中，过程(1100)对编码区域的预测信息进行解码，编码区域部分位于当前图片的图片边界之外，并且，当前图片是已编码视频序列的一部分。然后，过程(1100)进行到步骤(s1102)。
[0128]
在步骤(s1102)处，过程(1100)确定共享合并列表是否用于编码区域。当确定共享合并列表用于编码区域时，过程(1100)进行到步骤(s1103)。
[0129]
在步骤(s1103)处，过程(1100)构建共享合并列表。然后，该过程进行到步骤(s1104)。
[0130]
在步骤(s1104)处，过程(1100)基于共享合并列表，重建编码区域。
[0131]
在重建编码区域之后，过程(1100)终止。
[0132]
在一个实施例中，当编码区域的大小等于或小于第一大小阈值时，确定共享合并列表用于编码区域。
[0133]
在另一实施例中，编码区域包括多个编码块，并且在以下情况下确定共享合并列表用于编码区域：(i)编码区域的大小等于或大于第二大小阈值；以及(ii)多个编码块之一的块大小小于第二大小阈值。
[0134]
在实施例中，过程(1100)选择与编码区域的同位区域的中心位置相邻的第一块。同位区域在编码区域的参考图片中。然后，过程(1100)确定第一块是否位于当前图片的图片边界内，并且是否以帧间预测模式编码。当确定第一块位于当前图片的图片边界内，并且以帧间预测模式编码时，过程(1100)基于第一块构建共享合并列表。
[0135]
在另一实施例中，过程(1100)选择与当前区域的同位区域的左上位置相邻的第二块。然后，过程(1100)确定是否以帧间预测模式对第二块进行编码。当以帧间预测模式对第二块进行编码时，过程(1100)基于第二块构建共享合并列表。
[0136]
图12示出了根据本公开另一个实施例的概述示例性过程(1200)的流程图。在各种实施例中，过程(1200)由处理电路执行，比如，终端设备(210)、终端设备(220)、终端设备(230)和终端设备(240)中的处理电路，执行视频编码器(303)的功能的处理电路，执行视频解码器(310)的功能的处理电路，执行视频解码器(410)的功能的处理电路，执行帧内预测模块(452)的功能的处理电路，执行视频编码器(503)的功能的处理电路，执行预测器(535)的功能的处理电路，执行帧内编码器(622)的功能的处理电路，执行帧内解码器(772)的功能的处理电路等等。在一些实施例中，过程(1200)以软件指令实现，因此当处理电路执行这些软件指令时，处理电路执行过程(1200)。
[0137]
通常可在步骤(s1201)处开始过程(1200)，其中，过程(1200)对当前已编码图片的当前块的预测信息进行解码，当前已编码图片是已编码视频序列的一部分。预测信息指示
当前块的合并模式。然后，过程(1200)进行到步骤(s1202)。
[0138]
在步骤(s1202)，过程(1200)根据检查顺序，检查当前块的同位块的多个编码块。检查顺序中的第二检查位置是与同位块的左上角邻近的多个编码块之一。同位块在当前块的参考图片中。然后，过程(1200)进行到步骤(s1203)。
[0139]
在步骤(s1203)，过程(1200)根据检查的编码块，确定时间运动矢量预测值(temporal motion vector predictor，tmvp)。然后，过程(1200)执行到步骤(s1204)。
[0140]
在步骤(s1204)，过程(1200)基于tmvp构建当前块。
[0141]
在构建当前块之后，过程(1200)终止。
[0142]
在一个实施例中，过程(1200)根据检查顺序，从多个编码块中选择一个编码块，并确定选择的编码块是否以帧间预测模式编码。当确定选择的编码块以帧间预测模式编码时，过程(1200)将所选编码块中的tmvp包含到合并列表中，并且，基于合并列表重建当前块。
[0143]
在一个实施例中，根据检查顺序，在检查完与同位块的右下角相邻的编码块之后，检查与同位块的左上角相邻的编码块。
[0144]
上述技术可以通过计算机可读指令实现为计算机软件，并且物理地存储在一个或多个计算机可读介质中。例如，图13示出了计算机系统(1300)，其适于实现所公开主题的某些实施例。
[0145]
所述计算机软件可通过任何合适的机器代码或计算机语言进行编码，通过汇编、编译、链接等机制创建包括指令的代码，所述指令可由一个或多个计算机中央处理单元(cpu)，图形处理单元(gpu)等直接执行或通过译码、微代码等方式执行。
[0146]
所述指令可以在各种类型的计算机或其组件上执行，包括例如个人计算机、平板电脑、服务器、智能手机、游戏设备、物联网设备等。
[0147]
图13所示的用于计算机系统(1300)的组件本质上是示例性的，并不用于对实现本技术实施例的计算机软件的使用范围或功能进行任何限制。也不应将组件的配置解释为与计算机系统(1300)的示例性实施例中所示的任一组件或其组合具有任何依赖性或要求。
[0148]
计算机系统(1300)可以包括某些人机界面输入设备。这种人机界面输入设备可以通过触觉输入(如：键盘输入、滑动、数据手套移动)、音频输入(如：声音、掌声)、视觉输入(如：手势)、嗅觉输入(未示出)，对一个或多个人类用户的输入做出响应。所述人机界面设备还可用于捕获某些媒体，气与人类有意识的输入不必直接相关，如音频(例如：语音、音乐、环境声音)、图像(例如：扫描图像、从静止影像相机获得的摄影图像)、视频(例如二维视频、包括立体视频的三维视频)。
[0149]
人机界面输入设备可包括以下中的一个或多个(仅绘出其中一个)：键盘(1301)、鼠标(1302)、触控板(1303)、触摸屏(1310)、数据手套(未示出)、操纵杆(1305)、麦克风(1306)、扫描仪(1307)、照相机(1308)。
[0150]
计算机系统(1300)还可以包括某些人机界面输出设备。这种人机界面输出设备可以通过例如触觉输出、声音、光和嗅觉/味觉来刺激一个或多个人类用户的感觉。这样的人机界面输出设备可包括触觉输出设备(例如通过触摸屏(1310)、数据手套(未示出)或操纵杆(1305)的触觉反馈，但也可以有不用作输入设备的触觉反馈设备)、音频输出设备(例如，扬声器(1309)、耳机(未示出))、视觉输出设备(例如，包括阴极射线管屏幕、液晶屏幕、等离
子屏幕、有机发光二极管屏的屏幕(1310)，其中每一个都具有或没有触摸屏输入功能、每一个都具有或没有触觉反馈功能——其中一些可通过诸如立体画面输出的手段输出二维视觉输出或三维以上的输出；虚拟现实眼镜(未示出)、全息显示器和放烟箱(未示出))以及打印机(未示出)。
[0151]
计算机系统(1300)还可以包括人可访问的存储设备及其相关介质，如包括具有cd/dvd的高密度只读/可重写式光盘(cd/dvd rom/rw)(1320)或类似介质(1321)的光学介质、拇指驱动器(1322)、可移动硬盘驱动器或固体状态驱动器(1323)，诸如磁带和软盘(未示出)的传统磁介质，诸如安全软件保护器(未示出)等的基于rom/asic/pld的专用设备，等等。
[0152]
本领域技术人员还应当理解，结合所公开的主题使用的术语“计算机可读介质”不包括传输介质、载波或其它瞬时信号。
[0153]
计算机系统(1300)还可以包括通往一个或多个通信网络的接口。例如，网络可以是无线的、有线的、光学的。网络还可为局域网、广域网、城域网、车载网络和工业网络、实时网络、延迟容忍网络等等。网络还包括以太网、无线局域网、蜂窝网络(gsm、3g、4g、5g、lte等)等局域网、电视有线或无线广域数字网络(包括有线电视、卫星电视、和地面广播电视)、车载和工业网络(包括canbus)等等。某些网络通常需要外部网络接口适配器，用于连接到某些通用数据端口或外围总线(1349)(例如，计算机系统(1300)的usb端口)；其它系统通常通过连接到如下所述的系统总线集成到计算机系统(1300)的核心(例如，以太网接口集成到pc计算机系统或蜂窝网络接口集成到智能电话计算机系统)。通过使用这些网络中的任何一个，计算机系统(1300)可以与其它实体进行通信。所述通信可以是单向的，仅用于接收(例如，无线电视)，单向的仅用于发送(例如can总线到某些can总线设备)，或双向的，例如通过局域或广域数字网络到其它计算机系统。上述的每个网络和网络接口可使用某些协议和协议栈。
[0154]
上述的人机界面设备、人可访问的存储设备以及网络接口可以连接到计算机系统(1300)的核心(1340)。
[0155]
核心(1340)可包括一个或多个中央处理单元(cpu)(1341)、图形处理单元(gpu)(1342)、以现场可编程门阵列(fpga)(1343)形式的专用可编程处理单元、用于特定任务的硬件加速器(1344)等。这些设备以及只读存储器(rom)(1345)、随机存取存储器(1346)、内部大容量存储器(例如内部非用户可存取硬盘驱动器、固态硬盘等)(1347)等可通过系统总线(1348)进行连接。在某些计算机系统中，可以以一个或多个物理插头的形式访问系统总线(1348)，以便可通过额外的中央处理单元、图形处理单元等进行扩展。外围装置可直接附接到核心的系统总线(1348)，或通过外围总线(1349)进行连接。外围总线的体系结构包括外部控制器接口pci、通用串行总线usb等。
[0156]
cpu(1341)、gpu(1342)、fpga(1343)和加速器(1344)可以执行某些指令，这些指令组合起来可以构成上述计算机代码。该计算机代码可以存储在rom(1345)或ram(1346)中。过渡数据也可以存储在ram(1346)中，而永久数据可以存储在例如内部大容量存储器(1347)中。通过使用高速缓冲存储器可实现对任何存储器设备的快速存储和检索，高速缓冲存储器可与一个或多个cpu(1341)、gpu(1342)、大容量存储器(1347)、rom(1345)、ram(1346)等紧密关联。
[0157]
所述计算机可读介质上可具有计算机代码，用于执行各种计算机实现的操作。介质和计算机代码可以是为本技术的目的而特别设计和构造的，也可以是计算机软件领域的技术人员所熟知和可用的介质和代码。
[0158]
作为实施例而非限制，具有体系结构(1300)的计算机系统，特别是核心(1340)，可以作为处理器(包括cpu、gpu、fpga、加速器等)提供执行包含在一个或多个有形的计算机可读介质中的软件的功能。这种计算机可读介质可以是与上述的用户可访问的大容量存储器相关联的介质，以及具有非易失性的核心(1340)的特定存储器，例如核心内部大容量存储器(1347)或rom(1345)。实现本技术的各种实施例的软件可以存储在这种设备中并且由核心(1340)执行。根据特定需要，计算机可读介质可包括一个或一个以上存储设备或芯片。该软件可以使得核心(1340)特别是其中的处理器(包括cpu、gpu、fpga等)执行本文所述的特定过程或特定过程的特定部分，包括定义存储在ram(1346)中的数据结构以及根据软件定义的过程来修改这种数据结构。另外或作为替代，计算机系统可以提供逻辑硬连线或以其它方式包含在电路(例如，加速器(1344))中的功能，该电路可以代替软件或与软件一起运行以执行本文所述的特定过程或特定过程的特定部分。在适当的情况下，对软件的引用可以包括逻辑，反之亦然。在适当的情况下，对计算机可读介质的引用可包括存储执行软件的电路(如集成电路(ic))，包含执行逻辑的电路，或两者兼备。本技术包括任何合适的硬件和软件组合。
[0159]
虽然本技术已对多个示例性实施例进行了描述，但实施例的各种变更、排列和各种等同替换均属于本技术的范围内。因此应理解，本领域技术人员能够设计多种系统和方法，所述系统和方法虽然未在本文中明确示出或描述，但其体现了本技术的原则，因此属于本技术的精神和范围之内。
[0160]
附录a：首字母缩略词
[0161]
amvp:高级运动矢量预测
[0162]
asic:专用集成电路
[0163]
atmvp:可选/高级时域运动矢量预测
[0164]
bms:基准集
[0165]
bv:块矢量
[0166]
canbus:控制器局域网总线
[0167]
cb:编码块
[0168]
cd:光盘
[0169]
cpr:当前图片参考
[0170]
cpus:中央处理单元
[0171]
crt:阴极射线管
[0172]
ctbs:编码树块
[0173]
ctus:编码树单元
[0174]
cu:编码单元
[0175]
dpb:解码器图片缓冲区
[0176]
dvd:数字视频光盘
[0177]
fpga:现场可编程门区
[0178]
gops:图片组
[0179]
gpus:图形处理单元
[0180]
gsm:全球移动通信系统
[0181]
hevc:高效视频编码
[0182]
hrd:假设参考解码器
[0183]
ibc:帧内块复制
[0184]
ic:集成电路
[0185]
jem:联合开发模式
[0186]
lan:局域网
[0187]
lcd:液晶显示器
[0188]
lte:长期演进
[0189]
mv:运动矢量
[0190]
oled:有机发光二极管
[0191]
pbs:预测块
[0192]
pci:外围组件互连
[0193]
pld:可编程逻辑器件
[0194]
pus:预测单元
[0195]
ram:随机存取存储器
[0196]
rom:只读存储器
[0197]
scc:屏幕内容编码
[0198]
sei:补充增强信息
[0199]
snr:信噪比
[0200]
ssd:固态硬盘
[0201]
tus:变换单元
[0202]
usb:通用串行总线
[0203]
vui:视频可用性信息
[0204]
vvc:通用视频编码