CN115516866A - 用于图片和视频编解码的块分割 - Google Patents

Abstract

视频编码器和视频解码器被配置为基于虚拟流水线数据单元VPDU大小来确定对视频数据的图片的分割。例如，视频编码器和视频解码器可以确定最大三叉树大小在最小允许的块大小到VPDU大小和最大编解码树单元CTU大小中的最小值的范围内，和/或确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内。

Description

用于图片和视频编解码的块分割

相关申请的交叉引用

本申请要求于2021年4月1日提交的美国专利申请第17/220，546号、于2020年4月4日提交的美国临时申请第63/005，304号和于2020年4月6日提交的美国临时申请第63/005，840号的优先权，每一个申请通过引用整体并入本文。

技术领域

本公开涉及视频编码和视频解码。

背景技术

数字视频能力可以被结合到广泛的设备(包括数字电视、数字直接广播系统、无线广播系统、个人数字助理(PDA)、膝上型或桌上型计算机、平板计算机、电子书阅读器、数码相机、数字记录设备、数字媒体播放器、视频游戏设备、视频游戏控制台、蜂窝或卫星无线电电话(所谓的“智能电话”)、视频电话会议设备、视频流传输设备等)中。数字视频设备实施视频编解码技术，诸如，那些在由MPEG-2、MPEG-4、ITU-T H.263、ITU-T H.264/MPEG-4第10部分、高级视频编解码(AVC)、ITU-T H.265/高效视频编解码(HEVC)所定义的标准以及这些标准的扩展中所描述的技术。通过实施此类视频编解码技术，视频设备可以更有效地发送、接收、编码、解码和/或存储数字视频信息。

视频编解码技术包括空域(图片内)预测和/或时域(图片间)预测来减少或消除视频序列中固有的冗余。对于基于块的视频编解码，视频切片(例如，视频图片或视频图片的一部分)可以被分割为视频块，其也可以被称为编解码树单元(CTU)、编解码单元(CU)和/或编解码节点。图片的帧内编解码(I)切片中的视频块使用关于同一图片中相邻块中的参考样点的空域预测来进行编码。图片的帧间编解码(P或B)切片中的视频块可以使用关于同一图片中的相邻块中的参考样点的空域预测，或关于其他参考图片中的参考样点的时域预测。图片可以被称为帧，并且参考图片可以被称为参考帧。

发明内容

通常，本公开描述了用于确定对视频数据的图片的分割的技术。具体地，本公开描述了用于将图片的分割确定为虚拟流水线数据单元(VPDU)大小的函数的技术。在一些示例视频编解码器中，使用某些类型的分割拆分(例如，三叉树分割拆分)的可用性被限制在某个大小阈值之上，而这种分割的最大大小是基于最大块大小(例如，最大编解码树单元(CTU)大小)来进行约束的。在这种情形下，最大CTU大小实际上可能大于被用于限制某些类型的分割拆分的阈值。相应地，最大允许的分割大小和特定分割拆分的使用之间可能存在不匹配。

为了避免这种不匹配，本公开描述了包括基于VPDU大小来确定图片的分割的技术。更具体地，视频编码器和/或视频解码器可以确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，和/或确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内。在一个示例中，VPDU的大小是64个样点。这样，某些分割拆分类型的可用性与最大或最小分割类型大小(例如，三叉树或四叉树分割)不冲突。相应地，与先前的技术相比，对于更大的块大小，可以避免编码器或解码器错误。

在一个示例中，本公开描述了一种对视频数据进行解码的方法，该方法包括接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割，以及对经分割的图片进行解码。

在另一示例中，本公开描述了一种被配置为对视频数据进行解码的装置，该装置包括被配置为存储视频数据的存储器，以及在电路中实施并与该存储器通信的一个或多个处理器；该一个或多个处理器被配置为接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割；以及对经分割的图片进行解码。

在另一示例中，本公开描述了一种被配置为对视频数据进行解码的装置，该装置包括用于接收视频数据的图片的装置模块、用于基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割的装置模块，以及用于对经分割的图片进行解码的装置模块。

在另一示例中，本公开描述了一种存储指令的非暂时性计算机可读存储介质，该指令在被运行时使得被配置为对视频数据进行解码的一个或多个处理器以接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割；以及对经分割的图片进行解码。

在另一示例中，本公开描述了一种对视频数据进行编码的方法，该方法包括接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割；以及对经分割的图片进行编码。

在另一示例中，本公开描述了一种被配置为对视频数据进行编码的装置，该装置包括被配置为存储视频数据的存储器，以及在电路中实施并与该存储器通信的一个或多个处理器，该一个或多个处理器被配置为接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割；以及对经分割的图片进行解码。

在另一示例中，本公开描述了一种被配置为对视频数据进行编码的装置，该装置包括用于接收视频数据的图片的装置模块、用于基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割的装置模块，以及用于对经分割的图片进行编码的装置模块。

在另一示例中，本公开描述了一种存储指令的非暂时性计算机可读存储介质，该指令在被运行时使得被配置为对视频数据进行编码的一个或多个处理器接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割；以及对经分割的图片进行编码。

在附图和以下描述中阐述本公开的一个或多个示例的细节。本公开的其他特征、目的和优点将从说明书、附图和权利要求书中显而易见。

附图说明

图1是示出了可以执行本公开的技术的示例视频编码和解码系统的框图。

图2A和2B是示出了示例四叉树二叉树(QTBT)结构和对应的编解码树单元(CTU)的概念图。

图3是示出了可以执行本公开的技术的示例视频编码器的框图。

图4是示出了可以执行本公开的技术的示例视频解码器的框图。

图5是示出了示例多类型树拆分模式的概念图。

图6是示出了不期望的三叉树和二叉树拆分的示例的概念图。

图7是示出了允许的三叉树和二叉树拆分的示例的概念图。

图8是示出了根据本公开的技术的用于编码当前块的示例方法的流程图。

图9是示出了根据本公开的技术的用于解码当前块的示例方法的流程图。

图10是示出了根据本公开的技术的用于编码当前块的另一示例方法的流程图。

图11是示出了根据本公开的技术的用于解码当前块的另一示例方法的流程图。

具体实施方式

如下文进一步所讨论的，实施例是针对块分割的改进。本文的实施例是以VVC视频编解码器的草案版本来进行讨论的。然而，应当认识到，其他实施例包括具有对应的分割方面的视频编解码器的应用。

通常，本公开描述了用于确定对视频数据的图片的分割的技术。具体地，本公开描述了用于将图片的分割确定为虚拟流水线数据单元(VPDU)大小的函数的技术。在一些示例视频编解码器中，使用某些类型的分割拆分(例如，三叉树分割拆分)的可用性被限制在某个大小阈值之上，而这种分割的最大大小是基于最大块大小(例如，最大编解码树单元(CTU)大小)来进行约束的。在这种情形下，最大CTU大小实际上可能大于被用于限制某些类型的分割拆分的阈值。相应地，最大允许的分割大小和特定分割拆分的使用之间可能存在不匹配。

为了避免这种不匹配，本公开描述了包括基于VPDU大小来确定图片的分割的技术。更具体地，视频编码器和/或视频解码器可以确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，和/或确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内。在一个示例中，VPDU的大小是64个样点。这样，某些分割拆分类型的可用性与最大或最小分割类型大小(例如，三叉树或四叉树分割)不冲突。相应的，与先前的技术相比，对于更大的块大小，可以避免编码器或解码器错误。

图1是示出了可以执行本公开的技术的示例视频编码和解码系统100的框图。本公开的技术通常地是针对编解码(编码和/或解码)视频数据。通常，视频数据包括用于处理视频的任何数据。从而，视频数据可以包括原始的未经编码的视频、经编码的视频、经解码的(例如，经重构的)视频和视频元数据，例如信令数据。

如图1所示，在本示例中，系统100包括提供将由目的地设备116进行解码和显示的经编码的视频数据的源设备102。具体地，源设备102经由计算机可读介质110将视频数据提供给目的地设备116。源设备102和目的地设备116可以包括多种设备(包括台式计算机、笔记本(即膝上型计算机)、移动设备、平板计算机、机顶盒、手持电话(诸如，智能手机)、电视、相机、显示设备、数字媒体播放器、视频游戏机、视频流设备、广播接收机设备等)中的任何一种。在一些情况下，源设备102和目的地设备116可以被配备用于无线通信，并且从而可以被称为无线通信设备。

在图1的示例中，源设备102包括视频源104、存储器106、视频编码器200和输出接口108。目的地设备116包括输入接口122、视频解码器300、存储器120和显示设备118。根据本公开，源设备102的视频编码器200和目的地设备116的视频解码器300可以被配置为应用用于块分割的技术。从而，源设备102表示视频编码设备的示例，而目的地设备116表示视频解码设备的示例。在其他示例中，源设备和目的地设备可以包括其他组件或布置。例如，源设备102可以从诸如，外部相机的外部视频源接收视频数据。类似地，目的地设备116可以与外部显示器设备接口连接，而不是包括集成的显示器设备。

如图1所示的系统100仅是一个示例。通常，任何数字视频编码和/或解码设备都可执行用于块分割的技术。源设备102和目的地设备116仅仅是此类编解码设备的示例，其中源设备102生成经编解码的视频数据以发送到目的地设备116。本公开将“编解码”设备称为执行数据的编解码(编码和/或解码)的设备。从而，视频编码器200和视频解码器300表示编解码设备的示例，具体地，分别是视频编解码器和视频解码器。在一些示例中，源设备102和目的地设备116可以用基本上对称的方式操作，使得源设备102和目的地设备116中的每个设备均包括视频编码和解码组件。因此，例如对于视频流、视频回放、视频广播或视频电话，系统100可以支持源设备102与目的地设备116之间的单向或双向视频传输。

通常，视频源104表示视频数据的源(即，原始的未经编码的视频数据)，并向视频编码器200提供视频数据的连续系列的图片(也被称为“帧”)，该视频编码器200对图片的数据进行编码。源设备102的视频源104可以包括视频捕获设备，诸如相机，包括先前捕获的原始视频的视频档案和/或从视频内容提供商接收视频的视频馈送接口。作为进一步可替代的，视频源104可以生成基于计算机图形的数据作为源视频，或者实况视频、存档的视频和计算机生成的视频的组合。在每种情况下，视频编码器200对捕获的、预捕获的或计算机生成的视频数据进行编码。视频编码器200可以将图片从所接收的顺序(有时被称为“显示顺序”)重新排列成用于编解码的编解码顺序。视频编码器200可以生成包括经编码的视频数据的比特流。源设备102然后可以经由输出接口108向计算机可读介质110上输出经编码的视频数据，用于由例如，目的地设备116的输入接口122接收和/或检索。

源设备102的存储器106和目的地设备116的存储器120表示通用存储器。在一些示例中，存储器106、120可存储原始视频数据，例如来自视频源104的原始视频和来自视频解码器300的原始的经解码的视频数据。附加地或可替代地，存储器106、120可以分别存储可由例如，视频编码器200和视频解码器300运行的软件指令。尽管在该示例中，与视频编码器200和视频解码器300分开示出存储器106和存储器120，但是应当理解的是，视频编码器200和视频解码器300也可以包括用于功能上类似或等同目的内部存储器。此外，存储器106、120可以存储经编码的视频数据，例如，从视频编码器200输出并输入到视频解码器300的数据。在一些示例中，存储器106、120的部分可以被分配为一个或多个视频缓冲器，例如，以存储原始的、经解码的和/或经编码的视频数据。

计算机可读介质110可以表示能将经编码的视频数据从源设备102传输到目的地设备116的任何类型的介质或设备。在一个示例中，计算机可读介质110表示通信介质，以使得源设备102能够例如，经由射频网络或基于计算机的网络实时地直接向目的地设备116发送经编码的视频数据。根据诸如无线通信协议的通信标准，输出接口108可以调制包括经编码的视频数据的传输信号，并且输入接口122可以解调所接收的传输信号。通信介质可以包括任何无线或有线通信介质，诸如，射频(RF)频谱或一条或多条物理传输线。通信介质可以形成基于分组的网络(诸如，局域网、广域网或全球网络(诸如，因特网))的一部分。通信介质可以包括路由器、交换机、基站或有助于促进从源设备102到目的地设备116的通信的任何其他设备。

在一些示例中，源设备102可以从输出接口108向存储设备112输出经编码的数据。类似地，目的地设备116可以经由输入接口122从存储设备112访问经编码的数据。存储设备112可以包括各种分布式或本地访问的数据存储介质(诸如，硬盘、蓝光光盘、DVD、CD-ROM、闪存、易失性或非易失性存储器)中的任何一种，或者用于存储经编码的视频数据的任何其他合适的数字存储介质。

在一些示例中，源设备102可以向文件服务器114或可以存储由源设备102生成的经编码的视频的另一中间存储设备输出经编码的视频数据。目的地设备116可以经由流传输或下载从文件服务器114访问所存储的视频数据。

