CN117041567A - 图像编码/解码方法和用于存储比特流的记录介质 - Google Patents

图像编码/解码方法和用于存储比特流的记录介质 Download PDF

Info

Publication number
CN117041567A
CN117041567A CN202311235024.0A CN202311235024A CN117041567A CN 117041567 A CN117041567 A CN 117041567A CN 202311235024 A CN202311235024 A CN 202311235024A CN 117041567 A CN117041567 A CN 117041567A
Authority
CN
China
Prior art keywords
block
intra prediction
current block
spim
sub
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
CN202311235024.0A
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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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 Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Publication of CN117041567A publication Critical patent/CN117041567A/zh
Pending legal-status Critical Current

Links

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
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial 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/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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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/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/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/18—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 a set of transform coefficients
    • 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/186—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 a colour or a chrominance component
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明涉及一种图像编码/解码方法和用于存储比特流的记录介质。根据本发明的用于对图像进行解码的方法包括步骤：将当前块划分为一个或更多个子块；使用当前块的帧内预测模式和与当前块相邻的邻近块的帧内预测模式中的至少一个来推导所述一个或更多个子块中的每一个子块的帧内预测模式；使用推导出的帧内预测模式对所述一个或更多个子块中的每一个子块执行帧内预测。

Description

图像编码/解码方法和用于存储比特流的记录介质
本申请是申请日为2017年11月27日、申请号为201780073904.9、标题为“用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质”的专利申请的分案申请。
技术领域
本发明涉及一种用于对图像进行编码/解码的方法和设备。具体地，本发明涉及一种使用帧内预测对图像进行编码/解码的方法和设备以及存储由本发明的图像编码方法/设备产生的比特流的记录介质。
背景技术
最近，对于高分辨率和高质量图像(诸如，高清晰度(HD)图像和超高清晰度(UHD)图像)的需求已在各种应用领域中增加。然而，更高分辨率和质量的图像数据与传统图像数据相比增加了数据量。因此，当通过使用诸如传统有线和无线宽带网络的介质传输图像数据时，或者当通过使用传统存储介质存储图像数据时，传输和存储的成本增加。为了解决随着图像数据的分辨率和质量提高而发生的这些问题，需要一种用于更高分辨率和更高质量的图像的高效图像编码/解码技术。
图像压缩技术包括各种技术，所述各种技术包括：从当前画面的先前画面或后续画面对包括在当前画面中的像素值进行预测的帧间预测技术；通过使用当前画面中的像素信息对包括在当前画面中的像素值进行预测的帧内预测技术；用于对残差信号的能量进行压缩的变换和量化技术；将短码分配给具有高出现频率的值并将长码分配给具有低出现频率的值的熵编码技术；等等。图像数据可通过使用这样的图像压缩技术而被有效地压缩，并可被传输或存储。
发明内容
技术问题
本发明的目标在于提供一种用于对图像进行编码和解码以提高压缩效率的方法和设备以及存储由本发明的图像编码方法/设备产生的比特流的记录介质。
本发明的另一目标在于提供一种使用帧内预测对图像进行编码和解码以提高压缩效率的方法和设备以及存储由本发明的图像编码方法/设备产生的比特流的记录介质。
本发明的另一目标在于提供一种使用变换模型、等空间模型或双线性插值模型执行帧内预测来对图像进行编码和解码的方法和设备以及存储由本发明的图像编码方法/设备产生的比特流的记录介质。
技术方案
根据本发明的一种图像解码方法可包括：将当前块分区为一个或更多个子块；通过使用当前块的帧内预测模式和与当前块相邻的邻近块的帧内预测模式中的至少一个来推导所述一个或更多个子块中的每一个子块的帧内预测模式；以及通过使用推导出的帧内预测模式对所述一个或更多个子块中的每一个子块执行帧内预测。
在根据本发明的图像解码方法中，推导帧内预测模式的步骤可包括：通过使用当前块的帧内预测模式和邻近块的帧内预测模式中的至少一个来产生用于当前块的帧内预测方向字段(IPDF)；以及通过使用产生的IPDF来推导所述一个或更多个子块中的每一个子块的帧内预测模式。
在根据本发明的图像解码方法中，可使用变换模型产生IPDF，并且变换模型可包括刚体变换、相似性变换、仿射变换、单应性变换和3D变换中的至少一个。
在根据本发明的图像解码方法中，在产生IPDF的步骤中使用的邻近块的帧内预测模式可以是包括种子点的种子块的种子点帧内预测模式(SPIPM)，并且可基于当前块或子块的尺寸或形状自适应地确定种子点。
在根据本发明的图像解码方法中，可配置SPIPM的列表，其中，SPIPM的列表包括作为SPIPM候选的邻近块的帧内预测模式，并且可按照产生IPDF所需的SPIPM的数量从SPIPM的列表中选择SPIPM。
在根据本发明的图像解码方法中，在邻近块中，当存在使用IPDF推导了帧内预测模式的邻近块时，可基于该邻近块的IPDF产生当前块的IPDF。
在根据本发明的图像解码方法中，可使用邻近块的帧内预测模式来推导位于当前块的最外侧的子块的帧内预测模式，可使用位于当前块的最外侧的子块的帧内预测模式来推导至少一个剩余子块的帧内预测模式，以及可等空间地推导位于当前块的最外侧的子块中的两个子块的帧内预测模式和剩余子块的帧内预测模式。
在根据本发明的图像解码方法中，可使用邻近块的帧内预测模式来推导位于当前块的最外侧的子块的帧内预测模式，可使用位于当前块的最外侧的子块的帧内预测模式来推导至少一个剩余子块的帧内预测模式，以及可通过位于当前块的最外侧的子块中的两个子块的帧内预测模式的双线性插值来推导剩余子块的帧内预测模式。
根据本发明的一种图像解码设备可包括帧内预测单元，帧内预测单元被配置为：将当前块分区为一个或更多个子块；通过使用当前块的帧内预测模式和与当前块相邻的邻近块的帧内预测模式中的至少一个来推导所述一个或更多个子块中的每一个子块的帧内预测模式；以及通过使用推导的帧内预测模式对所述一个或更多个子块中的每一个子块执行帧内预测。
根据本发明的一种图像编码方法可包括：将当前块分区为一个或更多个子块；通过使用当前块的帧内预测模式和与当前块相邻的邻近块的帧内预测模式中的至少一个来确定所述一个或更多个子块中的每一个子块的帧内预测模式；以及通过使用确定的帧内预测模式对所述一个或更多个子块中的每一个子块执行帧内预测。
在根据本发明的图像编码方法中，确定帧内预测模式的步骤可包括：通过使用当前块的帧内预测模式和邻近块的帧内预测模式中的至少一个来产生用于当前块的帧内预测方向字段(IPDF)；以及通过使用产生的IPDF来确定所述一个或更多个子块中的每一个子块的帧内预测模式。
在根据本发明的图像编码方法中，可使用变换模型产生IPDF，并且变换模型可包括刚体变换、相似性变换、仿射变换、单应性变换和3D变换中的至少一个。
在根据本发明的图像编码方法中，在产生IPDF的步骤中使用的邻近块的帧内预测模式可以是包括种子点的种子块的种子点帧内预测模式(SPIPM)，并且可基于当前块或子块的尺寸或形状自适应地确定种子点。
在根据本发明的图像编码方法中，可配置SPIPM的列表，其中，SPIPM的列表包括作为SPIPM候选的邻近块的帧内预测模式，并且可按照产生IPDF所需的SPIPM的数量从SPIPM的列表中选择SPIPM。
在根据本发明的图像编码方法中，在邻近块中，当存在使用IPDF推导了帧内预测模式的邻近块时，可基于该邻近块的IPDF产生当前块的IPDF。
在根据本发明的图像编码方法中，可使用邻近块的帧内预测模式来确定位于当前块的最外侧的子块的帧内预测模式，可使用位于当前块的最外侧的子块的帧内预测模式来确定至少一个剩余子块的帧内预测模式，以及可等空间地确定位于当前块的最外侧的子块中的两个子块的帧内预测模式和剩余子块的帧内预测模式。
在根据本发明的图像编码方法中，可使用邻近块的帧内预测模式来确定位于当前块的最外侧的子块的帧内预测模式，可使用位于当前块的最外侧的子块的帧内预测模式来确定至少一个剩余子块的帧内预测模式，以及可通过位于当前块的最外侧的子块中的两个子块的帧内预测模式的双线性插值来确定剩余子块的帧内预测模式。
根据本发明的一种图像编码设备可包括帧内预测单元，帧内预测单元被配置为：将当前块分区为一个或更多个子块；通过使用当前块的帧内预测模式和与当前块相邻的邻近块的帧内预测模式中的至少一个来确定所述一个或更多个子块中的每一个子块的帧内预测模式；以及通过使用确定的帧内预测模式对所述一个或更多个子块中的每一个子块执行帧内预测。
根据本发明的一种计算机可读记录介质可存储由本发明的图像编码方法产生的比特流。
有益效果
根据本发明，可提供一种提高了压缩效率的图像编码/解码方法和设备以及存储由本发明的图像编码方法/设备产生的比特流的记录介质。
以及，根据本发明，可提供一种提高了压缩效率的使用帧内预测的图像编码/解码方法和设备以及存储由本发明的图像编码方法/设备产生的比特流的记录介质。
以及，根据本发明，可提供一种使用变换模型、等空间模型或双线性插值模型执行帧内预测的图像编码/解码方法和设备以及存储由本发明的图像编码方法/设备产生的比特流的记录介质。
附图说明
图1是示出根据本发明的实施例的编码设备的配置的框图。
图2是示出根据本发明的实施例的解码设备的配置的框图。
图3是示意性地示出当对图像进行编码和解码时图像的分区结构的示图。
图4是示出帧内预测处理的示图。
图5是示出根据本发明的实施例的对当前块执行帧内预测的方法的示图。
图6是示出使用SPIPM推导当前块的帧内预测模式的实施例的示图。
图7是示出构造包括两个SPIPM的SPIPM列表的实施例的示图。
图8是示出构造包括三个SPIPM的SPIPM列表的实施例的示例性示图。
图9是示出构造包括四个SPIPM的SPIPM列表的实施例的示例性示图。
图10是示出当前块的尺寸是16×16的情况下的子块尺寸的示例性示图。
图11是示出使用确定的IPDF分配帧内预测模式的实施例的示图。
图12是示出与当前块邻近的重建块的示例性示图。
图13是示出使用邻近重建块推导帧内预测模式的实施例的示图。
图14是示出推导基于子块的帧内预测模式的实施例的示图。
图15是示出推导基于子块的帧内预测模式的另一实施例的示图。
图16是示出可用于当前块的帧内预测的邻近重建样点线的示例性示图。
图17是示出针对包括在当前块中的子块来构建参考样点的实施例的示图。
图18是示出使用可用重建样点替换不可用重建样点的方法的示图。
图19是示出根据当前块的形状的帧内预测的示例性示图。
具体实施方式
发明模式
可对本发明做出多种修改，并且存在本发明的多种实施例，其中，现在将参照附图提供所述实施例的示例并且将详细描述所述实施例的示例。然而，本发明不限于此，并且示例性实施例可被解释为包括本发明的技术构思和技术范围内的所有修改、等同形式或替换形式。相似的参考标号指在各方面相同或相似的功能。在附图中，为了清楚起见，元件的形状和尺寸可被夸大。在本发明的以下详细描述中，对通过图示的方式示出可对本发明进行实施的具体实施例的附图进行参照。这些实施例被足够详细地描述以使本领域技术人员能够实施本公开。应该理解，本公开的各种实施例尽管不同，但不必是相互排他的。例如，在不脱离本公开的精神和范围的情况下，这里描述的与一个实施例关联的特定特征、结构和特性可在其它实施例中被实施。此外，应该理解，在不脱离本公开的精神和范围的情况下，每个公开的实施例内的各个元件的位置或布置可被修改。因此，以下详细描述将不以限制的含义进行，本公开的范围仅由所附权利要求(在合适的解释的情况下，还连同权利要求所要求保护的等同物的全部范围)来限定。
在说明书中使用的术语“第一”、“第二”等可被用于描述各种组件，但这些组件并不被解释为受限于所述术语。所述术语仅被用于将一个组件与另一组件区分开。例如，在不脱离本发明的范围的情况下，“第一”组件可被称为“第二”组件，并且“第二”组件也可被类似地称为“第一”组件。术语“和/或”包括多个项的组合或者多个项中的任意一项。
将理解的是，在本说明书中，当元件被简单称为“连接到”或“结合到”另一元件而不是“直接连接到”或“直接结合到”另一元件时，所述元件可以“直接连接到”或“直接结合到”另一元件，或者是在其间插入其它元件的情况下连接到或结合到另一元件。相反，应该理解，当元件被称为“直接结合”或“直接连接”到另一元件时，不存在中间元件。
此外，在本发明的实施例中示出的组成部件被独立示出，以便呈现彼此不同的特性功能。因此，这并不意味着每个组成部件以单独的硬件或软件的组成单元被构成。换句话说，为了方便，每个组成部件包括枚举的组成部件中的每一个。因此，每个组成部件中的至少两个组成部件可被组合形成一个组成部件，或者一个组成部件可被划分为多个组成部件以执行每个功能。在没有脱离本发明的本质的情况下，每个组成部件被组合的实施例以及一个组成部件被划分的实施例也被包括在本发明的范围中。
在本说明书中使用的术语仅用于描述具体实施例，而不旨在限制本发明。以单数使用的表达包括复数表达，除非它在上下文中具有明显不同的含义。在本说明书中，将理解，诸如“包括...的”、“具有...的”等的术语旨在指明说明书中所公开的特征、数量、步骤、行为、元件、部件、或其组合的存在，而并不旨在排除一个或更多个其它特征、数量、步骤、行为、元件、部件、或其组合可能存在或者可能被添加的可能性。换句话说，当特定元件被称为“被包括”时，除相应元件以外的元件并不被排除，而是，另外的元件可被包括在本发明的实施例或者本发明的范围中。
此外，一些组成元件可能不是执行本发明的必要功能的不可缺的组成部件，而是仅提升其性能的可选组成部件。可通过仅包括用于实施本发明的实质的不可缺的组成部件而不包括用于提升性能的组成部件来实施本发明。仅包括所述不可缺的组成部件而不包括仅用于提升性能的可选组成部件的结构也被包括在本发明的范围中。
在下文中，将参照附图详细描述本发明的实施例。在描述本发明的示例性实施例时，将不详细描述公知功能或结构，这是因为它们会不必要地模糊对本发明的理解。附图中的相同的组成元件通过相同的参考标号来表示，并且对相同元件的重复描述将被省略。
此外，在下文中，图像可意为构成视频的画面，或者可意为视频本身。例如，“对图像进行编码或解码或者进行编码和解码”可意为“对视频进行编码或解码或者进行编码和解码”，并且可意为“对视频的多个图像之中的一个图像进行编码或解码或者进行编码和解码”。这里，画面和图像可具有相同的含义。
术语描述
编码器：意为执行编码的设备。
解码器：意为执行解码的设备。
块：为M×N矩阵的样点。这里，M和N意为正整数，并且块可意为二维形式的样点矩阵。块可表示单元。当前块可意为当编码时成为目标的编码目标块或者当解码时成为目标的解码目标块。此外，当前块可以是编码块、预测块、残差块和变换块中的至少一个。
样点：是构成块的基本单元。其可被表示为依据比特深度(Bd)而范围为0至2Bd–1的值。在本发明中，样点可用作像素的含义。
单元：意为编码和解码单元。当对图像进行编码和解码时，单元可以是通过对单个图像进行分区而产生的区域。此外，单元可意为在编码或解码期间当单个图像被分区为多个子划分单元时的子划分单元。在对图像进行编码和解码时，可执行针对每个单元的预定处理。一个单元可被分区为尺寸比该单元的尺寸更小的子单元。依据功能，单元可意为块、宏块、编码树单元、编码树块、编码单元、编码块、预测单元、预测块、残差单元、残差块、变换单元、变换块等。此外，为了将单元与块区分开，单元可包括亮度分量块、与亮度分量块相关联的色度分量块、以及每个颜色分量块的语法元素。单元可具有各种尺寸和形状，具体而言，单元的形式可以是二维几何图形，诸如矩形、正方形、梯形、三角形、五边形等。此外，单元信息可包括单元类型(指示编码单元、预测单元、变换单元等)、单元尺寸、单元深度、对单元进行编码和解码的顺序等中的至少一个。
编码树单元：配置有亮度分量Y的单个编码树块以及与两个分量Cb和Cr相关的两个编码树块。此外，其可表示包括块和每个块的语法元素。每个编码树单元可通过使用四叉树分区方法和二叉树分区方法中的至少一种被分区，以配置较低层单元，诸如编码单元、预测单元、变换单元等。编码树单元可被用作用于指定在对作为输入图像的图像进行解码/编码中成为处理单元的像素块的术语。
编码树块：可用作用于指定Y编码树块、Cb编码树块和Cr编码树块中的任意一个的术语。
邻近块：意为与当前块相邻的块。与当前块相邻的块可意为与当前块的边界接触的块或者位于距当前块预定距离之内的块。邻近块可意为与当前块的顶点相邻的块。这里，与当前块的顶点相邻的块可意为与水平相邻于当前块的邻近块垂直相邻的块或者与垂直相邻于当前块的邻近块水平相邻的块。
重建邻近块：意为与当前块相邻并且在空间上/时间上已被编码或解码的邻近块。这里，重建邻近块可意为重建邻近单元。重建空间邻近块可以是在当前画面内的并且已通过编码或解码或编码和解码两者被重建的块。重建时间邻近块是在参考画面内的与当前画面的当前块在相同位置处的块或者该块的邻近块。
单元深度：意为单元被分区的程度。在树结构中，根节点可以是最高节点，叶节点可以是最低节点。此外，当单元表达为树结构时，单元所处于的等级可意为单元深度。
比特流：意为包括编码图像信息的比特流。
参数集：与比特流的配置中的头信息相应。视频参数集、序列参数集、画面参数集和自适应参数集中的至少一个参数集可包括在参数集中。此外，参数集可包括条带(slice)头和并行块(tile)头信息等。
解析：可意为通过执行熵解码确定语法元素的值，或可意为熵解码本身。
符号：可意为编码/解码目标单元的语法元素、编码参数和变换系数值中的至少一个。此外，符号可意为熵编码目标或熵解码结果。
预测单元：意为当执行诸如帧间预测、帧内预测、帧间补偿、帧内补偿和运动补偿的预测时的基本单元。单个预测单元可被分区为小尺寸的多个分区，或可被分区为较低层预测单元。
预测单元分区：意为通过对预测单元进行分区获得的形式。
变换单元：意为当对残差信号执行诸如变换、逆变换、量化、反量化、变换系数编码/解码的编码/解码时的基本单元。单个变换单元可被分区为具有小尺寸的多个变换单元。
缩放：意为将一因子与变换系数等级相乘的处理。可通过对变换系数等级进行缩放来产生变换系数。缩放还可被称为反量化。
量化参数：可意为在量化期间当产生变换系数的变换系数等级时使用的值。量化参数可意为在反量化期间通过对变换系数等级进行缩放产生变换系数时使用的值。量化参数可以是被映射到量化的步长大小的值。
增量(Delta)量化参数：意为编码/解码目标单元的量化参数与预测出的量化参数之间的差值。
扫描：意为对块或矩阵内的系数进行排序的方法。例如，将二维矩阵的系数改变为一维矩阵的操作可被称为扫描，并且将一维矩阵的系数改变为二维矩阵的操作可被称为扫描或逆扫描。
变换系数：可意为在编码器中执行变换之后产生的系数值。其可意为在解码器中执行熵解码和反量化中的至少一个之后产生的系数值。通过对变换系数或残差信号进行量化获得的量化等级或者量化的变换系数等级也可落入变换系数的含义。
量化等级：意为通过在编码器中对变换系数或残差信号进行量化产生的值。可选择地，量化等级可意为作为在解码器中将被反量化的反量化目标的值。相思地，作为变换和量化的结果的量化的变换系数等级也可落入量化等级的含义。
非零变换系数：意为具有除0以外的值的变换系数或者具有除0以外的值的变换系数等级。
量化矩阵：意为在被执行的量化处理和反量化处理中使用以提高主体(subject)图像质量或对象(object)图像质量的矩阵。量化矩阵也可被称为缩放列表。
量化矩阵系数：意为量化矩阵内的每个元素。量化矩阵系数还可被称为矩阵系数。
默认矩阵：意为在编码器和解码器中被预先定义的预定量化矩阵。
非默认矩阵：意为在编码器和解码器中未被预先定义但由用户用信号发送的量化矩阵。
图1是示出根据实施例并应用本发明的编码设备的配置的框图。
编码设备100可以是编码器、视频编码设备或图像编码设备。视频可包括至少一个图像。编码设备100可顺序地对至少一个图像进行编码。
参照图1，编码设备100可包括运动预测单元111、运动补偿单元112、帧内预测单元120、切换器115、减法器125、变换单元130、量化单元140、熵编码单元150、反量化单元160、逆变换单元170、加法器175、滤波器单元180以及参考画面缓冲器190。
编码设备100可通过使用帧内模式或帧间模式或者帧内模式和帧间模式两者来对输入图像执行编码。此外，编码设备100可通过对输入图像进行编码来产生比特流，并可输出产生的比特流。产生的比特流可被存储在计算机可读记录介质中，或可通过有线/无线传输介质被流传输。当帧内模式被用作预测模式时，切换器115可切换到帧内。可选择地，当帧间模式被用作预测模式时，切换器115可切换到帧间模式。这里，帧内模式可意为帧内预测模式，帧间模式可意为帧间预测模式。编码设备100可产生输入图像的输入块的预测块。此外，在产生预测块之后，编码设备100可对输入块和预测块的残差进行编码。输入图像可被称为作为当前编码目标的当前图像。输入块可被称为作为当前编码目标的当前块或者可被称为编码目标块。
当预测模式是帧内模式时，帧内预测单元120可将已被编码/解码并与当前块相邻的块的像素值用作参考像素。帧内预测单元120可通过使用参考像素来执行空间预测，或可通过执行空间预测来产生输入块的预测样点。这里，帧内预测可意为帧内-预测。
当预测模式是帧间模式时，运动预测单元111可在执行运动预测时从参考图像搜索与输入块最匹配的区域，并可通过使用搜索到的区域推导运动矢量。参考图像可被存储在参考画面缓冲器190中。
运动补偿单元112可通过使用运动矢量执行运动补偿来产生预测块。这里，帧间预测可意为帧间-预测或运动补偿。
当运动矢量的值不为整数时，运动预测单元111和运动补偿单元112可通过对参考画面的部分区域应用插值滤波器来产生预测块。为了对编码单元执行帧间预测或运动补偿，可确定跳过模式、合并模式、先进运动矢量预测(AMVP)模式和当前画面参考模式之中的哪个模式被用于包括在相应的编码单元中的预测单元的运动预测和补偿方法。随后，可根据确定的模式不同地执行画面间预测或运动补偿。
减法器125可通过使用输入块和预测块的残差来产生残差块。残差块可被称为残差信号。残差信号可意为原始信号与预测信号之间的差。此外，残差信号可以是通过对原始信号与预测信号之间的差进行变换或量化或者变换和量化而产生的信号。残差块可以是块单元的残差信号。
变换单元130可通过对残差块执行变换来产生变换系数，并可输出产生的变换系数。这里，变换系数可以是通过对残差块执行变换而产生的系数值。当应用变换跳过模式时，变换单元130可跳过对残差块的变换。
可通过对变换系数或残差信号应用量化来产生量化等级。在下文中，在实施例中，经过量化的等级可被称为变换系数。
量化单元140可通过根据参数对变换系数或残差信号进行量化来产生量化等级，并可输出产生的量化等级。这里，量化单元140可通过使用量化矩阵来对变换系数进行量化。
熵编码单元150可通过对由量化单元140计算出的值或对在执行编码时计算出的编码参数值执行根据概率分布的熵编码来产生比特流，并可输出产生的比特流。熵编码单元150可对用于对图像进行解码的信息和图像的像素信息执行熵编码。例如，用于对图像进行解码的信息可包括语法元素。
当熵编码被应用时，通过向具有高产生概率的符号分配少量比特并向具有低产生概率的符号分配大量比特来表示符号，从而可减小用于将被编码的符号的比特流的大小。熵编码单元150可使用用于熵编码的编码方法，诸如指数哥伦布、上下文自适应变长编码(CAVLC)、上下文自适应二进制算术编码(CABAC)等。例如，熵编码单元150可通过使用变长编码/码(VLC)表来执行熵编码。此外，熵编码单元150可推导目标符号的二值化方法以及目标符号/二进制位的概率模型，并且可通过使用推导出的二值化方法和上下文模型来执行算术编码。
为了对变换系数等级进行编码，熵编码单元150可通过使用变换系数扫描方法将二维块形式系数改变为一维矢量形式。
编码参数可包括在编码器中被编码并被用信号发送到解码器的诸如语法元素的信息(标志、索引等)和当执行编码或解码时推导出的信息。编码参数可意为当对图像进行编码或解码时所必需的信息。例如，编码参数可包括以下项中的至少一个值或组合形式：单元/块尺寸、单元/块深度、单元/块分区信息、单元/块分区结构、是否进行四叉树形式的分区、是否进行二叉树形式的分区、二叉树形式的分区方向(水平方向或垂直方向)、二叉树形式的分区形式(对称分区或非对称分区)、帧内预测模式/方向、参考样点滤波方法、预测块滤波方法、预测块滤波器抽头、预测块滤波器系数、帧间预测模式、运动信息、运动矢量、参考画面索引、帧间预测角度、帧间预测指示符、参考画面列表、参考画面、运动矢量预测因子候选、运动矢量候选列表、是否使用合并模式、合并候选、合并候选列表、是否使用跳过模式、插值滤波器类型、插值滤波器抽头、插值滤波器系数、运动矢量大小、运动矢量表示的精确度、变换类型、变换大小、主要(第一)变换是否被使用的信息、次要变换是否被使用的信息、主要变换索引、次要变换索引、残差信号是否存在的信息、编码块样式、编码块标志(CBF)、量化参数、量化矩阵、是否应用帧内环路滤波器、帧内环路滤波器系数、帧内环路滤波器抽头、帧内环路滤波器形状/形式、是否应用去块滤波器、去块滤波器系数、去块滤波器抽头、去块滤波器强度、去块滤波器形状/形式、是否应用自适应样点偏移、自适应样点偏移值、自适应样点偏移类别、自适应样点偏移类型、是否应用自适应环内滤波器、自适应环内滤波器系数、自适应环内滤波器抽头、自适应环内滤波器形状/形式、二值化/反二值化方法、上下文模型确定方法、上下文模型更新方法、是否执行普通模式、是否执行旁路模式、上下文二进制位、旁路二进制位、变换系数、变换系数等级、变换系数等级扫描方法、图像显示/输出顺序、条带识别信息、条带类型、条带分区信息、并行块识别信息、并行块类型、并行块分区信息、画面类型、比特深度、以及亮度信号或色度信号的信息。
这里，用信号发送标志或索引可意为相应的标志或索引被编码器熵编码并包括在比特流中，并可意为相应的标志或索引被解码器从比特流中熵解码。
当编码设备100通过帧间预测执行编码时，可将编码的当前画面用作针对将被随后处理的另一图像的参考画面。因此，编码设备100可对编码的当前画面进行重建或解码，或可将重建或解码的图像存储为参考画面。
量化等级可在反量化单元160中被反量化，或可在逆变换单元170中被逆变换。可由加法器175将反量化的系数或逆变换的系数或者反量化和逆变换的系数与预测块相加。通过将反量化的系数或逆变换的系数或者反量化和逆变换的系数与预测块相加，可产生重建块。这里，反量化的系数或逆变换的系数或者反量化和逆变换的系数可意为执行了反量化和逆变换中的至少一个的系数，并可表示重建残差块。
重建块可通过滤波器单元180。滤波器单元180可向重建块或重建画面应用去块滤波器、样点自适应偏移(SAO)以及自适应环路滤波器(ALF)中的至少一个。滤波器单元180可被称为环内滤波器。
去块滤波器可去除在块之间的边界中产生的块失真。为了确定是否应用去块滤波器，可基于包括在块中的若干行或列中的像素来确定是否对当前块应用去块滤波器。当去块滤波器被应用于块时，可依据所需的去块滤波强度来应用另一滤波器。
为了对编码误差进行补偿，可通过使用样点自适应偏移将适当的偏移值与像素值相加。样点自适应偏移可以以像素为单位对去块后的图像与原始图像之间的偏移进行校正。可使用考虑每个像素的边缘信息来应用偏移的方法，或使用以下方法：将图像的像素分区为预定数量的区域，确定将应用偏移的区域，并对所确定的区域应用偏移。
自适应环路滤波器可基于滤波的重建画面与原始画面的比较结果来执行滤波。可将包括在图像中的像素分区为预定个组，可确定将被应用于每个组的滤波器，并且可针对每个组执行不同的滤波。是否应用ALF的信息可通过编码单元(CU)被用信号发送，并且将被应用于每个块的ALF的形式和系数可变化。
经过滤波器单元180的重建块或重建图像可被存储在参考画面缓冲器190中。图2是示出根据实施例并应用本发明的解码设备的配置的框图。
解码设备200可以是解码器、视频解码设备或图像解码设备。
参照图2，解码设备200可包括熵解码单元210、反量化单元220、逆变换单元230、帧内预测单元240、运动补偿单元250、加法器255、滤波器单元260以及参考画面缓冲器270。
解码设备200可接收从编码设备100输出的比特流。解码设备200可接收存储在计算机可读记录介质中的比特流，或可接收通过有线/无线传输介质流传输的比特流。解码设备200可通过使用帧内模式或帧间模式对比特流进行解码。此外，解码设备200可产生通过解码而产生的重建图像或可产生解码后的图像，并可输出重建图像或解码后的图像。
当在解码中使用的预测模式是帧内模式时，切换器可被切换到帧内。可选择地，当在解码中使用的预测模式是帧间模式时，切换器可被切换到帧间模式。
解码设备200可通过对输入的比特流进行解码来获得重建残差块，并可产生预测块。当重建残差块和预测块被获得时，解码设备200可通过将重建残差块与预测块相加来产生成为解码目标的重建块。解码目标块可被称为当前块。
熵解码单元210可通过根据概率分布对比特流执行熵解码来产生符号。产生的符号可包括量化等级形式的符号。这里，熵解码方法可以是上述熵编码的方法的逆处理。
为了对变换系数等级进行解码，熵解码单元210可通过使用变换系数扫描方法将单方向矢量形式系数改变为二维块形式。
量化等级可在反量化单元220中被反量化，或可在逆变换单元230中被逆变换。量化等级可以是反量化或逆变换或者反量化和逆变换两者的结果，并可被产生为重建残差块。这里，反量化单元220可对量化等级应用量化矩阵。
当帧内模式被使用时，帧内预测单元240可通过执行空间预测来产生预测块，其中，空间预测使用与解码目标块相邻并已被解码的块的像素值。
当帧间模式被使用时，运动补偿单元250可通过执行运动补偿来产生预测块，其中，运动补偿使用运动矢量以及存储在参考画面缓冲器270中的参考画面。
加法器255可通过将重建残差块与预测块相加来产生重建块。滤波器单元260可对重建块或重建图像应用去块滤波器、样点自适应偏移和自适应环路滤波器中的至少一个。滤波器单元260可输出重建图像。重建块或重建图像可被存储在参考画面缓冲器270中，并可在执行帧间预测时被使用。
图3是示意性地示出当对图像进行编码和解码时的图像的分区结构的示图。图3示意性地示出将单个单元分区为多个较低层单元的示例。
为了对图像进行有效分区，当编码和解码时，编码单元(CU)可被使用。编码单元可用作当对图像进行编码/解码时的基本单元。此外，可将编码单元用作用于当对图像进行编码/解码时区分帧内模式和帧间模式的单元。编码单元可以是用于变换系数的预测、变换、量化、逆变换、反量化或编码/解码处理的基本单元。
参照图3，图像300在最大编码单元(LCU)中被顺序分区，并且LCU单元被确定为分区结构。这里，LCU可与编码树单元(CTU)使用为相同的含义。单元分区可意为对与单元相关联的块进行分区。在块分区信息中，可包括单元深度的信息。深度信息可表示单元被分区的次数或单元被分区的程度或两者。单个单元可按照与基于树结构的深度信息相关联的层被分区。分区出的较低层单元中的每一个可具有深度信息。深度信息可以是表示CU的尺寸的信息，并可被存储在每个CU中。
分区结构可意为LCU 310中的编码单元(CU)的分布。这样的分布可根据是否将单个CU分区为多个(等于或大于2的正整数，包括2、4、8、16等)CU而被确定。通过分区产生的CU的水平尺寸和垂直尺寸可分别为分区之前的CU的水平尺寸和垂直尺寸的一半，或者可根据分区的次数分别具有小于分区之前的水平尺寸和垂直尺寸的尺寸。CU可被递归地分区为多个CU。CU的分区可被递归地执行直到预定义深度或预定义尺寸为止。例如，LCU的深度可以是0，并且最小编码单元(SCU)的深度可以是预定义最大深度。这里，如上所述，LCU可以是具有最大编码单元尺寸的编码单元，并且SCU可以是具有最小编码单元尺寸的编码单元。从LCU 310开始分区，随着CU的水平尺寸或垂直尺寸或者水平尺寸和垂直尺寸两者通过分区操作而减小时，CU深度增加1。
此外，可通过使用CU的分区信息来表示CU是否被分区的信息。分区信息可以是1比特信息。除SCU之外的所有CU可包括分区信息。例如，当分区信息的值为1时，CU可不被分区，当分区信息的值为2时，CU可被分区。
参照图3，具有深度0的LCU可以是64×64块。0可以是最小深度。具有深度3的SCU可以是8×8块。3可以是最大深度。32×32块和16×16块的CU可分别被表示为深度1和深度2。
例如，当单个编码单元被分区为四个编码单元时，所述四个分区出的编码单元的水平尺寸和垂直尺寸可以为分区之前的CU的水平尺寸和垂直尺寸的一半尺寸。在一个实施例中，当具有32×32尺寸的编码单元被分区为四个编码单元时，所述四个分区出的编码单元中的每一个可具有16×16尺寸。当单个编码单元被分区为四个编码单元时，可以称编码单元可被分区为四叉树形式。
例如，当单个编码单元被分区为两个编码单元时，所述两个编码单元的水平尺寸或垂直尺寸可以为分区之前的编码单元的水平尺寸或垂直尺寸的一半。例如，当具有32×32尺寸的编码单元按照垂直方向被分区时，两个分区出的编码单元中的每一个可具有16×32的尺寸。当单个编码单元被分区为两个编码单元时，可以称编码单元被分区为二叉树形式。图3的LCU 320是应用了四叉树形式的分区和二叉树形式的分区两者的LCU的示例。
图4是示出帧内预测处理的示图。
帧内预测模式可以是非角度模式或角度模式。非角度模式可以是DC模式或平面模式，角度模式可以是具有特定方向或角度的预测模式。帧内预测模式可由模式编号、模式值、模式号和模式角度中的至少一个表达。帧内预测模式的数量可以是包括1的M、以及非方向性模式和方向性模式。
帧内预测模式的数量可不管块尺寸而被固定为N。可选择地，帧内预测模式的数量可依据块尺寸或颜色分量类型或者块尺寸和颜色分量类型两者而变化。例如，随着块尺寸变大，帧内预测模式的数量可增加。可选择地，亮度分量块的帧内预测模式的数量可大于色度分量块的帧内预测模式的数量。
为了对当前块进行帧内预测，可执行确定包括在重建邻近块中的样点是否可用作当前块的参考样点的步骤。当存在不可用作当前块的参考样点的样点时，通过对包括在重建邻近块中的样点中的至少一个样点值进行复制或执行插值或者进行复制和执行插值两者而获得的值可被用于替换样点的不可用的样点值，由此，替换的样点值被用作当前块的参考样点。
当帧内预测时，可基于帧内预测模式以及当前块尺寸将滤波器应用于参考样点和预测样点中的至少一个。
在平面模式的情况下，当产生当前块的预测块时，根据预测目标样点在预测块内的位置，可通过使用当前样点的左上侧参考样点以及当前样点的右上侧和左下侧参考样点的加权和来产生预测目标样点的样点值。此外，在DC模式的情况下，当产生当前块的预测块时，可使用当前块的上侧和左侧参考样点的平均值。此外，在角度模式的情况下，可通过使用当前块的上侧、左侧、右上侧和/或左下侧参考样点来产生预测块。为了产生预测样点值，可执行实数单位的插值。
可通过对与当前块相邻的块的帧内预测模式进行预测来对当前块的帧内预测模式进行熵编码/熵解码。当当前块和邻近块的帧内预测模式相同时，可通过使用预定标志信息用信号发送当前块和邻近块的帧内预测模式相同的信息。此外，可用信号发送多个邻近块的帧内预测模式中的与当前块的帧内预测模式相同的帧内预测模式的指示符信息。当当前块和邻近块的帧内预测模式不同时，可通过基于邻近块的帧内预测模式执行熵编码/熵解码来对当前块的帧内预测模式信息进行熵编码/熵解码。
图5是示出根据本发明的实施例的对当前块执行帧内预测的方法的示图。
如图5中所示，帧内预测可包括帧内预测模式推导步骤S510、参考样点配置步骤S520和/或帧内预测执行步骤S530。
在帧内预测模式推导步骤S510中，可使用以下方法中的至少一个方法来推导当前块的帧内预测模式：使用邻近块的帧内预测模式的方法、对当前块的帧内预测模式进行解码(例如，熵解码)的方法、使用邻近块的编码参数的方法、使用颜色分量的帧内预测模式的方法和/或使用利用变换模型的帧内预测模式的方法。
在使用邻近块的帧内预测模式的方法中，可通过使用邻近块的帧内预测模式、邻近块的一个或更多个帧内预测模式的组合和/或通过使用MPM推导的帧内预测模式中的至少一个来推导当前块的帧内预测模式。
在使用利用变换模型的帧内预测模式的方法中，刚体变换、相似性变换、仿射变换和单应性变换中的至少一个可被用于确定当前块中的子块的帧内预测模式。
可选择地，在使用利用变换模型的帧内预测模式的方法中，等空间模型和双线性滤波器模式中的至少一个可被用于确定当前块中的子块的帧内预测模式。
在参考样点配置步骤S520中，可执行参考样点选择步骤和/或参考样点滤波步骤，使得参考样点可被配置。
在参考样点选择步骤中，在配置当前块中的子块的参考样点的步骤中，可根据子块扫描方法(光栅扫描、Z字形扫描、垂直扫描等)不同地选择参考样点。
在帧内预测执行步骤S530，非方向性预测、方向性预测、基于位置信息的预测和/或颜色分量之间的预测中的至少一个方法可被用于执行当前块的帧内预测。在帧内预测执行步骤S530，可执行针对预测样点的滤波。
以下，将详细描述帧内预测模式推导步骤S510。
当前块的邻近块可以是当前块的左下侧、左侧、左上侧和右上侧邻近块中的至少一个。在邻近块中，可使用仅可使用帧内预测模式的邻近块。
在当前块的邻近块中，可将在特定位置的邻近块的帧内预测模式推导为当前块的帧内预测模式。
可选择地，选择两个或更多个邻近块，可将选择的邻近块的帧内预测模式的统计值推导为当前块的帧内预测模式。可由模式编号、模式值和模式角度中的至少一个来指示帧内预测模式。在说明书中，统计值可以是最小值、最大值、平均值、加权平均值、众数和中值中的至少一个。
在特定位置的邻近块和/或选择的邻近块可以是在预定义的固定位置的块。可选择地，可基于通过比特流用信号发送的信息来指定块。
当使用至少两个帧内预测模式时，可考虑帧内预测模式具有方向性还是非方向性。例如，在两个或更多个帧内预测模式中，可使用方向性帧内预测模式来推导当前块的帧内预测模式。可选择地，可使用非方向性帧内预测模式来推导当前块的帧内预测模式。
当加权平均值被用作统计值时，可将相对高的权重分配给特定帧内预测模式。特定帧内预测模式可以是例如垂直模式、水平模式、对角模式、非方向性模式中的至少一个。可选择地，可通过比特流用信号发送关于特定帧内预测模式的信息。特定帧内预测模式的各个权重可彼此相同或不同。可选择地，可基于邻近块的尺寸确定权重。例如，可将相对高的权重分配给相对大的邻近块的帧内预测模式。
可使用MPM(最可能模式)来推导当前块的帧内预测模式。
当使用MPM时，可利用使用邻近块的帧内预测模式推导的N个帧内预测模式来配置MPM列表。N是正整数，并可具有根据当前块的尺寸和/或形状而不同的值。可选择地，可通过比特流用信号发送关于N的信息。
可包括在MPM列表中的帧内预测模式可以是当前块的左下侧、左侧、左上侧、上侧和/或右上侧邻近块的帧内预测模式。另外，非方向性模式可包括在MPM列表中。帧内预测模式可按照预定顺序包括在MPM列表中。预定顺序可以是例如左下侧块的模式、上侧块的模式、平面模式、DC模式、左下侧块的模式、右上侧块的模式和左上侧块的模式的顺序。可选择地，预定顺序可以是左侧块的模式、上侧块的模式、平面模式、DC模式、左下侧块的模式、右上侧块的模式和左上侧块的模式的顺序。
MPM列表可被配置为不包括复制模式。当包括在MPM列表中的帧内预测模式的数量小于N时，可将附加帧内预测模式包括在MPM列表中。附加帧内预测模式可以是与包括在MPM列表中的方向性帧内预测模式的+k、-k相应的模式。可由k指定等于或大于一的整数。可选择地，水平模式、垂直模式和对角模式(45度角模式、135度角模式和225度角模式)中的至少一个可包括在MPM列表中。可选择地，邻近块的至少一个帧内预测模式的统计值可被用于推导将包括在MPM列表中的帧内预测模式。
可存在数个MPM列表，并且可按照不同方法配置数个MPM列表。包括在每个MPM列表中的帧内预测模式可不重复。
可通过比特流用信号发送指示当前块的帧内预测模式是否包括在MPM列表中的信息(例如，标志信息)。当存在N个MPM列表时，可存在N条标志信息。可按照针对N个MPM列表的顺序来执行确定当前块的帧内预测模式是否存在于MPM列表中。可选择地，可用信号发送指示N个MPM列表中的包括当前块的帧内预测模式的MPM列表的信息。
当当前块的帧内预测模式包括在MPM列表中时，可通过比特流用信号发送用于指定包括在MPM列表中的模式中的哪个模式的索引信息。可选择地，可将MPM列表的在特定位置(例如，第一)的模式推导为当前块的帧内预测模式。
在配置MPM列表的步骤中，可针对预定尺寸块配置一个MPM列表。当预定尺寸块被分区为数个子块时，数个子块中的每一个可使用配置的MPM列表。
可选择地，可使用邻近块的帧内预测模式和利用MPM推导的当前块的帧内预测模式中的至少一个来推导当前块的帧内预测模式。
例如，当利用MPM推导的当前块的帧内预测模式是Pred_mpm时，通过使用邻近块的至少一个帧内预测模式将Pred_mpm改变为预定模式，使得当前块的帧内预测模式可被推导。例如，可通过将Pred_mpm与邻近块的帧内预测模式的大小进行比较来将Pred_mpm增加或减少N。这里，N可以是预定整数，诸如，+1、+2、+3、0、-1、-2、-3等。
可选择地，当Pred_mpm和邻近块的模式中的一个是非方向性模式并且另一个是方向性模式时，可将非方向性模式推导为当前块的帧内预测模式，或者可将方向性模式推导为当前块的帧内预测模式。
可使用另一颜色分量的帧内预测模式来推导当前块的帧内预测模式。例如，当当前块是色度块时，与色度目标块相应的至少一个相关亮度块的帧内预测模式可被用于推导色度块的帧内预测模式。这里，可基于色度块的位置、尺寸、形状或编码参数中的至少一个来确定相关亮度块。可选择地，可基于亮度块的尺寸、形状或编码参数中的至少一个来确定相关亮度块。
可使用包括与色度块的中心位置相应的样点的亮度块，或者使用分别包括与色度块的至少两个位置相应的样点的至少两个亮度块，来确定相关亮度块。所述至少两个位置可包括左上样点位置和中心样点位置。
当存在数个相关亮度块时，可将至少两个相关亮度块的帧内预测模式的统计值推导为色度块的帧内预测模式。可选择地，可将相对大的相关亮度块的帧内预测模式推导为色度块的帧内预测模式。可选择地，当与色度块的预定位置相应的亮度块的尺寸等于或大于色度块的尺寸时，可使用相关亮度块的帧内预测模式来推导色度块的帧内预测模式。
例如，当当前块被分区为子块时，可使用推导当前块的帧内预测模式的至少一个方法来推导分区出的子块中的每一个子块的帧内预测模式。
在推导帧内预测模式的步骤中，可将当前块划分为小于当前块的多个子块，并随后可推导每个子块的帧内预测模式。这里，帧内预测模式可表示帧内预测方向。帧内预测模式可包括在在编码器和解码器中预定义的帧内预测模式的集合中。
例如，可使用与当前块邻近的重建块中的已通过使用帧内预测被编码/解码的块的帧内预测模式中的至少一个以及当前块的帧内预测模式来产生当前块的帧内预测方向字段(IPDF)。预定变换模型可用于产生IPDF。在IPDF被产生之后，可使用IPDF来确定当前块的每个子块的帧内预测模式。
此外，与以上示例相似，如果当前块从比当前块更大或更低深度块被划分，则当前块可以是更大或更低深度块的子块。在这种情况下，可使用与比当前块更大或更低深度块邻近的重建块中的已通过帧内预测被编码/解码的块的帧内预测模式中的至少一个来推导当前块的帧内预测模式。可通过产生IPDF来推导当前块的帧内预测模式。
作为预定变换模型，可使用刚体变换、相似性变换、仿射变换、单应性变换、3D变换和其它变换中的至少一个。单应性变换可以是透视变换。
由于可使用与当前块邻近的重建块中的已通过使用帧内预测被编码/解码的块的帧内预测模式中的至少一个以及当前块的帧内预测模式来推导从当前块划分的每个子块的帧内预测模式，故可减少对每个子块的帧内预测模式进行熵编码/熵解码所需的比特数。
子块的尺寸(粒度)可小于或等于当前块的尺寸。例如，如果当前块的尺寸是M×N(M和N是正整数)，则子块的尺寸可以是M/K×N/L。K和M可以是正整数，L可以是N的正因子。此外，M/K或N/L可以是正整数。
此外，P个子块可存在于当前块中。P可以是0或正整数。例如，1、2、4或16个子块可存在于当前块中。
此外，当当前块被划分为子块时，可不单独对指示当前块是否已被划分为子块的信息进行熵编码/熵解码。可基于指示当前块的帧内预测模式是否基于子块被推导的信息来确定是否当前块是否已被划分为子块。
此外，由于使用与当前块邻近的重建块中的已通过使用帧内预测被编码/解码的块的帧内预测模式中的至少一个以及当前块的帧内预测模式来推导子块的帧内预测模式，故可不对子块的帧内预测模式进行熵编码/熵解码。然而，可对当前块的帧内预测模式进行熵编码/熵解码。尤其是，如果当前块由一个子块构造，则可不对当前块的帧内预测模式进行熵编码/熵解码，并可使用与当前块邻近的重建块中的已通过帧内预测被编码/解码的块的帧内预测模式中的至少一个来推导当前块的帧内预测模式。
与当前块邻近的重建块中的已通过使用帧内预测被编码/解码的块(用于IPDF产生)可被称为种子块(seed block)。种子块的位置可被称为种子点(seed point)。包括种子点的种子块具有的帧内预测模式可被称为种子点帧内预测模式(SPIPM)。
图6是示出使用SPIPM推导当前块的帧内预测模式的实施例的示图。
在图6中示出的示例中，当前块的尺寸可以是16×16，每个子块的尺寸可以是(16/4)×(16/4)。这里，种子块可以是已通过帧内预测被编码/解码的多个邻近块中的至少一个。种子块或种子点可以是相对于当前块的固定位置。或者，可将上侧、左侧、左上侧、左下侧和右上侧块或位置中的至少一个确定为种子块或种子点。
例如，可将当前块的上侧邻近块c、d、e、f和g中的至少一个的帧内预测模式用作SPIPM。或者，可将与当前块邻近的右上侧块h的帧内预测模式用作SPIPM。或者，可将与当前块邻近的左上侧块a和b中的至少一个的帧内预测模式用作SPIPM。或者，可将与当前块邻近的左侧块i、j、k和l中的至少一个的帧内预测模式用作SPIPM。或者，可将与当前块邻近的左下侧块m的帧内预测模式用作SPIPM。例如，也可将当前块的帧内预测模式用作SPIPM。
可使用一个或更多个种子点的SPIPM来产生IPDF。
例如，如果用于确定预定变换模型的参数的多个种子点的坐标是(x_sp，y_sp)(sp＝1、2、3、…)，并且包括种子点的种子块的SPIPM是mode_sp(sp＝1、2、3、…)，则可将变换之后种子点的坐标(x_sp’，y_sp’)确定为(x_sp’，y_sp’)＝(x_sp+dx，y_sp+dy)。这里，dx可表示x轴方向的位移，dy可表示y轴方向的位移。此外，可确定dx＝D_sub*cosΘ并且dy＝D_sub*sinΘ。
这里，可根据SPIPM确定Θ。例如，如果如图6中所示帧内预测模式是方向性模式，则每个SPIPM可具有唯一的方向，并且可将针对x轴的正角度确定为Θ。
例如，对于垂直帧内预测模式，Θ＝270°。例如，对于水平帧内预测模式，Θ＝0°。例如，对于左下对角帧内预测模式，Θ＝225°。例如，对于右上对角帧内预测模式，Θ＝45°。例如，对于右下对角帧内预测模式，Θ＝135°。
这里，对于不具有方向性的帧内预测模式，诸如DC模式或平面模式，可将Θ确定为特定值。特定值可以是例如0、90、180或270度。
SPIPM可表示相对于种子点的方向性，D_sub可表示具有方向性的矢量的大小。可根据种子点所属于的种子块的尺寸和/或形状来确定D_sub的大小。此外，D_sub可针对每个帧内预测模式具有固定值P。这里，P可以是0或整数。例如，如果当前块的尺寸是M×N(M和N是正整数)并且D_cur＝S(S是正整数)，则可将K×L子块(K和L是正整数)的D_sub(sub＝1、2、3、…)确定为D_sub＝S*(K×L)/(M×N)。例如，如果在图6中当前块的尺寸是16×16，则D_cur＝S并可按照以下方法中的至少一个来确定种子块的D_sub。
例如，对于种子块d或e，可确定D_sub＝S*(4×8)/(16×16)＝S/8。例如，对于种子块g或j，可确定D_sub＝S*(8×8)/(16×16)＝S/4。例如，对于种子块k或l，可确定D_sub＝S*(8×4)/(16×16)＝S/8。例如，对于种子块m或h，可确定D_sub＝S*(16×16)/(16×16)＝S。例如，对于每个种子块，可将D_sub确定为S。
可通过构造SPIPM列表来配置候选，用于当前块的IPDF的产生。可使用当前块的邻近块中的至少一个的帧内预测模式来产生SPIPM列表。例如，SPIPM可以是当前块的左上侧(SPIPM_TL)、右上侧(SPIPM_TR)、左下侧(SPIPM_BL)和右下侧(SPIPM_BR)SPIPM中的一个或更多个的集合。对于W×H当前块，SPIPM_TL可具有针对当前块的位置(0，0)的上侧、左上侧和左侧邻近块的帧内预测模式中的至少一个作为候选。SPIPM_TR可具有针对当前块的位置(W-1，0)的上侧和右上侧邻近块的帧内预测模式中的至少一个作为候选。SPIPM_BL可具有针对当前块的位置(0，H-1)的左侧和左下侧邻近块的帧内预测模式中的至少一个作为候选。SPIPM_BR可表示当前块的邻近块的帧内预测模式。或者SPIPM_BR可被用于表示当前块的帧内预测模式。
在图6中示出的示例中，SPIPM_TL可具有邻近块d、b和j的帧内预测模式中的至少一个。此外，SPIPM_TR可具有邻近块g和h的帧内预测模式中的至少一个。此外，SPIPM_BL可具有邻近块i和m的帧内预测模式中的至少一个。此外，SPIPM_BR可具有当前块的帧内预测模式中的至少一个。
此外，可按照预定顺序搜索种子块或种子点。例如，可通过按照左侧、上侧、左下侧、右上侧和上侧的顺序搜索种子块或种子点来由相应的种子块或种子点的帧内预测模式构成SPIPM列表。
为了构造SPIPM列表，可针对SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR中的每一个的候选中的至少一个执行基于帧内预测模式之间的相似性来排除与其它模式具有不同方向的帧内预测模式的处理。这里，可将帧内预测模式差(IPMD)用作用于测量相似性的标准。在构造SPIPM列表时可排除非方向性模式(例如，DC_MODE和PLANAR_MODE)。
例如，如果在SPIPM_TL的三个候选模式SPIPM_TL_mode中的每一个与SPIPM_neighbor(neighbor＝TR或BL或BR)的候选模式之间的比较中，IPMD＝abs(SPIPM_TL_mode-SPIPM_neighbor)>Th1(Th1是正整数)，则可从SPIPM_TL的候选集合中排除相应的模式。
例如，如果在SPIPM_TR的两个候选模式SPIPM_TR_mode中的每一个与SPIPM_neighbor(neighbor＝TL或BL或BR)的候选模式之间的比较中，IPMD＝abs(SPIPM_TR_mode-SPIPM_neighbor)>Th2(Th2是正整数)，则可从SPIPM_TR的候选集合中排除相应的模式。
例如，如果在SPIPM_BL的两个候选模式SPIPM_BL_mode中的每一个与SPIPM_neighbor(neighbor＝TL或TR或BR)的候选模式之间的比较中，IPMD＝abs(SPIPM_BL_mode-SPIPM_neighbor)>Th3(Th3是正整数)，则可从SPIPM_BL的候选集合中排除相应的模式。
例如，如果在SPIPM_BR的候选模式SPIPM_BR_mode中的每一个与SPIPM_neighbor(neighbor＝TL或TR或BL)的候选模式之间的比较中，IPMD＝abs(SPIPM_BR_mode-SPIPM_neighbor)>Th4(Th4是正整数)，则可从SPIPM_BR的候选集合中排除相应的模式。
例如，如果SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR中的每一个的候选中的至少一个是非方向性帧内预测模式，诸如DC模式或平面模式，则可从候选集合中排除相应的候选。
在用于构造SPIPM列表的候选中的具有小相似性的候选被排除之后，可根据使用的特定2D变换模型来确定IPDF产生所需的SPIPM的数量。例如，2D变换模型可包括刚体变换、相似性变换、仿射变换和单应性变换。此外，可根据2D变换模型将SPIPM的数量确定为可变值1、2、3、4或N(N是正整数)。
例如，如果用于IPDF产生的变换模型是刚体变换，则可需要至少两个SPIPM。
刚体变换可具有3自由度(3-DoF)，如[等式1]中所述。这里，(x，y)可以是种子点的变换前的坐标，(x’，y’)可以是种子点的变换后的坐标。Θ、tx和ty是将被确定的模型参数，它们可以分别是旋转角度、x轴位移和y轴位移。
[等式1]
可使用从一个SPIPM确定的Θ来获得(x，y)-(x’，y’)对，并且可通过将(x，y)-(x’，y’)对代入[等式1]来确定与Θ、tx和ty相关的两个等式。此外，可从两个SPIPM确定与Θ、tx和ty相关的四个等式，并且可使用所述四个等式中的三个等式来确定刚体变换模型。
可通过选择SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR中的至少两个来确定所述两个SPIPM。可将选择的SPIPM添加到SPIPM列表中。
图7是示出构造包括两个SPIPM的SPIPM列表的实施例的示图。
如图7所示，可按照两个SPIPM候选模式的IPMD和的升序来填充SPIPM列表。
例如，可将SPIPM_TL的候选模式中的一个和SPIPM_TR的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_TL的候选模式中的一个和SPIPM_BL的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_TL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_TR的候选模式中的一个和SPIPM_BL的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_TR的候选模式中的一个和SPIPM_BR的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_BL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作两个SPIPM。
如果未填充两个SPIPM，则可使用可用SPIPM来填充SPIPM列表。例如，可使用SPIPM±delta来填充SPIPM列表。这里，delta可以是任何正整数，例如，1、2、3、…。
一旦两个SPIPM(SPIPM1、SPIPM2)被确定，可通过[等式1]产生与Θ、tx和ty相关的四个等式。可使用所述四个等式中的三个来确定刚体变换模型的参数。确定的模型可用于IPDF产生。
例如，可使用由SPIPM1计算的两个等式和由SPIPM2计算的两个等式中的至少一个来确定刚体变换。例如，可使用由SPIPM1计算的两个等式和由SPIPM2计算的两个等式中的至少一个来确定刚体变换。
例如，如果相似性变换被用作用于IPDF产生的变换模型，则可需要至少两个SPIPM。
相似性变换可具有4-DoF，如[等式2]中所述。这里，(x，y)可以是种子点的变换前的坐标，(x’，y’)可以是种子点的变换后的坐标。a、b、c和d可以是将被确定的模型参数。
[等式2]
可使用从一个SPIPM确定的Θ来获得(x，y)-(x’，y’)对，并且可通过将(x，y)-(x’，y’)对代入[等式2]来确定与a、b、c和d相关的两个等式。此外，可从两个SPIPM确定与a、b、c和d相关的四个等式，并且可使用所述四个等式来获得相似性变换模型。
可通过选择SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR中的至少两个来确定两个SPIPM。可将选择的SPIPM添加到SPIPM列表中。这里，如图7中所示，可按照两个SPIPM候选模式的IPMD值的和的升序来填充SPIPM列表。
例如，可将SPIPM_TL的候选模式中的一个和SPIPM_TR的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_TL的候选模式中的一个和SPIPM_BL的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_TL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_TR的候选模式中的一个和SPIPM_BL的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_TR的候选模式中的一个和SPIPM_BR的候选模式中的一个用作两个SPIPM。例如，可将SPIPM_BL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作两个SPIPM。
如果未填充两个SPIPM，则可使用可用SPIPM来填充SPIPM列表。例如，可使用SPIPM±delta来填充SPIPM列表。这里，delta可以是任何正整数，例如，1、2、3、…。
一旦两个SPIPM(SPIPM1、SPIPM2)被确定，可通过[等式2]产生与a、b、c和d相关的四个等式来确定相似性变换模型的参数。确定的模型可用于IPDF产生。
例如，如果仿射变换被用作用于IPDF产生的变换模型，则可需要至少三个SPIPM。
仿射变换可具有6-DoF，如[等式3]中所述。这里，(x，y)可以是种子点的变换前的坐标，(x’，y’)可以是种子点的变换后的坐标。a、b、c、d、e和f可以是将被确定的模型参数。
[等式3]
可使用从一个SPIPM确定的Θ来获得(x，y)-(x’，y’)对，并且可通过将(x，y)-(x’，y’)对代入[等式3]来确定与a、b、c、d、e和f相关的两个等式。此外，可从三个SPIPM确定与a、b、c、d、e和f相关的六个等式，并且可使用所述六个等式来获得仿射变换模型。
可通过选择SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR中的至少三个来确定三个SPIPM。可将选择的SPIPM添加到SPIPM列表中。
图8是示出构造包括三个SPIPM的SPIPM列表的实施例的示例性示图。
如图8所示，可按照三个SPIPM候选模式的IPMD值的和的升序来使用SPIPM填充SPIPM列表。
例如，可将SPIPM_TL的候选模式中的一个、SPIPM_TR的候选模式中的一个和SPIPM_BL的候选模式中的一个用作三个SPIPM。例如，可将SPIPM_TL的候选模式中的一个、SPIPM_TR的候选模式中的一个和SPIPM_BR的候选模式中的一个用作三个SPIPM。例如，可将SPIPM_TL的候选模式中的一个、SPIPM_BL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作三个SPIPM。例如，可将SPIPM_TR的候选模式中的一个、SPIPM_BL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作三个SPIPM。
如果未填充三个SPIPM，则可使用可用SPIPM来填充SPIPM列表。例如，可使用SPIPM±delta来填充SPIPM列表。这里，delta可以是任何正整数，例如，1、2、3、…。
一旦三个SPIPM(SPIPM1、SPIPM2、SPIPM3)被确定，可通过[等式3]产生与a、b、c、d、e和f相关的六个等式来确定仿射变换模型的参数。确定的模型可用于IPDF产生。
例如，如果单应性变换(或透视变换)被用作用于IPDF产生的变换模型，则可需要至少四个SPIPM。
仿射变换可具有8-DoF，如[等式4]中所述。这里，(x，y)可以是种子点的变换前的坐标，(x’，y’)可以是种子点的变换后的坐标。h1、h2、h3、h4、h5、h6、h7和h8可以是将被确定的模型参数。
[等式4]
可使用从一个SPIPM确定的Θ来获得(x，y)-(x’，y’)对，并且可通过将(x，y)-(x’，y’)对代入[等式4]来确定与h1、h2、h3、h4、h5、h6、h7和h8相关的两个等式。此外，可从四个SPIPM确定与h1、h2、h3、h4、h5、h6、h7和h8相关的八个等式，并且可使用所述八个等式来获得单应性变换模型。
可通过选择SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR中的至少四个来确定四个SPIPM。可将选择的SPIPM添加到SPIPM列表中。
图9是示出构造包括四个SPIPM的SPIPM列表的实施例的示例性示图。
如图9所示，可按照四个SPIPM候选模式的IPMD值的和的升序来使用SPIPM顺序地填充SPIPM列表。
例如，可将SPIPM_TL的候选模式中的两个和SPIPM_TR的候选模式中的两个用作四个SPIPM。例如，可将SPIPM_TL的候选模式中的两个和SPIPM_BL的候选模式中的两个用作四个SPIPM。例如，可将SPIPM_TL的候选模式中的两个和SPIPM_BR的候选模式中的两个用作四个SPIPM。例如，可将SPIPM_BL的候选模式中的两个和SPIPM_TR的候选模式中的两个用作四个SPIPM。例如，可将SPIPM_BL的候选模式中的两个和SPIPM_BR的候选模式中的两个用作四个SPIPM。例如，可将SPIPM_TL的候选模式中的两个、SPIPM_TR的候选模式中的一个和SPIPM_BL的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_TL的候选模式中的两个、SPIPM_TR的候选模式中的一个和SPIPM_BR的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_TL的候选模式中的两个、SPIPM_BL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_TR的候选模式中的两个、SPIPM_TL的候选模式中的一个和SPIPM_BL的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_TR的候选模式中的两个、SPIPM_TL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_TR的候选模式中的两个、SPIPM_TL的候选模式中的一个和SPIPM_BL的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_BL的候选模式中的两个、SPIPM_TL的候选模式中的一个和SPIPM_TR的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_BL的候选模式中的两个、SPIPM_TL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_BL的候选模式中的两个、SPIPM_TR的候选模式中的一个和SPIPM_BR的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_BR的候选模式中的两个、SPIPM_TL的候选模式中的一个和SPIPM_TR的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_BR的候选模式中的两个、SPIPM_TL的候选模式中的一个和SPIPM_BL的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_BR的候选模式中的两个、SPIPM_TR的候选模式中的一个和SPIPM_BL的候选模式中的一个用作四个SPIPM。例如，可将SPIPM_TL的候选模式中的一个、SPIPM_TR的候选模式中的一个、SPIPM_BL的候选模式中的一个和SPIPM_BR的候选模式中的一个用作四个SPIPM。
如果未填充四个SPIPM，则可使用可用SPIPM来填充SPIPM列表。例如，可使用SPIPM±delta来填充SPIPM列表。这里，delta可以是任何正整数，例如，1、2、3、…。
一旦四个SPIPM(SPIPM1、SPIPM2、SPIPM3、SPIPM4)被确定，可通过[等式4]产生与h1、h2、h3、h4、h5、h6、h7和h8相关的八个等式来确定单应性变换模型的参数。确定的模型可用于IPDF产生。
在使用预定变换模型产生IPDF之后，可使用产生的IPDF将帧内预测模式分配给W×H当前块内的K×L子块。这里，每个子块的尺寸K×L(K是等于或小于M的正整数，L是等于或小于H的正整数)可以是等于或小于当前块的尺寸的固定尺寸。或者可使用当前块的尺寸和/或IPMD自适应地确定子块尺寸。或者子块可等于当前块的尺寸。
图10是示出当前块的尺寸是16×16的情况下的子块尺寸的示例性示图。
如图10的(a)所示，子块的尺寸可固定为8×8。或者，如图10的(b)所示，子块的尺寸可固定为4×4。或者，如图10的(c)所示，子块的尺寸可固定为2×2。或者，如图10的(d)所示，子块的尺寸可固定为1×1。固定尺寸1×1可以是样点单元的尺寸。
例如，可基于当前块的尺寸来确定子块的尺寸。例如，可基于当前块的SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR的IPMD中的至少一个来确定子块的尺寸。例如，可基于当前块的SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR的IPMD中的至少一个以及当前块的尺寸来确定子块的尺寸。
可在比特流中对关于子块的尺寸(粒度)的信息进行熵编码/熵解码。这里，可在VPS、SPS、PPS、APS、条带头、并行块头、CTU、CU、PU、TU、块和子块的至少一个中对该信息进行熵编码/熵解码。
可根据当前块的尺寸和/或IPMD自适应地推导关于子块尺寸的信息而无需发送该信息。
此外，可基于当前块的编码参数和当前块的邻近块的编码参数中的至少一个来确定子块尺寸。
可使用确定的IPDF来分配子块的帧内预测模式。可通过将特定位置的坐标代入确定的IPDF模型来将每个子块中的在特定位置的帧内预测模式实现为矢量。可将特定位置确定为子块中的像素的位置或与子块的边界相邻的位置。例如，可将子块的左上侧、右上侧、左下侧、右下侧和中部位置中的至少一个确定为特定位置。如果子块中的特定位置的坐标是(x，y)并且由IPDF计算的位置的变换系数是(x’，y’)，则可通过θSB＝atan[(y’-y)/(x’-x)]来确定矢量的方向θSB。
图11是示出使用确定的IPDF分配帧内预测模式的实施例的示图。
如图11所示，可将θSB映射到方向性模式中的按照最相似方向定向的帧内预测模式。可使用查找表(LUT)执行θSB到帧内预测模式映射。
此外，当使用IPDF分配子块的帧内预测模式时，可基于最近邻近方法将IPDF分配为子块的帧内预测模式。此外，当使用IPDF将帧内预测模式分配给子块时，可通过将IPDF量化为整数来将帧内预测模式分配给子块。此外，当使用IPDF将帧内预测模式分配给子块时，可通过将IPDF取整为最接近的整数来将帧内预测模式分配给子块。
对于基于变换模型的按子块的帧内预测，将在比特流中被另外熵编码/熵解码的信息可包括以下至少一个。
指示是否已针对当前块执行了基于变换模型的按子块的帧内预测的信息：TBIP_flag
TBIP_flag可以是指示是否使用与当前块邻近的重建块中的已通过使用帧内预测被编码/解码的块的帧内预测模式中的至少一个和当前块的帧内预测模式来推导每个子块的帧内预测模式的信息。
指示使用的SPIPM集合的索引：SPIPM_idx
现在，将给出使用变换模型推导基于子块的帧内预测模式的另一实施例。例如，在邻近重建块中存在已通过基于变换模型的按子块的帧内预测被编码/解码的块的情况下，可使用邻近块的IPDF模型针对每个子块推导帧内预测模式，而不是直接产生当前块的IPDF。
为了确定在当前块的邻近重建块中是否存在已通过基于变换模型的按子块的帧内预测被编码/解码的任何块，可使用预定义扫描顺序。扫描顺序可以是以下顺序中的至少一个。
图12是示出与当前块邻近的重建块的示例性示图。
例如，在图12中，可按照A→B→C→D→E的顺序执行扫描。或者，可按照A→B→D→C→E的顺序执行扫描。或者，可按照B→A→D→C→E的顺序执行扫描。或者，可按照E→A→B→C→D的顺序执行扫描。或者，可按照任意其它顺序执行扫描。
或者，可在扫描中排除块A、B、C、D和C的一部分。或者，可扫描除了块A、B、C、D和C之外的块。可基于邻近重建块和当前块中的至少一个的如这里所述的尺寸、形状和编码参数中的至少一个来确定将被扫描的邻近重建块。
图13是示出使用邻近重建块推导帧内预测模式的实施例的示图。
在图13所示的示例中，在通过使用变换模型的按子块为单位的帧内预测对作为当前块的邻近块的块A进行编码/解码的情况下，可使用块A的SPIPM_A_TL、SPIPM_A_TR、SPIPM_A_BL和SPIPM_A_BR中的至少一个来产生块A的IPDF。
可使用块A的IPDF来推导当前块的SPIPM_Cur_TL、SPIPM_Cur_TR、SPIPM_Cur_BL和SPIPM_Cur_BR中的至少一个，并可使用推导出的SPIPM_Cur_TL、SPIPM_Cur_TR、SPIPM_Cur_BL和SPIPM_Cur_BR中的所述至少一个来产生当前块的IPDF，从而执行按子块的帧内预测。
如果当前块的邻近重建块中的至少一个是使用IPDF被编码/解码的块，则可使用相应邻近重建块的IPDF来推导当前块的IPDF。此外，可对TBIP_flag的信息进行熵编码/熵解码。
将描述使用等空间模型推导基于子块的帧内预测模式的另一实施例。
图14是示出推导基于子块的帧内预测模式的实施例的示图。
在等空间模型被使用的情况下，可需要至少两个SPIPM。例如，如图14的(a)所示，可总共选择四个候选模式，即，SPIPM_TL的候选模式中的一个、SPIPM_TR的候选模式中的一个、SPIPM_BL的候选模式中的一个和SPIPM_BR的候选模式中的一个。如图9所示，可按照IPMD值的和的升序将选择的四个SPIPM候选模式填充到SPIPM列表中。
可使用SPIPM_TL、SPIPM_TR、SPIPM_BL和/或SPIPM_BR首先确定当前块的最外侧子块的帧内预测模式。等空间地确定帧内预测模式可表示使用至少两个帧内预测模式等间隔地对帧内预测模式的值进行划分以及将划分后的帧内预测模式值分配给子块。
例如，如图14的(a)所示的示例中，如果SPIPM_TL是24并且SPIPM_TR是21，则可使用SPIPM_TL和SPIPM_TR的值等空间地确定子块A、B、C和D的帧内预测模式。例如，如图14的(b)所示，可确定A＝24、B＝23、C＝22并且D＝21。例如，如图14的(a)所示的示例中，如果SPIPM_TL是25并且SPIPM_BL是38，则可使用SPIPM_TL和SPIPM_BL的值等空间地确定子块A、E、I和M的帧内预测模式。例如，如图14的(b)所示，可确定A＝24、E＝29、I＝34并且M＝38。例如，如图14的(a)所示的示例中，如果SPIPM_BL是38并且SPIPM_BR是35，则可使用SPIPM_BL和SPIPM_BR的值等空间地确定子块M、N、O和P的帧内预测模式。例如，如图14的(b)所示，可确定M＝38、N＝37、O＝36并且P＝35。例如，如图14的(a)所示的示例中，如果SPIPM_TR是21并且SPIPM_BR是35，则可使用SPIPM_TR和SPIPM_BR的值等空间地确定子块D、H、I和P的帧内预测模式。例如，如图14的(b)所示，可确定D＝21、H＝26、I＝31并且P＝35。
在当前块的最外侧子块的所有帧内预测模式被确定之后，可确定次外侧子块的帧内预测模式。在图14示出的示例中，次外侧子块可以是子块F、G、J和K。这里，可将SPIPM_TL重设为次外侧子块中的左上侧子块(图14的(a)中的子块F)的左上侧位置的模式(图14的(a)中的子块A的模式)的值。此外，可将SPIPM_TR重设为次外侧子块中的右上侧子块(图14的(a)中的子块G)的右上侧位置的模式(图14的(a)中的子块D的模式)的值。此外，可将SPIPM_BL重设为次外侧子块中的左下侧子块(图14的(a)中的子块J)的左下侧位置的模式(图14的(a)中的子块M的模式)的值。此外，可将SPIPM_BR重设为次外侧子块中的右下侧子块(图14的(a)中的子块K)的右下侧位置的模式(图14的(a)中的子块P的模式)的值。可递归地重复该操作，直到当前块的所有子块的模式被确定为止。
例如，在图14的(b)所示的示例中，如果SPIPM_TL是24并且SPIPM_TR是21，则可使用SPIPM_TL和SPIPM_TR的值等空间地确定子块F和G的帧内预测模式。例如，如图14的(c)所示，可确定F＝24并且G＝21。例如，在图14的(b)所示的示例中，如果SPIPM_BL是38并且SPIPM_BR是35，则可使用SPIPM_BL和SPIPM_BR的值等空间地确定子块J和K的帧内预测模式。例如，如图14的(c)所示，可确定J＝38并且K＝35。
将针对基于等空间模型的按子块的帧内预测而被另外熵编码/熵解码的信息可以是以下中的至少一个。
指示是否已针对当前块执行了基于等空间模型的按子块的帧内预测的信息：ES_flag
指示使用的SPIPM集合的索引：SPIPM_idx
现在，将给出使用双线性滤波器模型推导基于子块的帧内预测模式的另一实施例的描述。
图15是示出推导基于子块的帧内预测模式的另一实施例的示图。
为了使用双线性滤波器模型来确定基于子块的帧内预测模式，可需要至少两个SPIPM。例如，如图15的(a)所示，可通过选择SPIPM_TL的候选模式中的一个、SPIPM_TR的候选模式中的一个、SPIPM_BL的候选模式中的一个和SPIPM_BR的候选模式中的一个来选择总共四个候选模式。如图9所示，可按照IPMD值的和的升序将选择的四个SPIPM候选模式顺序地填充到SPIPM列表中。
可将当前块中的左上侧子块(图15的(a)中的子块A)的模式确定为SPIPM_TL。此外，可将当前块中的右上侧子块(图15的(a)中的子块D)的模式确定为SPIPM_TR。此外，可将当前块中的左下侧子块(图15的(a)中的子块M)的模式确定为SPIPM_BL。此外，可将当前块中的右下侧子块(图15的(a)中的子块P)的模式确定为SPIPM_BR。如图15的(b)所示，可将当前块中的左上侧、右上侧、左下侧和右下侧子块的帧内预测模式分别确定为SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR。然而，当前块中的左上侧、右上侧、左下侧和右下侧子块的帧内预测模式不限于SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR，并且可将当前块中的左上侧、右上侧、左下侧和右下侧子块的帧内预测模式中的至少一个确定为SPIPM_TL、SPIPM_TR、SPIPM_BL和SPIPM_BR中的至少一个。
可使用双线性滤波器方案来确定其它子块的帧内预测模式。例如，可使用以下[等式5]。在[等式5]中，function()可以是floor()或ceil()或round()中的至少一个。在图15示出的示例中，function()可以是round()。此外，在[等式5]中，#of SubBlk in wdt可表示当前块中的水平子块的数量。类似地，#of SubBlk in hgt可表示当前块中的垂直子块的数量。
[等式5]
例如，如图15的(c)所示，可使用[等式5]确定剩余子块的帧内预测模式。
将针对基于双线性滤波器模型的按子块的帧内预测而被另外熵编码/熵解码的信息可以是以下中的至少一个。
指示是否已针对当前块执行了基于双线性滤波器模型的按子块的帧内预测的信息：BF_flag
指示使用的SPIPM集合的索引：SPIPM_idx
可使用与当前块邻近的重建块中的已通过帧内预测被编码/解码的块的帧内预测模式中的至少一个以及当前块的帧内预测模式来基于子块推导帧内预测模式，并且可使用推导出的帧内预测模式来基于子块执行帧内预测。这里，可将包括在先前基于子块被编码/解码的子块中的样点用作随后的按子块的帧内预测的参考样点。
编码器可通过针对在按子块的帧内预测之后产生的残差块执行首次变换、二次变换和量化中的至少一个来产生变换系数。可对产生的变换系数进行熵编码。可针对当前块或基于子块来执行首次变换、二次变换和量化。例如，可针对整个当前块执行首次变换、二次变换和量化中的至少一个，或者可针对每个子块执行首次变换、二次变换和量化中的至少一个。这里，可针对当前块或子块不执行首次变换、二次变换和量化。
可在解码器中对变换系数进行熵解码。可通过针对熵解码后的变换系数执行反量化、首次逆变换和二次逆变换中的至少一个来产生重建残差块。可针对当前块或基于子块来执行首次变换、二次变换和量化。例如，可针对整个当前块执行首次变换、二次变换和量化中的至少一个，并且可针对每个子块执行首次变换、二次变换和量化中的至少一个。这里，可针对当前块或子块不执行首次变换、二次变换和量化。
可从比特流中对帧内预测信息进行熵编码/熵解码。这里，可在VPS、SPS、PPS、APS、条带头和并行块头中的至少一个中用信号发送帧内预测信息。
指示MPM是否匹配的标志：例如，prev_intra_luma_pred_flag
指示MPM列表中的位置的索引：例如，mpm_idx
帧内亮度预测模式信息：例如，rem_intra_luma_pred_mode
帧内色度预测模式信息：例如，intra_chroma_pred_mode
指示使用邻近块的帧内预测模式来推导当前块和子块的帧内预测模式的标志：例如，NDIP_flag
当使用N个MPM列表推导当前块的帧内预测模式或对当前块的帧内预测模式进行熵编码/熵解码时，针对N个MPM列表中的每一个指示与当前块的帧内预测模式相同的帧内预测模式是否包括在MPM列表的帧内预测模式中的指示符(MPM标志)：例如，MPM_FLAG_1、MPM_FLAG_2、…、MPM_FLAG_N
当与当前块的帧内预测模式相同的帧内预测模式包括在N个MPM列表中的特定一个MPM列表的帧内预测模式中时，指示该帧内预测模式在该MPM列表中的位置或顺序的索引信息：例如，MPM_IDX_1、MPM_IDX_2、…、MPM_IDX_N
指示是否已针对当前块执行了基于变换模型的按子块的帧内预测的信息以及指示使用的SPIPM集合的索引：例如，TBIP_flag和SPIPM_idx
指示是否已针对当前块使用等空间模型基于子块推导了帧内预测模式的信息以及指示使用的SPIPM集合的索引：ES_flag和SPIPM_idx
指示是否已针对当前块使用双线性滤波器模型基于子块推导了帧内预测模式的信息以及指示使用的SPIPM集合的索引：BF_flag和SPIPM_idx
当MPM(最可能模式)标志是1时，可从包括已通过使用MPM索引mpm_idx被编码/解码的相邻单元的帧内模式的候选模式推导亮度分量的帧内预测模式。
当MPM(最可能模式)标志是0时，可通过使用关于亮度分量的帧内预测模式信息rem_intra_luma_pred_mode来对亮度分量的帧内预测模式进行编码/解码。
可通过使用关于色度分量的帧内预测模式信息intra_chroma_pred_mode和/或色度分量块的相应帧内预测模式对色度分量的帧内预测模式进行编码/解码。
可基于编码参数中的至少一个从比特流中对帧内预测信息进行熵编码/熵解码。例如，可基于块划分信息对NDIP_flag进行编码/解码。
例如，如果split_flag、quadtree_flag和binarytree_flag中的至少一个是“0”，并且因此块不再被划分，则可对NDIP_flag进行编码/解码。例如，如果binarytree_flag是1，则可不对NDIP_flag进行编码/解码。
可不基于块的尺寸和形状中的至少一个用信号发送上述多条帧内预测信息中的至少一条。
例如，如果当前块的尺寸是预定尺寸，则可不用信号发送关于当前块的帧内预测信息中的至少一条信息，并且可使用与先前编码/解码的上层块的尺寸相应的关于帧内预测的信息中的至少一条信息。例如，如果当前块的形状为矩形，则可不用信号发送关于当前块的帧内预测信息中的至少一条信息，并且可使用与先前编码/解码的上层块的尺寸相应的关于帧内预测的信息中的至少一条信息。
当对帧内预测信息中的至少一条信息进行熵编码/熵解码时，可使用以下二值化方法中的至少一种方法。
-截断莱斯二值化方法
-K阶指数哥伦布二值化方法
-有限K阶指数哥伦布二值化方法
-固定长度二值化方法
-一元二值化方法
-截断一元二值化方法
现在，将给出参考样点构建步骤S520的详细描述。
在基于推导出的帧内预测模式对当前块或比当前块具有更小尺寸和/或形状的子块进行帧内预测的步骤中，可构建用于预测的参考样点。按照当前块的上下文给出以下描述，并且当前块可意为子块。可使用与当前块邻近的一个或更多个重建样点或样点组合来构建参考样点。此外，可在构建参考样点的步骤中应用滤波。这里，可照其原样使用多个重建样点线上的每个重建样点来构建参考样点。或者，可在对相同重建样点线上的样点之间进行滤波之后构建参考样点。或者，可在对不同重建样点线上的样点之间进行滤波之后构建参考样点。构建的参考样点可由ref[m，n]表示，重建邻近样点或通过对重建邻近样点进行滤波获得的样点可由rec[m，n]表示。这里，m或n可以是预定整数值。在当前块的尺寸是W(水平)×H(垂直)的情况下，如果当前块的最上侧样点位置是(0，0)，则可将与该样点位置最接近的最左上侧参考样点的相对位置设置为(-1，-1)。
图16是示出可用于当前块的帧内预测的邻近重建样点线的示例性示图。
如图16所示，可使用与当前块相邻的一个或更多个重建样点线来构建参考样点。
例如，可选择图16中所示的多个重建样点线中的一个，并可使用选择的重建样点线构建参考样点。可将多个重建样点线中的预定的一个固定地选择为选择的重建样点线。或者，可将多个重建样点线中的特定的一个自适应地选择为选择的重建样点线。在这种情况下，可用信号发送用于选择的重建样点线的指示符。
例如，可组合地使用图16中所示的多个重建样点线中的一个或更多个来构建参考样点。例如，可将参考样点构建为一个或更多个重建样点的加权和(或加权平均)。可基于距当前块的距离来分配用于加权和的权重。这里，可对距当前块较短的距离分配较大的权重。例如，可使用以下[等式6]。
[等式6]
ref[-1,-1]＝(rec[-2,-1]+2*rec[-1,-1]+rec[-1,-2]+2)>>2
ref[x,-1]＝(rec[x,-2]+3*rec[x,-1]+2)>>2，(x＝0～W+H-1)
ref[-1,y]＝(rec[-2,y]+3*rec[-1,y]+2)>>2，(y＝0～W+H-1)
或者，可基于距当前块的距离或帧内预测模式中的至少一个，使用多个重建样点的平均值、最大值、最小值、中值和最频繁值中的至少一个来构建参考样点。
或者，可基于多个连续重建样点的值的改变(变化)来构建参考样点。例如，可基于两个连续重建样点的值之间的差是否等于或大于阈值、两个连续重建样点的值是连续还是不连续改变等中的至少一个来构建参考样点。例如，如果rec[-1,-1]与rec[-2,-1]之间的差等于或大于阈值，则可将ref[-1,-1]确定为rec[-1,-1]或者通过使用分配给rec[-1,-1]的预定权重应用加权平均而获得的值。例如，如果随着多个连续重建样点越靠近当前块，该多个连续重建样点的值每次改变n，则可将参考样点ref[-1,-1]确定为rec[-1,-1]-n。
可根据当前块的上侧或左侧边界是否与画面、条带、并行块和编码树块(CTB)中的至少一个的边界相应来不同地确定重建样点线的数量和位置以及用于构建参考样点的构建方法中的至少一个。
例如，在使用重建样点线1和2构建参考样点的步骤中，当当前块的上侧边界与CTB边界相应时，重建样点线1可用于上侧并且重建样点线1和2可用于左侧。
例如，在使用重建样点线1至4构建参考样点的步骤中，当当前块的上侧边界与CTB边界相应时，重建样点线1和2可用于上侧并且重建样点线1至4可用于左侧。
例如，在使用重建样点线2构建参考样点的步骤中，当当前块的上侧边界与CTB边界相应时，重建样点线1可用于上侧并且重建样点线2可用于左侧。
可通过以上处理构建一个或更多个参考样点线。
当前块的上侧的参考样点构建方法可与当前块的左侧的参考样点构建方法不同。
可对指示已使用以上方法中的至少一个方法构建了参考样点的信息进行编码/解码。例如，可对指示是否使用了多个重建样点线的信息进行编码/解码。
如果当前块被划分为多个子块，并且每个子块具有独立的帧内预测模式，则可针对每个子块构建参考样点。
图17是示出针对包括在当前块中的子块来构建参考样点的实施例的示图。
如图17所示，如果当前块的尺寸为16×16并且16个4×4子块具有独立的帧内预测模式，则可根据用于对子块进行预测的扫描方案，使用以下方法中的至少一个来构建针对每个子块的参考样点。
例如，可使用与当前块相邻的N个重建样点线，针对每个子块来构建参考样点。在图17示出的示例中，N是1。
例如，在按照1→2→3→…→15→16的光栅扫描顺序对多个子块进行预测的情况下，可使用已被编码/解码的左侧、上侧、右上侧和左下侧子块中的至少一个的样点来构建针对第K子块的参考样点。
例如，在按照1→2→5→6→3→4→7→…→12→15→16的Z扫描顺序对多个子块进行预测的情况下，可使用已被编码/解码的左侧、上侧、右上侧和左下侧子块中的至少一个的样点来构建针对第K子块的参考样点。
例如，在按照1→2→5→9→6→3→4→…→12→15→16的锯齿扫描顺序对多个子块进行预测的情况下，可使用已被编码/解码的左侧、上侧、右上侧和左下侧子块中的至少一个的样点来构建针对第K子块的参考样点。
例如，在按照1→5→9→13→2→6→…→8→12→16的垂直扫描顺序对多个子块进行预测的情况下，可使用已被编码/解码的左侧、上侧、右上侧和左下侧子块中的至少一个的样点来构建针对第K子块的参考样点。
在按照除了以上扫描顺序之外的扫描顺序对多个子块进行预测的情况下，可使用已被编码/解码的左侧、上侧、右上侧和左下侧子块中的至少一个的样点来构建针对第K子块的参考样点。
在选择参考样点的步骤中，可执行包括参考样点的块的可用性的确定和/或填充。例如，如果包括参考样点的块可用，则可使用参考样点。同时，如果包括参考样点的块不可用，则可通过填充来使用一个或更多个可用邻近参考样点替换不可用参考样点。
如果参考样点存在于画面边界、并行块边界、条带边界、CTB边界和预定边界中的至少一个之外，则可确定参考样点不可用。
在通过CIP(约束帧内预测)对当前块进行编码的情况下，如果按照帧间预测模式对包括参考样点的块进行编码/解码，则可确定参考样点不可用。
图18是示出使用可用重建样点替换不可用重建样点的方法的示图。
如果确定邻近重建样点不可用，则可使用邻近可用重建样点替换不可用样点。例如，如图18所示，在存在可用样点和不可用样点的情况下，可使用一个或更多个可用样点替换不可用样点。
可按照预定顺序使用可用样点的样点值替换不可用样点的样点值。可使用与不可用样点相邻的可用样点来替换不可用样点。在不存在相邻可用样点的情况下，可使用首先出现的可用样点或最接近的可用样点。不可用样点的替换顺序可以是从最左下侧到最右上侧的顺序。或者不可用样点的替换顺序可以是从最右上侧到最左下侧的顺序。或者不可用样点的替换顺序可以是从最左上侧到最右下侧和/或最左下侧的顺序。或者不可用样点的替换顺序可以是从最右上侧和/或最左下侧到最左上侧的顺序。
如图18所示，可按照从最左下侧样点位置0到最右上侧样点的顺序来替换不可用样点。在这种情况下，可使用首先出现或最接近的可用样点a的值来替换首先四个不可用样点的值。可使用最后可用样点b的值来替换接下来13个不可用样点的值。
或者，可使用可用样点的组合来替换不可用样点。例如，可使用与不可用样点的两端相邻的可用样点的中值来替换不可用样点。例如，在图18中，可使用可用样点a的值来填充首先四个不可用样点，可使用可用样点b和可用样点c的中值来填充接下来13个不可用样点。或者，可使用可用样点b和可用样点c的值之间的任意值来填充这13个不可用样点。在这种情况下，可使用不同值来替换不可用样点。例如，当不可用样点较靠近可用样点a时，可使用与可用样点a的值接近的值来替换不可用样点的值。相似地，当不可用样点较靠近可用样点b时，可使用与可用样点b的值接近的值来替换不可用样点的值。也就是说，可基于从不可用样点到可用样点a和/或b的距离来确定不可用样点的值。
为了替换不可用样点，可选择性地应用包括以上方法的多个方法中的一个或更多个。可通过包括在比特流中的信息用信号发送用于替换不可用样点的方法，或者可使用由编码器和解码器预定的方法。或者可通过预定方案推导用于替换不可用样点的方法。例如，可基于可用样点a和b的值之间的差和/或不可用样点的数量来选择用于替换不可用样点的方法。例如，可基于两个可用样点的值之间的差与阈值之间的比较和/或不可用样点的数量与阈值之间的比较来选择用于替换不可用样点的方法。例如，如果两个可用样点的值之间的差大于阈值和/或如果不可用样点的数量大于阈值，则可使用不同值来替换不可用样点的值。
对于构建的一个或更多个参考样点，可确定是否根据当前块的帧内预测模式、尺寸和形状中的至少一个来应用滤波。如果应用滤波，则可根据当前块的帧内预测模式、尺寸和形状中的至少一个来使用不同滤波器类型。
例如，对于多个参考样点线中的每一个，可不同地确定是否应用滤波和/或滤波器类型。例如，可将滤波应用于第一邻近线，而可不将滤波应用于第二邻近线。例如，可将滤波后的值和未滤波的值两者用于参考样点。例如，在3抽头滤波器、5抽头滤波器和7抽头滤波器中，可根据块的帧内预测模式、尺寸和形状中的至少一个来选择和应用至少一个滤波器。
以下，将详细描述执行帧内预测的步骤(S530)。
可基于推导的帧内预测模式和参考样点对当前块或子块执行帧内预测。在以下描述中，当前块可意为子块。
例如，可执行非方向性帧内预测。非方向性帧内预测模式可以是DC模式和平面模式中的至少一个。
可使用构建的参考样点中的一个或更多个的中值来执行DC模式的帧内预测。可将滤波应用于在当前块的边界的一个或更多个预测样点。可根据当前块的尺寸和形状中的至少一个自适应地执行DC模式帧内预测。
图19是示出根据当前块的形状的帧内预测的示例性示图。
例如，如图19的(a)所示，如果当前块的形状为正方形，则可使用当前块的上侧和左侧的参考样点的中值来对当前块进行预测。
例如，如图19的(b)所示，如果当前块的形状为长方形，则可使用与当前块的宽和长之中的较长边邻近的参考样点的中值来对当前块进行预测。
例如，如果当前块的尺寸在预定范围内，则从当前块的上侧或左侧参考样点中选择预定样点，并可使用选择的样点的中值来执行预测。
可通过考虑根据当前块的目标帧内预测样点的位置距一个或更多个构建的参考样点的距离计算加权和来执行平面模式帧内预测。
例如，可根据目标预测样点的位置(x，y)将预测块计算为N个参考样点的加权和。N可以是正整数，例如，4。
例如，可执行方向性帧内预测。方向性预测模式可以是水平模式、垂直模式和具有预定角度的模式中的至少一个。
可使用处于目标帧内预测样点的位置的水平/垂直线上的一个或更多个参考样点来执行水平/垂直模式帧内预测。
可使用相对于目标帧内预测样点的位置具有预定角度的线上的一个或更多个参考样点来执行具有该预定角度的模式下的帧内预测。这里，可使用N个样点。N可以是正整数，诸如，2、3、4、5或6。此外，例如，可通过应用N抽头滤波器(诸如，2抽头、3抽头、4抽头、5抽头或6抽头滤波器)来执行预测。
例如，可基于位置信息来执行帧内预测。可对位置信息进行编码/解码，并可将在该位置的重建样点块推导为当前块的帧内预测块。或者可将由解码器检测到的与当前块类似的块推导为当前块的帧内预测块。
例如，可执行帧内颜色分量预测。例如，可使用当前块的重建亮度分量针对色度分量执行帧内预测。或者，可使用当前块的一个重建色度分量Cb针对另一色度分量Cr执行帧内预测。
可通过组合地使用上述各种帧内预测方法中的一个或更多个来执行帧内预测。例如，可通过使用预定非方向性帧内预测模式被预测的块和使用预定方向性帧内预测模式被预测的块的加权和来针对当前块构建帧内预测块。这里，可根据当前块的帧内预测模式、块尺寸、形状和/或样点位置中的至少一个来应用不同权重。
可在编码器和解码器中按照相同方法来执行以上实施例。
应用到以上实施例的顺序可在编码器和解码器之间不同，或者应用到以上实施例的顺序可在编码器和解码器之间相同。
可对每个亮度信号和色度信号执行以上实施例，或者可对亮度信号和色度信号等同地执行以上实施例。
本发明的以上实施例被应用到的块形式可具有正方形形式或非正方形形式。
本发明的以上实施例可根据编码块、预测块、变换块、块、当前块、编码单元、预测单元、变换单元、单元和当前单元中的至少一个的尺寸而被应用。这里，所述尺寸可被定义为最小尺寸或最大尺寸或者最小尺寸和最大尺寸两者以便以上实施例被应用，或者可被定义为以上实施例被应用于的固定尺寸。此外，在以上实施例中，第一实施例可被应用于第一尺寸，第二实施例可被应用于第二尺寸。换句话说，以上实施例可根据所述尺寸而被组合应用。此外，当尺寸等于或大于最小尺寸并等于或小于最大尺寸时，以上实施例可被应用。换句话说，当块尺寸包括在预定范围内时，以上实施例可被应用。
例如，当当前块的尺寸为8×8或更大时，以上实施例可被应用。例如，当当前块的尺寸为4×4或更大时，以上实施例可被应用。例如，当当前块的尺寸为16×16或更大时，以上实施例可被应用。例如，当当前块的尺寸等于或大于16×16并等于或小于64×64时，以上实施例可被应用。
本发明的以上实施例可根据时间层而被应用。为了标识以上实施例可被应用于的时间层，可用信号发送相应的标识符，并且以上实施例可被应用于由相应的标识符指明的特定时间层。这里，所述标识符可被定义为以上实施例可被应用于的最低层或最高层或者最低层和最高层两者，或者可被定义为指示所述实施例被应用于的特定层。此外，所述实施例被应用于的固定时间层可被定义。
例如，当当前图像的时间层为最低层时，以上实施例可被应用。例如，当当前图像的时间层标识符为1时，以上实施例可被应用。例如，当当前图像的时间层为最高层时，以上实施例可被应用。
可定义本发明的以上实施例被应用于的条带类型，并且可根据相应的条带类型应用以上实施例。
在上述实施例中，基于具有一系列步骤或单元的流程图描述了所述方法，但本发明不限于所述步骤的顺序，而是，一些步骤可与其它步骤被同时执行，或者可与其它步骤按照不同顺序被执行。此外，本领域普通技术人员应该理解，流程图中的步骤不彼此相斥，并且在不影响本发明的范围的情况下，其它步骤可被添加到流程图中，或者一些步骤可从流程图被删除。
实施例包括各种方面的示例。不可能描述各个方面的所有可能的组合，但本领域技术人员将能够认识到不同的组合。因此，本发明可包括权利要求的范围内的所有替换、修改和改变。
本发明的实施例可按照程序指令(该程序指令可由各种计算机组件执行，并记录在计算机可读记录介质中)的形式被实现。计算机可读记录介质可包括单独的程序指令、数据文件、数据结构等，或者程序指令、数据文件、数据结构等的组合。记录在计算机可读记录介质中的程序指令可被专门设计和构造用于本发明、或者对于计算机软件技术领域的普通技术人员而言是公知的。计算机可读记录介质的示例包括：磁记录介质(诸如硬盘、软盘和磁带)；光学数据存储介质(诸如CD-ROM或DVD-ROM)；磁光介质(诸如软光盘)；以及被专门构造用于存储和实施程序指令的硬件装置(诸如只读存储器(ROM)、随机存取存储器(RAM)、闪存等)。程序指令的示例不仅包括由编译器格式化出的机器语言代码，还包括可由计算机使用解释器实施的高级语言代码。硬件装置可被配置为由一个或更多个软件模块操作以进行根据本发明的处理，反之亦可。
虽然已根据特定术语(诸如详细元件)以及有限实施例和附图描述了本发明，但它们仅被提供用于帮助更通俗地理解本发明，本发明不限于以上实施例。本发明所属领域的技术人员将理解，可从以上描述做出各种修改和改变。
因此，本发明的精神不应受限于上述实施例，所附权利要求及其等同物的全部范围将落入本发明的范围和精神内。
工业可用性
本发明可用于对视频进行编码/解码。

