CN112470479A

CN112470479A - 图像信号编码/解码方法及其装置

Info

Publication number: CN112470479A
Application number: CN202080004122.1A
Authority: CN
Inventors: 李培根
Original assignee: Xris Corp
Current assignee: Apple Inc
Priority date: 2019-02-26
Filing date: 2020-02-26
Publication date: 2021-03-09
Also published as: US20240022720A1; KR20200104252A; MX2021010005A; US11394971B2; US20220103819A1; US11716471B2; US20210160497A1; WO2020175914A1

Abstract

一种根据本发明的图像解码方法可包括：将画面划分为多个并行块；并且基于所述多个并行块确定至少一个条带。这里，将画面划分为多个并行块的步骤可包括：确定画面中的第一并行块列的宽度；并且确定与第一并行块列邻近的第二并行块列的宽度。

Description

图像信号编码/解码方法及其装置

技术领域

本公开涉及一种视频信号编码/解码方法及其装置。

背景技术

随着显示面板变得更大，需要更高质量的视频服务。高清视频服务的最大问题是数据量大大地增加。为了解决以上问题，正在积极进行提高视频压缩率的研究。作为代表性示例，视频编码联合协作组(JCT-VC)在2009年由国际电信联盟-电信(ITU-T)下的运动画面专家组(MPEG)和视频编码专家组(VCEG)组建。JCT-VC提出高效视频编码(HEVC)，一种压缩性能是H.264/AVC的约两倍且在2013年1月25日被批准为标准的视频压缩标准。然而，随着高清视频服务的快速发展，HEVC的性能逐渐显示出它的局限性。

发明内容

技术目的

本公开的目的在于提供一种用于在对视频信号进行编码/解码时将画面分区为多个并行块或多个条带的方法以及用于执行所述方法的装置。

本发明的目的在于提供一种用于在将画面分区为多个并行块时基于并行块索引对条带进行分区的方法以及用于执行所述方法的装置。

本公开的目的在于提供一种用于在将画面分区为多个条带时根据条带的位置自适应地确定是否对并行块索引进行编码/解码的方法以及用于执行所述方法的装置。

可从本公开获得的技术目的不限于上述技术目的，并且本公开所属技术领域的普通技术人员可从以下描述中清楚地理解其他未提及的技术目的。

技术方案

一种根据本公开的视频信号解码方法可包括：对表示条带确定方法的信息进行解码；并且当当前画面被分区为多个并行块时，将至少一个并行块定义为条带。在这种情况下，表示所述条带确定方法的信息可表示所述条带确定方法是根据基于光栅扫描顺序的定义方法还是根据基于矩形形状的定义方法来定义的。此外，当所述条带确定方法表示基于矩形形状的定义方法时，可基于第一条带中的预设位置处的并行块来定义第一条带，并且当第一条带不是当前画面中的最后条带时，可在比特流中对用于标识第一条带中的预设位置处的并行块的第一语法进行解析，并且当第一条带是画面中的最后条带时，可省略对第一语法的解析。

一种根据本公开的视频信号编码方法可包括：对表示条带确定方法的信息进行编码；并且当当前画面被分区为多个并行块时，将至少一个并行块定义为条带。在这种情况下，表示所述条带确定方法的信息可表示所述条带确定方法是根据基于光栅扫描顺序的定义方法还是根据基于矩形形状的定义方法来定义的。此外，当所述条带确定方法表示基于矩形形状的定义方法时，可基于第一条带中的预设位置处的并行块来定义第一条带，并且当第一条带不是当前画面中的最后条带时，可将用于标识第一条带中的预设位置处的并行块的第一语法编码到比特流中，并且当第一条带是画面中的最后条带时，可省略对第一语法的编码。

在根据本公开的视频信号解码方法中，第一语法可表示第一条带中的预设位置处的并行块与第二条带中的预设位置处的并行块之间的索引差值。

在根据本公开的视频信号解码方法中，第一语法可表示从第一条带中的预设位置处的并行块与第二条带中的预设位置处的并行块之间的索引差值减去预定值得到的值。

在根据本公开的视频信号解码方法中，当第一条带不是当前画面中的最后条带时，可另外对表示第一条带的尺寸的第二语法进行解析/编码，并且当第一条带是当前画面中的最后条带时，可省略对第二语法的解析/编码。

在根据本公开的视频信号解码方法中，当所述条带确定方法表示基于光栅扫描顺序的定义方法时，可基于包括在第一条带中的并行块的数量来确定第一条带，并且当第一条带不是当前画面中的最后条带时，可对表示包括在第一条带中的并行块的数量的第三语法进行解析/编码，并且当第一条带是画面中的最后条带时，可省略对第三语法的解析/编码。

应理解，前述概括的特征是本公开的以下详细描述的示例性方面，而不限制本公开的范围。

技术效果

根据本公开，可通过将画面分区为多个并行块或条带来提高编码/解码效率。

根据本公开，可通过基于并行块索引对条带进行分区来提高编码/解码效率。

根据本公开，可通过根据条带的位置自适应地确定是否对并行块索引进行编码/解码来提高编码/解码效率。

可从本公开获得的效果可不受上述效果的限制，并且本公开所属技术领域的普通技术人员可从以下描述清楚地理解其他未提及的效果。

附图说明

图1是示出根据本公开的实施例的视频编码装置(编码器)的框图的示图。

图2是示出根据本公开的实施例的视频解码装置(解码器)的框图的示图。

图3是示出根据本公开的实施例的基本编码树单元的示图。

图4是示出编码块的各种分区类型的示图。

图5是示出对CTU进行分区的方面的示例的示图。

图6是根据本公开的实施例的帧间预测方法的流程图。

图7是在合并模式下推导当前块运动信息的处理的流程图。

图8是示出用于推导合并候选的候选块的示图。

图9是用于解释按子块确定运动矢量的示例的示图。

图10是用于解释运动信息表的更新方面的图。

图11是示出运动信息表的更新方面的示图。

图12是示出预先存储的运动信息候选的索引被更新的示例的示图。

图13是示出代表性子块的位置的示图。

图14示出按帧间预测模式生成运动信息表的示例。

图15是示出仅针对一部分合并候选执行冗余校验的示例的示图。

图16是示出对特定合并候选的冗余校验被省略的示例的示图。

图17是根据本公开的实施例的帧内预测方法的流程图。

图18是示出帧内预测模式的示图。

图19和图20是示出参考样点按行被布置的一维阵列的示例的示图。

图21是示出由方向帧内预测模式与平行于x轴的直线形成的角度的示图。

图22是示出在当前块具有非正方形形状的情况下获得预测样点的方面的示图。

图23是示出广角帧内预测模式的示图。

图24是示出确定块强度的处理的流程图。

图25示出预定义滤波器候选。

图26是示出根据本公开的实施例的画面分区方法的示图。

图27示出画面被分区为多个并行块的示例。

图28是用于解释分块的生成方面的示图。

图29和图30是示出基于光栅顺序定义并行块组的示例的示图。

图31是示出仅允许矩形并行块组的示例的示图。

具体实施方式

在下文中，将参照附图详细描述本公开的实施例。

基于块来执行图像编码和解码。在示例中，对于编码块、变换块或预测块，可执行编码/解码处理，诸如变换、量化、预测、环内滤波、重建等。

在下文中，编码/解码目标块被称为“当前块”。在示例中，当前块可表示根据编码/解码的当前处理的编码块、变换块或预测块。

此外，本说明书中使用的术语“单元”表示用于执行特定编码/解码处理的基本单元，并且“块”可被理解为表示具有预定尺寸的样点阵列。除非另有说明，否则“块”和“单元”可被可互换地使用。在示例中，在稍后描述的示例中，编码块和编码单元可被理解为具有彼此相同的含义。

图1是示出根据本公开的实施例的图像编码设备(编码器)的框图的示图。

参照图1，图像编码设备100可包括画面分区单元110、预测单元120和125、变换单元130、量化单元135、重排单元160、熵编码单元165、反量化单元140、逆变换单元145、滤波器单元150和存储器155。

图1中描述的组件被独立地示出，以便示出图像编码设备中的不同特征功能，并且该图不表示每个组件由单独的硬件或一个软件单元构成。也就是说，每个组件仅是为了便于解释而被列举出的，各个组件中的至少两个组件可构成一个组件，或者一个组件可被划分为可执行其功能的多个组件。甚至对各个组件进行集成的实施例以及对组件进行划分的实施例也被包括在本公开的范围中，除非它们脱离本公开的精神。

此外，一些组件不是执行本公开的必要功能的必需部件，而是仅用于提升性能的可选组件。本公开可利用除了仅用于提升性能的组件之外的用于实现本公开的精神的必要组件来实现，并且仅包括除了仅用于提升性能的可选组件之外的必要组件的结构也被包括在本公开的范围内。

画面分区单元110可将输入画面分区为至少一个处理单元。就此而言，处理单元可以是预测单元(PU)、变换单元(TU)或编码单元(CU)。在画面分区单元110中，可将单个画面分区为多个编码单元、预测单元和变换单元的组合，并且可通过根据预定条件(例如，代价函数)选择编码单元、预测单元和变换单元的组合来对画面进行编码。

例如，可将单个画面分区为多个编码单元。为了将画面分区为编码单元，可使用诸如四叉树结构的递归树结构，并且源自诸如单个图像或最大编码单元的根的编码单元可被分区为其他编码单元，并且可具有与分区出的编码单元一样多的子节点。根据特定限制不再被分区的编码单元成为叶节点。即，当假设仅正方形分区可用于单个编码单元时，单个编码单元可被分区为最多四个其他编码单元。

在下文中，在本公开的实施例中，编码单元可被用作用于编码的单元或可被用作用于解码的单元。

可通过将单个编码单元分区为具有相同尺寸的至少一个正方形或矩形来获得预测单元，或者可以以一个预测单元在形状和/或尺寸上可与另一预测单元不同的方式将单个编码单元分区为预测单元。

在基于正被执行帧内预测的编码块生成预测单元时，当编码单元不是最小编码单元时，可在不执行分区为多个N×N的预测单元的情况下执行帧内预测。

预测单元120和125可包括执行帧间预测的帧间预测单元120以及执行帧内预测的帧内预测单元125。可确定是对预测单元执行帧间预测还是帧内预测，并且可确定根据每种预测方法的详细信息(例如，帧内预测模式、运动矢量、参考画面等)。就此而言，被执行预测的处理单元可与确定了预测方法及其细节的处理单元不同。例如，可基于预测单元来确定预测方法、预测模式等，并且可基于变换单元来执行预测。所生成的预测块与原始块之间的残差值(残差块)可被输入到变换单元130。此外，用于预测的预测模式信息、运动矢量信息等可由熵编码单元165使用残差值来编码，且可被发送到解码器。当使用特定编码模式时，原始块在不通过预测单元120或125生成预测块的情况下被按原样编码并被发送到解码单元。

帧间预测单元120可基于关于当前画面的先前画面和后续画面中的至少一个的信息来对预测单元进行预测，或者在一些情况下，可基于关于当前画面中的一些编码区域的信息来对预测单元进行预测。帧间预测单元120可包括参考画面插值单元、运动预测单元和运动补偿单元。

参考画面插值单元可从存储器155接收参考画面信息，并且从参考画面生成整数像素或更小像素的像素信息。在亮度像素的情况下，可使用具有不同系数的8抽头的基于DCT的插值滤波器，以便生成关于整数像素或针对1/4像素单位的更小像素的像素信息。在色度信号的情况下，可使用具有不同滤波器系数的4抽头的基于DCT的插值滤波器，以便生成关于整数像素或针对1/8像素单位的更小像素的像素信息。

运动预测单元可基于由参考画面插值单元插值的参考画面来执行运动预测。作为用于计算运动矢量的方法，可使用各种方法，诸如基于全搜索的块匹配算法(FBMA)、三步搜索(TSS)算法、新三步搜索(NTS)算法等。基于经过插值的像素，运动矢量可具有以1/2像素或1/4像素为单位的运动矢大小。运动预测单元可通过改变运动预测方法来对当前预测单元进行预测。作为运动预测方法，可使用各种方法，诸如跳过方法、合并方法、高级运动矢量预测(AMVP)方法、帧内块复制方法等。

帧内预测单元125可基于关于当前块周围的参考像素的信息(是当前画面中的像素信息)生成预测单元。当当前预测单元的邻近块是被执行帧间预测的块，并且因此参考像素是被执行帧间预测的像素时，包括在被执行帧间预测的块中的参考像素可被替换为关于被执行帧内预测的邻近块的参考像素的信息。换句话说，当参考像素不可用时，可使用可用参考像素中的至少一个参考像素来替换不可用参考像素信息。

帧内预测中的预测模式可包括根据预测方向使用参考像素信息的方向预测模式以及在执行预测时不使用方向信息的非方向模式。用于对亮度信息进行预测的模式可不同于用于对色度信息进行预测的模式。为了对色度信息进行预测，可使用关于用于对亮度信息进行预测的帧内预测模式的信息或关于预测的亮度信号的信息。

在执行帧内预测时，当预测单元的尺寸与变换单元相同时，可基于位于预测单元的左侧、左上方和上方的像素对预测单元执行帧内预测。然而，在执行帧内预测时，当预测单元的尺寸与变换单元不同时，可通过使用参考像素基于变换单元来执行帧内预测。此外，使用N×N分区的帧内预测可仅被用于最小编码单元。

在帧内预测方法中，可在根据预测模式将自适应帧内平滑(AIS)滤波器应用于参考像素之后生成预测块。应用于参考像素的AIS滤波器的类型可变化。为了执行帧内预测方法，可从当前预测单元周围存在的预测单元的帧内预测模式对针对当前预测单元的帧内预测模式进行预测。在通过使用从邻近预测单元预测出的模式信息对针对当前预测单元的预测模式进行预测时，当针对当前预测单元的帧内预测模式与邻近预测单元的帧内预测模式相同时，可通过使用预定标志信息来发送指示当前预测单元和邻近预测单元具有相同预测模式的信息。当针对当前预测单元的预测模式与邻近预测单元的预测模式不同时，可执行熵编码以对关于针对当前块的预测模式的信息进行编码。

此外，可生成包括关于残差值的信息的残差块，其中，所述残差值是通过预测单元120或125而被执行预测的预测单元与该预测单元的原始块之间的差值。所生成的残差块可被输入到变换单元130。

变换单元130可通过使用诸如离散余弦变换(DCT)或离散正弦变换(DST)的变换方法来对残差块执行变换，其中，所述残差块包括关于原始块与由预测单元120或125生成的预测单元之间的残差值的信息。就此而言，DCT变换核包括DCT2或DCT8中的至少一个，并且DST变换核包括DST7。可基于关于用于生成残差块的预测单元的帧内预测模式的信息来确定是应用DCT还是DST以便对残差块执行变换。可跳过针对残差块的变换。可对指示是否跳过针对残差块的变换的标志进行编码。对于尺寸小于或等于阈值的残差块、亮度分量的残差块或4:4:4格式下的色度分量的残差块，可允许变换跳过。

量化单元135可对由变换单元130变换到频域的值执行量化。量化系数可根据块或图像的重要性而变化。在量化单元135中计算出的值可被提供给反量化单元140和重排单元160。

重排单元160可对针对量化的残差值的系数值执行重排。

重排单元160可通过系数扫描方法将二维块形式的系数改变为一维矢量形式的系数。例如，重排单元160可通过使用Z字形扫描方法从DC系数扫描到高频域中的系数，以便将系数改变为一维矢量的形式。根据变换单元的尺寸和帧内预测模式，可使用垂直方向扫描或水平方向扫描，而不是Z字形扫描，其中，在垂直方向扫描中在列方向上对二维块形式的系数进行扫描，在水平方向扫描中在行方向上对二维块形式的系数进行扫描。换句话说，可根据变换单元的尺寸和帧内预测模式来确定使用Z字形扫描、垂直方向扫描和水平方向扫描中的哪种扫描方法。

