CN111164979A - 图像编码方法和设备以及图像解码方法和设备 - Google Patents

图像编码方法和设备以及图像解码方法和设备 Download PDF

Info

Publication number
CN111164979A
CN111164979A CN201880063708.8A CN201880063708A CN111164979A CN 111164979 A CN111164979 A CN 111164979A CN 201880063708 A CN201880063708 A CN 201880063708A CN 111164979 A CN111164979 A CN 111164979A
Authority
CN
China
Prior art keywords
sample
current
block
image decoding
value
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
CN201880063708.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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN111164979A publication Critical patent/CN111164979A/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
    • 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/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/117—Filters, e.g. for pre-processing or post-processing
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive 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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details

Landscapes

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

Abstract

公开了一种图像解码方法，用于：基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；基于当前样点在当前块中的位置确定将被应用滤波的至少一个滤波参考样点的样点值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重；基于确定的将被应用滤波的滤波参考样点的样点值、确定的针对滤波参考样点的第一权重和确定的针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；并且产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值。

Description

图像编码方法和设备以及图像解码方法和设备
技术领域
根据实施例的一种方法和设备可通过使用图像中包括的各种形状的编码单元来对图像进行编码或解码。根据实施例的所述方法和设备包括用于帧内预测的方法和设备。
背景技术
随着用于再现和存储高分辨率或高质量图像内容的硬件正被开发和提供，对于用于对高分辨率或高质量图像内容进行有效地编码或解码的编解码器的需求正在增加。编码的图像内容可通过被解码而被再现。近来，已经实现了有效地压缩高分辨率或高质量图像内容的方法。例如，已经实现了通过多变地处理将被编码的图像的处理的有效图像压缩方法。
各种数据单元可用于压缩图像，并且在这些数据单元之间可存在包含关系。为了确定用于图像压缩的数据单元的尺寸，可根据各种方法划分数据单元。在根据图像的特征确定了最佳的数据单元之后，可执行图像的编码和解码。
发明内容
技术方案
根据实施例，一种图像解码方法包括：从比特流获得关于当前块的变换系数的信息；基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；基于获得的关于当前块的变换系数的信息，获得当前块的残差块；并且基于当前块的预测块和当前块的残差块重建当前块。
基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值的步骤可包括：基于当前样点的位置和当前块的帧内预测模式确定与当前样点相应的原始参考样点；并且基于原始参考样点的样点值产生当前样点的帧内预测值。
针对滤波参考样点的第一权重可基于滤波参考样点与当前样点之间的距离被确定。
滤波参考样点与当前样点之间的距离越大，针对滤波参考样点的第一权重可越小。
滤波参考样点可包括位于当前样点的水平方向上的原始参考样点和位于当前样点的垂直方向上的原始参考样点中的至少一个。
在当前块的帧内预测模式为角度模式时，滤波参考样点可包括在当前样点的左侧和上方的位于通过当前样点的线上的相邻样点中的至少一个，并且所述线可在由角度模式指示的预测方向上和与预测方向相反的方向上。
基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值的步骤可包括：确定至少一个第二帧内预测模式；并且通过使用确定的所述至少一个第二帧内预测模式，基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值。
所述至少一个第二帧内预测模式可以以画面为单位或以块为单位被确定。
所述至少一个第二帧内预测模式可被确定为当前块的帧内预测模式、指示与由当前块的帧内预测模式指示的预测方向相反的方向的帧内预测模式、水平模式和垂直模式中的至少一个。
第一权重和第二权重可以是归一化值。
基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值的步骤可包括：在当前块的帧内预测模式为预定帧内预测模式时，基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，产生当前样点的滤波后的预测样点值。
根据实施例，一种图像编码方法包括：基于当前样点在当前块中的位置和当前块的帧内预测模式，产生当前样点的帧内预测值；基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；并且基于当前块的预测块对关于当前块的变换系数的信息进行编码。
根据实施例，一种图像解码设备包括：处理器，被配置为：从比特流获得关于当前块的变换系数的信息；基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；基于获得的关于当前块的变换系数的信息获得当前块的残差块；并且基于当前块的预测块和当前块的残差块重建当前块。
一种用于根据本公开的实施例的图像解码方法的计算机程序可被记录在计算机可读记录介质上。
附图说明
图1a是根据各种实施例的图像解码设备的框图。
图1b是根据各种实施例的图像解码方法的流程图。
图1c是根据各种实施例的图像解码方法的流程图。
图1d是根据各种实施例的图像解码器的框图。
图2a是根据各种实施例的图像编码设备的框图。
图2b是根据各种实施例的图像编码方法的流程图。
图2c是根据各种实施例的图像编码方法的流程图。
图2d是根据各种实施例的图像编码器的框图。
图3示出根据实施例的由图像解码设备执行的通过划分当前编码单元确定至少一个编码单元的处理。
图4示出根据实施例的由图像解码设备执行的通过划分非正方形当前编码单元确定至少一个编码单元的处理。
图5示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一个划分编码单元的处理。
图6示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定预定编码单元的方法。
图7示出根据实施例的由图像解码设备执行的当通过划分当前编码单元确定多个编码单元时对所述多个编码单元进行处理的顺序。
图8示出根据实施例的由图像解码设备执行的当图像编码单元不可按预定顺序处理时确定当前编码单元将被划分为奇数个编码单元的处理。
图9示出根据实施例的由图像解码设备执行的通过划分第一编码单元确定至少一个编码单元的处理。
图10示出根据实施例的当由图像解码设备通过划分第一编码单元而确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可划分的形状被限制。
图11示出根据实施例的由图像解码设备执行的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时划分正方形编码单元的处理。
图12示出根据实施例的可根据划分编码单元的处理来改变多个编码单元之间的处理顺序。
图13示出根据实施例的当递归地划分编码单元从而确定多个编码单元时随着编码单元的形状和尺寸改变而确定编码单元的深度的处理。
图14示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于对编码单元进行区分的部分索引(PID)。
图15示出根据实施例的基于画面中包括的多个预定数据单元确定多个编码单元。
图16示出根据实施例的用作用于确定画面中包括的参考编码单元的确定顺序的单元的处理块。
图17是用于描述根据实施例的帧内预测模式的示图。
图18是用于描述根据本公开的实施例的由图像解码设备执行的产生使用原始参考样点重建的样点的方法的示图。
图19a和图19b是用于描述根据本公开的实施例的由图像解码设备执行的在当前块的帧内预测模式的预测方向上产生使用原始参考样点重建的样点的方法的示图。
图20是用于描述根据本公开实施例的由图像解码设备执行的产生使用原始参考样点重建的样点的方法的示图。
图21是用于描述根据本公开的实施例的由图像解码设备执行的通过使用原始参考样点和重建样点对当前块执行帧内预测的处理的示图。
图22是用于描述由图像解码设备执行的通过使用左侧相邻线和上方相邻线的原始参考样点和重建参考样点执行加权预测的处理的示图。
图23是用于描述由图像解码设备执行的通过使用经由利用左侧相邻线和上方相邻线的原始参考样点和重建参考样点执行帧内预测而产生的预测值来执行加权预测的处理的示图。
图24是用于描述由图像解码设备执行的在当前块的帧内预测模式是DC模式、平面模式和垂直模式中的一个时对当前样点执行基于位置的帧内预测的处理的示图。
图25是用于描述由图像解码设备执行的在当前块的帧内预测模式是左下方向上的对角线模式时对当前样点执行基于位置的帧内预测的处理的示图。
图26是用于描述由图像解码设备执行的在当前块的帧内预测模式是右上方向上的对角线模式时对当前样点执行基于位置的帧内预测的处理的示图。
图27是用于描述由图像解码设备执行的在当前块的帧内预测模式是与左下方向上的对角线模式相邻的角度模式时对当前样点执行基于位置的帧内预测的处理的示图。
图28是用于描述由图像解码设备执行的在当前块的帧内预测模式是与右上方向上的对角线模式相邻的角度模式时对当前样点执行基于位置的帧内预测的处理的示图。
图29是用于描述根据本公开的实施例的编码单元中的编码(解码)顺序基于编码顺序标志被确定为正向方向或反向方向以及右侧参考线或上方参考线可根据确定的编码(解码)顺序用于帧内预测的示图。
最佳实施方式
根据各种实施例，一种图像解码方法包括：从比特流获得关于当前块的变换系数的信息；基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；基于获得的关于当前块的变换系数的信息获得当前块的残差块；并且基于当前块的预测块和当前块的残差块重建当前块。
根据各种实施例，一种图像编码方法包括：基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；基于当前块的预测块对关于当前块的变换系数的信息进行编码。
根据各种实施例，一种图像解码设备包括：处理器，被配置为：从比特流获得关于当前块的变换系数的信息；基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；基于获得的关于当前块的变换系数信息获得当前块的残差块；并且基于当前块的预测块和当前块的残差块重建当前块。
一种用于实现根据各种实施例的方法的程序可被包括在计算机可读记录介质中。
具体实施方式
将参照附图更全面地描述公开的实施例的优点和特征以及实现该优点和特征的方法，在附图中示出了下面提供的实施例。然而，本公开可以以许多不同的形式来实现，并且不应被解释为限于本文阐述的实施例；而是提供这些实施例使得本公开将是彻底的和完整的，并且这些实施例将本公开的概念充分传达给本领域普通技术人员。
在下文中，将简要描述在说明书中使用的术语，然后将详细描述公开的实施例。
在本说明书中使用的术语是考虑到与本公开相关的功能而在本领域中当前广泛使用的那些通用术语，但是这些术语可根据本领域普通技术人员的意图、先例或本领域的新技术而变化。此外，申请人可选择指定的术语，并且在这种情况下，将在本公开的详细描述中描述它们的详细含义。因此，说明书中使用的术语不应被理解为简单的名称，而应基于术语的含义和本公开的全部描述被理解。
除非明确指定单数形式，否则以单数使用的表述包含复数的表述。
在整个说明书中，还将理解，当组件“包括”元件时，除非对此存在另外相反的描述，否则应理解，该组件不排除另一元件，而是还可包括另一元件。
此外，说明书中使用的诸如“…单元”的术语指软件或硬件组件，并且“…单元”执行特定功能。然而，“…单元”不限于软件或硬件。“…单元”可被配置在可寻址存储介质中，或者被配置为再现一个或更多个处理器。因此，例如，“…单元”包括组件(诸如软件组件、面向对象的软件组件、类组件、任务组件)、处理、功能、属性、程序、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组和变量。组件和“…单元”中提供的功能可与更少数量的组件和“…单元”组合，或者与附加的组件和“…单元”分离。
根据本公开的实施例，“…单元”可由处理器和存储器来实现。术语“处理器”应被广义地解释为包括通用处理器、中央处理器(CPU)、微处理器、数字信号处理器(DSP)、控制器、微控制器、状态机等。在一些情况下，“处理器”可指专用半导体(ASIC)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)等。术语“处理器”可指处理装置的组合，诸如，例如，DSP和微处理器的组合、多个微处理器的组合、一个或更多个微处理器结合DSP内核的组合、或任何其它这样的配置的组合。
术语“存储器”应该被广义地解释为包括能够存储电子信息的任何电子组件。术语“存储器”可指各种类型的处理器可读介质，诸如，随机存取存储器(RAM)、只读存储器(ROM)、非易失性随机存取存储器(NVRAM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除PROM(EEPROM)、闪存、磁或光学数据存储器、寄存器等。当处理器可从存储器读取信息并且/或者将信息写入到存储器时，存储器被称为与处理器进行电子通信。在处理器中集成的存储器与处理器进行电子通信。
在下文中，“图像”可指静止图像(诸如，视频的静态图像)或运动图像(即，诸如视频本身的运动图像)。
在下文中，“样点”表示将被处理为分配到图像的采样位置的数据的数据。例如，空间域的像素值和变换区域上的变换系数可以是样点。可将包括至少一个上述样点的单元定义为块。
在下文中，将参照附图详细描述实施例，使得本领域技术人员可容易地实现实施例。此外，为了清楚地描述本公开，在附图中省略了与描述无关的元件。
在下文中，参照图1至图29，将描述根据实施例的图像编码设备和图像解码设备以及图像编码方法和图像解码方法。将参照图3至图16描述根据实施例的确定图像的数据单元的方法。将参照图1、图2以及图17至图29描述根据实施例的用于确定将被滤波的滤波参考样点和滤波器的权重并且基于滤波参考样点和滤波器的权重自适应地执行帧内预测的编码方法和设备或者解码方法和设备。
在下文中，将参照图1和图2描述根据本公开的实施例的基于编码单元的各种形状自适应地执行帧内预测的编码/解码方法和设备。
图1a是根据各种实施例的图像解码设备的框图。
根据各种实施例的图像解码设备100可包括获得器105、帧内预测器110和图像解码器115。
获得器105、帧内预测器110和图像解码器115可包括至少一个处理器。此外，获得器105、帧内预测器110和图像解码器115可包括存储器，其中，存储器存储将由所述至少一个处理器执行的指令。图像解码器115可被实现为与获得器105和帧内预测器110分离的硬件，或者可包括获得器105和帧内预测器110。
获得器105可从比特流获得关于当前块的变换系数的信息。获得器105可从比特流获得关于当前块的预测模式的信息和关于当前块的帧内预测模式的信息。
由获得器105获得的关于当前块的预测模式的信息可包括指示帧内模式或帧间预测模式的信息。关于当前块的帧内预测的信息可以是关于在多个帧内预测模式中被应用于当前块的帧内预测模式的信息。例如，帧内预测模式可以是DC模式、平面模式和至少一个具有预测方向的角度模式中的一个。角度模式可包括水平模式、垂直模式和对角线模式、以及具有除水平方向、垂直方向和对角线方向之外的预定方向的模式。例如，可存在65或33个角度模式。
在当前块的预测模式是帧内预测模式时，可激活帧内预测器110。
帧内预测器110可基于当前样点在当前块中的位置和当前块的帧内预测模式来确定与原始参考样点相关的值。也就是说，帧内预测器110可基于当前样点在当前块中的位置和当前块的帧内预测模式，从参考样点中确定至少一个原始参考样点，并且基于确定的至少一个原始参考样点确定与原始参考样点相关的值。原始参考样点指当前块的邻近块的样点，并且原始参考样点可包括与当前块的左侧相邻的块的样点或与当前块的上方相邻的块的样点。例如，原始参考样点可包括与当前块的左侧相邻的在垂直方向上的预定线上的样点或与当前块的上方相邻的在水平方向上的预定线上的样点。然而，原始参考样点不限于包括与当前块的左侧相邻的块的样点或与当前块的上方相邻的块的样点，而是还可包括与当前块的上方相邻的块的样点或与当前块的右侧相邻的块的样点。
帧内预测器110可基于当前样点在当前块中的位置和当前块的帧内预测模式来确定针对当前样点的帧内预测值。帧内预测器110可基于当前样点的位置和当前块的帧内预测模式来确定与当前样点相应的原始参考样点。帧内预测器110可基于原始参考样点的样点值来产生当前样点的帧内预测值。帧内预测器110可基于当前块的帧内预测模式、当前样点在当前块中的位置以及当前块的参考样点的位置中的至少一个来确定将被滤波的至少一个滤波参考样点和滤波器的权重，并且可基于滤波参考样点和滤波器的权重来确定与滤波参考样点相关的值。
例如，在当前块的帧内预测模式是平面模式、DC模式、水平模式和垂直模式中的一个时，帧内预测器110可将与当前块的左上角相邻的样点、与当前块相邻且在当前块的上方方向上的样点、以及与当前块相邻且位于当前块的左侧方向上的样点中的至少一个确定为滤波参考样点。
在当前块的帧内预测模式是包括对角线模式的角度模式时，帧内预测器110可将当前块的左侧和上方上的相邻样点和与当前块的左上角相邻的样点中的至少一个确定为滤波参考样点，其中，该相邻样点位于通过当前块中的当前样点的线上。这里，该线可在由角度模式指示的预测方向上或与该预测方向相反的方向上。
帧内预测器110可基于当前块的帧内预测模式和当前块的尺寸中的至少一个确定将被应用于滤波参考样点的滤波器的抽头的数量。
此外，帧内预测器110还可基于当前块的尺寸确定将被应用于滤波参考样点的滤波器的权重，而不限于基于当前块的帧内预测模式、当前样点在当前块中的位置以及参考样点的位置中的至少一个确定将被应用于滤波参考样点的滤波器的权重。
帧内预测器110可基于由帧内预测模式指定的预测方向的水平方向分量和垂直方向分量，将与当前块相邻的参考线内的样点中的一些样点确定为滤波参考样点。
在当前块的帧内预测模式是预定帧内预测模式时，帧内预测器110可基于根据当前块的帧内预测模式、当前样点在当前块中的位置以及参考样点在当前块中的位置中的至少一个的将被滤波的滤波参考样点和滤波器的权重，确定与滤波参考样点相关的值。
帧内预测器110可确定至少一个帧内预测模式，并且通过使用确定的至少一个帧内预测模式，基于当前样点在当前块中的位置和当前块的参考样点的位置中的至少一个确定将被滤波的滤波参考样点和滤波器的权重。帧内预测器110可基于滤波参考样点和滤波器的权重确定与滤波参考样点相关的值。
这里，可针对每个画面单元或以块为单位确定至少一个帧内预测模式。至少一个帧内预测模式可以是基于当前块的帧内预测模式而确定的帧内预测模式，或者可以是预定帧内预测模式。预定帧内预测模式可以是水平模式和垂直模式中的至少一个。
帧内预测器110可基于与原始参考样点相关的值和与滤波参考样点相关的值中的至少一个获得当前块的预测块，其中，预测块包括当前块的预测样点。例如，帧内预测器110可通过使用与原始参考样点相关的值和与滤波参考样点相关的值两者来确定是否对当前样点执行帧内预测，或者可确定与原始参考样点相关的值和与滤波参考样点相关的值中的一个并且基于确定的值确定是否对当前样点执行帧内预测。帧内预测器110可基于以上确定获得当前块的预测块，其中，预测块包括当前样点的预测样点。
帧内预测器110可基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重。可基于滤波参考样点与当前样点之间的距离确定针对滤波参考样点的第一权重。例如，与当前块的尺寸相比，可基于滤波参考样点与当前样点之间的距离确定第一权重。这里，当前块的尺寸可指当前块的高度或宽度。滤波参考样点与当前样点之间的距离越大，第一权重可越小。还可以以与第一权重类似的方式确定第二权重。第一权重和第二权重可以是归一化值。
这里，滤波参考样点可包括位于当前样点的水平方向上的原始参考样点和位于当前样点的垂直方向上的原始参考样点中的至少一个。在当前块的帧内预测模式是角度模式时，滤波参考样点可包括在当前块的左侧和上方上的相邻样点中的至少一个相邻样点，其中，该相邻样点位于通过当前样点的线上。这里，该线可在由角度模式指示的预测方向上或与预测方向相反的方向上。
帧内预测器110可基于将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，产生当前样点的滤波后的预测样点值。例如，仅在当前块的帧内预测模式是预定帧内预测模式时，帧内预测器110才可基于将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重来产生当前样点的滤波后的预测样点值。
例如，帧内预测器110可确定至少一个第二帧内预测模式，并且可通过使用至少一个第二帧内预测模式，基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，产生当前样点的滤波后的预测样点值。这里，可针对每个画面单元或以块为单位确定至少一个第二帧内预测模式。至少一个第二帧内预测模式可被确定为当前块的帧内预测模式、指示与由当前块的帧内预测模式指示的预测方向相反的方向的帧内预测模式、水平模式和垂直模式中的至少一个。
帧内预测器110可产生当前块的预测块，其中，预测块包括当前块的滤波后的预测样点值。
帧内预测器110可通过基于针对与原始参考样点相关的值的第一权重和针对与滤波参考样点相关的值的第二权重、以及与原始参考样点相关的值和以及与滤波参考样点相关的值执行滤波来获得当前块的预测样点。
帧内预测器110可确定从滤波参考样点到当前样点的距离越大，针对与滤波参考样点相关的值的第二权重越小。
图像解码器115可基于关于当前块的变换系数的信息获得当前块的残差块。也就是说，图像解码器115可基于关于当前块的变换系数的信息通过执行反量化和逆变换，从比特流获得关于当前块的残差块的残差样点。
图像解码器115可基于当前块的预测块和当前块的残差块重建当前块。图像解码器115可通过使用当前块的预测块中的预测样点的样点值和当前块的残差块中的残差样点的样点值来产生当前块中的重建样点，并且基于重建样点产生当前块的重建块。
同时，图像解码设备100可从比特流获得指示是否基于滤波参考样点和滤波器的权重自适应地执行帧内预测的标志信息，并且可基于标志信息确定是否基于滤波参考样点和滤波器的权重自适应地执行帧内预测。这里，可针对每个块(特别是针对每个编码树单元)获得标志信息。
此外，图像解码设备100可获得通常应用于亮度分量和色度分量的标志信息。可选地，图像解码设备100可获得应用于亮度分量或色度分量中的每一个的标志信息。
可选地，图像解码设备100可不从比特流获得标志信息，而是可基于滤波参考样点和滤波器的权重确定是否自适应地执行帧内预测。例如，在当前块的预测模式是预定帧内预测模式时，图像解码设备100可基于滤波参考样点和滤波器的权重确定自适应地执行帧内预测。
可选地，图像解码设备100可不从比特流获得标志信息，而是可通过使用邻近块的信息基于滤波参考样点和滤波器的权重确定是否自适应地执行帧内预测。例如，图像解码设备100可基于当前块的邻近块的标志信息确定是否针对当前块基于滤波参考样点和滤波器的权重自适应地执行帧内预测，其中，邻近块的标志信息指示是否针对当前块的邻近块基于滤波参考样点和滤波器的权重自适应地执行帧内预测。
可选地，图像解码设备100可基于当前块的尺寸确定是否基于滤波参考样点和滤波器的权重自适应地执行帧内预测。例如，在当前块的尺寸是预定的第一块尺寸时，图像解码设备100可基于滤波参考样点和滤波器的权重自适应地执行帧内预测，并且在当前块的尺寸是预定的第二块尺寸时，图像解码设备100可不基于滤波参考样点和滤波器的权重自适应地执行帧内预测，而是可根据现有技术执行帧内预测。
图像解码设备100可基于滤波参考样点和滤波器的权重通过将与自适应帧内预测的编码/解码工具类似的帧内预测的编码/解码工具进行组合来执行帧内预测。可选地，图像解码设备100可为帧内预测的多个编码/解码工具分配优先级，并且基于编码/解码工具中的优先级执行帧内预测。也就是说，当使用具有高优先级的编码/解码工具时，可不使用具有低优先级的编码/解码工具；当不使用具有高优先级的编码/解码工具时，可使用具有低优先级的编码/解码工具。
图1b是根据各种实施例的图像解码方法的流程图。
在操作S105，图像解码设备100可获得关于当前块的变换系数的信息。
在操作S110，图像解码设备100可基于当前块的帧内预测模式、当前样点在当前块中的位置和当前块的参考样点的位置中的至少一个，确定将被滤波的至少一个滤波参考样点和滤波器的权重，并且可基于将被滤波的滤波参考样点和滤波器的权重确定与滤波参考样点相关的值。
在操作S115，图像解码设备100可基于当前样点在当前块中的位置和当前块的帧内预测模式确定与原始参考样点相关的值。
在操作S120，图像解码设备100可基于与原始参考样点相关的值和与滤波参考样点相关的值中的至少一个获得当前块的预测块，其中，预测块包括当前样点的预测样点。
在操作S125，图像解码设备100可基于关于当前块的变换系数的信息获得当前块的残差块。
在操作S130，图像解码设备100可基于当前块的预测块和当前块的残差块重建当前块。
图1c是根据各种实施例的图像解码方法的流程图。
在操作S155，图像解码设备100可获得关于当前块的变换系数的信息。
在操作S160，图像解码设备100可基于当前样点在当前块中的位置和当前块的帧内预测模式，产生针对当前样点的帧内预测值。
在操作S165，图像解码设备100可基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值、以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，产生当前样点的滤波后的预测样点值。
在操作S170，图像解码设备100可产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值。
在操作S175中，图像解码设备100可基于关于当前块的变换系数的信息获得当前块的残差块。
在操作S180，图像解码设备100可基于当前块的预测块和当前块的残差块重建当前块。
图1d是根据各种实施例的图像解码器6000的框图。
根据各种实施例的图像解码器6000执行由图像解码设备100的图像解码器115执行的操作以对图像数据进行编码。
参照图1d，熵解码器6150从比特流6050解析将被解码的编码图像数据以及解码所需的编码信息。编码图像数据是量化的变换系数，并且反量化器6200和逆变换器6250从量化的变换系数重建残差数据。
帧内预测器6400对每个块执行帧内预测。图1d的帧内预测器6400可与图1a的帧内预测器110相应。
帧间预测器6350通过使用从重建画面缓冲器6300获得的参考图像来执行帧间预测。由于帧内预测器6400或帧间预测器6350中产生的针对每个块的预测数据和残差数据被相加，因此针对当前图像的块的空间域的数据可被重建，并且去块器6450和SAO执行器6500可对空间域的重建数据执行环路滤波，以输出滤波后的重建图像6600。此外，可将存储在重建画面缓冲器6300中的重建图像输出为参考图像。
为了使图像解码设备100的解码器(未示出)对图像数据进行解码，可对每个块执行根据各种实施例的图像解码器6000的逐步操作。
图2a是根据各种实施例的图像编码设备的框图。
根据各种实施例的图像编码设备150可包括帧内预测器155和图像编码器160。
帧内预测器155和图像编码器160可包括至少一个处理器。此外，帧内预测器155和图像编码器160可包括存储将由至少一个处理器执行的指令的存储器。图像编码设备150可被实现为与帧内预测器155和图像编码器160分离的硬件，或者可包括帧内预测器155和图像编码器160。
帧内预测器155可基于当前块的帧内预测模式、当前样点在当前块中的位置和当前块的参考样点的位置中的至少一个，确定将被滤波的滤波参考样点和滤波器的权重，并且可基于将被滤波的滤波参考样点和滤波器的权重确定与滤波参考样点相关的值。帧内预测器155可基于当前样点在当前块中的位置和当前块的帧内预测模式确定与原始参考样点相关的值。
帧内预测器155可基于与原始参考样点相关的值和与滤波参考样点相关的值中的至少一个产生当前块的预测块，其中，预测块包括当前样点的预测样点。
可选地，帧内预测器155可基于当前样点在当前块中的位置和当前块的帧内预测模式确定当前样点的帧内预测值。帧内预测器155可基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值、以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重。帧内预测器155可基于将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，产生当前样点的滤波后的预测样点值。帧内预测器155可产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值。
图像编码器160可基于当前块的预测块对关于当前块的变换系数的信息进行编码。也就是说，图像编码器160可基于当前块的原始块和当前块的预测块产生当前块的残差块，并且对当前块的残差块进行变换和量化以对关于当前块的变换系数的信息进行编码。图像编码器160可对关于当前块的预测模式的信息和关于当前块的帧内预测模式的信息进行编码。
图像编码器160可产生包括关于当前块的变换系数的信息的比特流，并且输出该比特流。
图2b是根据各种实施例的图像编码方法的流程图。
在操作S205，图像编码设备150可基于当前块的帧内预测模式、当前样点在当前块中的位置和当前块的参考样点的位置中的至少一个，确定将被滤波的至少一个滤波参考样点和滤波器的权重，并且可基于将被滤波的滤波参考样点和滤波器的权重确定与滤波参考样点相关的值。
在操作S210，图像编码设备150可基于当前样点在当前块中的位置和当前块的帧内预测模式确定与原始参考样点相关的值。
在操作S215，图像编码设备150可基于与原始参考样点相关的值和与滤波参考样点相关的值中的至少一个产生当前块的预测块，其中，预测块包括当前样点的预测样点。
在操作S220，图像编码设备150可基于当前块的预测块对关于当前块的变换系数的信息进行编码。
图2c是根据各种实施例的图像编码方法的流程图。
在操作S250，图像编码设备150可基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值。
在操作S255，图像编码设备150可基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值、以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，产生当前样点的滤波后的预测样点。
在操作S260，图像编码设备150可产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值。
在操作S265，图像编码设备150可基于当前块的预测块来对关于当前块的变换系数的信息进行编码。
图2d是根据各种实施例的图像编码器的框图。
根据各种实施例的图像编码器7000执行由图像编码设备150的图像编码器160执行的操作以对图像数据进行编码。
也就是说，帧内预测器7200对当前图像7050的每个块执行帧内预测，并且帧间预测器7150通过使用从当前图像7050和重建画面缓冲器7100获得的参考图像对每个块执行帧间预测。
可通过从关于当前图像7050的编码块的数据获取关于从帧内预测器7200或帧间预测器7150输出的每个块的预测数据来产生残差数据，并且变换器7250和量化器7300可对残差数据执行变换和量化，以输出针对每个块的量化的变换系数。图2d的帧内预测器7200可与图2a的帧内预测器155相应。
反量化器7450和逆变换器7500可对量化的变换系数执行反量化和逆变换，以重建空间域的残差数据。重建的空间域的残差数据可与关于从帧内预测器7200或帧内预测输出的每个块的预测数据相加，以被重建为针对当前图像7050的块的空间域的数据。去块器7550和SAO执行器对空间域的重建数据执行环内滤波，以产生滤波后的重建图像。产生的重建图像被存储在重建画面缓冲器7100中。存储在重建画面缓冲器7100中的重建图像可用作用于其它图像的帧间预测的参考图像。熵编码器7350可对量化的变换系数进行熵编码，并且可将熵编码的系数输出到比特流7400。
为了将根据各种实施例的图像编码器7000应用于图像编码设备150，可对每个块执行根据各种实施例的图像编码器7000的逐步操作。
在下文中，将详细描述根据本公开的实施例的编码单元的划分。
首先，可将一个画面划分为一个或更多个条带。一个条带可以是一个或更多个编码树单元(CTU)的序列。与CTU相对的概念是编码树块(CTB)。
CTB指包括N×N个样点的N×N块(N是整数)。每种颜色分量可被划分为一个或更多个CTB。
当画面具有三个样点阵列(针对Y、Cr和Cb分量的样点阵列)时，编码树单元(CTU)是包括亮度样点的编码树块和与亮度样点相应的色度样点的两个编码树块以及在对亮度样点和色度样点进行编码时使用的语法结构的单元。当画面是单色图像时，编码树单元是包括单色样点的编码树块和用于对单色样点进行编码的语法结构的单元。当画面是被编码为被分为多个颜色分量的颜色平面的画面时，编码树单元是包括用于对画面和画面的样点进行编码的语法结构的单元。
一个编码树块(CTB)可被划分为包括M×N个样点的M×N编码块(M和N是整数)。
当画面具有Y、Cr和Cb分量的样点阵列时，编码单元(CU)是包括亮度样点的编码块和与亮度样点相应的色度样点的两个编码块以及在对亮度样点和色度样点进行编码时使用的语法结构的单元。当画面是单色图像时，编码单元是包括单色样点的编码块和用于对单色样点进行编码的语法结构的单元。当画面是被编码为被分为多个颜色分量的颜色平面的画面时，编码单元是包括用于对画面和画面的样点进行编码的语法结构的单元。
如上所述，编码树块和编码树单元是彼此区别开的概念，并且编码块和编码单元是彼此区别开的概念。也就是说，编码(树)单元指包括编码(树)块的数据结构，其中，编码(树)块包括样点以及与样点相应的语法结构。然而，本领域普通技术人员可理解，编码(树)单元或编码(树)块指包括预定数量的样点的预定尺寸的块。因此，除非另有说明，否则以下将在本说明书中在不对编码树块和编码树单元或者编码块和编码单元进行区分的情况下描述它们。
图像可被划分为编码树单元(CTU)。可基于从比特流获得的信息确定编码树单元的尺寸。编码树单元的形状可以是相等尺寸的正方形。然而，本公开不限于此。
例如，可从比特流获得关于亮度编码块的最大尺寸的信息。例如，由关于亮度编码块的最大尺寸的信息指示的亮度编码块的最大尺寸可以是16×16、32×32、64×64、128×128和256×256中的一个。
例如，可从比特流获得关于可被划分为两部分的亮度编码块的最大尺寸和亮度块尺寸差的信息。关于亮度块尺寸差的信息可指示可被划分为两部分的亮度编码树块与亮度编码树单元之间的尺寸差。因此，通过将从比特流获得的关于可被划分为两部分的亮度编码块的最大尺寸的信息和关于亮度块尺寸差的信息进行组合，可确定亮度编码树单元的尺寸。通过使用亮度编码树单元的尺寸，也可确定色度编码树单元的尺寸。例如，当Y：Cb：Cr比率根据颜色格式为4：2：0时，色度块的尺寸可以是亮度块的尺寸的一半，并且类似地，色度编码树单元的尺寸可以是亮度编码树单元的尺寸的一半。
根据实施例，当从比特流获得关于可被二划分的亮度编码块的最大尺寸的信息时，可变化地确定可被二划分的亮度编码块的最大尺寸。相反，可使可被三划分的亮度编码块的最大尺寸固定。例如，在I条带中可被三划分的亮度编码块的最大尺寸可以是32×32，并且在P条带或B条带中可被三划分的亮度编码块的最大尺寸可以是64×64。
此外，可基于从比特流获得的划分形状模式信息将编码树单元分层划分为编码单元。可从比特流获得指示是否执行四划分的信息、指示是否执行多划分的信息、划分方向信息和划分类型信息中的至少一个，作为划分形状模式信息。
例如，指示是否执行四划分的信息可指示当前编码单元将被四划分(QUAD_SPLIT)还是不被四划分。
在当前编码单元不被四划分时，指示是否执行多划分的信息可指示当前编码单元不再被划分(NO_SPLIT)还是被二划分/三划分。
在当前编码单元被二划分或三划分时，划分方向信息指示当前编码单元在水平方向或垂直方向中的一个方向上被划分。
在当前编码单元在水平方向或垂直方向上被划分时，划分类型信息指示当前编码单元被二划分或三划分。
根据划分方向信息和划分类型信息，可确定当前编码单元的划分模式。可将与当前编码单元在水平方向上的二划分相应的划分模式确定为水平二划分(SPLIT_BT_HOR)；可将与当前编码单元在水平方向上的三划分相应的划分模式确定为水平三划分(SPLIT_TT_HOR)；可将与当前编码单元在垂直方向上的二划分相应的划分模式确定为垂直二划分(SPLIT_BT_VER)；可将与当前编码单元在垂直方向上的三划分相应的划分模式确定为垂直三划分(SPLIT_TT_VER)。
图像解码设备100可从来自比特流的二进制位串获得划分形状模式信息。图像解码设备100接收到的比特流的形状可包括固定长度的二进制代码、一元代码、截断的一元代码、预设的二进制代码等。二进制位串是信息的二进制表示。二进制位串可由至少一个比特组成。图像解码设备100可基于划分规则获得与二进制位串相应的划分形状模式信息。图像解码设备100可基于一个二进制位串确定是否对编码单元进行四划分、是否不对编码单元进行划分、或者划分方向和划分类型。
编码单元可等于或小于编码树单元。例如，编码树单元也是具有最大尺寸的编码单元，因此是一种类型的编码单元。当关于编码树单元的划分形状模式信息指示编码树单元未被划分时，从编码树单元确定的编码单元具有与编码树单元的尺寸相同的尺寸。当关于编码树单元的划分形状模式信息指示编码树单元被划分时，编码树单元可被划分为编码单元。此外，当关于编码单元的划分形状模式信息指示编码树单元被划分时，编码单元可被划分为更小的编码单元。然而，图像划分不限于此，并且可不对编码树单元和编码单元进行区分。将参照图3至图16更详细地描述编码单元的划分。
此外，可从编码单元确定用于预测的一个或更多个预测块。预测块可等于或小于编码单元。此外，可从编码单元确定用于变换的一个或更多个变换块。变换块可等于或小于编码单元。
变换块和预测块的形状和尺寸可彼此不相关。
根据另一实施例，可通过使用编码单元作为预测块来执行预测。此外，可通过使用编码单元作为变换块来执行变换。
将参照图3至图16更详细地描述编码单元的划分。根据本公开的当前块和邻近块可指示编码树单元、编码单元、预测块和变换块中的一个。此外，当前块或当前编码单元是当前执行解码或编码的块或者当前执行划分的块。邻近块可以是在当前块之前被重建的块。邻近块可在空间或时间上与当前块相邻。邻近块可位于当前块的左下方、左侧、左上方、上方、右上方、右侧和右下方。
图3示出根据实施例的由图像解码设备100执行的通过划分当前编码单元确定至少一个编码单元的处理。
块形状可包括4N×4N、4N×2N、2N×4N、4N×N、N×4N、32N×N、N×32N、16N×N、N×16N、8N×N或N×8N。这里，N可以是正整数。块形状信息是指示编码单元的形状、方向、宽度和高度之间的比率以及尺寸中的至少一个的信息。
编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相等时(即，当编码单元的块形状是4N×4N时)，图像解码设备100可将编码单元的块形状信息确定为正方形。图像解码设备100可将编码单元的形状确定为非正方形。
当编码单元的宽度和高度具有不同的长度时(即，当编码单元的块形状是4N×2N、2N×4N、4N×N、N×4N、32N×N、N×32N、16N×N、N×16N、8N×N或N×8N时)，图像解码设备100可将编码单元的块形状信息确定为非正方形。当编码单元的形状是非正方形时，图像解码设备100可将编码单元的块形状信息的宽度和高度的比率确定为1：2、2：1、1：4、4：1、1：8、8：1、1：16、16：1、1：32和32：1中的至少一个。此外，图像解码设备100可基于编码单元的宽度长度和高度长度来确定编码单元在水平方向上还是在垂直方向上。从外，图像解码设备100可基于编码单元的宽度的长度、高度的长度或面积中的至少一个来确定编码单元的尺寸。
根据实施例，图像解码设备100可通过使用块形状信息确定编码单元的形状，并且可通过使用划分形状模式信息确定编码单元的划分方法。也就是说，可基于由图像解码设备100使用的块形状信息指示的块形状来确定由划分形状模式信息指示的编码单元划分方法。
图像解码设备100可从比特流获得划分形状模式信息。然而，本公开不限于此，并且图像解码设备100和图像编码设备150可基于块形状信息确定先前约定的划分形状模式信息。图像解码设备100可确定针对编码树单元或最小编码单元的先前约定的划分形状模式信息。例如，图像解码设备100可将针对编码树单元的划分形状模式信息确定为四划分。此外，图像解码设备100可将针对最小编码单元的划分形状模式信息确定为“不划分”。详细地，图像解码设备100可将编码树单元的尺寸确定为256×256。图像解码设备100可将先前约定的划分形状模式信息确定为四划分。四划分是编码单元的宽度和高度均被划分为两部分的划分形状模式。图像解码设备100可基于划分形状模式信息从具有256×256尺寸的编码树单元获得具有128×128尺寸的编码单元。此外，图像解码设备100可将最小编码单元的尺寸确定为4×4。图像解码设备100可获得针对最小编码单元的指示“不划分”的划分形状模式信息。
根据实施例，图像解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备100可基于划分形状模式信息确定是否不划分正方形编码单元、是否垂直划分正方形编码单元、是否水平划分正方形编码单元、或者是否将正方形编码单元划分为四个编码单元。参照图3，在当前编码单元300的块形状信息指示正方形形状时，图像解码器115可基于指示不执行划分的划分形状模式信息确定具有与当前编码单元300相同尺寸的编码单元310a不被划分，或者可基于指示预定划分方法的划分形状模式信息确定被划分的编码单元310b、310c、310d、310e和310f。
参照图3，根据实施例，图像解码设备100可基于指示在垂直方向上执行划分的划分形状模式信息，确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码设备100可基于指示在水平方向上执行划分的划分形状模式信息，确定通过在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码设备100可基于指示在垂直方向和水平方向上执行划分的划分形状模式信息，确定通过在垂直方向和水平方向上划分当前编码单元300而获得的四个编码单元310d。根据实施例，图像解码设备100可基于指示在垂直方向上执行三划分的划分形状模式信息，确定通过在垂直方向上划分当前编码单元300而获得的三个编码单元310e。图像解码设备100可基于指示在水平方向上执行三元划分的划分形状模式信息，确定通过在水平方向上划分当前编码单元300而获得的三个编码单元310f。然而，正方形编码单元的划分方法不限于上述方法，并且划分形状模式信息可指示各种方法。下面将关于各种实施例详细描述划分正方形编码单元的预定划分方法。
图4示出根据实施例的由图像解码设备100执行的通过划分非正方形当前编码单元确定至少一个编码单元的处理。
根据实施例，图像解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于划分形状模式信息，通过使用预定划分方法来确定是否不划分非正方形当前编码单元或者是否划分非正方形当前编码单元。参照图4，在当前编码单元400或450的块形状信息指示非正方形形状时，图像解码设备100可基于指示不执行划分的划分形状模式信息确定具有与当前编码单元400或450相同尺寸的编码单元410或460，或者基于指示预定划分方法的划分形状模式信息确定被划分的编码单元420a、420b、430a至430c、470a、470b、或480a至480c。下面将关于各种实施例详细描述划分非正方形编码单元的预定划分方法。
根据实施例，图像解码设备100可通过使用划分形状模式信息确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可指示通过划分编码单元而产生的一个或更多个编码单元的数量。参照图4，当划分形状模式信息指示将当前编码单元400或450划分为两个编码单元时，图像解码设备100可通过基于划分形状模式信息划分当前编码单元400或450，确定当前编码单元400或450中包括的两个编码单元420a和420b或者470a和470b。
根据实施例，当图像解码设备100基于划分形状模式信息划分非正方形当前编码单元400或450时，可考虑非正方形当前编码单元400或450的长边的位置。例如，图像解码设备100可考虑当前编码单元400或450的形状，通过划分当前编码单元400或450的长边来确定多个编码单元。
根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码设备100可将当前编码单元400或450划分为三个编码单元430a、430b和430c、或者480a、480b和480c。
根据实施例，当前编码单元400或450的宽度与高度之间的比率可以是4：1或1：4。当宽度与高度之间的比率是4：1时，由于宽度的长度大于高度的长度，因此块形状信息可以是水平方向。当宽度与高度之间的比率为1：4时，由于宽度的长度小于高度的长度，因此块形状信息可以是垂直方向。图像解码设备100可基于划分形状模式信息确定将当前编码单元划分为奇数个块。此外，图像解码设备100可基于当前编码单元400或450的块形状信息确定当前编码单元400或450的划分方向。例如，在当前编码单元400在垂直方向上时，图像解码设备100可通过在水平方向上划分当前编码单元400来确定编码单元430a、430b和430c。例如，在当前编码单元450在水平方向上时，图像解码设备100可通过在垂直方向上划分当前编码单元450来确定编码单元480a、480b和480c。
根据实施例，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且并非所有确定的编码单元可具有相同的尺寸。例如，确定的奇数个编码单元430a、430b和430c或者480a、480b和480c中的预定编码单元430b或480b的尺寸可与其它编码单元430a和430c或者480a和480c的尺寸不同。也就是说，通过划分当前编码单元400或450可确定的编码单元可具有多种尺寸，并且在一些情况下，所有奇数个编码单元430a、430b和430c、或者480a、480b和480c可具有不同的尺寸。
根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且可对通过划分编码单元而产生的奇数个编码单元中的至少一个编码单元施加预定限制。参照图4，图像解码设备100可允许编码单元430b或480b的解码方法与其它编码单元430a和430c或者480a和480c的解码方法不同，其中，编码单元430b或480b位于通过划分当前编码单元400或450而产生的三个编码单元430a、430b和430c或者480a、480b和480c中的中心位置。例如，与其它编码单元430a和430c或者480a和480c不同，图像解码设备100可将中心位置处的编码单元430b或480b限制为不再被划分或仅被划分预定次数。
图5示出根据实施例的由图像解码设备100执行的基于块形状信息和划分形状模式信息中的至少一个划分编码单元的处理。
根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个，确定将正方形第一编码单元500划分为编码单元或不划分正方形第一编码单元500。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在划分编码单元之前和之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。将理解的是，第一编码单元、第二编码单元和第三编码单元的结构遵循以上描述。
根据实施例，图像解码设备100可基于划分形状模式信息来确定将确定的第二编码单元510划分为编码单元或不划分确定的第二编码单元510。参照图5，图像解码设备100可基于划分形状模式信息将通过划分第一编码单元500而确定的非正方形第二编码单元510划分为一个或更多个第三编码单元520a或者520b、520c和520d，或者可不划分非正方形第二编码单元510。图像解码设备100可获得划分形状模式信息，并且基于获得的划分形状模式信息通过划分第一编码单元500来确定多个各种形状的第二编码单元(例如，510)，并且第二编码单元510可基于划分形状模式信息通过使用第一编码单元500的划分方法被划分。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分为第二编码单元510时，也可基于第二编码单元510的划分形状模式信息将第二编码单元510划分为第三编码单元520a或者520b、520c和520d。也就是说，可基于每个编码单元的划分形状模式信息来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。
参照图5，通过划分非正方形第二编码单元510确定的奇数个第三编码单元520b、520c和520d中的预定编码单元(例如，位于中心位置处的编码单元或正方形编码单元)可被递归地划分。根据实施例，可在水平方向上将奇数个第三编码单元520b、520c和520d中的正方形第三编码单元520b划分为多个第四编码单元。可将多个第四编码单元530a、530b、530c和530d中的非正方形第四编码单元530b或530d划分为多个编码单元。例如，可将非正方形第四编码单元530d或530d划分为奇数个编码单元。以下将关于各种实施例来描述可用于递归地划分编码单元的方法。
根据实施例，图像解码设备100可基于划分形状模式信息确定将第三编码单元520a、520b、520c和520d中的每个划分为编码单元。此外，图像解码设备100可基于划分形状模式信息确定不划分第二编码单元510。根据实施例，图像解码设备100可将非正方形第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码设备100可对奇数个第三编码单元520b、520c和520d中的预定第三编码单元施加预定限制。例如，图像解码设备100可将奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c限制为不再被划分或者被划分可设置的次数。
参照图5，图像解码设备100可将非正方形第二编码单元510中包括的奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c限制为不再被划分、通过使用预定的划分方法被划分(例如，仅被划分为四个编码单元、或者通过使用第二编码单元510的划分方法被划分)、或者仅被划分预定次数(例如，仅被划分n次(其中，n>0))。然而，对中心位置处的第三编码单元520c的限制不限于上述示例，并且可包括用于与其它第三编码单元520b和520d不同地对中心位置处的第三编码单元520c进行解码的各种限制。
根据实施例，图像解码设备100可从当前编码单元中的预定位置获得用于划分当前编码单元的划分形状模式信息。
图6示出根据实施例的由图像解码设备100执行的从奇数个编码单元中确定预定编码单元的方法。
参照图6，可从当前编码单元600或650中包括的多个样点中的预定位置的样点(例如，中心位置的样点640或690)获得当前编码单元600或650的划分形状模式信息。然而，当前编码单元600中的可获得划分形状模式信息中的至少一个划分形状模式信息的预定位置不限于图6中的中心位置，并且可包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方和右下方位置)。图像解码设备100可从预定位置获得划分形状模式信息，并且确定将当前编码单元划分为各种形状和各种尺寸的编码单元或不划分当前编码单元。
根据实施例，在当前编码单元被划分为预定数量的编码单元时，图像解码设备100可选择编码单元中的一个编码单元。如以下关于各种实施例将描述的，可使用各种方法来选择多个编码单元中的一个编码单元。
根据实施例，图像解码设备100可将当前编码单元划分为多个编码单元，并且可确定在预定位置处的编码单元。
根据实施例，图像解码设备100可使用指示奇数个编码单元的位置的信息，来从奇数个编码单元中确定中心位置处的编码单元。参照图6，图像解码设备100可通过划分当前编码单元600或当前编码单元650来确定奇数个编码单元620a、620b和620c或者奇数个编码单元660a、660b和660c。图像解码设备100可通过使用关于奇数个编码单元620a至620c或者奇数个编码单元660a至660c的位置的信息来确定中心位置处的编码单元620b或中心位置处的编码单元660b。例如，图像解码设备100可通过基于指示在编码单元620a、620b和620c中包括的预定样点的位置的信息确定编码单元620a、620b和620c的位置，来确定中心位置的编码单元620b。详细地，图像解码设备100可通过基于指示编码单元620a、620b和620c的左上样点630a、630b和630c的位置的信息确定编码单元620a、620b和620c的位置，来确定中心位置处的编码单元620b。
根据实施例，指示分别在编码单元620a、620b和620c中包括的左上样点630a、630b和630c的位置的信息可包括关于画面中的编码单元620a、620b和620c的位置或坐标的信息。根据实施例，指示分别在编码单元620a、620b和620c中包括的左上样点630a、630b和630c的位置的信息可包括指示在当前编码单元600中包括的编码单元620a、620b和620c的宽度或高度的信息，并且宽度或高度可与指示画面中的编码单元620a、620b和620c的坐标之间的差的信息相应。也就是说，图像解码设备100可通过直接使用关于画面中的编码单元620a、620b和620c的位置或坐标的信息、或者通过使用关于编码单元的与坐标之间的差值相应的宽度或高度的信息。确定中心位置处的编码单元620b。
根据实施例，指示上方编码单元620a的左上样点630a的位置的信息可包括坐标(xa，ya)，指示中间编码单元620b的左上样点630b的位置的信息可包括坐标(xb，yb)，并且指示下方编码单元620c的左上样点630c的位置的信息可包括坐标(xc，yc)。图像解码设备100可通过使用分别在编码单元620a、620b和620c中包括的左上样点630a、630b和630c的坐标来确定中间编码单元620b。例如，当以升序或降序对左上样点630a、630b和630c的坐标进行排序时，可将包括中心位置处的样点630b的坐标(xb，yb)的编码单元620b确定为通过划分当前编码单元600而确定的编码单元620a、620b和620c中的中心位置处的编码单元。然而，指示左上样点630a、630b和630c的位置的坐标可包括指示画面中的绝对位置的坐标，或者可使用指示中间编码单元620b的左上样点630b相对于上方编码单元620a的左上样点630a的位置的相对位置的坐标(dxb，dyb)和指示下方编码单元620c的左上样点630c相对于上方编码单元620a的左上样点630a的位置的相对位置的坐标(dxc，dyc)。通过使用编码单元中包括的样点的坐标作为指示样点的位置的信息确定预定位置处的编码单元的方法不限于上述方法，并且可包括能够使用样点的坐标各种算术方法。
根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、620b和620c，并且可基于预定标准选择编码单元620a、620b和620c中的一个。例如，图像解码设备100可从编码单元620a、620b和620c中选择尺寸与其它的尺寸不同的编码单元620b。
根据实施例，图像解码设备100可通过使用指示上方编码单元620a的左上样点630a的位置的坐标(xa，ya)、指示中间编码单元620b的左上样点630b的位置的坐标(xb，yb)、以及指示下方编码单元620c的左上样点630c的位置的坐标(xc，yc)来确定编码单元620a、620b和620c的宽度或高度。图像解码设备100可通过使用指示编码单元620a、620b和620c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元620a、620b和620c的各个尺寸。根据实施例，图像解码设备100可将上方编码单元620a的宽度确定为当前编码单元600的宽度。根据实施例，图像解码设备100可将上方编码单元620a的高度确定为yb-ya。根据实施例，图像解码设备100可将中间编码单元620b的宽度确定为当前编码单元600的宽度。根据实施例，图像解码设备100可将中间编码单元620b的高度确定为yc-yb。根据实施例，图像解码设备100可通过使用当前编码单元600的宽度或高度或者上方编码单元620a和中间编码单元620b的宽度或高度来确定下方编码单元620c的宽度或高度。图像解码设备100可基于确定的编码单元620a至620c的宽度和高度来确定尺寸与其它编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与上方编码单元620a和下方编码单元620c的尺寸不同的中间编码单元620b确定为预定位置的编码单元。然而，由图像解码设备100执行的上述确定尺寸与其它编码单元的尺寸不同的编码单元的方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例相应，并且因此可使用通过对基于预定样点的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。
图像解码设备100可通过使用指示左侧编码单元660a的左上样点670a的位置的坐标(xd，yd)、指示中间编码单元660b的左上样点670b的位置的坐标(xe，ye)、和指示右侧编码单元660c的左上样点670c的位置的坐标(xf，yf)来确定编码单元660a、660b和660c的宽度或高度。图像解码设备100可通过使用指示编码单元660a、660b和660c的位置的坐标(xd，yd)、(xe，ye)和(xf，yf)来确定编码单元660a、660b和660c的各个尺寸。
根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe-xd。图像解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf-xe。图像解码设备100可将中间编码单元660b的高度确定为当前编码单元600的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于确定的编码单元660a至660c的宽度和高度来确定尺寸与其它编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为预定位置的编码单元。然而，由图像解码设备100执行的上述确定尺寸与其它编码单元的尺寸不同的编码单元的方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例相应，并且因此可使用通过对基于预定样点的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。
然而，被考虑以确定编码单元的位置的样点的位置不限于上述的左上位置，并且可使用关于编码单元中包括的样点的任意位置的信息。
根据实施例，图像解码设备100可考虑当前编码单元的形状，从通过划分当前编码单元而确定的奇数个编码单元中选择预定位置处的编码单元。例如，在当前编码单元具有宽度大于高度的非正方形形状时，图像解码设备100可确定水平方向上的预定位置处的编码单元。也就是说，图像解码设备100可确定水平方向上的不同位置处的编码单元中的一个编码单元，并且对该编码单元施加限制。在当前编码单元具有高度大于宽度的非正方形形状时，图像解码设备100可确定垂直方向上的预定位置处的编码单元。也就是说，图像解码设备100可确定垂直方向上的不同位置处的编码单元中的一个编码单元，并且可对该编码单元施加限制。
根据实施例，图像解码设备100可使用指示偶数个编码单元的各个位置的信息，从偶数个编码单元中确定预定位置处的编码单元。图像解码设备100可通过划分(二划分)当前编码单元来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定预定位置处的编码单元。与此相关的操作可与上面已经关于图6详细描述的从奇数个编码单元中确定预定位置(例如，中心位置)处的编码单元的操作相应，因此这里不提供其详细描述。
根据实施例，当将非正方形当前编码单元划分为多个编码单元时，可在划分操作中使用关于预定位置处的编码单元的预定信息，以从多个编码单元中确定预定位置处的编码单元。例如，图像解码设备100可在划分操作中使用存储在中心位置处的编码单元中包括的样点的块形状信息和划分形状模式信息中的至少一个，以确定通过划分当前编码单元确定的多个编码单元中的中心位置处的编码单元。
参照图6，图像解码设备100可基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c，并且可从多个编码单元620a、620b和620c中确定中心位置处的编码单元620b。此外，图像解码设备100可考虑获得划分形状模式信息的位置来确定中心位置处的编码单元620b。也就是说，可从当前编码单元600的中心位置处的样点640获得当前编码单元600的划分形状模式信息，并且当基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点640的编码单元620b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于划分形状模式信息，并且可使用各种类型的信息来确定中心位置处的编码单元。
根据实施例，可从在将被确定的编码单元中包括的预定样点获得用于识别预定位置处的编码单元的预定信息。参照图6，图像解码设备100可使用从当前编码单元600中的预定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的划分形状模式信息，来确定通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中的预定位置处的编码单元(例如，划分的多个编码单元中的中心位置处的编码单元)。也就是说，图像解码设备100可通过考虑当前编码单元600的块形状来确定预定位置处的样点，从通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中确定包括可获得预定信息(例如，划分形状模式信息)的样点的编码单元620b，并且可对编码单元620b施加预定限制。参照图6，根据实施例，在解码操作中，图像解码设备100可将当前编码单元600的中心位置处的样点640确定为可获得预定信息的样点，并且可对包括样点640的编码单元620b施加预定限制。然而，可获得预定信息的样点的位置不限于上述位置，并且可包括将被确定的编码单元620b中包括的用于限制的样点的任意位置。
根据实施例，可基于当前编码单元600的形状来确定可获得预定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元具有正方形形状还是非正方形形状，并且可基于该形状确定可获得预定信息的样点的位置。例如，图像解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得预定信息的样点。作为另一示例，在当前编码单元的块形状信息指示非正方形形状时，图像解码设备100可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个样点确定为可获得预定信息的样点。
根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备100可使用划分形状模式信息来从多个编码单元中确定预定位置处的编码单元。根据实施例，图像解码设备100可从编码单元中的预定位置处的样点获得划分形状模式信息，并且通过使用从多个编码单元中的每个编码单元中的预定位置的样点获得的划分形状模式信息，对通过划分当前编码单元而产生的多个编码单元进行划分。也就是说，可基于从每个编码单元中的预定位置处的样点获得的划分形状模式信息来递归地划分编码单元。上面已经关于图5描述了递归地划分编码单元的操作，因此这里将不提供其详细描述。
根据实施例，图像解码设备100可通过划分当前编码单元来确定一个或更多个编码单元，并且可基于预定块(例如，当前编码单元)来确定对一个或更多个编码单元进行解码的顺序。
图7示出根据实施例的当图像解码设备100通过划分当前编码单元确定多个编码单元时对多个编码单元进行处理的顺序。
根据实施例，图像解码设备100可基于划分形状模式信息通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或通过在垂直方向和水平方向上划分第一编码单元700来确定第二编码单元750a至750d。
参照图7，图像解码设备100可确定以水平方向顺序710c对通过在垂直方向上划分第一编码单元700而确定的第二编码单元710a和710b进行处理。图像解码设备100可确定以垂直方向顺序730c对通过在水平方向上划分第一编码单元700而确定的第二编码单元730a和730b进行处理。图像解码设备100可确定根据预定顺序(例如，以光栅扫描顺序或Z字形扫描顺序750e)对通过在垂直方向和水平方向上划分第一编码单元700而确定的第二编码单元750a至750d进行处理，其中，预定顺序是对一行中的编码单元进行处理，然后对下一行中的编码单元进行处理。
根据实施例，图像解码设备100可递归地划分编码单元。参照图7，图像解码设备100可通过划分第一编码单元700来确定多个编码单元710a、710b、730a、730b、750a、750b、750c和750d，并且可递归地划分确定的多个编码单元710a、710b、730a、730b、750a、750b、750c和750d中的每一个。多个编码单元710a、710b、730a、730b、750a、750b、750c和750d的划分方法可与第一编码单元700的划分方法相应。这样，可将多个编码单元710a、710b、730a、730b、750a、750b、750c和750d中的每一个独立地划分为多个编码单元。参照图7，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并且可确定独立地划分还是不划分第二编码单元710a和710b中的每一个。
根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，并且可不划分右侧第二编码单元710b。
根据实施例，可基于划分编码单元的操作来确定编码单元的处理顺序。换句话说，可基于紧接在被划分之前的编码单元的处理顺序来确定划分编码单元的处理顺序。图像解码设备100可独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a而确定的第三编码单元720a和720b的处理顺序。因为通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，所以可以以垂直方向顺序720c来处理第三编码单元720a和720b。因为以水平方向顺序710c处理左侧第二编码单元710a和右侧第二编码单元710b，所以可在以垂直方向顺序720c处理左侧第二编码单元710a中包括的第三编码单元720a和720b之后处理右侧第二编码单元710b。基于被划分之前的编码单元确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法以预定顺序独立地处理被划分且被确定为各种形状的编码单元。
图8示出根据实施例的由图像解码设备100执行的当不可按照预定顺序处理编码单元时确定当前编码单元将被划分为奇数个编码单元的处理。
根据实施例，图像解码设备100可基于获得的划分形状模式信息来确定是否将当前编码单元划分为奇数个编码单元。参照图8，可将正方形第一编码单元800划分为非正方形第二编码单元810a和810b，并且可将第二编码单元810a和810b独立地划分为第三编码单元820a和820b以及820c至820e。根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可将右侧第二编码单元810b划分为奇数个第三编码单元820c至820e。
根据实施例，图像解码设备100可通过确定是否可以以预定顺序处理第三编码单元820a和820b以及820c至820e来确定是否将任意编码单元划分为奇数个编码单元。参照图8，图像解码设备100可通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及820c至820e。图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个确定是否将第一编码单元800、第二编码单元810a和810b、以及第三编码单元820a和820b以及820c、820d和820e中的任意一个划分为奇数个编码单元。例如，可将位于第二编码单元810a和810b中的右侧的第二编码单元划分为奇数个第三编码单元820c、820d和820e。第一编码单元800中包括的多个编码单元的处理顺序可以是预定顺序(例如，Z字形扫描顺序830)，并且图像解码设备100可确定通过将右侧第二编码单元810b划分为奇数个编码单元而确定的第三编码单元820c、820d和820e是否满足以预定顺序进行处理的条件。
根据实施例，图像解码设备100可确定第一编码单元800中包括的第三编码单元820a和820b以及820c、820d和820e是否满足以预定顺序进行处理的条件，并且该条件与第二编码单元810a和810b的宽度和高度中的至少一个是否将沿着第三编码单元820a和820b以及820c、820d和820e的边界被对半划分相关。例如，通过将非正方形左侧第二编码单元810a的高度对半划分而确定的第三编码单元820a和820b可满足该条件。因为通过将右侧第二编码单元810b划分为三个编码单元而确定的第三编码单元820c、820d和820e的边界没有将右侧第二编码单元810b的宽度或高度对半划分，所以可确定第三编码单元820c、820d和820e不满足该条件。当如上所述不满足该条件时，图像解码设备100可确定扫描顺序不连续，并且基于确定的结果来确定将右侧第二编码单元810b划分为奇数个编码单元。根据实施例，当将编码单元划分为奇数个编码单元时，图像解码设备100可对划分的编码单元中的预定位置处的编码单元施加预定限制。上面已经关于各种实施例描述了限制或预定位置，因此这里将不提供其详细描述。
图9示出根据实施例的由图像解码设备100执行的通过划分第一编码单元900确定至少一个编码单元的处理。
根据实施例，图像解码设备100可基于通过接收器(未示出)获得的划分形状模式信息来划分第一编码单元900。正方形第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当第一编码单元900具有正方形形状并且划分形状模式信息指示将第一编码单元900划分为非正方形编码单元时，图像解码设备100可将第一编码单元900划分为多个非正方形编码单元。详细地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码设备100可将正方形第一编码单元900划分为奇数个编码单元，例如，通过在垂直方向上划分正方形第一编码单元900而确定的第二编码单元910a、910b和910c，或者通过在水平方向上划分正方形第一编码单元900而确定的第二编码单元920a、920b和920c。
根据实施例，图像解码设备100可确定第一编码单元900中包括的第二编码单元910a、910b、910c、920a、920b和920c是否满足以预定顺序进行处理的条件，并且该条件与第一编码单元900的宽度和高度中的至少一个是否将沿着第二编码单元910a、910b、910c、920a、920b和920c的边界被对半划分相关。参照图9，因为通过在垂直方向上划分正方形第一编码单元900而确定的第二编码单元910a、910b和910c的边界没有将第一编码单元900的宽度对半划分，所以可确定第一编码单元900不满足以预定顺序进行处理的条件。此外，因为通过在水平方向上划分正方形第一编码单元900而确定的第二编码单元920a、920b和920c的边界没有将第一编码单元900的高度对半划分，所以可确定第一编码单元900不满足以预定顺序进行处理的条件。当如上所述不满足该条件时，图像解码设备100可确定扫描顺序不连续，并且可基于确定的结果确定将第一编码单元900划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分的编码单元中的预定位置处的编码单元施加预定限制。上面已经关于各种实施例描述了限制或预定位置，因此这里将不提供其详细描述。
根据实施例，图像解码设备100可通过划分第一编码单元来确定各种形状的编码单元。
参照图9，图像解码设备100可将正方形第一编码单元900或非正方形第一编码单元930或950划分为各种形状的编码单元。
图10示出根据实施例的当通过划分第一编码单元1000确定的具有非正方形形状的第二编码单元满足预定条件时，第二编码单元可由图像解码设备100划分为的形状被限制。
根据实施例，图像解码设备100可基于由接收器(未示出)获得的划分形状模式信息来确定将正方形第一编码单元1000划分为非正方形第二编码单元1010a、1010b、1020a和1020b。第二编码单元1010a、1010b、1020a和1020b可被独立地划分。这样，图像解码设备100可基于第二编码单元1010a、1010b、1020a和1020b中的每一个的划分形状模式信息，确定将第一编码单元1000划分为多个编码单元或不划分第一编码单元1000。根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1000而确定的左侧非正方形第二编码单元1010a进行划分来确定第三编码单元1012a和1012b。然而，当在水平方向上划分左侧第二编码单元1010a时，图像解码设备100可限制不在左侧第二编码单元1010a被划分的水平方向上划分右侧第二编码单元1010b。当通过在相同方向上划分右侧第二编码单元1010b来确定第三编码单元1014a和1014b时，因为在水平方向上独立地划分左侧第二编码单元1010a和右侧第二编码单元1010b，所以可确定第三编码单元1012a、1012b、1014a、和1014b。然而，这种情况同样地用作图像解码设备100基于划分形状模式信息将第一编码单元1000划分为四个正方形第二编码单元1030a，1030b，1030c和1030d的情况，并且在图像解码方面可能是低效的。
根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1000而确定的非正方形第二编码单元1020a或1020b进行划分来确定第三编码单元1022a、1022b、1024a和1024b。然而，当在垂直方向上划分第二编码单元(例如，上方第二编码单元1020a)时，由于上述原因，图像解码设备100可限制不在上方第二编码单元1020a被划分的垂直方向上划分其它第二编码单元(例如，下方第二编码单元1020b)。
图11示出根据实施例的由图像解码设备100执行的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时划分正方形编码单元的处理。
根据实施例，图像解码设备100可基于划分形状模式信息，通过划分第一编码单元1100来确定第二编码单元1110a、1110b、1120a、1120b等。划分形状模式信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状模式信息，图像解码设备100可不将正方形第一编码单元1100划分为四个正方形第二编码单元1130a、1130b、1130c和1130d。图像解码设备100可基于划分形状模式信息来确定非正方形第二编码单元1110a、1110b、1120a、1120b等。
根据实施例，图像解码设备100可独立地划分非正方形第二编码单元1110a、1110b、1120a、1120b等。可以以预定顺序递归地划分第二编码单元1110a、1110b、1120a、1120b等中的每一个，并且该划分方法可与基于划分形状模式信息来划分第一编码单元1100的方法相应。
例如，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a来确定正方形第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元1110b来确定正方形第三编码单元1114a和1114b。此外，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可确定具有与从第一编码单元1100划分的四个正方形第二编码单元1130a、1130b、1130c和1130d相同形状的编码单元。
作为另一示例，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a来确定正方形第三编码单元1122a和1122b，并且可通过在垂直方向上划分下方第二编码单元1120b来确定正方形第三编码单元1124a和1124b。此外，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正方形第三编码单元1126a、1126b、1126c和1126d。在这种情况下，可确定具有与从第一编码单元1100划分的四个正方形第二编码单元1130a、1130b、1130c和1130d相同形状的编码单元。
图12示出根据实施例的可根据划分编码单元的处理改变多个编码单元之间的处理顺序。
根据实施例，图像解码设备100可基于划分形状模式信息划分第一编码单元1200。当块形状是正方形形状并且划分形状模式信息指示在水平方向和垂直方向中的至少一个方向上划分第一编码单元1200时，图像解码设备100可通过划分第一编码单元1200确定第二编码单元1210a、1210b、1220a、1220b等。参照图12，可基于每个编码单元的划分形状模式信息独立地对通过仅在水平方向或垂直方向上划分第一编码单元1200而确定的非正方形第二编码单元1210a、1210b、1220a和1220b进行划分。例如，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而产生的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而产生的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d。上面已经关于图11描述了划分第二编码单元1210a、1210b、1220a和1220b的操作，因此这里将不提供其详细描述。
根据实施例，图像解码设备100可以以预定顺序处理编码单元。上面已经关于图7描述了以预定顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图12，图像解码设备100可通过划分正方形第一编码单元1200来确定四个正方形第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。根据实施例，图像解码设备100可基于第一编码单元1200的划分方法来确定第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d的处理顺序。
根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而产生的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可以以如下处理顺序1217来处理第三编码单元1216a、1216b、1216c和1216d：首先在垂直方向上处理左侧第二编码单元1210a中包括的第三编码单元1216a和1216c，然后在垂直方向上处理右侧第二编码单元1210b中包括的第三编码单元1216b和1216d。
根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而产生的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d，并且可以以如下处理顺序1227来处理第三编码单元1226a、1226b、1226c和1226d：首先在水平方向上处理上方第二编码单元1220a中包括的第三编码单元1226a和1226b，然后在水平方向上处理下方第二编码单元1220b中包括的第三编码单元1226c和1226d。
参照图12，可通过分别划分第二编码单元1210a、1210b、1220a和1220b来确定正方形第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。尽管通过在垂直方向上划分第一编码单元1200确定的第二编码单元1210a和1210b与通过在水平方向上划分第一编码单元1200确定的第二编码单元1220a和1220b不同，但是由此划分的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d最终显示从第一编码单元1200划分的相同形状的编码单元。这样，通过基于划分形状模式信息以不同的方式递归地划分编码单元，即使当最终将编码单元确定为相同形状时，图像解码设备100也可以以不同顺序处理多个编码单元。
图13示出根据实施例的当递归地划分编码单元从而确定多个编码单元时随着编码单元形状和尺寸改变而确定编码单元的深度的处理。
根据实施例，图像解码设备100可基于预定标准确定编码单元的深度。例如，预定标准可以是编码单元的长边的长度。当编码单元在被划分之前的长边的长度是划分后的当前编码单元的长边的长度的2n倍(n>0)时，图像解码设备100可确定当前编码单元的深度从被划分之前的编码单元的深度增加了n。在下面的描述中，将具有增加的深度的编码单元表示为更深深度的编码单元。
参照图13，根据实施例，图像解码设备100可通过基于指示正方形形状的块形状信息(例如，块形状信息可被表示为“0：SQUARE”)划分正方形第一编码单元1300，来确定更深深度的第二编码单元1302和第三编码单元1304。假设正方形第一编码单元1300的尺寸是2N×2N，通过将第一编码单元1300的宽度和高度分成1/2而确定的第二编码单元1302可具有N×N的尺寸。此外，通过将第二编码单元1302的宽度和高度分成1/2而确定的第三编码单元1304可具有N/2×N/2的尺寸。在这种情况下，第三编码单元1304的宽度和高度是第一编码单元1300的宽度和高度的1/4。当第一编码单元1300的深度是D时，宽度和高度是第一编码单元1300的宽度和高度的1/2的第二编码单元1302的深度可以是D+1，并且宽度和高度是第一编码单元1300的宽度和高度的1/4的第三编码单元1304的深度可以是D+2。
根据实施例，图像解码设备100可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度大于宽度的非正方形形状“1：NS_VER”，或者被表示为指示宽度大于高度的非正方形形状“2：NS_HOR”)划分非正方形第一编码单元1310或1320，来确定更深深度的第二编码单元1312或1322以及第三编码单元1314或1324。
图像解码设备100可通过划分尺寸为N×2N的第一编码单元1310的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在水平方向上划分第一编码单元1310来确定尺寸为N×N的第二编码单元1302或尺寸为N×N/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确定尺寸为N/2×N的第二编码单元1312。
根据实施例，图像解码设备100可通过划分尺寸为2N×N的第一编码单元1320的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在垂直方向上划分第一编码单元1320来确定尺寸为N×N的第二编码单元1302或尺寸为N/2×N的第二编码单元1312，或者可通过在水平方向和垂直方向上划分第一编码单元1320来确定尺寸为N×N/2的第二编码单元1322。
根据实施例，图像解码设备100可通过划分尺寸为N×N的第二编码单元1302的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向和水平方向上划分第二编码单元1302来确定尺寸为N/2×N/2的第三编码单元1304、尺寸为N/4×N/2的第三编码单元1314或尺寸为N/2×N/4第三编码单元1324。
根据实施例，图像解码设备100可通过划分尺寸为N/2×N的第二编码单元1312的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在水平方向上划分第二编码单元1312来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/2×N/4的第三编码单元1324，或者可通过在垂直方向和水平方向上划分第二编码单元1312来确定尺寸为N/4×N/2的第三编码单元1314。
根据实施例，图像解码设备100可通过划分尺寸为N×N/2的第二编码单元1322的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向上划分第二编码单元1322来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/4×N/2的第三编码单元1314，或者可通过在垂直方向和水平方向上划分第二编码单元1322来确定尺寸为N/2×N/4的第三编码单元1324。
根据实施例，图像解码设备100可在水平方向或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码设备100可通过在垂直方向上划分尺寸为2N×2N的第一编码单元1300来确定尺寸为N×2N的第一编码单元1310，或者可通过在水平方向上划分第一编码单元1300来确定尺寸为2N×N的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分尺寸为2N×2N的第一编码单元1300而确定编码单元的深度可与第一编码单元1300的深度相同。
根据实施例，第三编码单元1314或1324的宽度和高度可以是第一编码单元1310或1320的宽度和高度的1/4。当第一编码单元1310或1320的深度为D时，宽度和高度是第一编码单元1310或1320的宽度和高度的1/2的第二编码单元1312或1322的深度可以是D+1，并且宽度和高度是第一编码单元1310或1320的宽度和高度的1/4的第三编码单元1314或1324的深度可以是D+2。
图14示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于区分编码单元的部分索引(PID)。
根据实施例，图像解码设备100可通过划分正方形第一编码单元1400来确定各种形状的第二编码单元。参照图14，图像解码设备100可通过基于划分形状模式信息在垂直方向和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。也就是说，图像解码设备100可基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。
根据实施例，可基于根据正方形第一编码单元1400的划分形状模式信息确定的第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d的长边的长度来确定它们的深度。例如，因为正方形第一编码单元1400的边的长度等于非正方形第二编码单元1402a和1402b以及1404a和1404b的长边的长度，所以第一编码单元1400和非正方形第二编码单元1402a和1402b以及1404a和1404b可具有相同的深度，例如，D。然而，当图像解码设备100基于划分形状模式信息将第一编码单元1400划分为四个正方形第二编码单元1406a、1406b、1406c和1406d时，因为正方形第二编码单元1406a、1406b、1406c和1406d的边的长度是第一编码单元1400的边的长度的1/2，所以第二编码单元1406a、1406b、1406c和1406d的深度可以是比第一编码单元1400的深度D深1的D+1。
根据实施例，图像解码设备100可通过基于划分形状模式信息在水平方向上划分高度大于宽度的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、1414b和1414c。根据实施例，图像解码设备100可通过基于划分形状模式信息在垂直方向上划分宽度大于高度的第一编码单元1420来确定多个第二编码单元1422a和1422b、以及1424a、1424b和1424c。
根据实施例，可基于根据非正方形形第一编码单元1410或1420的划分形状模式信息确定的第二编码单元1412a和1412b、1414a、1414b和1414c、1422a、1422b、1424a、1424b和1424c的长边的长度来确定它们的深度。例如，因为正方形第二编码单元1412a和1412b的边的长度是具有高度大于宽度的非正方形形状的第一编码单元1410的长边的长度的1/2，所以正方形第二编码单元1412a和1412b的深度为比非正方形第一编码单元1410的深度D深1的D+1。
此外，图像解码设备100可基于划分形状模式信息将非正方形第一编码单元1410划分为奇数个第二编码单元1414a、1414b和1414c。奇数个第二编码单元1414a、1414b和1414c可包括非正方形第二编码单元1414a和1414c以及正方形第二编码单元1414b。在这种情况下，因为非正方形第二编码单元1414a和1414c的长边的长度以及正方形第二编码单元1414b的边的长度是第一编码单元1410的长边的长度的1/2，所以第二编码单元1414a、1414b和1414c的深度可以是比非正方形第一编码单元1410的深度D深1的D+1。图像解码设备100可通过使用上述确定从第一编码单元1410划分的编码单元的深度的方法来确定从具有宽度大于高度的非正方形形状的第一编码单元1420划分的编码单元的深度。
根据实施例，当划分的奇数个编码单元不具有相等尺寸时，图像解码设备100可基于编码单元之间的尺寸比率来确定用于识别划分的编码单元的PID。参照图14，划分的奇数个编码单元1414a、1414b和1414c中的中心位置的编码单元1414b的宽度可等于其它编码单元1414a和1414c的宽度，并且中心位置的编码单元1414b的高度是其它编码单元1414a和1414c的高度的两倍。也就是说，在这种情况下，中心位置处的编码单元1414b可包括两个其它编码单元1414a或1414c。因此，当中心位置处的编码单元1414b的PID基于扫描顺序为1时，位于与编码单元1414b相邻的编码单元1414c的PID可增加2，因此可以是3。也就是说，可能存在PID值的不连续性。根据实施例，图像解码设备100可基于在用于识别划分的编码单元的PID中是否存在不连续性来确定划分的奇数个编码单元是否不具有相等尺寸。
根据实施例，图像解码设备100可基于用于识别通过划分当前编码单元确定的多个编码单元的PID值，来确定是否使用特定的划分方法。参照图14，图像解码设备100可通过划分具有高度大于宽度的矩形形状的第一编码单元1410来确定偶数个编码单元1412a和1412b或者奇数个编码单元1414a、1414b和1414c。图像解码设备100可使用PID来识别各个编码单元。根据实施例，可从每个编码单元的预定位置的样点(例如，左上样点)获得PID。
根据实施例，图像解码设备100可通过使用用于对编码单元进行区分的PID来从划分的编码单元中确定预定位置处的编码单元。根据实施例，当具有高度大于宽度的矩形形状的第一编码单元1410的划分形状模式信息指示将编码单元划分为三个编码单元时，图像解码设备100可将第一编码单元1410划分为三个编码单元1414a、1414b和1414c。图像解码设备100可将PID分配给三个编码单元1414a、1414b和1414c中的每一个。图像解码设备100可对划分的奇数个编码单元的PID进行比较，以从编码单元中确定中心位置处的编码单元。图像解码设备100可将具有与编码单元的PID中的中间值相应的PID的编码单元1414b确定为通过划分第一编码单元1410而确定的编码单元中的中心位置处的编码单元。根据实施例，当划分的编码单元不具有相等尺寸时，图像解码设备100可基于编码单元之间的尺寸比率来确定用于对划分的编码单元进行区分的PID。参照图14，通过划分第一编码单元1410而产生的编码单元1414b的宽度可等于其它编码单元1414a和1414c的宽度，并且编码单元1414b的高度是其它编码单元1414a和1414c的高度的两倍。在这种情况下，当中心位置处的编码单元1414b的PID是1时，位于与编码单元1414b相邻的编码单元1414c的PID可增加2，因此可以是3。如上所述，当PID不是均匀地增加时，图像解码设备100可确定编码单元被划分为包括尺寸与其它编码单元的尺寸不同的编码单元的多个编码单元。根据实施例，当划分形状模式信息指示将编码单元划分为奇数个编码单元时，图像解码设备100可以以奇数个编码单元中的预定位置处的编码单元(例如，中心位置的编码单元)的尺寸与其它编码单元的尺寸不同的方式来划分当前编码单元。在这种情况下，图像解码设备100可通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，预定位置的编码单元的PID以及尺寸或位置不限于上述示例，并且可使用编码单元的各种PID以及各种位置和尺寸。
根据实施例，图像解码设备100可使用编码单元开始被递归地划分的预定数据单元。
图15示出根据实施例的基于画面中包括的多个预定数据单元确定多个编码单元。
根据实施例，预定数据单元可被定义为通过使用划分形状模式信息开始递归地划分编码单元的数据单元。也就是说，预定数据单元可与用于确定从当前画面划分的多个编码单元的最深深度的编码单元相应。在下面的描述中，为了便于解释，预定数据单元被称为参考数据单元。
根据实施例，参考数据单元可具有预定尺寸和预定尺寸形状。根据实施例，参考编码单元可包括M×N个样点。这里，M和N可彼此相等，并且可以是被表示为2的幂的整数。即，参考数据单元可具有正方形形状或非正方形形状，并且可被划分为整数个编码单元。
根据实施例，图像解码设备100可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备100可通过使用关于每个参考数据单元的划分形状模式信息来划分从当前画面划分的多个参考数据单元。划分参考数据单元的操作可与使用四叉树结构的划分操作相应。
根据实施例，图像解码设备100可预先确定当前画面中包括的参考数据单元所允许的最小尺寸。因此，图像解码设备100可确定尺寸等于或大于最小尺寸的各种参考数据单元，并且可参照确定的参考数据单元通过使用划分形状模式信息来确定一个或更多个编码单元。
参照图15，图像解码设备100可使用正方形参考编码单元1500或非正方形参考编码单元1502。根据实施例，可基于能够包括一个或更多个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段、编码树单元等)来确定参考编码单元的形状和尺寸。
根据实施例，图像解码设备100的接收器(未示出)可从比特流获得针对各种数据单元中的每种数据单元的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于图3的划分当前编码单元300的操作描述了将正方形参考编码单元1500划分为一个或更多个编码单元的操作。上面已经关于图4的划分当前编码单元400或450的操作描述了将非正方形参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。
根据实施例，图像解码设备100可使用用于识别参考编码单元的尺寸和形状的PID，根据先前基于预定条件确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，接收器(未示出)可从比特流获得仅用于识别针对每个条带、条带片段或编码树单元的参考编码单元的尺寸和形状的PID，其中，每个条带、条带片段或编码树单元是各种数据单元(例如，序列、画面、条带、条带片段、编码树单元等)中的满足预定条件的数据单元(例如，尺寸等于或小于条带的数据单元)。图像解码设备100可通过使用PID来确定针对满足预定条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对较小尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，因此，仅可获得和使用PID，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于识别参考编码单元的尺寸和形状的PID相应的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码设备100可通过基于PID选择预先确定的参考编码单元的尺寸和形状中的至少一个来确定在用作获得PID的单元的数据单元中包括的参考编码单元的尺寸和形状中的至少一个。
根据实施例，图像解码设备100可使用编码树单元中包括的一个或更多个参考编码单元。也就是说，从画面划分的编码树单元可包括一个或更多个参考编码单元，并且可通过递归地划分每个参考编码单元来确定编码单元。根据实施例，编码树单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将编码树单元划分n次来获得参考编码单元的尺寸。也就是说，根据各种实施例，图像解码设备100可通过基于四叉树结构将编码树单元划分n次来确定参考编码单元，并且可基于块形状信息和划分形状模式中的至少一个来划分参考编码单元。
图16示出根据实施例的用作用于确定画面1600中包括的参考编码单元的确定顺序的单元的处理块。
根据实施例，图像解码设备100可确定从画面划分的一个或更多个处理块。处理块是包括从画面划分的一个或更多个参考编码单元的数据单元，并且处理块中包括的一个或更多个参考编码单元可根据特定顺序被确定。也就是说，在每个处理块中确定的一个或更多个参考编码单元的确定顺序可与各种类型的用于确定参考编码单元的顺序中的一种顺序相应，并且可根据处理块而变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序(例如，光栅扫描顺序、Z字形扫描、N字形扫描、右上对角线扫描、水平扫描和垂直扫描)中的一种顺序，但不限于上述扫描顺序。
根据实施例，图像解码设备100可获得处理块尺寸信息，并且可确定画面中包括的一个或更多个处理块的尺寸。图像解码设备100可从比特流获得处理块尺寸信息，并且可确定画面中包括的一个或更多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预定尺寸。
根据实施例，图像解码设备100的接收器(未示出)可根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可按照数据单元(诸如，图像、序列、画面、条带或条带片段)从比特流获得处理块尺寸信息。也就是说，接收器(未示出)可根据各种数据单元中的每种数据单元从比特流获得处理块尺寸信息，并且图像解码设备100可通过使用获得的处理块尺寸信息确定从画面划分的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。
根据实施例，图像解码设备100可确定画面1600中包括的处理块1602和1612的尺寸。例如，图像解码设备100可基于从比特流获得的处理块尺寸信息来确定处理块的尺寸。参照图16，根据实施例，图像解码设备100可将处理块1602和1612的宽度确定为参考编码单元的宽度的四倍，并且可将处理块1602和1612的高度确定为参考编码单元的高度的四倍。图像解码设备100可确定一个或更多个处理块中的一个或更多个参考编码单元的确定顺序。
根据实施例，图像解码设备100可基于处理块的尺寸来确定画面1600中包括的处理块1602和1612，并且可确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序。根据实施例，确定参考编码单元的步骤可包括确定参考编码单元的尺寸。
根据实施例，图像解码设备100可从比特流获得一个或更多个处理块中包括的一个或更多个参考编码单元的确定顺序信息，并且可基于获得的确定顺序信息确定针对一个或更多个参考编码单元的确定顺序。确定顺序信息可被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，可针对每个处理块独立地确定参考编码单元的确定顺序。
根据实施例，图像解码设备100可根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，接收器(未示出)可根据每个数据单元(诸如，图像、序列、画面、条带、条带片段或处理块)从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可针对包括整数个处理块的每个特定数据单元获得确定顺序信息。
根据实施例，图像解码设备100可基于确定的确定顺序来确定一个或更多个参考编码单元。
根据实施例，接收器(未示出)可从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612相关的信息，并且图像解码设备100可确定处理块1602和1612中包括的一个或更多个参考编码单元的确定顺序，并且基于该确定顺序来确定画面1600中包括的一个或更多个参考编码单元。参照图16，图像解码设备100可分别确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序1604和1614。例如，当针对每个处理块获得参考编码单元的确定顺序信息时，可针对处理块1602和1612获得参考编码单元的不同类型的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可根据光栅扫描顺序来确定处理块1602中包括的参考编码单元。相反，当另一处理块1612中的参考编码单元的确定顺序1614是反向光栅扫描顺序时，可根据反向光栅扫描顺序来确定处理块1612中包括的参考编码单元。
根据实施例，图像解码设备100可对确定的一个或更多个参考编码单元进行解码。图像解码设备100可基于如上所述确定的参考编码单元对图像进行解码。对参考编码单元进行解码的方法可包括各种图像解码方法。
根据实施例，图像解码设备100可从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的划分方法的划分形状模式信息，并且可使用获得的信息。划分形状模式信息可被包括在与各种数据单元相关的比特流中。例如，图像解码设备100可使用序列参数集、画面参数集、视频参数集、条带头或条带片段头中包括的块形状信息或划分形状模式信息。此外，图像解码设备100可根据每个编码树单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或划分形状模式信息相应的语法元素，并且可使用获得的语法元素。
在下文中，将详细描述根据本公开的实施例的确定划分规则的方法。
图像解码设备100可确定图像的划分规则。可在图像解码设备100与图像编码设备150之间预先确定划分规则。图像解码设备100可基于从比特流获得的信息来确定图像的划分规则。图像解码设备100可基于从序列参数集、画面参数集、视频参数集、条带头或条带片段头中的至少一个获得的信息来确定划分规则。图像解码设备100可根据帧、条带、时间层、编码树单元或编码单元来确定不同的划分规则。
图像解码设备100可基于编码单元的块形状来确定划分规则。块形状可包括编码单元的尺寸、形状、宽度和高度之间的比率以及方向。图像编码设备150和图像解码设备100可预先确定基于编码单元的块形状来确定划分规则。然而，本公开不限于此。图像解码设备100可基于从比特流获得的信息来确定划分规则，其中，比特流是从图像编码设备150被接收到的。
编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度具有相等长度时，图像解码设备100可将编码单元的形状确定为正方形。此外，当编码单元的宽度和高度的长度不相等时，图像解码设备100可将编码单元的形状确定为非正方形。
编码单元的尺寸可包括各种尺寸，诸如，4×4、8×4、4×8、8×8、16×4、16×8、…、256×256。可根据编码单元的长边的长度、短边的长度或宽度来对编码单元的尺寸进行分类。图像解码设备100可将相同的划分规则应用于被分类到同一组的编码单元。例如，图像解码设备100可将具有相同长边长度的编码单元分类为相同尺寸。此外，图像解码设备100可将相同的划分规则应用于具有相同长边长度的编码单元。
编码单元的宽度与高度的比率可包括1：2、2：1、1：4、4：1、1：8、8：1、1：16或16：1。此外，编码单元的方向可包括水平方向和垂直方向。水平方向可表示编码单元的宽度的长度大于其高度的长度的情况。垂直方向可表示编码单元的宽度的长度小于其高度的长度的情况。
图像解码设备100可基于编码单元的尺寸来自适应地确定划分规则。图像解码设备100可基于编码单元的尺寸不同地确定可允许的划分形状模式。例如，图像解码设备100可基于编码单元的尺寸确定是否允许进行划分。图像解码设备100可根据编码单元的尺寸确定划分方向。图像解码设备100可根据编码单元的尺寸确定可允许的划分类型。
基于编码单元的尺寸确定的划分规则的可以是在图像编码设备150与图像解码设备100之间预先确定的划分规则。此外，图像解码设备100可基于从比特流获得的信息确定划分规则。
图像解码设备100可基于编码单元的位置来自适应地确定划分规则。图像解码设备100可基于编码单元在图像中的位置来自适应地确定划分规则。
此外，图像解码设备100可确定划分规则，使得由不同的划分路径产生的编码单元不具有相同的块形状。然而，本公开不限于此，并且由不同的划分路径产生的编码单元也可具有相同的块形状。由不同的划分路径产生的编码单元可具有不同的解码处理顺序。由于已经参照图12描述了解码处理顺序，因此将省略其详细描述。
在下文中，参照图17至图29，将详细描述用于确定将被滤波的滤波参考样点和滤波器的权重并且基于滤波参考样点和滤波器的权重自适应地执行帧内预测的图像编码/解码方法和设备。
图17是用于描述根据实施例的帧内预测模式的示图。
参照图17，根据实施例的帧内预测模式可包括平面模式(模式编号0)、DC模式(模式编号1)。此外，帧内预测模式可包括具有预测方向的角度模式(模式编号2至66)。角度模式可包括对角线模式(模式编号2或66)、水平模式(模式编号18)和垂直模式(模式编号50)。
尽管参照图17描述了根据实施例的帧内预测模式，但是本公开不限于此，可通过添加新的帧内预测模式或去除先前的帧内预测模式来提供各种形式的帧内预测模式，并且每个帧内预测模式的模式编号可变化，这对于本领域普通技术人员而言是显而易见的。
图18是用于描述根据本公开的实施例的由图像解码设备执行的产生使用原始参考样点重建的样点的方法的示图。
参照图18，为了对当前块1800执行帧内预测，图像解码设备100可产生使用原始参考样点1810重建的样点1820。
例如，图像解码设备100可通过使用原始参考样点1830来产生与原始参考样点的位置相应的重建参考样点1835。图像解码设备100可通过使用原始参考样点1830和原始参考样点1840产生与原始参考样点1840的位置相应的重建参考样点1845。以与以上方式类似的方式，图像解码设备100可在与原始参考样点1850相应的位置处产生重建参考样点1855。这里，可使用原始参考样点1810中的原始参考样点1850以及原始参考样点1850的左侧的原始参考样点来产生重建参考样点1855。也就是说，图像解码设备100可基于如下的等式1产生重建参考样点a'n。
等式1
Figure BDA0002431060370000491
这里，a'n可表示与当前块的上方相邻线的重建参考样点中的最左侧的重建参考样点相距n的参考样点。ai可表示与上方相邻线的原始参考样点中最左侧的原始参考样点相距i的参考样点。Wi可表示被应用于样点ai的滤波器权重。
可通过对如上所述的至少一个原始参考样点执行滤波来产生重建参考样点。
参照图18，尽管上面描述了产生重建参考样点的示例，但是本公开不限于此，并且可通过使用相同权重和具有相同数量的滤波器抽头的滤波器执行滤波来产生重建参考样点。例如，可通过使用[1，4]滤波器执行滤波来产生重建参考样点。
可选地，图像解码设备100可根据原始参考样点的位置或当前块的帧内预测模式来自适应地确定滤波器的权重和滤波器抽头的数量，并且通过基于滤波器的权重和滤波器抽头的数量执行滤波来产生重建参考样点。可选地，可通过根据当前块的尺寸自适应地确定滤波器的权重和滤波器抽头的数量并且基于滤波器的权重和滤波器抽头的数量执行滤波来产生重建参考样点。
图19a和图19b是用于描述根据本公开的实施例的由图像解码设备100执行的在当前块的帧内预测模式的预测方向上产生使用原始参考样点重建的样点的方法的示图。
参照图19a和图19b，在当前块的帧内预测模式的方向是预测方向1905时，图像解码设备100可基于预测方向1905的x轴方向1930确定上方相邻线的原始参考样点1925，其中，在上方相邻线上，滤波将被执行以产生上方相邻线的重建参考样点1920。例如，在当前块的帧内预测模式的方向是预测方向1905时，图像解码设备100可根据如下的等式2产生重建样点a'j。
等式2
Figure BDA0002431060370000501
这里，a'j可表示与当前块的上方相邻线的重建参考样点中的最左侧的重建参考样点相距j的参考样点。ai可表示与当前块的上方相邻线的原始参考样点中的最左侧的原始参考样点相距i的原始参考样点。Wi可表示被应用于样点ai的滤波器权重。
在当前块的帧内预测模式的方向是预测方向1910时，图像解码设备100可基于预测方向1910的x轴方向1935确定上方相邻线的原始参考样点1925，其中，在上方相邻线上，滤波将被执行以产生上方相邻线的重建参考样点1920。在当前块的帧内预测模式的方向是预测方向1910时，图像解码设备100可根据如下的等式3产生重建样点a'j。
等式3
Figure BDA0002431060370000502
这里，a'j可表示与当前块的上方相邻线的重建参考样点中的最左侧的重建参考样点相距j的原始参考样点。ai可表示与当前块的上方相邻线的原始参考样点中的最左侧的原始参考样点相距i的原始参考样点，并且N可表示距位于最左侧的重建参考样点最远的样点的距离。
在当前块的帧内预测模式的方向是预测方向1915时，图像解码设备100可基于预测方向1915的x轴方向1935确定上方相邻线的原始参考样点1925，其中，在上方相邻线上，滤波将被执行以产生上方相邻线的重建参考样点1920。在当前块的帧内预测模式的方向是预测方向1915时，图像解码设备100可根据如下的等式4产生重建样点a'j。
等式4
Figure BDA0002431060370000503
这里，a'j可表示与当前块的上方相邻线的重建参考样点中的最左侧的重建参考样点相距j的原始参考样点。ai可表示与当前块的上方相邻线的原始参考样点中的最左侧的原始参考样点相距i的原始参考样点，并且N可表示距位于最左侧的重建参考样点最远的样点的距离。
图像解码设备100可以以与产生上方相邻线的重建参考样点类似的方式来产生左侧相邻线的重建参考样点。
在当前块的帧内预测模式的方向是预测方向1905时，图像解码设备100可基于预测方向1905的y轴方向1950确定左侧相邻线的原始参考样点1945，其中，在左侧相邻线上，滤波将被执行以产生左侧相邻线的重建参考样点1940。
在当前块的帧内预测模式的方向是预测方向1910时，图像解码设备100可基于预测方向1910的y轴方向1950确定左侧相邻线的原始参考样点1945，其中，在左侧相邻线上，滤波将被执行以产生左侧相邻线的重建参考样点1940。
在当前块的帧内预测模式的方向是预测方向1915时，图像解码设备100可基于预测方向1915的y轴方向1955确定左侧相邻线的原始参考样点1945，其中，在左侧相邻线上，滤波将被执行以产生左侧相邻线的重建参考样点1940。
图20是用于描述根据本公开的实施例的由图像解码设备执行的产生使用原始参考样点重建的样点的方法的示图。
参照图20，为了对当前块2000执行帧内预测，图像解码设备100可产生使用原始参考样点a0、…、aN重建的样点a'0、…、a'N。
在当前块2000的帧内预测模式的预测方向是从左到右时(即，当预测方向是位于图19a的第一象限中的方向时)，图像解码设备100可通过使用原始参考样点2010来产生与原始参考样点2010的位置相应的重建参考样点2015。图像解码设备100可通过使用原始参考样点2010和原始参考样点2020来产生与原始参考样点2020的位置相应的重建参考样点2025。以与上述方式类似的方式，图像解码设备100可在与原始参考样点2030相应的位置处产生重建参考样点2035。这里，可使用原始参考样点2030和在其左侧紧邻的原始参考样点2031来产生重建参考样点2035。也就是说，图像解码设备100可基于如下的等式5产生重建参考样点a'j。
等式5
Figure BDA0002431060370000511
这里，a'j可表示与当前块的上方相邻线的重建参考样点中的最左侧的重建参考样点相距j的重建参考样点，并且aj或aj-1可表示与当前块的上方相邻线的原始参考样点中的最左侧的原始参考样点相距j或j-1的原始参考样点。
在当前块2000的帧内预测模式的预测方向是从右到左时(即，当预测方向是位于图19a的第二象限或第三象限中的方向时)，图像解码设备100可通过使用原始参考样点2040来产生与原始参考样点2040的位置相应的参考样点2045。图像解码设备100可通过使用原始参考样点2040和原始参考样点2050来产生与原始参考样点2050的位置相应的重建参考样点2055。以与上述方式类似的方式，图像解码设备100可在与原始参考样点2030相应的位置处产生重建参考样点2035。这里，从原始参考样点中，可使用原始参考样点2030和在其右侧紧邻的原始参考样点2032来产生重建参考样点2035。也就是说，图像解码设备100可基于如下的等式6来产生重建参考样点a'j。
等式6
Figure BDA0002431060370000521
这里，a'j可表示与当前块的上方相邻线的重建参考样点中的最左侧的重建参考样点相距j的重建参考样点。aj或aj+1可表示与当前块的上方相邻线的原始参考样点中的最左侧的原始参考样点相距j或j+1的原始参考样点。
图像解码设备100可以以与产生上方相邻线的重建参考样点类似的方式来产生左侧相邻线的重建参考样点。在当前块的帧内预测模式的预测方向的y轴方向是从下到上时(即，当预测方向是位于图19a的第一象限或第二象限中的方向时)，图像解码设备100可以以与当x轴方向是从右到左时产生上方相邻线的重建参考样点时类似的方式来产生左侧相邻线的重建参考样点。
图像解码设备100可以以产生上方相邻线的重建参考样点的类似的方式来产生左侧相邻线的重建参考样点。在当前块的帧内预测模式的预测方向的y轴方向是从上到下时(即，当预测方向是位于图19a的第三象限中的方向时)，图像解码设备100可以以与当x轴方向是从左到右时产生上方相邻线的重建参考样点时类似的方式来产生左侧相邻线的重建参考样点。
在没有方向性的DC模式、平面模式、仅具有垂直方向分量的垂直模式或仅具有水平方向分量的水平模式下，图像解码设备100可基于如下的等式7产生左侧相邻线或上方相邻线的的重建参考样点a'j。
等式7
Figure BDA0002431060370000522
这里，a'j表示与当前块的上方相邻线的重建参考样点中的最左侧的重建参考样点相距j的参考样点，并且aj-1、aj或aj+1可表示与当前块的上方相邻线的原始参考样点中的最左侧的原始参考样点相距j-1、j或j+1的原始参考样点。
图像解码设备100可通过对原始参考样点执行滤波来产生重建样点，并且可通过使用重建样点对当前块执行帧内预测，从而获得通过参照比当通过使用原始参考样点执行帧内预测时更多种多样的参考样点来执行帧内预测的效果。
图21是用于描述根据本公开的实施例的由图像解码设备执行的通过使用原始参考样点和重建样点对当前块执行帧内预测的处理的示图。
图像解码设备100可通过使用原始参考样点和重建参考样点产生当前块的当前样点的预测值。例如，在当前块2100的帧内预测模式是垂直模式时，图像解码设备100可通过使用在当前样点2110上方的原始参考样点2121以及重建参考样点2131来产生当前样点2110的预测值。例如，图像解码设备100可基于等式9产生当前样点的预测值pn。
等式9
Pn＝(wf(an)+(1-w)f(a′n))
这里，pn可表示当前样点的预测值，an可表示在当前样点的预测中使用的原始参考样点，a'n可表示在当前样点的预测中使用的重建参考样点，并且w可表示权重并且具有0与1之间的值，此外，f可表示4抽头滤波器等的预测函数。这里，w可以是固定值，但不限于此，并且可针对当前块的每个样点而变化，并且可以是基于距原始参考样点或重建参考样点的距离的值。
尽管上面描述了图像解码设备100基于等式9立即产生当前样点的预测值pn，但本公开不限于此，并且图像解码设备100可如现有技术中那样通过使用原始参考样点执行帧内预测来产生初始预测值，并且通过使用初始预测值和重建参考样点执行滤波来产生当前样点的最终预测值p'n。
参照图21，尽管描述了图像解码设备100通过使用原始参考样点和重建参考样点两者对当前块执行帧内预测，但本公开不限于此，并且图像解码设备100还可通过仅使用原始参考样点对当前块执行帧内预测。可选地，图像解码设备100可通过仅使用重建参考样点对当前块执行帧内预测。
参照图21，尽管以上描述基于以下假设：当前块的用于从原始参考样点中确定在帧内预测中使用的原始参考样点的第一帧内预测模式与用于从重建参考样点中确定在帧内预测中使用的重建参考样点的第二帧内预测模式相同，但本公开不限于此，并且可与第一帧内预测模式分开地确定第二帧内预测模式。例如，可针对每个块或针对当前块的每个帧内预测模式确定用于重建参考样点的帧内预测模式，其中，当前块的每个帧内预测模式用于从原始参考样点中确定在帧内预测中使用的原始参考样点。可选地，可以以画面为单位确定第二帧内预测模式。
图22是用于描述由图像解码设备执行的通过使用左侧相邻线和上方相邻线的原始参考样点和重建参考样点来执行加权预测的处理的示图。
图像解码设备100可基于当前块2200的帧内预测模式从原始参考预测样点中确定将在帧内预测中使用的原始参考样点，并且确定将在帧内预测中使用的当前块2200的左侧相邻线的重建样点和当前块2200的上方相邻线的重建样点，而不管当前块2200的帧内预测模式如何，并且通过使用原始参考样点和重建参考样点对当前样点2210执行加权预测来产生针对当前样点2210的预测值。
例如，参照图22，在当前块的帧内预测模式是垂直模式时，图像解码设备100可从上方相邻线的原始参考样点2220中确定位于当前样点2210的垂直方向上的原始参考样点aj。图像解码设备100可确定位于当前样点2210的垂直方向上的重建参考样点a'j。此外，图像解码设备100可确定位于当前样点2210的水平方向上的重建参考样点b'i。图像解码设备100可通过使用确定的原始参考样点aj和重建参考样点a'j和b'i来产生当前样点2210的预测值。也就是说，图像解码设备100可基于下面的等式10产生当前样点的预测值pij。
等式10
Pij＝w1f(a′j)+wzf(b′i)+w3f(aj)
这里，pij可表示在位置(i，j)处的当前样点的预测值，aj可表示用于预测当前样点的原始参考样点，而a'j可表示在当前样点的预测中使用的上方相邻线的重建参考样点，并且b'i可表示在当前样点的预测中使用的左侧相邻线的重建参考样点。此外，f可表示4抽头滤波器等的预测函数。这里，可针对每个样点确定w1、w2和w3，并且可基于原始参考样点或重建参考样点与当前样点之间的距离来确定w1、w2和w3。
尽管参照图22描述了图像解码设备100通过使用原始参考样点和位于当前样点的水平方向上的左侧相邻线的重建参考样点以及位于当前样点的垂直方向上的上方相邻线的重建参考样点来执行加权预测的处理，但本公开不限于此，并且图像解码设备100可通过考虑参考样点的梯度的变化来确定用于选择针对当前样点的重建参考样点的预测方向。也就是说，图像解码设备100可将具有与参考样点的梯度值相同变化趋势的参考样点的梯度方向确定为用于选择针对当前样点的重建参考样点的预测方向。
图23是用于描述由图像解码设备执行的通过使用经由利用左侧相邻线和上方相邻线的原始参考样点和重建参考样点执行帧内预测而产生的预测值来执行加权预测的处理的示图。
图像解码设备100可基于当前块2300的帧内预测模式通过基于原始参考预测样点执行帧内预测来产生针对当前块中的当前样点的中间预测值。图像解码设备100可从左侧相邻线的重建参考样点中确定至少一个参考样点，并且从上方相邻线的重建参考样点中确定至少一个参考样点，而不管当前块2300的帧内预测模式如何。图像解码设备100可通过使用针对当前块2300中的当前样点的中间预测值、左侧相邻线的重建参考样点、以及上方相邻线的重建参考样点来产生针对当前块2300中的当前样点的最终预测值。
图像解码设备100可基于等式11产生当前块中的当前样点的最终预测值p'ij。
等式11
p′ij＝Cij*[[a′ipija′j]＝[Ca′i[i,j]CpijCa′j[i,j]]*[a′ipija′j]
这里，pij可表示根据当前块2300的帧内预测模式通过使用原始参考样点执行帧内预测而产生的位于当前块中的(i，j)处的样点的中间预测值。Cij表示包括被应用于pij、a'i和a'j的滤波器系数的矩阵。Ca'i[i,j]可以是包括被应用于a'i的滤波器系数的二维矩阵。Ca'j[i,j]可以是包括被应用于a'j的滤波器系数的二维矩阵。Cpij[i,j]可表示包括被应用于pij的滤波器系数的二维矩阵。
例如，参照图23，图像解码设备可通过使用Cai'[i,j](2310)、Caj'[i,j](2320)和Cpij[i,j](2330)来产生当前块2300中的当前样点的最终预测值。然而，尽管图23中公开的滤波器系数为非归一化系数，但对本领域普通技术人员将显而易见的是，当图像解码设备100实际使用图23中公开的滤波器系数时，可最终使用通过执行归一化(即，执行与将滤波器系数除以16的操作相应的操作)而产生的系数。
也就是说，图像解码设备100可基于如下的等式12产生当前样点的最终预测值p'ij。
等式12
p′ij＝[Ca[i,j]Cp[i,j]Ca[i,j]]*[a′ipija′j],
其中，
Figure BDA0002431060370000561
如果i≥3或j≥3,则使用系数i＝3或j＝3
这里，pij可表示根据当前块2300的帧内预测模式通过经由使用原始参考样点执行帧内预测而产生的位于当前块中的(i，j)处的样点的中间预测值。Ca[i,j]可以是包括被应用于a'i和a'j的滤波器系数的二维矩阵，并且Cp[i,j]可表示包括被应用于pij的滤波器系数的二维矩阵。
同时，尽管参照图23描述了图像解码设备100通过使用经由利用原始参考样点和位于当前样点的水平方向上的左侧相邻线的重建参考样点、以及当前样点的垂直方向上的上方相邻线的重建参考样点执行帧内预测而产生的预测值来执行加权预测的处理，但本公开不限于此，并且对本领域普通技术人员将显而易见的是，可通过使用位于当前样点的水平方向上的左侧相邻线的原始参考样点以及当前样点的垂直方向上的上方相邻线的原始参考样点而不是重建参考样点来执行加权预测。
图24是用于描述由图像解码设备执行的在当前块的帧内预测模式是DC模式、平面模式和垂直模式中的一个时对当前样点执行基于位置的帧内预测的处理的示图。
参照图24，图像解码设备100可通过使用当前块2400中的当前样点2405的中间预测样点值P(x,y)、当前样点2405的左侧相邻参考样点2415的样点值R-1,y、当前块2400的左上方相邻参考样点2420的样点值R-1,-1以及当前样点2405的上方相邻参考样点2410的样点值Rx,-1，来确定当前样点2405的最终预测值P'(x,y)。
这里，图像解码设备100可基于根据依照现有技术的当前块的帧内预测模式的帧内预测来确定当前样点2405的中间预测样点值P(x，y)。
例如，图像解码设备100可基于如下的等式13来确定当前样点的最终预测样点值P′(x，y)。
等式13
P′(x，y)＝(wL×R-1，y+wT×Rx，-1-wTL×R-1，-1+(64-wL-wT+wTL)×P(x，y)+32)＞＞6
这里，在当前块的帧内预测模式是DC模式、平面模式、水平模式或垂直模式中的一个时，可根据如下的等式14来确定wT、wL和wTL。这里，宽度和高度可分别表示当前块的宽度和高度。
等式14
wT＝32＞＞((y＜＜1)＞＞shift)，wL＝32＞＞((x＜＜1)＞＞shift)，
wTL＝(predModeIntra＝＝INTRA_DC)？(wL＞＞4)+(wT＞＞4)：0，
shift＝(log2(width)-2+log2(height)-2+2)＞＞2
predModeIntra可表示当前块的帧内预测模式，并且INTRA_DC可表示DC模式。
图25是用于描述由图像解码设备执行的在当前块的帧内预测模式是左下方向上的对角线模式时对当前样点执行基于位置的帧内预测的处理的示图。
参照图25，图像解码设备100可通过使用当前样点2505的中间预测值P(x′，y′)、位于当前样点2505的左下对角线方向上的线上的样点2510的样点值R(-1，y)以及位于与当前样点2505的左下对角线方向上的线相反的线上的样点2515的样点值R(x，-1)，来产生当前样点2505的预测值P(x′，y′)。
这里，图像解码设备100可基于根据依照现有技术的当前块的帧内预测模式(左下方向上的对角线模式)的帧内预测来确定当前样点2505的中间预测样点值P(x′，y′)。左下方向上的对角线模式可以是模式编号2。
例如，图像解码设备100可基于如下的等式15和16来确定当前样点的最终预测样点值P′(x′，y′)。
等式15
P′(x′，y′)＝(wL×R-1，y+wT×Rx，-1-wTL×R-1，-1+(64-wL-wT+wTL)×P(x′，y′)+32)＞＞6
等式16
wT＝16＞＞((y’＜＜1)＞＞shift)，wL＝16＞＞((x’＜＜1)＞＞shift)，wTL＝0
x＝x’+y’+1，y＝x’+y’+1
图26是用于描述由图像解码设备执行的在当前块的帧内预测模式是右上方向上的对角线模式时对当前样点执行基于位置的帧内预测的处理的示图。
参照图26，图像解码设备100可通过使用当前样点2605的中间预测值P(x′，y′)、当前样点2605的右上对角线方向上的线上的样点2610的样点值R(x，-1)以及位于与当前样点2605的右上对角线方向上的线相反的线上的样点2615的样点值R(-1，y)，来产生当前样点2605的预测值P′(x′，y′)。
这里，图像解码设备100可基于根据依照现有技术的当前块的帧内预测模式(右上方向上的对角线模式)的帧内预测来确定当前样点2605的中间预测样点值P(x′，y′)。右上方向上的对角线模式可以是模式编号66。
例如，图像解码设备100可基于如下的等式17和18来确定当前样点的最终预测样点值P′(x′，y′)。
等式17
P′(x′，y′)＝(wLxR-1，y+wTxRx，-1-wTLxR-1，-1+(64-wL-wT+wTL)xP(x′，y′)+32)＞＞6
等式18
wT＝16＞＞((y’＜＜1)＞＞shift)，wL＝16＞＞((x’＜＜1)＞＞shift)，wTL＝0
x＝x’+y’+1，y＝x’+y’+1
图27是用于描述由图像解码设备执行的在当前块的帧内预测模式是与左下方向上的对角线模式相邻的角度模式时对当前样点执行基于位置的帧内预测的处理的示图。
参照图27，图像解码设备100可通过使用当前块2700中的当前样点2705的中间预测值P(x′，y′)、以及位于与当前样点2705的根据角度模式的左下方向上的线相反方向上的样点2710的样点值R(x，-1)，来产生当前样点2705的预测值。与左下方向上的对角线模式相邻的角度模式可以是模式编号3至10中的一个模式编号。
这里，图像解码设备100可基于根据依照现有技术的当前块的帧内预测模式(左下方向上的角度模式)的帧内预测来确定当前样点2705的中间预测样点值P(x′，y′)。
例如，图像解码设备100可基于如下的等式19和20来确定当前样点的最终预测样点值P′(x′，y′)。
等式19
P′(x′，y′)＝(wL×R-1，x+wT×Rx-1-wTL×R-1，-1+(64-wL-wT+wTL)×P(x′，y′)+32)＞＞6
wT＝32＞＞((y’＜＜1)＞＞shift)，wL＝0，wTL＝0
等式20
当坐标x表示小数的样点位置时，可基于两个相邻整数样点的样点值以及坐标x和与坐标x相邻的整数样点之间的距离来确定样点值Rx，-1。
图28是用于描述由图像解码设备执行的在当前块的帧内预测模式是与右上方向上的对角线模式相邻的角度模式时对当前样点执行基于位置的帧内预测的处理的示图。
参照图28，图像解码设备100可通过使用当前样点2805的中间预测值P(x′，y′)、以及位于与当前样点2805的根据角度模式的右上方向上的线相反方向上的样点2810的样点值R(-1，y)，来产生当前样点2805的预测值。与右上方向上的对角线模式相邻的角度模式可以是模式编号58至65中的一个模式编号。
这里，图像解码设备100可基于根据依照现有技术的当前块的帧内预测模式(右上方向上的角度模式)的帧内预测来确定当前样点2805的中间预测样点值P(x′，y′)。
例如，图像解码设备100可基于如下的等式21和22来确定当前样点的最终预测样点值P′(x′，y′)。
等式21
P′(x′，y′)＝(wL×R-1，y+wTxRx，-1-wTL×R-1，-1+(64-wL-wT+wTL)×P(x′，y′)+32)＞＞6
等式22
wL＝32＞＞((x’＜＜1)＞＞shift)，wT＝0，wTL＝0
当坐标y表示小数的位置样点时，可基于两个相邻整数样点的样点值以及坐标y和与坐标y相邻的整数样点之间的距离来确定样点值R-1，y。
以上参照图17至图28描述了用于基于当前块是正方形的假设确定滤波参考样点和滤波器的权重并且基于滤波参考样点和滤波器的权重自适应地执行帧内预测的方法和设备。然而，对本领域普通技术人员将显而易见的是，同样，在当前块是矩形时，图像解码设备100也可类似地确定将被滤波的滤波参考样点和滤波器的权重，并且基于滤波参考样点和滤波器的权重自适应地进行帧内预测。这里，在当前块是具有W×H尺寸的矩形(W是宽度，并且H是高度)时，当前块的上方相邻参考线的样点数可以是2W，并且左侧相邻参考线的样点数可以是2H。然而，本公开不限于此，并且在当前块是具有W×H尺寸的矩形(W是宽度，并且H是高度)时，当前块的上方相邻参考线的参考样点数可以是W+H，并且左侧相邻参考线的参考样点数量可以是W+H。
图29是用于描述根据本公开的实施例的基于编码顺序标志将编码单元中的编码(解码)顺序确定为正向或反向方向以及根据确定的编码(解码)顺序可将右侧参考线或上方参考线用于帧内预测的示图。
参照图29，编码树单元2950被划分为多个编码单元2956、2958、2960，2962、2968、2970、2972、2974、2980、2982、2984和2986。编码树单元2950与树结构的顶层节点2900相应。此外，多个编码单元2956、2958、2960、2962、2968、2970、2972、2974、2980、2982、2984和2986分别与多个节点2906、2908、2910、2912、2918、2920、2922、2924、2930、2932、2934和2936相应。指示树结构中的编码顺序的顶部编码顺序标志2902、2914和2926分别与箭头2952、2964和2976相应，并且顶部编码顺序标志2904、2916和2928分别与箭头2954、2966和2978相应。
顶部编码顺序标志指示在同一深度的编码单元中的顶端处的两个编码单元的编码顺序。当顶部编码顺序标志为0时，在正向方向上执行编码。相反，当顶部编码顺序标志为1时，在反向方向上执行编码。
同样，底部编码顺序标志指示在同一深度的编码单元中的底端处的两个编码单元的编码顺序。当底部编码顺序标志为0时，在正向方向上执行编码。相反，当底部编码顺序标志为1时，在反向方向上执行编码。
例如，当顶部编码顺序标志2914为0时，编码单元2968与2970之间的编码顺序被确定为从左侧到右侧，即正向方向。此外，当底部编码顺序标志2916为1时，编码单元2972与2974之间的编码顺序被确定为从右侧到左侧，即反向方向。
根据实施例，可将顶部编码顺序标志和底部编码顺序标志设置为具有相等的值。例如，当将顶部编码顺序标志2902确定为1时，也可将与顶部编码顺序标志2902相应的底部编码顺序标志2904确定为1。当将顶部编码顺序标志和底部编码顺序标志的值确定为1比特时，编码顺序信息的信息量减少。
根据实施例，可通过参照被应用于深度比当前编码单元的深度更深的编码单元的顶部编码顺序标志和底部编码顺序标志中的至少一个来确定当前编码单元的顶部编码顺序标志和底部编码顺序标志。例如，可基于被应用于编码单元2972和2974的底部编码顺序标志2916来确定被应用于编码单元2980、2982、2984和2986的顶部编码顺序标志2926和底部编码顺序标志2928。因此，可将顶部编码顺序标志2926和底部编码顺序标志2928确定为具有与编码顺序标志2916的值相等的值。由于从当前编码单元的上方编码单元确定顶部编码顺序标志和底部编码顺序标志的值，因此没有从比特流获得编码顺序信息。因此，编码顺序信息的信息量减少。
这里，由于比当前编码单元2986更早解码的右侧相邻编码单元2958中包括的样点的数据以及上方相邻编码单元2980和2982中包括的样点的数据可用，因此图像解码设备100可通过使用右侧相邻编码单元2958(右侧参考线)中包括的样点的数据和上方相邻编码单元2980和2982(上方参考线)中包括的样点的数据执行根据本公开的实施例的预测。
尽管参照图17至图28描述了用于确定将被滤波的滤波参考样点和滤波器的权重并且基于滤波参考样点和滤波器的权重自适应地执行帧内预测，并且通过假设根据依照现有技术的编码单元的编码或解码顺序执行编码和解码，基于与当前块的上方或左侧角相邻的原始参考样点执行帧内预测，但本公开不限于此，并且对本领域普通技术人员将显而易见的是，当一些相邻编码单元中的编码/解码顺序是与图29中的反向顺序时，可基于与当前块的上方或右侧角相邻的原始参考样点执行帧内预测。
根据本公开的各种实施例，由于使用了在根据现有技术的帧内预测中未使用的参考样点的信息，因此可提高预测精度，此外，在重建原始参考样点的处理中将参考平滑的效果应用于重建参考样点，因此，可提高预测精度。此外，由于可通过选择性地使用重建参考样点和原始参考样点来产生各种预测块，因此可选择更有效的预测块，从而提高预测精度。此外，根据本公开的各种实施例，产生具有自然图案的预测块，因此，可校正突变的预测误差，从而提高变换效率。
已经参照本公开的实施例具体地示出和描述了本公开。本领域普通技术人员将理解，在不脱离由权利要求限定的本公开的精神和范围的情况下，可在形式和细节上对其进行各种改变。因此，所公开的实施例应仅在描述性意义上被考虑，而不是出于限制的目的。本公开的范围不是由本公开的详细描述限定，而是由权利要求限定，并且该范围内的所有区别将被解释为被包括在本公开中。
上述本公开的实施例可被写为计算机程序，并且可在使用计算机可读记录介质执行程序的通用数字计算机中实现。计算机可读记录介质的示例包括存储介质，诸如，磁存储介质(例如，只读存储器、软盘或硬盘)、光学记录介质(例如，CD-ROM或DVD)等。

Claims (14)

1.一种图像解码方法，包括：
从比特流获得关于当前块的变换系数的信息；
基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；
基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；
产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；
基于获得的关于当前块的变换系数的信息获得当前块的残差块；并且
基于当前块的预测块和当前块的残差块重建当前块。
2.如权利要求1所述的图像解码方法，其中，基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值的步骤包括：
基于当前样点的位置和当前块的帧内预测模式，确定与当前样点相应的原始参考样点；并且
基于原始参考样点的样点值，产生当前样点的帧内预测值。
3.如权利要求1所述的图像解码方法，其中，针对滤波参考样点的第一权重基于滤波参考样点与当前样点之间的距离被确定。
4.如权利要求3所述的图像解码方法，其中，与当前块的尺寸相比，针对滤波参考样点的第一权重基于滤波参考样点与当前样点之间的距离被确定。
5.如权利要求3所述的图像解码方法，其中，滤波参考样点与当前样点之间的距离越大，针对滤波参考样点的第一权重越小。
6.如权利要求1所述的图像解码方法，其中，滤波参考样点包括位于当前样点的水平方向上的原始参考样点和位于当前样点的垂直方向上的原始参考样点中的至少一个。
7.如权利要求1所述的图像解码方法，其中，在当前块的帧内预测模式是角度模式时，
滤波参考样点包括在当前样点的左侧和上方的位于通过当前样点的线上的相邻样点中的至少一个，并且所述线在由角度模式指示的预测方向上和与所述预测方向相反的方向上。
8.如权利要求1所述的图像解码方法，其中，基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值的步骤包括：
确定至少一个第二帧内预测模式；并且
通过使用确定的所述至少一个第二帧内预测模式，基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值。
9.如权利要求8所述的图像解码方法，其中，所述至少一个第二帧内预测模式以画面为单位或以块为单位被确定。
10.如权利要求1所述的图像解码方法，其中，所述至少一个第二帧内预测模式被确定为当前块的帧内预测模式、指示与由当前块的帧内预测模式指示的预测方向相反的方向的帧内预测模式、水平模式和垂直模式中的至少一个。
11.如权利要求1所述的图像解码方法，其中，第一权重和第二权重为归一化值。
12.如权利要求1所述的图像解码方法，其中，基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值的步骤包括：
在当前块的帧内预测模式为预定帧内预测模式时，基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值。
13.一种图像编码方法，包括：
基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；
基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；
产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；并且
基于当前块的预测块对关于当前块的变换系数的信息进行编码。
14.一种图像解码设备，包括：
处理器，被配置为：
从比特流获得关于当前块的变换系数的信息；
基于当前样点在当前块中的位置和当前块的帧内预测模式产生当前样点的帧内预测值；
基于当前样点在当前块中的位置确定将被滤波的至少一个滤波参考样点的样点值以及针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重，并且基于确定的将被滤波的滤波参考样点的样点值、当前样点的帧内预测值、针对滤波参考样点的第一权重和针对当前样点的帧内预测值的第二权重产生当前样点的滤波后的预测样点值；
产生当前块的预测块，其中，预测块包括当前样点的滤波后的预测样点值；
基于获得的关于当前块的变换系数的信息获得当前块的残差块；并且
基于当前块的预测块和当前块的残差块重建当前块。
CN201880063708.8A 2017-09-28 2018-09-27 图像编码方法和设备以及图像解码方法和设备 Pending CN111164979A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762564681P 2017-09-28 2017-09-28
US62/564,681 2017-09-28
PCT/KR2018/011390 WO2019066472A1 (ko) 2017-09-28 2018-09-27 영상 부호화 방법 및 장치, 영상 복호화 방법 및 장치

Publications (1)

Publication Number Publication Date
CN111164979A true CN111164979A (zh) 2020-05-15

Family

ID=65901780

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880063708.8A Pending CN111164979A (zh) 2017-09-28 2018-09-27 图像编码方法和设备以及图像解码方法和设备

Country Status (6)

Country Link
US (5) US11695930B2 (zh)
EP (1) EP3661212A4 (zh)
JP (2) JP7170718B2 (zh)
KR (3) KR20230045102A (zh)
CN (1) CN111164979A (zh)
WO (1) WO2019066472A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115804095A (zh) * 2020-08-21 2023-03-14 阿里巴巴集团控股有限公司 视频编码中的帧内预测方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107181950B (zh) * 2010-12-08 2020-11-06 Lg 电子株式会社 一种执行内预测的编码装置和解码装置
CN111819845A (zh) 2018-03-08 2020-10-23 三星电子株式会社 视频解码方法和装置以及视频编码方法和装置
TWI725456B (zh) 2018-06-21 2021-04-21 大陸商北京字節跳動網絡技術有限公司 交錯區塊的自動劃分
EP4300964A3 (en) * 2019-06-21 2024-03-13 VID SCALE, Inc. Precision refinement for motion compensation with optical flow
KR20220047824A (ko) * 2019-09-19 2022-04-19 엘지전자 주식회사 참조 샘플 필터링을 이용하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103460700A (zh) * 2011-04-01 2013-12-18 苗太平洋控股有限公司 以帧内预测模式解码图像的方法
WO2017058635A1 (en) * 2015-09-29 2017-04-06 Qualcomm Incorporated Improved video intra-prediction using position-dependent prediction combination for video coding
WO2017090993A1 (ko) * 2015-11-24 2017-06-01 삼성전자 주식회사 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100718135B1 (ko) 2005-08-24 2007-05-14 삼성전자주식회사 멀티 포맷 코덱을 위한 영상 예측 장치 및 방법과 이를이용한 영상 부호화/복호화 장치 및 방법
EP2081386A1 (en) 2008-01-18 2009-07-22 Panasonic Corporation High precision edge prediction for intracoding
HRP20230003T1 (hr) 2010-12-22 2023-02-17 Lg Electronics Inc. Postupak internog predviđanja i uređaj koji upotrebljava navedeni postupak
US9930366B2 (en) * 2011-01-28 2018-03-27 Qualcomm Incorporated Pixel level adaptive intra-smoothing
US10306222B2 (en) 2011-06-20 2019-05-28 Hfi Innovation Inc. Method and apparatus of directional intra prediction
KR101587927B1 (ko) 2013-06-24 2016-01-22 한양대학교 산학협력단 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치
WO2014003421A1 (ko) 2012-06-25 2014-01-03 한양대학교 산학협력단 비디오 부호화 및 복호화를 위한 방법
WO2016072753A1 (ko) 2014-11-05 2016-05-12 삼성전자 주식회사 샘플 단위 예측 부호화 장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103460700A (zh) * 2011-04-01 2013-12-18 苗太平洋控股有限公司 以帧内预测模式解码图像的方法
WO2017058635A1 (en) * 2015-09-29 2017-04-06 Qualcomm Incorporated Improved video intra-prediction using position-dependent prediction combination for video coding
WO2017090993A1 (ko) * 2015-11-24 2017-06-01 삼성전자 주식회사 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115804095A (zh) * 2020-08-21 2023-03-14 阿里巴巴集团控股有限公司 视频编码中的帧内预测方法
CN115804095B (zh) * 2020-08-21 2024-04-16 阿里巴巴达摩院(杭州)科技有限公司 视频编码中的帧内预测方法

Also Published As

Publication number Publication date
EP3661212A4 (en) 2020-11-25
JP7170718B2 (ja) 2022-11-14
KR102389868B1 (ko) 2022-04-22
US20240048715A1 (en) 2024-02-08
US20200252614A1 (en) 2020-08-06
JP2020534765A (ja) 2020-11-26
KR102514436B1 (ko) 2023-03-27
JP2022137229A (ja) 2022-09-21
US11695930B2 (en) 2023-07-04
KR20230045102A (ko) 2023-04-04
KR20220054705A (ko) 2022-05-03
US20230164323A1 (en) 2023-05-25
WO2019066472A1 (ko) 2019-04-04
KR20200037384A (ko) 2020-04-08
US11805258B2 (en) 2023-10-31
EP3661212A1 (en) 2020-06-03
US20240015297A1 (en) 2024-01-11
US20240015296A1 (en) 2024-01-11

Similar Documents

Publication Publication Date Title
CN111164979A (zh) 图像编码方法和设备以及图像解码方法和设备
EP3998772A1 (en) Video decoding method and apparatus, and video encoding method and apparatus
CN111819845A (zh) 视频解码方法和装置以及视频编码方法和装置
CN111183642B (zh) 编码方法和装置以及解码方法和装置
CN112514402A (zh) 用于图像编码的方法和设备以及用于图像解码的方法和设备
CN112655206A (zh) 视频解码方法和设备、以及视频编码方法和设备
CN112690001B (zh) 用于视频解码的方法和设备以及用于视频编码的方法和设备
CN118018722A (zh) 视频编码方法和设备以及视频解码方法和设备
CN110870309B (zh) 图像编码方法和设备以及图像解码方法和设备
CN111213377A (zh) 用于视频解码的方法和设备以及用于视频编码的方法和设备
EP3941050A1 (en) Image encoding method and device, and image decoding method and device
CN111543054B (zh) 图像编码方法、图像解码方法及其装置
KR102444295B1 (ko) 하드웨어 설계를 고려한 비디오 부호화 방법, 부호화 장치, 비디오 복호화 방법, 복호화 장치
EP3989547A1 (en) Video encoding method and device, and video decoding method and device
CN114208192A (zh) 视频解码方法和装置以及视频编码方法和装置
CN112335239B (zh) 视频解码方法和装置以及视频编码方法和装置
CN112385219A (zh) 用于图像编码的方法和装置以及用于图像解码的方法和装置
KR20200049780A (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