文件服务器114可以是能够存储经编码的视频数据并向目的地设备116发送该经编码的视频数据的任何类型的服务器设备。文件服务器114可以表示网页服务器(例如，用于网站)、被配置为提供文件传输协议服务(诸如，文件传输协议(FTP)或单向传输文件递送(FLUTE)协议)的服务器、内容递送网络(CDN)设备、超文本传输协议(HTTP)服务器、多媒体广播多播服务(MBMS)或增强型MBMS(eMBMS)服务器、和/或网络附属存储(NAS)设备。文件服务器114可以附加地或可替代地实施一个或多个HTTP流传输协议，诸如，基于HTTP的动态自适应流传输(DASH)、HTTP实况流传输(HLS)、实时流传输协议(RTSP)、HTTP动态流传输等。

目的地设备116可以通过任何标准数据连接，包括互联网连接，从文件服务器114访问经编码的视频数据。这可以包括无线信道(例如，Wi-Fi连接)、有线连接(例如，数字订户线(DSL)、电缆调制解调器等)或者两者的组合，其适于访问存储在文件服务器114上的经编码的视频数据。输入接口122可以被配置为根据上述用于从文件服务器114检索或接收媒体数据的各种协议中的任何一个或多个，或者用于检索媒体数据的其他此类的协议来操作。

输出接口108和输入接口122可以表示无线发送器/接收器、调制解调器、有线网络组件(例如，以太网卡)、根据各种IEEE 802.11标准中的任何标准操作的无线通信组件，或其他物理组件。在输出接口108和输入接口122包括无线组件的示例中，输出接口108和输入接口122可以被配置为根据诸如，4G、4G-LTE(长期演进)、高级LTE、5G或类似标准的蜂窝通信标准来传送(transfer)诸如，经编码的视频数据的数据。在输出接口108包括无线发送器的一些示例中，输出接口108和输入接口122可以被配置为根据诸如，IEEE802.11规范、IEEE802.15规范(例如，ZigBee^TM)、Bluetooth^TM标准或类似标准的其他无线标准来传送诸如，经编码的视频数据的数据。在一些示例中，源设备102和/或目的地设备116可以包括各自的片上系统(SoC)设备。例如，源设备102可以包括执行属于视频编码器200和/或输出接口108的功能的SoC设备，并且目的地设备116可以包括执行属于视频解码器300和/或输入接口122的功能的SoC设备。

本公开的技术可以被应用于视频编解码，以支持多种多媒体应用(诸如，空中电视广播、有线电视传输、卫星电视传输、互联网流传输视频传输(诸如，基于HTTP的动态自适应流传输(DASH))、经编码到数据存储介质上的数字视频、存储在数据存储介质上的数字视频的解码或其他应用)中的任何一种。

目的地设备116的输入接口122从计算机可读介质110(例如，通信介质、存储设备112、文件服务器114等)接收经编码的视频比特流。经编码的视频比特流可包括由视频编码器200定义的信令信息(诸如，具有描述视频块或其他经编码单元(例如，切片、图片、图片组、序列等)的特性和/或处理的值的语法元素)，其也由视频解码器300使用。显示设备118向用户显示经解码的视频数据的经解码图片。显示设备118可以表示多种显示设备(诸如，液晶显示器(LCD)、等离子显示器、有机发光二极管(OLED)显示器)中的任何一种，或另一种类型的显示设备。

尽管未在图1中示出，但在一些示例中，视频编码器200和视频解码器300可以各自与音频编码器和/或音频解码器进行集成，并且可以包括适当的MUX-DEMUX单元或其他硬件和/或软件，来处理公共数据流中包括音频和视频两者的多路复用流。如果适用，MUX-DEMUX单元可以符合ITU H.223多路复用器协议，或诸如用户数据报协议(UDP)的其他协议。

视频编码器200和视频解码器300各自可以被实施为多种合适的编码器和/或解码器电路(诸如，一个或多个微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、分立逻辑、软件、硬件、固件或其任何组合)中的任何一种。当该技术部分地以软件实施时，设备可以将用于软件的指令存储在合适的非暂时计算机可读介质中，并使用一个或多个处理器在硬件中执行该指令来执行本公开的技术。视频编码器200和视频解码器300中的每一个可以被包括在一个或多个编码器或解码器中，其中任一个可以被集成为相应设备中的组合编码器/解码器(CODEC)的一部分。包括视频编码器200和/或视频解码器300的设备可以包括集成电路、微处理器和/或无线通信设备，诸如蜂窝电话。

视频编码器200和视频解码器300可根据视频编解码标准(诸如，ITU-TH.265，也被称为高效视频编解码(HEVC)或其扩展(诸如多视图和/或可缩放视频编解码扩展))来操作。可替代地，视频编码器200和视频解码器300可根据其他专有或工业标准(诸如，ITU-TH.266，也称为通用视频编解码(VVC))操作。在以下中描述了VVC标准的草案：Bross等人的“Versatile Video Coding(Draft 8)”，ITU-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG11的联合视频专家组(JVET)，第17次会议：Brussels，BE，2020年1月7日至17日，JVET-Q2001-vE(下称“VVC Draft 8”)。然而，本公开的技术不限于任何特定的编解码标准。

通常，视频编码器200和视频解码器300可以执行图片的基于块的编解码。术语“块”通常指包括待处理的数据(例如，经编码的、经解码的或用在编码过程和/或解码过程中的其他形式的数据)的结构。例如，块可以包括亮度和/或色度数据的样点的二维矩阵。通常，视频编码器200和视频解码器300可以对以YUV(例如，Y、Cb、Cr)格式表示的视频数据进行编解码。也就是说，视频编码器200和视频解码器300可以对亮度和色度分量进行编解码，而不是对图片的样点的红、绿和蓝(RGB)数据进行编解码，其中色度分量可以包括红色调和蓝色调色度分量两种。在一些示例中，视频编码器200在编码之前将所接收的RGB格式化数据转换成YUV表示，并且视频解码器300将YUV表示转换成RGB格式。可替代地，预处理和后处理单元(未示出)可以执行这些转换。

本公开通常可以涉及图片的编解码(例如，编码和解码)以包括编码或解码图片的数据的过程。类似地，本公开可以涉及图片的块的编解码以包括编码或解码块的数据的过程，例如，预测和/或残差编解码。经编码的视频比特流通常包括表示编解码决策(例如，编解码模式)和图片到块的分割的语法元素的一系列值。因此，对编解码图片或块的引用通常应被理解为用于形成图片或块的语法元素的编解码值。

HEVC定义了各种块，包括编解码单元(CU)、预测单元(PU)和变换单元(TU)。根据HEVC，视频编解码器(诸如，视频编码器200)根据四叉树结构来将编解码树单元(CTU)分割为CU。也就是说，视频编解码器将CTU和CU分割成四个相等的、不重叠的正方形，并且四叉树的每个节点有零个或四个子节点。没有子节点的节点可以被称为“叶节点”，并且这种叶节点的CU可以包括一个或多个PU和/或一个或多个TU。视频编解码器还可以分割PU和TU。例如，在HEVC中，残差四叉树(RQT)表示TU的分割。在HEVC中，PU表示帧间预测数据，而TU表示残差数据。经帧内预测的CU包括帧内预测信息，诸如帧内模式指示。

作为另一个示例，视频编码器200和视频解码器300可以被配置为根据JEM或VVC来操作。根据VVC，视频编解码器(诸如，视频编码器200)将图片分割成多个编解码树单元(CTU)。视频编码器200可以根据树结构(诸如，四叉树二叉树(QTBT)结构或多类型树(MTT)结构)来分割CTU。QTBT结构移除了多种分割类型的概念，诸如，HEVC的CU、PU以及TU之间的分离。QTBT结构包括两层：根据四叉树分割来分割的第一层和根据二叉树分割来分割的第二层。QTBT结构的根节点对应于CTU。二叉树的叶节点对应于编解码单元(CU)。

在MTT分割结构中，可以使用四叉树(QT)分割、二叉树(BT)分割和一种或多种类型的三元树(TT)(也称为三叉树(TT))分割来对块进行分割。三元树或三叉树分割是将块拆分成三个子块的分割。在一些示例中，三元树或三叉树分割将块划分成三个子块，而不通过中心来划分原始块。MTT中的分割类型(例如，QT、BT和TT)可以是对称的或者不对称的。

在一些示例中，视频编码器200和视频解码器300可以使用单个QTBT或MTT结构来表示亮度分量和色度分量中的每一个，而在其他示例中，视频编码器200和视频解码器300可以使用两个或多个QTBT或MTT结构，诸如，一个QTBT/MTT结构用于亮度分量，而另一QTBT/MTT结构用于两个色度分量(或者两个QTBT/MTT结构用于相应的色度分量)。

视频编码器200和视频解码器300可以被配置为使用根据HEVC的四叉树分割、QTBT分割、MTT分割或其他分割结构。出于解释的目的，本公开的技术的描述是相对于QTBT分割来呈现的。然而，应当理解的是，本公开的技术也可以被应用于被配置为使用四叉树分割或其他类型的分割的视频编解码器。

在一些示例中，CTU包括亮度样点的编码树块(CTB)、具有三个样点阵列的图片的色度样点的两个对应CTB、或者单色图片或使用三个分离的色彩平面和被用于编解码样点的语法结构来编解码的图片的样点的CTB。CTB可以是N的一些值的N×N样点块，使得将分量划分成CTB是一种分割。分量是来自以4:2:0、4:2:2或4:4:4色彩格式构成图片的三个阵列(亮度和两个色度)之一的阵列或单个样点，或者是以单色格式构成图片的阵列或阵列的单个样点。在一些示例中，编解码块是M和N的一些值的M×N样点块，使得将CTB划分为编解码块是一种分割。

块(例如，CTU或CU)可以以各种方式在图片中进行分组。作为一个示例，图块可以指图片中的具体片内的CTU行的矩形区域。片可以是图片中特定片列和特定片行内的CTU的矩形区域。片列是指CTU的矩形区域，其高度等于图片的高度，并且其宽度由语法元素(例如，诸如在图片参数集中的语法元素)指定。片行是指CTU的矩形区域，其高度由语法元素(例如，诸如在图片参数集中的语法元素)指定，并且其宽度等于图片的宽度。

在一些示例中，可以将片分割成多个图块，每个图块可以包括片内的一个或多个CTU行。未被分割成多个图块的片也可被称为图块。然而，作为片的真实子集的图块不可以被称为片。

图片中的图块也可以被排列成切片。切片可以是可以排他地包括在单个网络抽象层(NAL)单元中的图片的整数个图块。在一些示例中，切片包括多个完整的片或者仅包括一个片的连续序列的完整的图块。

本公开可以互换地使用“N×N”和“N乘N”来表示块(诸如，CU或其他视频块)在垂直和水平维度方面的样点尺寸，例如，16×16样点或16乘16样点。通常，16×16CU在垂直方向上具有16个样点(y＝16)，并且在水平方向上具有16个样点(x＝16)。类似地，N×N CU通常在垂直方向上具有N个样点且在水平方向上具有N个样点，其中N表示非负整数值。CU中的样点可以按行和列排列。此外，CU不一定需要在水平方向具有与垂直方向相同数量的样点。例如，CU可以包括N×M个样点，其中M不一定等于N。

视频编码器200对表示预测和/或残差信息以及其它信息的CU的视频数据进行编码。预测信息指示将如何预测CU，以便形成CU的预测块。残差信息通常表示编码之前的CU的样点与预测块之间的逐样点差。

为了预测CU，视频编码器200通常可以通过帧间预测或帧内预测来形成CU的预测块。帧间预测通常指从先前经编解码的图片的数据中预测CU，而帧内预测通常指从相同图片的先前经编解码的数据中预测CU。为了执行帧间预测，视频编码器200可以使用一个或多个运动向量来生成预测块。视频编码器200通常执行运动搜索以识别与CU(例如，就CU与参考块之间的差而言)紧密匹配的参考块。视频编码器200可以使用绝对差之和(SAD)、平方差之和(SSD)、平均绝对差(MAD)、均方差(MSD)或其他此类差计算来计算差度量，以确定参考块是否与当前CU紧密匹配。在一些示例中，视频编码器200可以使用单向预测或双向预测来预测当前CU。

VVC的一些示例也提供仿射运动补偿模式，其可以被认为是帧间预测模式。在仿射运动补偿模式下，视频编码器200可以确定表示非平移运动的两个或多个运动向量，诸如，放大或缩小、旋转、透视运动或其他不规则运动类型。

为了执行帧内预测，视频编码器200可以选择帧内预测模式来生成预测块。VVC的一些示例提供了六十七种帧内预测模式，包括各种方向模式，以及平面模式和DC模式。通常，视频编码器200选择帧内预测模式，其描述当前块(例如，CU的块)的相邻样点，以从其预测当前块的样点。假设视频编码器200以光栅扫描顺序(从左侧到右侧、从顶部到底部)来编解码CTU和CU，此类样点通常可以在与当前块相同的图片中的当前块的上方、当前块的上方到左侧，或当前块的左侧。