熵编码单元165可基于由重排单元160计算出的值来执行熵编码。熵编码可使用各种编码方法，例如，指数哥伦布编码、上下文自适应可变长度编码(CAVLC)或上下文自适应二进制算术编码(CABAC)。

熵编码单元165可对从重排单元160以及预测单元120和125获得的各种类型的信息(诸如关于残差值系数的信息和关于编码单元的块类型的信息、关于预测模式的信息、关于分区单元的信息、关于预测单元的信息和关于发送单元的信息、关于运动矢量的信息、关于参考帧的信息、关于块插值的信息、滤波信息等)进行编码。

熵编码单元165可对从重排单元160输入的编码单元的系数进行熵编码。

反量化单元140可对在量化单元135中量化的值执行反量化，并且逆变换单元145可对在变换单元130中变换的值执行逆变换。由反量化单元140和逆变换单元145生成的残差值可与由包括在预测单元120和125中的运动估计单元、运动补偿单元或帧内预测单元预测出的预测单元相加，以便生成重建块。

滤波器单元150可包括去块滤波器、偏移校正单元和自适应环路滤波器(ALF)中的至少一个。

去块滤波器可去除由于重建画面中的块之间的边界而发生的块失真。为了确定是否执行去块，可基于块中包括的若干行和若干列中所包括的像素来确定是否将去块滤波器应用于当前块。当去块滤波器被应用于块时，根据所需的去块滤波强度应用强滤波器或弱滤波器。此外，在应用去块滤波器时，当执行水平方向滤波和垂直方向滤波时，水平方向滤波和垂直方向滤波可被配置为被并行处理。

偏移校正单元可通过相对于被执行去块的图像的以像素为单位的偏移来校正原始图像。为了对特定画面执行偏移校正，将偏移应用于在将图像的像素分区为预定数量的区域之后确定的区域的方法或者根据每个像素的边缘信息应用偏移的方法可被使用。

可基于通过将经过滤波的重建图像与原始图像进行比较而获得的值来执行自适应环路滤波(ALF)。可将图像中包括的像素分区为预定组，将被应用于所述组中的每个组的滤波器可被确定，并且可对每个组单独执行滤波。可针对亮度信号的每个编码单元(CU)发送关于是否应用ALF的信息，并且将被应用的ALF滤波器的形状和滤波器系数可基于每个块而变化。可选地，可应用具有相同形状(固定的形状)的ALF滤波器，而不管将被应用滤波器的块的特征如何。

在存储器155中，可存储通过滤波器单元150计算出的重建块或画面。当执行帧间预测时，可将所存储的重建块或画面提供给预测单元120或125。

图2是示出根据本公开的实施例的图像解码设备(解码器)的框图的示图。

参照图2，图像解码设备200可包括：熵解码单元210、重排单元215、反量化单元220、逆变换单元225、预测单元230和235、滤波器单元240和存储器245。

当从编码器输入了图像比特流时，可根据图像编码设备的逆处理对输入的比特流进行解码。

熵解码单元210可根据由图像编码器的熵编码单元进行的熵编码的逆处理来执行熵解码。例如，与由图像编码器设备执行的方法相关联，可应用各种方法，诸如指数哥伦布编码、上下文自适应可变长度编码(CAVLC)或上下文自适应二进制算术编码(CABAC)。

熵解码单元210可对关于由编码器执行的帧内预测和帧间预测的信息进行解码。

重排单元215可基于在编码器中使用的重排方法对由熵解码单元210熵解码的比特流执行重排。以一维矢量形式表示的系数可被重建并被重排为二维块形式的系数。重排单元215可通过下述方法来执行重排：接收与在编码器中执行的系数扫描相关的信息并基于在编码器中执行的扫描顺序进行逆扫描。

反量化单元220可基于从编码器接收到的量化参数和经过重排的块的系数值来执行反量化。

逆变换单元225可执行与由图像编码器中的变换单元对量化结果执行的变换(即，DCT或DST)相反的逆变换(即，逆DCT或逆DST)。就此而言，DCT变换核可包括DCT2或DCT8中的至少一个，并且DST变换核可包括DST7。可选地，当在图像编码器中跳过了变换时，也不在逆变换单元225中执行逆变换。可基于由图像编码器确定的发送单元来执行逆变换。图像解码器的逆变换单元225可根据诸如预测方法、当前块的尺寸、预测方向等的多条信息选择性地执行变换方法(例如，DCT或DST)。

预测单元230或235可基于从熵解码单元210接收到的与预测块相关的信息以及从存储器245接收到的关于先前解码的块或画面的信息来生成预测块。

如上所述，作为图像编码器的操作，在执行帧内预测时，当预测单元的尺寸与变换单元相同时，可基于位于预测单元的左侧、左上方和上方的像素对预测单元执行帧内预测。然而，在执行帧内预测时，当预测单元的尺寸与变换单元不同时，可通过使用参考像素基于变换单元来执行帧内预测。此外，使用N×N分区的帧内预测可仅被用于最小编码单元。

预测单元230和235可包括PU确定模块、帧间预测单元和帧内预测单元。PU确定模块可接收从熵解码单元210输入的各种类型的信息(诸如关于预测单元的信息、关于帧内预测方法的预测模式的信息、关于帧间预测方法的运动预测的信息等)，对当前编码单元中的预测单元进行划分，并且确定对预测单元执行帧间预测还是帧内预测。通过使用从图像编码器接收到的在当前预测单元的帧间预测中所需的信息，帧间预测单元230可基于关于包括当前预测单元的当前画面的先前画面和后续画面中的至少一个的信息来对当前预测单元执行帧间预测。可选地，可基于关于包括当前预测单元的当前画面中的一些预重建区域的信息来执行帧间预测。

为了执行帧间预测，可基于编码单元确定将跳过模式、合并模式、AMVP模式或帧内块复制模式中的哪种方法用作针对包括在编码单元中的预测单元的运动预测方法。

帧内预测单元235可基于关于当前画面内的像素的信息来生成预测块。当预测单元是已被执行帧内预测的预测单元时，可基于从图像编码器接收到的关于预测单元的帧内预测模式的信息来执行帧内预测。帧内预测单元235可包括自适应帧内平滑(AIS)滤波器、参考像素插值模块或DC滤波器。AIS滤波器可对当前块的参考像素执行滤波，并且可根据针对当前预测单元的预测模式来确定是否应用滤波器。当对当前块的参考像素执行AIS滤波时，可使用从图像编码器接收到的关于AIS滤波器的信息和预测单元的预测模式。当针对当前块的预测模式是不应用AIS滤波的模式时，可不应用AIS滤波器。

当预测单元的预测模式是基于通过对参考像素进行插值而获得的像素值执行帧内预测的预测模式时，参考像素插值单元可对参考像素进行插值以便生成具有整数或更小的单位的参考像素。当针对当前预测单元的预测模式是在不对参考像素进行插值的情况下生成预测块的预测模式时，可不对参考像素进行插值。当针对当前块的预测模式是DC模式时，DC滤波器可通过滤波来生成预测块。

可将重建块或重建画面提供给滤波器单元240。滤波器单元240可包括去块滤波器、偏移校正模块和ALF。

可从图像编码器接收关于去块滤波器是否已被应用于对应块或对应画面的信息以及关于当去块滤波器被应用时是应用强滤波器还是弱滤波器的信息。图像解码器的去块滤波器可从图像编码器接收关于去块滤波器的信息，并且图像解码器可对对应块执行去块滤波。

偏移校正单元可基于在执行编码时应用于图像的偏移校正的类型、关于偏移值的信息等对重建图像执行偏移校正。

可基于从编码器接收到的关于是否应用ALF的信息、关于ALF系数的信息等将ALF应用于编码单元。以上ALF信息可通过被包括在特定参数集中而被提供。

在存储器245中，可存储重建画面或重建块以便用作参考画面或参考块，并且可将重建画面提供给输出单元。

图3是示出根据本公开的实施例的基本编码树单元的示图。

最大编码块可被定义为编码树块。可将单个画面分区为多个编码树单元(CTU)。CTU可以是最大尺寸的编码单元，并且可被称作最大编码单元(LCU)。图3是示出将单个画面分区为多个CTU的示例的示图。

可在画面级或序列级定义CTU的尺寸。同样，可通过画面参数集或序列参数集用信号发送表示CTU的尺寸的信息。

在示例中，针对序列内的整个画面的CTU的尺寸可被设置为128×128。可选地，可将128×128或256×256中的任意一个确定为画面级的CTU的尺寸。在示例中，CTU可被设置为在第一画面具有128×128的尺寸，并且在第二画面具有256×256的尺寸。

可通过对CTU进行分区来生成编码块。编码块表示用于执行编码/解码的基本单元。在示例中，可针对每个编码块执行预测或变换，或者可针对每个编码块确定预测编码模式。就此而言，预测编码模式表示生成预测图像的方法。在示例中，预测编码模式可包括帧内预测、帧间预测、当前画面参考(CPR)、帧内块复制(IBC)或组合预测。对于编码块，可通过使用帧内预测、帧间预测、当前画面参考或组合预测中的至少一个的预测编码模式来生成编码块的预测块。

可以以比特流用信号发送表示针对当前块的预测编码模式的信息。在示例中，该信息可以是表示预测编码模式是帧内模式还是帧间模式的1比特标志。当针对当前块的预测编码模式被确定为帧间模式时，当前画面参考或组合预测可以是可用的。

当前画面参考将当前画面设置为参考画面，并且从当前画面内的已被编码/解码的区域获得当前块的预测块。就此而言，当前画面表示包括当前块的画面。可以以比特流用信号发送表示当前画面参考是否被应用于当前块的信息。在示例中，该信息可以是1比特标志。当该标志为真时，可将针对当前块的预测编码模式确定为当前画面参考，并且当该标志为假时，可将针对当前块的预测编码模式确定为帧间预测。

可选地，可基于参考画面索引来确定当前块的预测编码模式。在示例中，当参考画面索引指示当前画面时，可将针对当前块的预测编码模式确定为当前画面参考。当参考画面索引指示除了当前画面之外的画面时，可将针对当前块的预测编码模式确定为帧间预测。换句话说，当前画面参考是使用关于当前画面内的已被编码/解码的区域的信息的预测方法，并且帧间预测是使用关于已被编码/解码的另一画面的信息的预测方法。

组合预测表示将帧内预测、帧间预测和当前画面参考中的至少两个进行组合的组合编码模式。在示例中，当组合预测被应用时，可基于帧内预测、帧间预测或当前画面参考中的任意一个来生成第一预测块，并且可基于帧内预测、帧间预测或当前画面参考中的另一个来生成第二预测块。当生成了第一预测块和第二预测块时，可通过计算第一预测块和第二预测块的平均值或加权和来生成最终预测块。可以以比特流用信号发送表示是否将组合预测应用于当前块的信息。该信息可以是1比特标志。

图4是示出编码块的各种分区类型的示图。

可基于四叉树分区、二叉树分区或三叉树分区将编码块分区为多个编码块。可基于四叉树分区、二叉树分区或三叉树分区将分区出的编码块再次分区为多个编码块。

四叉树分区表示将当前块分区为四个块的方法。作为四叉树分区的结果，当前块可被分区为四个正方形分区(参照图4(a)的“SPLIT_QT”)。

二叉树分区表示将当前块分区为两个块的方法。沿着垂直方向(即，使用穿过当前块的垂直线)将当前块分区为两个块的操作可被称为垂直方向二叉树分区，并且沿着水平方向(即，使用穿过当前块的水平线)将当前块分区为两个块的操作可被称为水平方向二叉树分区。作为二叉树分区的结果，当前块可被分区为两个非正方形分区。图4(b)的“SPLIT_BT_VER”是示出垂直方向二叉树分区的结果的示图，并且图4(c)的“SPLIT_BT_HOR”是示出水平方向二叉树分区的结果的示图。

三叉树分区表示将当前块分区为三个块的方法。沿着垂直方向(即，使用穿过当前块的两条垂直线)将当前块分区为三个块的操作可被称为垂直方向三叉树分区，并且沿着水平方向(即，使用穿过当前块的两条水平线)将当前块分区为三个块的操作可被称为水平方向三叉树分区。作为三叉树分区的结果，当前块可被分区为三个非正方形分区。就此而言，位于当前块的中心的分区的宽度/高度可以是其他分区的宽度/高度的两倍。图4(d)的“SPLIT_TT_VER”是示出垂直方向三叉树分区的结果的示图，而图4(e)的“SPLIT_TT_HOR”是示出水平方向三叉树分区的结果的示图。

CTU的分区次数可被定义为分区深度。CTU的最大分区深度可在序列级或画面级被确定。因此，CTU的最大分区深度可基于序列或画面而变化。

可选地，可针对每种分区方法独立地确定最大分区深度。在示例中，允许四叉树分区的最大分区深度可与允许二叉树分区和/或三叉树分区的最大分区深度不同。

编码器可以以比特流用信号发送表示当前块的分区类型和分区深度中的至少一个的信息。解码器可基于通过对比特流进行解析而获得的该信息来确定CTU的分区类型和分区深度。

图5是示出对CTU进行分区的方面的示例的示图。

通过使用四叉树分区、二叉树分区和/或三叉树分区来对编码块进行分区的操作可被称为多树分区。

通过应用多树分区对编码块进行分区而生成的编码块可被称为子编码块。当编码块的分区深度为k时，子编码块的分区深度被设置为k+1。

相反，对于分区深度为k+1的编码块，分区深度为k的编码块可被称为父编码块。

可基于父编码块的分区类型和邻近编码块的分区类型中的至少一个来确定当前编码块的分区类型。就此而言，邻近编码块可以是与当前编码块相邻的块，并且包括上方邻近块、左侧邻近块或与当前编码块的左上角相邻的邻近块中的至少一个。就此而言，所述分区类型可包括是否应用四叉树分区、是否应用二叉树分区、二叉树分区的方向、是否应用三叉树分区或三叉树分区的方向。

为了确定编码块的分区类型，可以以比特流用信号发送表示编码块是否被分区的信息。该信息是1比特标志“split_cu_flag”，并且当该标志为真时，它可表示编码块通过多树分区方法被分区。

当split_cu_flag为真时，可以以比特流用信号发送表示编码块是否通过四叉树分区被分区的信息。该信息是1比特标志split_qt_flag，并且当该标志为真时，编码块可被分区为四个块。

在示例中，在图5中所示的示例中，CTU通过四叉树分区被分区，并且因此生成分区深度为1的四个编码块。此外，示出了再次将四叉树分区应用于通过四叉树分区生成的四个编码块中的第一编码块和第四编码块。结果，可生成分区深度为2的四个编码块。

此外，通过再次将四叉树分区应用于分区深度为2的编码块，可生成分区深度为3的编码块。

当四叉树分区不被应用于编码块时，可根据编码块的尺寸、编码块是否位于画面边界、最大分区深度或邻近块的分区类型中的至少一个来确定是否针对编码块执行二叉树分区或三叉树分区。当确定针对编码块执行二叉树分区或三叉树分区时，可以以比特流用信号发送表示分区方向的信息。该信息可以是1比特标志mtt_split_cu_vertical_flag。可基于该标志确定分区方向是垂直方向还是水平方向。此外，可以以比特流用信号发送表示二叉树分区或三叉树分区中的哪一个被应用于编码块的信息。该信息可以是1比特标志mtt_split_cu_binary_flag。可基于该标志确定是二叉树分区被应用于编码块还是三叉树分区被应用于编码块。

