CN112470475A

CN112470475A - 视频编码中利用缩减的上一行缓冲区进行帧间预测的方法和装置

Info

Publication number: CN112470475A
Application number: CN201980021965.XA
Authority: CN
Inventors: 夜静; 李翔; 刘杉; 许晓中; 李贵春
Original assignee: Tencent America LLC
Current assignee: Tencent America LLC
Priority date: 2018-06-01
Filing date: 2019-05-22
Publication date: 2021-03-09
Anticipated expiration: 2039-05-22
Also published as: KR102496419B1; JP2021517394A; US20190373279A1; CN112470475B; JP7061680B2; KR20200125743A; EP3804326A1; WO2019231778A1; US10798407B2; EP3804326A4

Abstract

一种用于控制对视频序列进行编码或解码的运动矢量缓冲区的方法和装置，该方法包括：识别与上一编码树单元(CTU)相关联的运动矢量集合，其中，每个运动矢量与P Q网格相关联，并且运动矢量集合与N M网格相关联。基于该运动矢量集合确定运动矢量。基于候选块在运动矢量缓冲区中访问运动矢量，该候选块包括与N M网格相关联的位置。当前CU可以从每一个4 4位置搜索当前块。当搜索范围超出当前CTU时，使用上一CTU的最后一行的运动矢量(MV)数据。

Description

视频编码中利用缩减的上一行缓冲区进行帧间预测的方法和装置

相关申请的交叉引用

根据35 U.S.C.§119，本申请要求2018年6月1日在美国专利商标局提交的美国临时申请第62/679,580号的优先权，其公开的内容通过引用整体并入本文中。

技术领域

本公开内容涉及帧间图片预测编码，尤其涉及合并模式。使用额外的空间或时间合并候选来生成合并候选列表。对合并候选列表的生成进行了修改。还提出了合并索引的信令方案。

背景技术

在高效视频编码(HEVC)中，引入了用于帧间图片预测的合并模式。生成来自相邻块的候选运动参数的合并候选列表。然后，用信号表示索引，来标识待使用的候选。合并模式还通过将从先前已编码图片获得的候选包括在列表中来允许时间预测。参照图1，在HEVC中，基于以下项来生成当前块100的合并候选列表：一个或更多个空间合并候选(101)、(102)、(103)、(104)和/或(105)；从两个时间共同定位块导出的一个时间合并候选；和/或包括组合的双向预测候选和零运动矢量候选的附加合并候选。

在HEVC中，跳过模式用于指示对于块来说运动数据是推断得出的而不是用信号明确地表示的，并且用于指示预测残差为零，即，不传输变换系数。在HEVC中，在帧间图片预测切片中的每个编码单元(CU)的开始处，用信号表示slip_flag，该slip_flag暗示：CU仅包含一个预测单元(PU)(例如，2N×2N)，使用合并模式来导出运动数据；和/或比特流中不存在残差数据。

在作为由联合视频探索组(JVET)研究的测试模型软件的联合探索模型7(JEM 7)中，引入了一些新的合并候选。使能子CU模式作为附加的合并候选，并且不需要附加的语法元素来用信号表示这些模式。两个附加的合并候选被添加到每个CU的合并候选列表中以表示替选时间运动矢量预测(ATMVP)模式和空间时间运动矢量预测(STMVP)模式。如果序列参数集指示使能了ATMVP模式和STMVP模式，则使用多达七个合并候选。附加合并候选的编码逻辑与HEVC中的合并候选的编码逻辑相同，这意味着，对于预测(P)切片或双向预测(B)切片中的每个CU，对于这两个附加合并候选需要多出两次的率失真(RD)检查。在JEM中，插入的合并候选的顺序是A、B、C、D、ATMVP、STMVP、E(当列表中的合并候选小于6时)、时间运动矢量预测(TMVP)、组合的双向预测候选和零运动矢量候选。

在JEM中，合并索引的所有二进制位通过上下文自适应二进制算术编码(CABAC)进行上下文编码。而在HEVC中，仅对第一个二进制位进行上下文编码，而对其余的二进制位进行上下文旁路编码。在JEM中，合并候选的最大数目为7。

在合并候选列表生成处理中，在当前CU在编码树单元(CTU)垂直边界中时，可以参考上一CTU的运动数据。因此，存在行缓冲区来存储上一CTU的最后一行运动数据。在运动数据存储中使用4×4网格。

图2示出了合并候选列表生成的示例。例如，该方案以8×8块的步长大小在来自先前已编码块的候选运动矢量中进行搜索。该方案将当前块(200)的最近的空间相邻者，即，紧邻的顶行(201)、左列(202)和右上角(203)，定义为类别1。将诸如外部区域(距当前块边界最远为三个8×8块)和先前已编码帧中的并置块的其他相邻者(204和205)分类为类别2。从列表中除去根据不同的参考帧预测的相邻块或帧内已编码的相邻块。然后，为每个剩余的参考块分配权重。该权重与到当前块的距离有关。

在扩展合并模式中，附加的合并候选将是下一个(NEXT)合并候选的直接扩展。检查并非与当前块紧邻的左、上、左下、右上和左上候选。图1示出了被检查的详细位置。作为示例，合并候选的最大数目可以为10。

在ATMVP中以及在合并模式中TMVP的使用需要在共同定位的参考图片中的运动数据(包括运动矢量、参考索引和编码模式)的存储。考虑到运动表示的粒度，存储运动数据所需的存储器大小可能是重要的。HEVC采用运动数据存储缩减(MDSR)以通过对参考图片中的运动数据进行子采样来缩减运动数据缓冲区的大小和相关联的存储器访问带宽。HEVC使用16×16块，其中，在对4×4网格进行子采样的情况下，存储左上4×4块的信息。由于该子采样，MDSR影响时间预测的质量。此外，在用于共同定位的图片中的MV的位置与由MDSR存储的MV的位置之间存在紧密的相关性。

发明内容