视频编码器200对表示当前块的预测模式的数据进行编码。例如，对于帧间预测模式，视频编码器200可以对表示使用了各种可用帧间预测模式中的哪一种的数据进行编码，以及对用于对应的模式的运动信息进行编码。对于单向或双向帧间预测，例如，视频编码器200可以使用高级运动向量预测(AMVP)或合并模式来对运动向量进行编码。视频编码器200可以使用类似模式来对用于仿射运动补偿模式的运动向量进行编码。

在预测之后，诸如，块的帧内预测或帧间预测之后，视频编码器200可以计算块的残差数据。残差数据(诸如，残差块)表示块与该块的预测块之间的逐样点差，预测块是使用对应的预测模式而形成的。视频编码器200可以对残差块应用一个或多个变换，以在变换域而不是样点域中产生经变换的数据。例如，视频编码器200可以对残差视频数据应用离散余弦变换(DCT)、整数变换、小波变换或概念上类似的变换。附加地，视频编码器200可以在第一变换之后应用二次变换，诸如，模式相关的不可分二次变换(MDNSST)、信号相关的变换、Karhunen-Loeve变换(KLT)等。视频编码器200在应用一个或多个变换之后产生变换系数。

如上所述，在产生变换系数的任何变换之后，视频编码器200可以执行变换系数的量化。量化通常是指其中变换系数被量化以尽可能减少用来表示变换系数的数据量从而提供进一步压缩的过程。通过执行量化过程，视频编码器200可以减少与一些或所有变换系数相关联的比特深度。例如，视频编码器200可在量化期间将n比特值下舍入到m比特值，其中n大于m。在一些示例中，为了执行量化，视频编码器200可执行待量化的值的逐位右移。

在量化之后，视频编码器200可以扫描变换系数，从而从包括经量化的变换系数的二维矩阵中产生一维向量。扫描可以被设计成将较高能量(并且因此较低频率的)的变换系数放置在向量的前面，并且将较低能量(并且因此较高频率的)的变换系数放置在向量的后面。在一些示例中，视频编码器200可以利用预先确定的扫描顺序来扫描经量化的变换系数，以产生经串行化的向量，并且然后，对向量的经量化的变换系数进行熵编码。在其他示例中，视频编码器200可以执行自适应扫描。在扫描经量化的变换系数以形成一维向量之后，视频编码器200可例如，根据上下文自适应二进制算术编解码(CABAC)对一维向量进行熵编码。视频编码器200也可以对用于描述与经编码的视频数据相关联的元数据的语法元素的值进行熵编码，以供视频解码器300在对视频数据进行解码时使用。

为了执行CABAC，视频编码器200可以将上下文模型内的上下文分配给待发送的符号。上下文可以涉及例如，符号的相邻值是否为零值。概率确定可以基于被分配给符号的上下文。

视频编码器200还可以例如，在图片标头、块标头、切片标头或其他语法数据中(诸如，序列参数集(SPS)、图片参数集(PPS)或视频参数集(VPS))给视频解码器300生成语法数据，诸如，基于块的语法数据、基于图片的语法数据和基于序列的语法数据。视频解码器300可以类似地解码此语法数据，以确定如何解码对应的视频数据。

以这种方式，视频编码器200可以生成比特流，该比特流包括经编码的视频数据，例如，描述图片到块(例如，CU)的分割的语法元素以及用于块的预测和/或残差信息。最终，视频解码器300可以接收比特流并解码经编码的视频数据。

通常，视频解码器300执行与由视频编码器200执行的过程互易的过程，以解码比特流的经编码的视频数据。例如，视频解码器300可以使用CABAC、以与视频编码器200的CABAC编码过程基本类似(尽管互易)的方式，解码比特流的用于语法元素的值。语法元素可以定义分割信息，该分割信息用于将图片分割为CTU和根据诸如QTBT结构的对应分割结构对每个CTU进行分割，以定义CTU的CU。语法元素还可以定义视频数据的块(例如，CU)的预测和残差信息。

残差信息可以由例如，经量化的变换系数来表示。视频解码器300可以对块的经量化的变换系数进行逆量化和逆变换，以重现块的残差块。视频解码器300使用发信号通知的预测模式(帧内预测或帧间预测)和有关预测信息(例如，用于帧间预测的运动信息)来形成块的预测块。视频解码器300然后可以(在逐样点的基础上)组合预测块和残差块，以重现原始块。视频解码器300可以执行附加处理，诸如，执行去块过程以减少沿块的边界的视觉伪像。

本公开可以通常涉及“发信号通知”某些信息，诸如，语法元素。术语“发信号通知”通常可以指用来解码经编码的视频数据的语法元素和/或其他数据的值的传达。也就是说，视频编码器200可以在比特流中发信号通知语法元素的值。通常，发信号通知指在比特流中生成值。如上所述，源设备102可以基本上实时地(或非实时地，诸如，可能在将语法元素存储到存储设备112以供稍后由目的地设备116检索时发生)将比特流传送到目的地设备116。

根据本公开的技术，如下将更详细解释的，视频编码器200和视频解码器300可以被配置为基于VPDU大小和/或另一预定阈值来确定图片的分割。例如，视频编码器200可以被配置为接收视频数据的图片，基于VPDU大小确定使用至少三叉树分割的、视频数据的图片的分割，并且对经分割的图片进行编码。类似地，视频解码器300可以被配置为接收视频数据的图片，基于VPDU大小确定使用至少三叉树分割的、视频数据的图片的分割，并且对分割的图片进行解码。相应地，与先前的技术相比，对于更大的块大小，可以避免编码器或解码器错误。

图2A和图2B是示出了示例四叉树二叉树(QTBT)结构130和对应的编解码树单元(CTU)132的概念图。实线表示四叉树拆分，并且虚线指示二叉树拆分。在二叉树的每个拆分节点(即，非叶节点)中，一个标志被发信号通知以指示使用哪种拆分类型(即，水平或垂直)，其中在该示例中，0指示水平拆分，1指示垂直拆分。对于四叉树拆分，不需要指示拆分类型，因为四叉树节点将块水平地和垂直地拆分成4个具有相等大小的子块。相应地，视频编码器200可以对用于QTBT结构130的区域树层(即，实线)的语法元素(诸如，拆分信息)和用于QTBT结构130的预测树层(即，虚线)的语法元素(诸如，划分信息)进行编码，并且视频解码器300可以对这些语法元素进行解码。视频编码器200可以对由QTBT结构130的终端叶节点所表示的CU的视频数据(诸如，预测和变换数据)进行编码，并且视频解码器300可以对该视频数据进行解码。

通常，图2B的CTU 132可以与参数相关联，这些参数定义与第一层和第二层的QTBT结构130的节点相对应的块的大小。这些参数可以包括CTU大小(以样点表示CTU 132的大小)、最小四叉树大小(MinQTSize，表示最小允许的四叉树叶节点大小)、最大二叉树大小(MaxBTSize，表示最大允许的二叉树根节点大小)、最大二叉树深度(MaxBTDepth，表示最大允许的二叉树深度)和最小二叉树大小(MinBTSize，表示最小允许的二叉树叶节点大小)。

与CTU对应的QTBT结构的根节点可以在QTBT结构的第一层具有四个子节点，该子节点中的每个子节点可以根据四叉树分割来分割。也就是说，第一层的节点要么是叶节点(没有子节点)，要么具有四个子节点。QTBT结构130的示例将此类节点表示为包括父节点和具有用于分支的实线的子节点。如果第一层的节点不大于最大允许的二叉树根节点大小(MaxBTSize)，则这些节点还可以被相应的二叉树分割。可以迭代一个节点的二叉树拆分，直到拆分得到的节点达到最小允许的二叉树叶节点大小(MinBTSize)或最大允许的二叉树深度(MaxBTDepth)。QTBT结构130的示例将此类节点表示为具有用于分支的虚线。二叉树叶节点被称为编解码单元(CU)，其被用于预测(例如，帧内图片预测或帧间图片预测)和变换，而无需任何进一步的分割。如上文所讨论的，CU也可以被称为“视频块”或“块”。

在QTBT分割结构的一个示例中，CTU大小被设置为128×128(亮度样点和两个对应的64×64色度样点)，MinQTSize被设置为16×16，MaxBTSize被设置为64×64，MinBTSize(对于宽度和高度两者)被设置为4，以及MaxBTDepth被设置为4。首先将四叉树分割应用于CTU，以生成四叉树叶节点。四叉树叶节点可以具有从16×16(即，MinQTSize)到128×128(即，CTU大小)的大小。如果四叉树叶节点是128×128，则该叶四叉树节点不会被二叉树进一步拆分，因为其大小超过了MaxBTSize(即，在本示例中为64×64)。否则，四叉树叶节点将进一步被二叉树分割。因此，四叉树叶节点也是用于二叉树的根节点，并且二叉树深度为0。当二叉树深度达到MaxBTDepth(在本示例中为4)时，不准许进一步的拆分。具有等于MinBTSize(在该示例中为4)的宽度的二叉树节点意味着对于该二叉树节点不允许进一步的垂直拆分(即，宽度的划分)。类似地，具有等于MinBTSize的高度的二叉树节点意味着对于该二叉树节点不允许进一步的水平拆分(即，高度的划分)。如上所述，二叉树的叶节点被称为CU，并且根据预测和变换对其进行进一步处理而无需进一步的分割。

图3是示出了可以执行本公开的技术的示例视频编码器200的框图。提供图3是为了解释的目的，并且不应认为是对本公开中广泛示例和描述的技术的限制。出于解释的目的，本公开描述了根据VVC(正在开发中的ITU-TH.266)和HEVC(ITU-T H.265)的技术的视频编码器200。然而，本公开的技术可以由被配置为符合其他视频编解码标准的视频编码设备来执行。

在图3的示例中，视频编码器200包括视频数据存储器230、模式选择单元202、残差生成单元204、变换处理单元206、量化单元208、逆量化单元210、逆变换处理单元212、重构单元214、过滤器单元216、经解码图片缓冲器(DPB)218和熵编码单元220。视频数据存储器230、模式选择单元202、残差生成单元204、变换处理单元206、量化单元208、逆量化单元210、逆变换处理单元212、重构单元214、过滤器单元216、DPB 218和熵编码单元220中的任何或全部可以在一个或多个处理器或处理电路中实施。举例来说，视频编码器200的单元可以被实施为作为硬件电路的一部分或作为处理器、ASIC或FPGA的一部分的一个或多个电路或逻辑元件。另外，视频编码器200可包括附加的或可替代的处理器或处理电路以执行这些和其他功能。

视频数据存储器230可以存储要由视频编码器200的组件进行编码的视频数据。视频编码器200可以从例如，视频源104(图1)接收存储在视频数据存储器230中的视频数据。DPB 218可以充当参考图片存储器，其存储参考视频数据，供视频编码器200用于预测后续视频数据时使用。视频数据存储器230和DPB 218可以由多种存储器设备(诸如，动态随机访问存储器(DRAM)，包括同步DRAM(SDRAM)、磁阻RAM(MRAM)、阻变RAM(RRAM)或其他类型的存储器设备)中的任何一种形成。视频数据存储器230和DPB 218可以由相同的存储器设备或分离的存储器设备来提供。在各种示例中，视频数据存储器230可以与视频编码器200的其他组件在片上，如所图示的，或者相对于那些组件在片外。

在本公开中，提到视频数据存储器230不应被解释为限于视频编码器200内部的存储器，除非具体描述如此，或者限于视频编码器200外部的存储器，除非具体描述如此。相反，提到视频数据存储器230应该被理解为存储视频编码器200接收用于编码的视频数据(例如，要编码的当前块的视频数据)的参考存储器。图1的存储器106还可以对来自视频编码器200的各个单元的输出提供临时存储。

示出了图3的各个单元以帮助理解由视频编码器200执行的操作。这些单元可以被实施为固定功能电路、可编程电路或其组合。固定功能电路是指提供特定功能并预设了能够被执行的操作的电路。可编程电路是指可以被编程以执行各种任务，并且在能够被执行的操作中提供灵活功能的电路。举例来说，可编程电路可以运行软件或固件，使得可编程电路按由软件或固件的指令定义的方式进行操作。固定功能电路可以运行软件指令(例如，以接收参数或输出参数)，但是固定功能电路执行的操作的类型通常是不可变的。在一些示例中，单元中的一个或多个可以是截然不同的电路块(固定功能或可编程)，并且在一些示例中，一个或多个单元可以是集成电路。

视频编码器200可以包括由可编程电路形成的算术逻辑单元(ALU)、基本功能单元(EFU)、数字电路、模拟电路和/或可编程核心。在使用由可编程电路执行的软件来执行视频编码器200的操作的示例中，存储器106(图1)可以存储视频编码器200接收和运行的软件的指令(例如，目标代码)，或视频编码器200内的另一存储器(未示出)可以存储此类指令。

视频数据存储器230被配置为存储所接收的视频数据。视频编码器200可以从视频数据存储器230中检索视频数据的图片，并向残差生成单元204和模式选择单元202提供视频数据。视频数据存储器230中的视频数据可以是待编码的原始视频数据。

模式选择单元202包括运动估计单元222、运动补偿单元224和帧内预测单元226。模式选择单元202可以包括附加的功能单元，以根据其他预测模式来执行视频预测。作为示例，模式选择单元202可以包括调色板单元、帧内块复制单元(其可以是运动估计单元222和/或运动补偿单元224的一部分)、仿射单元、线性模型(LM)单元等。

模式选择单元202通常协调多个编码过程，以测试编码参数的组合以及所得到的用于此类组合的率失真值。编码参数可以包括CTU到CU的分割、用于CU的预测模式、用于CU的残差数据的变换类型、用于CU的残差数据的量化参数等。模式选择单元202可以最终选择具有比其他测试过的组合更好的率失真值的编码参数的组合。

视频编码器200可以将从视频数据存储器230中检索的图片分割为一系列CTU，并将一个或多个CTU封装在切片内。模式选择单元202可以根据树结构(诸如，上述HEVC的QTBT结构或四叉树结构)来分割图片的CTU。如上所述，视频编码器200可以根据树结构通过分割CTU来形成一个或多个CU。此CU通常也可以被称为“视频块”或“块”。

如上所述，在一些示例视频编解码器中，使用某些类型的分割拆分(例如，三叉树分割拆分)的可用性被限制在某个大小阈值上，而此类分割的最大大小基于最大块大小(例如，最大编解码树单元(CTU)大小)来约束。在这种情况下，最大CTU大小实际上可能大于被用于限制某些类型的分割拆分的阈值。相应地，最大允许的分区大小和特定分割拆分的使用之间可能存在不匹配。

为了避免这种不匹配，本公开描述了包括基于VPDU大小来确定图片的分割的技术。更具体地，视频编码器和/或视频解码器可以确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，和/或确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内。在一个示例中，VPDU的大小是64个样点。这样，某些分割拆分类型的可用性与最大或最小分割类型大小(例如，三叉树或四叉树分割)不冲突。

根据本公开的技术，如下文将更详细解释的，视频编码器200可以被配置为基于VPDU大小和/或另一预定阈值来确定图片的分割。例如，视频编码器200可以被配置为接收视频数据的图片，基于VPDU大小确定使用至少三叉树分割的、视频数据的图片的分割，以及对经分割的图片进行编码。相应地，与先前的技术相比，对于更大的块大小，可以避免编码器或解码器错误。

通常，模式选择单元202还控制其组件(例如，运动估计单元222、运动补偿单元224和帧内预测单元226)以生成当前块(例如，当前CU或HEVC中PU和TU的重叠部分)的预测块。为了对当前块进行帧间预测，运动估计单元222可以执行运动搜索来识别在一个或多个参考图片(例如，存储在DPB218中的一个或多个经先前编解码的图片)中的一个或多个紧密匹配的参考块。具体地，运动估计单元222可以例如，根据绝对差之和(SAD)、平方差之和(SSD)、平均绝对差(MAD)、均方差(MSD)等来计算表示潜在参考块和当前块有多相似的值。运动估计单元222一般可以使用当前块与考虑中的参考块之间的逐样点差来执行这些计算。运动估计单元222可以识别具有从这些计算所得到的最低值的参考块，其指示最紧密匹配当前块的参考块。

运动估计单元222可以形成一个或多个运动向量(MV)，该运动向量定义参考图片中参考块相对于当前图片中当前块的位置的位置。运动估计单元222然后可以向运动补偿单元224提供运动向量。例如，对于单向帧间预测，运动估计单元222可以提供单个运动向量，而对于双向帧间预测，运动估计单元222可以提供两个运动向量。运动补偿单元224然后可以使用运动向量来生成预测块。例如，运动补偿单元224可以使用运动向量来检索参考块的数据。作为另一个示例，如果运动向量具有分数样点精度，则运动补偿单元224可以根据一个或多个插值过滤器来插值预测块的值。此外，对于双向帧间预测，运动补偿单元224可以检索由相应运动向量识别的两个参考块的数据，并且例如，通过逐样点平均或加权平均来组合所检索的数据。

作为另一个示例，对于帧内预测或帧内预测编解码，帧内预测单元226可以从与当前块相邻的样点来生成预测块。例如，对于方向模式，帧内预测单元226通常可以数学上地组合相邻样点的值，并在跨越当前块的定义的方向上填充这些计算出的值，以产生预测块。作为另一个示例，对于DC模式，帧内预测单元226可以计算当前块的相邻样点的平均值，并且生成预测块，以包括对于预测块的每个样点所得到的平均值。

模式选择单元202将预测块提供给残差生成单元204。残差生成单元204从视频数据存储器230接收当前块的原始的、未经编码的版本，并从模式选择单元202接收预测块。残差生成单元204计算当前块与预测块之间的逐样点差。所得到的逐样点差定义当前块的残差块。在一些示例中，残差生成单元204还可以确定残差块中的样点值之间的差，以使用残差差分脉冲编解码调制(RDPCM)来生成残差块。在一些示例中，残差生成单元204可以使用执行二进制减法的一个或多个减法器电路来形成。

在模式选择单元202将CU分割成PU的示例中，每个PU可以与亮度预测单元和对应的色度预测单元相关联。视频编码器200和视频解码器300可以支持具有各种大小的PU。如上所述，CU的大小可以指CU的亮度编解码块的大小，而PU的大小可以指PU的亮度预测单元的大小。假设特定CU的大小为2N×2N，则视频编码器200可以支持2N×2N或N×N的PU大小用于帧内预测，以及2N×2N、2N×N、N×2N、N×N或类似的对称PU大小用于帧间预测。视频编码器200和视频解码器300还可以支持2N×nU、2N×nD、nL×2N和nR×2N的PU大小的非对称分割用于帧间预测。

在模式选择单元202没有进一步将CU分割成PU的示例中，每个CU可以与亮度编解码块和对应的色度编解码块相关联。同上，CU的大小可以指CU的亮度编解码块的大小。视频编码器200和视频解码器300可以支持2N×2N、2N×N或N×2N的CU大小。

对于其他视频编解码技术，诸如，帧内块复制模式编解码、仿射模式编解码和线性模型(LM)模式编解码，作为一些示例，模式选择单元202经由与编解码技术相关联的相应单元，生成正在被编码的当前块的预测块。在一些示例中，诸如，调色板模式编解码，模式选择单元202可以不生成预测块，而是生成指示按基于所选择的调色板来重构块的方式的语法元素。在此类模式中，模式选择单元202可以将这些语法元素提供给熵编码单元220，以对其进行编码。

如上所述，残差生成单元204接收当前块和对应的预测块的视频数据。然后，残差生成单元204生成当前块的残差块。为了生成残差块，残差生成单元204计算预测块与当前块之间的逐样点差。

变换处理单元206对残差块应用一个或多个变换，以生成变换系数的块(本文中被称为“变换系数块”)。变换处理单元206可以对残差块应用各种变换，以形成变换系数块。例如，变换处理单元206可以对残差块应用离散余弦变换(DCT)、方向变换、Karhunen-Loeve变换(KLT)或概念上类似的变换。在一些示例中，变换处理单元206可以对残差块执行多个变换，例如，主变换和二次变换，诸如，旋转变换。在一些示例中，变换处理单元206不对残差块应用变换。

量化单元208可以量化变换系数块中的变换系数，以产生经量化的变换系数块。量化单元208可以根据与当前块相关联的量化参数(QP)值来量化变换系数块的变换系数。视频编码器200(例如，经由模式选择单元202)可以通过调整与CU相关联的QP值来调整应用于与当前块相关联的变换系数块的量化程度。量化可能引入信息损失，并且因此，经量化的变换系数可能具有比由变换处理单元206产生的原始变换系数更低的精度。

逆量化单元210和逆变换处理单元212可以对经量化的变换系数块分别应用逆量化和逆变换，以从变换系数块中重构残差块。重构单元214可以基于经重构残差块和由模式选择单元202生成的预测块来产生对应于当前块的经重构块(尽管可能具有一定程度的失真)。例如，重构单元214可以将经重构残差块的样点添加到从由模式选择单元202生成的预测块的对应的样点中，以产生经重构块。

过滤器单元216可以对经重构块执行一个或多个过滤操作。例如，过滤器单元216可以执行去块操作来减少沿CU边缘的块效应伪影。过滤器单元216的操作可以在一些示例中跳过。

视频编码器200将经重构块存储在DPB 218中。举例来说，在不执行过滤器单元216的操作的示例中，重构单元214可以将经重构块存储到DPB 218。在执行过滤器单元216的操作的示例中，过滤器单元216可以将过滤后的经重构块存储到DPB 218。运动估计单元222和运动补偿单元224可以从DPB218中检索参考图片，该参考图片是由经重构(并且可能过滤后的)块形成的，以对随后编码的图片的块进行帧间预测。此外，帧内预测单元226可以使用当前图片的DPB 218中的经重构块来对当前图片中的其他块进行帧内预测。

通常，熵编码单元220可以对从视频编码器200的其他功能组件所接收的语法元素进行熵编码。例如，熵编码单元220可以对来自量化单元208的经量化的变换系数块进行熵编码。作为另一个示例，熵编码单元220可以对来自模式选择单元202的预测语法元素(例如，用于帧间预测的运动信息或用于帧内预测的帧内模式信息)进行熵编码。熵编码单元220可以对作为视频数据的另一个示例的语法元素执行一个或多个熵编码操作，以生成经熵编码的数据。例如，熵编码单元220可以在数据上执行上下文自适应可变长度编码(CAVLC)操作、CABAC操作、变量到变量(V2V)长度编码操作、基于语法的上下文自适应二进制算术编码(SBAC)操作、概率区间分割熵(PIPE)编码操作、指数Golomb编码操作或另一类型的熵编码操作。在一些示例中，熵编码单元220可以在旁路模式下操作，在旁路模式下，语法元素未被熵编码。

视频编码器200可以输出比特流，该比特流包括重构切片或图片的块所需的经熵编码的语法元素。具体地，熵编码单元220可以输出比特流。

上述操作是相对于块来描述的。此描述应当被理解为用于亮度编解码块和/或色度编解码块的操作。如上所述，在一些示例中，亮度编解码块和色度编解码块是CU的亮度分量和色度分量。在一些示例中，亮度编解码块和色度编解码块是PU的亮度分量和色度分量。

在一些示例中，对于色度编解码块，不需要重复相对于亮度编解码块执行的操作。作为一个示例，识别用于亮度编解码块的运动向量(MV)和参考图片的操作不需要重复用于识别用于色度块的MV和参考图片。相反，用于亮度编解码块的MV可以被缩放以确定用于色度块的MV，并且参考图片可以是相同的。作为另一个示例，对于亮度编解码块和色度编解码块，帧内预测过程可以是相同的。

图4是示出了可执行本公开的技术的示例视频解码器300的框图。提供图4是出于解释的目的，而非限制本公开中广泛示例和描述的技术。为了说明的目的，本公开根据VCC(正在开发中的ITU-T H.266)和HEVC的技术描述了视频解码器300。然而，本公开的技术可以由被配置为符合其他视频编解码标准的视频编解码设备来执行。

在图4的示例中，视频解码器300包括经编解码图片缓冲器(CPB)存储器320、熵解码单元302、预测处理单元304、逆量化单元306、逆变换处理单元308、重构单元310、过滤器单元312和经解码图片缓冲器(DPB)314。CPB存储器320、熵解码单元302、预测处理单元304、逆量化单元306、逆变换处理单元308、重构单元310、过滤器单元312和DPB 314中的任何或全部可以在一个或多个处理器或处理电路中被实施。举例来说，视频解码器300的单元可被实施为作为硬件电路的一部分或作为处理器、ASIC、FPGA的一部分的一个或多个电路或逻辑元件。另外，视频解码器300可包括附加的或可替代处理器或处理电路以执行这些和其他功能。

预测处理单元304包括运动补偿单元316和帧内预测单元318。预测处理单元304可以包括附加单元以按照其他预测模式来执行预测。作为示例，预测处理单元304可以包括调色板单元、帧内块复制单元(其可以形成运动补偿单元316的一部分)、仿射单元、线性模型(LM)单元等。在其他示例中，视频解码器300可以包括更多、更少或不同的功能组件。

CPB存储器320可以存储要由视频解码器300的组件进行解码的视频数据，诸如，经编码的视频比特流。例如，可以从计算机可读介质110(图1)获得存储在CPB存储器320中的视频数据。CPB存储器320可以包括存储来自经编码的视频比特流的经编码的视频数据(例如，语法元素)的CPB。而且，CPB存储器320可以存储除经编解码的图片的语法元素之外的视频数据，诸如，表示来自视频解码器300的各种单元的输出的临时数据。DPB 314通常存储经解码的图片，视频解码器300可以输出该经解码图片和/或在对经编码的视频比特流的后续数据或图片进行解码时，将其用作参考视频数据。CPB存储器320和DPB 314可以由多种存储设备(诸如，DRAM，包括SDRAM、MRAM、RRAM或其他类型的存储设备)中的任何一种形成。CPB存储器320和DPB 314可以由同一存储器设备或分离的存储器设备提供。在各种示例中，CPB存储器320可以与视频解码器300的其他组件在片上，或者相对于那些组件在片外。