Claims (10)

1.一种图像解码方法，包括：
推导当前块的帧内预测模式；
推导将用于当前块的帧内预测的参考样点；
基于帧内预测模式和参考样点来产生当前块的预测块；以及
基于所述预测块对当前块进行重建，
其中，推导帧内预测模式的步骤包括将色度块的帧内预测模式推导为相应亮度块的帧内预测模式，所述相应亮度块是包括与所述色度块的中心位置相应的样点的亮度块。
2.如权利要求1所述的方法，其中，基于从多个重建参考样点线选择的一个重建参考样点线来推导将用于当前块的帧内预测的参考样点。
3.如权利要求2所述的方法，其中，在所述一个重建参考样点线是与当前块相邻的第一重建参考样点线的情况下，通过将滤波应用于所述一个重建参考样点线来推导将用于当前块的帧内预测的参考样点，以及在所述一个重建参考样点线是与当前块相邻的第二重建参考样点线的情况下，不对所述一个重建参考样点线进行滤波来推导将用于当前块的帧内预测的参考样点。
4.如权利要求1所述的方法，
其中，将当前块划分为相同尺寸的多个子块，
针对所述多个子块中的每个子块执行帧内预测，以及
基于当前块的尺寸来确定所述多个子块的尺寸和数量。
5.如权利要求1所述的方法，其中，在当前块的帧内预测模式是DC模式的情况下，使用与当前块的宽度和高度中的较长边相邻的参考样点的平均值来执行帧内预测。
6.一种图像编码方法，包括：
确定当前块的帧内预测模式；
推导将用于当前块的帧内预测的参考样点；
基于帧内预测模式和参考样点来产生当前块的预测块；以及
基于所述预测块对当前块进行编码，
其中，确定帧内预测模式的步骤包括将色度块的帧内预测模式推导为相应亮度块的帧内预测模式，所述相应亮度块是包括与所述色度块的中心位置相应的样点的亮度块。
7.如权利要求6所述的方法，其中，基于从多个重建参考样点线选择的一个重建参考样点线来推导将用于当前块的帧内预测的参考样点。
8.如权利要求7所述的方法，其中，在所述一个重建参考样点线是与当前块相邻的第一重建参考样点线的情况下，通过将滤波应用于所述一个重建参考样点线来推导将用于当前块的帧内预测的参考样点，以及在所述一个重建参考样点线是与当前块相邻的第二重建参考样点线的情况下，不对所述一个重建参考样点线进行滤波来推导将用于当前块的帧内预测的参考样点。
9.如权利要求6所述的方法，
其中，将当前块划分为相同尺寸的多个子块，
针对所述多个子块中的每个子块执行帧内预测，以及
基于当前块的尺寸来确定所述多个子块的尺寸和数量。
10.一种用于存储通过图像编码方法产生的比特流的计算机可读记录介质，所述图像编码方法包括：
确定当前块的帧内预测模式；
推导将用于当前块的帧内预测的参考样点；
基于帧内预测模式和参考样点来产生当前块的预测块；以及
基于所述预测块对当前块进行编码，
其中，确定帧内预测模式的步骤包括将色度块的帧内预测模式推导为相应亮度块的帧内预测模式，所述相应亮度块是包括与所述色度块的中心位置相应的样点的亮度块。
CN202311235024.0A 2016-11-29 2017-11-27 图像编码/解码方法和用于存储比特流的记录介质 Pending CN117041567A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2016-0159902 2016-11-29
KR20160159902 2016-11-29
PCT/KR2017/013591 WO2018101685A1 (ko) 2016-11-29 2017-11-27 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN201780073904.9A CN110024386B (zh) 2016-11-29 2017-11-27 用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201780073904.9A Division CN110024386B (zh) 2016-11-29 2017-11-27 用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质

