CN112236996A - 视频信号编码/解码方法及其装置 - Google Patents

视频信号编码/解码方法及其装置 Download PDF

Info

Publication number
CN112236996A
CN112236996A CN201980037808.8A CN201980037808A CN112236996A CN 112236996 A CN112236996 A CN 112236996A CN 201980037808 A CN201980037808 A CN 201980037808A CN 112236996 A CN112236996 A CN 112236996A
Authority
CN
China
Prior art keywords
block
prediction
motion information
candidate
merge
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201980037808.8A
Other languages
English (en)
Inventor
李培根
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xris Corp
Original Assignee
Xris Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xris Corp filed Critical Xris Corp
Publication of CN112236996A publication Critical patent/CN112236996A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/54—Motion estimation other than block-based using feature points or meshes

Abstract

一种根据本发明的视频解码方法可包括以下步骤：将编码块划分为第一分区和第二分区；推导针对所述编码块的合并候选列表；通过使用所述合并候选列表来确定第一合并候选和第二合并候选；基于关于第一合并候选的第一运动信息和关于第二合并候选的第二运动信息推导第一预测样点和第二预测样点；并且基于第一预测样点和第二预测样点获得针对所述编码块的第三预测样点。

Description

视频信号编码/解码方法及其装置
技术领域
本公开涉及一种视频信号编码/解码方法及其装置。
背景技术
随着显示面板变得更大，需要更高质量的视频服务。高清视频服务的最大问题是数据量大大地增加。为了解决以上问题，正在积极进行提高视频压缩率的研究。作为代表性示例，视频编码联合协作组(JCT-VC)在2009年由国际电信联盟-电信(ITU-T)下的运动画面专家组(MPEG)和视频编码专家组(VCEG)组建。JCT-VC提出高效视频编码(HEVC)，一种压缩性能是H.264/AVC的约两倍且在2013年1月25日被批准为标准的视频压缩标准。然而，随着高清视频服务的快速发展，HEVC的性能逐渐显示出它的局限性。
发明内容
技术目的
本公开的目的在于提供一种在对视频信号进行编码/解码时将多种预测方法进行组合的组合预测方法以及用于执行所述方法的装置。
本公开的目的在于提供一种用于在对视频信号进行编码/解码时将编码块分区为多个预测单元的方法以及用于执行所述方法的装置。
本公开的目的在于提供一种用于在对视频信号进行编码/解码时利用多个合并候选获得预测样点的方法以及用于执行所述方法的装置。
可从本公开获得的技术目的不限于上述技术目的，并且本公开所属技术领域的普通技术人员可从以下描述清楚地理解其他未提及的技术目的。
技术方案
根据本公开的一种视频信号解码/编码方法可包括：将编码块分区为第一分区和第二分区；推导关于所述编码块的合并候选列表；通过使用所述合并候选列表来确定第一合并候选和第二合并候选；基于第一合并候选的第一运动信息和第二合并候选的第二运动信息推导第一预测样点和第二预测样点；并且基于第一预测样点和第二预测样点获得关于所述编码块的第三预测样点。就此而言，可基于第一预测样点和第二预测样点的加权和运算来获得第三预测样点，并且应用于第一预测样点和第二预测样点的权重可在第三预测样点被包括在第一分区中时与第三预测样点被包括在第二分区中时之间不同。
在根据本公开的视频信号解码/编码方法中，将所述编码块分区为第一分区和第二分区的分区线可以是垂直线、水平线或对角线中的至少一个。
根据本公开的视频信号解码/编码方法可包括：从比特流对用于指定第一合并候选的第一索引信息和用于指定第二合并候选的第二索引信息进行解码。就此而言，当第二索引信息的值等于或大于第一索引信息的值时，第二合并候选可具有将1与第二索引信息的值相加得到的值作为索引。
在根据本公开的视频信号解码/编码方法中，第二合并候选可以是通过将偏移与第一合并候选的索引相加或从第一合并候选的索引减去偏移而推导出的。
在根据本公开的视频信号解码/编码方法中，包括在所述合并候选列表中的合并候选的数量可低于预定义数量。
在根据本公开的视频信号解码/编码方法中，当第三预测样点被包括在上述第一分区中时，应用于第一预测样点的权重可被设置为大于应用于第二预测样点的权重，并且当第三预测样点被包括在第二分区中时，应用于上述第二预测样点的权重可被设置为大于应用于第一预测样点的权重。
应理解，前述概括的特征是本公开的以下详细描述的示例性方面，而不限制本公开的范围。
技术效果
根据本公开，可提供将多种预测方法进行组合的组合预测方法，以提高帧间预测效率。
根据本公开，可提供将编码块分区为多个预测块并推导每个预测块的运动信息的方法，以提高帧间预测效率。
根据本公开，可提供通过使用多个合并候选来获得预测样点的方法，以提高帧间预测效率。
可从本公开获得的效果可不受上述效果的限制，并且本公开所属技术领域的普通技术人员可从以下描述清楚地理解其他未提及的效果。
附图说明
图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是示出PDPC的应用方面的示图。
图25是示出权重的应用方面的示图。
图26示出根据合并候选是否具有双向运动信息而将不同权重分配给子块的示例。
图27示出根据当前块的帧内预测模式将不同权重分配给子块的示例。
图28是示出当前块被分区为多个子分区的示例的示图。
图29示出考虑候选块的搜索顺序来指定第二合并候选的示例。
图30示出在从非邻近块推导出的合并候选中选择第一合并候选和第二合并候选的示例。
图31是示出合并候选被重排的示例的示图。
图32是用于解释确定第二合并候选的示例的示图。
图33是示出基于候选块的形状确定应用于预测块的权重的示例的示图。
图34是示出按子分区不同地设置应用于预测块的权重的示例的示图。
图35是示出合并候选被替换的示例的示图。
具体实施方式
在下文中，将参照附图详细描述本公开的实施例。
基于块来执行图像编码和解码。在示例中，对于编码块、变换块或预测块，可执行编码/解码处理，诸如变换、量化、预测、环内滤波、重建等。
在下文中，编码/解码目标块被称为“当前块”。在示例中，当前块可表示根据编码/解码的当前处理的编码块、变换块或预测块。
此外，本说明书中使用的术语“单元”表示用于执行特定编码/解码处理的基本单元，并且“块”可被理解为表示具有预定尺寸的样点阵列。除非另有说明，否则“块”和“单元”可被可互换地使用。在示例中，在稍后描述的示例中，编码块和编码单元可被理解为具有彼此相同的含义。
图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。
当包括在合并候选列表中的合并候选的数量小于阈值时，包括在运动信息表中的运动信息候选可作为合并候选被添加到合并候选列表。就此而言，所述阈值可以是可被包括在合并候选列表中的合并候选的最大数量或者从所述合并候选的最大数量减去偏移的值。偏移可以是诸如1或2等的自然数。
运动信息表包括从当前画面中的基于帧间预测被编码/解码的块推导出的运动信息候选。在示例中，包括在运动信息表中的运动信息候选的运动信息可被设置为与基于帧间预测被编码/解码的块的运动信息相同。就此而言，运动信息可包括运动矢量、参考画面索引、预测方向或双向权重索引中的至少一个。
包括在运动信息表中的运动信息候选也可被称作帧间区域合并候选或预测区域合并候选。
可在编码器和解码器中预定义可被包括在运动信息表中的运动信息候选的最大数量。在示例中，可被包括在运动信息表中的运动信息候选的最大数量可以是1、2、3、4、5、6、7、8或更大(例如，16)。
可选地，可以以比特流用信号发送表示可被包括在运动信息表中的运动信息候选的最大数量的信息。可以以序列级、画面级或条带级用信号发送所述信息。所述信息可表示可被包括在运动信息表中的运动信息候选的最大数量。可选地，所述信息可表示可被包括在运动信息表中的运动信息候选的最大数量与可被包括在合并候选列表中的合并候选的最大数量之间的差。
可选地，可根据画面尺寸、条带尺寸或编码树单元尺寸来确定可被包括在运动信息表中的运动信息候选的最大数量。
运动信息表可以以画面、条带、并行块(tile)、区块(brick)、编码树单元或编码树单元线(行或列)为单位被初始化。在示例中，当条带被初始化时，运动信息表也被初始化，因此运动信息表可不包括任何运动信息候选。
可选地，可以以比特流用信号发送表示运动信息表是否将被初始化的信息。可在条带级、并行块级、区块级或块级用信号发送所述信息。可使用预配置的运动信息表，直到所述信息指示运动信息表的初始化为止。
可选地，关于初始运动信息候选的信息可在画面参数集或条带头中被用信号发送。尽管条带被初始化，但是运动信息表可包括初始运动信息候选。因此，可针对作为条带中的第一编码/解码目标的块使用初始运动信息候选。
可选地，可将包括在先前编码树单元的运动信息表中的运动信息候选设置为初始运动信息候选。在示例中，可将先前编码树单元的运动信息表中包括的运动信息候选中的具有最小索引或具有最大索引的运动信息候选设置为初始运动信息候选。
按照编码/解码顺序对块进行编码/解码，并且可按照编码/解码顺序将基于帧间预测被编码/解码的块顺序地设置为运动信息候选。
图9是用于解释运动信息表的更新方面的示图。
对于当前块，当执行帧间预测S901时，可基于当前块推导运动信息候选S902。运动信息候选的运动信息可被设置为与当前块的运动信息相同。
当运动信息表为空时S903，可将基于当前块推导出的运动信息候选添加到运动信息表S904。
当运动信息表已包括运动信息候选S903时，可执行针对当前块的运动信息(或基于当前块推导出的运动信息候选)的冗余校验S905。冗余校验在于确定运动信息表中的预存储的运动信息候选的运动信息是否与当前块的运动信息相同。可针对运动信息表中的所有预存储的运动信息候选执行冗余校验。可选地，可针对运动信息表中的预存储的运动信息候选中的索引超过或低于阈值的运动信息候选执行冗余校验。可选地，可针对预定义数量的运动信息候选执行冗余校验。在示例中，可将具有最小索引或具有最大索引的2个运动信息候选确定为用于冗余校验的目标。
当不包括与当前块具有相同运动信息的运动信息候选时，可将基于当前块推导出的运动信息候选添加到运动信息表S908。可基于运动信息候选的运动信息(例如，运动矢量/参考画面索引等)是否相同来确定运动信息候选是否相同。
就此而言，当最大数量的运动信息候选已被存储在运动信息表中S906时，可删除最老的运动信息候选S907，并且可将基于当前块推导出的运动信息候选添加到运动信息表S908。就此而言，最老的运动信息候选可以是具有最大或最小索引的运动信息候选。
运动信息候选可由相应索引标识。当将从当前块推导出的运动信息候选添加到运动信息表时，可将最小索引(例如，0)分配给该运动信息候选，并且预存储的运动信息候选的索引可增加1。就此而言，当最大数量的运动信息候选已被存储在运动信息表中时，去除具有最大索引的运动信息候选。
可选地，当将从当前块推导出的运动信息候选添加到运动信息表时，可将最大索引分配给该运动信息候选。在示例中，当运动信息表中的预存储的运动信息候选的数量小于最大值时，可将与预存储的运动信息候选的数量具有相同的值的索引分配给该运动信息候选。可选地，当运动信息表中的预存储的运动信息候选的数量等于最大值时，可将从最大值减去1得到的索引分配给该运动信息候选。可选地，去除具有最小索引的运动信息候选，并且将其余的预存储的运动信息候选的索引减小1。
图10是示出运动信息表的更新方面的示图。
假设当将从当前块推导出的运动信息候选添加到运动信息表时，将最大索引分配给该运动信息候选。此外，假设最大数量的运动信息候选已被存储在运动信息表中。
当将从当前块推导出的运动信息候选HmvpCand[n+1]添加到运动信息表HmvpCandList时，可删除预存储的运动信息候选中的具有最小索引的运动信息候选HmvpCand[0]，并且其余的运动信息候选的索引可减小1。此外，可将从当前块推导出的运动信息候选HmvpCand[n+1]的索引设置为最大值(对于图10中所示的示例，n)。
当预存储了与基于当前块推导出的运动信息候选相同的运动信息候选S905时，可不将基于当前块推导出的运动信息候选添加到运动信息表S909。
可选地，在将基于当前块推导出的运动信息候选添加到运动信息表时，可去除与该运动信息候选相同的预存储的运动信息候选。在这种情况下，产生与预存储的运动信息候选的索引被重新更新时相同的效果。
图11是示出更新预存储的运动信息候选的索引的示例的示图。
当与从当前块推导出的运动信息候选mvCand相同的预存储的运动信息候选的索引为hIdx时，可去除预存储的运动信息候选，并且索引大于hIdx的运动信息候选的索引可减小1。在示例中，图11中所示的示例示出了在运动信息表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)的子块的运动矢量。
代表性子块可表示包括当前块的左上样点或中心样点的子块。
图12是示出代表性子块的位置的示图。
图12的(a)示出位于当前块的左上方的子块被设置为代表性子块的示例，并且图12的(b)示出位于当前块的中心的子块被设置为代表性子块的示例。当基于子块执行运动补偿预测时，可基于包括当前块的左上样点或包括当前块的中心样点的子块的运动矢量推导当前块的运动信息候选。
基于当前块的帧间预测模式，可确定当前块是否将被用作运动信息候选。在示例中，基于仿射运动模型被编码/解码的块可被设置为不可用作运动信息候选。因此，尽管通过帧间预测对当前块进行编码/解码，但是当当前块的帧间预测模式是仿射预测模式时，可不基于当前块更新运动信息表。
可选地，可基于包括在基于仿射运动模型被编码/解码的块中的子块的至少一个子块矢量来推导运动信息候选。在示例中，可通过使用位于当前块的左上方、中心或右上方的子块来推导运动信息候选。可选地，可将多个子块的子块矢量的平均值设置为运动信息候选的运动矢量。
可选地，可基于根据仿射运动模型被编码/解码的块的仿射种子矢量的平均值来推导运动信息候选。在示例中，当前块的第一仿射种子矢量、第二仿射种子矢量或第三仿射种子矢量的至少一个平均值可被设置为运动信息候选的运动矢量。
可选地，可按帧间预测模式配置运动信息表。在示例中，针对通过帧内块复制被编码/解码的块的运动信息表、针对基于平移运动模型被编码/解码的块的运动信息表或者针对基于仿射运动模型被编码/解码的块的运动信息表中的至少一个可被定义。根据当前块的帧间预测模式，可选择多个运动信息表中的任意一个。
图13示出按帧间预测模式生成运动信息表的示例。
当块基于非仿射运动模型被编码/解码时，可将基于该块推导出的运动信息候选mvCand添加到非仿射运动信息表HmvpCandList。另一方面，当块基于仿射运动模型被编码/解码时，可将基于以上模型推导出的运动信息候选mvAfCand添加到仿射运动信息表HmvpCandList。
上述块的仿射种子矢量可被存储在从基于仿射运动模型被编码/解码的块推导出的运动信息候选中。因此，运动信息候选可被用作用于推导当前块的仿射种子矢量的合并候选。
除了所描述的运动信息表之外，还可定义附加运动信息表。除了上述运动信息表(在下文中，被称作第一运动信息表)之外，还可定义长期运动信息表(在下文中，被称作第二运动信息表)。就此而言，长期运动信息表包括长期运动信息候选。
当第一运动信息表和第二运动信息表两者为空时，首先，可将运动信息候选添加到第二运动信息表。在可用于第二运动信息表的运动信息候选的数量达到最大数量之后，可将运动信息候选添加到第一运动信息表。
可选地，可将一个运动信息候选添加到第二运动信息表和第一运动信息表两者。
就此而言，填满的第二运动信息表可不再执行更新。可选地，当经过解码的区域在条带中超过预定比率时，可更新第二运动信息表。可选地，可每N条编码树单元线更新第二运动信息表。
另一方面，每当通过帧间预测生成了编码/解码块时，可更新第一运动信息表。但是，添加到第二运动信息表的运动信息候选可被设置为不被用于更新第一运动信息表。
可以以比特流用信号发送用于选择第一运动信息表或第二运动信息表中的任意一个的信息。当包括在合并候选列表中的合并候选的数量小于阈值时，包括在由所述信息指示的运动信息表中的运动信息候选可作为合并候选被添加到合并候选列表。
可选地，可基于当前块的尺寸、当前块的形状、当前块的帧间预测模式、双向预测是否被应用于当前块、运动矢量是否被修正或者三角形分区是否被应用于当前块来选择运动信息表。
可选地，当包括在合并候选列表中的合并候选的数量小于最大数量时，即使包括在第一运动信息表中的运动信息候选被添加，也可将包括在第二运动信息表中的运动信息候选添加到合并候选列表。
图14是示出将包括在长期运动信息表中的运动信息候选添加到合并候选列表的示例的示图。
在包括在合并候选列表中的合并候选的数量小于最大数量的情况下，可将包括在第一运动信息表HmvpCandList中的运动信息候选添加到合并候选列表。当包括在合并候选列表中的合并候选的数量小于最大数量时，即使包括在第一运动信息表中的运动信息候选被添加到合并候选列表，也可将包括在长期运动信息表HmvpLTCandList中的运动信息候选添加到合并候选列表。
表1示出将包括在长期运动信息表中的运动信息候选添加到合并候选列表的处理。
【表1】
Figure BDA0002817791780000231
运动信息候选可被设置为包括除了运动信息之外的附加信息。在示例中，块的尺寸、形状或分区信息中的至少一个可被另外存储在运动信息候选中。当配置当前块的合并候选列表时，可仅使用运动信息候选中的尺寸、形状或分区信息与当前块相同或相似的运动信息候选，或者可将尺寸、形状或分区信息与当前块相同或相似的运动信息候选预先添加到合并候选列表。
可选地，可按块尺寸、形状或分区信息生成运动信息表。可通过使用多个运动信息表中的与当前块的形状、尺寸或分区信息匹配的运动信息表来配置当前块的合并候选列表。
当包括在当前块的合并候选列表中的合并候选的数量小于阈值时，包括在运动信息表中的运动信息候选可作为合并候选被添加到合并候选列表。按照按升序或降序反映运动信息候选的索引的排序的顺序执行附加处理。在示例中，首先可将具有最大索引的运动信息候选添加到当前块的合并候选列表。
当包括在运动信息表中的运动信息候选被添加到合并候选列表时，可执行运动信息候选与合并候选列表中的预存储的合并候选之间的冗余校验。作为冗余校验的结果，可不将与预存储的合并候选具有相同的运动信息的运动信息候选添加到合并候选列表。
在示例中，表2示出将运动信息候选添加到合并候选列表的处理。
【表2】
Figure BDA0002817791780000241
可仅针对包括在运动信息表中的运动信息候选的一部分运动信息候选执行冗余校验。在示例中，可仅针对索引超过或低于阈值的运动信息候选执行冗余校验。可选地，可仅针对具有最大索引或最小索引的N个运动信息候选执行冗余校验。
可选地，可仅针对合并候选列表中的预存储的合并候选中的一部分合并候选执行冗余校验。在示例中，可仅针对索引超过或低于阈值的合并候选或从特定位置处的块推导出的合并候选执行冗余校验。就此而言，特定位置可包括当前块的左侧邻近块、上方邻近块、右上方邻近块或左下方邻近块中的至少一个。
图15是示出仅针对一部分合并候选执行冗余校验的示例的示图。
当运动信息候选HmvpCand[j]被添加到合并候选列表时，可针对运动信息候选执行对具有最大索引的2个合并候选mergeCandList[NumMerge-2]和mergeCandList[NumMerge-1]的冗余校验。就此而言，NumMerge可示出可用空间合并候选和时间合并候选的数量。
不同于所示的示例，当运动信息候选HmvpCand[j]被添加到合并候选列表时，可针对运动信息候选执行对具有最小索引的2个合并候选的冗余校验。例如，可检查mergeCandList[0]和mergeCandList[1]是否与HmvpCand[j]相同。
可选地，可仅针对从特定位置推导出的合并候选执行冗余校验。在示例中，可针对从位于当前块的左侧或当前块的上方的邻近块推导出的合并候选中的至少一个执行冗余校验。当在合并候选列表中不存在从特定位置推导出的合并候选时，可在不进行冗余校验的情况下将运动信息候选添加到合并候选列表。
当运动信息候选HmvpCand[j]被添加到合并候选列表时，可针对运动信息候选执行对具有最大索引的2个合并候选mergeCandList[NumMerge-2]和mergeCandList[NumMerge-1]的冗余校验。就此而言，NumMerge可示出可用空间合并候选和时间合并候选的数量。
可仅针对运动信息候选中的一部分运动信息候选执行对合并候选的冗余校验。在示例中，可仅针对运动信息表中包括的运动信息候选中的具有大索引或小索引的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的合并候选。
对于当前块的合并候选列表，可按照以下顺序添加合并候选。
空间合并候选-时间合并候选-运动信息候选-(仿射运动信息候选)-成对合并候选-零合并候选
空间合并候选表示从邻近块或非邻近块中的至少一个推导出的合并候选，并且时间合并候选表示从先前参考画面推导出的合并候选。仿射运动信息候选表示从通过仿射运动模型被编码/解码的块推导出的运动信息候选。
可在运动矢量预测模式下使用运动信息表。在示例中，当包括在当前块的运动矢量预测候选列表中的运动矢量预测候选的数量小于阈值时，包括在运动信息表中的运动信息候选可被设置为针对当前块的运动矢量预测候选。具体地，运动信息候选的运动矢量可被设置为运动矢量预测候选。
如果包括在当前块的运动矢量预测候选列表中的运动矢量预测候选中的任意一个被选择，则可将所选的候选设置为当前块的运动矢量预测因子。然后，在对当前块的运动矢量残差值进行解码之后，可通过将运动矢量预测因子和运动矢量残差值相加来获得当前块的运动矢量。
可按照以下顺序配置当前块的运动矢量预测候选列表。
空间运动矢量预测候选-时间运动矢量预测候选-运动信息候选-(仿射运动信息候选)-零运动矢量预测候选
空间运动矢量预测候选表示从邻近块或非邻近块中的至少一个推导出的运动矢量预测候选，并且时间运动矢量预测候选表示从先前参考画面推导出的运动矢量预测候选。仿射运动信息候选表示从通过仿射运动模型被编码/解码的块推导出的运动信息候选。零运动矢量预测候选表示运动矢量的值为0的候选。
大于编码块的合并处理区域可被定义。合并处理区域中包括的编码块可被并行地处理，而不被顺序地编码/解码。就此而言，不被顺序地编码/解码表示编码/解码的顺序未被定义。因此，可独立地对合并处理区域中包括的块的编码/解码处理进行处理。可选地，包括在合并处理区域中的块可共享合并候选。就此而言，可基于合并处理区域推导合并候选。
根据上述特征，合并处理区域可被称为并行处理区域、共享合并区域(SMR)或合并估计区域(MER)。
可基于编码块推导当前块的合并候选。然而，当当前块被包括在大于当前块的合并处理区域中时，包括在与当前块相同的合并处理区域中的候选块可被设置为不可用作合并候选。
图17是示出包括在与当前块相同的合并处理区域中的候选块被设置为不可用作合并候选的示例的示图。
在图17的(a)中所示的示例中，在CU5的编码/解码中，包括与CU5相邻的基本样点的块可被设置为候选块。就此而言，包括在与CU5相同的合并处理区域中的候选块x3和x4可被设置为不可用作CU5的合并候选。但是，未包括在与CU5相同的合并处理区域中的候选块x0、x1和x2可被设置为可用作合并候选。
在图17的(b)中所示的示例中，在CU8的编码/解码中，包括与CU8相邻的基本样点的块可被设置为候选块。就此而言，包括在与CU8相同的合并处理区域中的候选块x6、x7和x8可被设置为不可用作合并候选。然而，未包括在与CU8相同的合并处理区域中的候选块x5和x9可被设置为可用作合并候选。
可选地，当当前块被包括在合并处理区域中时，可将与当前块和合并处理区域相邻的邻近块设置为候选块。
图18是示出当当前块被包括在合并处理区域中时推导针对当前块的合并候选的示例的示图。
如在图18的(a)所示的示例中，与当前块相邻的邻近块可被设置为用于推导当前块的合并候选的候选块。就此而言，包括在与当前块相同的合并处理区域中的候选块可被设置为不可用作合并候选。在示例中，在推导针对编码块CU3的合并候选时，包括在与编码块CU3相同的合并处理区域中的上方邻近块y3和右上方邻近块y4可被设置为不可用作编码块CU3的合并候选。
通过按照预定义顺序对与当前块相邻的邻近块进行扫描，可推导合并候选。在示例中，所述预定义顺序可以是y1、y3、y4、y0和y2的顺序。
当可从与当前块相邻的邻近块推导的合并候选的数量小于从合并候选的最大数量减去偏移的值或所述最大数量时，可如图18的(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字形扫描中的至少一个。可选地，可基于每个块的运动信息或具有相同运动信息的块的数量来确定所述预定义顺序。
可选地，包括单向运动信息的运动信息候选可在包括双向运动信息的运动信息候选之前被添加到运动信息表。相反，包括双向运动信息的运动信息候选可在包括单向运动信息的运动信息候选之前被添加到运动信息表。
可选地，可按照在合并处理区域或编码树单元中高使用频率或低使用频率的顺序将运动信息候选添加到运动信息表。
当当前块被包括在合并处理区域中且包括在当前块的合并候选列表中的合并候选的数量小于最大数量时，可将包括在运动信息表中的运动信息候选添加到合并候选列表。就此而言，可将从包括在与当前块相同的合并处理区域中的块推导出的运动信息候选设置为不被添加到当前块的合并候选列表。
可选地，当当前块被包括在合并处理区域中时，可设置为不使用包括在运动信息表中的运动信息候选。换句话说，虽然包括在当前块的合并候选列表中的合并候选的数量小于最大数量，但是可不将包括在运动信息表中的运动信息候选添加到合并候选列表。
在另一示例中，可配置关于合并处理区域或编码树单元的运动信息表。这个运动信息表起到临时存储合并处理区域中包括的块的运动信息的作用。为了将一般运动信息表与针对合并处理区域或编码树单元的运动信息表区分开，针对合并处理区域或编码树单元的运动信息表被称为临时运动信息表。而且，存储在临时运动信息表中的运动信息候选被称为临时运动信息候选。
图19是示出临时运动信息表的示图。
可配置针对编码树单元或合并处理区域的临时运动信息表。当对包括在编码树单元或合并处理区域中的当前块执行运动补偿预测时，可不将该块的运动信息添加到运动信息表HmvpCandList。作为替代，可将从该块推导出的临时运动信息候选添加到临时运动信息表HmvpMERCandList。换句话说，添加到临时运动信息表的临时运动信息候选可不被添加到运动信息表。因此，运动信息表可不包括基于包括当前块的编码树单元或合并处理区中所包括的块的运动信息推导出的运动信息候选。
可被临时运动信息表包括的临时运动信息候选的最大数量可被设置为与运动信息候选的最大数量相同。可选地，可根据编码树单元或合并处理区域的尺寸来确定可被临时运动信息表包括的临时运动信息候选的最大数量。
包括在编码树单元或合并处理区域中的当前块可被设置为不使用关于对应的编码树单元或合并处理区域的临时运动信息表。换句话说，当包括在当前块的合并候选列表中的合并候选的数量小于阈值时，可将包括在运动信息表中的运动信息候选添加到合并候选列表，并且可不将包括在临时运动信息表中的临时运动信息候选添加到合并候选列表。因此，包括在与当前块相同的编码树单元或相同的合并处理区域中的其他块的运动信息可不被用于当前块的运动补偿预测。
如果完成了对编码树单元或合并处理区域中包括的全部块的编码/解码，则可使运动信息表和临时运动信息表一致。
图20是示出使运动信息表和临时运动信息表一致的示例的示图。
如果完成了对包括在编码树单元或合并处理区域中的全部块的编码/解码，则如在图20中所示的示例中，可在运动信息表中更新包括在临时运动信息表中的临时运动信息候选。
就此而言，包括在临时运动信息表中的临时运动信息候选可按照插入在临时运动信息表中的顺序(换句话说，按照索引值的升序或降序)被添加到运动信息表。
在另一示例中，包括在临时运动信息表中的临时运动信息候选可按照预定义顺序被添加到运动信息表。就此而言，可按照合并处理区域或编码树单元中的编码块的扫描顺序来确定所述预定义顺序。扫描顺序可以是光栅扫描、水平扫描、垂直扫描或Z字形扫描中的至少一个。可选地，可基于每个块的运动信息或具有相同运动信息的块的数量来确定所述预定义顺序。
可选地，包括单向运动信息的临时运动信息候选可在包括双向运动信息的临时运动信息候选之前被添加到运动信息表。相反，包括双向运动信息的临时运动信息候选可在包括单向运动信息的临时运动信息候选之前被添加到运动信息表。
可选地，可按照在合并处理区域或编码树单元中高使用频率或低使用频率的顺序将临时运动信息候选添加到运动信息表。
在包括在临时运动信息表中的临时运动信息候选被添加到运动信息表的情况下，可执行针对临时运动信息候选的冗余校验。在示例中，当与包括在临时运动信息表中的临时运动信息候选相同的运动信息候选被预存储在运动信息表中时，可不将临时运动信息候选添加到运动信息表。就此而言，可针对包括在运动信息表中的运动信息候选中的一部分运动信息候选执行冗余校验。在示例中，可针对索引超过或低于阈值的运动信息候选执行冗余校验。在示例中，当临时运动信息候选等于索引高于预定义值的运动信息候选时，可不将临时运动信息候选添加到运动信息表。
这可限制将从与当前块相同的编码树单元或相同的合并处理区域中包括的块推导出的运动信息候选用作当前块的合并候选。为此，可针对运动信息候选另外存储块的地址信息。块的地址信息可包括块的位置、块的地址、块的索引、包括块的合并处理区域的位置、包括块的合并处理区域的地址、包括块的合并处理区域的索引、包括块的编码树区域的位置、包括块的编码树区域的地址或包括块的编码树区域的索引中的至少一个。
帧内预测是一种用于通过使用已被编码/解码且在当前块周围的重建样点来对当前块执行预测的方法。就此而言，应用环内滤波器之前的重建样点可被用于当前块的帧内预测。
帧内预测方法包括基于矩阵的帧内预测和根据邻近重建样点的方向的帧内预测。可以以比特流用信号发送指示当前块的帧内预测方法的信息。该信息可以是1比特标志。可选地，可基于当前块的位置、当前块的尺寸、当前块的形状或邻近块的帧内预测方法中的至少一个来确定当前块的帧内预测。在示例中，当存在穿过画面边界的当前块时，可将其设置为使得不将基于矩阵的帧内预测方法应用于当前块。
基于矩阵的帧内预测方法是一种基于存储在编码器和解码器中的矩阵与当前块周围的重建样点的矩阵乘积来获得当前块的预测块的方法。可以以比特流用信号发送用于指定多个预存储的矩阵中的任意一个的信息。解码器可基于以上信息和当前块的尺寸来确定用于对当前块执行帧内预测的矩阵。
一般帧内预测是一种基于非方向帧内预测模式或方向帧内预测模式获得当前块的预测块的方法。在下文中，将参照附图描述基于一般帧内预测的帧内预测的处理。
图21是示出根据本公开的实施例的帧内预测方法的流程图的示图。
可确定当前块的参考样点线S2101。参考样点线表示与当前块的上方和/或左侧间隔的第k条线中包括的一组参考样点。可从当前块周围的已被编码/解码的重建样点推导参考样点。
可以以比特流用信号发送标识多条参考样点线中的针对当前块的参考样点线的索引信息。在示例中，可以以比特流用信号发送用于指定针对当前块的参考样点线的索引信息intra_luma_ref_idx。该索引信息可基于编码块被用信号发送。
多条参考样点线可包括从当前块的上方和/或左侧起的第一条线、第二条线、第三条线或第四条线中的至少一条。由多条参考样点线中的与当前块的上方相邻的行和与当前块的左侧相邻的列组成的参考样点线可被称为相邻参考样点线，并且其余的参考样点线可被称为非相邻参考样点线。
可仅选择所述多条参考样点线中的一些参考样点线作为针对当前块的参考样点线。在示例中，可将所述多条参考样点线中的除了第三非相邻参考样点线之外的其余参考样点线设置为候选参考样点线。表3示出分配给候选参考样点线中的每条候选参考样点线的索引。
【表3】
索引(intra_luma_ref_idx) 参考样点线
0 相邻参考样点线
1 第一非相邻参考样点线
2 第二非相邻参考样点线
可设置比上述候选参考样点线的数量更多或更少数量的候选参考样点线。此外，设置为候选参考样点线的非相邻参考样点线的数量或位置可不限于上述示例。在一个示例中，可将第一非相邻参考样点线和第三非相邻参考样点线设置为候选参考样点线，或者可将第二非相邻参考样点线和第三非相邻参考样点线设置为候选参考样点线。可选地，可将第一非相邻参考样点线、第二非相邻参考样点线和第三非相邻参考样点线全部设置为候选参考样点线。
可基于当前块的尺寸、形状和位置、当前块是否被划分为子块、或者针对当前块的帧内预测模式中的至少一个来确定候选参考样点线的数量或类型。
基于当前块的位置、尺寸、形状或其邻近块的预测编码模式中的至少一个，可确定针对当前块的参考样点线。在一个示例中，当当前块邻接画面、并行块、条带或编码树单元的边界时，可将相邻参考样点线确定为针对当前块的参考样点线。
可选地，当当前块具有非正方形形状时，可将相邻参考样点线确定为针对当前块的参考样点线。可选的，当当前块的宽高比超过或低于阈值时，可将相邻参考样点线确定为针对当前块的参考样点线。
参考样点线可包括位于当前块的上方的上参考样点和位于当前块的左侧的左参考样点。可从当前块周围的重建样点推导上参考样点和左参考样点。重建样点可处于应用环内滤波器之前的状态。
接下来，可确定针对当前块的帧内预测模式S2102。就此而言，可将非方向帧内预测模式或方向帧内预测模式中的至少一个确定为针对当前块的帧内预测模式。非方向帧内预测模式包括平面模式和DC模式。方向帧内预测模式包括从左下对角线方向到右上对角线方向的33或65种模式。
图22是示出帧内预测模式的示图。
图22的(a)示出35种帧内预测模式。图22的(b)示出67种帧内预测模式。
可定义比图22中所示的帧内预测模式的数量更多或更少数量的帧内预测模式。
基于与当前块相邻的邻近块的帧内预测模式，可设置MPM(最可能模式)。就此而言，邻近块可包括与当前块的左侧相邻的左侧邻近块和与当前块的上方相邻的上方邻近块。
当针对当前块的帧内预测模式被确定时，可基于所确定的帧内预测模式获得针对当前块的预测样点S2103。
在DC模式被选择的情况下，基于参考样点的平均值来生成针对当前块的预测样点。详细地，可基于参考样点的平均值来生成预测块内的全部样点的值。可使用与当前块的上方相邻的上参考样点和与当前块的左侧相邻的左参考样点中的至少一个来推导平均值。
在推导平均值时使用的参考样点的数量或范围可基于当前块的形状而变化。在示例中，当当前块是宽度大于高度的非正方形块时，可通过使用上参考样点来计算平均值。相反，当当前块是宽度小于高度的非正方形块时，可通过使用左参考样点来计算平均值。换句话说，当当前块的宽度和高度不同时，可使用与较长边相邻的参考样点以便计算平均值。可选的，可基于当前块的宽高比来确定是通过使用上参考样点还是通过使用左参考样点来计算平均值。
当平面模式被选择时，可通过使用水平方向预测样点和垂直方向预测样点来获得预测样点。就此而言，可基于与水平方向预测样点位于同一水平线处的左参考样点和右参考样点来获得水平方向预测样点，并且可基于与垂直方向预测样点位于同一垂直线处的上参考样点和下参考样点来获得垂直方向预测样点。就此而言，可通过复制与当前块的右上角相邻的参考样点来生成右参考样点，并且可通过复制与当前块的左下角相邻的参考样点来生成下参考样点。可基于左参考样点和右参考样点的加权和来获得水平方向预测样点，并且可基于上参考样点和下参考样点的加权和来获得垂直方向预测样点。就此而言，可根据预测样点的位置来确定分配给每个参考样点的加权因子。可基于水平方向预测样点和垂直方向预测样点的平均值或加权和来获得预测样点。当使用加权和时，可基于预测样点的位置来确定分配给水平方向预测样点和垂直方向预测样点的加权因子。
当选择方向预测模式时，可确定表示所选的方向预测模式的预测方向(或预测角度)的参数。下表4表示针对每个帧内预测模式的intraPredAng的帧内方向参数。
【表4】
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
表4表示每种帧内预测模式的帧内方向参数，其中，当35种帧内预测模式被定义时，帧内预测模式的索引是2至34中的一个。当方向帧内预测模式被定义为大于33种时，可通过对表4进行细分来设置每种帧内预测模式的帧内方向参数。
针对当前块的上参考样点和左参考样点被排成一行，然后可基于帧内方向参数的值获得预测样点。就此而言，当帧内方向参数的值为负值时，左参考样点和上参考样点可被排成一行。
可通过下面的方程式2和方程式3分别获得参考样点索引iIdx和加权因子参数ifact。
【方程式2】
iIdx＝(y+1)*Pang/32
【方程式3】
ifact＝[(y+1)*Pang]&31
在方程式2和方程式3中，Pang表示帧内方向参数。由参考样点索引iIdx指定的参考样点对应于整数像素。
为了推导预测样点，可指定至少一个参考样点。详细地，根据预测模式的斜率，可指定用于推导预测样点的参考样点的位置。在示例中，可通过使用参考样点索引iIdx来指定用于推导预测样点的参考样点。
就此而言，当帧内预测模式的斜率不由一个参考样点表示时，可通过对多个参考样点执行插值来生成预测样点。在示例中，当帧内预测模式的斜率是预测样点和第一参考样点之间的斜率与预测样点和第二参考样点之间的斜率之间的值时，可通过对第一参考样点和第二参考样点执行插值来获得预测样点。换句话说，当根据帧内预测角度的角度线未穿过位于整数像素处的参考样点时，可通过对位置与角度线穿过的位置的左侧和右侧或者上方和下方相邻的参考样点执行插值来获得预测样点。
下面的方程式4表示基于参考样点获得预测样点的示例。
【方程式4】
P(x，y)＝((32-ifact)/32)*Ref_1D(x+iIdx+1)+(ifact/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)
当当前块是非正方形时，可能存在以下情况：根据针对当前块的帧内预测模式，通过使用根据帧内预测角度位于角度线处的参考样点中的位置比与预测样点接近的参考样点更远的参考样点来推导预测样点。
为了解决以上问题，当当前块是非正方形时，可用相反方向的帧内预测模式替换针对当前块的帧内预测模式。因此，对于非正方形块，角度大于或小于图22中所示的方向预测模式的角度的方向预测模式可被使用。以上方向帧内预测模式可被定义为广角帧内预测模式。广角帧内预测模式表示不属于45度至-135度的范围的方向帧内预测模式。
图23是示出广角帧内预测模式的示图。
在图23中所示的示例中，索引从-1至-14的帧内预测模式以及索引从67至80的帧内预测模式表示广角帧内预测模式。
在图23中，示出了角度大于45度的14个广角帧内预测模式(从-1至-14)以及角度小于-135度的4个广角帧内预测模式(从67至80)。然而，更多或更少数量的广角帧内预测模式可被定义。
当使用广角帧内预测模式时，上参考样点的长度可被设置为2W+1，并且左参考样点的长度可被设置为2H+1。
当作为帧内预测的结果生成了预测块时，可基于包括在预测块中的预测样点的每个位置来更新预测样点。这样的更新方法可被称为基于样点位置的帧内加权预测方法(或位置相关预测组合，PDPC)。
可考虑当前块的帧内预测模式、当前块的参考样点线、当前块的尺寸或颜色分量来确定是否使用PDPC。在示例中，当当前块的帧内预测模式是平面、DC、垂直方向、水平方向、索引值小于垂直方向的模式或索引值大于水平方向的模式中的至少一个时，可使用PDPC。可选地，仅当当前块的宽度或高度中的至少一个大于4时，可使用PDPC。可选地，仅当当前块的参考画面线的索引为0时，可使用PDPC。可选地，仅当当前块的参考画面线的索引超过预定义值时，可使用PDPC。可选地，PDPC可仅被用于亮度分量。可选地，可根据是否满足以上列举的条件中的2个以上的条件来确定是否使用PDPC。
在另一示例中，可以以比特流用信号发送示出是否应用PDPC的信息。
当通过帧内预测样点获得预测样点时，可基于所获得的预测样点的位置来确定用于对预测样点进行校正的参考样点。为了便于解释，用于对预测样点进行校正的参考样点在稍后描述的实施例中被称为PDPC参考样点。此外，通过帧内预测获得的预测样点被称为第一预测样点，并且通过对第一预测样点进行校正而获得的预测样点被称为第二预测样点。
图24是示出PDPC的应用方面的示图。
利用至少一个PDPC参考样点，可对第一预测样点进行校正。PDPC参考样点可包括与当前块的左上角相邻的参考样点、位于当前块的上方的上参考样点或位于当前块的左侧的左参考样点中的至少一个。
属于当前块的参考样点线的参考样点中的至少一个可被设置为PDPC参考样点。可选地，不管当前块的参考样点线如何，属于索引为0的参考样点线的参考样点中的至少一个参考样点可被设置为PDPC参考样点。在示例中，虽然通过使用包括在索引为1或2的参考样点线中的参考样点来获得第一预测样点，但是可通过使用包括在索引为0的参考样点线中的参考样点来获得第二预测样点。
可考虑当前块的帧内预测模式、当前块的尺寸、当前块的形状或第一预测样点的位置中的至少一个来确定用于对第一预测样点进行校正的PDPC参考样点的数量或位置。
在示例中，当当前块的帧内预测模式是平面模式或DC模式时，可通过使用上参考样点和左参考样点来获得第二预测样点。就此而言，上参考样点可以是与第一预测样点垂直的参考样点(例如，具有相同的x坐标的参考样点)，并且左参考样点可以是与第一预测样点水平的参考样点(例如，具有相同的y坐标的参考样点)。
当当前块的帧内预测模式是水平方向帧内预测模式时，可通过使用上参考样点来获得第二预测样点。就此而言，上参考样点可以是与第一预测样点垂直的参考样点。
当当前块的帧内预测模式是垂直方向帧内预测模式时，可通过使用左参考样点来获得第二预测样点。就此而言，左参考样点可以是与第一预测样点水平的参考样点。
当当前块的帧内预测模式是左下对角线方向帧内预测模式或右上对角线方向帧内预测模式时，可基于左上参考样点、上参考样点和左参考样点来获得第二预测样点。左上参考样点可以是与当前块的左上角相邻的参考样点(例如，位于(-1,-1)处的参考样点)。上参考样点可以是位于第一预测样点的右上对角线方向的参考样点，并且左参考样点可以是位于第一预测样点的左下对角线方向的参考样点。
总之，当第一预测样点位于(x,y)时，R(-1,-1)可被设置为左上参考样点，并且R(x+y+1,-1)或R(x,-1)可被设置为上参考样点。此外，R(-1,x+y+1)或R(-1,y)可被设置为左参考样点。
单个预测模式可被多次应用于当前块，或者多个预测模式可被重复应用。同样，使用相同类型或不同类型的预测模式的预测方法可被称为组合预测模式(或多假设预测模式)。
组合预测模式可包括将合并模式和合并模式进行组合的模式、将帧间预测和帧内预测进行组合的模式、将合并模式和运动矢量预测模式进行组合的模式、将运动矢量预测模式和运动矢量预测模式进行组合的模式或者将合并模式和帧内预测进行组合的模式中的至少一个。
在组合预测模式中，可基于第一预测模式生成第一预测块，并且可基于第二预测模式生成第二预测块。然后，可基于第一预测块和第二预测块的加权和运算来生成第三预测块。第三预测块可被设置为当前块的最终预测块。
基于当前块的尺寸或形状，可确定是否使用组合预测模式。在示例中，可基于编码块的尺寸、编码块中包括的样点的数量、编码块的宽度或编码块的高度中的至少一个来确定是否使用组合预测模式。在示例中，当编码块的宽度或高度中的至少一个超过128时或者当包括在编码块中的样点的数量低于64时，组合预测模式可不被应用于编码块。
可选地，可以以比特流用信号发送示出是否将组合预测模式应用于当前块的信息。在示例中，该信息可以是1比特标志。在示例中，可以以比特流用信号发送指示是否使用将合并模式和帧内预测进行组合的组合预测模式的标志mh_intra_flag。当mh_intra_flag为1时，它表示使用将合并模式和帧内预测进行组合的组合预测模式，而当mh_intra_flag为0时，它表示不使用将合并模式和帧内预测进行组合的组合预测模式。
仅当当前块的预测编码模式是帧间预测模式时并且当合并模式被应用于当前块时，将合并模式和帧内预测进行组合的组合预测模式可被应用于当前块。换句话说，当指示是否将合并模式应用于当前块的标志merge_flag的值为1时，可用信号发送mh_intra_flag。
在将合并模式和帧内预测进行组合的预测模式下，当前块的帧内预测模式可被设置为预定义的帧内预测模式。在示例中，当使用组合预测模式时，当前块的帧内预测模式可被设置为平面模式。
在另一示例中，当使用将合并模式和帧内预测进行组合的组合预测模式时，可将当前块的帧内预测模式确定为候选帧内预测模式之一。就此而言，候选帧内预测模式可包括非方向帧内预测模式或针对特定方向的方向帧内预测模式中的至少一个。就此而言，非方向帧内预测模式可包括DC或平面中的至少一个，并且方向帧内预测模式可包括水平方向的帧内预测模式、垂直方向的帧内预测模式或对角线方向的帧内预测模式中的至少一个。在示例中，当使用组合预测模式时，可仅将DC、平面或者水平方向或垂直方向的帧内预测模式设置为当前块的帧内预测模式。可选地，当使用组合预测模式时，可仅将平面、水平方向或垂直方向的帧内预测模式设置为当前块的帧内预测模式。可选地，当使用组合预测模式时，可仅将DC、平面或垂直方向的帧内预测模式设置为当前块的帧内预测模式。可选地，当使用组合预测模式时，可仅将DC、平面或水平方向的帧内预测模式设置为当前块的帧内预测模式。
可以以比特流用信号发送用于指定候选帧内预测模式中的任意一个候选帧内预测模式的索引信息。在示例中，可以以比特流用信号发送指定候选帧内预测模式中的任意一个候选帧内预测模式的索引mh_intra_idx。表5和表6示出根据mh_intra_idx的值的帧内预测模式。当前块的帧内预测模式可被确定为由mh_intra_idx指示的帧内预测模式。
【表5】
mh_intra_idx 0 1 2 3
帧内模式 平面 DC 垂直 水平
【表6】
mh_intra_idx 0 1 2
帧内模式 平面 垂直 水平
候选帧内预测模式的数量在编码器和解码器中可具有固定值。可选地，根据当前块的尺寸或形状或者邻近块是否通过帧内预测被编码中的至少一个，候选帧内预测模式的数量或类型可变化。
在另一示例中，当将合并模式和帧内预测进行组合的组合预测模式被应用时，基于MPM，可确定当前块的帧内预测模式。就此而言，在应用一般帧内预测时包括在MPM列表中的MPM的数量可不同于在应用组合预测模式时包括在MPM列表中的MPM的数量。在示例中，在不应用组合预测模式时MPM列表包括6或5个MPM，而在应用组合预测模式时MPM列表可包括4或3个MPM。换句话说，在执行一般帧内预测时，N个MPM被使用，而在应用组合预测模式时，小于N个MPM可被使用。
在示例中，当应用一般帧内预测模式时，假设基于与当前块相邻的邻近块的帧内预测模式推导出的MPM是平面、DC、INTRA_MODE32、INTRA_MODE31、INTRA_MODE33和INTRA_MODE30。当将组合预测模式应用于当前块时，可通过仅使用上述6个MPM中的一部分MPM来确定当前块的帧内预测模式。在示例中，可通过使用包括MPM中的具有最小索引的3个MPM(平面、DC和INTRA_MODE32)的MPM列表来确定当前块的帧内预测模式。可选地，可将MPM中的具有预定义索引值的MPM确定为当前块的帧内预测模式。
在另一示例中，在应用一般帧内预测时用于确定当前块的帧内预测模式的MPM的数量可被设置为与在应用组合预测模式时用于确定当前块的帧内预测模式的MPM的数量相同。
当应用组合预测模式时，可省略对MPM标志的编码并且可推测MPM标志为真。换句话说，当应用组合预测模式时，可将MPM中的任意一个MPM确定为当前块的帧内预测模式。
可选地，基于与当前块相邻的邻近块的帧内预测模式，可推导当前块的帧内预测模式。就此而言，邻近块可包括上方邻近块、左侧邻近块、左上方邻近块、右上方邻近块或左下方邻近块中的至少一个。可将当前块的帧内预测模式设置为与当前块相邻的邻近块的帧内预测模式中的具有最高频率的帧内预测模式。
可选地，通过对预定义位置处的邻近块的帧内预测模式进行比较，可确定当前块的帧内预测模式。在示例中，当当前块的上方邻近块和左侧邻近块的帧内预测模式相同时，可将当前块的帧内预测模式设置为与上方邻近块和左侧邻近块的帧内预测模式相同。
可选地，可以以比特流用信号发送用于指定多个邻近块中的与当前块的帧内预测模式相同的邻近块的索引信息。在示例中，可以以比特流用信号发送指示上方邻近块或左侧邻近块中的任意一个的信息，并且可将当前块的帧内预测模式设置为与由所述信息指示的块的帧内预测模式相同。
可选地，当组合预测模式被应用于邻近块时，可将应用组合预测模式的邻近块的帧内预测模式设置为当前块的帧内预测模式。
当将合并模式和帧内预测进行组合的组合预测模式被应用于当前块时，可将其设置为不使用多线帧内预测编码方法。如果不使用多线帧内预测编码方法，则相邻参考样点线可被用于当前块的帧内预测。
可选地，当将合并模式和帧内预测进行组合的组合预测模式被应用于当前块时，可将其设置为使用多线帧内预测编码方法。可以以比特流用信号发送用于确定多条参考样点线中的当前块的参考样点线的信息。可选地，考虑当前块的尺寸、当前块的形状、当前块的帧内预测模式或邻近块的参考样点线中的至少一个，可确定当前块的参考样点线。
可选地，可以以比特流用信号发送指示是否在组合预测模式中应用多线帧内方法的信息。该信息可以是1比特标志。当上文指示应用多线帧内方法时，可以以比特流用信号发送指定多条线中的任意一条线的索引信息。
根据当前块的参考样点线，可不同地设置可用候选帧内预测模式的数量。在示例中，当使用相邻参考样点线时，候选帧内预测模式可包括平面、DC、水平方向帧内预测模式、垂直方向帧内预测模式、左下对角线方向帧内预测模式或右上对角线方向帧内预测模式的帧内预测模式中的至少一个。另一方面，当使用非相邻参考样点线时，候选帧内预测模式可包括水平方向帧内预测模式、垂直方向帧内预测模式、左下对角线方向帧内预测模式或右上对角线方向帧内预测模式中的至少一个。
可通过使用在合并模式下选择的合并候选来生成第一预测块，并且可通过使用帧内预测模式来生成第二预测块。就此而言，当生成第一预测块时，可将三角形分区设置为不被应用于当前块。换句话说，在将合并模式和帧内预测进行组合的组合预测模式下，可不允许三角形分区。此外，当生成第二预测块时，可将PDPC设置为不被应用于当前块。换句话说，在将合并模式和帧内预测进行组合的组合预测模式下，可不允许PDPC。
基于第一预测块和第二预测块的加权和运算，可生成第三预测块。在示例中，方程式6是示出基于第一预测块和第二预测块的加权和运算生成第三预测块的示例的示图。
【方程式6】
Pcomb＝(w*Pmerge+(N-w)*Pintra+4)＞＞log2N
在方程式6中，Pmerge表示基于合并模式获得的第一预测块，并且Pintra表示基于帧内预测获得的第二预测块。Pcomb表示通过将第一预测块和第二预测块进行组合而获得的第三预测块。w表示应用于第一预测块的第一权重。可通过从常数N对第一权重w进行差分来推导应用于第二预测块的第二权重。就此而言，N可在编码器和解码器中具有预定义值。在示例中，N可以是4或8。可选地，可基于当前块的尺寸、形状或帧内预测模式中的至少一个来推导常数N。
不同于方程式6中所示的示例，w可被设置为第二权重，并且从预定常数N对第二权重进行差分得到的值可被设置为第一权重。
可基于当前块的帧内预测模式或者合并模式是否具有双向运动信息中的至少一个来确定应用于第一预测块和第二预测块的权重。在示例中，当前块的帧内预测模式是方向预测模式时的第一权重w的值可大于当前块的帧内预测模式是非方向预测模式时的第一权重w的值。可选地，通过合并候选执行双向预测时的第一权重w的值可大于通过合并候选执行单向预测时的第一权重w的值。
在另一示例中，可考虑与当前块相邻的邻近块的预测编码模式来确定权重。就此而言，邻近块可包括与当前块的上方相邻的上方邻近块、与当前块的左侧相邻的左侧邻近块或与当前块的左上角相邻的左上方邻近块中的至少一个。可基于与当前块相邻的邻近块中的通过帧内预测被编码的邻近块的数量来确定权重。在示例中，可设置当与当前块相邻的邻近块中的通过帧内预测被编码的邻近块的数量正在增加时，第一权重具有较小值，并且第二权重具有较大值。另一方面，可设置当与当前块相邻的邻近块中的通过非帧内预测被编码的邻近块的数量正在减少时，第一权重具有较大值，并且第二权重具有较小值。在示例中，当通过帧内预测对左侧邻近块和上方邻近块两者进行编码时，可将第二权重设置为n。当通过帧内预测对左侧邻近块和上方邻近块中的仅一个进行编码时，可将第二权重设置为n/2。当不通过帧内预测对左侧邻近块和上方邻近块两者进行编码时，可将第二权重设置为n/4。就此而言，n表示等于或小于N的整数。
可在当前块中以样点或子块为单位确定权重。在示例中，将当前块分区为多个子块，并且可将应用于每个子块的权重设置为分别具有不同的值。就此而言，子块的数量可在编码器和解码器中具有固定值。可选地，基于当前块的尺寸或形状、当前块的帧内预测模式或邻近块的预测编码模式中的至少一个，可自适应地确定子块的数量。
图25是示出权重的应用方面的示图。
当前块被分区为多个子块，并且应用于每个子块的权重可被设置为彼此不同的值。在示例中，如图25的(a)和(b)中所示的示例中，可针对当前块中的包括位于左上角的样点的子块将第二权重设置为具有大于第一权重的值，而可针对当前块中的包括位于右下角的样点的子块将第一权重设置为具有大于第二权重的值。
可通过对与子块对应的第一预测子块和第二预测子块的加权预测获得针对该子块的第三预测子块。就此而言，如图25中所示的示例中，可不同地设置针对每个子块的用于加权预测的权重。
根据合并候选是否具有双向运动信息，可不同地确定分配给子块的权重。
图26示出根据合并候选是否具有双向运动信息将不同权重分配给子块的示例。
当合并候选具有双向运动信息时，与合并候选具有单向运动信息的情况相比，可将分配给子块中的至少一个子块的第一权重w设置为较大值。在示例中，图26的(a)和(b)示出了关于所有子块，在应用双向预测时所应用的权重w比在应用单向预测时所应用的权重w具有更大的值。
可选地，基于当前块的帧内预测模式，可确定应用于子块的权重。
图27示出根据当前块的帧内预测模式将不同权重分配给子块的示例。
当当前块的帧内预测模式具有垂直方向时，可将位于当前块的上方的子块的第二权重设置为比位于当前块的下方的子块的第二权重具有更大的值。
在示例中，针对位于当前块的上方的子块，可将第二权重设置为比第一权重具有更大的值，而针对位于当前块的下方的子块，可将第一权重设置为与第二权重具有相等的值或比第二权重具有更大的值。
当当前块的帧内预测模式具有水平方向时，可将位于当前块的左侧的子块的第二权重设置为比位于当前块的右侧的子块的第二权重具有更大的值。
在示例中，针对位于当前块的左侧的子块，可将第二权重设置为比第一权重具有更大的值，而针对位于当前块的右侧的子块，可将第一权重设置为与第二权重具有相等的值或比第二权重具有更大的值。
在另一示例中，当当前块的帧内预测模式具有垂直方向时，可将位于当前块的上方的子块的第一权重设置为比位于当前块的下方的子块的第一权重具有更大的值，或者当当前块的帧内预测模式具有水平方向时，可将位于当前块的左侧的子块的第一权重设置为比位于当前块的右侧的子块的第一权重具有更大的值。
在另一示例中，基于与当前块相邻的邻近块的预测编码模式，可确定分配给每个子块的权重。在一个示例中，当当前块的上方邻近块通过帧内预测被编码，而当前块的左侧邻近块不通过帧内预测被编码时，可将位于当前块的上方的子块的第二权重设置为比位于当前块的下方的子块的第二权重具有更大的值。另一方面，当当前块的上方邻近块不通过帧内预测被编码，而当前块的左侧邻近块通过帧内预测被编码时，可将位于当前块的左侧的子块的第二权重设置为比位于当前块的右侧的子块的第二权重具有更大的值。
对于多个子块中的至少一个，可将第一权重或第二权重设置为0。换句话说，对于多个子块中的至少一个，可将第一预测子块或第二预测子块设置为第三预测子块。因此，可不对多个子块中的至少一个子块执行组合预测。在一个示例中，对于多个子块中的至少一个，可将第一权重w设置为0或常数N。
被应用了将合并模式和帧内预测进行组合的组合预测模式的块可被认为是通过帧间预测被编码的。因此，通过组合预测模式被编码的块的帧内预测模式可被设置为不可用于推导将被编码/解码的块的帧内预测模式。在推导MPM时，不可用块的帧内预测模式可被认为是平面。
另一方面，通过组合预测模式被编码的块的运动信息可被设置为可用于推导将被编码/解码的块的运动信息。
在将合并模式和合并模式进行组合的模式下，可通过使用多个合并候选来执行运动补偿预测。具体地，可通过使用第一合并候选来生成第一预测块，并且可通过使用第二合并候选来生成第二预测块。基于第一预测块和第二预测块的加权运算，可生成第三预测块。
可选地，在将当前块分区为多个子分区(例如，子块)之后，可应用组合预测模式。
图28是示出将当前块分区为多个子分区的示例的示图。
如图28的(a)至(d)中所示的示例中，可基于水平线、垂直线、左上方向的对角线或右上方向的对角线将当前块分区为2个子分区。
可以以比特流用信号发送指示是否将当前块分区为多个子分区的信息或指示当前块的分区类型的信息中的至少一个。指示当前块的分区类型的信息表示对当前块进行分区的分区线的类型、方向或位置中的至少一个。在一个示例中，基于指示分区类型的信息，对当前块进行分区的分区线是水平线、垂直线还是对角线或者对当前块进行分区的分区线是连接当前块的右上方和左下方还是连接当前块的左上方和右下方中的至少一项可被确定。
当前块被分区为多个子分区，并且每个子分区的运动信息可被设置为从不同的合并候选推导。在一个示例中，如果从第一合并候选推导第一子分区的运动信息，则可从与第一合并候选不同的第二合并候选推导第二子分区的运动信息。
在将合并模式和合并模式进行组合的组合预测模式下，可以以比特流用信号分别发送用于指定第一合并候选和第二合并候选的信息。在一个示例中，可以以比特流用信号发送用于指定第一合并候选的索引信息merge_idx和用于指定第二合并候选的索引信息merge_2nd_idx。可基于索引信息merge_2nd_idx和索引信息merge_idx来确定第二合并候选。
索引信息merge_idx指定合并候选列表中所包括的合并候选中的任意一个。
索引信息merge_2nd_idx可指定除了由merge_idx指定的合并候选之外的其余合并候选中的任意一个。因此，当merge_2nd_idx的值小于merge_idx的值时，merge_2nd_idx的值作为索引的合并候选可被设置为第二合并候选。当merge_2nd_idx的值等于或大于merge_idx的值时，索引值是通过将merge_2nd_idx的值加1而获得的合并候选可被设置为第二合并候选。
可选地，考虑候选块的搜索顺序，可指定第二合并候选。
图29示出考虑候选块的搜索顺序来指定第二合并候选的示例。
在图29中所示的示例中，在邻近样点和非邻近样点中标记的索引示出候选块的搜索顺序。在一个示例中，可从位置A0到A14顺序地搜索候选块。
当A4块被选为第一合并候选时，在A4之后按照搜索顺序从候选块推导出的合并候选可被指定为第二合并候选。在一个示例中，从A5推导出的合并候选可被选为第二合并候选。如果A5的位置处的候选块不可用作合并候选，则从排在下一个的候选块推导出的合并候选可被选为第二合并候选。
可在从非邻近块推导出的合并候选中选择第一合并候选和第二合并候选。
图30示出在从非邻近块推导出的合并候选中选择第一合并候选和第二合并候选的示例。
如图30中所示的示例中，从与当前块不相邻的第一候选块和第二候选块推导出的合并候选可分别被选为第一合并候选和第二合并候选。就此而言，第一候选块所属的块线可与第二候选块所属的块线不同。在一个示例中，可从A5至A10中的任意候选块推导第一合并候选，并且可从A11至A15的任意候选块推导第二合并候选。
可选地，可将第一候选块和第二候选块设置为不被包括在同一条线(例如，行、列)中。
在另一示例中，可基于第一合并候选指定第二合并候选。就此而言，第一合并候选可由通过比特流被用信号发送的索引信息merge_idx来指定。在一个示例中，可将与第一合并候选邻近的合并候选确定为第二合并候选。就此而言，与第一合并候选邻近的合并候选可表示与第一合并候选的索引差的值为1的合并候选。在一个示例中，索引值为merge_idx+1的合并候选可被设置为第二合并候选。就此而言，当merge_idx+1的值大于最大索引值时(或者，当第一合并候选的索引值为最大索引时)，索引值为merge_idx-1或索引值为预定义值(例如，0)的合并候选可被设置为第二合并候选。
可选地，与第一合并候选邻近的合并候选可表示从在空间上与用于推导第一合并候选的候选块邻近的候选块推导出的合并候选。就此而言，候选块的邻近候选块可表示与候选块的左侧、右侧、上方、下方或对角线方向相邻的块。
在另一示例中，可基于第一合并候选的运动信息指定第二合并候选。在一个示例中，可将与第一合并候选具有相同的参考画面的合并候选选为第二合并候选。当存在多个与第一合并候选具有相同的参考画面的合并候选时，多个合并候选中的具有最小索引的合并候选、索引与第一合并候选具有最小差的合并候选或者运动矢量与第一合并候选具有最小差的合并候选可被选为第二合并候选。可选地，可基于指定多个合并候选中的任意一个合并候选的索引信息来选择第二合并候选。
可选地，当第一合并候选具有第一方向的单向预测信息时，可将包括关于第二方向的运动信息的合并候选设置为第二合并候选。在一个示例中，当第一合并候选具有L0方向的运动信息时，具有L1方向的运动信息的合并候选可被选为第二合并候选。当存在多个具有L1方向的运动信息的合并候选时，多个合并候选中的具有最小索引的合并候选或索引与第一合并候选具有最小差的合并候选可被设置为第二合并候选。可选地，可基于指定多个合并候选中的任意一个合并候选的索引信息来选择第二合并候选。
当在合并候选列表中选择第一合并候选并且所选的第一合并候选具有第一方向的单向运动信息时，可对合并候选列表进行重排，并且基于经过重排的合并候选列表，可选择第二合并候选。可执行重排使得具有第二方向的运动信息的合并候选的索引比具有第一方向的运动信息的合并候选的索引具有更小的值。
图31是示出对合并候选进行重排的示例的示图。
当第一合并候选具有L0方向的单向运动信息时，可执行重排以将具有L1的运动信息的合并候选布置在合并候选列表的前面。
在一个示例中，如图31中所示的示例中，可执行重排，使得具有L1方向的运动信息的合并候选比具有L0方向的单向运动信息的合并候选具有更小的索引值。
不同于图31中所示的示例，L1方向的单向合并候选可被设置为比双向合并候选具有更高的优先级。
可选地，可生成第一合并候选列表和第二合并候选列表。就此而言，可从不同的合并候选列表推导相应的第一合并候选和第二合并候选。在一个示例中，可从第一合并候选列表推导第一合并候选，并且可从第二合并候选列表推导第二合并候选。就此而言，第一合并候选列表可包括包含L0方向的运动信息的合并候选，并且第二合并候选列表可包括包含L1方向的运动信息的合并候选。可选地，当合并候选具有双向运动信息时，可将其设置为仅使用L0运动信息或L1运动信息中的一个。就此而言，可基于合并候选的索引来确定是否将使用L0运动信息或L1运动信息中的哪一个。
在一个示例中，当合并候选的索引为偶数时，可仅使用合并候选的L1运动信息。另一方面，当合并候选的索引为奇数时，可仅使用合并候选的L0运动信息。与所描述的示例相反，当合并候选的索引为偶数时，可设置为仅使用L0运动信息，并且当合并候选的索引为奇数时，可设置为仅使用L1运动信息。
在另一示例中，第一合并候选可被设置为从与当前块相邻的邻近块推导出的合并候选中的一个，并且第二合并候选可被设置为从与当前块不相邻的非邻近块推导出的合并候选中的一个。
在另一示例中，第一合并候选可被设置为从位于当前块的上方的候选块推导出的合并候选中的一个，并且第二合并候选可被设置为从位于当前块的左侧的候选块推导出的合并候选中的一个。
在将上述合并模式和合并模式进行组合的组合预测模式下，合并模式可表示基于平移运动模型的合并模式(在下文中，被称为平移合并模式)或者基于仿射运动模型的合并模式(在下文中，被称为仿射合并模式)。换句话说，可通过将平移合并模式和平移合并模式进行组合或者通过将仿射合并模式和仿射合并模式进行组合来执行运动补偿预测。
在另一示例中，当基于仿射运动信息对用于推导第一合并候选的邻近块进行编码时，从基于仿射运动信息被编码的邻近块推导出的合并候选可被设置为第二合并候选。在一个示例中，当第一合并候选是仿射合并候选或者第一合并候选是基于根据仿射运动信息被编码的编码块中的子块的运动信息而推导出的时，基于仿射运动信息或基于根据仿射合并候选被编码的编码块中的子块的运动信息而推导出的合并候选可被选为第二合并候选。就此而言，第二合并候选可包括满足上述条件的合并候选中的搜索顺序最接近第一合并候选的合并候选、索引与第一合并候选具有最小差的合并候选、具有最小索引的合并候选或运动矢量与第一合并候选具有最小差的合并候选中的至少一个。
与上述示例相反，当基于平移运动信息(即，非仿射运动信息)对用于推导第一合并候选的邻近块进行编码时，从基于平移运动信息被编码的邻近块推导出的合并候选可被设置为第二合并候选。在一个示例中，当第一合并候选是非仿射合并候选时，非仿射合并候选可被选为第二合并候选。就此而言，第二合并候选可包括非仿射合并候选中的搜索顺序最接近第一合并候选的合并候选、索引与第一合并候选具有最小差的合并候选、具有最小索引的合并候选或运动矢量与第一合并候选具有最小差的合并候选中的至少一个。
可选地，可通过将偏移与第一合并候选的索引相加或从第一合并候选的索引减去偏移来推导第二合并候选，但是当用于推导第一合并候选和第二合并候选的邻近块的编码方法彼此不同时，第二合并候选可被另一合并候选替换。仅当包括在合并候选列表中的合并候选的数量小于预定义数量时，可通过将偏移与第一合并候选相加或从第一合并候选减去偏移来推导第二合并候选。就此而言，所述预定义数量可以是2、3或4等。
图32是用于解释确定第二合并候选的示例的示图。
当第一合并候选被选择时，具有通过将偏移与第一合并候选的索引相加或从第一合并候选的索引减去偏移而推导出的索引的合并候选可被选为第二合并候选。在一个示例中，具有由通过比特流被用信号发送的merge_idx指示的值作为索引的合并候选可被选为第一合并候选，并且具有merge_idx+1作为索引的合并候选可被选为第二合并候选。
就此而言，当第一合并候选是从属于通过仿射合并候选或仿射运动模型被编码的编码块的子块推导出的时，第二合并候选也应被设置为从属于通过仿射合并候选或仿射运动模型被编码的编码块的子块推导出的合并候选。当具有merge_idx+1作为索引的合并候选不是仿射合并候选或不是从属于通过仿射运动模型被编码的编码块的子块推导出的时，可将另一合并候选设置为第二合并候选。就此而言，所述另一合并候选可以是从属于通过仿射合并候选或仿射运动模型被编码的编码块的子块推导出的合并候选中的索引与第一合并候选或与merge_idx+1具有最小差的合并候选。
相反，当第一合并候选是非仿射合并候选时，第二合并候选也应被设置为非仿射合并候选。当从属于通过仿射合并候选或仿射运动模型被编码的编码块的子块推导出具有merge_idx+1作为索引的合并候选时，可将另一合并候选设置为第二合并候选。就此而言，所述另一合并候选可以是非仿射合并候选中的索引与第一合并候选或与merge_idx+1具有最小差的合并候选。在一个示例中，图32中所示的示例示出了将具有merge_idx+2作为索引的合并候选A3设置为第二合并候选。
在另一示例中，可通过组合平移合并模式和仿射合并模式来执行运动补偿预测。换句话说，在第一合并候选或第二合并候选中，一个可以是仿射合并候选，而另一个可以是非仿射合并候选。
可通过从第一合并候选推导出的第一预测块和基于第二合并候选推导出的第二预测块的加权和运算来获得组合预测块。权重可以是包括0的实数。就此而言，可将应用于第一预测块的权重的值设置为大于应用于第二预测块的权重的值。
可选地，基于第一合并候选和第二合并候选的运动信息，可确定权重。在一个示例中，基于参考画面与当前画面之间的输出顺序的差，可确定应用于第一预测块和第二预测块的权重。具体地，当参考画面与当前画面之间的输出顺序的差较大时，可将应用于预测块的权重设置为较小值。
可选地，考虑用于推导第一合并候选的候选块(在下文中，被称为第一候选块)的尺寸或形状以及用于推导第二合并候选的候选块(在下文中，被称为第二候选块)的尺寸或形状，可确定应用于第一预测块和第二预测块的权重。在一个示例中，应用于从第一候选块和第二候选块中的与当前块具有相似形状的候选块推导出的预测块的权重可被设置为较大值。另一方面，应用于从与当前块具有不相似的形状的预测块推导出的预测块的权重可被设置为较小值。
图33是示出基于候选块的形状确定应用于预测块的权重的示例的示图。
假设当前块具有宽度大于高度的非正方形形状。
可基于第一合并候选和第二合并候选来推导第一预测块和第二预测块，并且可基于第一预测块和第二预测块的加权和运算来生成组合预测块。就此而言，可基于第一候选块和第二候选块的形状来确定应用于第一预测块和第二预测块的权重。
在一个示例中，在图33中所示的示例中，第一候选块具有正方形形状，并且第二候选块具有宽度大于高度的非正方形形状。由于第二候选块的形状与当前块相同，因此可将应用于第二预测块的权重设置为比应用于第一预测块的权重具有更大的值。在一个示例中，5/8权重可被应用于第二预测块并且3/8权重可被应用于第一预测块。下面的方程式7示出基于第一预测块和第二预测块的加权和运算推导组合预测块的示例。
【方程式7】
P(x，y)＝(3*P1(x，y)+5*P2(x，y))＞＞3
P(x,y)表示组合预测块，P1(x,y)表示第一预测块，P2(x,y)表示第二预测块。
在另一示例中，基于当前块的形状，可确定应用于第一预测块和第二预测块的权重。在一个示例中，当当前块具有宽度大于高度的非正方形形状时，可将较大权重应用于基于第一合并候选和第二合并候选中的位于当前块的上方的候选块生成的预测块。当第一合并候选和第二合并候选两者是从位于上方的候选块推导出的时，可将应用于第一预测块的权重设置为等于应用于第二预测块的权重。另一方面，当当前块具有高度大于宽度的非正方形形状时，可将较大权重应用于基于第一合并候选和第二合并候选中的位于当前块的左侧的候选块生成的预测块。当第一合并候选和第二合并候选两者是从位于左侧的候选块推导出的时，可将应用于第一预测块的权重设置为等于应用于第二预测块的权重。当当前块是正方形时，可将应用于第一预测块的权重设置为等于应用于第二预测块的权重。
在另一示例中，基于当前块与候选块之间的距离，可确定应用于每个预测块的权重。就此而言，可基于与当前块的x轴坐标差、与当前块的y轴坐标差或它们之中的最小值来推导距离。应用于从与当前块具有小距离的合并候选推导出的预测块的权重可被设置为大于应用于从与当前块具有大距离的合并候选推导出的预测块的权重。在一个示例中，在图30中所示的示例中，第一合并候选是从与当前块相邻的邻近块推导出的，并且第二合并候选是从与当前块不相邻的非邻近块推导出的。在这种情况下，由于第一候选块与当前块之间的x轴距离小于第二候选块与当前块之间的x轴距离，因此可将应用于第一预测块的权重设置为大于应用于第二预测块的权重。
可选地，当第一合并候选和第二合并候选两者是从非邻近块推导出的时，可将较大权重分配给从非邻近块中的更接近当前块的非邻近块推导出的预测块。在一个示例中，在图32中所示的示例中，由于第一候选块与当前块之间的y轴距离小于第二候选块与当前块之间的y轴距离，因此可将应用于第一预测块的权重设置为大于应用于第二预测块的权重。
考虑合并候选之间的优先级，可确定应用于第一预测块和第二预测块的权重。就此而言，可基于以下项中的至少一项来确定合并候选之间的优先级：合并候选是否是从空间邻近块推导的、合并候选是否是从时间邻近块推导的、合并候选是否从运动信息表被添加到合并候选列表、合并候选是否是通过将两个合并候选进行组合而生成的、或者分配给合并候选的索引。
在一个示例中，考虑第一合并候选或第二合并候选是否是从运动信息表被添加到合并候选列表的合并候选，可确定应用于第一预测块和第二预测块的权重。具体地，应用于基于从运动信息表推导出的合并候选的运动信息而推导出的预测块的权重可被设置为小于应用于基于并非从运动信息表推导出的合并候选的运动信息而推导出的预测块的权重。
在一个示例中，当第一合并候选和第二合并候选两者是从空间邻近块或时间邻近块推导出的时，可通过应用方程式7推导组合预测块。另一方面，当第一合并候选是从空间邻近块或时间邻近块推导出的，而第二合并候选是从包括在运动信息表中的运动信息候选推导出的时，可将应用于第一预测块的权重设置为大于应用于第二预测块的权重。在一个示例中，方程式8示出应用于第一预测块的权重大于应用于第二预测块的权重的示例。
【方程式8】
P(x，y)＝(5*P1(x，y)+3*P2(x，y))＞＞3
可选地，如图25中的示例中所述，可针对每个子块不同地设置应用于第一预测块和第二预测块的权重。
可选地，当当前块被分区为多个子分区时，可针对每个子块不同地设置应用于第一预测块的权重和应用于第二预测块的权重。在一个示例中，可设置：针对第一子分区，应用于第一预测块的权重大于应用于第二预测块的权重，而针对第二子分区，应用于第二预测块的权重大于应用于第一预测块的权重。
可选地，可设置：针对第一子分区，应用于第一预测块的权重大于应用于第二预测块的权重，并且针对第二子分区，应用于第二预测块的权重大于应用于第一预测块的权重，但是针对第一子分区与第二子分区之间的边界区域，应用于第一预测块的权重与应用于第二预测块的权重具有相同的值。就此而言，边界区域可包括位于对当前块进行分区的分区线上的样点或与这些样点的距离低于阈值的样点中的至少一个。
可选地，可设置：针对第一子分区和第二子分区中的一个，应用于第一预测块的权重与应用于第二预测块的权重不同，而针对第一子分区和第二子分区中的另一个，应用于第一预测块的权重等于应用于第二预测块的权重。
图34是示出针对每个子分区不同地设置应用于预测块的权重的示例的示图。
所示的示例示出了针对第一子分区，应用于第二预测块的权重被设置为大于应用于第一预测块的权重，并且针对第二子分区，应用于第一预测块的权重被设置为等于应用于第二预测块的权重。在一个示例中，可基于下面的方程式9推导针对第一子分区的组合预测块，并且可基于下面的方程式10推导针对第二子分区的组合预测块。
【方程式9】
P(x，y)＝(3*P1(x，y)+5*P2(x，y))＞＞3
【方程式10】
P(x，y)＝(4*P1(x，y)+4*P2(x，y))＞＞3
可通过基于第一合并候选和第二合并候选来推导一致运动信息，并且可基于一致运动信息对当前块执行运动补偿预测。在一个示例中，可基于第一合并候选与第二合并候选之间的运动矢量的平均运算或加权和运算来推导当前块的运动矢量。就此而言，可通过上述实施例来确定应用于第一合并候选的运动矢量的权重和应用于第二合并候选的运动矢量的权重。
当第一合并候选是非仿射合并候选并且第二合并候选是仿射合并候选时，可通过对第二合并候选的运动矢量进行缩放来推导当前块的运动矢量。方程式11表示推导当前块的运动矢量的示例。
【方程式11】
(mvX，mvY)＝(mv0x，mv0y)+((mv1x，mv1y)＞＞M)
在方程式11中，(mvX,mvY)表示当前块的运动矢量，(mv0x,mv0y)表示第一合并候选的运动矢量，并且(mv1x,mv1y)表示第二合并候选的运动矢量。M表示缩放参数。可在编码器和解码器中预定义M。可选地，根据当前块或候选块的尺寸，可确定缩放参数M的值。在一个示例中，当第二候选块的宽度或高度大于32时，M可被设置为3，否则，M可被设置为2。
第一合并候选或第二合并候选的运动信息可被存储为应用了将合并模式和合并模式进行组合的组合预测模式的块的运动信息。所存储的运动信息可被用于推导稍后将被编码/解码的块的运动信息。
可选地，上述块可被分区为多个子块，并且第一合并候选或第二合并候选的运动信息中的任意一个可被存储为每个子块的运动信息。就此而言，多个子块中的一部分子块的运动信息可被设置为第一合并候选的运动信息，并且所述多个子块中的其它子块的运动信息可被设置为第二合并候选的运动信息。
可选地，基于第一合并候选和第二合并候选的运动信息推导出的一致运动信息可被存储为应用了将合并模式和合并模式进行组合的组合预测模式的块的运动信息。
在将合并模式和运动矢量预测模式进行组合的预测模式下，可通过使用从合并候选推导出的运动信息来生成第一预测块，并且可通过使用从运动矢量预测候选推导出的运动矢量来生成第二预测块。
在运动矢量预测模式下，可从与当前块相邻的邻近块或从同位画面中的同位块推导运动矢量预测候选。之后，多个运动矢量预测候选中的任意一个可被指定，并且可将指定的运动矢量预测候选设置为针对当前块的运动矢量预测因子。在下文中，可通过将当前块的运动矢量预测因子与运动矢量的差值相加来推导当前块的运动矢量。
在将合并模式和运动矢量预测模式进行组合的预测模式下，可从相同的候选块推导合并候选和运动矢量预测候选。在一个示例中，如果合并候选由merge_idx来指定，则用于推导指定的合并候选的候选块的运动矢量可被设置为运动矢量预测因子。可选地，如果运动矢量预测候选由mvp_flag来指定，则从用于推导指定的合并候选的候选块推导出的合并候选可被选择。
可选地，用于推导合并候选的候选块可与用于推导运动矢量预测候选的候选块不同。在一个示例中，如果从位于当前块的上方的候选块推导出的合并候选被选择，则可将从位于当前块的左侧的候选块推导出的运动矢量预测候选设置为被选择。
可选地，当通过索引信息选择的合并候选和通过索引信息选择的运动矢量预测候选是从同一候选块推导出的时，所述运动矢量预测候选可用从与所述候选块相邻的候选块推导出的运动矢量预测候选来替换，或者所述合并候选可用从与所述候选块相邻的候选块推导出的合并候选来替换。
图35是示出替换合并候选的示例的示图。
图35的(a)中所示的示例示出了从A2的位置处的候选块推导出的合并候选和运动矢量预测候选被选择。如图所示，当合并候选和运动矢量预测候选是从同一候选块推导出的时，可使用从与所述候选块相邻的候选块推导出的合并候选或运动矢量预测候选来代替所述合并候选或所述运动矢量预测候选。在一个示例中，如图35的(b)中所示的示例中，可使用A1的位置处的合并候选来代替A2的位置处的合并候选。
可基于当前块的合并候选推导第一预测块，并且可基于运动矢量预测候选推导第二预测块。在下文中，可通过第一预测块和第二预测块的加权和运算来推导组合预测块。就此而言，可将应用于在运动矢量预测模式下生成的第二预测块的权重设置为大于应用于在合并模式下生成的第一预测块的权重。可选地，相反，可将应用于在合并模式下生成的第一预测块的权重设置为大于应用于在运动矢量预测模式下生成的第二预测块的权重。
可选地，如图25的示例中所描述，可针对每个子块不同地设置应用于第一预测块和第二预测块的权重。
可通过从原始图像减去预测图像来推导残差图像。就此而言，当将残差图像转换到频域时，即使从频率分量去除了高频分量，图像的主观图像质量也不会显著下降。因此，当高频分量的值被变换为小值时，或者当高频分量的值被设置为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 (13)

1.一种对视频进行解码的方法，包括：
将编码块分区为第一分区和第二分区；
推导针对所述编码块的合并候选列表；
通过使用所述合并候选列表来确定第一合并候选和第二合并候选；
基于第一合并候选的第一运动信息和第二合并候选的第二运动信息推导第一预测样点和第二预测样点；并且
基于第一预测样点和第二预测样点获得针对所述编码块的第三预测样点，
其中，第三预测样点是基于第一预测样点和第二预测样点的加权和运算而获得的，以及
其中，应用于第一预测样点和第二预测样点的权重在第三预测样点被包括在第一分区中时与第三预测样点被包括在第二分区中时之间彼此不同。
2.如权利要求1所述的方法，其中，将所述编码块分区为第一分区和第二分区的分区线是垂直线、水平线或对角线中的至少一个。
3.如权利要求1所述的方法，其中，所述方法还包括：从比特流对用于指定第一合并候选的第一索引信息和用于指定第二合并候选的第二索引信息进行解码，并且
其中，当第二索引信息的值等于或大于第一索引信息的值时，第二合并候选具有通过将1与第二索引信息的值相加而获得的索引值作为索引。
4.如权利要求1所述的方法，其中，第二合并候选是通过将偏移与第一合并候选的索引相加或从第一合并候选的索引减去偏移而推导出的。
5.如权利要求4所述的方法，其中，包括在所述合并候选列表中的合并候选的数量低于预定义数量。
6.如权利要求1所述的方法，其中，当第三预测样点被包括在第一分区中时，应用于第一预测样点的权重被设置为大于应用于第二预测样点的权重，并且
其中，当第三预测样点被包括在第二分区中时，应用于第二预测样点的权重被设置为大于应用于第一预测样点的权重。
7.一种视频编码方法，包括：
将编码块分区为第一分区和第二分区；
推导针对所述编码块的合并候选列表；
通过使用所述合并候选列表来确定第一合并候选和第二合并候选；
基于第一合并候选的第一运动信息和第二合并候选的第二运动信息推导第一预测样点和第二预测样点；并且
基于第一预测样点和第二预测样点获得针对所述编码块的第三预测样点，
其中，第三预测样点是基于第一预测样点和第二预测样点的加权和运算而获得的，以及
其中，应用于第一预测样点和第二预测样点的权重在第三预测样点被包括在第一分区中时与第三预测样点被包括在第二分区中时之间彼此不同。
8.如权利要求7所述的方法，其中，将所述编码块分区为第一分区和第二分区的分区线是垂直线、水平线或对角线中的至少一个。
9.如权利要求7所述的方法，其中，所述方法还包括：对用于指定第一合并候选的第一索引信息和用于指定第二合并候选的第二索引信息进行编码，并且
其中，当第二合并候选的索引大于第一合并候选的索引时，将通过从第二合并候选的索引减去1而获得的值设置为第二索引信息的值。
10.如权利要求7所述的方法，其中，第二合并候选是通过将偏移与第一合并候选的索引相加或从第一合并候选的索引减去偏移而推导出的。
11.如权利要求10所述的方法，其中，包括在所述合并候选列表中的合并候选的数量低于预定义数量。
12.如权利要求7所述的方法，其中，当第三预测样点被包括在第一分区中时，应用于第一预测样点的权重被设置为大于应用于第二预测样点的权重，
其中，当第三预测样点被包括在第二分区中时，应用于第二预测样点的权重被设置为大于应用于第一预测样点的权重。
13.一种包括预测单元的视频解码装置，其中，所述预测单元被配置为：
将编码块分区为第一分区和第二分区；
推导针对所述编码块的合并候选列表；
通过使用所述合并候选列表来确定第一合并候选和第二合并候选；
基于第一合并候选的第一运动信息和第二合并候选的第二运动信息推导第一预测样点和第二预测样点；并且
基于第一预测样点和第二预测样点获得针对所述编码块的第三预测样点，
其中，第三预测样点是基于第一预测样点和第二预测样点的加权和运算而获得的，以及
其中，应用于第一预测样点和第二预测样点的权重在第三预测样点被包括在第一分区中时与第三预测样点被包括在第二分区中时之间彼此不同。
CN201980037808.8A 2018-12-21 2019-12-20 视频信号编码/解码方法及其装置 Pending CN112236996A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR20180167969 2018-12-21
KR10-2018-0167969 2018-12-21
KR20180167972 2018-12-21
KR10-2018-0167972 2018-12-21
PCT/KR2019/018220 WO2020130714A1 (ko) 2018-12-21 2019-12-20 영상 신호 부호화/복호화 방법 및 이를 위한 장치

Publications (1)

Publication Number Publication Date
CN112236996A true CN112236996A (zh) 2021-01-15

Family

ID=71102628

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980037808.8A Pending CN112236996A (zh) 2018-12-21 2019-12-20 视频信号编码/解码方法及其装置

Country Status (4)

Country Link
US (2) US11140391B2 (zh)
KR (1) KR20200078391A (zh)
CN (1) CN112236996A (zh)
WO (1) WO2020130714A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10284844B1 (en) * 2018-07-02 2019-05-07 Tencent America LLC Method and apparatus for video coding
CN113170104A (zh) * 2018-11-15 2021-07-23 韩国电子通信研究院 使用基于区域的帧间/帧内预测的编码/解码方法和设备
CN113273210B (zh) * 2019-01-01 2024-04-16 Lg电子株式会社 用于编译关于合并数据的信息的方法和装置
BR112022012747A2 (pt) * 2019-12-26 2022-09-06 Lg Electronics Inc Aparelho e método de codificação/decodificação de vídeo para executar pdpc e método para transmissão de fluxo de bits

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103916672A (zh) * 2014-03-21 2014-07-09 华为技术有限公司 一种数据编解码方法、相关装置及系统
WO2018066959A1 (ko) * 2016-10-04 2018-04-12 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2018106047A1 (ko) * 2016-12-07 2018-06-14 주식회사 케이티 비디오 신호 처리 방법 및 장치

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8711930B2 (en) * 2009-07-09 2014-04-29 Qualcomm Incorporated Non-zero rounding and prediction mode selection techniques in video encoding
US9143795B2 (en) * 2011-04-11 2015-09-22 Texas Instruments Incorporated Parallel motion estimation in video coding
US9866859B2 (en) * 2011-06-14 2018-01-09 Texas Instruments Incorporated Inter-prediction candidate index coding independent of inter-prediction candidate list construction in video coding
CN103636218B (zh) * 2011-06-30 2017-07-28 Jvc建伍株式会社 图像解码装置和图像解码方法
CN107295347B (zh) * 2011-08-29 2020-06-26 苗太平洋控股有限公司 用于解码合并模式下的运动信息的装置
KR101569725B1 (ko) * 2011-11-08 2015-11-17 주식회사 케이티 영상의 부호화 방법 및 장치, 및 복호화 방법 및 장치
CN108235032B (zh) * 2012-01-18 2022-01-07 Jvc 建伍株式会社 动图像解码装置以及动图像解码方法
WO2013111596A1 (ja) * 2012-01-26 2013-08-01 パナソニック株式会社 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置、および画像符号化復号装置
EP3716621B1 (en) * 2012-04-12 2021-12-01 JVCKENWOOD Corporation Moving picture coding device, moving picture coding method, moving picture coding program, and moving picture decoding device, moving picture decoding method, moving picture decoding program
WO2014007058A1 (ja) * 2012-07-03 2014-01-09 シャープ株式会社 画像復号装置、および画像符号化装置
US9124899B2 (en) * 2012-09-28 2015-09-01 Sharp Laboratories Of America, Inc. Motion derivation and coding for scaling video
WO2014058280A1 (ko) 2012-10-12 2014-04-17 한국전자통신연구원 영상의 부호화/복호화 방법 및 이를 이용하는 장치
US9800857B2 (en) * 2013-03-08 2017-10-24 Qualcomm Incorporated Inter-view residual prediction in multi-view or 3-dimensional video coding
US9554150B2 (en) * 2013-09-20 2017-01-24 Qualcomm Incorporated Combined bi-predictive merging candidates for 3D video coding
JP6574976B2 (ja) * 2014-03-18 2019-09-18 パナソニックＩｐマネジメント株式会社 動画像符号化装置および動画像符号化方法
WO2018070632A1 (ko) * 2016-10-11 2018-04-19 엘지전자 주식회사 영상 코딩 시스템에서 영상 디코딩 방법 및 장치
KR20180057566A (ko) * 2016-11-22 2018-05-30 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US11343530B2 (en) * 2016-11-28 2022-05-24 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium having bitstream stored thereon
US10542275B2 (en) * 2016-12-28 2020-01-21 Arris Enterprises Llc Video bitstream coding
US10715827B2 (en) * 2017-01-06 2020-07-14 Mediatek Inc. Multi-hypotheses merge mode
US11172203B2 (en) * 2017-08-08 2021-11-09 Mediatek Inc. Intra merge prediction
US10965941B2 (en) * 2017-10-09 2021-03-30 Qualcomm Incorporated Position-dependent prediction combinations in video coding
CN112055205B (zh) * 2017-12-12 2021-08-03 华为技术有限公司 视频数据的帧间预测方法和装置、视频编解码器、存储介质
US11128887B2 (en) * 2018-03-19 2021-09-21 Kt Corporation Method and apparatus for processing video signal
CN112740671A (zh) * 2018-09-18 2021-04-30 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
CN110944196B (zh) * 2018-09-24 2023-05-30 北京字节跳动网络技术有限公司 简化的基于历史的运动矢量预测
CN116760998A (zh) * 2018-11-08 2023-09-15 Oppo广东移动通信有限公司 图像信号编码/解码方法及其设备
US11856194B2 (en) * 2018-12-21 2023-12-26 Hfi Innovation Inc. Method and apparatus of simplified triangle merge mode candidate list derivation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103916672A (zh) * 2014-03-21 2014-07-09 华为技术有限公司 一种数据编解码方法、相关装置及系统
WO2018066959A1 (ko) * 2016-10-04 2018-04-12 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2018106047A1 (ko) * 2016-12-07 2018-06-14 주식회사 케이티 비디오 신호 처리 방법 및 장치

Also Published As

Publication number Publication date
WO2020130714A1 (ko) 2020-06-25
US11140391B2 (en) 2021-10-05
US20210058619A1 (en) 2021-02-25
US20210392326A1 (en) 2021-12-16
KR20200078391A (ko) 2020-07-01

Similar Documents

Publication Publication Date Title
KR102608847B1 (ko) 영상 신호 부호화/복호화 방법 및 이를 위한 장치
CN112425160B (zh) 用于对视频信号进行编码/解码的方法及其设备
US11570436B2 (en) Video signal encoding/decoding method and device therefor
CN113329224B (zh) 视频信号编码/解码方法以及用于所述方法的设备
CN112673637A (zh) 用于对图像信号进行编码/解码的方法及其装置
US20230353724A1 (en) Method for encoding/decoding video signal, and apparatus therefor
CN112219397A (zh) 用于对视频信号编码/解码的方法及其装置
CN113382234B (zh) 视频信号编码/解码方法以及用于所述方法的设备
CN113395517B (zh) 视频信号编码/解码方法及其设备
CN113170130A (zh) 图像信号编码/解码方法及其装置
CN113347429A (zh) 图像信号编码/解码方法及其设备
CN113039799B (zh) 图像信号编码/解码方法及其设备
CN112236996A (zh) 视频信号编码/解码方法及其装置
CN113574878A (zh) 用于对视频信号进行编码/解码的方法及其设备
CN112236998A (zh) 用于对视频信号进行编码/解码的方法及其装置
CN112544083A (zh) 图像信号编码/解码方法及用于其的装置
CN113711596A (zh) 图像信号编码/解码方法及其装置
CN112470479A (zh) 图像信号编码/解码方法及其装置
CN112970251A (zh) 用于对图像信号进行编码/解码的方法及其装置
CN116112684A (zh) 用于对图像信号进行编码/解码的方法及其装置
CN113170199A (zh) 用于对图像信号进行编码/解码的方法及其装置
CN112956198A (zh) 用于对图像信号进行编码/解码的方法及其装置
CN113287310A (zh) 用于对图像信号进行编码/解码方法及其装置
KR20210112660A (ko) 비디오 신호 처리 방법 및 장치
KR20210111602A (ko) 비디오 신호 처리 방법 및 장치

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination