CN112544083A

CN112544083A - 图像信号编码/解码方法及用于其的装置

Info

Publication number: CN112544083A
Application number: CN202080004277.5A
Authority: CN
Inventors: 李培根
Original assignee: Xris Corp
Current assignee: Apple Inc
Priority date: 2019-01-28
Filing date: 2020-01-28
Publication date: 2021-03-23
Also published as: KR102597461B1; KR20200093469A; WO2020159199A1; US20230328228A1; US20210136362A1; US11611742B2

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是示出仅对合并候选的一部分执行冗余校验的示例的示图。

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

图23是示出与当前块包括在相同的合并处理区域中的候选块被设置为不可用作合并候选的示例的示图。

图24是示出在当前块被包括在合并处理区域中时推导当前块的合并候选的示例的示图。

图25是示出临时运动信息表的示图。

图26是示出运动信息表和临时运动信息表被统一的示例的示图。

图27是示出根据指示偏移矢量的大小的distance_idx的值和指示偏移矢量的方向的direction_idx的值的偏移矢量的示图。

图28是示出根据指示偏移矢量的大小的distance_idx的值和指示偏移矢量的方向的direction_idx的值的偏移矢量的示图。

具体实施方式

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

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

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

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

图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接收参考画面信息，并且可从参考画面产生整数像素或更小像素的像素信息。在亮度像素的情况下，可使用具有不同系数的基于DCT的8抽头插值滤波器，以便以1/4像素为单位产生关于整数像素或更小像素的像素信息。在色度像素的情况下，可使用具有不同滤波器系数的基于DCT的4抽头插值滤波器，以便以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计算出的值来执行熵编码。熵编码可使用各种编码方法，例如，指数Golomb编码、上下文自适应可变长度编码(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可根据由图像编码器的熵编码单元进行的熵编码的逆处理来执行熵解码。例如，与由图像编码器设备执行的方法相关联，可应用各种方法，诸如指数Golomb编码、上下文自适应可变长度编码(CAVLC)或上下文自适应二进制算术编码(CABAC)。

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

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

反量化单元220可基于从编码器接收的量化参数以及重排后的块的系数值来执行反量化。

针对在图像编码器中由变换单元对量化结果执行的变换(即DCT或DST)，逆变换单元225可执行逆变换(即逆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，并且可在第二画面中将CTU设置为具有尺寸256×256。

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

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

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

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

组合预测表示组合了帧内预测、帧间预测和当前画面参考中的至少两个的组合编码模式。在示例中，当应用组合预测时，可基于帧内预测、帧间预测或当前画面参考中的任意一个来产生第一预测块，并且可基于帧内预测、帧间预测或当前画面参考中的另一个来产生第二预测块。当产生了第一预测块和第二预测块时，可通过计算第一预测块和第二预测块的平均值或加权和来产生最终预测块。可在比特流中用信号发送表示是否对当前块应用组合预测的信息。该信息可以是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中的至少一个块可被用作候选块。

可将不与邻近基本样点位于相同的垂直线、水平线或对角线上的样点设置为非邻近基本样点。

图9是示出基本样点的位置的示图。

如在图9中所示出的示例中，上方非邻近基本样点的x坐标可被设置为与上方邻近基本样点的x坐标不同。作为示例，当上方邻近基本样点的位置为(W-1,-1)时，将在y轴上与上方邻近基本样点间隔开N的上方非邻近基本样点的位置设置为((W/2)-1,-1-N)，并且将在y轴上与上方邻近基本样点间隔开2N的上方非邻近基本样点的位置设置为(0,-1-2N)。也就是说，可以基于邻近基本样点的位置和非邻近基本样点到邻近基本样点的距离来确定非邻近基本样点的位置。

在下文中，在候选块中，包括邻近基本样点的候选块被称作邻近块，并且包括非邻近基本样点的块被称作非邻近块。

在当前块与候选块之间的距离等于或大于阈值时，候选块被设置为不可用作合并候选。可以基于编码树单元的尺寸来确定阈值。作为示例，阈值可以被设置为编码树单元的高度(ctu_height)的值或者通过从编码树单元的高度加上偏移或减去偏移而获得的值(例如，ctu_height±N)。偏移N是在编码器和解码器中预定义的值，并且可以被设置为4、8、16、32或ctu_height。

在当前块的y轴坐标与包括在候选块中的样点的y轴坐标之间的差大于阈值时，确定候选块不可用作合并候选。

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

在当前块的上方边界与编码树单元的上方边界相邻时，确定多个候选块不可用作合并候选，因此当前块的编码/解码效率可能降低。为了解决这样的问题，可以设置候选块，使得位于当前块左侧的候选块的数量大于位于当前块上方的候选块的数量。

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

如在图10所示的示例中，属于当前块上方的N个块列的上方块和属于当前块左侧的M个块列的左侧块可以被设置为候选块。这里，通过将M设置为大于N，可以将左侧候选块的数量设置为大于上方候选块的数量。

作为示例，当前块内的基本样点的y轴坐标与可用作候选块的上方块的y轴坐标之间的差可以被设置为不超过当前块的高度的N倍。另外，当前块内的基本样点的x轴坐标与可用作候选块的左侧块的x轴坐标之间的差可以被设置为不超过当前块的宽度的M倍。

作为示例，图10中的示例示出属于当前块上方的两个块列的块和属于当前块左侧的五个块列的块被设置为候选块。

作为另一示例，当候选块与当前块不属于相同的编码树单元时，使用与当前块属于相同的编码树单元的块或者使用包括与编码树单元的边界相邻的基本样点的块(而不是使用候选块)来推导合并候选。

图11是示出改变基本样点的位置的示例的示图。

当基本样点与当前块包括在不同的编码树单元中并且基本样点不与编码树单元的边界相邻时，使用与编码树单元的边界相邻的基本样点(而不是使用基本样点)来确定候选块。

作为示例，在图11的(a)和图11的(b)所示的示例中，在当前块的上方边界与编码树单元的上方边界接触时，当前块上方的基本样点与当前块属于不同的编码树单元。在与当前块属于不同的编码树单元的基本样点中，可以用与编码树单元的上方边界相邻的样点替换与编码树单元的上方边界不相邻的基本样点。

作为示例，如在图11的(a)所示的示例中，可以用位于编码树单元的上方边界的位置6'处的样点替换位置6处的基本样点。如在图11的(b)所示的示例中，可以用位于编码树单元的上方边界的位置15'处的样点替换位置15处的基本样点。这里，替换样点的y坐标可被改变为与编码树单元相邻的位置，并且替换样点的x坐标可被设置为与基本样点的x坐标相同。作为示例，位置6'处的样点可与位置6处的样点具有相同的x坐标。位置15'处的样点可与位置15处的样点具有相同的x坐标。

可选地，可将从基本样点的x坐标加上偏移或减去偏移的结果设置为替换样点的x坐标。作为示例，当位于当前块上方的邻近基本样点和非邻近基本样点具有相同的x坐标时，将基本样点的x坐标加上偏移或减去偏移的结果设置为替换样点的x坐标。这是为了防止替换非邻近基本样点的替换样点与另一非邻近基本样点或邻近基本样点处于相同位置。

图12是示出改变基本样点的位置的示例的示图。

在利用位于编码树单元的边界的样点替换与当前块包括在不同的编码树单元中并且不与编码树单元的边界相邻的基本样点时，可以将通过从基本样点的x坐标加上偏移或减去偏移而获得的值设置为替换样点的x坐标。

作为示例，在图12所示的示例中，位置6处的基本样点和位置15处的基本样点可以分别被用位置6'处的样点和位置15'处的样点替换，其中，位置6'处的样点和位置15'处的样点的y坐标与和编码树单元的上方边界相邻的行的y坐标相同。这里，将位置6'处的样点的x坐标设置为通过从位置6处的基本样点的x坐标减去W/2而获得的值。可以将位置15'处的样点的x坐标设置为通过从位置15处的基本样点的x坐标减去W-1而获得的值。

与图11和图12中所示的示例不同，可以将位于当前块的最上方行以上的行的y坐标或编码树单元的上方边界的y坐标设置为替换样点的y坐标。

尽管未示出，但是可以基于编码树单元的左侧边界来确定替换基本样点的样点。作为示例，当基本样点不与当前块包括在相同的编码树单元中并且不与编码树单元的左边界相邻时，基本样点被用与编码树单元的左侧边界相邻的样点替换。这里，替换样点可与基本样点具有相同的y坐标，或可具有通过从基本样点的y坐标加上偏移或减去偏移而获得的y坐标。

之后，可以将包括替换样点的块设置为候选块，并且可以基于候选块推导当前块的合并候选。

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

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

可以产生包括合并候选的合并候选列表(S702)。

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

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

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

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

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

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

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

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

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

可选地，可在比特流中用信号发送表示运动信息表是否将被初始化的信息。可按照条带、并行块、区块或块级别用信号发送所述信息。在所述信息指示运动信息表的初始化之前，可使用预先配置的运动信息表。

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

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

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

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

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

当运动信息表为空时(S1303)，基于当前块推导的运动信息候选可被添加到运动信息表(S1304)。

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

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

在这方面，当最大数量的运动信息候选已经存储在运动信息表中时(S1306)，最老的运动信息候选可被删除(S1307)，并且基于当前块推导的运动信息候选可被添加到运动信息表(S1308)。在这方面，最老的运动信息候选可以是具有最大或最小索引的运动信息候选。

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

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

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

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

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

当与基于当前块推导的运动信息候选相同的运动信息候选被预先存储时(S1305)，基于当前块推导的运动信息候选可不被添加到运动信息表(S1309)。

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

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

当与从当前块推导的运动信息候选mvCand相同的预先存储的运动信息候选的索引为hIdx时，预先存储的运动信息候选可被去除，并且索引大于hIdx的运动信息候选的索引可减少1。在示例中，图15中所示的示例示出在运动信息表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+shVecror[1]＞＞4)

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

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

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

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

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

可选地，可以基于当前块的运动矢量分辨率、是否应用合并偏移编码方法、是否应用组合预测或是否应用三角形分区中的至少一个来确定是否将当前块用作运动信息候选。作为示例，在以下情况中的至少一种情况下，当前块可以被设置为不可用作运动信息候选：当前块的运动信息分辨率等于或大于2整数pel、组合预测被应用于当前块、三角形分区被应用于当前块，或者合并偏移编码方法被应用于当前块。

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

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

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

图17示出按照帧间预测模式产生运动信息表的示例。

当基于非仿射运动模型对块进行编码/解码时，可将基于块推导的运动信息候选mvCand添加到非仿射运动信息表HmvpCandList。另一方面，当基于仿射运动模型对块进行编码/解码时，可将基于以上模型推导的运动信息候选mvAfCand添加到仿射运动信息表HmvpCandList。

以上块的仿射种子矢量可存储在从基于仿射运动模型被编码/解码的块推导的运动信息候选中。因此，运动信息候选可用作用于推导当前块的仿射种子矢量的合并候选。

可选地，可针对每个运动矢量分辨率构建运动信息表。作为示例，可定义以下至少一项：用于存储运动矢量分辨率为1/16pel的运动信息的运动信息表、用于存储运动矢量分辨率为1/4pel的运动信息的运动信息表、用于存储运动矢量分辨率为1/2pel的运动信息的运动信息表、用于存储运动矢量分辨率为整数pel的运动信息的运动信息表、或用于存储运动矢量分辨率为4整数pel的运动信息的运动信息表。

当块的运动矢量分辨率具有1/4pel时，块的运动信息mvCand存储在1/4pel运动信息表HmvpQPCandList中。然而，当块的运动矢量分辨率具有整数pel时，块的运动信息mvCand存储在整数pel运动信息表HmvpIPCandList中。当块的运动矢量分辨率具有4整数pel时，块的运动信息mvCand存储在4整数pel运动信息表Hmvp4IPCandList中。

依据当前块的运动矢量分辨率，可选择运动信息表，并且可推导当前块的合并候选。作为示例，在当前块的运动矢量分辨率为1/4pel时，1/4pel运动信息表HmvpQPCandList用于推导当前块的合并候选。然而，在当前块的运动矢量分辨率是整数pel时，整数pel运动信息表HmvpIPCandList用于推导当前块的合并候选。

可选地，可以将应用合并偏移编码方法的块的运动信息存储在单独的运动信息表中。

当合并偏移矢量编码方法未被应用于块时，块的运动信息mvCand存储在运动信息表HmvpCandList中。相反，当合并偏移矢量编码方法被应用于块时，块的运动信息mvCand不存储在运动信息表HmvpCandList中，而是存储在合并偏移运动信息表HmvpMMVDCandList中。

依据合并偏移矢量编码方法是否应用于当前块，可选择运动信息表。作为示例，当合并偏移编码方法未被应用于当前块时，使用运动信息表HmvpCandList推导当前块的合并候选。相反，当合并偏移编码方法被应用于当前块时，使用合并偏移运动信息表HmvpMMVDCandList推导当前块的合并候选。

除了描述的运动信息表之外，还可定义另外的运动信息表。除上述运动信息表(在下文中，被称作第一运动信息表)之外，还可定义长期运动信息表(在下文中，被称作第二运动信息表)。在这方面，长期运动信息表包括长期运动信息候选。

当第一运动信息表和第二运动信息表两者均为空时，首先，可将运动信息候选添加到第二运动信息表。在可用于第二运动信息表的运动信息候选的数量达到最大数量之后，可将运动信息候选添加到第一运动信息表。

可选地，可将一个运动信息候选添加到第二运动信息表和第一运动信息表两者。

在这方面，被完全填满的第二运动信息表可不再执行更新。可选地，当条带中的解码区域超过预定比率时，可更新第二运动信息表。可选地，可按照每N个编码树单元线更新第二运动信息表。

另一方面，每当通过帧间预测产生编码/解码块时，可以更新第一运动信息表。但是，添加到第二运动信息表的运动信息候选可被设置为不用于更新第一运动信息表。

可在比特流中用信号发送用于选择第一运动信息表或第二运动信息表中的任意一个的信息。当包括在合并候选列表中的合并候选的数量小于阈值时，包括在由所述信息指示的运动信息表中的运动信息候选可作为合并候选添加到合并候选列表。

可选地，可基于当前块的尺寸、当前块的形状、当前块的帧间预测模式、是否将双向预测应用于当前块、是否对运动矢量进行细化或者是否将三角形分区应用于当前块来选择运动信息表。

可选地，当尽管包括在第一运动信息表中的运动信息候选被添加，但是包括在合并候选列表中的合并候选的数量小于最大数量时，可将包括在第二运动信息表中的运动信息候选添加到合并候选列表。

在包括在合并候选列表中的合并候选的数量小于最大数量的情况下，可将包括在第一运动信息表HmvpCandList中的运动信息候选添加到合并候选列表。当尽管包括在第一运动信息表中的运动信息候选被添加到合并候选列表，但是包括在合并候选列表中的合并候选的数量小于最大数量时，可将包括在长期运动信息表HmvpLTCandList中的运动信息候选添加到合并候选列表。

表1示出将包括在长期信息表中的运动信息候选添加到合并候选列表的处理。

[表1]

运动信息候选可被设置以包括除运动信息以外的另外的信息。在示例中，块的尺寸、形状或分区信息中的至少一个可被另外存储在运动信息候选中。在配置当前块的合并候选列表时，可以仅使用运动信息候选中的尺寸、形状或分区信息与当前块相同或相似的运动信息候选，或者可以将尺寸、形状或分区信息与当前块相同或相似的运动信息候选预先添加到合并候选列表。可选地，可按照块尺寸、形状或分区信息产生运动信息表。可通过使用多个运动信息表中的与当前块的形状、尺寸或分区信息匹配的运动信息表来配置当前块的合并候选列表。

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

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

在示例中，表2示出将运动信息候选添加到合并候选列表的处理。

[表2]

可仅对包括在运动信息表中的运动信息候选的一部分执行冗余校验。在示例中，可仅对具有超过或低于阈值的索引的运动信息候选执行冗余校验。可选地，可仅对具有最大索引或最小索引的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)。

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

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

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