根据本公开内容的一方面，一种用于控制对视频序列进行编码或解码的运动矢量缓冲区的方法包括：识别与上一编码树单元(CTU)相关联的运动矢量集合，其中，每个运动矢量与P×Q网格相关联，并且运动矢量集合与N×M网格相关联；基于运动矢量集合确定运动矢量；以及基于候选块在运动矢量缓冲区中访问所述运动矢量，该候选块包括与所述N×M网格相关联的位置。

根据本公开内容的一方面，一种用于控制对视频序列进行编码或解码的运动矢量缓冲区的设备包括：至少一个存储器，所述至少一个存储器被配置成存储程序代码；以及至少一个处理器，所述至少一个处理器被配置成读取程序代码并且按照程序代码所指示的进行操作，该程序代码包括：识别代码，该识别代码被配置成使得所述至少一个处理器识别与上一编码树单元(CTU)相关联的运动矢量集合，其中，每个运动矢量与P×Q网格相关联，并且运动矢量集合与N×M网格相关联；确定代码，该确定代码被配置成使所述至少一个处理器基于运动矢量集合确定运动矢量；以及访问代码，该访问代码被配置成使所述至少一个处理器基于候选块在运动矢量缓冲区中访问所述运动矢量，该候选块包括与所述N×M网格相关联的位置。

根据本公开内容的一方面，一种非暂态计算机可读介质存储有指令，该指令包括：一个或更多个指令，所述一个或更多个指令在由设备的一个或更多个处理器执行时使所述一个或更多个处理器进行以下操作：识别与上一编码树单元(CTU)相关联的运动矢量集合，其中，每个运动矢量与P×Q网格相关联，并且运动矢量集合与N×M网格相关联；基于运动矢量集合确定运动矢量；以及基于候选块在运动矢量缓冲区中访问所述运动矢量，该候选块包括与所述N×M网格相关联的位置。

根据本公开内容的一方面，当前CU可以针对当前块从每个4×4位置进行搜索。当搜索范围超出当前CTU时，使用上一CTU的最后一行的MV数据。对于当前CU，针对每个4×4位置存储当前CTU的运动数据。在当前CU需要对来自上一CTU的MV数据进行访问时，当前CU可以从上一CTU的最后一行获得MV数据。在当前CU需要获得对来自上一CU的MV数据的访问并且这些CU在当前CTU内时，这些CU的MV数据被存储在每个4×4位置。对于上一CTU，当前CU可以仅获得对MV数据的最后一行的访问。对于当前CTU内的CU，以4×4来存储MV数据。偏移x和偏移y是针对当前CU的搜索范围。

附图说明

根据以下详细描述和附图，所公开的主题的进一步的特征、性质和各种优点将更明显，在附图中：

图1是根据一个实施例的空间合并候选的图；

图2是根据一个实施例的合并候选列表生成的图；

图3是根据一个实施例的通信系统的简化框图；

图4是根据一个实施例的流式传输环境的图。

图5是根据一个实施例的视频解码器的框图；

图6是根据一个实施例的视频编码器的框图；

图7是根据一个实施例的用于控制对视频序列进行编码或解码的运动矢量缓冲区的示例处理的流程图；

图8是示出根据一个实施例的缩减的行缓冲区技术的图；

图9是示出根据一个实施例的缩减的行缓冲区技术的图；

图10是示出根据一个实施例的缩减的行缓冲区技术的图；

图11是示出根据一个实施例的缩减的行缓冲区技术的图；

图12是根据一个实施例的计算机系统的图。

要解决的问题

本文的一些实现方式允许上一行缓冲区的缩减，从而节省存储器资源和其他计算资源。

具体实施方式

图3示出了根据本公开内容的一个实施例的通信系统(300)的简化框图。通信系统(300)可以包括经由网络(350)互连的至少两个终端(310-320)。对于数据的单向传输，第一终端(310)可以在本地位置处对视频数据进行编码，以便经由网络(350)传输至另一终端(320)。第二终端(320)可以从网络(350)接收另一终端的已编码视频数据，对该已编码数据进行解码并且显示恢复的视频数据。单向数据传输在媒体服务应用等中可能是常见的。

图3示出了第二对终端(330、340)，其被提供用于支持可能在例如视频会议期间发生的已编码视频的双向传输。对于数据的双向传输，每个终端(330、340)可以对在本地位置处捕获的视频数据进行编码，以便经由网络(350)传输至另一终端。每个终端(330、340)还可以接收由另一终端传输的已编码视频数据，可以对该已编码数据进行解码并且可以在本地显示设备处显示经恢复的视频数据。

在图3中，终端(310-340)可以被举例为服务器、个人计算机和智能电话，但是本公开内容的原理不限于此。本公开内容的实施例适用于膝上型计算机、平板电脑、媒体播放器和/或专用视频会议设备。网络(350)表示在终端(310-340)之间传送已编码视频数据的任何数目的网络，包括例如有线和/或无线通信网络。通信网络(350)可以在电路交换和/或分组交换信道中交换数据。代表性网络包括电信网络、局域网、广域网和/或因特网。出于本论述的目的，除非在下文中有所说明，否则网络(350)的架构和拓扑对于本公开内容的操作来说可以是无关紧要的。

作为所公开的主题的应用的示例，图4示出了视频编码器和解码器在流式传输环境中的放置方式。所公开的主题可以同等地适用于其它支持视频的应用，包括例如视频会议，数字TV，在包括CD、DVD、存储棒等的数字介质上存储压缩视频等。

流式传输系统可以包括捕获子系统(413)，该捕获子系统可以包括创建例如未压缩的视频样本流(402)的视频源(401)，例如数字摄像装置。当与经编码的视频比特流进行比较时被描绘为强调高数据量的粗线的样本流(402)可以由耦接至摄像装置401)的编码器(403)进行处理。编码器(403)可以包括硬件、软件或其组合以实现或实施如下更详细地描述的所公开的主题的各方面。当与样本流进行比较时被描绘为强调较低数据量的细线的经编码的视频比特流(404)可以存储在流服务器(405)上以供将来使用。一个或更多个流客户端(406、408)可以访问流服务器(405)以检索经编码的视频比特流(404)的副本(407、409)。客户端(406)可以包括视频解码器(410)，该视频解码器(410)对经编码的视频比特流的传入副本(407)进行解码，并且创建可以在显示器(412)或其他呈现设备(未描绘)上呈现的传出视频样本流(411)。在一些流式传输系统中，视频比特流(404、407、409)可以根据某些视频编码/压缩标准来进行编码。这些标准的示例包括ITU-T H.265建议书。正在开发的有非正式地称为多功能视频编码(VVC)的视频编码标准。所公开的主题可以用于VVC的上下文中。