Publications (1)

Publication Number Publication Date
CN117041567A true CN117041567A (zh) 2023-11-10

Family

ID=62241669

Family Applications (5)

Application Number Title Priority Date Filing Date
CN201780073904.9A Active CN110024386B (zh) 2016-11-29 2017-11-27 用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质
CN202311235479.2A Pending CN117041568A (zh) 2016-11-29 2017-11-27 图像编码/解码方法和用于存储比特流的记录介质
CN202311235748.5A Pending CN117041570A (zh) 2016-11-29 2017-11-27 图像编码/解码方法和用于存储比特流的记录介质
CN202311235558.3A Pending CN117041569A (zh) 2016-11-29 2017-11-27 图像编码/解码方法和用于存储比特流的记录介质
CN202311235024.0A Pending CN117041567A (zh) 2016-11-29 2017-11-27 图像编码/解码方法和用于存储比特流的记录介质

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN201780073904.9A Active CN110024386B (zh) 2016-11-29 2017-11-27 用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质
CN202311235479.2A Pending CN117041568A (zh) 2016-11-29 2017-11-27 图像编码/解码方法和用于存储比特流的记录介质
CN202311235748.5A Pending CN117041570A (zh) 2016-11-29 2017-11-27 图像编码/解码方法和用于存储比特流的记录介质
CN202311235558.3A Pending CN117041569A (zh) 2016-11-29 2017-11-27 图像编码/解码方法和用于存储比特流的记录介质