在示例中，在图22所示的示例中，确定HmvpCand[1]和mergeCandList[2]是相同的。因此，可在HmvpCand[i]不被添加到合并候选列表的情况下执行HmvpCand[i-1]的冗余校验。在这方面，可以省略HmvpCand[i-1]与mergeCandList[2]之间的冗余校验。

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

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

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

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

运动信息表可用于运动矢量预测模式中。在示例中，当包括在当前块的运动矢量预测候选列表中的运动矢量预测候选的数量小于阈值时，包括在运动信息表中的运动信息候选可被设置为当前块的运动矢量预测候选。具体地，运动信息候选的运动矢量可被设置为运动矢量预测候选。

如果选择包括在当前块的运动矢量预测候选列表中的运动矢量预测候选中的任意一个，那么可将选择的候选设置为当前块的运动矢量预测因子。然后，在对当前块的运动矢量残差值进行解码之后，可通过将运动矢量预测因子和运动矢量残差值相加来获得当前块的运动矢量。

可以按以下顺序配置当前块的运动矢量预测候选列表。

空间运动矢量预测候选-时间运动矢量预测候选-运动信息候选-(仿射运动信息候选)-零运动矢量预测候选

空间运动矢量预测候选表示从邻近块或非邻近块中的至少一个推导的运动矢量预测候选，并且时间运动矢量预测候选表示从先前参考画面推导的运动矢量预测候选。仿射运动信息候选表示从按照仿射运动模型被编码/解码的块推导的运动信息候选。零运动矢量预测候选表示运动矢量的值为0的候选。