在示例中，在图5中所示的示例中，垂直方向二叉树分区被应用于分区深度为1的编码块，垂直方向三叉树分区被应用于通过分区生成的编码块中的左侧编码块，并且垂直方向二叉树分区被应用于右侧编码块。

帧间预测是一种通过使用关于先前画面的信息对当前块进行预测的预测编码模式。在示例中，先前画面内的与当前块相同位置处的块(在下文中，同位块)可被设置为当前块的预测块。在下文中，基于当前块的同位块生成的预测块可被称为同位预测块。

相反，当存在于先前画面中的对象已移动到当前画面中的另一位置时，可通过使用对象的运动来有效地预测当前块。例如，当通过将先前画面与当前画面进行比较来确定对象的运动方向和尺寸时，可根据对象的运动信息生成当前块的预测块(或预测图像)。在下文中，通过使用运动信息生成的预测块可被称为运动预测块。

可通过从当前块减去预测块来生成残差块。就此而言，在对象移动的情况下，可通过使用运动预测块而不是使用同位预测块来减小残差块的能量，因此可提高残差块的压缩性能。

如上，通过使用运动信息生成预测块的操作可被称为运动估计预测。在大多数帧间预测中，可基于运动补偿预测来生成预测块。

运动信息可包括运动矢量、参考画面索引、预测方向和双向加权因子索引中的至少一个。运动矢量表示对象的运动方向和大小。参考画面索引指定参考画面列表中包括的参考画面中的当前块的参考画面。预测方向指示单向L0预测、单向L1预测或双向预测(L0预测和L1预测)中的任意一个。可根据当前块的预测方向使用L0方向运动信息和L1方向运动信息中的至少一个。双向加权因子索引指定应用于L0预测块的加权因子和应用于L1预测块的加权因子。

图6是根据本公开的实施例的帧间预测方法的流程图。

参照图6，帧间预测方法包括：确定针对当前块的帧间预测模式(S601)，根据所确定的帧间预测模式获得当前块的运动信息(S602)，并且基于所获得的运动信息执行针对当前块的运动补偿预测(S603)。

就此而言，帧间预测模式可表示用于确定当前块的运动信息的各种方法，并且包括使用平移运动信息的帧间预测模式、使用仿射运动信息的帧间预测模式。在示例中，使用平移运动信息的帧间预测模式可包括合并模式和运动矢量预测模式，并且使用仿射运动信息的帧间预测模式可包括仿射合并模式和仿射运动矢量预测模式。可基于与当前块邻近的邻近块或通过对比特流进行解析而获得的信息来确定关于当前块的运动信息。

可从另一块的运动信息推导当前块的运动信息。就此而言，另一块可以是在当前块之前通过帧间预测被编码/解码的块。将当前块的运动信息设置为与另一块的运动信息相同的操作可被定义为合并模式。此外，将另一块的运动矢量设置为当前块的运动矢量的预测值的操作可被定义为运动矢量预测模式。

图7是在合并模式下推导当前块的运动信息的处理的流程图。

可推导当前块的合并候选(S701)。可从在当前块之前通过帧间预测被编码/解码的块推导当前块的合并候选。

图8是示出用于推导合并候选的候选块的示图。

候选块可包括邻近块或非邻近块中的至少一个，其中，所述邻近块包括与当前块相邻的样点，所述非邻近块包括与当前块不相邻的样点。在下文中，确定候选块的样点被定义为基本样点。此外，与当前块相邻的基本样点被称作邻近基本样点，并且与当前块不相邻的基本样点被称作非邻近基本样点。

邻近基本样点可被包括在当前块的最左侧列的邻近列或当前块的最上方行的邻近行中。在示例中，当当前块的左上样点的坐标为(0,0)时，包括位置(-1,H-1)、(W-1,-1)、(W,-1)、(-1,H)或(-1,1)处的基本样点的块中的至少一个可被用作候选块。参照示图，索引0至4的邻近块可被用作候选块。

非邻近基本样点表示距与当前块相邻的基本样点的x轴距离或y轴距离中的至少一个具有预定义值的样点。在示例中，包括距左基本样点的x轴距离是预定义值的基本样点的块、包括距上基本样点的y轴距离是预定义值的非邻近样点的块或者包括距左上基本样点的x轴距离和y轴距离是预定义值的非邻近样点的块中的至少一个块可被用作候选块。预定义值可以是诸如4、8、12、16等的自然数。参照附图，索引5至26的块中的至少一个块可被用作候选块。

可选地，可将不属于与当前块相同的编码树单元的候选块设置为不可用作合并候选。在示例中，当基本样点在当前块所属的编码树单元的上边界之外时，包括该基本样点的候选块可被设置为不可用作合并候选。

可从不同于当前块的画面中包括的时间邻近块推导合并候选。在示例中，可从同位画面中包括的同位块推导合并候选。参考画面列表中包括的参考画面中的任意一个可被设置为同位画面。可以以比特流用信号发送标识参考画面中的同位画面的索引信息。可选地，可将参考画面中的具有预定义索引的参考画面确定为同位画面。

合并候选的运动信息可被设置为与候选块的运动信息相同。在示例中，候选块的运动矢量、参考画面索引、预测方向或双向权重索引中的至少一个可被设置为合并候选的运动信息。

可生成包括合并候选的合并候选列表S702。

可根据预定顺序分配合并候选列表中的合并候选的索引。在示例中，可按照从左侧邻近块推导出的合并候选、从上方邻近块推导出的合并候选、从右上方邻近块推导出的合并候选、从左下方邻近块推导出的合并候选、从左上方邻近块推导出的合并候选和从时间邻近块推导出的合并候选的顺序分配索引。

当多个合并候选被包括在合并候选中时，可选择多个合并候选中的至少一个合并候选S703。具体地，可以以比特流用信号发送用于指定多个合并候选中的任意一个合并候选的信息。在示例中，可以以比特流用信号发送表示合并候选列表中包括的合并候选中的任意一个合并候选的索引的信息merge_idx。

可按子块推导运动矢量。

图9是用于解释按子块确定运动矢量的示例的示图。

可将合并候选列表中包括的多个合并候选中的任意运动矢量设置为当前块的初始运动矢量。就此而言，用于推导初始运动矢量的合并候选可由语法merge_idx来确定。可选地，当按照预定扫描顺序搜索与当前块相邻的邻近块时，可从首先找到的可用合并候选推导初始运动矢量。就此而言，所述预定扫描顺序可以是与当前块的左侧相邻的邻近块(A1)、与当前块的上方相邻的邻近块(B1)、与当前块的右上角相邻的邻近块(B0)和与当前块的左下角相邻的邻近块(A0)的顺序。可选地，所述预定扫描顺序可按照B1、B0、A1和A0的顺序被定义或者可按照B1、A1、B0和A0的顺序被确定。

如果初始运动矢量被确定，则可确定当前块的同位画面。就此而言，可将同位画面设置为参考画面列表中包括的参考画面中的具有预定义索引的参考画面。例如，预定义索引可以是0或最大索引。可选地，可以以比特流用信号发送用于确定同位画面的信息。在示例中，可以以比特流用信号发送指定参考画面列表中的同位画面的语法collocated_ref_idx。

如果同位画面被确定，则可确定与同位画面中的与当前块具有相同位置和尺寸的同位块间隔初始运动矢量的块。由初始运动矢量指定的块可被称为同位画面对应块。在示例中，当初始运动矢量(对于图9，A1块的运动矢量)为(x1,y1)时，可将与同位画面中的与当前块相同的位置处的块(即，同位块)间隔(x1,y1)的块确定为同位画面对应块。

如果同位画面对应块被确定，则可将同位画面对应块中的子块的运动矢量设置为当前块中的子块的运动矢量。在示例中，当当前块被分区为4×4尺寸的子块时，可将针对同位画面对应块中的4×4尺寸的子块的运动矢量设置为当前块中的每个子块的运动矢量。

当同位画面对应块中的子块具有双向运动矢量(例如，L0运动矢量和L1运动矢量)时，同位画面对应块中的子块的双向运动矢量可被视为当前块中的子块的双向运动矢量。可选地，基于双向预测是否被应用于当前块，可从同位画面对应块中的子块仅获取L0运动矢量或仅获取L1运动矢量。

可选地，当当前块的参考画面与同位画面对应块的参考画面不同时，可对同位画面对应块中的子块的运动矢量进行缩放以推导当前块中的子块的运动矢量。

当前块的参考画面以及双向预测是否被应用于当前块可被设置为与用于推导初始运动矢量的合并候选相同。可选地，可以以比特流用信号发送用于指定当前块的参考画面的信息和/或指示双向预测是否被应用于当前块的信息。

可以以比特流用信号发送指示是否将按子块推导运动矢量的信息。该信息可以是1比特标志，但不限于此。可选地，基于双向预测是被应用于当前块还是多个可用合并候选中的至少一个，可确定是否将按子块推导运动矢量。

当包括在合并候选列表中的合并候选的数量小于阈值时，包括在运动信息表中的运动信息候选可作为合并候选被添加到合并候选列表。就此而言，所述阈值可以是可被包括在合并候选列表中的合并候选的最大数量或者从所述合并候选的最大数量减去偏移的值。偏移可以是诸如1或2等的自然数。

运动信息表包括从当前画面中的基于帧间预测被编码/解码的块推导出的运动信息候选。在示例中，包括在运动信息表中的运动信息候选的运动信息可被设置为与基于帧间预测被编码/解码的块的运动信息相同。就此而言，运动信息可包括运动矢量、参考画面索引、预测方向或双向权重索引中的至少一个。

包括在运动信息表中的运动信息候选也可被称作帧间区域合并候选或预测区域合并候选。

可在编码器和解码器中预定义可被包括在运动信息表中的运动信息候选的最大数量。在示例中，可被包括在运动信息表中的运动信息候选的最大数量可以是1、2、3、4、5、6、7、8或更大(例如，16)。

可选地，可以以比特流用信号发送表示可被包括在运动信息表中的运动信息候选的最大数量的信息。可以以序列级、画面级或条带级用信号发送所述信息。所述信息可表示可被包括在运动信息表中的运动信息候选的最大数量。可选地，所述信息可表示可被包括在运动信息表中的运动信息候选的最大数量与可被包括在合并候选列表中的合并候选的最大数量之间的差。

可选地，可根据画面尺寸、条带尺寸或编码树单元尺寸来确定可被包括在运动信息表中的运动信息候选的最大数量。

运动信息表可以以画面、条带、并行块(tile)、分块(brick)、编码树单元或编码树单元线(行或列)为单位被初始化。在示例中，当条带被初始化时，运动信息表也被初始化，因此运动信息表可不包括任何运动信息候选。

可选地，可以以比特流用信号发送表示运动信息表是否将被初始化的信息。可在条带级、并行块级、分块级或块级用信号发送所述信息。可使用预配置的运动信息表，直到所述信息指示运动信息表的初始化为止。

可选地，关于初始运动信息候选的信息可在画面参数集或条带头中被用信号发送。尽管条带被初始化，但是运动信息表可包括初始运动信息候选。因此，可针对作为条带中的第一编码/解码目标的块使用初始运动信息候选。

可选地，可将包括在先前编码树单元的运动信息表中的运动信息候选设置为初始运动信息候选。在示例中，可将先前编码树单元的运动信息表中包括的运动信息候选中的具有最小索引或具有最大索引的运动信息候选设置为初始运动信息候选。

按照编码/解码顺序对块进行编码/解码，并且可按照编码/解码顺序将基于帧间预测被编码/解码的块顺序地设置为运动信息候选。

图10是用于解释运动信息表的更新方面的示图。

对于当前块，当执行帧间预测S1001时，可基于当前块推导运动信息候选S1002。运动信息候选的运动信息可被设置为与当前块的运动信息相同。

当运动信息表为空时S1003，可将基于当前块推导出的运动信息候选添加到运动信息表S1004。

当运动信息表已包括运动信息候选S1003时，可执行针对当前块的运动信息(或基于当前块推导出的运动信息候选)的冗余校验S1005。冗余校验在于确定运动信息表中的预存储的运动信息候选的运动信息是否与当前块的运动信息相同。可针对运动信息表中的所有预存储的运动信息候选执行冗余校验。可选地，可针对运动信息表中的预存储的运动信息候选中的索引超过或低于阈值的运动信息候选执行冗余校验。可选地，可针对预定义数量的运动信息候选执行冗余校验。在示例中，可将具有最小索引或具有最大索引的2个运动信息候选确定为用于冗余校验的目标。

当不包括与当前块具有相同运动信息的运动信息候选时，可将基于当前块推导出的运动信息候选添加到运动信息表S1008。可基于运动信息候选的运动信息(例如，运动矢量/参考画面索引等)是否相同来确定运动信息候选是否相同。

就此而言，当最大数量的运动信息候选已被存储在运动信息表中S1006时，可删除最老的运动信息候选S1007，并且可将基于当前块推导出的运动信息候选添加到运动信息表S1008。就此而言，最老的运动信息候选可以是具有最大或最小索引的运动信息候选。

运动信息候选可由相应索引标识。当从当前块推导出的运动信息候选被添加到运动信息表时，可将最小索引(例如，0)分配给该运动信息候选，并且预存储的运动信息候选的索引可增加1。就此而言，当最大数量的运动信息候选已被存储在运动信息表中时，去除具有最大索引的运动信息候选。

可选地，当将从当前块推导出的运动信息候选添加到运动信息表时，可将最大索引分配给该运动信息候选。在示例中，当运动信息表中的预存储的运动信息候选的数量小于最大值时，可将与预存储的运动信息候选的数量具有相同的值的索引分配给该运动信息候选。可选地，当运动信息表中的预存储的运动信息候选的数量等于最大值时，可将从最大值减去1得到的索引分配给该运动信息候选。可选地，去除具有最小索引的运动信息候选，并且将其余的预存储的运动信息候选的索引减小1。

图11是示出运动信息表的更新方面的示图。

假设当将从当前块推导出的运动信息候选添加到运动信息表时，将最大索引分配给该运动信息候选。此外，假设最大数量的运动信息候选已被存储在运动信息表中。

当将从当前块推导出的运动信息候选HmvpCand[n+1]添加到运动信息表HmvpCandList时，可删除预存储的运动信息候选中的具有最小索引的运动信息候选HmvpCand[0]，并且其余的运动信息候选的索引可减小1。此外，可将从当前块推导出的运动信息候选HmvpCand[n+1]的索引设置为最大值(对于图11中所示的示例，n)。

当预存储了与基于当前块推导出的运动信息候选相同的运动信息候选S1005时，可不将基于当前块推导出的运动信息候选添加到运动信息表S1009。

可选地，在将基于当前块推导出的运动信息候选添加到运动信息表时，可去除与该运动信息候选相同的预存储的运动信息候选。在这种情况下，产生与预存储的运动信息候选的索引被重新更新时相同的效果。

图12是示出更新预存储的运动信息候选的索引的示例的示图。

当与从当前块推导出的运动信息候选mvCand相同的预存储的运动信息候选的索引为hIdx时，可去除该预存储的运动信息候选，并且索引大于hIdx的运动信息候选的索引可减小1。在示例中，图12中所示的示例示出了在运动信息表HvmpCandList中删除与mvCand相同的HmvpCand[2]，并且从HmvpCand[3]到HmvpCand[n]的索引减小1。

而且，可将基于当前块推导出的运动信息候选mvCand添加到运动信息表的末尾。