图5可以是根据本发明的一个实施例的视频解码器(410)的功能框图。

接收器(510)可以接收要由解码器(410)解码的一个或更多个编解码器视频序列；在同一实施例或另一实施例中，一次接收一个已编码视频序列，其中每个已编码视频序列的解码独立于其他已编码视频序列。可以从信道(512)接收已编码视频序列，信道(512)可以是到存储经编码的视频数据的存储设备的硬件/软件链路。接收器(510)可以接收经编码的视频数据以及其他数据，例如，可以转发到其各自的使用实体(未描绘)的已编码音频数据和/或辅助数据流。接收器(510)可以将已编码视频序列与其他数据分开。为了防止网络抖动，缓冲存储器(515)可以耦接在接收器(510)与熵解码器/解析器(520)(此后称为“解析器”)之间。当接收器(510)从具有足够带宽和可控性的存储/转发设备或从等时同步网络接收数据时，可能不需要缓冲区(515)，或者缓冲区(515)可以是小的。为了在诸如因特网的最优分组网络上使用，可能需要缓冲区(515)，缓冲区(515)可以相对较大并且可以有利地具有自适应大小。

视频解码器(410)可以包括解析器(520)以根据已熵编码视频序列重建符号(521)。这些符号的类别包括用于管理解码器(410)的操作的信息，以及包括用于控制诸如显示器(412)的呈现设备的潜在信息，该呈现设备不是解码器的组成部分，但是可以耦接至解码器，如图5所示。用于(一个或更多个)呈现设备的控制信息可以是辅助增强信息(SEI消息)或视频可用性信息(VUI)参数集片段(未描绘)的形式。解析器(520)可以对接收到的已编码视频序列进行解析/熵解码。已编码视频序列的编码可以根据视频编码技术或标准进行，并且可以遵循本领域技术人员公知的原理，包括：可变长度编码、霍夫曼编码(Huffmancoding)、具有或不具有上下文灵敏度的算术编码等。解析器(520)可以基于与群组对应的至少一个参数，从已编码视频序列提取用于视频解码器中的像素的子群组中的至少一个子群组的子群组参数集。子群组可以包括：图片群组(GOP)、图片、图块、切片、宏块、编码单元(CU)、块、变换单元(TU)、预测单元(PU)等。熵解码器/解析器还可以从已编码视频序列提取信息，例如变换系数、量化器参数(QP)值、运动矢量等。

解析器(520)可以对从缓冲区(515)接收的视频序列执行熵解码/解析操作，从而创建符号(521)。解析器(520)可以接收经编码的数据，并且选择性地对特定符号(521)进行解码。此外，解析器(520)可以确定特定符号(521)是否将被提供到运动补偿预测单元(553)、缩放器/逆变换单元(551)、帧内预测单元(552)或环路滤波器(556)。

取决于已编码视频图片或一部分已编码视频图片(例如：帧间图片和帧内图片、帧间块和帧内块)的类型以及其他因素，符号(521)的重建可以涉及多个不同的单元。涉及哪些单元以及涉及方式可以通过由解析器(520)从已编码视频序列解析的子群组控制信息来控制。出于简洁起见，未描述解析器(520)与下面的多个单元之间的这种子群组控制信息的流。

除了已经提及的功能块以外，解码器(410)可以在概念上细分成如下文所描述的多个功能单元。在商业约束下运行的实际实现方式中，这些单元中的许多单元彼此紧密交互并且至少可以部分地彼此集成。然而，出于描述所公开的主题的目的，概念上细分为下面的功能单元是合适的。

第一单元是缩放器/逆变换单元(551)。该缩放器/逆变换单元(551)从解析器(520)接收作为(一个或更多个)符号(521)的量化变换系数以及控制信息，包括使用哪种变换、块大小、量化因子、量化缩放矩阵等。缩放器/逆变换单元(551)可以输出包括可以输入到聚合器(555)中的样本值的块。

在一些情况下，缩放器/逆变换单元(551)的输出样本可以属于帧内编码块；即：不使用来自先前重建的图片的预测性信息，但可以使用来自当前图片的先前重建部分的预测性信息的块。这样的预测性信息可以由帧内图片预测单元(552)提供。在一些情况下，帧内图片预测单元(552)使用从当前(部分重建的)图片(556)提取的周围已经重建的信息来生成与正在重建的块的大小和形状相同的块。在一些情况下，聚合器(555)基于每个样本将帧内预测单元(552)生成的预测信息添加到由缩放器/逆变换单元(551)提供的输出样本信息中。

在其他情况下，缩放器/逆变换单元(551)的输出样本可以属于帧间编码和潜在运动补偿块。在这样的情况下，运动补偿预测单元(553)可以访问参考图片存储器(557)以提取用于预测的样本。在根据属于该块的符号(521)对提取的样本进行运动补偿之后，这些样本可以由聚合器(555)添加到缩放器/逆变换单元的输出(在这种情况下被称为残差样本或残差信号)，从而生成输出样本信息。运动补偿预测单元从其提取预测样本的参考图片存储器内的地址可以由运动矢量控制，运动矢量以符号(521)的形式供运动补偿预测单元使用，符号(521)可以具有例如X、Y和参考图片分量。运动补偿还可以包括在使用子样本精确运动矢量时从参考图片存储器提取的样本值的内插、运动矢量预测机制等。

可以对聚合器(555)的输出样本在环路滤波器单元(556)中采用各种环路滤波技术。视频压缩技术可以包括环路内滤波器技术，环路内滤波器技术由被包括在已编码视频比特流中并且作为来自解析器(520)的符号(521)可用于环路滤波器单元(556)的参数进行控制，然而视频压缩技术还可以响应于在对已编码图片或已编码视频序列的先前(按解码顺序)部分进行解码期间获得的元信息，以及响应于先前重建并经环路滤波的样本值。