附加地或可替代地，在一些示例中，视频解码器300可以从存储器120(图1)检索经编解码的视频数据。也就是说，存储器120可以如上文关于CPB存储器320所讨论的存储数据。同样地，当视频解码器300的某些或全部功能在将由视频解码器300的处理电路运行的软件中被实施时，存储器120可以存储将由视频解码器300运行的指令。

示出了图4所示的各种单元以帮助理解由视频解码器300所执行的操作。这些单元可以被实施为固定功能电路、可编程电路或其组合。类似于图3，固定功能电路是指提供特定功能并且预设了能够被执行的操作的电路。可编程电路是指可以被编程来执行各种任务并且在能够被执行的操作中提供灵活功能的电路。举例来说，可编程电路可以运行软件或固件，其使得可编程电路按由软件或固件的指令所定义的方式来操作。固定功能电路可以运行软件指令(例如，以接收参数或输出参数)，但是固定功能电路执行的操作的类型通常是不可变的。在一些示例中，单元中的一个或多个可以是截然不同的电路块(固定功能或可编程)，并且在一些示例中，一个或多个单元可以是集成电路。

视频解码器300可以包括由可编程电路形成的ALU、EFU、数字电路、模拟电路和/或可编程核心。在视频解码器300的操作由在可编程电路上运行的软件来执行的示例中，片上或片外存储器可以存储视频解码器300接收和运行的软件的指令(例如，目标代码)。

熵解码单元302可以从CPB中接收经编码的视频数据，并对视频数据进行熵解码以重现语法元素。预测处理单元304、逆量化单元306、逆变换处理单元308、重构单元310和过滤器单元312可以基于从比特流中提取的语法元素来生成经解码的视频数据。

通常，视频解码器300在逐块基础上重构图片。视频解码器300可以对每个块单独地执行重构操作(其中当前正被重构的块，即解码的块可以被称为“当前块”)。

如上所述，在一些示例视频编解码器中，使用某些类型的分割拆分(例如，三叉树分割拆分)来确定图片的块的可用性被限制在某个大小阈值上，而这种分割的最大大小基于最大块大小(例如，最大编解码树单元(CTU)大小)来约束。在这种情况下，最大CTU大小实际上可能大于被用于限制某些类型的分割拆分的阈值。相应地，最大允许的分割大小和特定分割拆分的使用之间可能存在不匹配。

为了避免这种不匹配，本公开描述了包括基于VPDU大小来确定图片的分割的技术。更具体地，视频编码器和/或视频解码器可以确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，和/或确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内。在一个示例中，VPDU的大小是64个样点。这样，某些分割拆分类型的可用性与最大或最小分割类型大小(例如，三叉树或四叉树分割)不冲突。

根据本公开的技术，如下文将更详细解释的，视频解码器300可以被配置为基于VPDU大小和/或另一预定阈值来确定图片的分割。也就是说，视频解码器300可被配置为至少部分地基于VPDU大小来确定图片的块大小和分割类型。例如，视频解码器300可以被配置为接收视频数据的图片，基于VPDU大小确定使用至少三叉树分割的、视频数据的图片的分割，以及对经分割的图片进行解码。相应地，与先前的技术相比，对于更大的块大小，可以避免编码器或解码器错误。

熵解码单元302可以对定义经量化的变换系数块的经量化的变换系数的语法元素以及变换信息(诸如，量化参数(QP)和/或(一个或多个)变换模式指示)进行熵解码。逆量化单元306可以使用与经量化的变换系数块相关联的QP来确定量化程度，并且同样地，确定供逆量化单元306应用的逆量化程度。逆量化单元306可以例如，执行逐位左移操作来对经量化的变换系数进行逆量化。逆量化单元306由此可以形成包括变换系数的变换系数块。

在逆量化单元306形成变换系数块之后，逆变换处理单元308可以对变换系数块应用一个或多个逆变换，以生成与当前块相关联的残差块。例如，逆变换处理单元308可以将逆DCT、逆整数变换、逆Karhunen-Loeve变换(KLT)、逆旋转变换、逆方向变换或另一逆变换应用于变换系数块。

此外，预测处理单元304根据由熵解码单元302进行熵解码的预测信息语法元素来生成预测块。例如，如果预测信息语法元素指示当前块是帧间预测的，则运动补偿单元316可以生成预测块。在这种情况下，预测信息语法元素可以指示从中检索参考块的DPB 314中的参考图片，以及识别参考图片中的参考块相对于当前图片中的当前块的位置的位置的运动向量。运动补偿单元316通常可以以与相对于运动补偿单元224(图3)所描述的方式基本上相似的方式来执行帧间预测过程。

作为另一个示例，如果预测信息语法元素指示当前块是帧内预测的，则帧内预测单元318可以根据由预测信息语法元素指示的帧内预测模式来生成预测块。再次，帧内预测单元318通常可以以与相对于帧内预测单元226(图3)所描述的方式基本上相似的方式来执行帧内预测过程。帧内预测单元318可以从DPB 314中检索当前块的相邻样点的数据。

重构单元310可以使用预测块和残差块来重构当前块。例如，重构单元310可以将残差块的样点添加到预测块的对应的样点中，以重构当前块。

过滤器单元312可以对经重构块执行一个或多个过滤操作。例如，过滤器单元312可以执行去块操作来减少沿经重构块的边缘的块效应伪影。不一定在所有示例中都执行过滤器单元312的操作。

视频解码器300可以将经重构块存储在DPB 314中。举例来说，在不执行过滤器单元312的操作的示例中，重构单元310可以将经重构块存储到DPB314。在执行过滤器单元312的操作的示例中，过滤器单元312可以将过滤后的经重构块存储到DPB 314。如上所述，DPB314可以向预测处理单元304提供参考信息，诸如，用于帧内预测的当前图片的样点和用于后续运动补偿的先前经解码图片。此外，视频解码器300可输出来自DPB 314的经解码图片(例如，经解码的视频)以供随后呈现于诸如，图1的显示设备118的显示设备上。

VVC草案8中的分割结构

在VVC草案8中，使用了使用二叉和三叉拆分分段结构的嵌套多类型树的四叉树分割。视频编码器200可以首先使用四元树(例如，四叉树)结构来分割(并且视频解码器300可以确定分割)编解码树单元(CTU)。然后，视频编码器200和视频解码器300可以使用多类型树结构对四元树叶节点进行进一步分割。如图5所示，在VVC草案8的示例多类型树结构中有四种拆分类型：垂直二叉拆分(SPLIT_BT_VER)500、水平二叉拆分(SPLIT_BT_HOR)502、垂直三叉拆分(SPLIT_TT_VER)504和水平三叉拆分(SPLIT_TT_HOR)506。多类型树叶节点被称为编解码单元(CU)，并且除非CU对于最大变换长度来说太大，否则该分段被用于预测和变换处理，而无需任何进一步的分割。

在I切片(例如，其中仅使用帧内预测的切片)中，视频编码器200和视频解码器300可以使用应用双树分割结构可以被应用，其中亮度和色度分量可以具有分离的分割结构，其约束条件是如果块大小大于64则推断四叉树(QT)分割。

虚拟流水线数据单元(VPDU)被定义为图片中非重叠的MxM亮度(L)/NxN色度(C)单元。在一些示例中，当在硬件中被实施时，视频解码器300可以被配置为同时使用多个流水线步骤来处理连续的VPDU。例如，视频解码器300的不同流水线步骤同时地处理不同的VPDU。在大多数流水线步骤中，VPDU的大小大致与缓冲区的大小成比例，因此保持VPDU的大小较小可能很重要。在HEVC硬件解码器中，VPDU大小被设置为最大变换块(TB)大小。将最大TB大小从32×32L/16×16C(如在HEVC中)增大到64×64L/32×32C(如在当前的VVC中)可以带来编码增益，其导致VPDU大小(64×64L/32×32C)与HEVC相比增加了4倍。也就是说，在VVC草案8中，VPDU大小是64×64亮度样点或32×32色度样点。

然而，除了四叉树(QT)编解码单元(CU)分割之外，在VVC草案8中还采用了三叉树(TT)和二叉树(BT)来实现附加的编解码增益。视频编码器200和视频解码器300可以递归地将TT和BT拆分应用于128×128L/64×64C编解码树块(CTU)，其导致VPDU大小(128×128L/64×64C)与HEVC相比增加了16倍。

为了减少VVC草案中的VPDU大小，VPDU大小被定义为64x64 L/32x32C，并且VPDU满足以下条件，并且CU的处理顺序不应留下VPDU并在以后重新访问相同的VPDU。

条件1：对于包括一个或多个CU的每个VPDU，CU完全地被包括在VPDU中。

条件2：对于包括一个或多个VPDU的每个CU，VPDU完全地被包括在CU中。

图6和图7示出了128x128 CTU的不允许的和允许的BT和TT拆分的示例(在亮度样点中)。具体地，图6中的BT和TT拆分是不被允许的，但是图7中的BT和TT拆分是被允许的。图6示出了用于64×64L(亮度)/32×32C(色度)流水线的不期望的TT和BT拆分的示例。64x64VPDU用虚线来示出，而实线表示从128×128CTU的BT和TT拆分产生的编解码单元。如在图6的每个示例中可以看到的，每个示例BT和TT拆分导致至少一个编解码单元跨越至少一个VPDU的边界。也就是说，图6中的示例编解码单元不完全地在VPDU内；一个或多个VPDU也不完全在每个编解码单元内。

图7示出了用于64×64L/32×32C流水线的被允许的TT和BT拆分的示例。再次，VPDU由虚线指示，而实线表示从BT和TT拆分产生的编解码单元。如在图7的每个示例中可以看到的，每个示例BT和TT拆分导致完全地在一个或多个VPDU内的编码单元，或者导致一个或多个VPDU完全地在一个编解码单元内。也就是说，编解码单元要么完全地在一个VPDU内，要么一个或多个VPDU完全地在每个编码单元内，因此满足上面的条件1和条件2。

划分结构参数

VVC草案8为具有嵌套多类型树编解码树方案的四叉树定义了以下参数：

1)ctuSize：四元树的根节点大小

2)minLumaCbSize：最小亮度编解码块大小

3)minQtSizeInter：帧间切片中最小允许的四元树叶节点大小

4)maxMttDepthInter：帧间切片中最大允许的多类型树深度

5)maxBtSizeInter：帧间切片中二叉树的最大允许的根节点大小节点大小

6)maxTtSizeInter：帧间切片中三叉树的最大允许的根节点大小节点大小

7)minQtSizeIntraLuma：帧内切片中最小允许的四元树叶节点大小

8)maxMttDepthIntraLuma：帧内切片中最大允许的多类型树深度

9)maxBtSizeIntraLuma：帧内切片中二叉树的最大允许的根节点大小节点大小

10)maxTtSizeIntraLuma：帧内切片中三叉树的最大允许的根节点大小节点大小

在帧内切片中双树分割的情况下，VVC草案8为色度分割树定义了以下附加参数(根据对应的亮度样点的数量)。

11)minQtSizeIntraChroma：帧内切片中最小允许的色度四元树叶节点大小

12)maxMttDepthIntraChroma：帧内切片中最大允许的色度多类型树深度

13)maxBtSizeIntraChroma：帧内切片中二叉树的最大允许的色度根节点大小节点大小

14)maxTtSizeIntraChroma：帧内切片中三叉树的最大允许的色度根节点大小节点大小

在图片边界上的CU拆分

在VVC草案8中，树节点块被强制拆分，直到所有编解码CU的所有样点都位于图片边界内。VVC草案8中应用的以下拆分规则：

-如果树节点块的一部分超出了底部图片边界和右图片边界两者，

-如果该块是QT节点，并且该块的大小大于最小QT大小，则该块被强制以QT拆分模式来拆分。

-否则，该块被强制以SPLIT_BT_HOR模式来拆分。

-否则如果树节点块的一部分超出底部图片边界，

-如果该块是QT节点，并且该块的大小大于最小QT大小，并且该块的大小大于最大BT大小，则该块被强制以QT拆分模式来拆分。

-否则，如果该块是QT节点，并且该块的大小大于最小QT大小，并且该块的大小小于或等于最大BT大小，则该块被强制以QT拆分模式或SPLIT_BT_HOR模式来拆分。

-否则(该块是BTT节点或者该块的大小小于或等于最小QT大小)，该块被强制以SPLIT_BT_HOR模式来拆分。

-否则，如果树节点块的一部分超出了右图片边界，

-如果该块是QT节点，并且块的大小大于最小QT大小，并且块的大小大于最大BT大小，则该块被强制以QT拆分模式来拆分。

-否则，如果该块是QT节点，并且该块的大小大于最小QT大小，并且块的大小小于或等于最大BT大小，则该块被强制以QT拆分模式或SPLIT_BT_VER模式来拆分。

