视频编码方法和装置以及视频解码方法和装置与流程

1.根据实施例的一种方法和设备能够通过使用包括在图像中的各种形状的编码单元来对图像进行编码或解码。根据实施例的一种方法和设备包括帧内预测方法和设备。


背景技术：

2.随着能够再现和存储高分辨率或高质量图像内容的硬件已经被开发并且变得广受欢迎，能够有效地对高分辨率或高质量图像内容进行编码或解码的编解码器的需求很大。经过编码的图像内容可被解码以被再现。目前，正在实现有效地压缩高分辨率或高质量图像内容的方法。例如，通过根据预定方法对将被编码的图像进行处理的过程来实现有效的图像压缩方法。
3.可使用各种数据单元来压缩图像，并且在数据单元之间可能存在包含关系。可通过各种方法对将被用于压缩图像的数据单元进行划分，并且可通过根据图像的特性确定最佳的数据单元来对图像进行编码或解码。


技术实现要素：

4.技术问题
5.根据本公开的实施例的一种图像解码方法包括：当当前块的预测模式是帧内模式时，通过识别所述当前块的左上参考样点的可用性来确定所述当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；从比特流获得所述当前块的残差数据，并且通过对所述当前块的残差数据进行反量化和逆变换来获得所述当前块的残差块，其中，所述当前块的残差块包括所述当前块的系数；并且基于所述当前块的预测块和所述当前块的残差块获得所述当前块的重建块，其中，确定所述当前块的左上参考样点的样点值的步骤包括：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点值，以及确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤包括：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
6.根据本公开的实施例的一种图像解码设备包括：至少一个处理器，被配置为：当当前块的预测模式是帧内模式时，通过识别所述当前块的左上参考样点的可用性来确定所述
当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；从比特流获得所述当前块的残差数据，并通过对所述当前块的残差数据进行反量化和逆变换来获得所述当前块的残差块，其中，所述当前块的残差块包括所述当前块的系数；并且基于所述当前块的预测块和所述当前块的残差块获得所述当前块的重建块，其中，当所述至少一个处理器确定所述当前块的左上参考样点的样点值时，所述至少一个处理器还被配置为：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点值，以及当所述至少一个处理器确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值时，所述至少一个处理器还被配置为：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
7.根据本公开的实施例的一种图像编码方法包括：当当前块的预测模式是帧内模式时，通过识别所述当前块的左上参考样点的可用性来确定所述当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；基于所述当前块的预测块生成包括所述当前块的系数的残差块，并通过对所述残差块进行变换和量化来生成所述当前块的变换系数；并且生成包括关于所述当前块的变换系数的信息的比特流，其中，确定所述当前块的左上参考样点的样点值的步骤包括：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点值，以及确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤包括：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
8.根据本公开的实施例的一种用于图像解码方法/图像编码方法的计算机程序被记录在计算机可读记录介质上。
9.问题的解决方案
10.根据本公开的实施例的一种图像解码方法包括：当当前块的预测模式是帧内模式时，通过识别所述当前块的左上参考样点的可用性来确定所述当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；从比特流获得所述当前块的残差数据，并通过对所述当前块的残差数据进行反量化和逆变换来获得所述当前块的残差块，其中，所述当前块的残差块包括所述当前块的系数；并且基于所述当前块的预测块和所述当前块的残差块获得所述当前块的重建块，其中，确定所述当前块的左上参考样点的样点值的步骤包括：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点值，以及确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤包括：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
11.根据本公开的实施例的一种图像解码设备包括：至少一个处理器，被配置为：当当前块的预测模式是帧内模式时，通过识别所述当前块的左上参考样点的可用性来确定所述当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；从比特流获得所述当前块的残差数据，并通过对所述当前块的残差数据进行反量化和逆变换来获得所述当前块的残差块，其中，所述当前块的残差块包括所述当前块的系数；并且基于所述当前块的预测块和所述当前块的残差块获得所述当前块的重建块，其中，当所述至少一个处理器确定所述当前块的左上参考样点的样点值时，所述至少一个处理器还被配置为：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点值，以及当所述至少一个处理器确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值时，所述至少一个处理器还被配置为：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
12.根据本公开的实施例的一种图像编码方法包括：当当前块的预测模式是帧内模式
时，通过识别所述当前块的左上参考样点的可用性来确定所述当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；基于所述当前块的预测块生成包括所述当前块的系数的残差块，并通过对所述残差块进行变换和量化来生成所述当前块的变换系数；并且生成包括关于所述当前块的变换系数的信息的比特流，其中，确定所述当前块的左上参考样点的样点值的步骤包括：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点值，以及确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤包括：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
13.根据本公开的实施例的一种用于图像解码方法/图像编码方法的计算机程序可被记录在计算机可读记录介质上。
附图说明
14.图1a是根据各种实施例的图像解码设备的框图。
15.图1b是根据各种实施例的图像解码方法的流程图。
16.图1c是根据各种实施例的图像解码器的框图。
17.图2a是根据各种实施例的图像编码设备的框图。
18.图2b是根据各种实施例的图像编码方法的流程图。
19.图2c是根据各种实施例的图像编码器的框图。
20.图3a是用于描述根据实施例的图像解码设备100确定将被存储在参考缓冲器中的参考样点的样点值以进行帧内预测的处理的示图。
21.图3b是用于描述根据实施例的当图像解码设备100使用与当前块200间隔开的参考样点进行帧内预测时由图像解码设备100执行的确定对应参考样点的样点值(并配置参考缓冲器)的方法的示图。
22.图3c是用于描述根据实施例的当图像解码设备100使用与当前块200间隔开的参考样点进行帧内预测时由图像解码设备100执行的配置可确定对应参考样点的样点值的单个缓冲器的方法的示图。
23.图3d示出根据实施例的实现由图像解码设备100执行的配置上方参考线缓冲器的操作的伪码。
24.图4a至图4g是用于描述根据实施例的当图像解码设备100在角度模式下对当前样点执行帧内预测时图像解码设备100确定当前块200的角周围的参考样点(像素)的处理的
示图。
25.图5a是用于描述根据本公开的实施例的基于编码顺序标志将编码单元之间的编码(解码)顺序确定为前向或后向的划分单元编码顺序(suco)方法并用于描述根据基于suco方法的编码(解码)顺序右侧参考线可被用于帧内预测的示图。
26.图5b是用于描述根据suco方法的基于左侧邻近区域和右侧邻近区域的可用性而确定的suco状况的示图。
27.图6示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
28.图7示出根据实施例的由图像解码设备执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。
29.图8示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。
30.图9示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定预定编码单元的方法。
31.图10示出根据实施例的当图像解码设备通过对当前编码单元进行划分而确定了多个编码单元时对所述多个编码单元进行处理的顺序。
32.图11示出根据实施例的由图像解码设备执行的当编码单元不能按预定顺序处理时确定当前编码单元将被划分为奇数个编码单元的处理。
33.图12示出根据实施例的由图像解码设备执行的通过对第一编码单元进行划分来确定至少一个编码单元的处理。
34.图13示出根据实施例的当图像解码设备对第一编码单元进行划分而确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分为的形状受到限制。
35.图14示出根据实施例的由图像解码设备执行的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时对正方形编码单元进行划分的处理。
36.图15示出根据实施例的可根据对编码单元进行划分的处理来改变多个编码单元之间的处理顺序。
37.图16示出根据实施例的当编码单元被递归地划分使得多个编码单元被确定时，在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
38.图17示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编码单元区分开的部分索引(pid)。
39.图18示出根据实施例的基于画面中包括的多个预定数据单元来确定多个编码单元。
40.图19示出根据实施例的用作用于确定画面中包括的参考编码单元的确定顺序的单元的处理块。
41.最佳模式
42.根据本公开的实施例的一种图像解码方法包括：当当前块的预测模式是帧内模式时，通过识别所述当前块的左上参考样点的可用性来确定所述当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别
搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；从比特流获得所述当前块的残差数据，并通过对所述当前块的残差数据进行反量化和逆变换来获得所述当前块的残差块，其中，所述当前块的残差块包括所述当前块的系数；并且基于所述当前块的预测块和所述当前块的残差块获得所述当前块的重建块，其中，确定所述当前块的左上参考样点的样点值的步骤包括：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点值，以及确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤包括：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
43.确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤可包括：当从除了所述左上参考样点之外的所述参考样点中识别所述当前搜索位置中的参考样点的可用性时，当识别出帧内预测是通过不使用根据帧间模式重建的参考样点并且通过仅使用根据帧内模式重建的参考样点而被执行时，在包括所述当前搜索位置中的参考样点的参考块的预测模式是帧间模式时，将所述当前搜索位置中的参考样点识别为不可用。
44.确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤可包括：当从除了所述左上参考样点之外的所述参考样点中识别所述当前搜索位置中的参考样点的可用性时，在所述当前搜索位置中的参考样点位于画面外部、被包括在与所述当前块不同的条带中或被包括在与所述当前块不同的并行块中时，将所述当前搜索位置中的参考样点识别为不可用。
45.获得所述当前块的预测块的步骤可包括：当所述当前块的帧内预测模式是dc模式时，识别所述当前块的左侧邻近区域和右侧邻近区域的可用性；并且基于识别出的所述当前块的左侧邻近区域和右侧邻近区域的可用性，通过使用所述当前块的左侧参考线、上方参考线和右侧参考线中的所确定的至少一个参考线的样点来获得所述当前块中的样点的预测样点值。
46.获得所述当前块中的样点的预测样点值的步骤可包括：当所述左侧邻近区域被识别为可用并且所述右侧邻近区域被识别为不可用时，基于所确定的左侧参考线的参考样点的样点值和所确定的上方参考线的参考样点的样点值的平均值来获得所述当前块中的样点的预测样点值。
47.获得所述当前块中的样点的预测样点值的步骤可包括：当所述右侧邻近区域被识别为可用并且所述左侧邻近区域被识别为不可用时，基于所确定的上方参考线的样点的样点值和所确定的右侧参考线的样点的样点值的平均值来获得所述当前块中的样点的预测样点值。
48.获得所述当前块中的样点的预测样点值的步骤可包括：当所述右侧邻近区域和所述左侧邻近区域被识别为可用时，基于所确定的上方参考线的参考样点的样点值和所确定
的右侧参考线的参考样点的样点值的平均值来获得所述当前块中的样点的预测样点值。
49.当所述当前块的左上角的样点的坐标值为(0,0)时，所述当前块的左上参考样点的坐标值可以是(-1,-1)。
50.获得所述当前块的预测块的步骤可包括：当所述当前块的帧内预测模式是角度模式时，通过使用所述参考线的第一参考样点和邻近样点的样点值，使用n抽头插值滤波器(n是大于1的自然数)来执行滤波，并基于滤波的结果，获得所述当前样点的预测样点值，其中，所述第一参考样点和所述邻近样点与从所述当前块中的当前样点起在由角度模式指示的帧内预测方向或与所述帧内预测方向相反的方向上的延长线相接，所述邻近样点的样点值可以是通过剪裁所述邻近样点的坐标而被修改的坐标的样点值，并且当所述当前块的左上角的样点的坐标值为(0,0)时，剪裁的范围的下限可以是-1，且剪裁的范围的上限可以是基于当前块的高度和宽度中的至少一个的值。
51.所述上方参考线的搜索方向可以是从所述左上参考样点起的右方向，所述左侧参考线的搜索方向可以是从所述左上参考样点起的下方向，所述右侧参考线的搜索方向可以是从所述当前块的右上参考样点起的下方向，并且当所述当前块的左上角的样点的坐标值为(0,0)时，所述当前块的右上参考样点的x坐标值可以是所述当前块的宽度，且y坐标值可以是-1。
52.所述图像解码方法还可包括：通过基于划分形状模式分层地划分当前图像来获得一个或更多个编码单元，其中，所述一个或更多个编码单元中的一个编码单元可以是所述当前块，并且所述划分形状模式可基于包括四元划分、二元划分和三元划分中的一种划分的划分类型。
53.当第一编码单元的划分方向是垂直方向时，根据所述划分方向划分出的左侧第二编码单元和右侧第二编码单元的解码顺序可以是按照左侧第二编码单元然后右侧第二编码单元的顺序或者按照右侧第二编码单元然后左侧第二编码单元的顺序而被确定的。
54.所述基于样点的比特深度的值可以是由所述样点的比特深度指示的样点值的范围内的中值。
55.根据本公开的实施例的一种图像解码设备包括：至少一个处理器，被配置为：当当前块的预测模式是帧内模式时，通过识别所述当前块的左上参考样点的可用性来确定所述当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；从比特流获得所述当前块的残差数据，并通过对所述当前块的残差数据进行反量化和逆变换来获得所述当前块的残差块，其中，所述当前块的残差块包括所述当前块的系数；并且基于所述当前块的预测块和所述当前块的残差块获得所述当前块的重建块，其中，当所述至少一个处理器确定所述当前块的左上参考样点的样点值时，所述至少一个处理器还被配置为：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点
值，以及当所述至少一个处理器确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值时，所述至少一个处理器还被配置为：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
56.根据本公开的实施例的一种图像编码方法包括：当当前块的预测模式是帧内模式时，通过识别所述当前块的左上参考样点的可用性来确定所述当前块的左上参考样点的样点值；除了所述左上参考样点之外，在远离所述左上参考样点的方向上依次搜索所述当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并通过识别搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值；基于所确定的所述当前块的左上参考样点的样点值和所确定的除了所述左上参考样点之外的其余参考样点的样点值，通过对所述当前块执行帧内预测来获得所述当前块的预测块；基于所述当前块的预测块生成包括所述当前块的系数的残差块，并通过对所述残差块进行变换和量化来生成所述当前块的变换系数；并且生成包括关于所述当前块的变换系数的信息的比特流，其中，确定所述当前块的左上参考样点的样点值的步骤包括：当所述左上参考样点被识别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；并且当所述左上参考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点值，以及确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤包括：当当前搜索位置中的参考样点被识别为不可用时，将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用时，将针对所述当前搜索位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点的样点值。
57.根据本公开的实施例的一种用于图像解码方法/图像编码方法的计算机程序可被记录在计算机可读记录介质上。
具体实施方式
58.从以下结合附图对本公开的实施例的描述，这里阐述的本公开的实施例的优点和特征以及实现它们的方法将是显而易见的。然而，本公开不限于这里阐述的本公开的实施例，并且可以以许多不同的形式实施。本公开的实施例仅被提供以使得本公开将是彻底和完整的并且将向本领域普通技术人员充分传达本公开的范围。
59.将简要描述这里使用的术语，并且随后将详细描述这里阐述的本公开的实施例。
60.在本说明书中，在可能的情况下，考虑本公开的功能来选择目前已经广泛使用的通用术语，但是可根据本领域技术人员的意图、先例或新技术等来选择非通用术语。一些术语可由申请人任意选择。在这种情况下，将在本公开的对应部分中详细解释这些术语的含义。因此，这里使用的术语不应基于其名称而是应基于其含义和本公开的整个上下文来定义。
61.如这里所使用的，单数形式“一”、“一个”和“该”旨在也包括复数形式，除非上下文
另有明确指示。
62.将理解，当一元件被称为“包括”另一元件时，除非另有说明，否则该元件还可包括其他元件。
63.这里使用的术语“单元”应被理解为执行预定功能的软件组件或硬件组件。然而，术语“单元”不限于软件或硬件。术语“单元”可被配置为被存储在可寻址存储介质中或者再现一个或更多个处理器。因此，术语“单元”可包括例如组件(诸如软件组件、面向对象的软件组件、类组件和任务组件)、进程、功能、属性、过程、子例程、程序代码片段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组和参数。在组件和“单元”中提供的功能可被组合为少量组件和“单元”，或者可被划分为子组件和“子单元”。
64.根据本公开的实施例，“单元”可用处理器和存储器来实现。术语“处理器”应被广义地解释为包括通用处理器、中央处理器(cpu)、微处理器、数字信号处理器(dsp)、控制器、微控制器、状态机等。在一些情况下，“处理器”可指专用集成电路(asic)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)等。术语“处理器”可指处理装置的组合，例如，dsp和微处理器的组合、多个微处理器的组合、与dsp核结合的一个或更多个微处理器的组合、或者任意其它配置的组合。
65.术语“存储器”应被广义地解释为包括能够存储电子信息的任意电子组件。术语“存储器”可指各种类型的处理器可读介质，诸如随机存取存储器(ram)、只读存储器(rom)、非易失性ram(nvram)、可编程rom(prom)、可擦除可编程rom(eprom)、电可擦除prom(eeprom)、闪存、磁性或光学数据存储装置、寄存器等。当处理器能够从存储器读取信息并且/或者向存储器写入信息时，存储器可被称为与处理器电子通信。集成在处理器中的存储器与处理器电子通信。
66.术语“图像”当在此使用时应被理解为包括静态图像(诸如视频的静止图像)以及作为视频的运动画面(即，动态图像)。
67.术语“样点”当在此使用时指的是分配给图像的采样位置的数据，即，将被处理的数据。例如，样点可以是空间域中的像素值以及变换域中的变换系数。包括至少一个这样的样点的单元可被定义为块。在下文中，将参照附图详细描述本公开的实施例，使得本领域普通技术人员可以容易地实现本公开的实施例。此外，将在附图中省略与描述无关的部分以清楚地描述本公开。
68.在下文中，将参照图1至图19详细描述根据实施例的图像编码设备和图像解码设备以及图像编码方法和图像解码方法。
69.将参照图6至图19描述根据实施例的确定图像的数据单元的方法，并且将参照图1a至图5b描述根据实施例的用于考虑识别邻近参考样点的可用性来高效地执行帧内预测的编码方法和设备或者图像解码方法和设备。
70.在下文中，参照图1a至图5b详细描述根据本公开的实施例的用于考虑识别邻近参考样点的可用性来高效地执行帧内预测的图像编码方法和设备或者图像解码方法和设备。
71.图1a是根据各种实施例的图像解码设备的框图。
72.根据各种实施例的图像解码设备100可包括获得器105和图像解码器110。
73.获得器105和图像解码器110可包括至少一个处理器。此外，获得器105和图像解码器110可包括存储将由所述至少一个处理器执行的指令的存储器。
74.图像解码器110可被实现为与获得器105分开的硬件，或可包括获得器105。
75.图像解码器110可包括帧内预测器115。在这种情况下，图像解码器110可被实现为与帧内预测器115分开的硬件。
76.帧内预测器115可通过使用包括在当前块的邻近区域中的参考样点对当前块执行帧内预测来获得当前块的预测块。
77.图像解码器110可基于当前块的由帧内预测器115获得的预测块来获得当前块的重建块。
78.当当前块的预测模式是帧内模式时，帧内预测器115可识别当前块的左上参考样点的可用性，并且可确定当前块的左上参考样点的样点值。执行该操作的原因是为了确定用于当前块的帧内预测的参考样点的样点值。这里，为了当前块的帧内预测而确定的参考样点的样点值可被存储在参考缓冲器中。参考缓冲器可具有一维布置的形状。也就是说，帧内预测器115可确定参考样点的样点值，并且可基于所确定的参考样点的样点值来配置参考缓冲器。帧内预测器115可确定参考样点的样点值，并且可将所确定的参考样点的样点值存储在参考缓冲器中的对应位置中。
79.此外，可对存储在参考缓冲器中的参考样点执行标记。例如，可对存储在参考缓冲器中的第一参考样点标记“可用于帧内预测”或“不可用于帧内预测”。帧内预测器115可通过使用在参考缓冲器中存储的参考样点中的被标记为“可用于帧内预测”的样点来对当前块执行帧内预测。
80.在下文中，根据实施例，详细描述了一种方法，根据该方法，帧内预测器115可确定参考样点的样点值，将所确定的样点值存储在参考缓冲器中，对所存储的样点执行标记，并基于所存储的样点执行帧内预测。
81.当识别出左上参考样点可用时，帧内预测器115可将针对左上参考样点重建的样点值确定为左上参考样点的样点值。这里，当当前块的左上角样点的坐标值为(0,0)时，左上参考样点的坐标值可以是(-1,-1)。也就是说，左上参考样点可表示与当前块的左上角样点的左上侧直接相邻的像素。
82.当识别出左上参考样点不可用时，帧内预测器115可将默认值(诸如0或基于样点的比特深度的值)确定为左上参考样点的样点值。例如，基于样点的比特深度的值可以是由样点的比特深度指示的样点值的范围内的中值或最大值。也就是说，当比特深度为8时，在由样点的比特深度指示的样点值的范围(0-255)中，基于样点的比特深度的值可以是128(或127)(为中值)，或者可以是255(为最大值)。可选地，当识别出左上参考样点不可用时，帧内预测器115可将默认值(诸如，当诸如自适应比特深度的工具被应用时针对亮度和色度中的每一个指示的样点的比特深度的中值、最大值或最小值)确定为左上参考样点的样点值。例如，当针对亮度和色度中的每一个指示的样点的比特深度为n时，比特深度的中值可被指示为(1《《(n-1))，并且当n为10比特时，中值可以是512。
83.帧内预测器115可如下识别当前位置中的参考样点是否可用。也就是说，当当前位置在画面外部时，帧内预测器115可识别出对应位置中的参考样点不可用，并且当当前位置在画面内部时，帧内预测器115可识别出对应位置中的参考样点可用。当当前位置被包括在与当前块不同的条带中时，帧内预测器115可识别出对应位置中的参考样点不可用，并且当当前位置被包括在与当前块相同的条带中时，帧内预测器115可识别出对应位置中的参考
样点可用。
84.当当前位置被包括在与当前块不同的并行块中时，帧内预测器115可识别出对应位置中的参考样点不可用。当当前位置被包括在与当前块相同的并行块中时，帧内预测器115可识别出对应位置中的参考样点可用。
85.当当前位置基于虚拟边界而与当前块位于不同侧时(例如，当当前位置基于360度图像中的视窗的边界而与当前块位于不同侧，或者基于在编码树单元(ctu)或最大编码单元内部具有边界的柔性并行块的边界而与当前块位于不同柔性并行块中时)，帧内预测器115可识别出对应位置中的参考样点不可用，并且当情况不是如上所述时，帧内预测器115可识别出对应位置中的参考样点可用。也就是说，柔性并行块可以是从图像划分出且彼此具有不同的尺寸的多个并行块，并且当使用柔性并行块时，柔性并行块之间的边界可在ctu内部。
86.当识别出约束帧内预测(cip)被使用时，在对应位置在帧间模式下被编码时，帧内预测器115可识别出对应位置中的参考样点不可用。此外，当对应位置在帧内模式下被编码时，对应位置中的参考样点可被识别为可用。这里，cip可表示：针对当前块的帧内预测，当邻近块在帧间模式下被编码时，通过不使用在帧间模式下被编码的对应邻近块的样点并且通过仅使用在帧内模式下被编码的邻近块的样点来执行帧内预测，以便防止差错传播。这里，可从比特流获得cip激活标志，并且可基于对应cip激活标志来识别cip是否被使用。此外，可基于从比特流获得的邻近块(例如，包括对应位置中的参考样点的邻近编码单元)的预测模式信息来识别邻近块的预测模式。
87.当存在针对当前位置的重建样点时，帧内预测器115可识别出对应位置中的参考样点可用。
88.帧内预测器115可通过对上述各种状况进行组合来识别对应位置中的参考样点的可用性。
89.除了左上参考样点之外，帧内预测器115可在远离左上参考样点的方向上依次搜索当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点。帧内预测器115可通过识别搜索到的参考样点的可用性来确定当前块的除了左上参考样点之外的其余参考样点的样点值。
90.这里，参考线可表示包括多个参考样点的行或列，可以是与当前块的角行或角列直接相邻的行或列、与当前块的左角列的左侧直接相邻的列、与上角行的上侧直接相邻的行、或者与右角列的右侧直接相邻的列。这里，参考线的长度可大于当前块的高度或宽度。可根据预测方向参考与当前块不直接相邻的样点。因此，参考线的长度可大于当前块的高度或宽度。
91.例如，参考线的长度可以是通过对当前块的高度和宽度求和而获得的值，但不限于此，并且可具有各种值。
92.例如，当当前块的左上角的坐标值是(0,0)时，包括在当前块的左侧参考线中的参考样点的x坐标可以是-1，y坐标可以是在从-1(或0)到通过从对当前块的高度和宽度求和得到的值减去1而获得的值的范围内的值，包括在当前块的上方参考线中的参考样点的y坐标可以是-1，并且x坐标可以是在从-1(或0)到通过从通过对当前块的高度和宽度求和得到的值减去1而获得的值的范围内的值。包括在当前块的右侧参考线中的参考样点的x坐标可
以是当前块的宽度，并且y坐标可以是在从-1(或0)到通过从通过对当前块的高度和宽度求和得到的值减去1而获得的值的范围内的值。
93.这里，上方参考线的搜索方向可以是从左上参考样点起的右方向，左侧参考线的搜索方向可以是从左上参考样点起的下方向，并且右侧参考线的搜索方向可以是从当前块的右上参考样点起的下方向。当当前块的左上角的样点的坐标值为(0,0)时，当前块的右上参考样点的x坐标可以是当前块的宽度，并且y坐标可以是-1。
94.当当前搜索位置中的参考样点被识别为不可用时，帧内预测器115可将默认值或前一搜索位置中的参考样点的样点值确定为当前搜索位置中的参考样点的样点值。这里，所述默认值可与上面描述的默认值相同。例如，所述默认值可以是基于样点的比特深度的值，并且可以是由样点的比特深度指示的样点值的范围的中值或最大值。
95.当当前搜索位置中的参考样点被识别为可用时，帧内预测器115可将针对当前搜索位置中的参考样点的重建样点值确定为当前搜索位置中的参考样点的样点值。
96.如上所述，当帧内预测器115从除了左上参考样点之外的参考样点中识别当前搜索位置中的参考样点的可用性时，并且当识别出通过不使用在帧间模式下重建的参考样点而是通过仅使用在帧内模式下重建的参考样点来执行帧内预测(即，cip)时，在包括当前搜索位置中的参考样点的参考块的预测模式对应于帧间模式时，帧内预测器115可识别出当前搜索位置中的参考样点不可用。可选地，当帧内预测器115从除了左上参考样点之外的参考样点中识别当前搜索位置中的参考样点的可用性时，在当前搜索位置中的参考样点在画面外部、被包括在与当前块不同的条带中、被包括在与当前块不同的并行块中、或者基于虚拟边界与当前块位于不同侧时，帧内预测器115可确定当前搜索位置中的参考样点不可用。
97.当帧内预测器115从除了左上参考样点之外的参考样点中识别当前搜索位置中的参考样点的可用性时，在存在针对当前搜索位置中的参考样点的重建样点值时，帧内预测器115可识别出当前搜索位置中的参考样点不可用。
98.帧内预测器115可通过对上述各种状况进行组合来识别当前搜索位置中的参考样点的可用性。
99.帧内预测器115可基于所确定的当前块的左上参考样点的样点值和所确定的除了左上参考样点之外的参考样点的样点值，通过对当前块执行帧内预测来获得当前块的预测块。这里，所确定的当前块的左上参考样点的样点值和所确定的除了左上参考样点之外的参考样点的样点值可被存储在参考缓冲器中，并且存储在参考缓冲器中的所有参考样点可被标记为“可用于帧内预测”。
100.因此，当帧内预测器115通过使用存储在参考缓冲器中的参考样点来执行帧内预测时，帧内预测器115可不另外识别存储在参考缓冲器中的参考样点的可用性，并且可自由地使用存储在参考缓冲器中的所有参考样点以执行帧内预测。也就是说，在不管参考样点的可用性如何，根据上述一系列方法将存储在参考缓冲器中的左上参考样点的样点值确定为可靠值之后，根据参考样点的可用性，帧内预测器115可依次搜索除了左上参考样点之外的其余参考样点，并且可将其余参考样点的样点值确定为可靠值，而不管当前搜索位置中的参考样点的可用性如何。因此，存储在参考缓冲器中的所有参考样点可被确定为可用于帧内预测，并且因此，可通过自由地使用存储在参考缓冲器中的所有参考样点来执行帧内预测。
101.然而，本公开不限于此。即使当存储在参考缓冲器中的所有参考样点都被标记为可用时，预定位置中的参考样点也可能具有其样点值可能无法被适当地推导出以用于帧内预测的可能性，并且因此，可根据需要另外识别存储在参考缓冲器中的参考样点是否可被用于帧内预测。
102.图像解码器110可通过分层地划分当前图像来确定至少一个编码单元。例如，图像解码器110可通过基于当前图像的划分形状模式分层地划分当前图像来确定至少一个编码单元。这里，划分形状模式可指示是否进行划分、划分方向和划分类型中的至少一个。划分类型可指示二元划分、三元划分和四元划分中的一个。获得器105可获得关于当前图像的划分形状模式的信息，并且图像解码器110可通过基于获得的关于当前图像的划分形状模式的信息分层地划分当前图像来确定至少一个编码单元。这里，帧内预测器115对其执行帧内预测的当前块可以是所确定的至少一个编码单元中的一个。
103.当第一编码单元的划分方向是垂直方向时，图像解码器110可将根据划分方向划分出的左侧第二编码单元和右侧第二编码单元的解码顺序确定为左侧第二编码单元然后右侧第二编码单元的顺序，或者确定为右侧第二编码单元然后左侧第二编码单元的顺序。这里，确定将划分出的右侧编码单元和左侧编码单元的编码顺序和解码顺序确定为前向还是后向的方法被称为划分单元编码顺序(suco)方法。
104.当suco方法未被应用时，图像解码器110可将第二编码单元的解码顺序确定为左侧第二编码单元然后右侧第二编码单元的顺序(前向)。然而，当suco方法被应用时，图像解码器110可将第二编码单元的解码顺序确定为左侧第二编码单元然后右侧第二编码单元的顺序(前向)或者右侧第二编码单元然后左侧第二编码单元的顺序(后向)。下面将参照图5a描述关于suco方法的详细方面。
105.通过在suco方法被应用时考虑编码单元的解码顺序，可用于帧内预测的参考样点可不限于左侧邻近区域和上侧邻近区域，并且还可包括右侧邻近区域。然而，左侧邻近区域和右侧邻近区域可能不总是可用的，并且因此，帧内预测器115可通过考虑解码顺序来识别左侧邻近区域和右侧邻近区域的可用性，并且可通过考虑左侧邻近区域和右侧邻近区域的可用性来对当前块执行帧内预测。
106.例如，当在当前块的帧内预测模式是直流(dc)模式时如上所述配置参考缓冲器时，可定义存储在参考缓冲器中的当前块的所有左侧参考线、上方参考线和右侧参考线的参考样点的样点值。因此，帧内预测器115可在不另外识别可用性的情况下对当前块执行帧内预测。也就是说，当当前块的帧内预测模式是dc模式时，帧内预测器115可通过使用所有方向(左侧、上方和右侧方向)的参考样点的平均值来确定当前块中的样点的预测样点值。
107.当suco方法被应用时，帧内预测器115可识别根据suco方法的状况。将参照图5b详细描述根据suco方法的状况。这里，根据suco方法的状况的识别可对应于当前块的左侧邻近区域和上方邻近区域的可用性的识别。
108.帧内预测器115可通过基于当前块的左侧邻近区域和右侧邻近区域的可用性，使用当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的样点来获得当前块中的样点的预测样点值。例如，帧内预测器115可识别根据suco方法的各种状况lr_00、lr_01、lr_10和lr_11中的一个，并且基于识别出的根据suco方法的状况，可通过使用当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的样点来获得当前块中的
样点的预测样点值。
109.当左侧邻近区域被识别为可用并且右侧邻近区域被识别为不可用时，帧内预测器115可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例如，当根据suco方法的状况是lr_10时，帧内预测器115可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。
110.可选地，当当前块的左侧邻近区域被识别为不可用，并且右侧邻近区域被识别为可用时，帧内预测器115可基于右侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例如，当根据suco方法的状况是lr_01时，帧内预测器115可基于右侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。
111.可选地，当当前块的左侧邻近区域被识别为可用并且右侧邻近区域被识别为可用时，帧内预测器115可基于左侧参考线的参考样点的样点值、右侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例如，当根据suco方法的状况是lr_11时，帧内预测器115可基于左侧参考线的参考样点的样点值、右侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。
112.可选地，当当前块的左侧邻近区域被识别为不可用，并且右侧邻近区域被识别为不可用时，帧内预测器115可基于上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例如，当根据suco方法的状况是lr_00时，帧内预测器115可基于上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。然而，不限于此。当根据suco方法的状况是lr_00时，帧内预测器115可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。
113.如上所述，当帧内预测模式是dc模式时，帧内预测器115可基于当前块的左侧邻近区域和右侧邻近区域的可用性，通过使用当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的样点来获得当前块中的样点的预测样点值。然而，本公开不限于此。不管当前块的邻近区域的可用性如何，可通过使用该块的左侧参考线、上方参考线和右侧参考线中的所确定的至少一个参考线的样点来获得当前块中的样点的预测样点值。
114.此外，当帧内预测模式是dc模式时，帧内预测器115可不仅基于左侧邻近区域的可用性和上方邻近区域的可用性，而且还基于上方邻近区域的可用性，通过使用当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的样点来获得当前块中的样点的预测样点值。
115.在下文中，根据实施例，描述了由图像解码设备100执行的高效地用信号发送色度帧内预测模式的方法。
116.色度帧内预测模式可包括总共五个模式，即，直接模式(dm)、dc模式、垂直模式和水平模式。这里，直接模式(被称作dm或dm模式)表示将亮度帧内预测模式原封不动地用作色度帧内预测模式的帧内预测模式。当由dm指示的帧内预测模式与其余四个模式重叠时，所述四个模式中的模式(与由dm指示的帧内预测模式重叠的模式)可被另一模式替换，或者可经由截断二值化保存一个比特。然而，在这种情况下，对dm可能发生依赖性，并且可能需
要附加的上下文模型。因此，在下文中，描述用信号发送色度帧内预测模式的简单方法。
117.当色度帧内预测模式的候选的数量保持五个时，dm被选为与帧内预测模式的其余候选相同的帧内预测模式，可以允许重叠。这里，关于色度帧内预测模式是否为dm的信息可被基于上下文的二进制算术编码为1比特标志。当色度帧内预测模式不是dm时，帧内预测模式的其余四个候选可通过固定长度编码(flc)被编码为2个位。
118.因此，获得器105可从比特流获得指示色度帧内预测模式是否为dm的1比特标志，并且可基于关于色度帧内预测模式是否为dm的信息的值识别色度帧内预测模式是否为dm，其中，所述信息是通过执行基于上下文模型的二进制算术解码而获得的。这里，当执行基于上下文模型的二进制算术解码时，可使用一个上下文模型。
119.当识别出当前块的色度帧内预测模式不是dm时，获得器105可从比特流获得关于色度帧内预测模式的2比特信息，可通过根据flc对所述2比特信息进行反二值化来确定其值，并且可获得与该值对应的色度帧内预测模式。因此，可消除对dm的依赖性，可减少各种比较操作，并且在不使用附加的上下文模型的情况下，可以以简单方式用信号发送色度帧内预测模式。
120.帧内预测器115可通过使用与当前块间隔开且不直接与当前块接触的参考样点来执行帧内预测。例如，当当前块的左上角的坐标值为(0,0)时，可使用具有坐标值(-2,-1)、(-1,-2)、(当前块的宽度,-2)等的参考样点。这里，可根据帧内预测方法或帧内预测模式来扩展左侧参考线缓冲器和上方参考线缓冲器的长度。帧内预测器115可增加参考线缓冲器的长度，识别参考样点的可用性，并根据参考样点的可用性将针对对应参考样点的重建样点值确定为参考样点的样点值。当参考样点不可用时，参考样点的样点值可被确定为默认值或其他可用参考样点的样点值。这里，所确定的参考样点的样点值可被存储在参考线缓冲器中。
121.下面将参照图3b和3c描述在不改变参考线缓冲器的长度的情况下使用更靠近当前块的另一方向上的参考线缓冲器的样点值或者确定对应参考样点的方法。
122.当帧内预测模式是角度模式时，帧内预测器115可通过使用n抽头插值滤波器和滤波所需的多个参考样点的样点值来对当前块中的当前样点执行帧内预测。也就是说，帧内预测器115可通过使用n抽头插值滤波器对与从当前样点起在帧内预测方向(或相反方向)上的延长线相交的参考样点和与前述参考样点邻近的参考样点执行滤波来获得当前块中的当前样点的预测样点值。这里，下面将参照图4a至图4g描述当与从当前样点起在帧内预测方向(或相反方向)上的延长线相交的参考样点位于当前块的角周围时由帧内预测器115执行的确定将被用于帧内预测的参考样点的样点值的方法。
123.获得器105可从比特流获得当前块的残差数据。这里，残差数据可包括关于当前块的变换系数的信息。
124.图像解码器110可对当前块的残差数据进行反量化和逆变换以获得当前块的残差块，其中，当前块的残差块包括当前块的系数。
125.图像解码器110可基于当前块的预测块和当前块的残差块获得当前块的重建块。例如，图像解码器110可通过将预测块中的当前样点的预测样点值与残差块中的当前样点的残差样点值求和来获得重建块中的当前样点的重建样点值，并且可基于重建样点值获得当前块的重建块。
126.图1b是根据各种实施例的图像解码方法的流程图。
127.在操作s105，当当前块的预测模式是帧内模式时，图像解码设备100可通过识别当前块的左上参考样点的可用性来确定当前块的左上参考样点的样点值。例如，当左上参考样点被识别为可用时，图像解码设备100可将针对左上参考样点的重建样点值确定为左上参考样点的样点值。当左上参考样点被识别为不可用时，图像解码设备100可将基于样点的比特深度的值确定为左上参考样点的样点值。
128.在操作s110，图像解码设备100可除了当前块的左上参考样点之外在远离左上参考样点的方向上依次搜索当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并可通过识别搜索到的参考样点的可用性来确定当前块的除了左上参考样点之外的其余参考样点的样点值。例如，当当前搜索位置中的参考样点被识别为不可用时，图像解码设备100可将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为当前搜索位置中的参考样点的样点值。
129.当当前搜索位置中的参考样点被识别为可用时，图像解码设备100可将针对当前搜索位置中的参考样点的重建样点值确定为当前搜索位置中的参考样点的样点值。
130.在操作s115，图像解码设备100可基于所确定的当前块的左上参考样点的样点值和所确定的除了左上参考样点之外的其余参考样点的样点值，通过对当前块执行帧内预测来获得当前块的预测块。
131.在操作s120，图像解码设备100可从比特流获得当前块的残差数据，并且可通过对当前块的残差数据进行反量化和逆变换来获得当前块的包括当前块的系数的残差块。
132.在操作s125，图像解码设备100可基于当前块的预测块和当前块的残差块来获得当前块的重建块。
133.图1c是根据各种实施例的图像解码器6000的框图。
134.根据各种实施例的图像解码器6000可执行由图像解码设备100的获得器105和图像解码器110执行的操作以对图像数据进行解码。
135.参照图1c，熵解码器6150从比特流6050解析将被解码的经过编码的图像数据和解码所需的编码信息。经过编码的图像数据是量化的变换系数，并且反量化器6200和逆变换器6250从量化的变换系数重建残差数据。
136.帧内预测器6400对块中的每个块执行帧内预测。帧间预测器6350通过使用从重建画面缓冲器6300获得的参考图像对每个块执行帧间预测。可将由帧内预测器6400或帧间预测器6350生成的针对每个块的预测数据与残差数据相加以重建针对当前图像的块的空间域的数据，并且去块器6450和样点自适应偏移(sao)执行器6500可对空间域的重建数据执行环路滤波，使得滤波后的重建图像6600可被输出。此外，存储在重建画面缓冲器6300中的重建图像可被输出为参考图像。
137.为了使图像解码设备100的获得器105和图像解码器110对图像数据进行解码，可对每个块执行根据各种实施例的图像解码器6000的操作。
138.例如，帧内预测器6400的操作可对应于帧内预测器115的操作。
139.图2a是根据各种实施例的图像编码设备的框图。
140.根据各种实施例的图像编码设备150可包括图像编码器155和比特流生成器170。
141.图像编码器155和比特流生成器170可包括至少一个处理器。此外，图像编码器155
和比特流生成器170可包括存储将由所述至少一个处理器执行的指令的存储器。图像编码器155可被实现为与比特流生成器170分开的硬件，或可包括比特流生成器170。
142.图像编码器155可通过分层地划分当前图像来确定至少一个编码单元。例如，图像编码器155可通过基于当前图像的划分形状模式分层地划分当前图像来确定至少一个编码单元。帧内预测器160对其执行帧内预测的当前块可以是所确定的至少一个编码单元中的一个。
143.这里，划分形状模式可指示是否划分、划分方向和划分类型中的至少一个。划分类型可指示二元划分、三元划分和四元划分中的一个。
144.图像编码器155可对关于当前图像的划分形状模式的信息进行编码，并且比特流生成器170可生成包括经过编码的关于当前图像的划分形状模式的信息的比特流。
145.图像编码器155可包括帧内预测器160。这里，图像编码器155和帧内预测器160可被实现为彼此分开的硬件。
146.帧内预测器160可通过使用包括在当前块的邻近区域中的参考样点对当前块执行帧内预测来获得当前块的预测块。
147.当当前块的预测模式是帧内模式时，帧内预测器160可通过识别当前块的左上参考样点的可用性来确定当前块的左上参考样点的样点值。执行该操作的原因是为了确定用于当前块的帧内预测的参考样点的样点值。这里，为了当前块的帧内预测而确定的参考样点的样点值可被存储在参考缓冲器中。参考缓冲器可具有一维布置的形状。也就是说，帧内预测器160可确定参考样点的样点值，并且可基于所确定的参考样点的样点值来配置参考缓冲器。此外，可对存储在参考缓冲器中的参考样点执行标记。例如，可对存储在参考缓冲器中的第一参考样点标记“可用于帧内预测”或“不可用于帧内预测”。帧内预测器160可通过使用存储在参考缓冲器中的参考样点中的被标记为“可用于帧内预测”的样点来对当前块执行帧内预测。
148.当识别出左上参考样点可用时，帧内预测器160可将针对左上参考样点重建的样点值确定为左上参考样点的样点值。这里，当当前块的左上角样点的坐标值为(0,0)时，左上参考样点的坐标值可以是(-1,-1)。也就是说，左上参考样点可表示与当前块的左上角样点的左上侧直接相邻的像素。
149.当识别出左上参考样点不可用时，帧内预测器160可将默认值(诸如0或基于样点的比特深度的值)确定为左上参考样点的样点值。例如，基于样点的比特深度的值可以是由样点的比特深度指示的样点值的范围内的中值或最大值。也就是说，当比特深度为8时，在由样点的比特深度指示的样点值的范围(0-255)中，基于样点的比特深度的值可以是128(或127)(为中值)，或可以是255(为最大值)。
150.可选地，当左上参考样点被识别为不可用时，帧内预测器160可将默认值(诸如色标(color scale)的中值)确定为左上参考样点的样点值。
151.帧内预测器160可如下识别当前位置中的参考样点是否可用。也就是说，当当前位置在画面外部时，帧内预测器160可识别出对应位置中的参考样点不可用，并且当当前位置在画面内部时，帧内预测器160可识别出对应位置中的参考样点可用。当当前位置被包括在与当前块不同的条带中时，帧内预测器160可识别出对应位置中的参考样点不可用，并且当当前位置被包括在与当前块相同的条带中时，帧内预测器160可识别出对应位置中的参考
样点可用。
152.当当前位置被包括在与当前块不同的并行块中时，帧内预测器160可识别出对应位置中的参考样点不可用。当当前位置被包括在与当前块相同的并行块中时，帧内预测器160可识别出对应位置中的参考样点可用。
153.当预定位置基于虚拟边界与当前块位于不同侧时(例如，当预定位置基于360度图像中的视窗的边界而与当前块属于不同的视窗，或者基于在ctu或最大编码单元内部具有边界的柔性并行块的边界而与当前块位于不同的柔性并行块中时)，帧内预测器160可识别出对应位置中的参考样点不可用，并且当情况不是如上所述时，帧内预测器160可识别出对应位置中的参考样点可用。
154.当识别出cip被使用时，当对应位置在帧间模式下被编码时，帧内预测器160可识别出对应位置中的参考样点不可用。此外，当对应位置在帧内模式下被编码时，对应位置中的参考样点可被识别为可用。这里，cip可表示：针对当前块的帧内预测，当邻近块在帧间模式下被编码时，通过不使用在帧间模式下被编码的对应邻近块的样点并且通过仅使用在帧内模式下被编码的邻近块的样点来执行帧内预测，以便防止差错传播。可识别cip是否被使用，可基于cip是否被使用来生成cip激活标志并将cip激活标志存储在比特流中。
155.在识别出邻近块(例如，包括对应位置中的参考样点的邻近编码单元)的预测模式之后，可基于识别出的预测模式生成关于邻近块的预测模式的信息，并且所述信息可被包括在比特流中。
156.当帧内预测器160从除了左上参考样点之外的参考样点中识别当前搜索位置中的参考样点的可用性时，当存在针对当前搜索位置中的参考样点的重建样点值时，帧内预测器160可识别出当前搜索位置中的参考样点不可用。
157.帧内预测器160可通过组合上述各种状况来识别当前搜索位置中的参考样点的可用性。
158.除了左上参考样点之外，帧内预测器160可在远离左上参考样点的方向上依次搜索当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点。帧内预测器160可通过识别搜索到的参考样点的可用性来确定当前块的除了左上参考样点之外的其余参考样点的样点值。
159.例如，当当前块的左上角的坐标值是(0,0)时，包括在当前块的左侧参考线中的参考样点的x坐标可以是-1，y坐标可以是在从-1到通过从通过对当前块的高度和宽度求和得到的值减去1而获得的值的范围内的值，包括在当前块的上方参考线中的参考样点的y坐标可以是-1，并且x坐标可以是在从-1到通过从通过对当前块的高度和宽度求和得到的值减去1而获得的值的范围内的值。包括在当前块的右侧参考线中的参考样点的x坐标可以是当前块的宽度，并且y坐标可以是在从-1到通过从通过对当前块的高度和宽度求和得到的值减去1而获得的值的范围内的值。
160.这里，上方参考线的搜索方向可以是从左上参考样点起的右方向，左侧参考线的搜索方向可以是从左上参考样点起的下方向，右侧参考线的搜索方向可以是从当前块的右上参考样点起的下方向。当当前块的左上角的样点的坐标值为(0,0)时，当前块的右上参考样点的x坐标可以是当前块的宽度，并且y坐标可以是-1。
161.当当前搜索位置中的参考样点被识别为不可用时，帧内预测器160可将默认值或
前一搜索位置中的参考样点的样点值确定为当前搜索位置中的参考样点的样点值。这里，所述默认值可与上面描述的默认值相同。例如，所述默认值可以是基于样点的比特深度的值，并且可以是由样点的比特深度指示的样点值的范围中的中值或最大值。
162.当当前搜索位置中的参考样点被识别为可用时，帧内预测器160可将针对当前搜索位置中的参考样点的重建样点值确定为当前搜索位置中的参考样点的样点值。
163.如上所述，当帧内预测器160从除了左上参考样点之外的参考样点中识别当前搜索位置中的参考样点的可用性时，并且当识别出通过不使用在帧间模式下重建的参考样点并且通过仅使用在帧内模式下重建的参考样点来执行帧内预测时，在包括当前搜索位置中的参考样点的参考块的预测模式对应于帧间模式时，帧内预测器115可识别出当前搜索位置中的参考样点不可用。可选地，当帧内预测器160从除了左上参考样点之外的参考样点中识别当前搜索位置中的参考样点的可用性时，在当前搜索位置中的参考样点在画面外部、被包括在与当前块不同的条带中、被包括在与当前块不同的并行块中、或者基于虚拟边界与当前块位于不同侧时，帧内预测器160可确定当前搜索位置中的参考样点不可用。
164.当帧内预测器160从除了左上参考样点之外的参考样点中识别当前搜索位置中的参考样点的可用性时，当存在针对当前搜索位置中的参考样点的重建样点值时，帧内预测器160可识别出当前搜索位置中的参考样点不可用。
165.帧内预测器160可通过对上述各种状况进行组合来识别当前搜索位置中的参考样点的可用性。
166.帧内预测器160可基于所确定的当前块的左上参考样点的样点值和所确定的除了左上参考样点之外的参考样点的样点值，通过对当前块执行帧内预测来获得当前块的预测块。这里，所确定的当前块的左上参考样点的样点值和所确定的除了左上参考样点之外的参考样点的样点值可被存储在参考缓冲器中，并且存储在参考缓冲器中的所有参考样点可被标记为“可用于帧内预测”。因此，当帧内预测器160通过使用存储在参考缓冲器中的参考样点来执行帧内预测时，帧内预测器160可不另外识别存储在参考缓冲器中的参考样点的可用性，并且可自由地使用存储在参考缓冲器中的所有参考样点以执行帧内预测。也就是说，在确定了将被存储在参考缓冲器中的左上参考样点的样点值之后，帧内预测器160可依次搜索除了左上参考样点之外的其余参考样点，并且总是可确定其余参考样点的样点值，而不管当前搜索位置中的参考样点的可用性如何。因此，存储在参考缓冲器中的所有参考样点可被确定为可用于帧内预测，并且因此，可通过自由地使用存储在参考缓冲器中的所有参考样点来执行帧内预测。然而，本公开不限于此。即使当存储在参考缓冲器中的所有参考样点都被标记为可用时，预定位置中的参考样点也可能具有其样点值可能无法被适当地推导出以用于帧内预测的可能性，并且因此，可根据需要另外识别存储在参考缓冲器中的参考样点是否可被用于帧内预测。
167.当第一编码单元的划分方向是垂直方向时，图像编码器155可将根据划分方向划分出的左侧第二编码单元和右侧第二编码单元的编码顺序确定为左侧第二编码单元然后右侧第二编码单元的顺序或者右侧第二编码单元然后左侧第二编码单元的顺序。当suco方法未被应用时，图像编码器155可将第二编码单元的编码顺序确定为左侧第二编码单元然后右侧第二编码单元的顺序。然而，当suco方法被应用时，图像编码器155可将第二编码单元的编码顺序确定为左侧第二编码单元然后右侧第二编码单元的顺序或者右侧第二编码
单元然后左侧第二编码单元的顺序。下面将参照图5b描述关于suco方法的详细方面。
168.通过在suco方法被应用时考虑编码单元的编码顺序，可用于帧内预测的参考样点可不限于左侧邻近区域和上方邻近区域，并且还可包括右侧邻近区域。然而，左侧邻近区域和右侧邻近区域可能不总是可用的，并且帧内预测器160可通过考虑解码顺序来识别左侧邻近区域和右侧邻近区域的可用性，并且可通过考虑邻近区域的可用性来对当前块执行帧内预测。
169.例如，当在当前块的帧内预测模式是dc模式时如上所述配置参考缓冲器时，可定义存储在参考缓冲器中的当前块的所有左侧参考线、上方参考线和右侧参考线的参考样点的样点值。因此，帧内预测器115可在不另外识别可用性的情况下对当前块执行帧内预测。也就是说，当当前块的帧内预测模式是dc模式时，帧内预测器160可通过使用所有方向(左侧、上方和右侧方向)的参考样点的平均值来确定当前块中的样点的预测样点值。
170.然而，当suco方法被应用时，帧内预测器160可识别根据suco方法的状况，并且将参照图5b详细描述根据suco方法的状况。这里，根据suco方法的状况的识别可对应于当前块的左侧邻近区域和上方邻近区域的可用性的识别。
171.帧内预测器160可通过基于当前块的左侧邻近区域和右侧邻近区域的可用性，使用当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的样点来获得当前块中的样点的预测样点值。例如，帧内预测器160可识别根据suco方法的各种状况lr_00、lr_01、lr_10和lr_11中的一个，并且基于识别出的根据suco方法的状况，可通过使用当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的样点来获得当前块中的样点的预测样点值。
172.当左侧邻近区域被识别为可用并且右侧邻近区域被识别为不可用时，帧内预测器160可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例如，当根据suco方法的状况是lr_10时，帧内预测器160可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。
173.可选地，当当前块的左侧邻近区域被识别为不可用，并且右侧邻近区域被识别为可用时，帧内预测器160可基于右侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例如，当根据suco方法的状况是lr_01时，帧内预测器160可基于右侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。
174.可选地，当当前块的左侧邻近区域被识别为可用并且右侧邻近区域被识别为可用时，帧内预测器160可基于左侧参考线的参考样点的样点值、右侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例如，当根据suco方法的状况是lr_11时，帧内预测器160可基于左侧参考线的参考样点的样点值、右侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。
175.可选地，当当前块的左侧邻近区域被识别为不可用，并且右侧邻近区域被识别为不可用时，帧内预测器160可基于上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例如，当根据suco方法的状况是lr_00时，帧内预测器160可基于上
方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。然而，不限于此。当根据suco方法的状况是lr_00时，帧内预测器160可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。
176.如上所述，当帧内预测模式是dc模式时，帧内预测器160可通过基于当前块的左侧邻近区域和右侧邻近区域的可用性，使用当前块的左参考线、上参考线和右参考线中的至少一个参考线的样点来获得当前块中的样点的预测样点值。然而，本公开不限于此。不管当前块的邻近区域的可用性如何，可通过使用该块的左侧参考线、上方参考线和右侧参考线中的所确定的至少一个参考线的样点来获得当前块中的样点的预测样点值。
177.此外，当帧内预测模式是dc模式时，帧内预测器160可不仅基于左侧邻近区域的可用性和上方邻近区域的可用性，而且还基于右侧邻近区域的可用性，通过使用当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的样点来获得当前块中的样点的预测样点值。
178.在下文中，根据实施例，描述了由图像编码设备150执行的高效地用信号发送色度帧内预测模式的方法。
179.色度帧内预测模式可包括总共五个模式，即，dm、dc模式、垂直模式和水平模式。这里，dm表示将亮度帧内预测模式原封不动地用作色度帧内预测模式的帧内预测模式。当由dm指示的帧内预测模式与其余四个模式重叠时，所述四个模式中的模式(与由dm指示的帧内预测模式重叠的模式)可被另一模式替换，或者可经由截断二值化保存一个比特。然而，在这种情况下，对dm可能发生依赖性，并且可能需要附加的上下文模型。因此，在下文中，描述用信号发送色度帧内预测模式的简单方法。
180.当色度帧内预测模式的候选的数量保持五个时，在dm被选为与帧内预测模式的其余候选相同的帧内预测模式时，可允许重叠。这里，关于色度帧内预测模式是否为dm的信息可被基于上下文的二进制算术编码为1比特标志。当色度帧内预测模式不是dm时，帧内预测模式的其余四个候选可通过flc被编码为2个比特。
181.因此，图像编码器155可对指示色度帧内预测模式是否为dm的1比特标志执行基于上下文模型的二进制算术编码。当当前块的色度帧内预测模式不是dm时，图像编码器155可根据flc对关于色度帧内预测模式的2比特信息进行二值化。比特流生成器170可生成比特流，其中，所述比特流包括指示色度帧内预测模式是否为二进制算术编码的dm的1比特标志以及关于色度帧内预测模式的2比特信息中的至少一个。
182.因此，可消除对dm的依赖性，可减少各种比较操作，并且在不使用附加的上下文模型的情况下，可以以简单方式用信号发送色度帧内预测模式。
183.图像编码设备150可根据下面的伪码生成用于用信号发送色度帧内预测模式的二进制位。
184.[伪码]
[0185][0186]
帧内预测器160可通过使用与当前块间隔开且不直接与当前块接触的参考样点来执行帧内预测。例如，当当前块的左上角的坐标值为(0,0)时，可使用具有坐标值(-2,-1)、(-1,-2)、(当前块的宽度,-2)等的参考样点。这里，可根据帧内预测方法或帧内预测模式来扩展左侧参考线缓冲器和上方参考线缓冲器的长度。帧内预测器160可增加参考线缓冲器的长度，识别参考样点的可用性，并根据参考样点的可用性将针对对应参考样点的重建样点值确定为参考样点的样点值。当参考样点不可用时，可将参考样点的样点值确定为默认值或其他可用参考样点的样点值。这里，所确定的参考样点的样点值可被存储在参考线缓冲器中。
[0187]
下面将参照图3b和3c描述在不改变参考线缓冲器的长度的情况下使用更靠近当前块的另一方向上的参考线缓冲器的样点值或者确定对应参考样点的方法。
[0188]
当帧内预测模式是角度模式时，帧内预测器160可通过使用n抽头插值滤波器和滤波所需的多个参考样点的样点值来对当前块中的当前样点执行帧内预测。也就是说，帧内预测器160可通过使用n抽头插值滤波器对与从当前样点起在帧内预测方向(或相反方向)上的延长线相交的参考样点和与前述参考样点邻近的参考样点执行滤波来获得当前块中的当前样点的预测样点值。这里，下面将参照图4a至图4g描述当与从当前样点起在帧内预测方向(或相反方向)上的延长线相交的参考样点位于当前块的角周围时由帧内预测器160执行的确定将被用于帧内预测的参考样点的样点值的方法。
[0189]
图像编码器155可基于当前块的预测块生成包括当前块的系数的残差块。图像编码器155可通过将当前块的原始块中的当前样点的原始样点值与当前块的预测块中的当前样点的预测样点值相减来获得当前块的残差块中的当前样点的残差样点值(系数值)，并且可基于当前样点的残差样点值生成当前块的残差块。
[0190]
图像编码器155可通过对当前块的残差块进行变换和量化来生成当前块的至少一个变换系数。
[0191]
比特流生成器170可生成包括关于当前块的变换系数的信息的比特流。
[0192]
图2b是根据各种实施例的图像编码方法的流程图。
[0193]
在操作s155，当当前块的预测模式是帧内模式时，图像编码设备150可通过识别当前块的左上参考样点的可用性来确定当前块的左上参考样点的样点值。例如，当左上参考
样点被识别为可用时，图像编码设备150可将针对左上参考样点的重建样点值确定为左上参考样点的样点值。当左上参考样点被识别为不可用时，图像编码设备150可将基于样点的比特深度的值确定为左上参考样点的样点值。
[0194]
在操作s160，图像编码设备150可除了左上参考样点之外在远离左上参考样点的方向上依次搜索当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并且可通过识别搜索到的参考样点的可用性来确定当前块的除了左上参考样点之外的其余参考样点的样点值。例如，当当前搜索位置中的参考样点被识别为不可用时，图像编码设备150可将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为当前搜索位置中的参考样点的样点值。当当前搜索位置中的参考样点被识别为可用时，图像编码设备150可将针对当前搜索位置中的参考样点的重建样点值确定为当前搜索位置中的参考样点的样点值。
[0195]
在操作s165，图像编码设备150可基于所确定的当前块的左上参考样点的样点值和所确定的除了左上参考样点之外的其余参考样点的样点值，通过对当前块执行帧内预测来获得当前块的预测块。
[0196]
在操作s170，图像编码设备150可基于当前块的预测块生成包括当前块的系数的残差块，并且可通过对残差块进行变换和量化来生成当前块的变换系数。
[0197]
在操作s175，图像编码设备150可生成包括关于当前块的变换系数的信息的比特流。
[0198]
图2c是根据各种实施例的图像编码器的框图。
[0199]
根据各种实施例的图像编码器7000可执行由图像编码设备150的图像编码器155和比特流生成器170执行的操作以对图像数据进行编码。
[0200]
也就是说，帧内预测器7200对当前图像7050的块中的每个块执行帧内预测，并且帧间预测器7150通过使用当前图像7050和从重建画面缓冲器7100获得的参考图像对块中的每个块执行帧间预测。
[0201]
可通过从针对当前图像7050中的将被编码的块的数据减去针对每个块的预测数据来生成残差数据，其中，所述预测数据是从帧内预测器7200或帧间预测器7150输出的。此外，变换器7250和量化器7300可通过对残差数据执行变换和量化来输出每个块的量化的变换系数。反量化器7450和逆变换器7500可通过对量化的变换系数执行反量化和逆变换来重建空间域的残差数据。空间域的重建残差数据可与针对每个块的从帧内预测器7200或帧间预测器7150输出的预测数据相加，并且因此可被重建为针对当前图像7050的块的空间域的数据。去块器7550和sao执行器通过对空间域的重建数据执行环内滤波来生成滤波后的重建图像。所生成的重建图像被存储在重建画面缓冲器7100中。存储在重建画面缓冲器7100中的重建图像可被用作用于针对另一图像的帧间预测的参考图像。熵编码器7350可对量化的变换系数进行熵编码，并且可将经过熵编码的系数输出为比特流7400。
[0202]
为了在图像编码设备150中实现根据各种实施例的图像编码器7000，可对块中的每个块执行根据各种实施例的图像编码器7000的操作。例如，帧内预测器7200的操作可对应于帧内预测器160的操作。
[0203]
图3a是用于描述根据实施例的图像解码设备100确定将被存储在参考缓冲器中的参考样点的样点值以进行帧内预测的处理的示图。
[0204]
当图像解码设备100生成参考缓冲器时，图像解码设备100可定义预定位置的初始值，并且根据基于所述预定位置的预定数据单元，可通过识别参考样点的可用性来将参考样点的样点值存储在缓冲器中。这里，所述预定数据单元可被定义为像素单位、基于最小编码单元的单位等。例如，根据搜索数据单元的方向，最小编码单元的尺寸(高度和宽度)可以是4，并且基于最小编码单元的单位的尺寸可以是1
×
4或4
×
1。当识别出定义了初始值的位置的下一搜索位置中的参考样点可用时，图像解码设备100可将重建样点值存储在参考缓冲器的与该参考样点对应的位置中。当识别出定义了初始值的位置的下一搜索位置中的参考样点不可用时，图像解码设备100可将所定义的初始值存储在参考缓冲器的与该参考样点对应的位置中。类似地，下一搜索位置的下一搜索位置中的参考样点的参考样点值可被存储在该参考样点的对应位置中。
[0205]
参照图3a，当当前块的左上角的坐标为(0,0)，并且r(x,y)表示位于坐标(x,y)处的参考样点时，当前块的左上参考样点205可被定义为r(-1,-1)。
[0206]
图像解码设备100可识别左上参考样点205的可用性，并且当图像解码设备100识别出左上参考样点205可用时，图像解码设备100可将可用值(重建值)确定为左上参考样点205的样点值，并且可将对应样点值存储在参考缓冲器中。当图像解码设备100识别出左上参考样点205不可用时，可在参考缓冲器中填充默认值。这里，所述默认值可以是0、色标的中值、或者由样点比特深度指示的样点值的范围内的中值或最大值，但不限于此。
[0207]
在确定了左上参考样点205的样点值(并将其存储在参考缓冲器中)之后，图像解码设备100可依次识别左侧参考线210、上方参考线215和右侧参考线220的参考缓冲器的每个预定数据单元的可用性，并且当左侧参考线210、上方参考线215和右侧参考线220的参考缓冲器的预定数据单元被识别为可用时，可将所述数据单元的重建样点值存储在参考缓冲器中。当所述预定数据单元被识别为不可用时(例如，当所述数据单元未被编码、cip被执行或者所述数据单元在帧间预测模式下被编码时)，图像解码设备100可利用默认值填充当前数据单元的像素，通过填充存储在缓冲器中的最后一个值来填充当前数据的像素，或者将先前数据单元的样点值存储在参考缓冲器中。
[0208]
图像解码设备100可在确定将被存储在参考缓冲器中的参考样点的样点值之前识别参考样点的可用性，并且可根据以下状况识别可用性。
[0209]
例如，图像解码设备100可通过识别cip是否被应用并且通过识别预测模式来识别参考样点的可用性。当cip被应用并且包括参考样点的邻近块的预测模式是帧间预测模式时，图像解码设备100可识别出参考样点不可用。当cip未被应用时，图像解码设备100可不识别包括参考样点的邻近块的预测模式。也就是说，图像解码设备100可不基于预测模式识别可用性。
[0210]
当参考样点的位置在画面外部时，图像解码设备100可识别出对应参考样点不可用，并且当参考样点的位置在画面内部时，图像解码设备100可识别出对应参考样点可用。
[0211]
当参考样点的位置被包括在与当前块200不同的条带中时，图像解码设备100可将对应参考样点识别为不可用，并且当参考样点的位置被包括在与当前块200相同的条带中时，图像解码设备100可将对应参考样点识别为可用。
[0212]
当参考样点的位置被包括在与当前块200不同的并行块中时，图像解码设备100可将对应参考样点识别为不可用，并且当参考样点的位置被包括在与当前块200相同的并行
块中时，图像解码设备100可将对应参考样点识别为可用。
[0213]
当参考样点的位置被包括在与当前块200不同的并行块中时，图像解码设备100可将对应参考样点识别为不可用，并且当参考样点的位置被包括在与当前块200相同的并行块中时，图像解码设备100可将对应参考样点识别为可用。
[0214]
当参考样点的位置基于虚拟边界与当前块200位于不同侧时，图像解码设备100可将对应参考样点识别为不可用。例如，虚拟边界可以是360度图像中的视窗区域的边界或柔性并行块的边界(位于最大编码单元内部的边界)。当参考样点基于虚拟边界与当前块位于相同侧时，图像解码设备100可将对应参考样点识别为可用。
[0215]
当cip将被使用时，在参考样点的位置在帧内模式下被编码时，图像解码设备100可将对应参考样点识别为不可用，并且在参考样点的位置在帧间模式下被编码时，图像解码设备100可将对应参考样点识别为可用。
[0216]
图像解码设备100可根据解码顺序识别参考样点是否被重建，并且可基于参考样点是否被重建来识别对应参考样点是否可用。
[0217]
图像解码设备100可通过使用上述状况的各种组合来识别参考样点的可用性。
[0218]
上面，通过参照图3a，描述了如下方法：根据该方法，图像解码设备100可通过识别左上参考样点205的可用性来确定当前块200的左上参考样点205的样点值，可在远离左上参考样点205的方向上依次搜索当前块的左侧参考线、上方参考线和右侧参考线中的至少一条参考线的参考样点，并且可通过识别搜索到的参考样点的可用性来确定当前块的除了左上参考样点之外的其余参考样点的样点值。然而，不限于此。本领域普通技术人员将理解，可确定除了左上参考样点205之外的不同预定位置的参考样点，可在远离对应参考样点的方向上依次搜索参考样点，并且可通过识别搜索到的参考样点的可用性来确定除了所述预定位置中的参考样点之外的其余参考样点的样点值。
[0219]
前面，图像解码设备可识别预定位置中的参考样点的可用性，并且然后，当参考样点可用时，可将与当前块的高度和宽度对应的上方参考线和左侧参考线的信息原封不动地存储在参考缓冲器中。然而，在这种情况下，当识别出所存储的参考样点的可用性时，具有存在不可用的区域的可能性。因此，对应图像解码设备可能难以支持cip的使用。因此，需要一种将样点值存储在参考缓冲器中的新方法。
[0220]
当在当前位置中没有可用参考样点时，图像解码设备可利用默认值填充参考缓冲器，或者可通过从没有可用参考样点的位置搜索具有可用样点值的样点来利用最近位置的样点值(有信息的块的第一个或最后一个值)填充参考缓冲器。然而，在这种情况下，存在以下问题：可能无法适当地使用具有样点值的样点，或者必须存储当前位置，直到搜索到具有可用样点值的样点为止。因此，为了解决这些问题，如上面参照图3a所述，图像解码设备100可识别左上参考样点205的可用性，并确定当前块的左上参考样点205的样点值。此外，图像解码设备100可在远离左上参考样点205的方向上依次搜索当前块的左侧参考线、上方参考线和右侧参考线中的至少一个参考线的参考样点，并且可通过识别搜索到的参考样点的可用性来确定当前块的除了左上参考样点之外的其余参考样点的样点值。因此，图像解码设备100可将样点值高效地存储在参考缓冲器中，并且存储在参考缓冲器中的所有参考样点可被标记为可用于帧内预测，并且因此，图像解码设备可高效地执行帧内预测而无需另外标记可用性。此外，可执行上面参照图3a描述的图像解码设备100的操作，并且基于根据所
执行的操作而被存储在参考缓冲器中的样点值，图像解码设备100可支持使用cip。
[0221]
图3b是用于描述根据实施例的当图像解码设备100使用与当前块200间隔开的参考样点进行帧内预测时由图像解码设备100执行的确定对应参考样点的样点值(并配置参考缓冲器)的方法的示图。
[0222]
图像解码设备100可单独地包括上方参考线的参考缓冲器、左侧参考线的参考缓冲器和右侧参考线的参考缓冲器。在这种情况下，每个缓冲器的长度可以是当前块的高度和宽度之和。此外，图像解码设备100可增加参考缓冲器的长度以确定先前未使用的参考样点的样点值，并将该样点值存储在参考缓冲器中。例如，上方参考线的参考缓冲器、左侧参考线的参考缓冲器和右侧参考线的参考缓冲器可存储样点值，诸如r(-2,-1)、r(-1,-2)、r(宽度,-2)等。当对应位置中的参考样点可用时，重建值可被确定为对应位置中的参考样点的样点值，并且所确定的对应位置中的参考样点的样点值可被存储在参考缓冲器中。当对应位置中的参考样点不可用时，默认值可被确定为对应位置中的参考样点的样点值，并且所确定的对应位置中的参考样点的样点值可被存储在参考缓冲器中。根据实施例，可不总是扩展参考线的参考缓冲器的长度，并且可根据帧内预测来扩展参考线的参考缓冲器的长度。
[0223]
参照图3b，图像解码设备100可将与当前块200间隔开的参考样点替换为存储在另一参考线的参考缓冲器中的样点值。
[0224]
图像解码设备100可将参考样点230的样点值替换为参考样点225的样点值。例如，当图像解码设备100确定参考样点230的样点值时，图像解码设备100可访问存储在左侧参考线的参考缓冲器中的参考样点225的样点值，并且可将参考样点230的样点值确定为参考样点225的样点值，并将参考样点225的样点值存储在上方参考线的参考缓冲器中。可通过进行一对一匹配方式来确定每个样点的样点值(并将其存储在参考缓冲器中)，但不限于此。可经由n抽头(n是等于或大于2的自然数)插值来确定根据帧内预测方向针对子像素单位计算的样点值(并将其存储在参考缓冲器中)。
[0225]
图3c是用于描述根据实施例的当图像解码设备100使用与当前块200间隔开的参考样点进行帧内预测时由图像解码设备100执行的配置单个参考缓冲器的方法的示图，其中，所述单个参考缓冲器被配置为确定对应参考样点的样点值。
[0226]
可选地，参照图3c，图像解码设备100可将参考样点的样点值存储在单个线缓冲器235中。在这种情况下，当一个线被扩展以便确定与当前块200间隔开的参考样点的样点值时，通过连续增加或减少样点索引而被存储在线缓冲器235中的样点值可被访问。例如，图像解码设备100可从线缓冲器235的索引r(-1,-1)增加1，并且可将由对应索引指示的r(0,-1)的样点值确定为r(-2,-1)的样点值。类似地，图像解码设备100可从线缓冲器235的索引r(宽度,-1)增加1，并且可将由对应索引指示的r(宽度,0)的样点值确定为r(宽度+1,-1)的样点值。
[0227]
通过配置单个线缓冲器235，图像解码设备100可获得与通过将参考样点的样点值单独存储在每个方向的参考缓冲器中获得的效果相似的效果，并且当与当前块200间隔开的参考样点的样点值将被使用时，图像解码设备100可访问存储在线缓冲器235中的与当前块200接近的位置中的参考样点的样点值，并且因此，可高效地执行帧内预测。
[0228]
图3d示出根据实施例的用于实现由图像解码设备100执行的配置上方参考线缓冲
器的操作的伪码。
[0229]
参照图3d，图像解码设备100可识别当前块的左上参考像素的可用性，并且当当前块的左上参考像素可用时(if(is_avail
…
)，可将左上参考像素的值存储在参考缓冲器中(copy(up-1,
…
)。
[0230]
当不可用时(else)，图像解码设备100可将默认值存储在参考缓冲器中。
[0231]
此后，图像解码设备100可如下执行填充上方方向上的参考缓冲器(上方参考线的参考缓冲器)的操作。
[0232]
图像解码设备100可通过从左上参考像素沿右方向执行搜索操作来确定搜索位置中的参考像素的像素值。这里，图像解码设备100可检查每个预定单位的可用性，并且当预定单位可用时，可将对应单位的像素的像素值存储在缓冲器中，并且当预定单位不可用时，可通过将先前直接存储的像素值填充到当前搜索位置来填充参考缓冲器。这里，所述预定单位可被定义为单个像素单位、多个像素单位、最小编码单元的尺寸等。
[0233]
此外，图像解码设备100可将相对于当前块的上方方向上的参考缓冲器中的r(-2,-1)的像素值up[-2]替换为存储在左侧方向上的参考缓冲器中的r(-1,0)的像素值left[0]，并且可将替换的值存储在上方方向上的参考缓冲器中。然而，不限于此。当r(-2,-1)的像素可用时，r(-2,-1)的像素的像素值可被原封不动地存储在上方方向上的参考缓冲器中。可选地，可将r(-2,-1)的像素的像素值确定为r(-1,-1)的像素的像素值up[-1]，并且所确定的像素值可被存储在上方方向上的参考缓冲器中。(也就是说，r(1,-1)的像素的像素值up[-1]可被填充并被存储)。
[0234]
图4a至图4g是用于描述根据实施例的当图像解码设备100在角度模式下对当前样点执行帧内预测时由图像解码设备100执行的确定当前块200的角周围的参考样点(像素)的处理的示图。
[0235]
参照图4a至图4g，当图像解码设备100在角度模式下对当前样点执行帧内预测时，图像解码设备100可通过针对至少两个参考样点250使用n抽头插值(n是等于或大于2的自然数)来获得当前样点的预测样点值，其中，所述至少两个参考样点250包括与从当前样点起在预测方向245上的延长线相交的参考样点和邻近参考样点。在这种情况下，图像解码设备100可使用当前块200的角周围的参考样点，并且在下文中，描述确定将在此使用的参考样点的方法。
[0236]
参照图4a，图像解码设备100可获得通过使用四个参考样点250而被插值值得到的预测样点值作为当前样点240的预测样点值，其中，所述四个参考样点250包括与从当前样点起在预测方向245上的延长线相交的参考样点。
[0237]
如图4b中所示，当参考样点位于当前块200的左上角时，图像解码设备100可基于当前块的左上角的位置填充位置(-1,-1)中的参考样点255的样点值，并且可将位置(-2,-1)中的参考样点260的样点值存储在参考缓冲器。这里，所述样点值可不被另外存储在参考缓冲器中，并且坐标可被剪裁，以便获得与填充相同的效果。也就是说，当x坐标的剪裁范围中的下限被设置为-1时，并且当x坐标为-2的位置中的参考样点将被访问时，可经由坐标剪裁访问x坐标为-1的位置中的参考样点，并且因此，可获得位置(-2,-1)中的参考样点260的样点值，这类似于当位置(-1,-1)中的参考样点255的样点值被填充时。
[0238]
参照图4c，当图像解码设备100在预测方向245上对当前样点240执行帧内预测时，
图像解码设备100可使用位置(-1,0)中的参考样点265的样点值，而不是位置(-2,-1)中的参考样点260的样点值。例如，当参考样点260不可用时，可使用参考样点265的样点值。然而，不限于此，并且不管参考样点260的可用性如何，都可使用参考样点265的样点值。
[0239]
在下文中，描述当图像解码设备100可使用右侧邻近区域中的参考样点的样点值时由图像解码设备100执行的确定当前块200的右上角周围的参考样点的处理。
[0240]
参照图4d，图像解码设备100可使用位置(宽度+1,-1)中的参考样点的样点值。这里，当位置(宽度+1,-1)中的参考样点268可用时，对应位置中的参考样点的样点值可被存储在像素缓冲器中，并且可被用于当前样点240的帧内预测。可选地，类似于参照图4b描述的，可通过填充位置(宽度,-1)中的参考样点的样点值来存储位置(宽度+1,-1)中的参考样点268的样点值，或者可经由坐标剪裁来访问存储在参考缓冲器中的位置(宽度,-1)中的样点的样点值。
[0241]
参照图4e，当在根据预测方向245对当前样点240执行帧内预测的处理中参考样点268不可用时，图像解码设备100可使用参考样点270的样点值。这里，参考样点268的样点值可被参考样点270的样点值替代，并且可被存储在参考缓冲器中。然而，不管参考样点268的可用性如何，图像解码设备100都可使用参考样点270的样点值。
[0242]
参照图4f，当图像解码设备100在根据预测方向245对当前样点240执行帧内预测时在当前块200的右上角的右侧方向上使用大量参考样点时，图像解码设备100可使用位置(宽度-1,-1)中的参考样点275的样点值。
[0243]
参照图4g，类似于上面参照图4b所描述的，图像解码设备100可通过填充位置(宽度,-1)中的参考像素280的像素值来存储位置(宽度,-2)中的参考像素285的像素值，或者可经由坐标剪裁来访问存储在参考缓冲器中的位置(宽度,-1)中的像素的像素值。
[0244]
图5a是用于描述基于编码顺序标志将编码单元之间的编码(解码)顺序确定为前向或后向的suco方法并用于描述根据基于suco方法的编码(解码)顺序右侧参考线可被用于帧内预测的示图。
[0245]
参照图5a，最大编码单元1950可被划分为多个编码单元1956、1958、1960、1962、1968、1970、1972、1974、1980、1982、1984和1986。最大编码单元1950可对应于树结构的最上面的节点1900。此外，多个编码单元1956、1958、1960、1962、1968、1970、1972、1974、1980、1982、1984和1986可分别对应于多个节点1906、1908、1910、1912、1918、1920、1922、1924、1930、1932、1934和1936。指示树结构中的编码顺序的上方编码顺序标志1902、1914和1926以及下方编码顺序标志1904、1916和1928可分别对应于箭头1952、1964和1976以及箭头1954、1966和1978。
[0246]
上方编码顺序标志可指示具有相同深度的四个编码单元中的两个上方编码单元的编码顺序。当上方编码顺序标志为0时，可按照前向执行编码。反之，当上方编码顺序标志为1时，可按照后向执行编码。
[0247]
同样，下方编码顺序标志可指示具有相同深度的四个编码单元中的两个下方编码单元的编码顺序。当下方编码顺序标志为0时，可按照前向执行编码。反之，当下方编码顺序标志为1时，可按照后向执行编码。
[0248]
例如，因为上方编码顺序标志1914是0，所以编码单元1968与1970之间的编码顺序可被确定为前向的左到右。此外，因为下方编码顺序标志1916是1，所以编码单元1972与
1974之间的编码顺序可被确定为后向的右到左。
[0249]
根据实施例，上方编码顺序标志和下方编码顺序标志可被配置为具有彼此相同的值。例如，当上方编码顺序标志1902被确定为1时，与上方编码顺序标志1902对应的下方编码顺序标志1904也可被确定为1。因为上方编码顺序标志和下方编码顺序标志的值被确定为一个比特，所以可减少编码顺序信息的量。
[0250]
根据实施例，可参考应用于深度比当前编码单元低的编码单元的上方编码顺序标志和下方编码顺序标志中的至少一个来确定当前编码单元的上方编码顺序标志和下方编码顺序标志。例如，可基于应用于编码单元1972和1974的下方编码顺序标志1916来确定应用于编码单元1980、1982、1984和1986的上方编码顺序标志1926和下方编码顺序标志1928。因此，上方编码顺序标志1926和下方编码顺序标志1928可被确定为与下方编码顺序标志1916相同的值。因为上方编码顺序标志和下方编码顺序标志的值是从当前编码单元的上级编码单元确定的，所以可以不从比特流获得编码顺序信息。因此，可减少编码顺序信息的量。
[0251]
这里，在当前编码单元1986之前被解码的右侧邻近编码单元1958中包括的样点的数据是可用的，并且因此，图像解码设备100可通过使用包括在右侧邻近编码单元1958中的样点(右侧参考线)的数据来执行根据本公开的实施例的帧内预测。
[0252]
图5b是用于描述根据suco方法基于左侧邻近区域和右侧邻近区域的可用性确定的suco状况的示图。
[0253]
参照图5b，如上面参照图5a所描述的，根据基于suco方法确定的编码单元的编码/解码顺序(前向或后向)，可改变针对当前块200的可用参考样点的位置。因此，图像解码设备100可通过考虑解码顺序识别可用性来确定suco状况。参照图5b，suco状况可以是lr_10、lr_01、lr_11和lr_00中的一个。这里，l/r表示左/右，并且0/1指示是否存在可用参考样点。可通过从当前块200的邻近样点中识别预定位置的样点(例如，在左侧区域的情况下的左上角样点的正左侧样点/右上角样点的正右侧样点)的可用性(例如，包括对应样点的邻近块是否被重建)来确定suco状况，但不限于此。
[0254]
当图像解码设备100不使用suco方法时，可能不会出现lr_01和lr_11。然而，当图像解码设备100使用suco方法时，可能出现lr_01和lr_11，并且在帧内预测期间，可能需要考虑与未使用suco方法时的可用参考样点不同的参考样点。因此，图像解码设备100可通过考虑suco状况来适当地确定用于帧内预测的参考样点，并且因此可高效地执行帧内预测。上面描述了该方面，因此不再详细描述。
[0255]
在下文中，将根据本公开的实施例详细描述编码单元的划分。
[0256]
图像可被划分为最大编码单元。可基于从比特流获得的信息来确定每个最大编码单元的尺寸。每个最大编码单元的形状可以是相同尺寸的正方形形状。然而，实施例不限于此。此外，可基于从比特流获得的划分形状模式信息将最大编码单元分层地划分为多个编码单元。划分形状模式信息可包括指示划分是否将被执行的信息、划分方向信息和划分类型信息中的至少一个。指示划分是否将被执行的信息指示编码单元是否将被划分。划分方向信息指示将在水平方向或垂直方向上执行划分。划分类型信息指示将通过使用二元划分、三元划分和四元划分中的一个来划分编码单元。
[0257]
为了便于描述，在本公开中，假设划分形状模式信息包括指示划分是否将被执行
的信息、划分方向信息和划分类型信息，但是本公开不限于此。图像解码设备100可从比特流获得划分形状模式信息作为一个二进制位串。图像解码设备100可基于所述一个二进制位串来确定是否划分编码单元、划分方向和划分类型。
[0258]
编码单元可小于或等于最大编码单元。例如，当划分形状模式信息指示划分将不被执行时，编码单元与最大编码单元具有相同的尺寸。当划分形状模式信息指示划分将被执行时，最大编码单元可被划分为更低深度的编码单元。此外，当关于更低深度的编码单元的划分形状模式信息指示划分时，更低深度的编码单元可被划分为更小的编码单元。然而，图像的划分不限于此，并且可不将最大编码单元和编码单元区分开。将参照图6至图19更详细地描述编码单元的划分。
[0259]
此外，编码单元可被划分为用于图像的预测的预测单元。预测单元可皆等于或小于编码单元。此外，编码单元可被划分为用于图像的变换的变换单元。变换单元可皆等于或小于编码单元。变换单元和预测单元的形状和尺寸可彼此不相关。编码单元可与预测单元和变换单元区分开，但编码单元、预测单元和变换单元可彼此等同。可以以与编码单元的划分相同的方式执行预测单元和变换单元的划分。将参照图6至图19详细描述编码单元的划分。本公开的当前块和邻近块可指示最大编码单元、编码单元、预测单元和变换单元中的一个。此外，当前块或当前编码单元是当前将被解码或编码的块或者当前将被划分的块。邻近块可以是在当前块之前重建的块。邻近块可在空间上或时间上与当前块相邻。邻近块可位于当前块的左下侧、左侧、左上侧、上侧、右上侧、右侧和右下侧中的一处。
[0260]
图6示出根据实施例的由图像解码设备100执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
[0261]
块形状可包括4n
×
4n、4n
×
2n、2n
×
4n、4n
×
n或n
×
4n。这里，n可以是正整数。块形状信息是指示编码单元的形状、方向、宽高比或尺寸中的至少一个的信息。
[0262]
编码单元的形状可包括正方形和非正方形。当编码单元的宽度长度和高度长度相同时(即，当编码单元的块形状为4n
×
4n时)，图像解码设备100可将编码单元的块形状信息确定为正方形。图像解码设备100可将编码单元的形状确定为非正方形。
[0263]
当编码单元的宽度长度和高度长度彼此不同时(即，当编码单元的块形状为4n
×
2n、2n
×
4n、4n
×
n或n
×
4n时)，图像解码设备100可将编码单元的块形状信息确定为非正方形形状。当编码单元的形状是非正方形时，图像解码设备100可将编码单元的块形状信息中的宽高比确定为1:2、2:1、1:4、4:1、1:8或8:1中的至少一个。此外，图像解码设备100可基于编码单元的宽度长度和高度长度来确定编码单元是沿水平方向还是沿垂直方向。此外，图像解码设备100可基于编码单元的宽度长度、高度长度或面积中的至少一个来确定编码单元的尺寸。
[0264]
根据实施例，图像解码设备100可通过使用块形状信息来确定编码单元的形状，并且可通过使用划分形状模式信息来确定编码单元的划分方法。也就是说，可基于由图像解码设备100使用的块形状信息所指示的块形状来确定由划分形状模式信息指示的对编码单元进行划分的方法。
[0265]
图像解码设备100可从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码设备100和图像编码设备150可基于块形状信息获得预先约定的划分形状模式信息。图像解码设备100可获得针对最大编码单元或最小编码单元的预先约定的划分形状
模式信息。例如，图像解码设备100可将针对最大编码单元的划分形状模式信息确定为四元划分。此外，图像解码设备100可将针对最小编码单元的划分形状模式信息确定为“不执行划分”。具体地，图像解码设备100可确定最大编码单元的尺寸为256
×
256。图像解码设备100可将预先约定的划分形状模式信息确定为四元划分。四元划分是编码单元的宽度和高度均被二等分的划分形状模式。图像解码设备100可基于划分形状模式信息从256
×
256尺寸的最大编码单元获得128
×
128尺寸的编码单元。此外，图像解码设备100可确定最小编码单元的尺寸为4
×
4。图像解码设备100可获得针对最小编码单元的指示“不执行划分”的划分形状模式信息。
[0266]
根据实施例，图像解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备100可基于划分形状模式信息来确定是否不对正方形编码单元进行划分、是否对正方形编码单元进行垂直划分、是否对正方形编码单元进行水平划分、或者是否将正方形编码单元划分为四个编码单元。参照图6，当当前编码单元300的块形状信息指示正方形形状时，图像解码器110可基于指示不执行划分的划分形状模式信息而不对与当前编码单元300具有相同尺寸的编码单元310a进行划分，或者可确定基于指示预定划分方法的划分形状模式信息而划分出的编码单元310b、310c或310d。
[0267]
参照图6，根据实施例，图像解码设备100可基于指示在垂直方向上执行划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码设备100可基于指示在水平方向上执行划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码设备100可基于指示在垂直方向和水平方向上执行划分的划分形状模式信息来确定通过在垂直方向和水平方向上划分当前编码单元300而获得的四个编码单元310d。然而，正方形编码单元的划分方法不限于前述方法，并且可包括可由划分形状模式信息指示的各种方法。下面将关于各种实施例详细描述对正方形编码单元进行划分的预定划分方法。
[0268]
图7示出根据实施例的由图像解码设备100执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。
[0269]
根据实施例，图像解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于划分形状模式信息来确定是否不对非正方形当前编码单元进行划分或者是否通过使用预定划分方法来对非正方形当前编码单元进行划分。参照图4，当当前编码单元400或450的块形状信息指示非正方形形状时，图像解码设备100可基于指示不执行划分的划分形状模式信息来确定与当前编码单元400或450具有相同的尺寸的编码单元410或460，或者可确定基于指示预定划分方法的划分形状模式信息而划分出的编码单元420a和420b、430a至430c、470a和470b或者480a至480c。下面将关于各种实施例详细描述对非正方形编码单元进行划分的预定划分方法。
[0270]
根据实施例，图像解码设备100可通过使用划分形状模式信息来确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可指示通过划分编码单元而生成的一个或更多个编码单元的数量。参照图4，当划分形状模式信息指示将当前编码单元400或450划分为两个编码单元时，图像解码设备100可通过基于划分形状模式信息对当前编码单元400或450进行划分来确定当前编码单元400或450中包括的两个编码单元420a和420b或者470a和470b。
[0271]
根据实施例，当图像解码设备100基于划分形状模式信息来对非正方形当前编码单元400或450进行划分时，图像解码设备100可考虑非正方形当前编码单元400或450的长边的位置来对当前编码单元进行划分。例如，图像解码设备100可通过考虑当前编码单元400或450的形状在对当前编码单元400或450的长边进行划分的方向上划分当前编码单元400或450，来确定多个编码单元。
[0272]
根据实施例，当划分形状模式信息指示将编码单元划分(三元划分)为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码设备100可将当前编码单元400或450划分为三个编码单元430a、430b和430c或者480a、480b和480c。
[0273]
根据实施例，当前编码单元400或450的宽度和高度的比率可以是4:1或1:4。当宽度和高度的比率为4:1时，因为宽度长度大于高度长度，所以块形状信息可以是水平方向。当宽度和高度的比率为1:4时，因为宽度长度小于高度长度，所以块形状信息可以是垂直方向。图像解码设备100可基于划分形状模式信息来确定将当前编码单元划分为奇数个块。此外，图像解码设备100可基于当前编码单元400或450的块形状信息来确定当前编码单元400或450的划分方向。例如，当当前编码单元400沿垂直方向时，图像解码设备100可通过在水平方向上划分当前编码单元400来确定编码单元430a至430c。此外，当当前编码单元450沿水平方向时，图像解码设备100可通过在垂直方向上划分当前编码单元450来确定编码单元480a至480c。
[0274]
根据实施例，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且不是所有确定的编码单元可具有相同的尺寸。例如，所确定的奇数个编码单元430a、430b和430c或者480a、480b和480c中的预定编码单元430b或480b可具有与其他编码单元430a和430c或者480a和480c的尺寸不同的尺寸。也就是说，可通过划分当前编码单元400或450而确定的编码单元可具有多个尺寸，并且在一些情况下，全部奇数个编码单元430a、430b和430c或者480a、480b和480c可具有不同的尺寸。
[0275]
根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且此外，可对通过划分当前编码单元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不被进一步划分或仅被划分预定次数。
[0276]
图8示出根据实施例的由图像解码设备100执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。
[0277]
根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个，确定将正方形的第一编码单元500划分为多个编码单元或不对正方形的第一编码单元500进行划分。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于帮助理解在编
码单元被划分之前和在编码单元被划分之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。将理解，第一编码单元、第二编码单元和第三编码单元的关系遵循以上描述。
[0278]
根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来确定是否将所确定的第二编码单元510划分为多个编码单元或者不对所确定的第二编码单元510进行划分。参照图5，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个，将通过划分第一编码单元500而确定的非正方形的第二编码单元510划分为一个或更多个第三编码单元520a、520b、520c或520d，或者可不对第二编码单元510进行划分。图像解码设备100可获得块形状信息和划分形状模式信息中的至少一个，并且图像解码设备100可基于所获得的块形状信息和划分形状模式信息中的至少一个将第一编码单元500划分为多个各种形状的第二编码单元(例如，510)。可根据基于块形状信息和划分形状模式信息中的至少一个对第一编码单元500进行划分的方法来获得第二编码单元510。根据实施例，当基于针对第一编码单元500的块形状信息和划分形状模式信息中的至少一个将第一编码单元500划分为第二编码单元510时，还可基于针对第二编码单元510的块形状信息和划分形状模式信息中的至少一个将第二编码单元510划分为第三编码单元(例如，520a、520b、520c和520d)。也就是说，可基于针对各个编码单元的块形状信息和划分形状模式信息中的至少一个来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。
[0279]
参照图8，可递归地划分通过划分非正方形的第二编码单元510而确定的奇数个第三编码单元520b、520c和520d中的预定编码单元(例如，位于中心位置的编码单元或正方形编码单元)。根据实施例，奇数个第三编码单元520b、520c和520d中的正方形的第三编码单元520b可在水平方向上被划分为多个第四编码单元。多个第四编码单元530a、530b、530c和530d中的非正方形的第四编码单元530b或530d可再次被划分为多个编码单元。例如，非正方形的第四编码单元530b或530d可再次被划分为奇数个编码单元。下面将关于各种实施例描述可用于递归地划分编码单元的方法。
[0280]
根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个将第三编码单元520a、或者520b、520c和520d中的每一个划分为编码单元。此外，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个确定不对第二编码单元510进行划分。根据实施例，图像解码设备100可将非正方形的第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码设备100可对奇数个第三编码单元520b、520c和520d中的预定第三编码单元施加预定限制。例如，图像解码设备100可限制奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c不再被划分或被划分可配置的次数。
[0281]
参照图8，图像解码设备100可将非正方形的第二编码单元510中所包括的奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c限制为不再被划分、限制为通过使用预定划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)或者限制为仅被划分预定次数(例如，仅被划分n次(其中，n》0))。然而，对中心位置处的第三编码单元520c的限制仅仅是根据实施例，并且因此，不应被解释为限于上述实施例，而是应被解释为包括用于与其他第三编码单元520b和520d不同地
对中心位置处的第三编码单元520c进行解码的各种限制。
[0282]
根据实施例，图像解码设备100可从当前编码单元中的预定位置获得用于对当前编码单元进行划分的块形状信息和划分形状模式信息中的至少一个。
[0283]
图9示出根据实施例的由图像解码设备100执行的从奇数个编码单元中确定预定编码单元的方法。
[0284]
参照图9，可从当前编码单元600或650中包括的多个样点中的预定位置的样点(例如，中心位置的样点640或690)获得关于当前编码单元600或650的块形状信息和划分形状模式信息中的至少一个。然而，当前编码单元600中的可获得块形状信息和划分形状模式信息中的至少一个的预定位置不应被解释为限于图6中的中心位置，并且应被解释为包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方和右下方位置)。图像解码设备100可从预定位置获得块形状信息和划分形状模式信息中的至少一个，并且可确定将当前编码单元划分为各种形状和各种尺寸的编码单元或者不对当前编码单元进行划分。
[0285]
根据实施例，在当前编码单元被划分为预定数量的编码单元时，图像解码设备100可选择编码单元中的一个编码单元。如下面将关于各种实施例描述的，各种方法可被用于选择多个编码单元中的一个编码单元。
[0286]
根据实施例，图像解码设备100可将当前编码单元划分为多个编码单元，并且可确定预定位置处的编码单元。
[0287]
根据实施例，图像解码设备100可使用指示奇数个编码单元的位置的信息来确定奇数个编码单元中的中心位置处的编码单元。参照图9，图像解码设备100可通过划分当前编码单元600或当前编码单元650来确定奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c。图像解码设备100可通过使用关于奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c的位置的信息来确定中间编码单元620b或中间编码单元660b。例如，图像解码设备100可通过基于指示编码单元620a、620b和620c中包括的预定样点的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置的编码单元620b。详细地，图像解码设备100可通过基于指示编码单元620a、620b和620c的左上样点630a、630b和630c的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置处的编码单元620b。
[0288]
根据实施例，指示分别包括在编码单元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。
[0289]
根据实施例，指示上方编码单元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)。通过将包括在编码单元中的样点的坐标用作指示样点的位置的信息来确定预定位置处的编码单元的方法应不被解释为限于上述方法，而应被解释为包括能够使用样点的坐标的各种算术方法。
[0290]
根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、620b和620c，并且可基于预定标准选择编码单元620a、620b和620c中的一个编码单元。例如，图像解码设备100可从编码单元620a、620b和620c中选择尺寸与其他编码单元的尺寸不同的编码单元620b。
[0291]
根据实施例，图像解码设备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执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例对应，并且因此，可使用通过对基于预定样点的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。
[0292]
图像解码设备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各自的尺寸。
[0293]
根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe-xd。图像
解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf-xe。图像解码设备100可将中间编码单元660b的高度确定为当前编码单元600(650？)的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于所确定的编码单元660a至660c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为预定位置的编码单元。然而，由图像解码设备100执行的确定尺寸与其他编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例对应，并且因此，可使用通过对基于预定样点的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。
[0294]
然而，确定编码单元的位置所考虑的样点的位置不限于上述左上位置，并且可使用关于包括在编码单元中的样点的预定位置的信息。
[0295]
根据实施例，图像解码设备100可基于当前编码单元的形状，从通过划分当前编码单元确定的奇数个编码单元中选择预定位置处的编码单元。例如，在当前编码单元具有宽度大于高度的非正方形形状时，图像解码设备100可确定沿水平方向的预定位置处的编码单元。也就是说，图像解码设备100可确定沿水平方向的不同位置处的编码单元中的一个编码单元并且对该编码单元施加限制。在当前编码单元具有高度大于宽度的非正方形形状时，图像解码设备100可确定沿垂直方向的预定位置处的编码单元。也就是说，图像解码设备100可确定沿垂直方向的不同位置处的编码单元中的一个编码单元，并且可对该编码单元施加限制。
[0296]
根据实施例，图像解码设备100可使用指示偶数个编码单元的各个位置的信息，以确定偶数个编码单元中的预定位置处的编码单元。图像解码设备100可通过划分(二划分；二元划分)当前编码单元来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定预定位置处的编码单元。与其相关的操作可与已经在上面关于图6详细描述的确定奇数个编码单元中的预定位置(例如，中心位置)处的编码单元的操作对应，因此这里将不提供其详细描述。
[0297]
根据实施例，当非正方形的当前编码单元被划分为多个编码单元时，可在划分操作中使用关于预定位置处的编码单元的预定信息来确定多个编码单元中的预定位置处的编码单元。例如，图像解码设备100可在划分处理中使用中间编码单元中包括的样点中所存储的块形状信息和划分形状模式信息中的至少一个来确定通过划分当前编码单元所确定的多个编码单元中的中心位置处的编码单元。
[0298]
参照图8，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个将当前编码单元600划分为多个编码单元620a、620b和620c，并且可确定多个编码单元620a、620b和620c中的中心位置处的编码单元620b。此外，图像解码设备100可考虑获得基于块形状信息和划分形状模式信息中的至少一个的位置来确定中心位置处的编码单元620b。也就是说，可从当前编码单元600的中心位置处的样点640获得关于当前编码单元600的块形状信息和划分形状模式信息中的至少一个，并且当基于块形状信息和划分形状模式
信息中的至少一个将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点640的编码单元620b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于块形状信息和划分形状模式信息中的至少一个，并且可使用各种类型的信息确定中心位置处的编码单元。
[0299]
根据实施例，可从包括在将被确定的编码单元中的预定样点获得用于标识预定位置处的编码单元的预定信息。参照图6，图像解码设备100可使用从当前编码单元600中的预定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的块形状信息和划分形状模式信息中的至少一个来确定通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中的预定位置处的编码单元(例如，划分出的多个编码单元中的中心位置处的编码单元)。也就是说，图像解码设备100可基于当前编码单元600的块形状来确定预定位置处的样点，可从通过划分当前编码单元600确定的多个编码单元620a、620b和620c中确定包括可获得预定信息(例如，块形状信息和划分形状模式信息中的至少一个)的样点的编码单元620b，并且可对编码单元620b施加预定限制。参照图6，根据实施例，在解码操作中，图像解码设备100可将当前编码单元600的中心位置处的样点640确定为可获得预定信息的样点，并且可对包括样点640的编码单元620b施加预定限制。然而，可获得预定信息的样点的位置不限于上述位置，并且可包括将被确定为进行限制的编码单元620b中所包括的样点的任意位置。
[0300]
根据实施例，可基于当前编码单元600的形状确定可获得预定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是具有非正方形形状，并且可基于该形状确定可获得预定信息的样点的位置。例如，图像解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得预定信息的样点。作为另一示例，当当前编码单元的块形状信息指示非正方形形状时，图像解码设备100可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个样点确定为可获得预定信息的样点。
[0301]
根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备100可使用块形状信息和划分形状模式信息中的至少一个来确定多个编码单元中的预定位置处的编码单元。根据实施例，图像解码设备100可从编码单元中的预定位置处的样点获得块形状信息和划分形状模式信息中的至少一个，并且可通过使用块形状信息和划分形状模式信息中的至少一个对通过划分当前编码单元生成的多个编码单元进行划分，其中，块形状信息和划分形状模式信息中的至少一个是从所述多个编码单元中的每个编码单元中的预定位置处的样点获得的。也就是说，可基于块形状信息和划分形状模式信息中的至少一个递归地划分编码单元，其中，块形状信息和划分形状模式信息中的至少一个是从每个编码单元中的预定位置处的样点获得的。上面已经关于图8描述了递归地划分编码单元的操作，因此这里将不提供其详细描述。
[0302]
根据实施例，图像解码设备100可通过划分当前编码单元确定一个或更多个编码单元，并且可基于预定块(例如，当前编码单元)确定对所述一个或更多个编码单元进行解码的顺序。
[0303]
图10示出根据实施例的当图像解码设备100通过划分当前编码单元确定多个编码
单元时对所述多个编码单元进行处理的顺序。
[0304]
根据实施例，基于块形状信息和划分形状模式信息中的至少一个，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，可通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者可通过在垂直方向和水平方向上划分第一编码单元700来确定第二编码单元750a、750b、750c和750d。
[0305]
参照图10，图像解码设备100可确定按照水平方向顺序710c对通过在垂直方向上划分第一编码单元700而确定的第二编码单元710a和710b进行处理。图像解码设备100可确定按照垂直方向顺序730c对通过在水平方向上划分第一编码单元700而确定的第二编码单元730a和730b进行处理。图像解码设备100可确定按照预定顺序(例如，按照光栅扫描顺序或z字形扫描顺序750e)对通过在垂直方向和水平方向上划分第一编码单元700而确定的第二编码单元750a至750d进行处理，其中，按照所述预定顺序对一行中的编码单元进行处理然后对下一行中的编码单元进行处理。
[0306]
根据实施例，图像解码设备100可递归地划分编码单元。参照图10，图像解码设备100可通过划分第一编码单元700来确定多个编码单元710a和710b、730a和730b、或者750a至750d，并且可递归地划分所确定的多个编码单元710a和710b、730a和730b、或者750a至750d中的每一个。多个编码单元710a和710b、730a和730b、或者750a至750d的划分方法可对应于第一编码单元700的划分方法。如此，多个编码单元710a和710b、730a和730b、或者750a至750d中的每一个可被独立地划分为多个编码单元。参照图9，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并且可确定独立地划分或者不划分第二编码单元710a和710b中的每一个。
[0307]
根据实施例，图像解码设备100可通过在水平方向上对左侧第二编码单元710a进行划分来确定第三编码单元720a和720b，并且可不对右侧第二编码单元710b进行划分。
[0308]
根据实施例，可基于划分编码单元的操作来确定编码单元的处理顺序。换言之，可基于紧接在被划分之前的编码单元的处理顺序来确定划分后的编码单元的处理顺序。图像解码设备100可独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a而确定的第三编码单元720a和720b的处理顺序。因为通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，所以可按照垂直方向顺序720c对第三编码单元720a和720b进行处理。因为左侧第二编码单元710a和右侧第二编码单元710b按照水平方向顺序710c被处理，所以可在按照垂直方向顺序720c对左侧第二编码单元710a中包括的第三编码单元720a和720b进行处理之后对右侧第二编码单元710b进行处理。基于划分之前的编码单元来确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法按照预定顺序独立地处理被划分并被确定为各种形状的编码单元。
[0309]
图11示出根据实施例的当编码单元不能按照预定顺序进行处理时，由图像解码设备100执行的确定当前编码单元将被划分为奇数个编码单元的处理。
[0310]
根据实施例，图像解码设备100可基于获得的块形状信息和划分形状模式信息确定当前编码单元将被划分为奇数个编码单元。参照图8，正方形的第一编码单元800可被划分为非正方形的第二编码单元810a和810b，第二编码单元810a和810b可被独立地划分为第三编码单元820a和820b以及820c至820e。根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可将右侧第二编
码单元810b划分为奇数个第三编码单元820c至820e。
[0311]
根据实施例，图像解码设备100可通过确定第三编码单元820a和820b以及820c至820e是否能够按照预定顺序进行处理来确定任意编码单元是否被划分为奇数个编码单元。参照图8，图像解码设备100可通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及820c至820e。图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个确定以下编码单元中的任意一个是否将被划分为奇数个编码单元：第一编码单元800、第二编码单元810a和810b、或者第三编码单元820a和820b及820c、820d和820e。例如，第二编码单元810a和810b中的右侧第二编码单元810b可被划分为奇数个第三编码单元820c、820d和820e。第一编码单元800中包括的多个编码单元的处理顺序可以是预定顺序(例如，z字形扫描顺序830)，图像解码设备100可确定通过将右侧第二编码单元810b划分为奇数个编码单元所确定的第三编码单元820c、820d和820e是否满足用于按照预定顺序进行处理的条件。
[0312]
根据实施例，图像解码设备100可确定第一编码单元800中包括的第三编码单元820a和820b以及820c至820e是否满足用于按照预定顺序进行处理的条件，并且该条件与第二编码单元810a和810b的宽度和高度中的至少一个是否沿着第三编码单元820a和820b以及820c至820e的边界被对半划分有关。例如，当非正方形形状的左侧第二编码单元810a的高度被对半划分时所确定的第三编码单元820a和820b可满足所述条件。因为当将右侧第二编码单元810b划分为三个编码单元时所确定的第三编码单元820c至820e的边界未能将右侧第二编码单元810b的宽度或高度对半划分，所以可确定第三编码单元820c至820e不满足所述条件。当如上所述不满足所述条件时，图像解码设备100可确定扫描顺序不连续，并且可基于确定结果确定右侧第二编码单元810b被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分出的编码单元中的预定位置处的编码单元施加预定限制。上面已经关于各种实施例描述了所述限制或所述预定位置，因此这里将不提供其详细描述。
[0313]
图12示出根据实施例的由图像解码设备100执行的通过对第一编码单元900进行划分来确定至少一个编码单元的处理。
[0314]
根据实施例，图像解码设备100可基于通过获得器105获得的块形状信息和划分形状模式信息中的至少一个对第一编码单元900进行划分。正方形的第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当块形状信息指示第一编码单元900是正方形并且划分形状模式信息指示将第一编码单元900划分为非正方形编码单元时，图像解码设备100可将第一编码单元900划分为多个非正方形编码单元。详细地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码设备100可将正方形的第一编码单元900划分为奇数个编码单元(例如，通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c，或者通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c)。
[0315]
根据实施例，图像解码设备100可确定包括在第一编码单元900中的第二编码单元910a、910b、910c、920a、920b和920c是否满足用于按照预定顺序进行处理的条件，并且该条件与第一编码单元900的宽度和高度中的至少一个是否沿着第二编码单元910a、910b、
910c、920a、920b和920c的边界被对半划分有关。参照图12，因为通过在垂直方向上划分正方形的第一编码单元900所确定的第二编码单元910a、910b和910c的边界未将第一编码单元900的宽度对半划分，所以可确定第一编码单元900不满足用于按照预定顺序进行处理的条件。此外，因为通过在水平方向上划分正方形的第一编码单元900所确定的第二编码单元920a、920b和920c的边界未将第一编码单元900的宽度(高度？)对半划分，所以可确定第一编码单元900不满足用于按照预定顺序进行处理的条件。当如上所述不满足所述条件时，图像解码设备100可确定扫描顺序不连续，并且可基于确定结果确定第一编码单元900被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分出的编码单元中的预定位置处的编码单元施加预定限制。上面已经关于各种实施例描述了所述限制或所述预定位置，因此这里将不提供其详细描述。
[0316]
根据实施例，图像解码设备100可通过划分第一编码单元来确定各种形状的编码单元。
[0317]
参照图12，图像解码设备100可将正方形的第一编码单元900或非正方形的第一编码单元930或950划分为各种形状的编码单元。
[0318]
图13示出根据实施例的当图像解码设备100对第一编码单元1000进行划分而确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分为的形状受到限制。
[0319]
根据实施例，图像解码设备100可基于由获得器105获得的块形状信息和划分形状模式信息中的至少一个确定将正方形的第一编码单元1000划分为非正方形的第二编码单元1010a和1010b、或者1020a和1020b。第二编码单元1010a和1010b、或者1020a和1020b可被独立地划分。因此，图像解码设备100可基于关于第二编码单元1010a和1010b、或者1020a和1020b中的每一个的块形状信息和划分形状模式信息中的至少一个，确定将第二编码单元1010a和1010b、或者1020a和1020b中的每一个划分为多个编码单元或者不对第二编码单元1010a和1010b、或者1020a和1020b中的每一个进行划分。根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1000而确定的非正方形的左侧第二编码单元1010a进行划分，来确定第三编码单元1012a和1012b。然而，当左侧第二编码单元1010a在水平方向上被划分时，图像解码设备100可将右侧第二编码单元1010b限制为不在左侧第二编码单元1010a被划分的水平方向上被划分。当通过在同一方向上划分右侧第二编码单元1010b来确定第三编码单元1014a和1014b时，因为左侧第二编码单元1010a和右侧第二编码单元1010b在水平方向上被独立地划分，所以可确定第三编码单元1012a和1012b、或者1014a和1014b。然而，这种情况与图像解码设备100基于块形状信息和划分形状模式信息中的至少一个将第一编码单元1000划分为四个正方形的第二编码单元1030a、1030b、1030c和1030d的情况作用相同，并且在图像解码方面可能是低效的。
[0320]
根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1000而确定的非正方形的第二编码单元1020a或1020b进行划分，来确定第三编码单元1022a和1022b、或者1024a和1024b。然而，当第二编码单元(例如，上方第二编码单元1020a)在垂直方向上被划分时，出于上述原因，图像解码设备100可将另一第二编码单元(例如，下方第二编码单元1020b)限制为不在上方第二编码单元1020a被划分的垂直方向上被划分。
[0321]
图14示出根据实施例的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时由图像解码设备100执行的对正方形编码单元进行划分的处理。
[0322]
根据实施例，图像解码设备100可通过基于块形状信息和划分形状模式信息中的至少一个划分第一编码单元1100来确定第二编码单元1110a和1110b、或者1120a和1120b等。划分形状模式信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。基于划分形状模式信息，图像解码设备100不将正方形的第一编码单元1100划分为四个正方形编码单元1130a、1130b、1130c和1130d。图像解码设备100可基于划分形状模式信息确定非正方形的第二编码单元1110a和1110b、或者1120a和1120b等。
[0323]
根据实施例，图像解码设备100可独立地划分非正方形的第二编码单元1110a和1110b、或者1120a和1120b等。第二编码单元1110a和1110b、或者1120a和1120b等中的每一个可按照预定顺序被递归地划分，并且该划分方法可与基于块形状信息和划分形状模式信息中的至少一个来划分第一编码单元1100的方法对应。
[0324]
例如，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a来确定正方形的第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元1110b来确定正方形的第三编码单元1114a和1114b。此外，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形的第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
[0325]
作为另一示例，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a来确定正方形的第三编码单元1122a和1122b，并且可通过在垂直方向上划分下方第二编码单元1120b来确定正方形的第三编码单元1124a和1124b。此外，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正方形的第三编码单元1126a、1126b、1126c和1126d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
[0326]
图15示出根据实施例的多个编码单元之间的处理顺序可根据对编码单元进行划分的处理而改变。
[0327]
根据实施例，图像解码设备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。上面已经关于图13描述了划分第二编码单元
1210a和1210b、或者1220a和1220b的操作，因此这里将不提供其详细描述。
[0328]
根据实施例，图像解码设备100可按照预定顺序处理编码单元。上面已经关于图7描述了按照预定顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图14，图像解码设备100可通过划分正方形的第一编码单元1200来确定四个正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。根据实施例，图像解码设备100可基于第一编码单元1200的划分方法来确定第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d的处理顺序。
[0329]
根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可按照如下处理顺序1217处理第三编码单元1216a、1216b、1216c和1216d：首先在垂直方向上处理左侧第二编码单元1210a中包括的第三编码单元1216a和1216c，然后在垂直方向上处理右侧第二编码单元1210b中包括的第三编码单元1216b和1216d。
[0330]
根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d，并且可按照如下处理顺序1227处理第三编码单元1226a、1226b、1226c和1226d：首先在水平方向上处理上方第二编码单元1220a中包括的第三编码单元1226a和1226b，然后在水平方向上处理下方第二编码单元1220b中包括的第三编码单元1226c和1226d。
[0331]
参照图15，可通过分别划分第二编码单元1210a和1210b、以及1220a和1920b来确定正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。尽管通过在垂直方向上划分第一编码单元1200而确定的第二编码单元1210a和1210b与通过在水平方向上划分第一编码单元1200而确定的第二编码单元1220a和1220b不同，但是从第二编码单元1210a和1210b以及第二编码单元1220a和1220b划分出的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d最终示出从第一编码单元1200划分出的相同形状的编码单元。因此，通过基于块形状信息和划分形状模式信息中的至少一个以不同的方式递归地划分编码单元，即使最终将编码单元确定为具有相同的形状，图像解码设备100也可按照不同顺序对多个编码单元进行处理。
[0332]
图16示出根据实施例的当编码单元被递归划分从而确定多个编码单元时在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
[0333]
根据实施例，图像解码设备100可基于预定标准确定编码单元的深度。例如，所述预定标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是划分后的当前编码单元的长边的长度的2n(n》0)倍时，图像解码设备100可确定当前编码单元的深度比划分之前的编码单元的深度增大n。在下面的描述中，具有增大的深度的编码单元被表示为更低深度的编码单元。
[0334]
参照图16，根据实施例，图像解码设备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。
[0335]
根据实施例，图像解码设备100可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度大于宽度的非正方形形状的“1：ns_ver”，或者可被表示为指示宽度大于高度的非正方形形状的“2：ns_hor”)划分非正方形的第一编码单元1310或1320，来确定更低深度的第二编码单元1312或1322、以及第三编码单元1314或1324。
[0336]
图像解码设备100可通过划分尺寸为n
×
2n的第一编码单元1310的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在水平方向上划分第一编码单元1310来确定尺寸为n
×
n的第二编码单元1302或尺寸为n
×
n/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确定尺寸为n/2
×
n的第二编码单元1312。
[0337]
根据实施例，图像解码设备100可通过划分尺寸为2n
×
n的第一编码单元1320的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在垂直方向上划分第一编码单元1320来确定尺寸为n
×
n的第二编码单元1302或尺寸为n/2
×
n的第二编码单元1312，或者可通过在水平方向和垂直方向上划分第一编码单元1320来确定尺寸为n
×
n/2的第二编码单元1322。
[0338]
根据实施例，图像解码设备100可通过划分尺寸为n
×
n的第二编码单元1302的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向和水平方向上划分第二编码单元1302来确定尺寸为n/2
×
n/2的第三编码单元1304、尺寸为n/4
×
n/2的第三编码单元1314或尺寸为n/2
×
n/4的第三编码单元1324。
[0339]
根据实施例，图像解码设备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。
[0340]
根据实施例，图像解码设备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。
[0341]
根据实施例，图像解码设备100可在水平方向或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码设备100可通过在垂直方向上划分尺寸为2n
×
2n的第一编码单元1300来确定尺寸为n
×
2n的第一编码单元1310，或者可通过在水平方向上划分第一编码单元1300来确定尺寸为2n
×
n的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分尺寸为2n
×
2n的第一编码单
元1300而确定的编码单元的深度可与第一编码单元1300的深度相同。
[0342]
根据实施例，第三编码单元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。
[0343]
图17示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编码单元区分开的部分索引(pid)。
[0344]
根据实施例，图像解码设备100可通过划分正方形的第一编码单元1400来确定各种形状的第二编码单元。参照图14，图像解码设备100可通过基于划分形状模式信息在垂直方向和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b、第二编码单元1404a和1404b、以及第二编码单元1406a、1406b、1406c和1406d。也就是说，图像解码设备100可基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。
[0345]
根据实施例，基于正方形的第一编码单元1400的划分形状模式信息确定的第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d的深度可基于它们的长边的长度而被确定。例如，因为正方形的第一编码单元1400的边的长度等于非正方形的第二编码单元1402a和1402b以及1404a和1404b的长边的长度，所以第一编码单元2100和非正方形的第二编码单元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。
[0346]
根据实施例，图像解码设备100可通过基于划分形状模式信息在水平方向上划分高度大于其宽度的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、1414b和1414c。根据实施例，图像解码设备100可通过基于划分形状模式信息在垂直方向上划分宽度大于其高度的第一编码单元1420来确定多个第二编码单元1422a和1422b以及1424a、1424b和1424c。
[0347]
根据实施例，基于非正方形的第一编码单元1410或1420的划分形状模式信息确定的第二编码单元1412a和1412b以及1414a、1414b和1414c、或者1422a和1422b以及1424a、1424b和1424c的深度可基于它们的长边的长度而被确定。例如，因为正方形的第二编码单元1412a和1412b的边的长度是高度大于宽度的具有非正方形形状的第一编码单元1410的长边的长度的1/2，所以正方形的第二编码单元1412a和1412b的深度是比非正方形的第一编码单元1410的深度d低1的d+1。
[0348]
此外，图像解码设备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划分出的编码单元的深度。
[0349]
根据实施例，当奇数个划分出的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比率来确定用于标识划分出的编码单元的pid。参照图17，奇数个划分出的编码单元1414a、1414b和1414c中的中心位置的编码单元1414b的宽度可等于其他编码单元1414a和1414c的宽度并且其高度是其他编码单元1414a和1414c的高度的两倍。也就是说，在这种情况下，中心位置处的编码单元1414b可包括两个其它编码单元1414a或1414c。因此，当中心位置处的编码单元1414b的pid基于扫描顺序而为1时，位于与编码单元1414b相邻位置的编码单元1414c的pid可增加2并且因此可以是3。也就是说，可能存在pid值不连续。根据实施例，图像解码设备100可基于用于标识划分出的编码单元的pid是否存在不连续，确定奇数个划分出的编码单元是否不具有相等的尺寸。
[0350]
根据实施例，图像解码设备100可基于用于标识通过划分当前编码单元确定的多个编码单元的pid值来确定是否使用特定划分方法。参照图14，图像解码设备100可通过划分具有高度大于宽度的矩形形状的第一编码单元1410来确定偶数个编码单元1412a和1412b或奇数个编码单元1414a、1414b和1414c。图像解码设备100可使用pid来识别相应编码单元。根据实施例，可从每个编码单元的预定位置的样点(例如，左上样点)获得pid。
[0351]
根据实施例，图像解码设备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的宽度，并且其高度可以是其他编码单元1414a和1414c的高度的两倍。在这种情况下，当中心位置处的编码单元1414b的pid是1时，位于与编码单元1414b相邻位置的编码单元1414c的pid可增加2并且因此可以是3。当如上所述pid未均匀地增大时，图像解码设备100可确定编码单元被划分为多个编码单元，其中，所述多个编码单元包括尺寸与其他编码单元的尺寸不同的编码单元。根据实施例，当划分形状模式信息指示将编码单元划分为奇数个编码单元时，图像解码设备100可按照奇数个编码单元中的预定位置的编码单元(例如，中心位置的编码单元)具有与其他编码单元的尺寸不同的尺寸这样的方式来划分当前编码单元。在这种情况下，图像解码设备100可通过使用编码单元的pid来确定具有不同尺寸的中心位置的编码单元。然而，预定位置的编码单元的pid以及尺寸或位置不限于上述示例，并且可使用编码单元的各种pid以及各种位置和
尺寸。
[0352]
根据实施例，图像解码设备100可使用预定数据单元，其中，在该预定数据单元中开始递归地划分编码单元。
[0353]
图18示出根据实施例的基于画面中包括的多个预定数据单元确定多个编码单元。
[0354]
根据实施例，预定数据单元可被定义为通过使用块形状信息和划分形状模式信息中的至少一个开始递归地划分编码单元的数据单元。也就是说，预定数据单元可与用于确定从当前画面划分出的多个编码单元的最高深度的编码单元对应。在下面的描述中，为了便于解释，预定数据单元被称为参考数据单元。
[0355]
根据实施例，参考数据单元可具有预定尺寸和预定尺寸形状。根据实施例，参考数据单元可包括m
×
n个样点。这里，m和n可彼此相等，并且可以是被表示为2的幂的整数。也就是说，参考数据单元可具有正方形形状或非正方形形状，并且可被划分为整数个编码单元。
[0356]
根据实施例，图像解码设备100可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备100可通过使用每个参考数据单元的划分形状模式信息来对从当前画面划分出的多个参考数据单元进行划分。划分参考数据单元的操作可与使用四叉树结构的划分操作对应。
[0357]
根据实施例，图像解码设备100可预先确定当前画面中包括的参考数据单元所允许的最小尺寸。因此，图像解码设备100可确定具有等于或大于最小尺寸的尺寸的各种参考数据单元，并且可参考确定的参考数据单元通过使用块形状信息和划分形状模式信息来确定一个或更多个编码单元。
[0358]
参照图18，图像解码设备100可使用正方形的参考编码单元1500或非正方形的参考编码单元1502。根据实施例，可基于可包括一个或更多个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段、最大编码单元等)来确定参考编码单元的形状和尺寸。
[0359]
根据实施例，图像解码设备100的获得器105可从比特流获得针对各种数据单元中的每个数据单元的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于图3的划分当前编码单元300的操作描述了将正方形的参考编码单元1500划分为一个或更多个编码单元的操作，并且上面已经关于图7的划分当前编码单元400或450的操作描述了将非正方形的参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。
[0360]
根据实施例，图像解码设备100可根据基于预定条件预先确定的一些数据单元，使用用于标识参考编码单元的尺寸和形状的pid来确定参考编码单元的尺寸和形状。也就是说，获得器105可从比特流仅获得针对每个条带、每个条带片段或每个最大编码单元的用于标识参考编码单元的尺寸和形状的pid，其中，所述每个条带、每个条带片段或每个最大编码单元是各种数据单元(例如，序列、画面、条带、条带片段、最大编码单元等)中的满足预定条件的数据单元(例如，尺寸等于或小于条带的数据单元)。图像解码设备100可通过使用pid确定针对满足预定条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对小尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，并且因此，可仅获得并使用pid，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于标识参考编码单元的尺寸和形状的pid对应的参考编码单元的尺寸和形状中的至少一个。也就是
说，图像解码设备100可通过选择基于pid预先确定的参考编码单元的尺寸和形状中的至少一个，确定包括在用作用于获得pid的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。
[0361]
根据实施例，图像解码设备100可使用最大编码单元中包括的一个或更多个参考编码单元。也就是说，从画面划分出的最大编码单元可包括一个或更多个参考编码单元，并且可通过递归地划分每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将最大编码单元划分n次来获得参考编码单元的尺寸。也就是说，根据各种实施例，图像解码设备100可通过基于四叉树结构将最大编码单元划分n次来确定参考编码单元，并且可基于块形状信息和划分形状模式信息中的至少一个来划分参考编码单元。
[0362]
图19示出根据实施例的用作用于确定画面1600中包括的参考编码单元的确定顺序的标准的处理块。
[0363]
根据实施例，图像解码设备100可确定从画面划分出的一个或更多个处理块。处理块是包括从画面划分出的一个或更多个参考编码单元的数据单元，并且可根据特定顺序确定包括在处理块中的一个或更多个参考编码单元。也就是说，在处理块中的每个处理块中确定的一个或更多个参考编码单元的确定顺序可对应于用于确定参考编码单元的各种类型的顺序中的一种顺序，并且可根据处理块而变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序中的一种顺序，例如，光栅扫描顺序、z字形扫描、n字形扫描、右上对角线扫描、水平扫描和垂直扫描，但不限于前述扫描顺序。
[0364]
根据实施例，图像解码设备100可获得处理块尺寸信息，并且可确定画面中包括的一个或更多个处理块的尺寸。图像解码设备100可从比特流获得处理块尺寸信息，并且可确定画面中包括的一个或更多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预定尺寸。
[0365]
根据实施例，图像解码设备100的获得器105可根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可按诸如图像、序列、画面、条带、条带片段等的数据单元从比特流获得处理块尺寸信息。也就是说，获得器105可根据各种数据单元中的每个数据单元从比特流获得处理块尺寸信息，并且图像解码设备100可通过使用所获得的处理块尺寸信息来确定从画面划分出的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。
[0366]
根据实施例，图像解码设备100可确定画面1600中包括的处理块1602和1612的尺寸。例如，图像解码设备100可基于从比特流获得的处理块尺寸信息来确定处理块的尺寸。参照图16，根据实施例，图像解码设备100可将处理块1602和1612的宽度确定为参考编码单元的宽度的四倍，并且可将处理块1602和1612的高度确定为参考编码单元的高度的四倍。图像解码设备100可确定一个或更多个处理块中的一个或更多个参考编码单元的确定顺序。
[0367]
根据实施例，图像解码设备100可基于处理块的尺寸来确定画面1600中包括的处理块1602和1612，并且可确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序。根据实施例，参考编码单元的确定可包括参考编码单元的尺寸的确定。
[0368]
根据实施例，图像解码设备100可从比特流获得包括在一个或更多个处理块中的一个或更多个参考编码单元的确定顺序信息，并且可基于所获得的确定顺序信息来确定针对一个或更多个参考编码单元的确定顺序。确定顺序信息可被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，可针对每个处理块独立地确定参考编码单元的确定顺序。
[0369]
根据实施例，图像解码设备100可根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，获得器105可根据每个数据单元(诸如图像、序列、画面、条带、条带片段或处理块)从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可针对包括整数个处理块的每个特定数据单元获得确定顺序信息。
[0370]
根据实施例，图像解码设备100可基于所确定的确定顺序来确定一个或更多个参考编码单元。
[0371]
根据实施例，获得器105可从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612相关的信息，并且图像解码设备100可确定包括在处理块1602和1612中的一个或更多个参考编码单元的确定顺序，并且可基于该确定顺序来确定包括在画面1600中的一个或更多个参考编码单元。参照图16，图像解码设备100可分别确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序1604和1614。例如，当针对每个处理块获得参考编码单元的确定顺序信息时，可针对处理块1602和1612获得参考编码单元的不同类型的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可根据光栅扫描顺序确定处理块1602中包括的参考编码单元。反之，当另一处理块1612中的参考编码单元的确定顺序1614是反向光栅扫描顺序时，可根据反向光栅扫描顺序来确定处理块1612中包括的参考编码单元。
[0372]
根据实施例，图像解码设备100可对所确定的一个或更多个参考编码单元进行解码。图像解码设备100可基于如上所述确定的参考编码单元对图像进行解码。对参考编码单元进行解码的方法可包括各种图像解码方法。
[0373]
根据实施例，图像解码设备100可从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的划分方法的划分形状模式信息，并且可使用所获得的信息。块形状信息或划分形状模式信息可被包括在与各种数据单元相关的比特流中。例如，图像解码设备100可使用包括在序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头或并行块组头中的块形状信息或划分形状模式信息。此外，图像解码设备100可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或划分形状模式信息对应的语法元素，并且可使用所获得的语法元素。
[0374]
上面已经描述了各种实施例。本领域普通技术人员将理解，在不脱离本公开的基本特征的情况下，可以以许多不同的形式实施本公开。因此，这里阐述的本公开的实施例应仅在描述性意义上被考虑，而不是为了限制的目的。本公开的范围在权利要求中而不是在前面的描述中被阐述，并且落入与权利要求等同的范围内的所有差别应被解释为被包括在本公开中。
[0375]
本公开的上述实施例可被编写为计算机可执行程序，并且由经由计算机可读记录介质操作该程序的通用数字计算机来实现。计算机可读记录介质可包括诸如磁性存储介质
(例如，rom、软盘、硬盘等)和光学记录介质(例如，cd-rom、dvd等)的存储介质。