环路滤波器单元(556)的输出可以是样本流，样本流可以输出至呈现设备(412)以及存储在参考图片存储器(557)中，以用于将来的帧间图片预测。

一旦完全重建，某些已编码图片就可以用作参考图片以用于将来预测。一旦已编码图片被完全重建并且已编码图片(通过例如解析器(520))被识别为参考图片，则当前参考图片(556)可以变为参考图片缓冲区(557)的一部分，并且可以在开始对随后的已编码图片进行重建之前重新分配新的当前图片存储器。

视频解码器(410)可以根据可以记录在例如ITU-T H.265建议书的标准中的预定视频压缩技术执行解码操作。在已编码视频序列遵循视频压缩技术或标准的语法的意义上，已编码视频序列可以符合由正使用的视频压缩技术或标准指定的语法，如在视频压缩技术文档或标准中且明确地在其中的简档文档中指定的那样。对于合规性，还要求已编码视频序列的复杂度在由视频压缩技术或标准的层级限定的范围内。在一些情况下，层级限制最大图片大小、最大帧率、最大重建样本速率(以例如每秒兆个样本为单位进行测量)、最大参考图片大小等。在一些情况下，由层级设定的限制还可以通过假定参考解码器(HRD)规范以及在已编码视频序列中用信号表示的HRD缓冲区管理的元数据来进一步限定。

在一个实施例中，接收器(510)可以接收附加(冗余)数据及经编码的视频。附加数据可以被包括为(一个或更多个)已编码的视频序列的一部分。附加数据可以由视频解码器(410)使用来正确地对数据进行解码和/或更准确地重建原始视频数据。附加数据可以是例如时间、空间，或信噪比(SNR)增强层、冗余切片、冗余图片、前向纠错码等形式。

图6可以是根据本公开内容的一个实施例的视频编码器(403)的功能框图。

编码器(403)可以从视频源(401)(其不是编码器的一部分)接收视频样本，该视频源可以捕获要由编码器(403)编码的(一个或更多个)视频图像。

视频源(401)可以提供要由编码器(403)编码的呈数字视频样本流形式的源视频序列，该数字视频样本流可以具有任何合适的位深度(例如：8位、10位、12位......)、任何色彩空间(例如BT.601Y CrCB、RGB......)和任何合适的采样结构(例如Y CrCb 4:2:0、YCrCb 4:4:4)。在媒体服务系统中，视频源(401)可以是存储先前已准备的视频的存储设备。在视频会议系统中，视频源(401)可以是捕获本地图像信息作为视频序列的摄像装置。可以将视频数据提供为在按次序观看时被赋予运动的多个单独的图片。这些图片自身可以被组织为空间像素阵列，其中，取决于使用的采样结构、色彩空间等，每个像素可以包括一个或更多个样本。本领域技术人员可以容易地理解像素与样本之间的关系。以下描述集中于样本进行。

根据一个实施例，编码器(403)可以实时或在由应用所要求的任何其他时间约束下，将源视频序列的图片进行编码并且将其压缩成已编码视频序列(643)。施行适当的编码速度是控制器(650)的一个功能。控制器控制如下所述的其他功能单元，并且在功能上耦接至这些单元。出于简洁起见，未描绘该耦接。由控制器设置的参数可以包括：速率控制相关参数(图片跳过、量化器、率失真优化技术的λ值、......)、图片大小、图片群组(GOP)布局、最大运动矢量搜索范围等。本领域技术人员可以容易地识别控制器(650)的其他功能，因为这些功能可能属于针对特定系统设计而优化的视频编码器(403)。

一些视频编码器以本领域技术人员容易地识别为“编码环路”的方式进行操作。作为非常简化的描述，编码环路可以包括：编码器的编码部分(630)(此后称为“源编码器”)(负责基于要编码的输入图片和(一个或更多个)参考图片创建符号)，以及嵌入在编码器(403)中的(本地)解码器(633)，该解码器(633)重建符号以创建样本数据，该样本数据是(远程)解码器也将创建的(因为在所公开的主题所考虑的视频压缩技术中，符号与已编码视频比特流之间的任何压缩是无损的)。将该重建的样本流输入至参考图片存储器(634)。由于符号流的解码导致与解码器位置(本地或远程)无关的位精确结果，因此参考图片缓冲区内容在本地编码器与远程编码器之间也是位精确的。换句话说，编码器的预测部分“看到”的参考图片样本与解码器将在解码期间使用预测时所“看到”的样本值完全相同。参考图片同步性的这种基本原理(以及在例如由于信道误差而无法维持同步性的情况下产生的漂移)对于本领域技术人员来说是公知的。

“本地”解码器(633)的操作可以与已经在上面结合图5详细描述的“远程”解码器(410)的操作相同。然而，还简要参照图6，当符号可用并且熵编码器(645)和解析器(520)能够无损地将符号编码/解码为已编码视频序列时，包括信道(512)、接收器(510)、缓冲区(515)和解析器(520)的解码器(410)的熵解码部分可能无法完全在本地解码器(633)中实现。

此时可以观察到，除了存在于解码器中的解析/熵解码之外的任何解码器技术也必定以基本上相同的功能形式存在于对应的编码器中。由于编码器技术与全面描述的解码器技术互逆，因此可以简化对编码器技术的描述。下面仅在特定区域中需要并提供更详细的描述。

作为源编码器(630)的操作的一部分，源编码器(630)可以执行运动补偿预测编码，运动补偿预测编码参考来自视频序列中被指定为“参考帧”的一个或更多个先前已编码帧对输入帧进行预测性编码。以此方式，编码引擎(632)对输入帧的像素块与可以被选作输入帧的(一个或更多个)预测参考的(一个或更多个)参考帧的像素块之间的差异进行编码。