-否则(该块是BTT节点或者该块的大小小于或等于最小QT大小)，则该块被强制以SPLIT_BT_VER模式来拆分。

VVC草案8中色度分割树中的QT、BT和TT的可用性检查

在以下章节中，列出了与本公开的技术相关的可用性检查条件。为了说明的简明性，省略了与本公开的技术不直接相关的一些其他条件。例如省略了，约束色度叶节点的最小面积的一些条件，以及与虚拟流水线数据单元(VPDU)相关的一些条件。

QT拆分的可用性检查

如果以下中的一个为真，则QT拆分对于块不可用：

1)块的当前多类型树深度不为0

2)当前块大小小于或等于minQtSizeIntraChroma*SubHeightC/SubWidthC

视频编码器200和视频解码器300可以取决于经编解码的视频的色度格式推导SubWidthC和SubHeightC的值，将其指定为chroma_format_idc和separate_colour_plane_flag，如下表1中所示。

BT拆分的可用性检查

如果以下中的一个为真，则BT拆分被设置为不可用：

-当前块宽度大于maxBtSizeIntraChroma

-当前块高度大于maxBtSizeIntraChroma

-该块的当前多类型树深度大于maxMttDepthIntraChroma加上隐式拆分深度的数量

否则，如果以下条件中所有都为真，则BT拆分被设置为不可用：

-BT类型等于SPLIT_BT_VER

-y0+cbHeight大于pic_height_in_luma_samples

否则，如果以下条件中所有都为真，则BT拆分被设置为不可用：

-BT类型等于SPLIT_BT_VER

-cbHeight大于64

-x0+cbWidth大于pic_width_in_luma_samples

否则，如果以下条件中所有都为真，则拆分BT被设置为不可用：

-BT类型等于SPLIT_BT_HOR

-cbWidth大于64

-y0+cbHeight大于pic_height_in_luma_samples

否则，如果以下条件中所有都为真，则BT被设置为不可用：

-x0+cbWidth大于pic_width_in_luma_samples

-y0+cbHeight大于pic_height_in_luma_samples

-cbWidth大于minQtSizeIntraChroma

否则，如果以下条件中所有都为真，则BT拆分被设置为不可用：

-BT类型等于SPLIT_BT_HOR

-x0+cbWidth大于pic_width_in_luma_samples

-y0+cbHeight小于或等于pic_height_in_luma_samples

坐标(x0，y0)是对应的亮度块的左上样点的坐标(例如，位置)，并且(cbWidth，cbHeight)是对应的亮度块的宽度和高度。

表1：从chroma_format_idc和separate_colour_plane_flag推导出的SubWidthC和SubHeightC值

TT拆分的可用性检查

如果以下条件中的一个或多个为真，则TT被设置为不可用：

-cbSize小于或等于2*MinTtSizeY

-cbWidth大于Min(64，maxTtSize)

-cbHeight大于Min(64，maxTtSize)

-mttDepth大于或等于maxMttDepth

-x0+cbWidth大于pic_width_in_luma_samples

-y0+cbHeight大于pic_height_in_luma_samples

-treeType等于DUAL_TREE_CHROMA，并且(cbwidth/SubWidthC)*(cb height/SubHeightC)小于或等于32

-treeType等于DUAL_TREE_CHROMA，并且(cbwidth/SubWidthC)等于8，并且ttSplit等于SPLIT_TT_VER

-cbWidth*cbHeight等于64，modeType等于MODE_TYPE_INTER

其中，取决于切片类型和编解码树类型，maxTtSize可以是maxTtSizeInter、maxTtSizeIntraLuma或maxTtSizeIntraChroma。

在VVC草案8中，如果块的宽度或高度大于64个样点，则TT拆分被设置为不可用。然而，最大TT大小(maxTtSize)被设置在从0到最大CTU大小(CtbLog2SizeY)的范围内(包括0和最大CTU大小)。因此，最大TT大小可以高达128个样点(至于最大CTU大小)。

此外，最小QT大小可以高达128个样点，但是最大TT大小(maxTtSize)作为最大TT大小和最小QT大小之间的差被发信号通知为非负值。在最小QT大小是128个样点，并且最大TT大小是64个样点的情况下，差是负的。最大TT大小应该大于或等于最小QT大小的约束限制了使用TT拆分的灵活性，从而降低了潜在的编解码增益。

鉴于这些缺点，本公开描述了包括基于VPDU大小来确定图片的分割的技术。更具体地，视频编码器和/或视频解码器可以确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，和/或确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内。在一个示例中，VPDU的大小是64个样点。这样，某些分割拆分类型的可用性与最大或最小分割类型大小(例如，三叉树或四叉树分割)不冲突。因此，与先前的技术相比，对于更大的块大小，可以避免编码器或解码器错误。

在一个示例中，视频编码器200和视频解码器300可以被配置为根据约束来操作，该约束定义了要由VPDU大小来约束的最大TT大小的上限。在一些示例中，在VVC草案8中，VPDU大小对于亮度是64个样点，对于色度是32个样点。然而，本公开的技术适用于任何VPDU大小。将VPDU定义为vpduSize。然后，视频编码器200和视频解码器300可以被配置为根据约束来操作，该约束定义了最大TT大小的上限是预定阈值TH，其中视频编码器200和视频解码器300被配置为将最大TT大小设定在最小允许的块大小到min(vpduSize，CtbLog2SizeY)之中(包括最小允许的块大小和min(vpduSize，CtbLog2SizeY))。函数min(vpduSize，CtbLog2SizeY)返回vpduSize或CtbLog2SizeY的最小值，其中CtbLog2SizeY是最大CTU大小的以2为底的对数值。在VVC草案8中，VPDU的大小是64，最大TT大小的上限被设置为64。相应地，在一个示例中，视频编码器200和视频解码器300被配置为将最大TT大小设定在最小允许的块大小到min(64，最大CTU大小)之中(包括最小允许的块大小和min(64，最大CTU大小))。

在VVC的一些示例中，如下文经更新的语义中所示，最小QT块大小和/或最大TT块大小可被发信号通知为，由CTU的拆分产生的亮度叶块的亮度样点中的最小/最大大小的以2为底的对数与具有特定切片类型的切片中的亮度CU的亮度样点中的最小编解码块大小的以2为底的对数，之间的差。

如此，当以使用以2为底的对数值的差的方式被发信号通知时，最大TT大小在最小允许的块大小到min(64，最大CTU大小)的范围内(包括最小允许的块大小和min(64，最大CTU大小))的约束可以被定义为0到min(6，CtbLog2SizeY)-MinQtLog2SizeIntraY的范围，其中6是VPDU大小的以2为底的对数(例如，64的以2为底的对数是6)，CtbLog2SizeY是最大CTU大小的以2为底的对数，并且MinQtLog2SizeIntraY是亮度的最小QT大小的以2为底的对数。

如此，在本公开的一个示例中，视频编码器200和视频解码器300可以被配置为接收视频数据的图片，基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割，并且对经分割的图片进行编解码。例如，视频编码器200和视频解码器300可以被配置为基于部分由VPDU大小定义的最大TT大小来确定TT拆分的可用性。

在另一个示例中，视频编码器200和视频解码器300可以被配置为根据定义最大TT大小和最小QT大小两者的上限受VPDU大小(vpduSize)约束的约束来操作。在一个实例中，视频编码器200和视频解码器300可以被配置为将最大TT大小设定在最小允许的块大小到min(vpduSize，CtbLog2SizeY)的范围内。同样地，视频编码器200和视频解码器300可以被配置为将最小QT大小设定在0到min(vpduSize，CtbLog2SizeY)的范围内。在一个示例中，vpduSize是64。

在一个特定示例中，VVC草案8中的序列参数集语法元素的对应的语义被修改如下。具体地，下面的语法元素的范围是基于函数0到min(6，CtbLog2SizeY)来约束的。在该函数中，min函数使用的值6是64个样点的VPDU大小的log2。也就是，64的log2是6。根据本公开的技术，图片标头语法元素的对应的语义被定义如下。

sps_log2_diff_min_qt_min_cb_intra_slice_luma指定了，由CTU的四叉树拆分产生的亮度叶块的亮度样点中最小大小的以2为底的对数与，参考SPS的slice_type等于2(I)的切片中的亮度CU的亮度样点中最小编解码块大小的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_log2_diff_min_qt_min_cb_luma覆盖。sps_log2_diff_min_qt_min_cb_intra_slice_luma的值应该在0到min(6，CtbLog2SizeY)-MinCbLog2SizeY的范围内(包括0和min(6，CtbLog2SizeY)-MinCbLog2SizeY)。由CTU的四叉树拆分产生的亮度叶块的亮度样点的最小大小的以2为底的对数被推导如下：

MinQtLog2SizeIntraY＝sps_log2_diff_min_qt_min_cb_intra_slice_luma+MinCbLog2SizeY

sps_log2_diff_max_tt_min_qt_intra_slice_luma指定了，可以使用三叉树拆分来拆分的亮度编码块的亮度样点中的最大大小(宽度或高度)的以2为底的对数与，由在参考SPS的具有slice_type等于2(I)的切片中的CTU的四叉树拆分产的亮度叶块的亮度样点中的最小大小(宽度或高度)，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_log2_diff_max_tt_min_qt_luma覆盖。sps_log2_diff_max_tt_min_qt_intra_slice_luma的值应该在0到min(6，CtbLog2SizeY)-MinQtLog2SizeIntraY的范围内(包括0和min(6，CtbLog2SizeY)-MinQtLog2SizeIntraY)。当sps_log2_diff_max_tt_min_qt_intra_slice_luma不存在时，sps_log2_diff_max_tt_min_qt_intra_slice_luma的值被推断为等于0。

sps_log2_diff_min_qt_min_cb_inter_slice指定了，由CTU的四叉树拆分产生的亮度叶块的亮度样点中最小大小的以2为底的对数与，参考SPS的具有slice_type等于0(B)或1(P)的亮度CU的亮度样点中最小亮度编解码块大小的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_log2_diff_min_qt_min_cb_luma覆盖。sps_log2_diff_min_qt_min_cb_inter_slice的值应该在0到min(6，CtbLog2SizeY)-MinCbLog2SizeY的范围内(包括0和min(6，CtbLog2SizeY)-MinCbLog2SizeY)。由CTU的四叉树拆分产生的亮度叶块的亮度样点的最小大小的以2为底的对数被推导如下：

MinQtLog2SizeInterY＝sps_log2_diff_min_qt_min_cb_inter_slice+

MinCbLog2SizeY

sps_log2_diff_max_tt_min_qt_inter_slice指定了，可以使用三叉树拆分来被拆分的亮度编码块的亮度样点中最大大小(宽度或高度)的以2为底的对数与，由参考SPS的具有slice_type等于0(B)或1(P)的切片中的CTU的四叉树拆分产生的亮度叶块的亮度样点中最小大小(宽度或高度)，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_log2_diff_max_tt_min_qt_luma覆盖。sps_log2_diff_max_tt_min_qt_inter_slice的值应在0到min(6，CtbLog2SizeY)-MinQtLog2SizeInterY的范围内(包括0和min(6，CtbLog2SizeY)-MinQtLog2SizeInterY)。当sps_log2_diff_max_tt_min_qt_inter_slice不存在时，sps_log2_diff_max_tt_min_qt_inter_slice的值被推断为等于0。

sps_log2_diff_min_qt_min_cb_intra_slice_chroma指定了，由具有treeType等于DUAL_TREE_CHROMA的色度CTU的四叉树拆分产生的色度叶块的色度样点中的最小大小的以2为底的对数与，参考SPS的具有slice_type等于2的切片中的具有treeType等于DUAL_TREE_CHROMA的色度CU的亮度样点中的最小编解码块大小的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_log2_diff_min_qt_min_cb_chroma覆盖。sps_log2_diff_min_qt_min_cb_intra_slice_chroma的值应该在0到min(6，CtbLog2SizeY)-MinCbLog2SizeY的范围内(包括0和min(6，CtbLog2SizeY)-MinCbLog2SizeY)。由具有treeType等于DUAL_TREE_CHROMA的CTU的四叉树拆分产生的亮度叶块的亮度样点的最小大小的以2为底的对数被推导如下：

MinQtLog2SizeIntraC＝sps_log2_diff_min_qt_min_cb_intra_slice_chroma

+MinCbLog2SizeY

sps_log2_diff_max_tt_min_qt_intra_slice_chroma指定了，可以使用三叉树拆分来拆分的色度编解码块的亮度样点中的最大大小(宽度或高度)的以2为底的对数与，由参考SPS的具有slice_type等于2(I)的切片中的具有treeType等于DUAL_TREE_CHROMA的色度CTU的四叉树拆分产生的色度叶块的亮度样点中的最小大小(宽度或高度)，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_log2_diff_max_tt_min_qt_chroma覆盖。sps_log2_diff_max_tt_min_qt_intra_slice_chroma的值应在0到min(6，CtbLog2SizeY)-MinQtLog2SizeIntraC的范围内(包括0和min(6，CtbLog2SizeY)-MinQtLog2SizeIntraC)。当sps_log2_diff_max_tt_min_qt_intra_slice_chroma不存在时，sps_log2_diff_max_tt_min_qt_intra_slice_chroma的值被推断为等于0。