可选地，分配给与基于当前块推导出的运动信息候选相同的预存储的运动信息候选的索引可被更新。例如，可将预存储的运动信息候选的索引改变为最小值或最大值。

可将包括在预定区域中的块的运动信息设置为不被添加到运动信息表。在示例中，可不将基于包括在合并处理区域中的块的运动信息推导出的运动信息候选添加到运动信息表。由于针对包括在合并处理区域中的多个块的编码/解码顺序未被定义，因此将所述多个块中的任意一个块的运动信息用于所述多个块中的另一块的帧间预测是不合适的。因此，可不将基于包括在合并处理区域中的块推导出的运动信息候选添加到运动信息表。

可选地，可将小于预设尺寸的块的运动信息设置为不被添加到运动信息表。在示例中，可不将基于宽度或高度小于4或8的编码块的运动信息或者4×4尺寸的编码块的运动信息推导出的运动信息候选添加到运动信息表。

当基于每个子块执行运动补偿预测时，可基于当前块中包括的多个子块中的代表性子块的运动信息来推导运动信息候选。在示例中，当子块合并候选被用于当前块时，可基于子块中的代表性子块的运动信息来推导运动信息候选。

子块的运动矢量可按照以下顺序被推导。首先，可选择当前块的合并候选列表中包括的合并候选中的任意一个，并且可基于所选的合并候选的运动矢量推导初始移位矢量(shVector)。而且，可通过将初始移位矢量与编码块中的每个子块的基本样点(例如，左上样点或中心样点)的位置(xSb,ySb)相加来推导基本样点在位置(xColSb,yColSb)的移位子块。下面的方程式1示出用于推导移位子块的公式。

[方程式1]

(xColSb，yColSb)＝(xSb+shVector[0]＞＞4，ySb+shVector[1]＞＞4)

然后，与包括(xColSb,yColSb)的子块的中心位置对应的同位块的运动矢量可被设置为包括(xSb,ySb)的子块的运动矢量。

代表性子块可表示包括当前块的左上样点或中心样点的子块。

图13是示出代表性子块的位置的示图。

图13的(a)示出位于当前块的左上方的子块被设置为代表性子块的示例，并且图13的(b)示出位于当前块的中心的子块被设置为代表性子块的示例。当基于子块执行运动补偿预测时，可基于包括当前块的左上样点或包括当前块的中心样点的子块的运动矢量推导当前块的运动信息候选。

基于当前块的帧间预测模式，可确定当前块是否将被用作运动信息候选。在示例中，基于仿射运动模型被编码/解码的块可被设置为不可用作运动信息候选。因此，尽管通过帧间预测对当前块进行编码/解码，但是当当前块的帧间预测模式是仿射预测模式时，可不基于当前块更新运动信息表。

可选地，可基于包括在基于仿射运动模型被编码/解码的块中的子块的至少一个子块矢量来推导运动信息候选。在示例中，可通过使用位于当前块的左上方、中心或右上方的子块来推导运动信息候选。可选地，可将多个子块的子块矢量的平均值设置为运动信息候选的运动矢量。

可选地，可基于根据仿射运动模型被编码/解码的块的仿射种子矢量的平均值来推导运动信息候选。在示例中，当前块的第一仿射种子矢量、第二仿射种子矢量或第三仿射种子矢量的至少一个平均值可被设置为运动信息候选的运动矢量。

可选地，可按帧间预测模式配置运动信息表。在示例中，针对通过帧内块复制被编码/解码的块的运动信息表、针对基于平移运动模型被编码/解码的块的运动信息表或者针对基于仿射运动模型被编码/解码的块的运动信息表中的至少一个可被定义。根据当前块的帧间预测模式，可选择多个运动信息表中的任意一个。

图14示出按帧间预测模式生成运动信息表的示例。

当块基于非仿射运动模型被编码/解码时，可将基于上述块推导出的运动信息候选mvCand添加到非仿射运动信息表HmvpCandList。

运动信息候选可被设置为包括除了运动信息之外的附加信息。在示例中，块的尺寸、形状或分区信息中的至少一个可被另外存储在运动信息候选中。当配置当前块的合并候选列表时，可仅使用运动信息候选中的尺寸、形状或分区信息与当前块相同或相似的运动信息候选，或者可将尺寸、形状或分区信息与当前块相同或相似的运动信息候选预先添加到合并候选列表。

当包括在当前块的合并候选列表中的合并候选的数量小于阈值时，包括在运动信息表中的运动信息候选可作为合并候选被添加到合并候选列表。按照按升序或降序反映运动信息候选的索引的排序的顺序执行附加处理。在示例中，首先可将具有最大索引的运动信息候选添加到当前块的合并候选列表。

当包括在运动信息表中的运动信息候选被添加到合并候选列表时，可执行运动信息候选与合并候选列表中的预存储的合并候选之间的冗余校验。作为冗余校验的结果，可不将与预存储的合并候选具有相同的运动信息的运动信息候选添加到合并候选列表。

可仅针对包括在运动信息表中的运动信息候选的一部分运动信息候选执行冗余校验。在示例中，可仅针对索引超过或低于阈值的运动信息候选执行冗余校验。可选地，可仅针对具有最大索引或最小索引的N个运动信息候选执行冗余校验。

可选地，可仅针对合并候选列表中的预存储的合并候选中的一部分合并候选执行冗余校验。在示例中，可仅针对索引超过或低于阈值的合并候选或从特定位置处的块推导出的合并候选执行冗余校验。就此而言，特定位置可包括当前块的左侧邻近块、上方邻近块、右上方邻近块或左下方邻近块中的至少一个。

当运动信息候选HmvpCand[j]被添加到合并候选列表时，可针对运动信息候选执行对具有最大索引的2个合并候选mergeCandList[NumMerge-2]和mergeCandList[NumMerge-1]的冗余校验。就此而言，NumMerge可示出可用空间合并候选和时间合并候选的数量。

不同于所示的示例，当运动信息候选HmvpCand[j]被添加到合并候选列表时，可针对运动信息候选执行对具有最小索引的2个合并候选的冗余校验。例如，可检查mergeCandList[0]和mergeCandList[1]是否与HmvpCand[j]相同。

可选地，可仅针对从特定位置推导出的合并候选执行冗余校验。在示例中，可针对从位于当前块的左侧或当前块的上方的邻近块推导出的合并候选中的至少一个执行冗余校验。当在合并候选列表中不存在从特定位置推导出的合并候选时，可在不进行冗余校验的情况下将运动信息候选添加到合并候选列表。

可仅针对运动信息候选中的一部分运动信息候选执行对合并候选的冗余校验。在示例中，可仅针对运动信息表中包括的运动信息候选中的具有大索引或小索引的N个运动信息候选执行冗余校验。在示例中，可仅针对具有包括在运动信息表中的运动信息候选的编号和差低于阈值的索引的运动信息候选执行冗余校验。当所述阈值为2时，可仅针对运动信息表中包括的运动信息候选中的具有最大索引值的3个运动信息候选执行冗余校验。对于除了上述3个运动信息候选之外的运动信息候选，可省略冗余校验。当省略冗余校验时，可将运动信息候选添加到合并候选列表，而不管是否存在与合并候选相同的运动信息。

相反，将冗余校验设置为仅针对具有包括在运动信息表中的运动信息候选的编号和差超过所述阈值的索引的运动信息候选来执行。

可在编码器和解码器中重新定义执行冗余校验的运动信息候选的数量。在示例中，所述阈值可以是诸如0、1或2的整数。

可选地，可基于包括在合并候选列表中的合并候选的数量或包括在运动信息表中的运动信息候选的数量中的至少一个来确定所述阈值。

当发现与第一运动信息候选相同的合并候选时，可在针对第二运动信息候选的冗余校验中省略对与第一运动信息候选相同的合并候选的冗余校验。

图16是示出省略对特定合并候选的冗余校验的示例的示图。

当索引为i的运动信息候选HmvpCand[i]被添加到合并候选列表时，执行该运动信息候选与合并候选列表中的预存储的合并候选之间的冗余校验。就此而言，当发现与运动信息候选HmvpCand[i]相同的合并候选mergeCandlist[j]时，可在不将运动信息候选HmvpCand[i]添加到合并候选列表的情况下执行索引为i-1的运动信息候选HmvpCand[i-1]与合并候选之间的冗余校验。就此而言，可省略运动信息候选HmvpCand[i-1]与合并候选mergeCandList[j]之间的冗余校验。

在示例中，在图16中所示的示例中，确定HmvpCand[i]和mergeCandList[2]相同。因此，可在不将HmvpCand[i]添加到合并候选列表的情况下执行针对HmvpCand[i-1]的冗余校验。就此而言，可省略HmvpCand[i-1]与mergeCandList[2]之间的冗余校验。

当包括在当前块的合并候选列表中的合并候选的数量小于阈值时，除了运动信息候选之外，可另外包括成对合并候选或零合并候选中的至少一个。成对合并候选表示具有从对多于2个合并候选的运动矢量求平均而获得的值作为运动矢量的合并候选，并且零合并候选表示运动矢量为0的合并候选。

对于当前块的合并候选列表，可按照以下顺序添加合并候选。

空间合并候选-时间合并候选-运动信息候选-(仿射运动信息候选)-成对合并候选-零合并候选

空间合并候选表示从邻近块或非邻近块中的至少一个推导出的合并候选，并且时间合并候选表示从先前参考画面推导出的合并候选。仿射运动信息候选表示从通过仿射运动模型被编码/解码的块推导出的运动信息候选。

帧内预测通过使用已经被编码/解码且在当前块周围的重建样点来对当前块进行预测。就此而言，在应用环内滤波器之前的重建样点可被用于当前块的帧内预测。

帧内预测方法包括基于矩阵的帧内预测以及根据邻近重建样点的方向的帧内预测。可以以比特流用信号发送指示当前块的帧内预测方法的信息。该信息可以是1比特标志。可选地，可基于当前块的位置、当前块的尺寸、当前块的形状或邻近块的帧内预测方法中的至少一个来确定当前块的帧内预测。在示例中，当存在穿过画面边界的当前块时，可设置为使得不将基于矩阵的帧内预测方法应用于当前块。

基于矩阵的帧内预测方法是基于存储在编码器和解码器中的矩阵与当前块周围的重建样点的矩阵乘积来获得当前块的预测块的方法。可以以比特流用信号发送用于指定多个预存储的矩阵中的任意一个矩阵的信息。解码器可基于上述信息以及当前块的尺寸来确定用于对当前块执行帧内预测的矩阵。

一般帧内预测是基于非方向帧内预测模式或方向帧内预测模式获得当前块的预测块的方法。在下文中，将参照附图详细描述基于一般帧内预测的帧内预测的处理。

图17是根据本公开的实施例的帧内预测方法的流程图。

可确定当前块的参考样点线S1701。参考样点线表示包括在与当前块的上方和/或左侧间隔的第k条线中的一组参考样点。可从在当前块周围被编码/解码的重建样点推导参考样点。

可以以比特流用信号发送标识多条参考样点线中的针对当前块的参考样点线的索引信息。在示例中，可以以比特流用信号发送用于指定当前块的参考样点线的索引信息intra_luma_ref_idx。可按编码块用信号发送所述索引信息。

多条参考样点线可包括处于当前块的上方和/或左侧的第一条线、第二条线或第三条线中的至少一条。多条参考样点线中的由与当前块的上方相邻的行和与当前块的左侧相邻的列组成的参考样点线可被称为相邻参考样点线，并且其他参考样点线可被称为非相邻参考样点线。

表1示出分配给每条候选参考样点线的索引。

【表1】

基于当前块的位置、尺寸、形状或邻近块的预测编码模式中的至少一个，可确定当前块的参考样点线。在一个示例中，当当前块邻接画面、并行块、条带或编码树单元的边界时，可将相邻参考样点线确定为当前块的参考样点线。

参考样点线可包括位于当前块的上方的上参考样点和位于当前块的左侧的左参考样点。可从在当前块周围的重建样点推导上参考样点和左参考样点。重建样点可处于应用环内滤波器之前的状态。

接下来，可确定当前块的帧内预测模式S1702。对于当前块的帧内预测模式，可将非方向帧内预测模式或方向帧内预测模式中的至少一个确定为当前块的帧内预测模式。非方向帧内预测模式包括平面和DC，并且方向帧内预测模式包括从左下对角线方向到右上对角线方向的33或65个模式。

图18是示出帧内预测模式的示图。

图18的(a)示出35个帧内预测模式，并且图18的(b)示出67个帧内预测模式。

可定义比图18中所示更多或更少数量的帧内预测模式。

基于与当前块相邻的邻近块的帧内预测模式，可设置MPM(最可能模式)。就此而言，邻近块可包括与当前块的左侧相邻的左侧邻近块和与当前块的上方相邻的上方邻近块。

可在编码器和解码器中预设包括在MPM列表中的MPM的数量。在示例中，MPM的数量可以是3、4、5或6。可选地，可以以比特流用信号发送表示MPM的数量的信息。可选地，基于邻近块的预测编码模式、当前块的尺寸、形状或参考样点线索引中的至少一个，可确定MPM的数量。在示例中，当相邻参考样点线被确定为当前块的参考样点线时可使用N个MPM，而当非相邻参考样点线被确定为当前块的参考样点线时可使用M个MPM。由于M是小于N的自然数，因此在示例中，N可以是6并且M可以是5、4或3。因此，当当前块的参考样点线的索引为0且MPM标志为真时，可将当前块的帧内预测模式确定为6个候选帧内预测模式中的任意一个，而当当前块的参考样点线的索引大于0且MPM标志为真时，可将当前块的帧内预测模式确定为5个候选帧内预测模式中的任意一个。

可选地，可使用固定数量(例如，6或5)的MPM候选，而不管当前块的参考样点线的索引如何。

可生成包括多个MPM的MPM列表，并且可以以比特流用信号发送指示与当前块的帧内预测模式相同的MPM是否被包括在MPM列表中的信息。由于所述信息是1比特标志，因此它可被称为MPM标志。当MPM标志表示与当前块相同的MPM被包括在MPM列表中时，可以以比特流用信号发送标识MPM中的一个MPM的索引信息。在示例中，可以以比特流用信号发送指定多个MPM中的任意一个MPM的索引信息mpm_idx。可将由索引信息指定的MPM设置为当前块的帧内预测模式。当MPM标志表示与当前块相同的MPM未被包括在MPM列表中时，可以以比特流用信号发送指示除了MPM之外的其余帧内预测模式中的任意一个的其余模式信息。其余模式信息表示当将索引重新分配给除了MPM之外的其余帧内预测模式时与当前块的帧内预测模式对应的索引值。解码器可通过按照升序排列MPM并将其余模式信息与MPM进行比较来确定当前块的帧内预测模式。在示例中，当其余模式信息等于或小于MPM时，可通过将1与其余模式信息相加来推导当前块的帧内预测模式。

在推导当前块的帧内预测模式时，可省略将一部分MPM与其余模式信息进行比较的操作。在示例中，可从比较目标排除MPM中的非方向帧内预测模式下的MPM。当非方向帧内预测模式被设置为MPM时，其余模式信息明显指示方向帧内预测模式，所以可通过将除了非方向帧内预测模式之外的其余MPM与其余模式信息进行比较来推导当前块的帧内预测模式。作为从比较目标排除非方向帧内预测模式的替代，可在将非方向帧内预测模式的数量与其余模式信息相加之后将结果值与其余MPM进行比较。