Country Status (3)

Country Link
KR (2) KR102422506B1 (zh)
CN (5) CN110024386B (zh)
WO (1) WO2018101685A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116668719A (zh) * 2018-09-06 2023-08-29 Lg电子株式会社 图像解码方法、图像编码方法、存储介质和发送方法
PT3700216T (pt) 2018-09-10 2022-09-01 Lg Electronics Inc Codificação de imagem com base em previsão de movimento afim utilizando lista de candidatos mvp afins
EP3886432B1 (en) * 2018-11-23 2024-01-03 Intellectual Discovery Co., Ltd. Inter-component prediction
CN110135308A (zh) * 2019-04-30 2019-08-16 天津工业大学 一种基于视频分析的直接任意球类型判别方法
CN110312127B (zh) * 2019-06-25 2022-04-19 浙江大华技术股份有限公司 最可能预测模式列表的构建、图像编码方法和处理装置
CN112291558B (zh) * 2019-07-23 2023-06-27 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BRPI0408087A (pt) * 2003-03-03 2006-02-14 Agency Science Tech & Res método de intrapredição de codificação de vìdeo avançada (avc) para codificar vìdeo digital, aparelho que utiliza essa intrapredição e produto de programa de computador
US9467705B2 (en) * 2009-12-30 2016-10-11 Ariscale Inc. Video encoding apparatus, video decoding apparatus, and video decoding method for performing intra-prediction based on directionality of neighboring block
KR101756442B1 (ko) * 2010-11-29 2017-07-11 에스케이텔레콤 주식회사 인트라예측모드의 중복성을 최소화하기 위한 영상 부호화/복호화 방법 및 장치
KR101226498B1 (ko) * 2010-12-28 2013-01-25 연세대학교 산학협력단 인트라 예측 부호화 장치 및 방법, 인트라 예측 복호화 장치 및 방법
US9532058B2 (en) * 2011-06-03 2016-12-27 Qualcomm Incorporated Intra prediction mode coding with directional partitions
CN103636203B (zh) * 2011-06-17 2017-07-14 寰发股份有限公司 内部预测模式编码的方法及装置
KR20120140181A (ko) * 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
EP2728872A4 (en) * 2011-07-01 2016-05-11 Samsung Electronics Co Ltd VIDEO CODING METHOD WITH INTRAPRADICATION ON THE BASIS OF A TEST PROCESS FOR UNIFORM REFERENCE POSSIBILITY, VIDEO DECODING METHOD AND DEVICE THEREFOR
US20140133559A1 (en) * 2011-07-05 2014-05-15 Electronics And Telecommunications Research Institute Method for encoding image information and method for decoding same
KR101348544B1 (ko) * 2011-08-17 2014-01-10 주식회사 케이티 단거리 화면 내 예측 모드에서 화면 내 예측 방법 및 이러한 방법을 사용하는 장치
KR20130029693A (ko) * 2011-09-15 2013-03-25 주식회사 아이벡스피티홀딩스 인트라 예측 모드 부호화/복호화 방법
KR101947657B1 (ko) * 2011-10-24 2019-02-14 (주)대가람 인트라 예측 정보 부호화 방법 및 장치
JP2015008341A (ja) * 2011-10-31 2015-01-15 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
KR20130049526A (ko) * 2011-11-04 2013-05-14 오수미 복원 블록 생성 방법
KR101827939B1 (ko) * 2011-12-13 2018-02-12 주식회사 스카이미디어테크 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
JP2013141187A (ja) * 2012-01-06 2013-07-18 Sony Corp 画像処理装置及び画像処理方法
JP2013150164A (ja) * 2012-01-19 2013-08-01 Sony Corp 符号化装置および符号化方法、並びに、復号装置および復号方法
US9344717B2 (en) * 2012-08-06 2016-05-17 Mediatek Inc. Method and apparatus for sample adaptive offset in a video decoder
JP5841670B2 (ja) * 2012-09-28 2016-01-13 日本電信電話株式会社 イントラ予測符号化方法、イントラ予測復号方法、イントラ予測符号化装置、イントラ予測復号装置、それらのプログラム並びにプログラムを記録した記録媒体
US9615086B2 (en) * 2013-02-06 2017-04-04 Research & Business Foundation Sungkyunkwan University Method and apparatus for intra prediction
KR20140124448A (ko) * 2013-04-15 2014-10-27 인텔렉추얼디스커버리 주식회사 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치
KR20140057519A (ko) * 2014-04-25 2014-05-13 주식회사 아이벡스피티홀딩스 영상 부호화 방법