在本公开的另一个示例中，视频编码器200和视频解码器300被配置为不由最小QT大小来约束最大TT大小。相反，视频编码器200和视频解码器300被配置为允许最大TT大小小于最小QT大小。然而，视频编码器200和视频解码器300仍然被配置为根据VPDU大小来约束最大TT大小的上限。

在一个特定的示例中，VVC草案8中序列参数集语法元素的对应的语法元素和语义被修改如下。注意，图片标头语法元素的对应语义可以被相应地修改：

sps_log2_diff_max_tt_min_qt_intra_slice_luma被替换为sps_six_minus_log2_max_tt_intra_slice_luma。sps_log2_diff_max_tt_min_qt_intra_slice_chroma被替换为sps_six_minus_log2_max_tt_intra_slice_chroma，以及sps_log2_diff_max_tt_min_qt_inter_slice被替换为sps_six_minus_log2_max_tt_inter_slice。

sps_six_minus_log2_max_tt_intra_slice_luma指定了，6与，具有slice_type等于2(I)的切片中的可以使用三叉树拆分来拆分的亮度编解码块的亮度样点中最大大小(宽度或高度)的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_six_minus_log2_max_tt_intra_slice_luma覆盖。sps_six_minus_log2_max_tt_intra_slice_luma的值应在0到2的范围内(包括0和2)。当sps_six_minus_log2_max_tt_intra_slice_luma不存在时，sps_six_minus_log2_max_tt_intra_slice_luma的值被推断为等于0。

sps_six_minus_log2_max_tt_inter_slice指定了，6与，具有slice_type不等于2(I)的切片中可以使用三叉树拆分来拆分的亮度编解码块的亮度样点中最大大小(宽度或高度)的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_six_minus_log2_max_tt_inter_slice覆盖。sps_six_minus_log2_max_tt_inter_slice的值应在0到2的范围内(包括0和2)。当sps_six_minus_log2_max_tt_inter_slice不存在时，sps_six_minus_log2_max_tt_inter_slice的值被推断为等于0。

sps_six_minus_log2_max_tt_intra_slice_chroma指定了，6与，具有slice_type等于2(I)的切片中的可以使用三叉树拆分来拆分的亮度编解码块的亮度样点中最大大小(宽度或高度)的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_six_minus_log2_max_tt_intra_slice_chroma覆盖。sps_six_minus_log2_max_tt_intra_slice_chroma的值应该在0到2的范围内(包括0和2)。当sps_six_minus_log2_max_tt_intra_slice_chroma不存在时，sps_six_minus_log2_max_tt_intra_slice_chroma的值被推断为等于0。

在另一个示例中，视频编码器200和视频解码器300可以被配置为允许最大TT尺寸的下限值小于可以应用TT拆分的最小块大小。例如，在VVC草案8中，用于TT拆分的最小块大小是16个样点。对应的语义被修改如下。注意，可以相应地修改图片标头语法元素的对应的语义。

sps_six_minus_log2_max_tt_intra_slice_luma指定了，6与，具有slice_type等于2(I)的可以使用三叉树拆分来拆分的亮度编解码块的亮度样点中最大大小(宽度或高度)的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_six_minus_log2_max_tt_intra_slice_luma覆盖。sps_six_minus_log2_max_tt_intra_slice_luma的值应在0到3的范围内(包括0和3)。当sps_six_minus_log2_max_tt_intra_slice_luma不存在时，sps_six_minus_log2_max_tt_intra_slice_luma的值被推断为等于0。

sps_six_minus_log2_max_tt_inter_slice指定了，6与，具有slice_type不等于2的切片中可以使用三叉树拆分来拆分的亮度编解码块的亮度样点中最大大小(宽度或高度)的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_six_minus_log2_max_tt_inter_slice覆盖。sps_six_minus_log2_max_tt_inter_slice的值应该在0到3的范围内(包括0和3)。当sps_six_minus_log2_max_tt_inter_slice不存在时，sps_six_minus_log2_max_tt_inter_slice的值被推断为等于0。

sps_six_minus_log2_max_tt_intra_slice_chroma指定了，6与，具有slice_type等于3的切片中可以使用三叉树拆分来拆分的亮度编解码块的亮度样点中最大大小(宽度或高度)的以2为底的对数，之间的默认差。当partition_constraints_override_enabled_flag等于1时，默认差可以被参考SPS的PH中存在的ph_six_minus_log2_max_tt_intra_slice_chroma覆盖。sps_six_minus_log2_max_tt_intra_slice_chroma的值应该在0到2的范围内(包括0和2)。当sps_six_minus_log2_max_tt_intra_slice_chroma不存在时，sps_six_minus_log2_max_tt_intra_slice_chroma的值被推断为等于0。

在根据上述约束的视频编码器200中，视频编码器被配置为根据上述实施例中的任何一个来拆分图片并生成经编码的比特流。

在根据上述约束的视频解码器300中，视频解码器300被配置为解码经编码的视频比特流，并根据上述实施例中的任何一个从那些经解码的比特流中确定图片的分割结构。例如，视频解码器300可以解码语法结构，诸如，根据上述实施例定义树分割结构的语法元素。例如，语法元素可以是对应于以上示例中的那些的语法元素。相应地，视频解码器300可以基于(在一些实施例中，依赖于)应用于经编码的比特流的上述约束来解码和确定图片的分割结构。

图8是示出了根据本公开的技术的用于编码当前块的示例方法的流程图。当前块可以包括当前CU。尽管关于视频编码器200(图1和图3)进行描述，但是应当理解的是，其他设备可以被配置为执行类似于图8的方法。

在该示例中，视频编码器200最初地预测当前块(350)。例如，视频编码器200可形成当前块的预测块。视频编码器200然后可以计算当前块的残差块(352)。为了计算残差块，视频编码器200可以计算原始的、未经编码的块与当前块的预测块之间的差。视频编码器200然后可以变换残差块并量化残差块的变换系数(354)。下一步，视频编码器200可以扫描残差块的经量化的变换系数(356)。在扫描期间，或在扫描之后，视频编码器200可对变换系数进行熵编码(358)。例如，视频编码器200可使用CAVLC或CABAC对变换系数进行编码。视频编码器200然后可以输出块的经熵编码的数据(360)。

图9是示出了根据本公开的技术的用于对视频数据进行解码的当前块的示例方法的流程图。当前块可以包括当前CU。尽管关于视频解码器300(图1和图4)进行描述，但是应当理解的是，其他设备可以被配置为执行类似于图9的方法。

视频解码器300可以接收当前块的经熵编码的数据，诸如，对应于当前块的残差块的变换系数的经熵编码的预测信息和经熵编码的数据(370)。视频解码器300可对经熵编码的数据进行熵解码以确定当前块的预测信息并重现残差块的变换系数(372)。视频解码器300可以预测当前块(374)，例如，使用如当前块的预测信息所指示的帧内或帧间预测模式，以计算当前块的预测块。视频解码器300然后可以反向扫描经重现的变换系数(376)，以创建经量化的变换系数的块。视频解码器300然后可以逆量化变换系数并将逆变换应用于变换系数以产生残差块(378)。视频解码器300最终可以通过组合预测块和残差块来解码当前块(380)。

图10是示出了根据本公开的技术的用于编码当前块的另一示例方法的流程图。图10的技术可以由视频编码器200的一个或多个结构组件来执行。

在本公开的一个示例中，视频编码器200可以被配置为接收视频数据的图片(600)，并且且基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割(602)。视频编码器200还可以对经分割的图片进行编码(604)。

在一个示例中，为了确定分割，视频编码器200还可以被配置为将最大三叉树大小确定为VPDU大小的函数。在另一个示例中，为了确定分割，视频编码器200还可以被配置为将最大三叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。在一个示例中，为了确定最大三叉树大小，视频编码器200还可以被配置为确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

在另一个示例中，为了确定分割，视频编码器200还可以被配置将最小四叉树大小确定为VPDU大小的函数。仍然在另一个示例中，为了确定分割，视频编码器200还可以被配置为将最小四叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。例如，为了确定最小四叉树大小，视频编码器200还可以被配置为确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小为64个样点。

在另一个示例中，为了确定分割，视频编码器200还可以被配置为确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点，并且确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

在另一个示例中，为了确定分割，视频编码器200还可以被配置为基于VPDU大小使用至少三叉树分割来确定视频数据图片的亮度块和色度块两者的分割。

图11是示出了根据本公开的技术的用于解码当前块的另一示例方法的流程图。图11的技术可以由视频解码器300的一个或多个结构组件来执行。

在一个示例中，视频解码器300可以被配置为接收视频数据的图片(700)，并且基于虚拟流水线数据单元(VPDU)大小确定使用至少三叉树分割的、视频数据的图片的分割(702)。视频解码器300还可以被配置为对经分割的图片进行解码(704)。

在一个示例中，为了确定分割，视频解码器300还可以被配置为将最大三叉树大小确定为VPDU大小的函数。在一个示例中，为了确定分割，视频解码器300还可以被配置为将最大三叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。例如，为了确定最大三叉树大小，视频解码器300还可以被配置为确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小为64个样点。

在另一个示例中，为了确定分割，视频解码器300还可以被配置为将最小四叉树大小确定为VPDU大小的函数。作为另一个示例，为了确定分割，视频解码器300还可以被配置为将最小四叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。在一个示例中，为了确定最小四叉树大小，视频解码器300还可以被配置为确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

在另一个示例中，为了确定分割，视频解码器300还可以被配置为确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点，并且确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

在另一个示例中，为了确定分割，视频解码器300还可以被配置为基于VPDU大小使用至少三叉树分割来确定视频数据图片的亮度块和色度块两者的分割。

下文描述了本公开的其他说明性方面。

方面1A-根据本文公开的任何示例的对视频数据进行编码的方法。

方面2A-根据本文公开的任何示例的对视频数据进行解码的方法。

方面3A-一种装置，包括被配置为存储视频数据的存储器和被配置为根据方面1A至2A的任何方面处理视频数据的处理器。

方面4A-其上存储有指令的计算机可读介质，当该指令由处理器运行时，执行方面1A至2A中任何方面的方法。

方面5A-一种用于编对视频数据进行解码的设备，该设备包括用于执行方面1A-2A中任何方面的方法的一个或多个部件。

方面6A-如方面5A的设备，其中该一个或多个部件包括在电路中实施的一个或多个处理器。

方面7A-如方面5A和6A中任何方面的设备，还包括用于存储视频数据的存储器。

方面8A-如方面5A-7A中任何方面的设备，还包括被配置为显示经解码的视频数据的显示器。

方面9A-如方面5A-8A中任何方面的设备，其中该设备包括相机、计算机、移动设备、广播接收器设备或机顶盒中的一个或多个。

方面10A-如方面5A-9A中任何方面的设备，其中该设备包括视频解码器。

方面11A-如方面5A-10A中任何方面的设备，其中该设备包括视频编码器。

方面1B-一种对视频数据进行解码的方法，该方法包括：接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小，确定使用至少三叉树分割的、视频数据的图片的分割；以及对经分割的图片进行解码。

方面2-如方面1B的方法，其中确定分割包括：将最大三叉树大小确定为VPDU大小的函数。

方面3-如方面1B-2B中任何方面的方法，其中确定分割包括：将最大三叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。

方面4-如方面3的方法，其中确定最大三叉树大小包括：确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面5B-如方面1B-4B中任何方面的方法，其中确定分割包括：将最小四叉树大小确定为VPDU大小的函数。

方面6B-如方面1B-5B中任何方面的方法，其中确定分割包括：将最小四叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。

方面7-如方面6B的方法，其中确定最小四叉树大小包括：确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面8B-如方面1B-7B中任何方面所述的方法，其中确定分割包括：确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点；以及确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面9B-如方面1B-8B中任何方面的方法，其中确定分割包括：基于VPDU大小，使用至少三叉树分割来确定视频数据的图片的亮度块和色度块的分割。

方面10B-如方面1B-9B中任何方面的方法，还包括：显示经解码的图片。

方面11B-一种被配置为对视频数据进行解码的装置，该装置包括：被配置为存储视频数据的存储器；以及在电路中实施并与存储器进行通信的一个或多个处理器，该一个或多个处理器被配置为：接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小，确定使用至少三叉树分割的、视频数据的图片的分割；以及对经分割的图片进行解码。

方面12B-如方面11B的装置，其中为了确定分割，一个或多个处理器还被配置为：将最大三叉树大小确定为VPDU大小的函数。

方面13B-如方面11B-12B中任何方面的装置，其中为了确定分割，一个或多个处理器还被配置为：将最大三叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。

方面14B-如方面13B的装置，其中为了确定最大三叉树大小，一个或多个处理器还被配置为：确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面15B-如方面11B-14B中任何方面的装置，其中为了确定分割，一个或多个处理器还被配置为：将最小四叉树大小确定为VPDU大小的函数。