可以定义大于编码块的合并处理区域。合并处理区域中包括的编码块可以被并行地处理，而无需被顺序地编码/解码。在这方面，不被顺序地编码/解码表示编码/解码的顺序未被定义。因此，可以独立地处理合并处理区域中包括的块的编码/解码处理。可选地，包括在合并处理区域中的块可共享合并候选。在这方面，可基于合并处理区域推导合并候选。

根据上述特征，合并处理区域可以被称为并行处理区域、共享合并区域(SMR)或合并估计区域(MER)。

可基于编码块推导当前块的合并候选。但是，在当前块包括在大于当前块的合并处理区域中时，与当前块包括在相同的合并处理区域中的候选块可以被设置为不可用作合并候选。

在图23的(a)所示的示例中，在CU5的解码/解码中，包括与CU5相邻的基本样点的块可以被设置为候选块。在这方面，与CU5包括在相同的合并处理区域中的候选块X3和X4可以被设置为不可用作CU5的合并候选。但是，不与CU5包括在相同的合并处理区域中的候选块X0、X1和X2可以被设置为可用作合并候选。

在图23的(b)所示的示例中，在CU8的解码/解码中，包括与CU8相邻的基本样点的块可以被设置为候选块。在这方面，与CU8包括在相同的合并处理区域中的候选块X6、X7和X8可以被设置为不可用作合并候选。但是，不与CU8包括在相同的合并处理区域中的候选块X5和X9可以被设置为可用作合并候选。

可选地，当合并处理区域中包括当前块时，可以将与当前块相邻和与合并处理区域相邻的邻近块设置为候选块。

图24是示出在当前块包括在合并处理区域中时推导当前块的合并候选的示例的示图。

如在图24的(a)所示的示例中，与当前块相邻的邻近块可以被设置为用于推导当前块的合并候选的候选块。在这方面，与当前块包括在相同的合并处理区域中的候选块可以被设置为不可用作合并候选。在示例中，在推导编码块CU3的合并候选时，与编码块CU3包括在相同的合并处理区域中的上方邻近块y3和右上方邻近块y4可以被设置为不可用作编码块CU3的合并候选。

通过按照预定义顺序扫描与当前块相邻的邻近块，可推导合并候选。在示例中，预定义顺序可以是y1、y3、y4、y0和y2的顺序。

当可从与当前块相邻的邻近块推导的合并候选的数量小于从合并候选的最大数量减去偏移所得的值或小于最大数量时，如图24的(b)所示的示例，可通过使用与合并处理区域相邻的邻近块来推导当前块的合并候选。在示例中，与包括编码块CU3的合并处理区域相邻的邻近块可以被设置为编码块CU3的候选块。在这方面，与合并处理区域相邻的邻近块可以包括左侧邻近块x1、上方邻近块x3、左下方邻近块x0、右上方邻近块x4或左上方邻近块x2中的至少一个。

通过按照预定义顺序扫描与合并处理区域相邻的邻近块，可推导合并候选。在示例中，预定义顺序可以是x1、x3、x4、x0和x2的顺序。

总之，可通过按照以下扫描顺序扫描候选块来推导包括在合并处理区域中的编码块CU3上的合并候选。

(y1,y3,y4,y0,y2,x1,x3,x4,x0,x2)

但是，上述候选块的扫描顺序仅示出了本公开的示例，并且可以按照与上述示例不同的顺序扫描候选块。可选地，可基于当前块或合并处理区域的尺寸或形状中的至少一个来自适应地确定扫描顺序。

合并处理区域可以是正方形或非正方形。可在比特流中用信号发送用于确定合并处理区域的信息。该信息可以包括表示合并处理区域的形状的信息或表示合并处理区域的尺寸的信息中的至少一个。当合并处理区域为非正方形时，可在比特流中用信号发送表示合并处理区域的尺寸的信息、表示合并处理区域的宽度或高度的信息或表示合并处理区域的宽度与高度之间的比率的信息中的至少一个。

可以基于在比特流中用信号发送的信息、画面分辨率、条带的尺寸或并行块的尺寸中的至少一个来确定合并处理区域的尺寸。

如果对合并处理区域中包括的块执行运动补偿预测，则可将基于执行运动补偿预测的块的运动信息推导的运动信息候选添加到运动信息表。

但是，如果从合并处理区域中包括的块推导的运动信息候选被添加到运动信息表，则可能发生从该块推导的运动信息候选在合并处理区域中的实际上比该块的编码/解码慢的其它块的编码/解码中被使用的情况。换言之，尽管在合并处理区域中包括的块的编码/解码中应该排除块之间的依赖性，但是可能发生通过使用合并处理区域中包括的其它块的运动信息来执行运动预测补偿的情况。为了解决这样的问题，尽管完成了合并处理区域中包括的块的编码/解码，但是可以不将编码/解码完成的块的运动信息添加到运动信息表。

可选地，可仅使用在合并处理区域内的预定义位置处的块来更新运动信息表。预定义位置的示例可以包括以下项中的至少一个：位于合并处理区域的左上方的块、位于合并处理区域的右上方的块、位于合并处理区域的左下方的块、位于合并处理区域的右下方的块、位于合并处理区域的中心的块、与合并处理区域的右侧边界相邻的块、以及与合并处理区域的下方边界相邻的块。作为示例，可仅利用与合并处理区域的右下角相邻的块的运动信息来更新运动信息表，并且可不利用其它块的运动信息更新运动信息表。

可选地，在完成包括在合并处理区域中的所有块的解码之后，可将从块推导的运动信息候选添加到运动信息表。也就是说，在包括在合并处理区域中的块被编码/解码时，可不更新运动信息表。

在示例中，如果对包括在合并处理区域中的块执行运动补偿预测，则可按照预定义顺序将从所述块推导的运动信息候选添加到运动信息表。在这方面，可以按照合并处理区域或编码树单元中的编码块的扫描顺序来确定预定义顺序。扫描顺序可以是光栅扫描、水平扫描、垂直扫描或Z字形扫描中的至少一个。可选地，可基于每个块的运动信息或具有相同运动信息的块的数量来确定预定义顺序。

可选地，包括单向运动信息的运动信息候选可在包括双向运动信息的运动信息候选之前被添加到运动信息表。相反，包括双向运动信息的运动信息候选可在包括单向运动信息的运动信息候选之前被添加到运动信息表。

可选地，可按照在合并处理区域或编码树单元中的高使用频率或低使用频率的顺序将运动信息候选添加到运动信息表。

在当前块包括在合并处理区域中并且包括在当前块的合并候选列表中的合并候选的数量小于最大数量时，可将包括在运动信息表中的运动信息候选添加到合并候选列表。在这方面，可将从与当前块包括在相同的合并处理区域中的块推导的运动信息候选设置为不被添加到当前块的合并候选列表。