作为将默认模式设置为MPM的替代，可以以比特流用信号发送指示当前块的帧内预测模式是否为默认模式的信息。所述信息是1比特标志，并且所述标志可被称为默认模式标志。仅当MPM标志表示与当前块相同的MPM被包括在MPM列表中时，可用信号发送默认模式标志。如上所述，默认模式可包括平面、DC、垂直方向模式或水平方向模式中的至少一个。在示例中，当平面被设置为默认模式时，默认模式标志可指示当前块的帧内预测模式是否为平面。当默认模式标志指示当前块的帧内预测模式不是默认模式时，可将MPM中的由索引信息指示的一个MPM设置为当前块的帧内预测模式。

当使用默认模式标志时，可设置为不将与默认模式相同的帧内预测模式设置为MPM。在示例中，当默认模式标志指示当前块的帧内预测模式是否为平面时，可通过使用不包括与平面对应的MPM的5个MPM来推导当前块的帧内预测模式。

当多个帧内预测模式被设置为默认模式时，可进一步用信号发送指示默认模式中的任意一个的索引信息。可将当前块的帧内预测模式设置为由索引信息指示的默认模式。

当当前块的参考样点线的索引不为0时，可设置为不使用默认模式。在示例中，当非相邻参考样点线被确定为当前块的参考样点线时，可设置为不使用非方向帧内预测模式，诸如DC模式或平面模式。因此，当参考样点线的索引不为0时，可不用信号发送默认模式标志，并且可将默认模式标志的值推测为预定义值(即，假)。

当当前块的帧内预测模式被确定时，可基于所确定的帧内预测模式来获得针对当前块的预测样点S1703。

当DC模式被选择时，可基于参考样点的平均值来生成针对当前块的预测样点。详细地，可基于参考样点的平均值来生成预测块内的全部样点的值。可使用与当前块的上方相邻的上参考样点和与当前块的左侧相邻的左参考样点中的至少一个来推导平均值。

在推导平均值时使用的参考样点的数量或范围可基于当前块的形状而变化。在示例中，当当前块是宽度大于高度的非正方形块时，可通过使用上参考样点来计算平均值。反之，当当前块是宽度小于高度的非正方形块时，可通过使用左参考样点来计算平均值。换句话说，当当前块的宽度和高度不同时，可使用与更大的长度相邻的参考样点以计算平均值。可选地，可基于当前块的宽高比来确定是通过使用上参考样点还是通过使用左参考样点来计算平均值。

当平面模式被选择时，可通过使用水平方向预测样点和垂直方向预测样点来获得预测样点。就此而言，可基于与预测样点位于同一水平线的左参考样点和右参考样点来获得水平方向预测样点，并且可基于与预测样点位于同一垂直线的上参考样点和下参考样点来获得垂直方向预测样点。就此而言，可通过复制与当前块的右上角相邻的参考样点来生成右参考样点，并且可通过复制与当前块的左下角相邻的参考样点来生成下参考样点。可基于左参考样点和右参考样点的加权和来获得水平方向预测样点，并且可基于上参考样点和下参考样点的加权和来获得垂直方向预测样点。就此而言，可根据预测样点的位置来确定分配给每个参考样点的加权因子。可基于水平方向预测样点和垂直方向预测样点的平均值或加权和来获得预测样点。当使用加权和时，可基于预测样点的位置来确定分配给水平方向预测样点和垂直方向预测样点的加权因子。

当方向预测模式被选择时，可确定表示所选的方向预测模式的预测方向(或预测角度)的参数。下面的表2表示针对每个帧内预测模式的intraPredAng的帧内方向参数。

【表2】

PredModeIntra	1	2	3	4	5	6	7
								IntraPredAng	-	32	26	21	17	13	9
PredModeIntra	8	9	10	11	12	13	14
								IntraPredAng	5	2	0	-2	-5	-9	-13
PredModeIntra	15	16	17	18	19	20	21
								IntraPredAng	-17	-21	-26	-32	-26	-21	-17
PredModeIntra	22	23	24	25	26	27	28
								IntraPredAng	-13	-9	-5	-2	0	2	5
PredModeIntra	29	30	31	32	33	34
								IntraPredAng	9	13	17	21	26	32

表2表示每个帧内预测模式的帧内方向参数，其中，当35个帧内预测模式被定义时其索引是2至34中的一个。当方向帧内预测模式被定义为大于33个时，可通过对表2进行细分来设置每个帧内预测模式的帧内方向参数。

将针对当前块的上参考样点和左参考样点排列成线，然后可基于帧内方向参数的值来获得预测样点。就此而言，当帧内方向参数的值为负值时，可将左参考样点和上参考样点排列成线。

图19和图20是分别示出参考样点被排列成线的一维排列的示例的示图。

图19是示出在垂直方向上排列参考样点的垂直方向一维排列的示图，并且图20是示出在水平方向上排列参考样点的水平方向一维排列的示图。将在定义了35个帧内预测模式的假设下描述图19和图20的示例。

当帧内预测模式索引是11至18中的任意一个时，可应用上参考样点被逆时针旋转的水平方向一维排列，并且当帧内预测模式索引是19至25中的任意一个时，可应用左参考样点被顺时针旋转的垂直方向一维排列。当将参考样点排列成线时，可考虑帧内预测模式角度。

可基于帧内方向参数来确定参考样点确定参数。参考样点确定参数可包括用于指定样点的参考样点索引以及用于确定应用于参考样点的加权因子的加权因子参数。

可通过下面的方程式2和方程式3分别获得参考样点索引iIdx和加权因子参数ifact。

【方程式2】

iIdx＝(y+1)*P_ang/32

【方程式3】

i_fact＝[(y+1)*P_ang]&31

在方程式2和方程式3中，P_ang表示帧内方向参数。由参考样点索引iIdx指定的参考样点对应于整数像素。

为了推导预测样点，可指定至少一个参考样点。详细地，根据预测模式的斜率，可指定用于推导预测样点的参考样点的位置。在示例中，可通过使用参考样点索引iIdx来指定用于推导预测样点的参考样点。

就此而言，当帧内预测模式的斜率不由一个参考样点来表示时，可通过对多个参考样点执行插值来生成预测样点。在示例中，当帧内预测模式的斜率是预测样点与第一参考样点之间的斜率和预测样点与第二参考样点之间的斜率之间的值时，可通过对第一参考样点和第二参考样点执行插值来获得预测样点。换句话说，当根据帧内预测角度的角度线未穿过位于整数像素的参考样点时，可通过对位置与角度线穿过的位置的左侧和右侧或者上方和下方相邻的参考样点执行插值来获得预测样点。

下面的方程式4表示基于参考样点获得预测样点的示例。

【方程式4】

P(x，y)＝((32-i_fact)/32)*Ref_1D(x+iIdx+1)+(i_fact/32)*Ref_1D(x+iIdx+2)

在方程式4中，P表示预测样点，Ref_1D表示被排列成线的参考样点中的任意一个参考样点。就此而言，可通过预测样点的位置(x，y)和参考样点索引iIdx来确定参考样点的位置。

当帧内预测模式的斜率可由一个参考样点来表示时，将加权因子参数ifact设置为0。因此，方程式4可被简化为下面的方程式5。

【方程式5】

P(x，y)＝Ref_1D(x+iIdx+1)

可基于多个帧内预测模式来执行针对当前块的帧内预测。在示例中，可针对每个预测样点推导帧内预测模式，并且可基于分配给每个预测样点的帧内预测模式来推导预测样点。

可选地，可针对每个区域推导帧内预测模式，可基于分配给每个区域的帧内预测模式来执行针对每个区域的帧内预测。就此而言，所述区域可包括至少一个样点。可基于当前块的尺寸、当前块的形状和针对当前块的帧内预测模式中的至少一个来自适应地确定所述区域的尺寸和形状中的至少一个。可选地，可独立于当前块的尺寸或形状在编码器和解码器中预定义所述区域的尺寸和形状中的至少一个。

图21是示出在方向帧内预测模式与平行于x轴的直线之间形成的度数的示图。

作为图21中所示的示例，方向预测模式可存在于左下对角线方向与右上对角线方向之间。描述x轴与方向预测模式之间形成的度数，方向预测模式可存在于从45度(左下对角线方向)到-135度(右上对角线方向)。

当当前块是非正方形时，可存在以下情况：通过使用位于根据帧内预测角度的角度线处的参考样点中的位置比与根据针对当前块的帧内预测模式的预测样点接近的参考样点更远的参考样点来推导预测样点。

图22是示出当当前块是非正方形时获得预测样点的方面的示图。

在示例中，作为图22的(a)中所示的示例，假设当前块是宽度大于高度的非正方形，并且针对当前块的帧内预测模式是具有从0度至45度的角度的方向帧内预测模式。在上述情况下，当在位于根据上述度数的角度模式的参考样点中推导当前块的右侧列周围的预测样点A时，可能存在使用远离该预测样点的左参考样点L的情况，而不是使用与该预测样点接近的上参考样点T。

在另一示例中，作为图22的(b)中所示的示例，假设当前块是高度大于宽度的非正方形，并且针对当前块的帧内预测模式是从-90度到-135度的方向帧内预测模式。在上述情况下，当在位于根据上述度数的角度模式的参考样点中推导当前块的下方行周围的预测样点A时，可能存在使用远离该预测样点的上参考样点T的情况，而不是使用与该预测样点接近的左参考样点L。

为了解决上述问题，当当前块是非正方形时，可利用相反方向的帧内预测模式替换针对当前块的帧内预测模式。因此，对于非正方形块，可使用角度大于或小于图18中所示的方向预测模式的角度的方向预测模式。上述方向帧内预测模式可被定义为广角帧内预测模式。广角帧内预测模式表示不属于45度到-135度的范围的方向帧内预测模式。

图23是示出广角帧内预测模式的示图。

在图23中所示的示例中，索引从-1到-14的帧内预测模式以及索引从67到80的帧内预测模式表示广角帧内预测模式。

在图23中，角度大于45度的14个广角帧内预测模式(从-1到-14)以及角度小于-135度的14个广角帧内预测模式(从67到80)被示出。然而，更多或更少数量的广角帧内预测模式可被定义。

当使用广角帧内预测模式时，上参考样点的长度可被设置为2W+1，并且左参考样点的长度可被设置为2H+1。

通过使用广角帧内预测模式，可通过使用参考样点T来预测图23的(a)中所示的样点A，并且可通过参考样点L来预测图23的(b)中所示的样点A。

除了传统帧内预测模式和N个广角帧内预测模式之外，还可使用总共67+N个帧内预测模式。在示例中，表3表示当20个广角帧内预测模式被定义时针对帧内预测模式的帧内方向参数。

【表3】

当当前块是非正方形并且在S2502获得的针对当前块的帧内预测模式属于变换范围时，可将针对当前块的帧内预测模式变换为广角帧内预测模式。可基于当前块的尺寸、形状或比率中的至少一个来确定变换范围。就此而言，所述比率可表示当前块的宽高比。

当当前块是宽度大于高度的非正方形时，可将变换范围设置为从右上对角线方向的帧内预测模式索引(例如，66)到(右上对角线方向的帧内预测模式索引-N)。就此而言，可基于当前块的比率来确定N。当针对当前块的帧内预测模式属于变换范围时，可将该帧内预测模式变换为广角帧内预测模式。所述变换可以是从该帧内预测模式减去预定义值，并且所述预定义值可以是不包括广角帧内预测模式的帧内预测模式的总数(例如，67)。

在上述示例中，从编号66到编号53的帧内预测模式可分别被变换为从编号-1到编号-14的广角帧内预测模式。

当当前块是高度大于宽度的非正方形时，可将变换范围设置为从左下对角线方向的帧内预测模式索引(例如，2)到(左下对角线方向的帧内预测模式索引+M)。就此而言，可基于当前块的比率来确定M。当针对当前块的帧内预测模式属于变换范围时，可将该帧内预测模式变换为广角帧内预测模式。所述变换可以是将预定义值与该帧内预测模式相加，并且所述预定义值可以是不包括广角帧内预测模式的方向帧内预测模式的总数(例如，65)。

在上述示例中，从编号2到编号15的帧内预测模式可分别被变换为从编号67到编号80的广角帧内预测模式。

在下文中，属于变换范围的帧内预测模式被称为广角帧内预测替换模式。

可基于当前块的比率来确定变换范围。在示例中，表4和表5分别示出不包括广角帧内预测模式的35个帧内预测模式被定义的情况和不包括广角帧内预测模式的67个帧内预测模式被定义的情况的变换范围。

【表4】

条件	替换的帧内预测模式
		W/H＝2	模式2、3、4
W/H>2	模式2、3、4、5、6
		W/H＝1	无
H/W＝1/2	模式32、33、34
		H/W<1/2	模式30、31、32、33、34

【表5】

条件	替换的帧内预测模式
		W/H＝2	模式2、3、4、5、6、7
W/H>2	模式2、3、4、5、6、7、8、9、10、11
		W/H＝1	无
H/W＝1/2	模式61、62、63、64、65、66
		H/W<1/2	模式57、58、59、60、61、62、63、64、65、66

如表4和表5中所示的示例，包括在变换范围中的广角帧内预测替换模式的数量可根据当前块的比率而变化。

可进一步对当前块的比率进行细分以设置如下表6中所示的变换范围。

【表6】

当非相邻参考样点线被确定为针对当前块的参考样点线时，或者当用于选择多条参考样点线中的一条的多线帧内预测编码方法被使用时，预测方法可被配置为不使用广角帧内预测模式。也就是说，虽然当前块具有非正方形形状，并且针对当前块的帧内预测模式属于变换范围，但是针对当前块的帧内预测模式可不被变换为广角帧内预测模式。

可选地，当针对当前块的帧内预测模式被确定为广角帧内预测模式时，预测方法可被配置为使得非相邻参考样点线不可用作针对当前块的参考样点线，或者可被配置为不使用用于选择多条参考样点线中的一条的多线帧内预测编码方法。当不使用多线帧内预测编码方法时，可将相邻参考样点线确定为针对当前块的参考样点线。

当不使用广角帧内预测模式时，refW和refH中的每一个可被设置为nTbW和nTbH之和。因此，与当前块间隔i的非相邻参考样点线可包括除了左上参考样点之外的(nTbW+nTbH+offsetX[i])个上参考样点和(nTbW+nTbH+offsetY[i])个左参考样点。也就是说，与当前块间隔i的非相邻参考样点线可包括(2nTbW+2nTbH+offsetX[i]+offsetY[i]+1)个参考样点。例如，当whRatio的值大于1时，offsetX的值可被设置为大于offsetY的值。在一个示例中，当offsetX的值可被设置为1时，offsetY的值可被设置为0。反之，当whRatio的值小于1时，offsetY的值可被设置为大于offsetX的值。在一个示例中，offsetX的值可被设置为0，并且offsetY的值可被设置为1。

由于除了传统帧内预测模式之外还使用广角帧内预测模式，因此用于对广角帧内预测模式进行编码的资源可能增加，并且因此编码效率可能降低。因此，不是按原样对广角帧内预测模式进行编码，而是对针对广角帧内预测模式的替换的帧内预测模式进行编码，以便提高编码效率。

在示例中，当当前块通过使用编号67的广角帧内预测模式被编码时，作为编号67的广角替换帧内预测模式的编号2可被编码为针对当前块的帧内预测模式。此外，当当前块通过使用编号-1的广角帧内预测模式被编码时，作为编号-1的广角替换帧内预测模式的编号66可被编码为针对当前块的帧内预测模式。

解码器可对针对当前块的帧内预测模式进行解码，并且确定经过解码的帧内预测模式是否属于变换范围。当经过解码的帧内预测模式是广角替换帧内预测模式时，帧内预测模式可被变换为广角帧内预测模式。