本地视频解码器(633)可以基于由源编码器(630)创建的符号对可以被指定为参考帧的帧的已编码视频数据进行解码。编码引擎(632)的操作可以有利地是有损处理。当已编码视频数据可以在视频解码器(图6中未示出)处被解码时，重建的视频序列通常可以是具有一些误差的源视频序列的副本。本地视频解码器(633)复制可以由视频解码器对参考帧执行的解码处理，并且可以使重建的参考帧存储在参考图片缓存(634)中。以此方式，视频编码器(403)可以本地地存储重建的参考帧的副本，该副本与将由远端视频解码器获得的重建的参考帧具有共同内容(不存在传输误差)。

预测器(635)可以针对编码引擎(632)执行预测搜索。也就是说，对于要编码的新帧，预测器(635)可以在参考图片存储器(634)中搜索可以用作新图片的适当预测参考的样本数据(作为候选参考像素块)或特定元数据，例如参考图片运动矢量、块形状等。预测器(635)可以基于样本块逐像素块进行操作，以找到适当的预测参考。在一些情况下，如由预测器(635)获得的搜索结果所确定的，输入图片可以具有从参考图片存储器(634)中存储的多个参考图片取得的预测参考。

控制器(650)可以管理源编码器(630)的编码操作，包括例如设置用于对视频数据进行编码的参数和子群组参数。

可以在熵编码器(645)中对所有以上提及的功能单元的输出进行熵编码。熵编码器通过根据本领域技术人员已知的技术，例如霍夫曼编码、可变长度编码、算术编码等，对符号进行无损压缩，来将由各功能单元生成的符号转换成已编码视频序列。

传输器(640)可以缓冲由熵编码器(645)创建的(一个或更多个)已编码视频序列，以为经由通信信道(660)进行传输做准备，通信信道(660)可以是到将存储经编码的视频数据的存储设备的硬件/软件链路。传输器(640)可以将来自视频编码器(403)的已编码视频数据与要传输的其他数据例如已编码音频数据和/或辅助数据流(未示出源)进行合并。

控制器(650)可以管理编码器(403)的操作。在编码期间，控制器(650)可以为每个已编码图片分配某一已编码图片类型，这可能影响可以应用于相应的图片的编码技术。例如，通常可以将图片分配为以下帧类型中的一个：

帧内图片(I图片)，其可以是无需在序列中使用任何其它帧作为预测源就可以进行编码和解码的图片。一些视频编解码器容许不同类型的帧内图片，包括例如独立解码器刷新图片。本领域技术人员了解I图片的这些变型及其相应的应用和特征。

预测性图片(P图片)，其可以是可使用帧内预测或帧间预测进行编码和解码的图片，该帧内预测或帧间预测使用至多一个运动矢量和参考索引来预测每个块的样本值。

双向预测性图片(B图片)，其可以是使用帧内预测或帧间预测进行编码和解码的图片，该帧内预测或帧间预测使用至多两个运动矢量和参考索引来预测每个块的样本值。类似地，多个预测性图片可以使用多于两个参考图片和相关联的元数据以用于单个块的重建。

源图片通常可以在空间上细分为多个样本块(例如，每个4×4、8×8、4×8或16×16样本的块)并且逐块进行编码。可以参考通过应用于块的相应的图片的编码分配来确定的其它(已编码的)块，来对这些块进行预测性编码。例如，可以对I图片的块进行非预测性编码，或者可以参照同一图片的已经编码的块来对这些I图片的块进行预测性编码(空间预测或帧内预测)。可以参照一个先前已编码参考图片经由空间预测或经由时间预测来对P图片的像素块进行非预测性编码。可以参照一个或两个先前已编码参考图片经由空间预测或经由时间预测来对B图片的块进行非预测性编码。

视频编码器(403)可以根据例如ITU-T H.265建议书的预定视频编码技术或标准执行编码操作。在视频编码器(403)的操作中，视频编码器(403)可以执行各种压缩操作，包括利用输入视频序列中的时间和空间冗余的预测性编码操作。因此，已编码的视频数据可以符合由使用的视频编码技术或标准指定的语法。

在一个实施例中，传输器(640)可以传输附加数据和经编码的视频。源编码器(630)可以包括这样的数据作为已编码视频序列的一部分。附加数据可以包括时间/空间/SNR增强层、诸如冗余图片和切片的其他形式的冗余数据、辅助增强信息(SEI)消息、视觉可用性信息(VUI)参数集片段等。

本公开内容涉及用于帧间图片预测编码的技术，尤其涉及合并模式。在当前CU使用上一CU的MV作为合并候选时，可能存在来自另一CTU的一些CU。所提出的技术减少了快速访问先前已编码的CU的MV信息所需的行缓冲区。本公开内容的技术可以扩展到使用合并概念的任何视频编码方法。由于跳过模式将使用合并模式来导出运动信息，因此本公开内容的方法也适用于跳过模式。

图7是根据一个实施例的用于控制对视频序列进行编码或解码的运动矢量缓冲区的示例处理的流程图。在一些实现方式中，图7的一个或更多个处理块可以由编码器403执行。在一些实现方式中，图7的一个或更多个处理块可以由与编码器403分开或包括编码器403的另一设备或一组设备，例如，解码器410，来执行。

如图7所示，处理可以包括识别与上一编码树单元(CTU)相关联的运动矢量集合，其中，每个运动矢量与P×Q网格相关联，并且运动矢量集合与N×M网格相关联(块710)。

如图7进一步所示，处理可以包括基于运动矢量集合确定运动矢量(块720)。

如图7进一步所示，处理可以包括基于候选块来在运动矢量缓冲区中访问运动矢量(块730)，该候选块包括与N×M网格相关联的位置。

尽管图7示出了处理的示例块，但是在一些实现方式中，与图7所描绘的这些块相比，处理可以包括附加的块、更少的块、不同的块或不同布置的块。附加地或替选地，处理的两个或更多个块可以并行执行。

图8是示出缩减的行缓冲区技术的图，其中，在当前CU在上一CU中搜索合并候选时，在N×M(例如，16×16)位置访问MV。