可选地，在当前块包括在合并处理区域中时，可将其设置为不使用包括在运动信息表中的运动信息候选。换言之，尽管包括在当前块的合并候选列表中的合并候选的数量小于最大数量，但包括在运动信息表中的运动信息候选可不被添加到合并候选列表。

在另一示例中，可配置关于合并处理区域或编码树单元的运动信息表。该运动信息表起到临时存储合并处理区域中包括的块的运动信息的作用。为了区分一般运动信息表与用于合并处理区域或编码树单元的运动信息表，用于合并处理区域或编码树单元的运动信息表被称为临时运动信息表。并且，存储在临时运动信息表中的运动信息候选被称为临时运动信息候选。

图25是示出临时运动信息表的示图。

可配置用于编码树单元或合并处理区域的临时运动信息表。当对包括在编码树单元或合并处理区域中的当前块执行运动补偿预测时，可不将块的运动信息添加到运动信息表HmvpCandList。可选地，可将从块推导的临时运动信息候选添加到临时运动信息表HmvpMERCandList。换言之，添加到临时运动信息表的临时运动信息候选可不被添加到运动信息表。因此，运动信息表可不包括基于在包括当前块的编码树单元或合并处理区中包括的块的运动信息推导的运动信息候选。

可选地，可仅将包括在合并处理区域中的块中的一些块的运动信息添加到临时运动信息表。作为示例，仅在合并处理区域内的预定义位置处的块可用于更新运动信息表。预定义位置可以包括以下项中的至少一个：位于合并处理区域的左上方的块、位于合并处理区域的右上方的块、位于合并处理区域的左下方的块、位于合并处理区域的右下方的块、位于合并处理区域的中心的块、与合并处理区域的右侧边界相邻的块、以及与合并处理区域的下方边界相邻的块。作为示例，可仅将与合并处理区域的右下角相邻的块的运动信息添加到临时运动信息表，并且可不将其它块的运动信息添加到临时运动信息表。

可将临时运动信息表能够包括的临时运动信息候选的最大数量设置为等于运动信息表能够包括的运动信息候选的最大数量。可选地，可根据编码树单元或合并处理区域的尺寸来确定临时运动信息表能够包括的临时运动信息候选的最大数量。可选地，可将临时运动信息表能够包括的临时运动信息候选的最大数量设置为小于运动信息表能够包括的运动信息候选的最大数量。

包括在编码树单元或合并处理区域中的当前块可被设置为不使用关于相应编码树单元或合并处理区域的临时运动信息表。换言之，当包括在当前块的合并候选列表中的合并候选的数量小于阈值时，可将包括在运动信息表中的运动信息候选添加到合并候选列表，并且可不将包括在临时运动信息表中的临时运动信息候选添加到合并候选列表。因此，与当前块包括在相同的编码树单元或相同的合并处理区域中的其它块的运动信息可以不用于当前块的运动补偿预测。

如果编码树单元或合并处理区域中包括的所有块的编码/解码完成，则可以统一运动信息表和临时运动信息表。

图26是示出统一运动信息表和临时运动信息表的示例的示图。

如果包括在编码树单元或合并处理区域中的所有块的编码/解码完成，则如在图26中所示的示例中，包括在临时运动信息表中的临时运动信息候选可在运动信息表中被更新。

在这方面，包括在临时运动信息表中的临时运动信息候选可按照被插入临时运动信息表中的顺序(换言之，按照索引值的升序或降序)被添加到运动信息表。

在另一示例中，包括在临时运动信息表中的临时运动信息候选可按照预定义顺序被添加到运动信息表。在这方面，可以按照合并处理区域或编码树单元中的编码块的扫描顺序来确定预定义顺序。扫描顺序可以是光栅扫描、水平扫描、垂直扫描或Z字形扫描中的至少一个。可选地，可基于每个块的运动信息或具有相同运动信息的块的数量来确定预定义顺序。

可选地，包括单向运动信息的临时运动信息候选可在包括双向运动信息的临时运动信息候选之前被添加到运动信息表。相反，包括双向运动信息的临时运动信息候选可在包括单向运动信息的临时运动信息候选之前被添加到运动信息表。

可选地，可按照在合并处理区域或编码树单元中的高使用频率或低使用频率的顺序将临时运动信息候选添加到运动信息表。

在将包括在临时运动信息表中的临时运动信息候选添加到运动信息表的情况下，可执行对临时运动信息候选的冗余校验。在示例中，当与包括在临时运动信息表中的临时运动信息候选相同的运动信息候选被预先存储在运动信息表中时，可不将该临时运动信息候选添加到运动信息表。在这方面，可对包括在运动信息表中的运动信息候选的一部分执行冗余校验。在示例中，可对具有超过阈值或低于阈值的索引的运动信息候选执行冗余校验。在示例中，当临时运动信息候选等于具有超过预定义值的索引的运动信息候选时，可不将该临时运动信息候选添加到运动信息表。

它可以限制从与当前块包括在相同的编码树单元或相同的合并处理区域中的块推导的运动信息候选作为当前块的合并候选的使用。为此，可另外存储块的地址信息以用于运动信息候选。块的地址信息可以包括以下项中的至少一个：块的位置、块的地址、块的索引、包括块的合并处理区域的位置、包括块的合并处理区域的地址、包括块的合并处理区域的索引、包括块的编码树区域的位置、包括块的编码树区域的地址、或包括块的编码树区域的索引。

当选择了当前块的合并候选时，将选择的合并候选的运动矢量设置为初始运动矢量。使用通过从初始运动矢量加上偏移矢量或减去偏移矢量而推导的运动矢量，可执行当前块的运动补偿预测。通过从合并候选的运动矢量加上偏移矢量或减去偏移矢量来推导新运动矢量可被定义为合并偏移矢量编码方法。

可通过比特流用信号发送指示是否使用合并偏移编码方法的信息。信息可以是1比特标志merge_offset_vector_flag。作为示例，具有值1的标志merge_offset_vector_flag指示合并偏移矢量编码方法被应用于当前块。当合并偏移矢量编码方法被应用于当前块时，通过从合并候选的运动矢量加上偏移矢量或减去偏移矢量来推导当前块的运动矢量。具有值0的标志merge_offset_vector_flag指示合并偏移矢量编码方法不被应用于当前块。当不应用合并偏移编码方法时，将合并候选的运动矢量设置为当前块的运动矢量。

所述标志可仅在指示是否应用跳过模式的跳过标志具有真值时，或者在指示是否应用合并模式的合并标志具有真值时被用信号发送。作为示例，当指示将跳过模式应用于当前块的标志skip_flag具有值1时，或者当指示将合并模式应用于当前块的标志merge_flag具有值1时，标志merge_offset_vector_flag被编码并且被用信号发送。

当确定合并偏移编码方法被应用于当前块时，另外用信号发送指定合并候选列表中包括的合并候选中的任意一个的信息、指示偏移矢量的大小的信息或指示偏移矢量的方向的信息中的至少一个。

可通过比特流用信号发送用于确定合并候选列表能够包括的合并候选的最大数量的信息。作为示例，合并候选列表能够包括的合并候选的最大数量可被设置为6或更小的自然数。

当确定合并偏移编码方法被应用于当前块时，仅针对当前块的初始运动矢量设置预设最大数量的合并候选。也就是说，依据是否应用合并偏移编码方法，可以自适应地确定当前块可用的合并候选的数量。作为示例，当标志merge_offset_vector_flag的值被设置为0时，当前块可用的合并候选的最大数量被设置为M。相反，当标志merge_offset_vector_flag的值被设置为1时，当前块可用的合并候选的最大数量被设置为N。这里，字母M表示合并候选列表能够包括的合并候选的最大数量，并且字母N表示等于或小于M的自然数。

作为示例，当M为6并且N为2时，将包括在合并候选列表中的合并候选中具有最小索引的两个合并候选设置为可用于当前块。因此，可将具有索引值0的合并候选的运动矢量或具有索引值1的合并候选的运动矢量设置为当前块的初始运动矢量。当M和N相同(例如，M和N为2)时，将合并候选列表中包括的所有合并候选设置为可用于当前块。