Also Published As

Publication number Publication date
CN117041568A (zh) 2023-11-10
KR20220103685A (ko) 2022-07-22
CN110024386A (zh) 2019-07-16
KR102617953B1 (ko) 2023-12-27
KR20180061025A (ko) 2018-06-07
KR20240001097A (ko) 2024-01-03
CN117041570A (zh) 2023-11-10
KR102422506B1 (ko) 2022-07-20
WO2018101685A1 (ko) 2018-06-07
CN117041569A (zh) 2023-11-10
CN110024386B (zh) 2023-10-20

Similar Documents

Publication Publication Date Title
US11800116B2 (en) Image encoding/decoding method and apparatus with sub-block intra prediction
CN111247799B (zh) 图像编码/解码方法和装置以及存储有比特流的记录介质
CN111034196B (zh) 用于对视频进行编码/解码的方法和设备以及存储比特流的记录介质
CN109691099B (zh) 视频编码/解码方法和装置以及在其中存储比特流的记录介质
CN110583017B (zh) 图像编码/解码方法和装置、以及存储比特流的记录介质
CN110089113B (zh) 图像编码/解码方法、设备以及用于存储比特流的记录介质
CN109792515B (zh) 图像编码/解码方法和装置以及存储比特流的记录介质
CN110870315A (zh) 用于对图像进行编码/解码的方法和装置以及存储比特流的记录介质
CN110024386B (zh) 用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质
KR102668281B1 (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20240074723A (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