作为示例，对于当前CU，在每个N×M位置处访问其他上一CU的运动信息。在当前CU需要对来自上一CTU的MV数据进行访问时，当前CU可以获得每个N×M位置的信息，其中N和M为正整数。

作为另一示例，对于当前CU，在每个N×16位置处访问其他上一CU的运动信息。在当前CU需要对来自上一CU的MV数据进行访问时，当前CU可以获得每个N×16位置的信息，其中N为正整数，例如4、8、12、16等。因此，针对当前帧，对MV数据进行子采样。对于所有上一CU，通过N×16单元访问MV。偏移x和偏移y是针对当前CU的搜索范围。

可以以任何数目的方式访问N×16(N的最小值为4)单元中的MV数据。由于存储MV数据的最小单元是4×4，在N×16MV缓冲区中可能存在4个最小单元行。如图9所示，每行由一个数字指示。在一种方法中，行0中的MV数据可以用于表示其他行的MV信息。因此，可以仅访问行0的MV数据，而忽略其他行的信息。可以针对整个图片执行该处理。因此，从图片的第一行，可以在某个位置访问MV数据。

在另一实施例中，行1的MV数据可以用于表示其他行的所有MV信息。在又一实施例中，行2的MV数据可以用于表示其他行的所有MV信息。在又一实施例中，行3的信息可以用于表示其他行的所有MV信息。

下面示出了用于生成修改的行号的伪代码的示例。在该示例中，行0的信息用于表示所有四行的MV信息。在以下代码中，y是纵坐标。

if(y is in above CTU)

{

y＝(y/16)*16；

}

在另一实施例中，N等于M。在一个实例中，N与M都为16。本文中的实施例能够应用于各种方式以使用16×16位置中的运动数据。在一个实施例中，16×16网格中的左上4×4网格用于表示整个16×16块。

下面示出了用于生成修改的行号的伪代码的示例。在该示例中，行0的信息用于表示这四行。在以下代码中，y是纵坐标，x是横坐标。

if(y is in above CTU)

{

y＝(y/16)*16；

x＝(x/16)*16；

}

在另一实施例中，从行0到行3的平均MV可以用于表示所有行信息。在上述实施例中，N不大于M。

在另一实施例中，除了行之外，还可以与列相关联地执行该修改。在另一实施例中，可以使用参考图片方法中的MV子采样来修改正在当前图片中被访问的MV位置。

图10是示出了其中在当前CTU内，当前CU可以从每个4×4位置搜索当前块(1000)的技术的图。当搜索范围超出当前CTU时，在N×M位置访问MV。

在该方法中，对于当前CU，在每个N×M位置中访问其他上一CTU的运动信息。在当前CU需要获得对来自上一CTU的MV数据的访问时，当前CU可以获得位于每个N×M(例如16×16)位置(1009、1006、1003)的信息，其中N和M是正整数。在当前CU需要获得对来自上一CU的MV数据的访问并且这些CU在当前CTU内时，这些CU的MV数据位于每个4×4网格中。

在一个实施例中，对于当前CU，在每个N×16位置访问其他上一CTU的运动信息。在当前CU需要获得对来自上一CTU的MV数据的访问时，当前CU可以获得每个N×16位置中存储的信息，其中N为正整数。在当前CU需要获得对来自上一CU的MV数据的访问并且这些CU在当前CTU内时，这些CU的MV数据位于每个4×4位置(1001、1002、1007、1005、1008)。对于上一CTU中的CU，通过N×16单元存储MV数据。对于当前CTU内的CU，通过4×4单元存储MV数据。偏移x和偏移y是针对当前CU的搜索范围。在上述实施例中，N不大于M。

图11是示出其中在当前CTU内，当前CU可以从每个4×4位置搜索当前块(1100)的技术的图。当搜索范围超出当前CTU时，使用来自上一CTU的最后一行(1101)的MV数据。

在该方法中，对于当前CU，针对每个4×4位置存储当前CTU的运动数据。在当前CU需要对来自上一CTU的MV数据进行访问时，当前CU可以从上一CTU的最后一行获得MV数据。在当前CU需要获得对来自上一CU的MV数据的访问并且这些CU在当前CTU内时，这些CU的MV数据被存储在每个4×4位置。对于上一CTU，当前CU仅可以获得对MV数据的最后一行的访问。对于当前CTU内的CU，通过4×4存储MV数据。偏移x和偏移y是针对当前CU的搜索范围。

根据一个实施例，不修改或丢弃在其他4×4网格(不表示N×M位置)中的运动信息，然而，不需要行缓冲区来复制该运动信息。行缓冲区可能仅复制N×M位置中的运动信息。

上述技术可以使用计算机可读指令被实现为计算机软件，并且被物理地存储在一个或更多个计算机可读介质中。例如，图12示出了适于实现所公开的主题的某些实施例的计算机系统1200。

计算机软件可以使用任何合适的机器代码或计算机语言来进行编码，可以对任何合适的机器代码或计算机语言进行汇编、编译、链接等机制以创建包括可以由计算机中央处理单元(CPU)、图形处理单元(GPU)等直接执行或者通过解译、微代码执行等的指令的代码。

该指令可以在下述各种类型的计算机或其部件上执行，包括：例如个人计算机、平板电脑、服务器、智能电话、游戏设备、物联网设备等。

图12中示出的用于计算机系统1200的部件本质上是示例性的，并且不旨在对实现本公开内容的实施例的计算机软件的使用范围或功能提出任何限制。部件的配置也不应当被解释为具有与计算系统1200的示例性实施例中所示的部件中的任何一个或组合相关的任何依赖性或要求。

计算机系统1200可以包括某些人机接口输入设备。这样的人机接口输入设备可以对由一个或更多个人类用户通过例如触觉输入(诸如：击键、滑动、数据手套移动)、音频输入(诸如：语音、拍打)、视觉输入(诸如：姿势)、嗅觉输入(未示出)的输入进行响应。人机接口设备还可以用于捕获不一定与人的有意输入直接有关的某些媒体，例如，音频(诸如：语音、音乐、环境声音)、图像(诸如：扫描图像、从静态图像摄像装置获得的摄影图像)、视频(诸如二维视频、包括立体视频的三维视频)。