可选地，可以基于合并偏移矢量编码方法是否被应用于当前块来确定邻近块何时可用作合并候选。作为示例，当标志merge_offset_vector_flag具有值1时，与当前块的右上角相邻的邻近块和与左下角相邻的邻近块中的至少一个被设置为不可用作合并候选。因此，当合并偏移矢量编码方法被应用于当前块时，与当前块的右上角相邻的邻近块和与左下角相邻的邻近块中的至少一个的运动矢量不被设置为初始运动矢量。可选地，当标志merge_offset_vector_flag具有值1时，当前块的时间邻近块被设置为不可用作合并候选。

当合并偏移矢量编码方法被应用于当前块时，将其设置为不使用成对合并候选和零合并候选中的至少一个。因此，当标志merge_offset_vector_flag具有值1时，即使包括在合并候选列表中的合并候选的数量小于最大数量，也可不将成对合并候选和零合并候选中的至少一个添加到合并候选列表。

合并候选的运动矢量可被设置为当前块的初始运动矢量。这里，当存在当前块可用的多个合并候选时，通过比特流用信号发送指定多个合并候选中的任意一个的信息。作为示例，当合并候选列表能够包括的合并候选的最大数量大于1时，通过比特流用信号发送指示多个合并候选中的任意一个的信息merge_idx。也就是说，在合并偏移编码方法下，可以通过用于指定多个合并候选中的任意一个的信息merge_idx来指定合并候选。可以使用由信息merge_idx指示的合并候选的运动矢量来设置当前块的初始运动矢量。

相反，在当前块仅存在一个合并候选可用时，省略用于指定合并候选的信息的信号发送。作为示例，当合并候选列表能够包括的合并候选的最大数量不大于1时，省略用于指定合并候选的信息merge_idx的信号发送。也就是说，在合并偏移编码方法下，当合并候选列表中仅包括一个合并候选时，省略用于指定合并候选的信息merge_idx的编码，并且基于合并候选列表中包括的合并候选来确定初始运动矢量。合并候选的运动矢量可被设置为当前块的初始运动矢量。

作为另一示例，在确定当前块的合并候选之后，可确定是否将合并偏移矢量编码方法应用于当前块。作为示例，当合并候选列表能够包括的合并候选的最大数量大于1时，用信号发送用于指定合并候选中的任意一个的信息merge_idx。在基于信息merge_idx选择合并候选之后，可以对指示合并偏移矢量编码方法是否被应用于当前块的标志merge_offset_vector_flag进行解码。表3示出根据上述实施例的语法表。

[表3]

作为另一示例，在确定当前块的合并候选之后，仅当确定的合并候选的索引小于在应用合并偏移矢量编码方法时可用的合并候选的最大数量时，才确定是否将合并偏移矢量编码方法应用于当前块。作为示例，仅当索引信息merge_idx的值小于N时，才对指示是否将合并偏移矢量编码方法应用于当前块的标志merge_offset_vector_flag进行编码和用信号发送。当索引信息的值merge_idx等于或大于N时，省略对标志merge_offset_vector_flag的编码。当省略对标志merge_offset_vector_flag的编码时，确定合并偏移矢量编码方法不被应用于当前块。可选地，在确定当前块的合并候选之后，考虑确定的合并候选具有双向运动信息还是单向运动信息，确定是否将合并偏移矢量编码方法应用于当前块。作为示例，仅当索引信息的值merge_idx小于N并且通过索引信息选择的合并候选具有双向运动信息时，指示是否将合并偏移矢量编码方法应用于当前块的标志merge_offset_vector_flag才被编码并被用信号发送。可选地，仅当索引信息的值merge_idx小于N并且通过索引信息选择的合并候选具有单向运动信息时，指示是否将合并偏移矢量编码方法应用于当前块的标志merge_offset_vector_flag才被编码并被用信号发送。

可选地，可以基于当前块的尺寸、形状或者当前块是否与编码树单元的边界接触中的至少一个来确定是否应用合并偏移矢量编码方法。在当前块的尺寸、形状或当前块是否与编码树单元的边界接触中的至少一个不满足预设条件时，省略指示是否将合并偏移矢量编码方法应用于当前块的标志merge_offset_vector_flag的编码。

当选择了合并候选时，将合并候选的运动矢量设置为当前块的初始运动矢量。接着，可通过对指示偏移矢量的大小的信息和指示偏移矢量的方向的信息进行解码来确定偏移矢量。偏移矢量可具有水平方向分量或垂直方向分量。

指示偏移矢量的大小的信息可以是指示矢量大小候选中的任意一个的索引信息。作为示例，可通过比特流用信号发送指示矢量大小候选中的任意一个的索引信息distance_idx。表4示出索引信息distance_idx的二值化和用于根据distance_idx确定偏移矢量的大小的变量DistFromMergeMV的值。

[表4]

distance_idx[x][y]	二值化	DistFromMergeMV[x0][y0]
			0	0	1
1	10	2
			2	110	4
3	1110	8
			4	11110	16
5	111110	32
			6	1111110	64
7	1111111	128

可以通过将变量DistFromMergeMV除以预设值来推导偏移矢量的大小。等式2示出确定偏移矢量的大小的示例。

[等式2]

abs(offsetMV)＝DistFromMergeMV＜＜2

根据等式2，可以将通过将变量DistFromMegeMV除以4获得的值或通过将变量DistFromMegeMV向左移位2而获得的值设置为偏移矢量的大小。

可使用比表4中所示出的示例中的矢量大小候选更大数量的矢量大小候选或更小数量的矢量大小候选，或者可将运动矢量偏移大小候选的范围设置为不同于表4中所示出的示例。作为示例，偏移矢量的水平方向分量或垂直方向分量的大小可被设置以便不大于2样点距离。表5示出索引信息distance_idx的二值化和用于根据distance_idx确定偏移矢量的大小的变量DistFromMergeMV的值。

[表5]

distance_idx[x][y]	二值化	DistFromMergeMV[x0][y0]
			0	0	1
1	10	2
			2	110	4
3	111	8

可选地，基于运动矢量精度，可不同地设置运动矢量偏移大小候选的范围。作为示例，在当前块的运动矢量精度为分数pel时，将与索引信息distance_idx的值相应的变量DistFromMergeMV的值设置为1、2、4、8、16等。这里，分数pel可包括1/16pel、1/8pel、1/4pel或1/2pel中的至少一个。然而，在当前块的运动矢量精度为整数pel时，将与索引信息distance_idx的值相应的变量DistFromMergeMV的值设置为4、8、16、32、64等。也就是说，依据当前块的运动矢量精度，可不同地设置被参考以确定变量DistFromMergeMV的表。例如，在当前块或合并候选的运动矢量精度为1/4pel时，使用表4推导由distance_idx指示的变量DistFromMergeMV。然而，在当前块或合并候选的运动矢量精度为整数pel时，由表4中的distance_idx指示的变量DistFromMergeMV的值的N倍(例如，4倍)的值被推导为变量DistFromMergeMV的值。

可通过比特流用信号发送用于确定运动矢量精度的信息。作为示例，可在序列级、画面级、条带级或块级用信号发送该信息。因此，矢量大小候选的范围可通过经由比特流用信号发送的与运动矢量精度相关的信息而被设置为不同。可选地，可基于当前块的合并候选确定运动矢量精度。作为示例，当前块的运动矢量精度可被设置为等于合并候选的运动矢量精度。

可选地，可通过比特流用信号发送用于确定偏移矢量的搜索范围的信息。可以基于搜索范围来确定矢量大小候选的数量以及矢量大小候选的最小值和最大值中的至少一个。作为示例，可通过比特流用信号发送用于确定偏移矢量的搜索范围的标志merge_offset_vector_flag。可通过序列头、画面头或条带头用信号发送该信息。

作为示例，当标志merge_offset_extend_range_flag具有值0时，偏移矢量的大小被设置为不超过值2。因此，DiffFrommergeMV的最大值可以被设置为8。相反，当标志merge_offset_extend_range_flag具有值1时，偏移矢量的大小被设置为不超过32样点距离。因此，DiffFrommergeMV的最大值可以被设置为128。