可选地，当当前块通过广角帧内预测模式被编码时，可按原样对广角帧内预测模式进行编码。

可基于上面描述的MPM列表来执行对帧内预测模式的编码。具体地，当邻近块在广角帧内预测模式下被编码时，可基于与所述广角帧内预测模式对应的广角替换帧内预测模式来设置MPM。

可通过从原始图像减去预测图像来推导残差图像。就此而言，当将残差图像转换到频域时，即使从频率分量去除了高频分量，图像的主观图像质量也不会显著下降。因此，当高频分量的值被变换为小值时，或者当高频分量的值被设置为0时，可在不导致大的视觉失真的情况下提高压缩效率。反映上述特征，可对当前块执行变换，以便将残差图像分解为二维频率分量。可通过使用诸如DCT(离散余弦变换)、DST(离散正弦变换)等的变换方法来执行变换。

可基于块来确定变换方法。可基于针对当前块的预测编码模式、当前块的尺寸或当前块的尺寸中的至少一个来确定变换方法。在示例中，当当前块通过帧内预测模式被编码并且当前块的尺寸小于N×N时，可通过使用DST的变换方法来执行变换。另一方面，当不满足上述条件时，可通过使用DCT的变换方法来执行变换。

对于残差图像的部分块，可不执行二维图像变换。不执行二维图像变换可被称为变换跳过。当应用变换跳过时，可将量化应用于不执行变换的残差值。

在通过使用DCT或DST对当前块执行变换之后，可再次对经过变换的当前块执行变换。就此而言，基于DCT或DST的变换可被定义为首次变换，并且再次对应用了首次变换的块执行变换可被定义为二次变换。

可通过使用多个变换核候选中的任意一个来执行首次变换。在示例中，可通过使用DCT2、DCT8或DCT7中的任意一个来执行首次变换。

不同变换核可被用于水平方向和垂直方向。可以以比特流用信号发送表示水平方向的变换核和垂直方向的变换核的组合的信息。

首次变换的处理单元可不同于二次变换。在示例中，可对8×8的块执行首次变换，并且可对经过变换的8×8的块内的4×4尺寸的子块执行二次变换。就此而言，可将针对不执行二次变换的其余区域的变换系数设置为0。

可选地，可对4×4的块执行首次变换，并且可对包括经过变换的4×4的块的尺寸为8×8的区域执行二次变换。

可以以比特流用信号发送表示是否执行二次变换的信息。

可选地，可基于水平方向变换核和垂直方向变换核是否彼此相同来确定是否执行二次变换。在一个示例中，可仅在水平方向变换核和垂直方向变换核彼此相同时执行二次变换。可选地，可仅在水平方向变换核和垂直方向变换核彼此不同时执行二次变换。

可选地，可仅在预定义变换核被用于水平方向变换和垂直方向变换时允许二次变换。在一个示例中，当DCT2变换核被用于水平方向上的变换和垂直方向上的变换时，可允许二次变换。

可选地，可基于当前块的非零变换系数的数量确定是否执行二次变换。在一个示例中，当当前块的非零变换系数的数量小于或等于阈值时，预测方法可被配置为不使用二次变换。当当前块的非零变换系数的数量大于阈值时，预测方法可被配置为使用二次变换。只要当前块使用帧内预测被编码，预测方法就可被配置为使用二次变换。

解码器可执行相对于二次变换的逆变换(二次逆变换)，并且可执行相对于作为二次逆变换的结果的首次变换的逆变换(首次逆变换)。作为执行二次逆变换和首次逆变换的结果，可获得针对当前块的残差信号。

当由编码器执行变换和量化时，解码器可经由反量化和逆变换获得残差块。解码器可将预测块和残差块彼此相加，以获得针对当前块的重建块。

当获得了当前块的重建块时，可经由环内滤波降低在量化和编码处理中发生的信息的损失。环内滤波器可包括去块滤波器、样点自适应偏移滤波器(SAO)或自适应环路滤波器(ALF)中的至少一个。在下文中，应用环内滤波器之前的重建块被称为第一重建块，并且应用了环内滤波器之后的重建块被称为第二重建块。

可通过将去块滤波器、SAO或ALF中的至少一个应用于第一重建块来获得第二重建块。就此而言，可在应用去块滤波器之后应用SAO或ALF。

去块滤波器用于减轻块的边界上的按块执行量化时发生的质量劣化(例如，块效应)。为了应用去块滤波器，可确定第一重建块与邻近重建块之间的块强度(BS)。

图24是示出确定块强度的处理的流程图。

在图24中所示的示例中，P表示第一重建块，并且Q表示邻近重建块。就此而言，邻近重建块可邻近于当前块的左侧或上方。

图24中所示的示例示出考虑P和Q的预测编码模式、是否包括非0的变换系数、是否通过使用相同的参考画面来执行帧间预测或者运动矢量的差值是否等于或大于阈值来确定块强度。

基于块强度，可确定是否应用去块滤波器。在示例中，当块强度为0时，可不执行滤波。

SAO是为了减轻在频率区域中执行量化时发生的振铃效应。可通过加上或减去通过考虑第一重建图像的样式而确定的偏移来执行SAO。偏移的确定方法包括边缘偏移(EO)或带偏移(BO)。EO表示根据邻近像素的样式确定当前样点的偏移的方法。BO表示将共同的偏移应用于区域中的具有相似亮度值的一组像素的方法。具体地，像素亮度可被划分为32个一致的部分，并且具有相似亮度值的像素可被设置为一组。在示例中，可将32个带中的4个相邻带设置为一组，并且可将相同的偏移值应用于属于4个带的样点。

ALF是通过将具有预定义尺寸/形状的滤波器应用于第一重建图像或应用了去块滤波器的重建图像来生成第二重建图像的方法。下面的方程式6表示应用ALF的示例。

【方程式6】

可基于画面、编码树单元、编码块、预测块或变换块来选择预定义滤波器候选中的任意一个。每个滤波器候选的尺寸或形状中的至少一个可不同。

图25表示预定义滤波器候选。

如在图25中所示的示例中，可选择5×5、7×7或9×9尺寸的菱形形状中的至少任意一个。

仅5×5尺寸的菱形形状可被用于色度分量。

对于诸如全景视频、360度视频或4K/8K UHD(超高清)的高分辨率图像的实时或低延迟编码，可考虑将画面分区为多个区域并且并行地对所述多个区域进行编码/解码的方法。具体地，根据处理的目的，可将画面分区为并行块或条带(或并行块组)。

并行块表示用于并行编码/解码的基本单元。可并行地对每个并行块进行处理。并行块可具有矩形形状。可选地，可允许非矩形并行块。可以以比特流用信号发送表示是否允许非矩形并行块或是否存在非矩形并行块的信息。

在对并行块进行编码/解码时，可设置为不使用其他并行块的数据。可通过去除并行块之间的编码/解码依赖性来支持并行块的并行处理。具体地，可按并行块初始化CABAC(上下文自适应二进制算术编码)上下文的概率表，并且可将环内滤波器设置为不被应用于并行块的边界。此外，其它并行块中的数据可不被用作用于推导运动矢量的候选。例如，可将其它并行块中的数据设置为不被用作合并候选、运动矢量预测候选(AMVP候选)或运动信息候选。此外，另一并行块中的数据可被设置为不被用于符号的上下文计算。

关于视频编码/解码的信息可通过条带头被用信号发送。通过条带头被用信号发送的信息可共同被应用于包括在条带中的编码树单元或并行块。

图26是示出根据本公开的实施例的画面分区方法的示图。

首先，可确定当前画面是否被分区为多个处理单元S2610。就此而言，处理单元可包括并行块或条带中的至少一个。在示例中，可以以比特流用信号发送指示当前画面是否被分区为多个并行块或条带的语法no_pic_partition_flag。如果语法no_pic_partition_flag的值为0，则它表示当前画面被分区为至少一个并行块或至少一个条带。另一方面，如果语法no_pic_partition_flag的值为1，则它表示当前画面不被分区为多个并行块或条带。

当确定当前画面将不被分区为多个处理单元时，可结束当前画面的分区处理。就此而言，可理解为当前画面由单个并行块和单个条带(或单个并行块组)构成。

当确定当前画面将被分区为多个处理单元时，可以以比特流用信号发送并行块分区信息。可基于用信号发送的并行块分区信息将画面分区为至少一个并行块S2620。

当当前画面被分区为多个并行块时，可通过将多个并行块进行组合或对并行块进行分区来确定并行块组(或条带)S2630。

在下文中，根据本公开，将详细描述并行块分区方法和并行块组确定方法。

图27表示画面被分区为多个并行块的示例。

并行块可包括至少一个编码树单元。可将并行块的边界设置为与编码树单元的边界匹配。换句话说，可不允许一个编码树单元被分区为多个编码树单元的分区类型。

可以以比特流用信号发送表示画面的分区形状的信息。该信息可通过画面参数集或序列参数集被编码并被用信号发送。

表示画面的分区形状的信息可包括指示并行块是否以一致的尺寸被分区的信息、表示并行块列的数量的信息或者表示并行块行的数量的信息中的至少一个。

指示并行块是否以一致的尺寸被分区的信息可以是1比特标志uniform_spacing_flag。当确定画面以一致的尺寸被分区时，除了与画面的右边界和/或下边界相邻的并行块之外的其余并行块可具有相同的尺寸。

当画面通过使用穿过画面的垂直线或水平线中的至少一个被分区时，每个并行块属于不同的列和/或行。为了确定画面的分区形状，可用信号发送表示并行块列和/或并行块行的数量的信息。在示例中，可以以比特流用信号发送表示由通过对画面进行分区而生成的并行块形成的行的数量的信息num_tile_row_minus1以及表示由通过对画面进行分区而生成的并行块形成的列的数量的信息num_tile_column_minus1。语法num_tile_row_minus1表示从并行块行的数量减去1得到的值，并且语法num_tile_column_minus1表示从并行块列的数量减去1得到的值。

在图27中所示的示例中，并行块列的数量是4，并且并行块行的数量是3。因此，num_tile_columns_minus1可表示3，并且num_tile_rows_minus1可表示2。

当语法uniform_tile_spacing_flag的值为1时，可基于表示并行块行的数量的语法num_tile_row_minus1和表示并行块列的数量的语法num_tile_rows_minus1来确定并行块的尺寸。

当语法uniform_tile_spacing_flag的值为1时，可基于表示并行块的宽度的信息和表示并行块的高度的信息来确定每个并行块的尺寸。可基于表示并行块的宽度的信息和表示并行块的高度的信息来确定除了与当前画面中的右边界和/或下边界相邻的并行块之外的其余并行块的尺寸。

一个并行块可被配置有至少一个编码树单元。除了与画面的右边界或下边界相邻的并行块之外的其余并行块可被设置为不通过包括小于编码树单元的区域来配置。换句话说，并行块的边界与编码树单元的边界匹配。

属于一条线(行或列)的并行块的集合可被称为并行块集。在示例中，水平方向并行块集可表示属于一行的并行块的集合，并且垂直方向并行块集可表示属于一列的并行块的集合。

根据画面的分区形状，并行块可在除了画面边界之外的全部区域中具有相同的尺寸。可选地，可将水平相邻的并行块的高度设置为相同，或者将垂直相邻的并行块的宽度设置为相同。

可以以比特流用信号发送表示并行块列的尺寸和/或并行块行的尺寸的信息。可基于包括在并行块列中的编码树单元列的数量来确定并行块列的尺寸，并且可基于包括在并行块行中的编码树单元行的数量来确定并行块行的尺寸。

可以以比特流用信号发送表示当前画面是否被分区为多个并行块的信息。在示例中，可以以比特流用信号发送语法single_tile_in_pic_flag。当语法single_tile_in_pic_flag为1时，它表示当前画面不被分区为多个并行块。另一方面，当single_tile_in_pic_flag为0时，它表示当前画面被分区为多个并行块。

当确定当前画面被分区为多个并行块时，可对用于确定并行块列和并行块行的数量的信息、表示并行块是否被均匀地分区的信息以及用于确定并行块列和并行块行的尺寸的信息进行编码。

【表7】

用于确定并行块尺寸的信息可被编码并被用信号发送。在示例中，可以以比特流对表示第i并行块列的宽度的语法元素tile_width_minus1[i]和表示第i并行块行的高度的语法元素tile_height_minus1[i]进行编码。

可以以比特流用信号发送用于指定当前画面中的宽度被显式地用信号发送的并行块列的数量的信息。在示例中，可以以比特流用信号发送用于确定宽度被用信号发送的并行块列的数量的语法num_exp_tile_columns_minus1。语法num_exp_tile_columns_minus1可以是从宽度被用信号发送的并行块列的数量减去1得到的值。当并行块列的索引i低于宽度被用信号发送的并行块列的数量时，可基于以比特流被用信号发送的语法tile_width_minus1[i]来确定对应并行块列的宽度。另一方面，当并行块列的索引j等于或大于宽度被用信号发送的并行块列的数量时，对应并行块列的宽度可被设置为与最后被用信号发送的语法tile_width_minus1[l]相同。在这种情况下，l可以是小于j的整数。

可选地，可以以比特流用信号发送用于指定当前画面中的高度被用信号发送的并行块行的数量的信息。在示例中，可以以比特流用信号发送用于确定高度被用信号发送的并行块行的数量的语法num_exp_tile_rows_minus1。语法num_exp_tile_rows_minus1可以是从高度被用信号发送的并行块行的数量减去1得到的值。当并行块行的索引i低于高度被用信号发送的并行块行的数量时，可基于以比特流被用信号发送的语法tile_height_minus1[i]确定对应并行块行的高度。另一方面，当并行块行的索引j等于或大于高度被用信号发送的并行块行的数量时，对应并行块行的高度可被设置为与最后被用信号发送的语法tile_height_minus1[l]相同。在这种情况下，l可以是小于j的整数。

解码器可基于根据语法元素和编码树单元的尺寸推导出的编码树单元列的数量和/或编码树单元行的数量来确定并行块的尺寸。在示例中，可通过(tile_width_minus1[i]+1)×(编码树单元的宽度)来设置第i并行块列的宽度，并且可通过(tile_height_minus1[j]+1)×(编码树单元的高度)来设置第j并行块行的高度。因此，可通过((tile_width_minus1[i]+1)×(编码树单元的宽度)×(tile_height_minus1[j]+1)×(编码树单元的高度))来设置属于第i并行块列第j并行块行的并行块的尺寸。

另一方面，可通过序列参数集或通过画面参数集来用信号发送表示编码树单元的尺寸的信息。

可将用于标识编码树单元所属的并行块的标识符(在下文中被称为并行块索引tile_idx)分配给每个编码树单元。可根据光栅扫描、垂直扫描、水平扫描或对角线扫描顺序分配并行块索引。可在编码装置和解码装置中预定义分配并行块索引的顺序。在示例中，可根据光栅扫描顺序分配并行块索引。可选地，可通过考虑第一并行块的尺寸(例如，宽度或/和高度)来确定扫描顺序。当第一并行块的宽度大于高度时，可使用水平扫描，并且当第一并行块的高度大于宽度时，可使用垂直扫描。当第一并行块的宽度和高度相同时，可使用光栅扫描或对角线扫描。

可递归地对并行块进行分区。在示例中，可将一个并行块分区为多个并行块。通过对并行块进行分区而生成的多个并行块中的每一个可被称为子并行块或分块。分块可以是并行处理的单元。在示例中，分块可彼此独立地被编码/解码。在对分块中包括的块进行编码/解码时，可设置为不使用另一块的数据。在示例中，包括在另一分块中的样点可被设置为不可用作用于帧内预测的参考样点。可选地，另一分块中的数据可被设置为不被用作合并候选、运动矢量预测候选(AMVP候选)或运动信息候选。