方面16B-如方面11B-15B中任何方面的装置，其中为了确定分割，一个或多个处理器还被配置为：将最小四叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。

方面17B-如方面16B的装置，其中为了确定最小四叉树大小，一个或多个处理器还被配置为：确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面18B-如方面11B-17B的装置，其中为了确定分割，一个或多个处理器还被配置为：确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点；以及确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面19B-如方面11B-18B中任何方面的装置，其中为了确定所述分割，一个或多个处理器还被配置为：基于VPDU大小，使用至少三叉树分割来确定视频数据的图片的亮度块和色度块两者的分割。

方面20B-如方面11B-19B中任何方面的装置，还包括：被配置为显示经解码的图片的显示器。

方面21B-一种对视频数据进行编码的方法，该方法包括：接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小，确定使用至少三叉树分割的、视频数据的图片的分割；以及对经分割的图片进行编码。

方面22B-如方面21B的方法，其中确定分割包括：将最大三叉树大小确定为VPDU大小的函数。

方面23B-如方面21B-22B中任何方面的方法，其中确定分割包括：将最大三叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。

方面24B-如方面23B的方法，其中确定最大三叉树大小包括：确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面25B-如方面21B-24B中任何方面的方法，其中确定分割包括：将最小四叉树大小确定为VPDU大小的函数。

方面26B-如方面21B-25B中任何方面的方法，其中确定分割包括：将最小四叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。

方面27B-如方面26B的方法，其中确定最小四叉树大小包括：确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面28B-如方面21B-27B中任何方面的方法，其中确定分割包括：确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点；以及确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面29B-如方面21B-28B中任何方面的方法，其中确定分割包括：基于VPDU大小，使用至少三叉树分割来确定视频数据的图片的亮度块和色度块两者的分割。

方面30B-如方面21B-29B中任何方面的方法，还包括：捕获图片。

方面31B-一种被配置为对视频数据进行编码的装置，该装置包括：被配置为存储视频数据的存储器；以及在电路中实施并与存储器进行通信的一个或多个处理器，该一个或多个处理器被配置为：接收视频数据的图片；基于虚拟流水线数据单元(VPDU)大小，确定使用至少三叉树分割的、视频数据的图片的分割；并对经分割的图片进行编码。

方面32B-如方面31B的装置，其中为了确定分割，一个或多个处理器还被配置为：将最大三叉树大小确定为VPDU大小的函数。

方面33B-如方面31B-32B中任何方面的装置，其中为了确定分割，一个或多个处理器还被配置为：将最大三叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。

方面34B-如方面33B的装置，其中为了确定最大三叉树大小，一个或多个处理器还被配置为：确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面35B-如方面31B-34B中任何方面的装置，其中为了确定分割，一个或多个处理器还被配置为：将最小四叉树大小确定为VPDU大小的函数。

方面36B-如方面31B-35B中任何方面的装置，其中为了确定分割，一个或多个处理器还被配置为：将最小四叉树大小确定为VPDU大小和最大编解码树单元(CTU)大小的函数。

方面37B-如方面36B的装置，其中为了确定最小四叉树大小，一个或多个处理器还被配置为：确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面38B-如方面31B-37B中任何方面的装置，其中为了确定分割，一个或多个处理器还被配置为：确定最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点；以及确定最小四叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中VPDU大小是64个样点。

方面39B-如方面31B-38B中任何方面的装置，其中为了确定分割，一个或多个处理器还被配置为：基于VPDU大小，使用至少三叉树分割来确定视频数据的图片的亮度块和色度块两者的分割。

方面40B-如方面31B-39B中任何方面的装置，还包括：被配置为捕获图片的相机。

可以认识到的是，取决于示例，本文描述的技术中的任何一种的某些动作或事件可以按不同的顺序来执行，可以被添加、合并或一起省略(例如，并非所有所描述的动作或事件对于技术的实践都是必要的)。此外，在某些示例中，动作或事件可以被同时地执行，例如，通过多线程处理、中断处理或多个处理器，而非顺序地被执行。

在一个或多个示例中，所描述的功能可以在硬件、软件、固件或其任何组合中实施。如果在软件中实施，这些功能可以作为一个或多个指令或代码存储或发送到计算机可读介质上并由基于硬件的处理单元运行。计算机可读介质可以包括与诸如，数据存储介质的有形介质对应的计算机可读存储介质，或包括例如，根据通信协议促进将计算机程序从一个地方递送到另一个地方的任何介质的通信介质。以这种方式，计算机可读介质通常可以对应于(1)非暂时性的有形计算机可读存储介质，或者(2)诸如，信号或载波的通信介质。数据存储介质可以是可由一个或多个计算机或一个或多个处理器访问以检索指令、代码和/或数据结构以用于实施本公开中所描述的技术的任何可用介质。计算机程序产品可以包括计算机可读介质。

作为示例而非限制，此类计算机可读存储介质可以包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁性存储设备、闪存或可以被用于以指令或数据结构的形式存储所需程序代码并且可以由计算机访问的任何其他介质。此外，任何连接都适当地被称为计算机可读介质。例如，如果指令是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)或无线技术(诸如，红外线、无线电以及微波)从网站、服务器或其他远程源发送的，则同轴电缆、光纤电缆、双绞线、DSL或无线技术(诸如，红外线、无线电以及微波)都被包括在介质的定义中。然而，应当理解的是，计算机可读存储介质和数据存储介质不包括连接、载波、信号或其他暂时性介质，而是指向非暂时性有形存储介质。如本文所使用的磁盘和光盘，包括致密光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)、软盘和蓝光光盘，其中，磁盘一般以磁性方式重现数据，而光盘用激光光学地重现数据。上述的组合也应被包括在计算机可读介质的范围内。

指令可以由一个或多个处理器运行，诸如，一个或多个数字信号处理器(DSP)、通用微处理器、ASIC、FPGA或其他等效集成的或分立逻辑电路。相应地，如本文中所使用的术语“处理器”和“处理电路”可指前述结构中的任何一种或适于实施本文中所描述的技术的任何其他结构。另外，在一些方面，本文所描述的功能可以在被配置为用于编码和解码的专用硬件和/或软件模块中被提供，或者被结合在组合编解码器中。而且，这些技术可以完全在一个或多个电路或逻辑元件中被实施。

本公开的技术可以在很多种设备或装置中被实施，包括无线手机、集成电路(IC)或IC组(例如，芯片组)。在本公开中描述了各种组件、模块或单元，以强调被配置为执行所公开的技术的设备的各功能方面，但是不一定要求由不同的硬件单元来实施。相反，如上所述，各种单元可以被组合在编解码器硬件单元中，或者由包括如上所述的一个或多个处理器的互操作硬件单元的集，结合合适的软件和/或固件来提供。

已经描述了各种示例。这些和其他示例都在所附权利要求的范围内。

Claims (40)

1.一种对视频数据进行解码的方法，所述方法包括：

接收所述视频数据的图片；

基于虚拟流水线数据单元VPDU大小，确定使用至少三叉树分割的、所述视频数据的图片的分割；以及

对经分割的图片进行解码。

2.根据权利要求1所述的方法，其中确定所述分割包括：

将最大三叉树大小确定为VPDU大小的函数。

3.根据权利要求1所述的方法，其中确定所述分割包括：

将最大三叉树大小确定为VPDU大小和最大编解码树单元CTU大小的函数。

4.根据权利要求3所述的方法，其中确定所述最大三叉树大小包括：

确定所述最大三叉树大小在最小允许的块大小到VPDU大小和最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

5.根据权利要求1所述的方法，其中确定所述分割包括：

将最小四叉树大小确定为所述VPDU大小的函数。

6.根据权利要求1所述的方法，其中确定所述分割包括：

将最小四叉树大小确定为所述VPDU大小和最大编解码树单元CTU大小的函数。

7.根据权利要求6所述的方法，其中确定最小四叉树大小包括：

确定最小四叉树大小在最小允许的块大小到所述VPDU大小和最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

8.根据权利要求1所述的方法，其中确定所述分割包括：

确定最大三叉树大小在最小允许的块大小到所述VPDU大小和最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点；以及

确定最小四叉树大小在最小允许的块大小到所述VPDU大小和最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

9.根据权利要求1所述的方法，其中确定所述分割包括：

基于所述VPDU大小，确定使用至少三叉树分割的、所述视频数据的图片的亮度块和色度块两者的分割。

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

显示经解码的图片。

11.一种被配置为对视频数据进行解码的装置，所述装置包括：

存储器，被配置为存储所述视频数据；和

一个或多个处理器，在电路中实施并与所述存储器进行通信，所述一个或多个处理器被配置为：

接收所述视频数据的图片；

基于虚拟流水线数据单元VPDU大小，确定使用至少三叉树分割的、所述视频数据的图片的分割；以及

对经分割的图片进行解码。

12.根据权利要求11所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

将最大三叉树大小确定为所述VPDU大小的函数。

13.根据权利要求11所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

将最大三叉树大小确定为所述VPDU大小和最大编解码树单元CTU大小的函数。

14.根据权利要求13所述的装置，其中为了确定所述最大三叉树大小，所述一个或多个处理器还被配置为：

确定所述最大三叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

15.根据权利要求11所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

将最小四叉树大小确定为所述VPDU大小的函数。

16.根据权利要求11所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

将最小四叉树大小确定为所述VPDU大小和最大编解码树单元CTU大小的函数。

17.根据权利要求16所述的装置，其中为了确定所述最小四叉树大小，所述一个或多个处理器还被配置为：

确定所述最小四叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

18.根据权利要求11所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

确定最大三叉树大小在最小允许的块大小到所述VPDU大小和最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点；以及

确定最小四叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

19.根据权利要求11所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

基于所述VPDU大小，确定使用至少三叉树分割的、所述视频数据的图片的亮度块和色度块两者的分割。

20.根据权利要求11所述的装置，还包括：

被配置为显示经解码的图片的显示器。

21.一种对视频数据进行编码的方法，所述方法包括：

接收所述视频数据的图片；

基于虚拟流水线数据单元VPDU大小，确的使用至少三叉树分割的、所述视频数据的图片的分割；以及

对经分割的图片进行编码。

22.根据权利要求21所述的方法，其中确定所述分割包括：

将最大三叉树大小确定为所述VPDU大小的函数。

23.根据权利要求21所述的方法，其中确定所述分割包括：

将最大三叉树大小确定为所述VPDU大小和最大编解码树单元CTU大小的函数。

24.根据权利要求23所述的方法，其中确定所述最大三叉树大小包括：

确定所述最大三叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

25.根据权利要求21所述的方法，其中确定所述分割包括：

将最小四叉树大小确定为所述VPDU大小的函数。

26.根据权利要求21所述的方法，其中确定所述分割包括：

将最小四叉树大小确定为所述VPDU大小和最大编解码树单元CTU大小的函数。

27.根据权利要求26所述的方法，其中确定所述最小四叉树大小包括：

确定所述最小四叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

28.根据权利要求21所述的方法，其中确定所述分割包括：

确定最大三叉树大小在最小允许的块大小到所述VPDU大小和最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点；以及

确定最小四叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

29.根据权利要求21所述的方法，其中确定所述分割包括：

基于所述VPDU大小，确定使用至少三叉树分割的、所述视频数据的图片的亮度块和色度块两者的分割。

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

捕获所述图片。

31.一种被配置为对视频数据进行编码的装置，所述装置包括：

存储器，被配置为存储所述视频数据；以及

一个或多个处理器，在电路中实施并与所述存储器进行通信，所述一个或多个处理器被配置为：

接收所述视频数据的图片；

基于虚拟流水线数据单元VPDU大小，确定使用至少三叉树分割的、所述视频数据的图片的分割；以及

对经分割的图片进行编码。

32.根据权利要求31所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

将最大三叉树大小确定为所述VPDU大小的函数。

33.根据权利要求31所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

将最大三叉树大小确定为所述VPDU大小和最大编解码树单元CTU大小的函数。

34.根据权利要求33所述的装置，其中为了确定所述最大三叉树大小，所述一个或多个处理器还被配置为：

确定所述最大三叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

35.根据权利要求31所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

将最小四叉树大小确定为所述VPDU大小的函数。

36.根据权利要求31所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

将最小四叉树大小确定为所述VPDU大小和最大编解码树单元CTU大小的函数。

37.根据权利要求36所述的装置，其中为了确定所述最小四叉树大小，所述一个或多个处理器还被配置为：

确定所述最小四叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

38.根据权利要求31所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

确定最大三叉树大小在最小允许的块大小到所述VPDU大小和最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点；以及

确定最小四叉树大小在最小允许的块大小到所述VPDU大小和所述最大CTU大小中的最小值的范围内，其中所述VPDU大小是64个样点。

39.根据权利要求31所述的装置，其中为了确定所述分割，所述一个或多个处理器还被配置为：

基于所述VPDU大小，确定使用至少三叉树分割的、所述视频数据的图片的亮度块和色度块两者的分割。

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

被配置为捕获图片的相机。

Images