可使用指示偏移矢量的大小是否大于阈值的标志来确定偏移矢量的大小。作为示例，可通过比特流用信号发送指示偏移矢量的大小是否大于阈值的标志distance_flag。阈值可以是1、2、4、8或16。作为示例，具有值1的标志distance_flag指示偏移矢量的大小大于4。相反，具有值0的标志distance_flag指示偏移矢量的大小等于或小于4。

当偏移矢量的大小大于阈值时，使用索引信息distance_idx推导偏移矢量的大小与阈值之间的差值。可选地，当偏移矢量的大小等于或小于阈值时，使用索引信息distance_idx确定偏移矢量的大小。表6是示出distance_flag和distance_idx的编码方面的语法表。

[表6]

等式3示出通过使用distance_flag和distance_idx推导用于确定偏移矢量的大小的变量DistFromMergeMV的示例。

[等式3]

DistFromMergeMV＝N*distance_flag+(1＜＜distance_idx)

在等式3中，distance_flag的值可以被设置为1或0。distance_idx的值可以被设置为1、2、4、8、16、32、64、128等。字母N表示通过阈值确定的系数。作为示例，当阈值为4时，N被设置为16。

指示偏移矢量的方向的信息可以是指示矢量方向候选中的任意一个的索引信息。作为示例，可通过比特流用信号发送指示矢量方向候选中的任意一个的索引信息direction_idx。表7示出索引信息direction_idx的二值化和根据direction_idx的偏移矢量的方向。

[表7]

direction_idx[x][y]	二值化	sign[x][y][0]	sign[x][y][1]
				0	00	+1	0
1	01	-1	0
				2	10	0	+1
3	11	0	-1

在表7中，表达式sign[0]表示水平方向，表达式sign[1]表示垂直方向。表达式+1表示偏移矢量的x分量或y分量的值为+(正)。表达式-1表示偏移矢量的x分量或y分量的值为-(负)。等式4示出基于偏移矢量的大小和方向确定偏移矢量的示例。

[等式4]

offsetMV[0]＝abs(offsctMV)*sign[0]

offsctMV[1]＝abs(offsctMV)*sign[1]

在等式4中，表达式offsetMV[0]表示偏移矢量的垂直方向分量，并且表达式offsetMV[1]表示偏移矢量的水平方向分量。

如在图27所示的示例中，可以根据distance_idx的值和direction_idx的值来确定偏移矢量的大小和方向。偏移矢量的最大大小可被设置以便不超过阈值。这里，阈值可以是在编码器和解码器中预定义的值。作为示例，阈值可以是32样点距离。可选地，可以依据初始运动矢量的大小来确定阈值。作为示例，可以基于初始运动矢量的水平方向分量的大小来设置水平方向的阈值，并且可以基于初始运动矢量的垂直方向分量的大小来设置垂直方向的阈值。

当合并候选具有双向运动信息时，合并候选的L0运动矢量被设置为当前块的L0初始运动矢量，并且合并候选的L1运动矢量被设置为当前块的L1初始运动矢量。这里，可考虑合并候选的L0参考画面与当前画面之间的输出顺序的差值(在下文中，称为L0差值)以及合并候选的L1参考画面与当前画面之间的输出顺序的差值(在下文中，称为L1差值)来确定L0偏移矢量和L1偏移矢量。

首先，当L0差值的符号和L1差值的符号相同时，将L0偏移矢量和L1偏移矢量设置为相同。相反，当L0差值的符号和L1差值的符号不同时，在与L0偏移矢量相反的方向上设置L1偏移矢量。

可以将L0偏移矢量的大小和L1偏移矢量的大小设置为相同。可选地，基于L0差值和L1差值对L0偏移矢量进行缩放，从而确定L1偏移矢量的大小。

作为示例，等式5示出当L0差值的符号和L1差值的符号相同时的L0偏移矢量和L1偏移矢量。

[等式5]

offsetMVL0[0]＝abs(offsetMV)*sign[0]

offsetMVL0[1]＝abs(offsetMV)*sign[1]

offsetMVL1[0]＝abs(offsetMV)*sign[0]

offsetMVL1[1]＝abs(offsetMV)*sign[1]

在等式5中，表达式offsetMVL0[0]表示L0偏移矢量的水平方向分量，并且表达式offsetMVL0[1]表示L0偏移矢量的垂直方向分量。表达式offsetMVL1[0]表示L1偏移矢量的水平方向分量，表达式olfsetMVL1[1]表示L1偏移矢量的垂直方向分量。

等式6示出当L0差值的符号和L1差值的符号相同时的L0偏移矢量和L1偏移矢量。

[等式6]

offsetMVL0[0]＝abs(offsetMV)*sign[0]

offsetMVL0[1]＝abs(offsetMV)*sign[1]

offsetiMVL1[0]＝-1*abs(offsetMV)*sign[0]

offsetMVL1[1]＝-1*abs(offsetMV)*sign[1]

可以定义多于四个矢量方向候选。表8和表9示出定义八个矢量方向候选的示例。

[表8]

[表9]

direction_idx[x][y]	二值化	sign[x][y][0]	sign[x][y][1]
				0	000	+1	0
1	001	-1	0
				2	010	0	+1
3	011	0	-1
				4	100	+1/2	+1/2
5	101	+1/2	-1/2
				6	110	-1/2	+1/2
7	111	-1/2	-1/2

在表8和表9中，当sign[0]和sign[1]的绝对值大于0时，其指示偏移矢量在对角线方向上。当使用表7时，使用abs(offsetMV)设置对角线方向上的偏移矢量的x轴分量和y轴分量的大小。然而，当使用表8时，使用abs(offsetMV/2)设置对角线方向上的偏移矢量的x轴分量和y轴分量的大小。图28是示出根据指示偏移矢量的大小的distance_idx的值和指示偏移矢量的方向的direction_idx的值的偏移矢量的示图。

图28的(a)是应用表7的示例，图28的(b)是应用表8的示例。

可以通过比特流用信号发送用于确定矢量方向候选的数量或大小中的至少一个的信息。作为示例，可以通过比特流用信号发送用于确定矢量方向候选的标志merge_offset_direction_range_flag。可在序列级、画面级或条带级用信号发送所述标志。作为示例，当标志具有值0时，使用表7中所示的四个矢量方向候选。相反，当标志具有值1时，使用表8或表9中所示的八个矢量方向候选。

可选地，基于偏移矢量的大小，可以确定矢量方向候选的数量和大小中的至少一个。作为示例，当用于确定偏移矢量的大小的变量DistFromMergeMV的值等于或小于阈值时，使用表8或表9中所示的八个矢量方向候选。然而，当变量DistFromMergeMV的值大于阈值时，使用表7中所示的四个矢量方向候选。

可选地，基于初始运动矢量的x分量的值MVx和y分量的值MVy，可以确定矢量方向候选的数量和大小中的至少一个。作为示例，当MVx和MVy之间的差或差的绝对值等于或小于阈值时，使用表8或表9中所示的八个矢量方向候选。相反，当MVx和MVy之间的差或差的绝对值大于阈值时，使用表7中所示的四个矢量方向候选。

可通过将偏移矢量与初始运动矢量相加来推导当前块的运动矢量。等式7示出确定当前块的运动矢量的示例。

[等式7]

mvL0[0]＝mergeMVL0[0]+offsetMVL0[0]

mvL0[0]＝mergeMVL0[1]+offsetMVL0[1]

mvL0[0]＝mergeMVL0[0]+offsetMVL0[0]

mvL1[1]＝mergeMVL1[1]+offsetMVL1[1]

在等式7中，表达式mvL0表示当前块的L0运动矢量，表达式mvL1表示当前块的L1运动矢量。表达式mergeMVL0表示当前块的L0初始运动矢量(即，合并候选的L0运动矢量)，并且表达式mergeMVL1表示当前块的L1初始运动矢量。表达式[0]表示运动矢量的水平方向分量，表达式[1]表示运动矢量的垂直方向分量。

可基于偏移矢量更新基于仿射合并模式或仿射运动矢量预测模式推导的子块的仿射种子矢量或运动矢量(子块运动矢量或仿射子块矢量)。具体地，通过从子块的仿射种子矢量或运动矢量加上偏移或减去偏移，可推导更新的仿射种子矢量或更新的子块运动矢量。在仿射运动模型下，对子块的仿射种子矢量或运动矢量进行细化被称为仿射合并偏移编码方法。

当仿射运动模型被应用于编码块并且指示是否使用合并偏移编码方法的标志merge_olfset_vector_flag具有值1时，仿射合并偏移编码方法被应用于编码块。

当确定应用仿射合并偏移编码方法时，用信号发送用于确定当前块的初始运动矢量的合并索引(merge_idx)、用于确定偏移矢量的大小的索引信息distance_idx和用于确定偏移矢量的方向的索引信息direction_idx。用于确定大小的索引信息distance_idx指示多个大小候选中的任意一个，并且用于确定方向的索引信息direction_idx指示多个方向候选中的任意一个。基于用于确定大小的索引信息distance_idx和用于确定方向的索引信息direction_idx，可以确定偏移矢量(offsetAffine[0]和offsetAffine[1])。

通过从仿射种子矢量加上偏移矢量或减去偏移矢量，可推导更新的仿射种子矢量。这里，可依据参考画面的方向来确定应用于每个仿射种子矢量的偏移矢量的符号。作为示例，当双向预测被应用于编码块并且L0参考画面的时间方向与L1参考画面的时间方向相同时，如下面的等式8中所示，将偏移矢量与每个仿射种子矢量相加。这里，可以基于当前画面与参考画面之间的输出顺序(POC)的差来确定时间方向。作为示例，在当前画面与L0参考画面之间的输出顺序的差和当前画面与L1参考画面之间的输出顺序的差两者都是负数时，或者在当前画面与L0参考画面之间的输出顺序的差和当前画面与L1参考画面之间的输出顺序的差两者都是正数时，确定L0参考画面的时间方向和L1参考画面的时间方向相同。

[等式8]

CpMV[0].mvL0[0]＝CpMV[0].mvL0[0]+offsetAffine[0]

CpMV[0].mvL0[0]＝CpMV[0].mvL0[1]+offsetAffine[0]

CpMV[1].mvL0[0]＝CpMV[1].mvL0[0]+offsetAffine[0]

CpMV[1].mvL0[1]＝CpMV[1].mvL0[1]+offsetAffine[1]

CpMV[2].mvL0[0]＝CpMV[2].mvL0[0]+offsetAffine[0]

CpMV[2].mvL0[1]＝CpMV[2].mvL0[1]+offsetAffine[1]

相反，当L0参考画面的时间方向与L1参考画面的时间方向不同时，如下面的等式9中所示，从每个仿射种子矢量加上偏移矢量或减去偏移矢量，借此推导更新的仿射种子矢量。作为示例，在当前画面与L0参考画面之间的输出顺序的差为负数但当前画面与L1参考画面之间的输出顺序的差为正数时，或者在当前画面与L0参考画面之间的输出顺序的差为正数但当前画面与L1参考画面之间的输出顺序的差为负数时，确定L0参考画面的时间方向和L1参考画面的时间方向不同。

[等式9]

CpMV[0].mvL0[0]＝CpMV[0].mvL0[0]+offsetAffine[0]

CpMV[0].mvL0[1]＝CpMV[0].mvL0[1]+offsetAffine[1]

CpMV[1].mvL0[0]＝CpMV[1].mvL0[0]+offsetAffine[0]

CpMV[1].mvL0[1]＝CpMV[1].mvL0[1]+offsetAffine[1]

CpMV[2].mvL0[0]＝CpMV[2].mvL0[0]+offsetAffine[0]

CpMV[2].mvL0[1]＝CpMV[2].mvL0[1]+offsetAffine[1]

在等式8和等式9中，示出将相同偏移矢量应用于所有仿射种子矢量，但本发明不限于此。单独地确定相应仿射种子矢量的偏移矢量也是可能的。

可选地，可针对每个子块设置偏移矢量。可使用子块的偏移矢量更新子块的运动矢量。

依据当前块或邻近块的运动矢量精度，可不同地确定偏移矢量大小候选的范围。也就是说，依据当前块或邻近块的运动矢量精度，可存在以下项中的至少一个的差异：偏移矢量大小候选的数量或者偏移矢量大小候选的最小值或最大值。作为示例，当仿射运动模型被应用于当前块并且当前块的运动矢量精度为1/4pel时，通过distance_idx将变量DistFromMergeMV的值确定为1、2、4、8、16、32、64及128中的任意一个。然而，在当前块的运动矢量精度为整数pel时，通过distance_idx将变量DistFromMergeMV的值确定为4、8、16、32、64、128、256及512中的任意一个。

作为另一示例，可通过比特流用信号发送用于指定多个偏移矢量大小候选集中的任意一个的信息。偏移矢量大小候选集中的每个包括的偏移矢量大小候选的数量和类型中的至少一个可存在差异。作为示例，当选择第一偏移矢量大小候选集时，将变量DistFromMergeMV确定为{1,2,4,8,16,32,64,128}中的一个。当选择第二偏移矢量大小候选集时，将变量DistFromMergeMV确定为{4,8,16,32,64,128,256,512}中的一个。

可通过比特流用信号发送指定多个偏移矢量大小候选集中的任意一个的索引信息DistMV_idx。作为示例，具有值0的索引信息DistMV_idx指示选择第一偏移矢量大小候选集，并且具有值1的索引信息DistMV_idx指示选择第二偏移矢量大小候选集。

可针对每个子块或每个样点设置偏移矢量。也就是说，子块或样点的偏移矢量(或偏差矢量)或偏移矢量阵列(或偏差矢量阵列)可被定义为偏移数据。

例如，当基于仿射种子矢量推导子块运动矢量时，推导的子块运动矢量用于对子块执行运动补偿。这里，当执行运动补偿时，可另外使用每个子块或样点的偏移矢量。

可使用偏移矢量候选推导子块的偏移矢量。可基于偏移矢量更新子块运动矢量，并且可基于更新的子块运动矢量执行子块的运动补偿。

可针对子块内的每个预测样点推导偏移矢量。具体地，可基于子块中的每个预测样点的位置推导每个预测样点的偏移矢量。这里，可基于子块的左上方样点确定预测样点的位置。

可基于通过将预测样点的x轴坐标乘以第二仿射种子矢量的x分量与第一仿射种子矢量的x分量之间的差值而获得的值，并且基于通过将预测样点的y轴坐标乘以第二仿射种子矢量的y分量与第一仿射种子矢量的y分量之间的差值而获得的值，来推导预测样点的偏移矢量的x分量。另外，可基于通过将预测样点的x轴坐标乘以第三仿射种子矢量的x分量与第一仿射种子矢量的x分量之间的差值而获得的值，并且基于通过将预测样点的y轴坐标乘以第三仿射种子矢量的y分量与第二仿射种子矢量的y分量之间的差值而获得的值，来推导预测样点的偏移矢量的y分量。

当将4参数运动模型被应用于当前块时，基于通过将预测样点的x轴坐标乘以第一仿射种子矢量的x分量与第二仿射种子矢量的x分量之间的差值而获得的值，并且基于通过将预测样点的y轴坐标乘以第二仿射种子矢量的y分量与第一仿射种子矢量的y分量之间的差值而获得的值，来推导偏移矢量的y分量和x分量。

如上文所描述的，子块内的预测样点的偏移矢量可具有不同的值。然而，用于预测样点的偏移矢量阵列可被共同应用于所有子块。也就是说，应用于第一子块的偏移矢量阵列可与应用于第二子块的偏移矢量阵列相同。

可选地，进一步考虑子块的位置，可推导每个样点的偏移矢量阵列。在这种情况下，可以将不同的偏移矢量阵列应用于子块。

在基于子块运动矢量执行子块的运动补偿之后，可基于偏移矢量更新每个预测样点。可基于预测样点的偏移矢量和预测样点的梯度执行预测样点的更新。

可以基于预测样点之间的差值推导预测样点的梯度。可以基于与第一预测样点属于相同的行的预测样点之间的差值或者基于属于与第一预测样点相邻的行的预测样点之间的差值来推导第一预测样点的梯度。