在另一示例中，可以以比特流用信号发送表示是否需要在分块之间进行并行处理的信息。可通过所述信息来确定在对块进行编码/解码时是否使用包括在另一分块中的数据。

图28是用于解释分块的生成方面的示图。

可通过在水平方向上对并行块进行分区来生成分块。在示例中，图28中所示的示例示出了属于当前画面中的最后一个并行块列的并行块被分区为2个分块。

当假设光栅扫描被应用于并行块时，可在分块之间应用光栅扫描。在示例中，在对特定并行块中包括的全部分块进行扫描之后，可对后续并行块进行扫描。换句话说，分块可具有与并行块相同的状态。

分块的边界可与编码树单元的边界匹配。换句话说，并行块中的至少一个编码树单元行可被定义为分块。

可以以比特流用信号发送表示并行块是否被分区为多个分块的信息。表8表示包括用于确定并行块是否被分区的信息的语法表。

【表8】

当确定被分区为多个分块的并行块存在于当前画面中时，可用信号发送表示第i并行块是否被分区为多个分块的语法brick_split_flag[i]。在示例中，当语法brick_split_flag[i]的值为1时，它表示并行块索引为i的并行块被分区为两个或更多个分块。当语法brick_split_flag[i]的值为0时，它表示并行块索引为i的并行块未被分区。

当并行块被分区为多个分块时，可以以比特流用信号发送用于确定并行块的分区方面的信息。在示例中，可以以比特流用信号发送语法uniform_brick_spacing_flag。当语法uniform_brick_spacing_flag为1时，它表示并行块中的分块的高度是一致的。当uniform_brick_spacing_flag的值为1时，可用信号发送表示分块的基本高度的语法brick_height_minus1。并行块中的除了最后分块之外的其余分块可具有由语法brick_height_minus1确定的基本高度。并行块中的最后分块可被设置为除了其他分块之外的其余区域。

当语法uniform_brick_spacing_flag的值为0时，可用信号发送表示第i并行块中的分块的数量的语法num_brick_rows_minus1[i]以及表示第i并行块中的第j分块的高度的语法brick_row_height_minus1[i][j]。

对于并行块中的最后分块，可省略用信号发送语法brick_row_height_minus1[i]的操作。可通过从并行块的高度减去先前分块的高度之和来推导并行块中的最后分块的高度。

表示分块的高度的语法brick_height_minus1[i]可具有比从包括分块的并行块的高度减去1得到的值小的值。在示例中，当并行块的高度是rowHeight，语法brick_height_minus1[i]可具有0与rowHeight-2之间的值。在这种情况下，rowHeight表示并行块所包括的编码树单元行的数量。

可通过并行块索引来标识并行块和分块。可按照光栅扫描顺序将并行块索引分配给每个并行块和分块。当一个并行块被分区为多个分块时，可将并行块索引分配给多个分块中的每一个。

在后面提到的实施例中，术语“并行块”可包括通过对并行块进行分区而生成的并行块(即，子并行块或分块)以及并行块。

至少一个或更多个并行块可被定义为一个处理单元。在示例中，多个并行块可被定义为一个并行块组。并行块组可被称为条带。

可选地，一个并行块可被分区为多个处理单元。在示例中，并行块可被分区为多个条带。就此而言，一个条带可包括至少一个编码树单元列。当并行块被分区为多个条带时，可以以比特流用信号发送表示每个条带的高度的信息。

可以以比特流用信号发送表示序列中或画面中的并行块组的总数的信息。在示例中，可用信号发送表示序列中或画面中的并行块组的总数的语法numTotalTileGroup_minus1。

当多个并行块组被包括在画面中时，可用信号发送并行块组的地址信息以识别每个并行块组。在示例中，表示每个并行块组的索引的语法tile_group_index可按并行块组被用信号发送。

视频编码/解码信息可通过并行块组头被用信号发送。通过并行块组头被用信号发送的信息可共同被应用于属于并行块组的并行块。

可以以比特流用信号发送用于确定包括在画面中的并行块组的信息。所述信息可包括表示画面中的并行块组的数量的信息和/或表示并行块组的分区方法的信息。在示例中，可以以比特流用信号发送表示画面中的并行块组的数量的语法num_tilegroups_in_pic_minus1。此外，可以以比特流用信号发送表示并行块组的分区方法的语法rec_tile_group_flag。

语法rec_tile_group_flag表示是否基于光栅扫描顺序定义并行块组或者是否按矩形形状定义并行块组。在示例中，如果rec_tile_group_flag为0，则它表示基于并行块的光栅扫描顺序定义并行块组。另一方面，如果rec_tile_group_flag为1，则它表示按矩形形状定义并行块组。

在下文中，将详细描述上述用于确定并行块组的两种方法。

可基于并行块的光栅扫描顺序来定义并行块组。光栅扫描并行块组用于按照光栅扫描顺序将一个或更多个连续并行块定义为并行块组。当光栅扫描并行块组被应用时，可生成非矩形并行块组。

图29和图30表示基于光栅顺序来定义并行块组的示例。

在示例中，在图29中所示的示例中，当假设第一并行块组(并行块组0)包括3个并行块时，第一并行块组(并行块组0)可被定义为包括按照光栅扫描顺序的并行块0至并行块2。当假设第二并行块组(并行块组1)包括6个并行块时，第二并行块组(并行块组1)可被定义为包括按照光栅扫描顺序的并行块3至并行块8。最后并行块组(并行块组2)可包括按照光栅扫描顺序的其余并行块(并行块9至并行块11)。

当按照光栅扫描顺序定义并行块组时，可用信号发送表示包括在每个并行块组中的并行块的数量的信息以确定包括在每个并行块组中的并行块。对于最后并行块组，可省略表示包括在并行块组中的并行块的数量的信息。

包括在并行块组中的并行块的宽度或高度可不同。在示例中，示出了第二并行块组(并行块组1)中包括的并行块中的并行块3的高度与其余并行块的高度不同。

可选地，可将具有不同宽度或高度的并行块设置为不被包括在一个并行块组中。在示例中，图29中所示的示例示出了高度为2的并行块3和高度为3的并行块4至并行块8构成一个并行块组，但是并行块的这样的组合可被设置为不允许。换句话说，如在图30中所示的示例中，可设置为使得一个并行块组不包括具有不同高度的并行块。图30中所示的示例示出了图29中所示的包括并行块3至并行块8的并行块组被分区为两个并行块组(并行块组1和并行块组2)。因此，第二并行块组(并行块组1)仅包括高度为2的并行块3，并且第三并行块组(并行块组2)仅包括高度为3的并行块4至并行块8。

并行块组可按矩形形状来定义。矩形并行块组在于按矩形形状定义并行块组。当矩形并行块组被应用时，位于并行块组的四个角处的并行块属于同一行或同一列。

图31是示出仅允许矩形并行块组的示例的示图。

如在图31中所示的示例中，第四并行块组(并行块组3)包括并行块5、并行块6、并行块9和并行块10。如在所示示例中，当并行块组包括多个并行块时，具有构成并行块组的左上方并行块和右下方并行块作为两个顶点的矩形可被定义为一个并行块组。

并行块组的边界可与画面的边界和/或并行块的边界匹配。在示例中，可将并行块组的左边界或上边界设置为画面的边界，或者可将并行块组的左边界或上边界设置为并行块的边界。

当并行块组按正方形形状被定义时，可用信号发送用于标识包括在每个并行块组中的并行块的信息，以确定包括在每个并行块组中的并行块。所述信息可用于标识位于并行块组的左上方的并行块的索引以及位于并行块组的右下方的并行块的索引。在示例中，可以以比特流用信号发送用于标识位于并行块组的左上方的并行块的索引的语法top_left_tile_idx以及用于标识位于并行块组的右下方的并行块的索引的语法bottom_right_tile_idx。对于最后并行块组，可省略对用于标识位于并行块组的左上方的并行块的索引的语法或用于标识位于并行块组的右下方的并行块的索引的语法中的至少一个的编码。

在示例中，在图31中所示的示例中，对于并行块组0、并行块组1和并行块组2，可用信号发送位于每个并行块组的左上方的并行块的索引top_left_tile_idx以及位于每个并行块组的右下方的并行块的索引bottom_right_tile_idx。另一方面，对于作为画面中的最后并行块组的并行块组3，可省略对top_left_tile_idx和bottom_right_tile_idx的编码。可将位于并行块组3的左上方的并行块的索引设置为位于画面中的除了并行块组0、并行块组1和并行块组2之外的其余区域的左上方的并行块的索引，并且可将位于并行块组3的右下方的并行块的索引设置为位于上述其余区域的右下方的并行块(或位于画面的右下方的并行块)的索引。

可选地，可以以比特流用信号发送表示位于并行块组的左上方的并行块的索引与位于并行块组的右下方的并行块的索引之间的差值的信息。在示例中，对于第i并行块组，可用信号发送用于标识位于并行块组的左上方的并行块的索引的语法top_left_tile_idx[i]以及表示位于并行块组的左上方的并行块的索引与位于并行块组的右下方的并行块的索引之间的差值的语法bottom_right_tile_idx_delta[i]。可通过将top_left_tile_idx[i]和bottom_right_tile_idx_delta[i]进行组合来推导位于第i并行块组的右下方的并行块的索引。对于最后并行块组，可省略对表示位于并行块组的左上方的并行块的索引的语法或者表示位于并行块组的左上方的并行块的索引与位于并行块组的右下方的并行块的索引之间的差值的语法中的至少一个的编码。

表9表示包括表示索引差的信息的语法表。

【表9】

如在表9中所示的示例中，可以以比特流用信号发送表示第i并行块组的左上方并行块的索引的语法top_left_brick_idx_minus[i]。在当前画面中的除了第一并行块组之外的其余并行块组中，左上方并行块的索引始终具有大于0的值。因此，可通过对表示从左上方并行块的索引减去1得到的值的top_left_brick_idx_minus1[i]进行编码来提高编码/解码效率。对于当前画面中的第一并行块组，可省略对top_left_brick_idx_minus1[i]的编码。语法top_left_brick_idx_minus1[i]的比特数可如在以下方程式7中被确定。

【方程式7】

Ceil(Log₂(NumBricksInPic-1))

在方程式7中，NumBricksInPic表示画面中的并行块的数量。函数Ceil(a)表示大于或等于a的最小整数。可将第i并行块组的左上方并行块的索引设置为将1与top_left_brick_idx_minus1[i]相加得到的值。

可选地，表示并行块组中的第一并行块(即，左上方并行块)与属于相同并行块行的最右侧并行块之间的索引差的水平索引差信息或者表示并行块组中的第一并行块与属于相同并行块列的最下方并行块之间的索引差的垂直索引差信息中的至少一个可被编码。在示例中，水平索引差信息或垂直索引差信息中的至少一个可在与画面的右边界或下边界相邻的并行块组中被编码并被用信号发送。

可选地，可以以比特流用信号发送表示第一并行块组中的预定位置处的并行块的索引与第二并行块组中的预定位置处的并行块的索引之间的差的信息。在这种情况下，预定位置可以是并行块组的左上方、右上方、左下方、右下方或中心中的至少一个。在示例中，可用信号发送表示第i并行块组的左上方位置处的并行块的索引与第(i-1)并行块组或第(i+1)并行块组的左上方位置处的并行块的索引之间的差的语法top_left_brick_idx_delta[i]。对于第一并行块组或最后并行块组，可省略对表示并行块之间的索引的差的语法top_left_brick_idx_delta的编码。

表10表示包括表示两个并行块组之间的左上方并行块索引的差的信息的语法表。

【表10】

在表10中，语法top_left_brick_idx_delta[i]表示先前并行块组(例如，第(i-1)并行块组)的左上方并行块的索引与当前并行块组(例如，第i并行块组)的左上方并行块的索引之间的差值。当表示两个并行块组之间的并行块索引的差的信息被编码时，可省略对表示并行块组中的特定并行块的索引的信息(例如，表示左上方并行块的位置的语法和/或表示右下方并行块的位置的语法)的编码。

可通过将先前并行块组(即，第i-1并行块组)的左上方并行块的索引与top_left_brick_idx_delta[i]进行组合来推导第i并行块组的左上方并行块的索引。在示例中，方程式8表示推导当前并行块组的左上方并行块的索引的示例。

【方程式8】

TopLeftBrickIdx[i]＝TopLeftBrickIdx[i-1]+top_left_brick_idx_delta[i]

TopLeftBrickIdx[i]表示第i并行块组中的左上方并行块的索引，并且TopLeftBrickIdx[i-1]表示第(i-1)并行块组中的左上方并行块的索引。

语法top_left_brick_idx_delta[i]的最大比特数可如在以下方程式9中被确定。

【方程式9】

Ceil(Log₂(NumBricksInPic？TopLeftBrickIdx(i-1)-1))

在方程式9中，NumBricksInPic表示当前画面所包括的并行块的数量，并且TopLeftBrickIdx(i-1)表示第(i-1)并行块组中的左上方并行块的索引。

对于第一并行块组(即，i为0的并行块组)，可省略对语法top_left_brick_idx_delta[i]的编码。第一条带的左上方并行块的索引TopLeftBrickIdx(0)可被设置为0。

对于第二并行块组(即，i为1的并行块组)，表示第二并行块组中的左上方并行块的索引的top_left_brick_idx[i]可被编码，而不是表示与先前并行块组的左上方并行块的索引差的语法top_left_brick_idx_delta[i]被编码。

与表10中所示的示例不同，语法top_left_brick_idx_delta[i]可被定义为当前并行块组(例如，第i并行块组)的左上方并行块的索引与后续并行块组(例如，第(i+1)并行块组)的左上方并行块的索引之间的差。在这种情况下，对于最后并行块组，可省略对语法top_left_brick_idx_delta[i]的编码。

表示两个并行块组中的右下方并行块的索引差值的信息可被编码。在示例中，表11表示包括表示两个并行块组中的右下方并行块的索引差值的信息的语法表。

【表11】

在表11中，语法bottom_right_brick_idx_diff[i]表示先前并行块组(例如，第(i-1)并行块组)的右下方并行块的索引与当前并行块组(例如，第i并行块组)的右下方并行块的索引之间的差值。

可通过将先前并行块组(即，第i-1并行块组)的右下方并行块的索引与bottom_right_brick_idx_delta[i]进行组合来推导第i并行块组的右下方并行块的索引。在示例中，方程式10表示推导当前并行块组的右下方并行块的索引的示例。

【方程式10】

BottomRightIdx[i]＝BottomRightIdx[i-1]+bottom_right_brick_idx_diff[i]

BottomRightIdx[i]表示第i并行块组中的右下方并行块的索引，并且BottomRightIdx[i-1]表示第(i-1)并行块组中的右下方并行块的索引。

语法bottom_right_brick_idx_delta[i]的最大比特数可如在以下方程式11中被确定。

【方程式11】

Ceil(Log₂(NumBricksInPic？BottomRightIdx(i-1)))

可将第一并行块组(即，i为0的并行块组)的右下方并行块的索引BottomRightIdx[0]设置为与bottom_right_brick_idx_diff[0]相同。

与表11中所示的示例不同，语法bottom_right_brick_idx_diff[i]可被定义为当前并行块组(例如，第i并行块组)的右下方并行块的索引与后续并行块组(例如，第(i+1)并行块组)的右侧并行块的索引之间的差。在这种情况下，对于最后并行块组，可省略用信号发送bottom_right_brick_idx_diff[i]的操作。