输入人机接口设备可以包括以下中的一个或更多个(描述的每个中的仅一个)：键盘1201、鼠标1202、触控板1203、触摸屏1210、数据手套、操纵杆1205、麦克风1206、扫描仪1207、摄像装置1208。

计算机系统1200还可以包括某些人机接口输出设备。这样的人机接口输出设备可以通过例如触觉输出、声音、光和气味/味道来刺激一个或更多个人类用户的感觉。这样的人机接口输出设备可以包括：触觉输出设备(例如，通过触摸屏1210、数据手套或操纵杆1205的触觉反馈，但是也可以存在不充当输入设备的触觉反馈设备)、音频输出设备(诸如：扬声器1209、头戴式耳机(未描绘))、视觉输出设备(诸如屏幕1210，包括阴极射线管(CRT)屏幕、液晶显示器(LCD)屏幕、等离子屏幕、有机发光二极管(OLED)屏幕，每个屏幕具有或不具有触摸屏输入能力，每个屏幕具有或不具有触觉反馈能力—其中的一些屏幕可能能够通过诸如立体图形输出的方式输出二维视觉输出或多于三维输出；虚拟现实眼镜(未描绘)、全息显示器和烟罐(未描绘))、以及打印机(未描绘)。

计算机系统1200还可以包括人类可访问存储设备及其相关联的介质，诸如包括具有CD/DVD等介质1221的CD/DVD ROM/RW 1220的光学介质、拇指驱动器1222、可移除硬盘驱动器或固态驱动器1223、诸如磁带和软盘的传统磁性介质(未描绘)、基于专用ROM/ASIC/PLD的设备，诸如安全加密狗(未描绘)等。

本领域技术人员还应当理解，结合当前公开的主题使用的术语“计算机可读介质”不包含传输介质、载波或其它瞬时信号。

计算机系统1200还可以包括到一个或更多个通信网络的(一个或更多个)接口。网络可以是例如无线的、有线的、光学的。网络还可以是本地的、广域的、城市的、车载的和工业的、实时的、延迟容忍的等。网络的示例包括：诸如以太网的局域网，无线LAN，包括全球移动通信系统(GSM)、第三代(3G)、第四代(4G)、第五代(5G)、长期演进(LTE)等的蜂窝网络，包括有线电视、卫星电视和地面广播电视的电视有线或无线广域数字网络，包括CANBus的车载和工业网络等。某些网络通常需要附接至某些通用数据端口或外围总线(1249)(诸如，例如计算机系统1200的通用串行总线(USB)端口)的外部网络接口适配器；其它网络通常通过附接至如下所述的系统总线(例如，到PC计算机系统的以太网接口或到智能电话计算机系统的蜂窝网络接口)而集成到计算机系统1200的核中。使用这些网络中的任何网络，计算机系统1200可以与其它实体进行通信。这样的通信可以是单向的、仅接收的(例如，广播电视)、单向仅发送的(例如，到某些CANbus设备的CANbus)、或双向的，例如使用局域或广域数字网络到其它计算机系统)。可以在如上所述的这些网络和网络接口中的每个网络和网络接口上使用特定的协议和协议栈。

上述人机接口设备、人类可访问存储设备和网络接口可以附接至计算机系统1200的核1240。

核1240可以包括一个或更多个中央处理单元(CPU)1241、图形处理单元(GPU)1242、现场可编程门阵列(FPGA)1243形式的专用可编程处理单元、用于某些任务的硬件加速器1244等。这些设备，连同只读存储器(ROM)1245、随机存取存储器(RAM)1246，诸如内部非用户可访问硬盘驱动器、固态驱动器(SSD)等的内部大容量存储装置1247，可以通过系统总线1248连接。在一些计算机系统中，可以以一个或更多个物理插头的形式访问系统总线1248，以使得能够通过另外的CPU、GPU等进行扩展。外围设备可以直接地或通过外围总线1249附接至核的系统总线1248。外围总线的架构包括外围部件互连(PCI)、USB等。

CPU 1241、GPU 1242、FPGA 1243和加速器1244可以执行某些指令，这些指令组合起来可以构成以上提及的计算机代码。该计算机代码可以存储在ROM 1245或RAM 1246中。过渡数据也可以存储在RAM 1246中，而永久数据可以存储在例如内部大容量存储装置1247中。可以通过使用缓存存储器来实现对存储器设备中的任何存储器设备的快速存储和检索，该缓存存储器可以与一个或更多个CPU 1241、GPU 1242、大容量存储装置1247、ROM1245、RAM 1246等紧密相关联。

计算机可读介质可以在其上具有用于执行各种计算机实现的操作的计算机代码。介质和计算机代码可以是出于本公开内容的目的而专门设计和构造的介质和计算机代码，或者可以是计算机软件领域的技术人员公知且可用的类型。

作为示例而非限制，具有架构的计算机系统1200，特别是核1240，可以作为(一个或更多个)处理器(包括CPU、GPU、FPGA、加速器等)执行体现在一个或更多个有形计算机可读介质中的软件的结果来提供功能。这样的计算机可读介质可以是与如以上所介绍的用户可访问大容量存储装置相关联的介质，以及具有非暂态性的核1240的某些存储装置，例如核内部大容量存储装置1247或ROM 1245。实现本公开内容的各种实施例的软件可以存储在这样的设备中并且由核1240执行。根据特定需要，计算机可读介质可以包括一个或更多个存储器设备或芯片。软件可以使核1240，特别是其中的处理器(包括CPU、GPU、FPGA等)，执行本文中描述的特定处理或特定处理的特定部分，包括限定存储在RAM 1246中的数据结构以及根据由软件限定的处理来修改这样的数据结构。另外地或替选地，计算机系统可以作为逻辑硬连线或以其它方式体现在电路(例如：加速器1044)中的结果来提供功能，该逻辑硬连线或电路可以代替软件或与软件一起操作以执行本文中描述的特定处理或特定处理的特定部分。在适当的情况下，提及软件可以包含逻辑，反之亦然。在适当的情况下，提及计算机可读介质可以包含存储用于执行的软件的电路(例如，集成电路(IC))、体现用于执行的逻辑的电路或上述两者。本公开内容包含硬件和软件的任何合适的组合。