作为示例，可使用第一预测样点与和第一预测样点属于相同的行的另一预测样点之间的差值推导第一预测样点的梯度。具体地，可使用第一预测样点与和第一预测样点属于相同的行的第二预测样点之间的差值来推导第一预测样点的水平方向梯度。可使用第一预测样点与和第一预测样点属于相同的列的第三预测样点之间的差值推导第一预测样点的垂直方向梯度。这里，第二预测样点和第三预测样点可与第一预测样点邻近。作为示例，第二预测样点可位于第一预测样点的左侧或右侧，并且第三预测样点可位于第一预测样点的上方或下方。可选地，第二预测样点和第三预测样点可以在x轴和/或y轴方向上与第一预测样点间隔开预定距离。这里，预定距离可以是自然数(诸如1、2或3)。

可选地，可以将属于与第一预测样点相邻的行的预测样点之间的差值设置为第一预测样点的梯度。作为示例，可使用属于与第一预测样点相邻的行的预测样点之间的差值推导第一预测样点的水平方向梯度。在本文中，与第一预测样点相邻的行可指在第一预测样点上方或下方的行。用于推导第一预测样点的水平方向梯度的预测样点中的至少一个可与第一预测样点相邻，并且另一个可不与第一预测样点相邻。作为示例，可以基于位于第一预测样点上方或下方的第二预测样点与在x轴方向上与第二预测样点间隔开预定距离的第三预测样点之间的差值来推导第一预测样点的水平方向梯度。可使用属于与第一预测样点相邻的列的预测样点之间的差值来推导第一预测样点的垂直方向梯度。这里，与第一预测样点相邻的列可指在第一预测样点的左侧或右侧的列。用于推导第一预测样点的垂直方向梯度的预测样点中的至少一个可与第一预测样点相邻，并且另一个可不与第一预测样点相邻。作为示例，可以基于位于第一预测样点左侧或右侧的第四预测样点与在y轴方向上与第四预测样点间隔开预定距离的第五预测样点之间的差值来推导第一预测样点的垂直方向梯度。这里，预定距离可以是自然数(诸如1、2或3)。

等式10示出推导第一预测样点的水平方向梯度gradientH和垂直方向梯度gradientV的示例。

[等式10]

gradientH[x][y]＝(predSample[x+2][y+1]-predSample[x][y+1])＞＞shift1

gradientV[x][y]＝(predSample[x+1][y+2]-predSample[x+1][y])＞＞shift1

在等式10中，表达式predSample表示预测样点，并且表达式[x][y]表示x轴和y轴坐标。表达式shift1表示移位参数。移位参数可具有在编码器和解码器中预定义的值。可选地，可基于当前块的尺寸、形状、高宽比或仿射运动模型中的至少一个自适应地确定移位参数。

当推导预测样点的梯度时，使用梯度和偏移矢量推导预测样点的偏移预测值。可基于梯度和偏移矢量的乘法运算推导偏移预测值。作为示例，等式11示出推导偏移预测值OffsetPred的示例。

[等式11]

OffsetPred[x][y]＝gradientH[x][y]*offsetMV[x][y][0]+gradientT*offsetMV[x][y][1]

当推导出偏移预测值时，将偏移预测值与预测样点相加，从而更新预测样点。等式12示出更新预测样点的示例。

[等式12]

predSample[x][y]＝predSample[x][y]+OffsetPred[x][y]

作为另一示例，可通过将偏移矢量与邻近预测样点相加来更新预测样点。这里，邻近预测样点可包括位于预测样点右侧的样点、位于预测样点下方的样点或位于预测样点右下方的样点中的至少一个。作为示例，等式13示出通过使用邻近预测样点更新预测样点的示例。

[等式13]

predSample[x][y]＝predSample[x+1][y+1]+OffsetPred[x][y]

可通过比特流用信号发送指示在执行当前块的运动补偿时是否使用偏移矢量的信息。该信息可以是1比特标志。

可选地，可基于当前块的尺寸、当前块的形状或仿射种子矢量是否相同来确定是否使用偏移矢量。作为示例，在将4参数仿射运动模型应用于当前块的情况下，当第一仿射种子矢量和第二仿射种子矢量相同时，使用偏移矢量执行运动补偿。可选地，在将6参数仿射运动模型应用于当前块的情况下，当第一仿射种子矢量、第二仿射种子矢量和第三仿射种子矢量相同时，或者当第一仿射种子矢量、第二仿射种子矢量和第三仿射种子矢量中的两者相同时，使用偏移矢量执行运动补偿。

帧内预测是用于通过使用已经被编码/解码并且在当前块周围的重建样点来对当前块执行预测的方法。在这方面，在应用环内滤波器之前的重建样点可用于当前块的帧内预测。

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

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

一般帧内预测是一种基于非方向帧内预测模式或方向帧内预测模式获得当前块的预测块的方法。

可以通过从原始图像中减去预测图像来推导残差图像。在这方面，当将残差图像转换到频域时，即使从频率分量中去除高频分量，图像的主观图像质量也不会显著下降。因此，当高频分量的值被变换为小值时，或者当高频分量的值被设置为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)中的至少一个。

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

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

工业可用性

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

Claims

1.一种图像解码方法，包括：

产生当前块的合并候选列表；

选择包括在合并候选列表中的合并候选中的一个合并候选；并且

基于选择的合并候选的运动信息对当前块执行运动补偿，

其中，合并候选列表包括基于运动信息表推导的合并候选，并且

其中，在当前块包括在合并处理区域中时，在包括在合并处理区域中的块被解码时不更新运动信息表。

2.如权利要求1所述的图像解码方法，其中，在完成当前块的解码之后，不利用当前块的运动信息更新运动信息表。

3.如权利要求1所述的图像解码方法，其中，基于当前块在合并处理区域中的位置来确定是否利用当前块的运动信息更新运动信息表。

4.如权利要求3所述的图像解码方法，其中，在当前块位于合并处理区域中的右下方时，确定利用当前块的运动信息更新运动信息表。

5.如权利要求4所述的图像解码方法，其中，基于与当前块的运动信息相同的运动信息候选是否存在于运动信息表中，确定是否将当前块的运动信息添加到运动信息表。

6.如权利要求5所述的图像解码方法，其中，对运动信息候选是否与当前块的运动信息相同的确定是利用索引值等于或小于阈值或者索引值等于或大于所述阈值的至少一个运动信息候选来执行的。

7.如权利要求5所述的图像解码方法，其中，当存在与当前块的运动信息相同的运动信息候选时，所述运动信息候选的索引被用最大值或最小值更新。

8.一种图像编码方法，包括：

产生当前块的合并候选列表；

基于选择的合并候选的运动信息对当前块执行运动补偿，

其中，在当前块包括在合并处理区域中时，在包括在合并处理区域中的块被编码时不更新运动信息表。

9.如权利要求8所述的图像编码方法，其中，在完成当前块的编码之后，不利用当前块的运动信息更新运动信息表。

10.如权利要求8所述的图像编码方法，其中，基于当前块在合并处理区域中的位置来确定是否利用当前块的运动信息更新运动信息表。

11.如权利要求10所述的图像编码方法，其中，在当前块位于合并处理区域中的右下方时，确定利用当前块的运动信息更新运动信息表。

12.如权利要求11所述的图像编码方法，其中，基于与当前块的运动信息相同的运动信息候选是否存在于运动信息表中，确定是否将当前块的运动信息添加到运动信息表。

13.如权利要求12所述的图像编码方法，其中，对运动信息候选是否与当前块的运动信息相同的确定是利用索引值等于或小于阈值或者索引值等于或大于所述阈值的至少一个运动信息候选来执行的。

14.如权利要求12所述的图像编码方法，其中，当存在与当前块的运动信息相同的运动信息候选时，所述运动信息候选的索引被用最大值或最小值更新。

15.一种图像解码装置，包括：

帧间预测单元，产生当前块的合并候选列表，选择包括在合并候选列表中的合并候选中的任意一个合并候选，并且基于选择的合并候选的运动信息对当前块执行运动补偿，