通过从表示两个并行块组中的预定位置处的并行块的索引差的值减去预设值而推导出的语法可被编码。表12表示对从两个并行块组中的左上方并行块的索引差减去1得到的值进行编码的示例。

【表12】

在表12中，语法top_left_brick_idx_delta_minus1[i]表示从先前并行块组(例如，第(i-1)并行块组)的左上方并行块的索引与当前并行块组(例如，第i并行块组)的左上方并行块的索引之间的差值减去1得到的值。

可通过将先前并行块组(即，第(i-1)并行块组)的左上方并行块的索引和1与top_left_brick_idx_delta[i]相加来推导第i并行块组的左上方并行块的索引。在示例中，方程式12表示推导当前并行块组的左上方并行块的索引的示例。

【方程式12】

TopLeftBrickIdx[i]＝TopLeftBrickIdx[i-1]+top_left_brick_idx_delta_minusl[i]+1

语法top_left_brick_idx_delta_minus1[i]的最大比特数可如在以下方程式13中被确定。

【方程式13】

Ceil(Log₂(NumBricksInPic？TopLeftBrickIdx(i-1)))

当并行块组中的预定位置处的并行块被确定时，可通过使用表示并行块组的尺寸的信息来定义并行块组。可以以比特流用信号发送表示并行块组的尺寸的信息。在示例中，可以以比特流用信号发送表示第i并行块组的宽度的语法tilegroup_width_in_tiles_minus1[i]以及表示第i并行块组的高度的语法tilegroup_height_in_tiles_minus1[i]。语法tilegroup_width_in_tiles_minus1[i]表示从第i并行块组中的并行块列的数量减去1得到的值，并且tilegroup_height_in_tiles_minus1[i]表示从第i并行块组中的并行块行的数量减去1得到的值。

当第i并行块组的左上方并行块由语法top_left_brick_idx_delta[i-1]指定时，可基于tilegroup_width_in_tiles_minus1[i]和tilegroup_height_in_tiles_minus1[i]来确定并行块组的宽度和高度。对于当前画面中的最后并行块组，可省略对语法tilegroup_width_in_tiles_minus1和语法tilegroup_height_in_tiles_minus1的编码。

当语法tilegroup_width_in_tiles_minus1[i]和语法tilegroup_height_in_tiles_minus1[i]两者为0时，它表示并行块组被配置有仅一个并行块或者一个并行块被分区为多个并行块。

当语法tilegroup_width_in_tiles_minus1[i]和语法tilegroup_height_in_tiles_minus1[i]两者为0时，可用信号发送表示并行块是否被分区为多个并行块组的信息。在示例中，可以以比特流用信号发送语法num_exp_slices_in_tile[i]，其中，所述语法num_exp_slices_in_tile[i]代表表示应被显式地用信号发送的并行块组高度的数量的信息。语法num_exp_slices_in_tile[i]可具有等于或小于并行块所包括的并行块组的数量的值。可用信号发送数量与由num_exp_slices_in_tile[i]指定的数量一样多的表示条带的高度的语法exp_slice_height_in_ctu_minus1。

语法exp_slice_height_in_ctu_minus1[j]表示并行块中的第j条带的高度。具体地，exp_slice_height_in_ctu_minus1表示从并行块中的第j条带所占据的编码树单元行的数量减去1得到的值。

当针对并行块中的其余区域的编码树单元行的尺寸大于通过将1与最后用信号发送的exp_slice_height_in_ctu_minus1相加而推导出的值时，可通过重复地对所述其余区域进行分区直到针对所述其余区域的编码树单元行的尺寸等于或小于通过将1与最后用信号发送的exp_slice_height_in_ctu_minus1相加而推导出的值为止，来生成条带。

当语法num_exp_slices_in_tile[i]为0时，它表示第i并行块组用单个并行块来配置。当语法num_exp_slices_in_tile[i]大于0时，它表示包括第i并行块组的并行块被分区为多个并行块组。

当当前画面中的并行块列的数量为1时，可省略对语法tilegroup_width_in_tiles_minus1的编码，并且当当前画面中的并行块行的数量为1时，可省略对语法tilegroup_height_in_tiles_minus1的编码。

可选地，可省略对表示并行块组的宽度的信息或表示并行块组的尺寸的信息中的至少一个的编码。在示例中，可省略对表示并行块组的宽度的语法tilegroup_width_in_tiles_minus1的编码，并且可将与相邻并行块组中的预定位置处的并行块的距离设置为并行块组的宽度。具体地，与第i并行块组的右侧相邻的第(i+1)并行块组的左上方并行块可由语法top_left_brick_idx_delta[i]来指定。可通过第i并行块组中的左上方并行块的x坐标(例如，左上样点的x坐标)与第i+1并行块组中的左上方并行块的x坐标(例如，左上样点的x坐标)之间的差来推导第i并行块组的宽度。

可选地，可省略对表示并行块组的高度的语法tilegroup_height_in_tiles_minus1的编码，并且可将与相邻并行块组中的预定位置处的并行块的距离设置为并行块组的宽度。具体地，位于第i并行块组的下方的第j并行块组的左上方并行块可由语法top_left_brick_idx_delta[j-1]来指定。可通过第i并行块组中的左上方并行块的y坐标(例如，左上样点的y坐标)与第j并行块组中的左上方并行块的y坐标(例如，左上样点的y坐标)之间的差来推导第i并行块组的高度。

可选地，在定义矩形并行块组时，可以以比特流用信号发送表示是否使用差值信息的信息。在示例中，可以以比特流用信号发送表示是否使用差值信息的delta_present_flag。当语法delta_present_flag的值为1时，它表示对表示并行块索引的差值的语法进行编码并用信号发送。在示例中，当语法delta_present_flag的值为1时，第i并行块组可由表示并行块组的尺寸的语法tilegroup_width_in_tiles_minus1[i]和语法tilegroup_height_in_tiles_minus1[i]以及用于确定并行块组中的左上方并行块的位置或右上方并行块的位置的差值信息(例如，top_left_brick_idx_delta[i-1]或bottom_right_brick_idx_delta[i])来定义。

当语法delta_present_flag的值为0时，第i并行块组可由表示并行块组的尺寸的语法tilegroup_width_in_tiles_minus1[i]和语法tilegroup_height_in_tiles_minus1[i]来定义。当语法delta_present_flag的值为0时，与邻接当前画面的左边界的并行块组的右侧相邻的并行块组可被设置为具有彼此相同的高度。因此，可仅针对邻接当前画面的左边界的并行块组用信号发送表示并行块组的高度的信息，并且可针对不邻接当前画面的左边界的并行块组省略用信号发送表示并行块组的高度的信息的操作。

可基于编码树单元的索引而不是并行块组的索引来定义并行块组。

上面提到的示例描述了按照并行块的光栅扫描顺序来定义并行块组，但是还可根据垂直扫描、水平扫描或对角线扫描来定义并行块组。

可用信号发送指示先前并行块组的尺寸是否与当前并行块组的尺寸相同的信息。就此而言，可基于并行块组的索引或预定扫描顺序来确定先前并行块组。在示例中，可将先前并行块组确定为索引比当前并行块组小1的并行块组。可选地，可根据光栅扫描顺序、水平扫描顺序、垂直扫描顺序或对角线扫描顺序中的至少一个确定先前并行块组。

上述信息可包括指示先前并行块组的尺寸是否与当前并行块组的尺寸相同的信息、指示先前并行块组的宽度是否与当前并行块组的宽度相同的信息或者指示先前并行块组的高度是否与当前并行块组的高度相同的信息中的至少一个。

在示例中，可用信号发送指示当前并行块组的尺寸是否与先前并行块组的尺寸相同的语法use_previous_TG_size_flag。如果语法use_previous_TG_size_flag[i]为1，则它表示第i并行块组的尺寸与第(i-1)并行块组的尺寸相同。当语法use_previous_TG_size_flag[i]为1时，可省略对用于确定包括在第i并行块组中的并行块的信息的编码。例如，可省略对表示包括在并行块组中的并行块的数量的信息或表示包括在并行块组中的并行块的索引的信息的编码。

如果语法use_previous_TG_size_flag[i]为0，则它表示第i并行块组的尺寸与第(i-1)并行块组的尺寸不同。当语法use_previous_TG_size_flag[i]为0时，可对用于确定包括在第i并行块组中的并行块的信息进行编码并用信号发送。

上面提到的实施例描述了在将当前画面分区为至少一个或更多个并行块之后定义并行块组。在另一示例中，可在首先定义了并行块组之后将并行块组分区为多个并行块。

表13是示出每个并行块组被分区为至少一个并行块的示例的示图。

【表13】

可以以比特流用信号发送关于画面中的并行块组的配置的信息。关于并行块组的配置的信息可包括表示画面是否用一个并行块来配置的信息、表示每个并行块组是否用一个并行块来配置的信息、表示并行块组是否是矩形的信息、表示并行块组的数量的信息、表示并行块组列的数量的信息或表示并行块组行的数量的信息中的至少一个。

在示例中，可以以比特流用信号发送表示当前画面是否被分区为多个并行块的语法single_tile_in_pic_flag。当语法single_tile_in_pic_flag为1时，它表示当前画面不被分区为多个并行块，并且当前画面中的并行块组的数量为1。当语法single_tile_in_pic_flag为0时，它表示当前画面被分区为多个并行块。

当确定画面被分区为多个并行块时，可以以比特流用信号发送表示每个并行块组是否用一个并行块来配置的语法single_tile_per_tile_group_flag。当语法single_tile_per_tile_group_flag为1时，它表示每个并行块组被配置有仅一个并行块。当语法single_tile_per_tile_group_flag为0时，它表示至少一个并行块组被配置有多个并行块。

当确定至少一个并行块组被配置有多个并行块时，可以以比特流用信号发送每个并行块组的分区信息。在示例中，可以以比特流用信号发送表示第i并行块组是否被分区为具有一致尺寸的并行块的uniform_tile_spacing_inTG[i]。仅当uniform_tile_spacing_flag为0时可用信号发送语法uniform_tile_spacing_inTG[i]。当语法uniform_tile_spacing_inTG[i]未被用信号发送时，可推测该值为0。可选地，根据并行块组的形状，可确定uniform_tile_spacing_inTG[i]是否被编码。在示例中，仅当并行块组具有矩形形状时语法uniform_tile_spacing_inTG[i]可被编码。当并行块组具有非矩形形状时，可省略对uniform_tile_spacing_inTG[i]的编码。

可用信号发送表示包括在第i并行块组中的并行块列的数量的语法num_tile_columns_minus_in_TG[i]。此外，可用信号发送表示包括在第i并行块组中的并行块行的数量的语法num_tile_rows_minus_in_TG[i]。

表示包括在并行块组中的并行块列的宽度的语法tile_column_width_minus[i][j]可按每个并行块组被用信号发送。语法tile_column_width_minus[i][j]表示第i并行块组中的第j并行块列的宽度。此外，表示包括在并行块组中的并行块行的高度的语法tile_row_height_minus[i][j]可按每个并行块组被用信号发送。语法tile_row_height_minus[i][j]表示第i并行块组中的第j并行块行的高度。

将如关于解码处理或编码处理所描述的实施例分别应用于编码处理或解码处理的操作可被包括在本公开的范围中。在本公开的范围内，操作按照预定顺序发生的实施例可被修改为操作按照与所述预定顺序不同的顺序发生的实施例。

虽然基于一系列操作或流程图描述了上述实施例，但是所述实施例不将方法的操作的时间序列顺序限制于此。在另一示例中，操作可根据需要同时执行或按照与其不同的顺序来执行。此外，在上述实施例中，构成框图的组件中的每个组件(例如，单元、模块等)可以以硬件装置或软件的形式来实现。多个组件可被彼此组合为可使用单个硬件装置或软件来实现的单个组件。可使用可经由各种计算机组件执行的程序指令来实现上述实施例。指令可被记录在计算机可读存储介质中。计算机可读存储介质可在其中单独地或彼此组合地包括程序指令、数据文件、数据结构等。计算机可读存储介质的示例包括磁介质(诸如硬盘、软盘和磁带)、光学存储介质(诸如CD-ROM、DVD)和磁光介质(诸如软光盘)以及被专门配置为在其中存储并执行程序指令的硬件装置(诸如ROM、RAM、闪存等)。硬件装置可被配置为如一个或更多个软件模块进行操作以执行根据本公开的处理，反之亦可。

工业实用性

本公开可被应用于对视频进行编码/解码的电子装置。

Claims

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

当当前画面被分区为多个并行块时，对指示条带确定方法的信息进行解码，其中，所述指示条带确定方法的信息指示所述条带确定方法是根据基于光栅扫描顺序的定义方法还是根据基于矩形形状的定义方法来定义的；并且

将至少一个并行块定义为条带；并且

其中，当所述条带确定方法表示基于矩形形状的定义方法时，基于第一条带中的预设位置处的并行块来定义第一条带，

其中，当第一条带不是当前画面中的最后条带时，在比特流中对用于标识第一条带中的所述预设位置处的并行块的第一语法进行解析，并且

其中，当第一条带是当前画面中的最后条带时，省略对第一语法的解析。

2.如权利要求1所述的方法，其中，第一语法表示第一条带中的所述预设位置处的并行块与第二条带中的预设位置处的并行块之间的索引差值。

3.如权利要求1所述的方法，其中，第一语法表示从第一条带中的所述预设位置处的并行块与第二条带中的预设位置处的并行块之间的索引差值减去预定值得到的值。

4.如权利要求1所述的方法，其中，当第一条带不是当前画面中的最后条带时，另外对表示第一条带的尺寸的第二语法进行解析，并且

其中，当第一条带是当前画面中的最后条带时，省略对第二语法的解析。

5.如权利要求1所述的方法，其中，当所述条带确定方法表示基于光栅扫描方法的定义方法时，基于包括在第一条带中的并行块的数量来确定第一条带，

其中，当第一条带不是当前画面中的最后条带时，在比特流中对表示包括在第一条带中的并行块的数量的第三语法进行解析，并且

其中，当第一条带是画面中的最后条带时，省略对第三语法的解析。

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

当当前画面被分区为多个并行块时，对指示条带确定方法的信息进行编码，其中，所述指示条带确定方法的信息指示所述条带确定方法是根据基于光栅扫描顺序的定义方法还是根据基于矩形形状的定义方法来定义的；并且

将至少一个并行块定义为条带；并且

其中，当所述条带确定方法是基于矩形形状的定义方法时，基于第一条带中的预设位置处的并行块来定义第一条带，

其中，当第一条带不是当前画面中的最后条带时，将用于标识第一条带中的所述预设位置处的并行块的第一语法编码到比特流中，并且

其中，当第一条带是当前画面中的最后条带时，省略对第一语法的编码。

7.如权利要求6所述的方法，其中，第一语法表示第一条带中的所述预设位置处的并行块与第二条带中的预设位置处的并行块之间的索引差值。

8.如权利要求6所述的方法，其中，第一语法表示从第一条带中的所述预设位置处的并行块与第二条带中的预设位置处的并行块之间的索引差值减去预定值得到的值。

9.如权利要求6所述的方法，其中，当第一条带不是当前画面中的最后条带时，另外对表示第一条带的尺寸的第二语法进行编码，

其中，当第一条带是当前画面中的最后条带时，省略对第二语法的编码。

10.如权利要求6所述的方法，其中，当所述条带确定方法是基于光栅扫描方法的定义方法时，基于包括在第一条带中的并行块的数量来确定第一条带，

其中，当第一条带不是当前画面中的最后条带时，将表示包括在第一条带中的并行块的数量的第三语法编码到比特流中，并且

其中，当第一条带是画面中的最后条带时，省略对第三语法的编码。