尽管本公开内容已经描述了若干示例性实施例，但是存在落入本公开内容的范围内的改变、置换和各种替换等效物。因此将认识到，虽然本文中没有明确示出或描述，但是本领域技术人员能够设想体现本公开内容的原理并且因此在其精神和范围内的许多系统和方法。

首字母缩略词：

高效视频编码(High Efficiency Video Coding，HEVC)

编码单元(Coding Unit，CU)

预测单元(Prediction Unit，PU)

联合探索模型7(joint exploration model 7，JEM 7)

联合视频探索组(joint video explore team，JVET)

替选时间运动矢量预测(alternative temporal motion vector prediction，ATMVP)

空间时间运动矢量预测(spatial temporal motion vector prediction，STMVP)

预测(P)切片

双向预测(B)切片

率失真(Rate-distortion，RD)

时间运动矢量预测(temporal motion vector prediction，TMVP)

上下文自适应二进制算术编码(Context-based adaptive binary arithmeticcoding，CABAC)

多功能视频编码(versatile video coding，VVC)

辅助增强信息(Supplementary Enhancement Information，SEI)。

Claims

1.一种用于对视频序列进行编码或解码的运动矢量缓冲区的控制方法，所述方法包括：

识别与上一编码树单元(CTU)相关联的运动矢量集合，其中，每个运动矢量与P×Q网格相关联，并且所述运动矢量集合与N×M网格相关联；

基于所述运动矢量集合确定运动矢量；以及

基于候选块在运动矢量缓冲区中访问所述运动矢量，所述候选块包括与所述N×M网格相关联的位置。

2.根据权利要求1所述的方法，还包括：

识别与当前CTU相关联的另一运动矢量，其中，所述另一运动矢量与P×Q网格相关联；以及

基于候选块在所述运动矢量缓冲区中访问所述另一运动矢量，所述候选块包括与所述P×Q网格相关联的位置。

3.根据权利要求1所述的方法，还包括：

识别与所述运动矢量集合的第一行相关联的第一运动矢量，所述运动矢量集合与所述上一CTU相关联；以及

将所述运动矢量确定为所述第一运动矢量。

4.根据权利要求1所述的方法，还包括：

基于所述运动矢量集合的各个运动矢量确定平均运动矢量；以及

将所述运动矢量确定为所述平均运动矢量。

5.根据权利要求1所述的方法，还包括：

确定所述上一CTU的最后一行的最后一行运动矢量；以及

将所述运动矢量确定为所述最后一行运动矢量。

6.根据权利要求1所述的方法，其中，N×M为16×16。

7.根据权利要求1所述的方法，其中，P×Q为4×4。

8.根据权利要求1所述的方法，其中，N不等于M。

9.根据权利要求1所述的方法，还包括：

针对所述运动矢量集合生成修改的行号；以及

基于所述修改的行号访问所述运动矢量。

10.根据权利要求1所述的方法，其中，所访问的运动矢量允许使用所述运动矢量对所述视频序列进行编码或解码。

11.一种用于控制对视频序列进行编码或解码的运动矢量缓冲区的设备，包括：

至少一个存储器，其被配置成存储程序代码；以及

至少一个处理器，其被配置成读取所述程序代码并且按照所述程序代码所指示的进行操作，所述程序代码包括：

识别代码，其被配置成使所述至少一个处理器识别与上一编码树单元(CTU)相关联的运动矢量集合，其中，每个运动矢量与P×Q网格相关联，并且所述运动矢量集合与N×M网格相关联；

确定代码，其被配置成使所述至少一个处理器基于所述运动矢量集合确定运动矢量；以及

访问代码，其被配置成使所述至少一个处理器基于候选块在所述运动矢量缓冲区中访问所述运动矢量，所述候选块包括与所述N×M网格相关联的位置。

12.根据权利要求11所述的设备，还包括：

其他识别代码，其被配置成使所述至少一个处理器识别与当前CTU相关联的另一运动矢量，其中，所述另一运动矢量与P×Q网格相关联；并且

其中，所述访问代码被配置成使所述至少一个处理器基于候选块在所述运动矢量缓冲区中访问所述另一运动矢量，所述候选块包括与所述N×M网格相关联的位置。

13.根据权利要求11所述的设备，还包括：

其他识别代码，其被配置成使所述至少一个处理器识别与所述运动矢量集合的第一行相关联的第一运动矢量，所述运动矢量集合与所述上一CTU相关联；并且

其中，所述确定代码被配置成使所述至少一个处理器将所述运动矢量确定为所述第一运动矢量。

14.根据权利要求11所述的设备，还包括：

其他确定代码，其被配置成使所述至少一个处理器基于所述运动矢量集合的各个运动矢量确定平均运动矢量；并且

其中，所述确定代码被配置成使所述至少一个处理器将所述运动矢量确定为所述平均运动矢量。

15.根据权利要求11所述的设备，还包括：

其他确定代码，其被配置成使所述至少一个处理器确定所述上一CTU的最后一行的最后一行运动矢量；并且

其中，所述确定代码被配置成使所述至少一个处理器将所述运动矢量确定为所述最后一行运动矢量。

16.根据权利要求11所述的设备，其中，N×M为16×16。

17.根据权利要求11所述的设备，其中，P×Q为4×4。

18.根据权利要求11所述的设备，其中，N不等于M。

19.根据权利要求11所述的设备，其中，所访问的运动矢量允许使用所述运动矢量对所述视频序列进行编码或解码。

20.一种存储有指令的非暂态计算机可读介质，所述指令包括：一个或更多个指令，所述一个或更多个指令在由设备的一个或更多个处理器执行时使所述一个或更多个处理器进行以下操作：

基于所述运动矢量集合确定运动矢量；以及

基于候选块在所述运动矢量缓冲区中访问所述运动矢量，所述候选块包括与所述N×M网格相关联的位置。