视频解码方法和设备以及视频编码方法和设备与流程

1.本公开涉及一种视频解码方法和视频解码设备，并且更具体地，涉及一种方法和设备，其中，所述方法和设备用于：确定包括用于当前像素的自适应环路滤波器的多个相邻像素中的位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素之中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于当前像素和所述多个相邻像素的值确定包括针对当前像素和所述多个相邻像素的滤波器系数的自适应环路滤波器，通过将自适应环路滤波器应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值，并且对包括当前像素的当前块进行编码或解码。


背景技术：

2.图像数据由编解码器根据预定数据压缩标准(例如，运动画面专家组(mpeg)标准)而被编码，并且然后以比特流的形式被存储在记录介质中或经由通信信道被发送。
3.随着能够再现和存储高分辨率或高清晰度图像内容的硬件的开发和供应，对用于高效地对高分辨率或高清晰度图像内容进行编码或解码的编解码器的需求日益增加。经过编码的图像内容可通过被解码而被再现。最近，已经实现了用于高效地压缩这样的高分辨率或高清晰度图像内容的方法。例如，提出了通过按随机方法对将被编码的图像进行划分的处理或通过渲染数据的处理来高效地实现图像压缩技术的方法。
4.作为一种数据操作技术，当应用自适应环路滤波器(alf)滤波时，在当前块的上方块、下方块、左侧块或右侧块位于包括当前块的条带的边界之外的情况下，通常在执行像素填充之后执行滤波。


技术实现要素：

5.技术问题
6.在视频编码和解码处理中，当自适应环路滤波器(alf)滤波被应用时，当当前块的上方块、下方块、左侧块或右侧块位于包括当前块的区域之外时，通常在执行像素填充之后执行滤波。然而，当根据光栅扫描顺序在条带边界处应用alf滤波时，在包括当前像素的当前块的上方块和左侧块是与当前像素相同的条带的情况下或者在当前块的下方块和右侧块是与当前块相同的条带的情况下，不执行像素填充。在这种情况下，在当前块的左上相邻像素或右下相邻像素位于条带边界之外的情况下，不执行像素填充，使得条带边界之外的像素值被应用于滤波。因此，有必要识别左上相邻像素或右下相邻像素是否位于条带边界之外，并且即使当所述相邻像素位于条带边界之外时也应用像素填充。
7.详细地，提供了一种方法和设备，其中，所述方法和设备用于确定包括用于当前像素的alf的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包
括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于所述当前像素和所述多个相邻像素的值确定包括针对所述当前像素和所述多个相邻像素的滤波器系数的alf，通过将所述alf应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值，并且对包括所述当前像素的当前块进行编码/解码。
8.问题的解决方案
9.为了解决所述技术问题，提供了一种视频解码方法，包括：确定包括用于当前像素的自适应环路滤波器的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同；当包括位于所述左上侧或右下侧的相邻像素的条带与包括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值；基于所述当前像素和所述多个相邻像素的值确定包括针对所述当前像素和所述多个相邻像素的滤波器系数的自适应环路滤波器；通过将所述自适应环路滤波器应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值；并且对包括所述当前像素的当前块进行解码。
10.为了解决所述技术问题，提供了一种视频解码设备，包括：存储器；以及至少一个处理器，连接到存储器，其中，所述至少一个处理器可被配置为：确定包括用于当前像素的自适应环路滤波器的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同；当包括位于所述左上侧或右下侧的相邻像素的条带与包括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值；基于所述当前像素和所述多个相邻像素的值确定包括针对所述当前像素和所述多个相邻像素的滤波器系数的自适应环路滤波器；通过将所述自适应环路滤波器应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值，并且对包括所述当前像素的当前块进行解码。
11.为了解决所述技术问题，提供了一种视频编码方法，包括：确定包括用于当前像素的自适应环路滤波器的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同；当包括位于所述左上侧或右下侧的相邻像素的条带与包括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值；基于所述当前像素和所述多个相邻像素的值确定包括针对所述当前像素和所述多个相邻像素的滤波器系数的自适应环路滤波器，通过将所述自适应环路滤波器应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值；并且对包括所述当前像素的当前块进行编码。
12.为了解决所述技术问题，提供了一种视频编码设备，包括：存储器；以及至少一个处理器，连接到存储器，其中，所述至少一个处理器可被配置为：确定包括用于当前像素的自适应环路滤波器的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同；当包括位于所述左上侧或右下侧的相邻像素
的条带与包括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值；基于所述当前像素和所述多个相邻像素的值确定包括针对所述当前像素和所述多个相邻像素的滤波器系数的自适应环路滤波器；通过将所述自适应环路滤波器应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值，并且对包括所述当前像素的当前块进行编码。
13.公开的有益效果
14.在视频编码和解码处理中，确定包括用于当前像素的自适应环路滤波器(alf)的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于所述当前像素和所述多个相邻像素的值确定包括针对所述当前像素和所述多个相邻像素的滤波器系数的alf，通过将所述alf应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值，并且对包括所述当前像素的当前块进行编码/解码，使得即使在所述当前像素的左上像素或右下像素位于条带边界之外的情况下，也在执行像素填充之后应用alf滤波，从而提高编码效率和滤波效果。
附图说明
15.图1示出根据实施例的图像解码设备的示意性框图。
16.图2示出根据实施例的图像解码方法的流程图。
17.图3示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
18.图4示出根据实施例的由图像解码设备执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。
19.图5示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。
20.图6示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定预定编码单元的方法。
21.图7示出根据实施例的当图像解码设备通过对当前编码单元进行划分来确定多个编码单元时对所述多个编码单元进行处理的顺序。
22.图8示出根据实施例的由图像解码设备执行的当编码单元不能按预定顺序处理时确定当前编码单元将被划分为奇数个编码单元的处理。
23.图9示出根据实施例的由图像解码设备执行的通过对第一编码单元进行划分来确定至少一个编码单元的处理。
24.图10示出根据实施例的当图像解码设备对第一编码单元进行划分时而确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分为的形状受到限制。
25.图11示出根据实施例的由图像解码设备执行的当划分形状模式信息指示正方形
编码单元将不被划分为四个正方形编码单元时对正方形编码单元进行划分的处理。
26.图12示出根据实施例的可根据对编码单元进行划分的处理来改变多个编码单元之间的处理顺序。
27.图13示出根据实施例的当编码单元被递归地划分使得多个编码单元被确定时，在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
28.图14示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编码单元区分开的部分索引(pid)。
29.图15示出根据实施例的基于画面中包括的多个预定数据单元来确定多个编码单元。
30.图16示出根据实施例的用作用于确定画面中包括的参考编码单元的确定顺序的单元的处理块。
31.图17是根据实施例的视频编码设备的框图。
32.图18是示出根据实施例的视频编码方法的流程图。
33.图19示出根据实施例的视频解码设备的框图。
34.图20示出根据实施例的视频解码方法的流程图。
35.图21是用于描述根据实施例的按照光栅扫描顺序在条带边界处进行滤波的示图。
36.图22是用于描述根据实施例的针对按照光栅扫描顺序在条带边界处的滤波区域的左上方区域的像素填充的示图。
37.图23是用于描述根据实施例的针对按照光栅扫描顺序在条带边界处的滤波区域的右下方区域的像素填充的示图。
38.图24示出包括针对亮度块的当前像素的自适应环路滤波器的滤波器系数的滤波器。
39.图25是用于描述当自适应环路滤波器被应用于亮度块的当前像素时填充位于条带边界之外的左上相邻像素的方法的示图。
40.图26是用于描述当自适应环路滤波器被应用于亮度块的当前像素时填充位于条带边界之外的右下相邻像素的方法的示图。
41.图27示出包括针对色度块的当前像素的自适应环路滤波器的滤波器系数的滤波器。
42.图28是用于描述当自适应环路滤波器被应用于色度块的当前像素时填充位于条带边界之外的左上相邻像素的方法的示图。
43.图29是用于描述当自适应环路滤波器被应用于色度块的当前像素时填充位于条带边界之外的右下相邻像素的方法的示图。
44.最佳模式
45.根据本公开的实施例，一种视频解码方法可包括：确定包括用于当前像素的自适应环路滤波器的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同；当包括位于所述左上侧或右下侧的相邻像素的条带与包括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值；基于所述当前像素和所述多个相邻像素的值确定包括针
对所述当前像素和所述多个相邻像素的滤波器系数的自适应环路滤波器；通过将所述自适应环路滤波器应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值；并且对包括所述当前像素的当前块进行解码。
46.根据实施例，当所述当前块是亮度块时，所述自适应环路滤波器可以是7
×
7菱形滤波器。
47.根据实施例，当所述当前块是色度块时，所述自适应环路滤波器可以是5
×
5菱形滤波器。
48.根据实施例，所述当前像素可以是应用了去块滤波和样点偏移滤波的像素，其中，所述去块滤波用于去除块效应，所述样点偏移滤波用于通过使用边缘偏移和带偏移中的至少一个来校正像素的值。
49.根据实施例，通过使用所述多个相邻像素的值来校正所述当前像素的值的步骤还可包括：将通过将所述当前像素的值与所述多个相邻像素的值中的每个值之间的差乘以所述滤波器系数而获得的值和所述当前像素的值相加。
50.根据实施例，所述滤波器系数可以是基于所述当前像素和每个相邻像素的方向性和变化而确定的。
51.根据实施例，当位于所述当前像素的上侧的相邻像素位于包括所述当前块的条带的上边界线之外时，位于所述当前像素的上侧的相邻像素的值可被确定为所述当前块中包括的像素中的在位于所述上侧的相邻像素的垂直方向上的最接近的像素的值，当位于所述当前像素的下侧的相邻像素位于包括所述当前块的条带的下边界线之外时，位于所述当前像素的下侧的相邻像素的值可被确定为所述当前块中包括的像素中的在位于所述下侧的相邻像素的垂直方向上的最接近的像素的值，当位于所述当前像素的左侧的相邻像素位于包括所述当前块的条带的左边界线之外时，位于所述当前像素的左侧的相邻像素的值可被确定为所述当前块中包括的像素中的在位于所述左侧的相邻像素的水平方向上的最接近的像素的值，并且当位于所述当前像素的右侧的相邻像素位于包括所述当前块的条带的右边界线之外时，位于所述当前像素的右侧的相邻像素的值可被确定为所述当前块中包括的像素中的在位于所述右侧的相邻像素的水平方向上的最接近的像素的值。
52.根据本公开的实施例，一种视频编码方法可包括：确定包括用于当前像素的自适应环路滤波器的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同；当包括位于所述左上侧或右下侧的相邻像素的条带与包括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值；基于所述当前像素和所述多个相邻像素的值确定包括针对所述当前像素和所述多个相邻像素的滤波器系数的自适应环路滤波器；通过将所述自适应环路滤波器应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值；并且对包括所述当前像素的当前块进行编码。
53.根据实施例，当所述当前块是亮度块时，所述自适应环路滤波器可以是7
×
7菱形滤波器。
54.根据实施例，当所述当前块是色度块时，所述自适应环路滤波器可以是5
×
5菱形滤波器。
55.根据实施例，所述当前像素可以是应用了去块滤波和样点偏移滤波的像素，其中，所述去块滤波用于去除块效应，所述样点偏移滤波用于通过使用边缘偏移和带偏移中的至少一个来校正像素的值。
56.根据实施例，通过使用所述多个相邻像素的值来校正所述当前像素的值的步骤还可包括：将通过将所述当前像素的值与所述多个相邻像素的值中的每个值之间的差乘以所述滤波器系数而获得的值和所述当前像素的值相加。
57.根据实施例，所述滤波器系数可以是基于所述当前像素和每个相邻像素的方向性和变化而确定的。
58.根据实施例，当位于所述当前像素的上侧的相邻像素位于包括所述当前块的条带的上边界线之外时，位于所述当前像素的上侧的相邻像素的值可被确定为所述当前块中包括的像素中的在位于所述上侧的相邻像素的垂直方向上的最接近的像素的值，当位于所述当前像素的下侧的相邻像素位于包括所述当前块的条带的下边界线之外时，位于所述当前像素的下侧的相邻像素的值可被确定为所述当前块中包括的像素中的在位于所述下侧的相邻像素的垂直方向上的最接近的像素的值，当位于所述当前像素的左侧的相邻像素位于包括所述当前块的条带的左边界线之外时，位于所述当前像素的左侧的相邻像素的值可被确定为所述当前块中包括的像素中的在位于所述左侧的相邻像素的水平方向上的最接近的像素的值，并且当位于所述当前像素的右侧的相邻像素位于包括所述当前块的条带的右边界线之外时，位于所述当前像素的右侧的相邻像素的值可被确定为所述当前块中包括的像素中的在位于所述右侧的相邻像素的水平方向上的最接近的像素的值。
59.根据本公开的实施例，一种视频解码设备可包括：存储器；以及至少一个处理器，连接到存储器，其中，所述至少一个处理器可被配置为：确定包括用于当前像素的自适应环路滤波器的多个相邻像素中的位于所述当前像素的左上侧或右下侧的相邻像素的条带是否与包括所述当前像素的条带不同；当包括位于所述左上侧或右下侧的相邻像素的条带与包括所述当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括所述当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值；基于所述当前像素和所述多个相邻像素的值确定包括针对所述当前像素和所述多个相邻像素的滤波器系数的自适应环路滤波器；通过将所述自适应环路滤波器应用于所述当前像素，通过使用所述多个相邻像素的值来校正所述当前像素的值，并且对包括所述当前像素的当前块进行解码。
具体实施方式
60.通过参照实施例和附图，可以更容易地理解实施例的优点和特征以及实现所述实施例的方法。就此而言，本公开可具有不同的形式，并且不应被解释为限于这里阐述的实施例。而是，提供这些实施例使得本公开将是彻底和完整的，并且将向本领域普通技术人员充分传达本公开的构思。
61.将简要定义说明书中使用的术语，并且将详细描述实施例。
62.本说明书中使用的包括描述性术语或技术术语的所有术语应被解释为具有对本领域普通技术人员显而易见的含义。然而，根据本领域普通技术人员的意图、先例或新技术的出现，这些术语可具有不同的含义。此外，一些术语可由申请人任意选择，并且在这种情
况下，将在本公开的具体实施方式中详细描述所选术语的含义。因此，本公开中使用的术语不应仅基于它们的名称来解释，而是必须基于术语的含义以及整个说明书中的描述来定义。
63.在以下说明书中，除非上下文另有明确指示，否则单数形式包括复数形式。
64.当部件“包括”或“包含”元件时，除非存在与其相反的具体描述，否则该部件还可包括其他元件，而不排除其他元件。
65.在以下描述中，诸如“单元”的术语指示软件组件或硬件组件，并且“单元”执行特定功能。然而，“单元”不限于软件或硬件。“单元”可被形成为在可寻址存储介质中，或者可被形成为操作一个或更多个处理器。因此，例如，术语“单元”可指诸如软件组件、面向对象的软件组件、类组件和任务组件的组件，并且可包括进程、功能、属性、过程、子例程、程序代码片段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组和变量。由组件和“单元”提供的功能可与更少数量的组件和“单元”相关联，或者可被划分为附加的组件和“单元”。
66.根据本公开的实施例，“单元”可包括处理器和存储器。术语“处理器”应被广义地解释为包括通用处理器、中央处理器(cpu)、微处理器、数字信号处理器(dsp)、控制器、微控制器、状态机等。在一些环境中，“处理器”可指专用半导体(asic)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)等。术语“处理器”可指多个处理装置的组合，诸如，例如dsp和微处理器的组合、多个微处理器的组合、一个或更多个微处理器结合dsp核的组合、或者任意其他这样的配置的组合。
67.术语“存储器”应被广义地解释为包括能够存储电子信息的任意电子组件。术语“存储器”可指各种类型的处理器可读介质，诸如随机存取存储器(ram)、只读存储器(rom)、非易失性随机存取存储器(nvram)、可编程只读存储器(prom)、可擦除可编程只读存储器(eprom)、电可擦除prom(eeprom)、闪存存储器、磁性或光学数据存储装置、寄存器等。当处理器可从存储器读取信息和/或将信息写入存储器时，存储器被称为与处理器处于电子通信状态。集成在处理器中的存储器与处理器处于电子通信状态。
68.在下文中，“图像”可以是诸如视频的静止图像的静态图像，或者可以是诸如运动图像的动态图像，即，视频本身。
69.在下文中，“样点”表示分配给图像的采样位置的数据，即，将被处理的数据。例如，空间域中的图像的像素值和变换域上的变换系数可以是样点。包括至少一个这样的样点的单元可被定义为块。
70.此外，在本说明书中，“当前块”可表示将被编码或解码的当前图像的最大编码单元、编码单元、预测单元或变换单元的块。
71.在下文中，现在将参照附图更全面地描述本公开，以使本领域普通技术人员能够毫无困难地执行实施例。此外，为了清楚地描述本公开，将在附图中省略与描述无关的部分。
72.在下文中，将参照图1至图16描述根据实施例的图像编码设备、图像解码设备、图像编码方法和图像解码方法。将参照图3至图16描述根据实施例的确定图像的数据单元的方法。下面将参照图17至图29描述根据实施例的视频编码/解码方法，其中，所述视频编码/解码方法涉及：确定包括用于当前像素的自适应环路滤波器(alf)的多个相邻像素之中的
位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素之中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于当前像素和所述多个相邻像素的值确定包括用于当前像素和所述多个相邻像素的滤波器系数的alf，通过将alf应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值，并且对包括当前像素的当前块进行编码/解码。
73.在下文中，将参照图1和图2描述根据本公开的实施例的用于基于各种形状的编码单元自适应地选择上下文模型的方法和设备。
74.图1示出根据实施例的图像解码设备的示意性框图。
75.图像解码设备100可包括接收器110和解码器120。接收器110和解码器120可包括至少一个处理器。此外，接收器110和解码器120可包括存储将由所述至少一个处理器执行的指令的存储器。
76.接收器110可接收比特流。比特流包括由下面描述的图像编码设备2200编码的图像的信息。此外，可从图像编码设备2200发送比特流。图像编码设备2200和图像解码设备100可经由有线或无线方式连接，并且接收器110可经由有线或无线方式接收比特流。接收器110可从诸如光学介质或硬盘的存储介质接收比特流。解码器120可基于从接收到的比特流获得的信息来重建图像。解码器120可从比特流获得用于重建图像的语法元素。解码器120可基于所述语法元素重建图像。
77.将参照图2详细描述图像解码设备100的操作。
78.图2示出根据实施例的图像解码方法的流程图。
79.根据本公开的实施例，接收器110接收比特流。
80.图像解码设备100从比特流获得与编码单元的划分形状模式对应的二进制位串(操作210)。图像解码设备100确定编码单元的划分规则(操作220)。此外，图像解码设备100基于与划分形状模式对应的二进制位串和划分规则中的至少一个将编码单元划分为多个编码单元(操作230)。图像解码设备100可根据编码单元的宽高比来确定编码单元的尺寸的可允许的第一范围，以便确定划分规则。图像解码设备100可根据编码单元的划分形状模式确定编码单元的尺寸的可允许的第二范围，以便确定划分规则。
81.在下文中，将根据本公开的实施例详细描述编码单元的划分。
82.首先，一个画面可被划分为一个或更多个条带或者一个或更多个并行块。一个条带或一个并行块可以是一个或更多个最大编码单元(编码树单元(ctu))的序列。存在在概念上与最大编码单元(ctu)相比的最大编码块(编码树块(ctb))。
83.最大编码块(ctb)表示包括n
×
n个样点的n
×
n的块(其中，n是整数)。每个颜色分量可被划分为一个或更多个最大编码块。
84.当画面具有三个样点阵列(针对y分量、cr分量和cb分量的样点阵列)时，最大编码单元(ctu)包括亮度样点的最大编码块、色度样点的两个对应最大编码块以及用于对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，最大编码单元包括单色样点的最大编码块以及用于对单色样点进行编码的语法结构。当画面是在根据颜色分量而分离的颜色平面中编码的画面时，最大编码单元包括用于对画面进行编码的语法结构以及画面
的样点。
85.一个最大编码块(ctb)可被划分为包括m
×
n个样点(m和n为整数)的m
×
n的编码块。
86.当画面具有针对y分量、cr分量和cb分量的样点阵列时，编码单元(cu)包括亮度样点的编码块、色度样点的两个对应编码块以及用于对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，编码单元包括单色样点的编码块以及用于对单色样点进行编码的语法结构。当画面是在根据颜色分量而分离的颜色平面中编码的画面时，编码单元包括用于对画面进行编码的语法结构以及画面的样点。
87.如上所述，最大编码块和最大编码单元在概念上彼此区分开，并且编码块和编码单元在概念上彼此区分开。也就是说，(最大)编码单元是指包括包含对应样点的(最大)编码块和与(最大)编码块对应的语法结构的数据结构。然而，因为本领域普通技术人员理解(最大)编码单元或(最大)编码块是指包括预定数量的样点的预定尺寸的块，所以除非另有描述，否则在以下说明书中在不进行区分的情况下提及最大编码块和最大编码单元或者编码块和编码单元。
88.图像可被划分为最大编码单元(ctu)。可基于从比特流获得的信息来确定每个最大编码单元的尺寸。每个最大编码单元的形状可以是相同尺寸的正方形形状。然而，实施例不限于此。
89.例如，可从比特流获得关于亮度编码块的最大尺寸的信息。例如，由关于亮度编码块的最大尺寸的信息指示的亮度编码块的最大尺寸可以是4
×
4、8
×
8、16
×
16、32
×
32、64
×
64、128
×
128和256
×
256中的一个。
90.例如，可从比特流获得关于亮度块尺寸差和可被一分为二的亮度编码块的最大尺寸的信息。关于亮度块尺寸差的信息可指亮度最大编码单元与可被一分为二的最大亮度编码块之间的尺寸差。因此，当从比特流获得的关于可被一分为二的亮度编码块的最大尺寸的信息和关于亮度块尺寸差的信息被彼此组合时，可确定亮度最大编码单元的尺寸。可通过使用亮度最大编码单元的尺寸来确定色度最大编码单元的尺寸。例如，当y：cb：cr比率根据颜色格式为4：2：0时，色度块的尺寸可以是亮度块的尺寸的一半，并且色度最大编码单元的尺寸可以是亮度最大编码单元的尺寸的一半。
91.根据实施例，因为关于可二元划分的亮度编码块的最大尺寸的信息是从比特流获得的，所以可以可变地确定可二元划分的亮度编码块的最大尺寸。相反，可三元划分的亮度编码块的最大尺寸可以是固定的。例如，i画面中的可三元划分的亮度编码块的最大尺寸可以是32
×
32，并且p画面或b画面中的可三元划分的亮度编码块的最大尺寸可以是64
×
64。
92.此外，可基于从比特流获得的划分形状模式信息将最大编码单元分层地划分为编码单元。可从比特流获得指示是否执行四元划分的信息、指示是否执行多划分的信息、划分方向信息和划分类型信息中的至少一个作为划分形状模式信息。
93.例如，指示是否执行四元划分的信息可指示当前编码单元是被四元划分(quad_split)还是不被四元划分。
94.当当前编码单元不被四元划分时，指示是否执行多划分的信息可指示当前编码单元是不再被划分(no_split)还是被二元划分/三元划分。
95.当当前编码单元被二元划分或三元划分时，划分方向信息指示当前编码单元在水
平方向和垂直方向中的一个方向上被划分。
96.当当前编码单元在水平方向或垂直方向上被划分时，划分类型信息指示当前编码单元被二元划分或三元划分。
97.可根据划分方向信息和划分类型信息来确定当前编码单元的划分模式。当前编码单元在水平方向上被二元划分时的划分模式可被确定为二元水平划分模式(split_bt_hor)，当前编码单元在水平方向上被三元划分时的划分模式可被确定为三元水平划分模式(split_tt_hor)，当前编码单元在垂直方向上被二元划分时的划分模式可被确定为二元垂直划分模式(split_bt_ver)，并且当前编码单元在垂直方向上被三元划分时的划分模式可被确定为三元垂直划分模式(split_tt_ver)。
98.图像解码设备100可从比特流获得来自一个二进制位串的划分形状模式信息。由图像解码设备100接收到的比特流的形式可包括固定长度二进制码、一元码、截断一元码、预定二进制码等。二进制位串是二进制数的信息。二进制位串可包括至少一个比特。图像解码设备100可基于划分规则获得与二进制位串对应的划分形状模式信息。图像解码设备100可基于一个二进制位串确定是否对编码单元进行四元划分、是否不对编码单元进行划分、划分方向和划分类型。
99.编码单元可小于或等于最大编码单元。例如，因为最大编码单元是具有最大尺寸的编码单元，所以最大编码单元是编码单元之一。当关于最大编码单元的划分形状模式信息指示不执行划分时，在最大编码单元中确定的编码单元与该最大编码单元具有相同的尺寸。当关于最大编码单元的划分形状模式信息指示执行划分时，可将最大编码单元划分为编码单元。此外，当关于编码单元的划分形状模式信息指示执行划分时，可将编码单元划分为更小的编码单元。然而，图像的划分不限于此，并且最大编码单元和编码单元可不被区分开。将参照图3至图16详细描述编码单元的划分。
100.此外，可从编码单元确定用于预测的一个或更多个预测块。预测块可等于或小于编码单元。此外，可从编码单元确定用于变换的一个或更多个变换块。变换块可等于或小于编码单元。
101.变换块和预测块的形状和尺寸可彼此不相关。
102.在另一实施例中，可通过将编码单元用作预测单元来执行预测。此外，可通过将编码单元用作变换块来执行变换。
103.将参照图3至图16详细描述编码单元的划分。本公开的当前块和相邻块可指示最大编码单元、编码单元、预测块和变换块中的一个。此外，当前编码单元的当前块是当前正被解码或编码的块或者当前正被划分的块。相邻块可以是在当前块之前重建的块。相邻块可在空间上或时间上与当前块相邻。相邻块可位于当前块的左下方、左侧、左上方、上方、右上方、右侧、右下方中的一处。
104.图3示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
105.块形状可包括4n
×
4n、4n
×
2n、2n
×
4n、4n
×
n、n
×
4n、32n
×
n、n
×
32n、16n
×
n、n
×
16n、8n
×
n或n
×
8n。这里，n可以是正整数。块形状信息是指示编码单元的形状、方向、宽高比或尺寸中的至少一个的信息。
106.编码单元的形状可包括正方形和非正方形。当编码单元的宽度长度和高度长度相
同时(即，当编码单元的块形状为4n
×
4n时)，图像解码设备100可将编码单元的块形状信息确定为正方形。图像解码设备100可将编码单元的形状确定为非正方形。
107.当编码单元的宽度和高度彼此不同时(即，当编码单元的块形状为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可基于编码单元的宽度长度、高度长度或面积中的至少一个来确定编码单元的尺寸。
108.根据实施例，图像解码设备100可通过使用块形状信息来确定编码单元的形状，并且可通过使用划分形状模式信息来确定编码单元的划分方法。也就是说，可基于由图像解码设备100使用的块形状信息所指示的块形状来确定由划分形状模式信息指示的编码单元划分方法。
109.图像解码设备100可从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码设备100和图像编码设备2200可基于块形状信息确定预先约定的划分形状模式信息。图像解码设备100可确定针对最大编码单元或最小编码单元的预先约定的划分形状模式信息。例如，图像解码设备100可将针对最大编码单元的划分形状模式信息确定为四元划分。此外，图像解码设备100可将关于最小编码单元的划分形状模式信息确定为“不执行划分”。具体地，图像解码设备100可确定最大编码单元的尺寸为256
×
256。图像解码设备100可将预先约定的划分形状模式信息确定为四元划分。四元划分是编码单元的宽度和高度均被二等分的划分形状模式。图像解码设备100可基于划分形状模式信息从256
×
256尺寸的最大编码单元获得128
×
128尺寸的编码单元。此外，图像解码设备100可确定最小编码单元的尺寸为4
×
4。图像解码设备100可获得针对最小编码单元的指示“不执行划分”的划分形状模式信息。
110.根据实施例，图像解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备100可基于划分形状模式信息来确定是否不对正方形编码单元进行划分、是否对正方形编码单元进行垂直划分、是否对正方形编码单元进行水平划分、或者是否将正方形编码单元划分为四个编码单元。参照图3，当当前编码单元300的块形状信息指示正方形形状时，解码器120可基于指示不执行划分的划分形状模式信息确定与当前编码单元300具有相同尺寸的编码单元310a不被划分，或者可确定基于指示预定划分方法的划分形状模式信息而划分出的编码单元310b、310c、310d、310e或310f。
111.参照图3，根据实施例，图像解码设备100可基于指示在垂直方向上执行划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码设备100可基于指示在水平方向上执行划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码设备100可基于指示在垂直方向和水平方向上执行划分的划分形状模式信息来确定通过在垂直方向和水平方向上划分当前编码单元300而获得的四个编码单元310d。根据实施例，图像解码设备100可基于指示在垂直方向上执行三元划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的三个编码单元310e。图像解码设备100可基于指示在水平方
向上执行三元划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的三个编码单元310f。然而，正方形编码单元的划分方法不限于上述方法，并且划分形状模式信息可指示各种方法。下面将关于各种实施例详细描述对正方形编码单元进行划分的预定划分方法。
112.图4示出根据实施例的由图像解码设备执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。
113.根据实施例，图像解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于划分形状模式信息来确定是否不对非正方形当前编码单元进行划分或者是否通过使用预定划分方法来对非正方形当前编码单元进行划分。参照图4，当当前编码单元400或450的块形状信息指示非正方形形状时，图像解码设备100可基于指示不执行划分的划分形状模式信息来确定与当前编码单元400或450具有相同的尺寸的编码单元410或460，或者可确定基于指示预定划分方法的划分形状模式信息而划分出的编码单元420a和420b、430a至430c、470a和470b或者480a至480c。下面将关于各种实施例详细描述对非正方形编码单元进行划分的预定划分方法。
114.根据实施例，图像解码设备100可通过使用划分形状模式信息来确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可指示通过划分编码单元而生成的一个或更多个编码单元的数量。参照图4，当划分形状模式信息指示将当前编码单元400或450划分为两个编码单元时，图像解码设备100可通过基于划分形状模式信息对当前编码单元400或450进行划分来确定当前编码单元400或450中包括的两个编码单元420a和420b或者470a和470b。
115.根据实施例，当图像解码设备100基于划分形状模式信息来对非正方形当前编码单元400或450进行划分时，图像解码设备100可考虑非正方形当前编码单元400或450的长边的位置以对当前编码单元进行划分。例如，图像解码设备100可考虑当前编码单元400或450的形状，通过在划分当前编码单元400或450的长边的方向上对当前编码单元400或450进行划分来确定多个编码单元。
116.根据实施例，当划分形状模式信息指示将编码单元划分(三元划分)为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码设备100可将当前编码单元400或450划分为三个编码单元430a、430b和430c或者480a、480b和480c。
117.根据实施例，当前编码单元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。
118.根据实施例，图像解码设备100可确定当前编码单元400或450中包括的奇数个编
码单元，并且不是所有确定的编码单元可具有相同的尺寸。例如，所确定的奇数个编码单元430a、430b和430c或者480a、480b和480c中的预定编码单元430b或480b可具有与其他编码单元430a和430c或者480a和480c的尺寸不同的尺寸。也就是说，可通过划分当前编码单元400或450而确定的编码单元可具有多个尺寸，并且在一些情况下，全部奇数个编码单元430a、430b和430c或者480a、480b和480c可具有不同的尺寸。
119.根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备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不再被划分或仅被划分预定次数。
120.图5示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。
121.根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个，确定将正方形的第一编码单元500划分为编码单元或不对正方形的第一编码单元500进行划分。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在划分编码单元之前和在划分编码单元之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。将理解，第一编码单元、第二编码单元和第三编码单元的关系遵循以上描述。
122.根据实施例，图像解码设备100可基于划分形状模式信息确定将所确定的第二编码单元510划分为编码单元或不对所确定的第二编码单元510进行划分。参照图5，图像解码设备100可基于划分形状模式信息和划分形状模式信息中的至少一个将通过划分第一编码单元500而确定的非正方形的第二编码单元510划分为一个或更多个第三编码单元520a、520b、520c和520d，或者可不对非正方形的第二编码单元510进行划分。图像解码设备100可获得划分形状模式信息，并且可基于获得的划分形状模式信息通过划分第一编码单元500来获得多个各种形状的第二编码单元(例如，510)，并且可基于划分形状模式信息通过使用第一编码单元500的划分方法来划分第二编码单元510。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分为第二编码单元510时，也可基于第二编码单元510的划分形状模式信息将第二编码单元510划分为第三编码单元(例如，520a、或者520b、520c和520d)。也就是说，可基于每个编码单元的划分形状模式信息来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。
123.参照图5，可递归地划分通过划分非正方形的第二编码单元510而确定的奇数个第三编码单元520b、520c和520d中的预定编码单元(例如，位于中心位置的编码单元或正方形编码单元)。根据实施例，奇数个第三编码单元520b、520c和520d中的正方形的第三编码单
元520c可在水平方向上被划分为多个第四编码单元。多个第四编码单元530a、530b、530c和530d中的非正方形的第四编码单元530b或530d可再次被划分为多个编码单元。例如，非正方形的第四编码单元530b或530d可再次被划分为奇数个编码单元。下面将关于各种实施例描述可用于递归地划分编码单元的方法。
124.根据实施例，图像解码设备100可基于划分形状模式信息将第三编码单元520a、或者520b、520c和520d中的每一个划分为编码单元。此外，图像解码设备100可基于划分形状模式信息确定不对第二编码单元510进行划分。根据实施例，图像解码设备100可将非正方形的第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码设备100可对奇数个第三编码单元520b、520c和520d中的预定第三编码单元施加预定限制。例如，图像解码设备100可限制奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c不再被划分或被划分可设置的次数。
125.参照图5，图像解码设备100可将非正方形的第二编码单元510中所包括的奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c限制为不再被划分、限制为通过使用预定划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)或者限制为仅被划分预定次数(例如，仅被划分n次(其中，n》0))。然而，对中心位置处的第三编码单元520c的限制不限于上述示例，并且可包括用于与其他第三编码单元520b和520d不同地对中心位置处的第三编码单元520c进行解码的各种限制。
126.根据实施例，图像解码设备100可从当前编码单元中的预定位置获得用于对当前编码单元进行划分的划分形状模式信息。
127.图6示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定预定编码单元的方法。
128.参照图6，可从当前编码单元600或650中包括的多个样点中的预定位置的样点(例如，中心位置的样点640或690)获得当前编码单元600或650的划分形状模式信息。然而，当前编码单元600中的可获得划分形状模式信息中的至少一条的预定位置不限于图6中的中心位置，并且可包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方、右下方位置等)。图像解码设备100可从预定位置获得划分形状模式信息，并且可确定将当前编码单元划分为各种形状和各种尺寸的编码单元或者不对当前编码单元进行划分。
129.根据实施例，在当前编码单元被划分为预定数量的编码单元时，图像解码设备100可选择编码单元中的一个编码单元。如下面将关于各种实施例描述的，各种方法可被用于选择多个编码单元中的一个编码单元。
130.根据实施例，图像解码设备100可将当前编码单元划分为多个编码单元，并且可确定预定位置处的编码单元。
131.根据实施例，图像解码设备100可使用指示奇数个编码单元的位置的信息来确定奇数个编码单元中的中心位置处的编码单元。参照图6，图像解码设备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。
132.根据实施例，指示分别包括在编码单元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。
133.根据实施例，指示上方编码单元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)。通过将包括在编码单元中的样点的坐标用作指示样点的位置的信息来确定预定位置处的编码单元的方法不限于上述方法，并且可包括能够使用样点的坐标的各种算术方法。
134.根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、620b和620c，并且可基于预定标准选择编码单元620a、620b和620c中的一个编码单元。例如，图像解码设备100可从编码单元620a、620b和620c中选择尺寸与其他编码单元的尺寸不同的编码单元620b。
135.根据实施例，图像解码设备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、620b和620c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图6，图像解码设备100可将具有与上方编码单元620a和下方编码单元620c的尺寸不同的尺寸的中间编码单元620b确定为预定位置的编码单元。然而，由图像解码设备100执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例对应，并且因此，可使用通过对基于预定样点的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。
136.图像解码设备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各自的尺寸。
137.根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe-xd。图像解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf-xe。图像解码设备100可将中间编码单元660b的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于所确定的编码单元660a、660b和660c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为预定位置的编码单元。然而，由图像解码设备100执行的确定尺寸与其他编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码单元的示例对应，并且因此，可使用通过对基于预定样点的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码单元的各种方法。
138.然而，确定编码单元的位置所考虑的样点的位置不限于上述左上位置，并且可使用关于包括在编码单元中的样点的任意位置的信息。
139.根据实施例，图像解码设备100可考虑当前编码单元的形状，从通过划分当前编码单元确定的奇数个编码单元中选择预定位置处的编码单元。例如，在当前编码单元具有宽度长于高度的非正方形形状时，图像解码设备100可确定沿水平方向的预定位置处的编码单元。也就是说，图像解码设备100可确定沿水平方向的不同位置处的编码单元中的一个编码单元并且可对该编码单元施加限制。在当前编码单元具有高度长于宽度的非正方形形状时，图像解码设备100可确定沿垂直方向的预定位置处的编码单元。也就是说，图像解码设备100可确定沿垂直方向的不同位置处的编码单元中的一个编码单元，并且可对该编码单元施加限制。
140.根据实施例，图像解码设备100可使用指示偶数个编码单元的各个位置的信息，以
确定偶数个编码单元中的预定位置处的编码单元。图像解码设备100可通过划分(二元划分)当前编码单元来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定预定位置处的编码单元。与其相关的操作可与已经在上面关于图6详细描述的确定奇数个编码单元中的预定位置(例如，中心位置)处的编码单元的操作对应，因此这里不提供其详细描述。
141.根据实施例，当非正方形的当前编码单元被划分为多个编码单元时，可在划分操作中使用关于预定位置处的编码单元的预定信息来确定多个编码单元中的预定位置处的编码单元。例如，图像解码设备100可在划分操作中使用中间编码单元中包括的样点中所存储的块形状信息和划分形状模式信息中的至少一个来确定通过划分当前编码单元所确定的多个编码单元中的中心位置处的编码单元。
142.参照图6，图像解码设备100可基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c，并且可确定多个编码单元620a、620b和620c中的中心位置处的编码单元620b。此外，图像解码设备100可考虑获得划分形状模式信息的位置来确定中心位置处的编码单元620b。也就是说，可从当前编码单元600的中心位置处的样点640获得当前编码单元600的划分形状模式信息，并且当基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点640的编码单元620b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于划分形状模式信息，并且可使用各种类型的信息确定中心位置处的编码单元。
143.根据实施例，可从包括在将被确定的编码单元中的预定样点获得用于标识预定位置处的编码单元的预定信息。参照图6，图像解码设备100可使用从当前编码单元600中的预定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的划分形状模式信息来确定通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中的预定位置处的编码单元(例如，划分出的多个编码单元中的中心位置处的编码单元)。也就是说，图像解码设备100可通过考虑当前编码单元600的块形状来确定预定位置处的样点，可从通过划分当前编码单元600确定的多个编码单元620a、620b和620c中确定包括可获得预定信息(例如，划分形状模式信息)的样点的编码单元620b，并且可对编码单元620b施加预定限制。参照图6，根据实施例，在解码操作中，图像解码设备100可将当前编码单元600的中心位置处的样点640确定为可获得预定信息的样点，并且可对包括样点640的编码单元620b施加预定限制。然而，可获得预定信息的样点的位置不限于上述位置，并且可包括将被确定为进行限制的编码单元620b中所包括的样点的任意位置。
144.根据实施例，可基于当前编码单元600的形状确定可获得预定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是具有非正方形形状，并且可基于该形状确定可获得预定信息的样点的位置。例如，图像解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得预定信息的样点。作为另一示例，当当前编码单元的块形状信息指示非正方形形状时，图像解码设备100可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个样点确定为可获得预定信息的样点。
145.根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备100可使用
划分形状模式信息来确定多个编码单元中的预定位置处的编码单元。根据实施例，图像解码设备100可从编码单元中的预定位置处的样点获得划分形状模式信息，并且可通过使用划分形状模式信息对通过划分当前编码单元生成的多个编码单元进行划分，其中，所述划分形状模式信息是从所述多个编码单元中的每个编码单元中的预定位置处的样点获得的。也就是说，可基于划分形状模式信息递归地划分编码单元，其中，所述划分形状模式信息是从每个编码单元中的预定位置处的样点获得的。上面已经关于图5描述了递归地划分编码单元的操作，因此这里将不提供其详细描述。
146.根据实施例，图像解码设备100可通过划分当前编码单元确定一个或更多个编码单元，并且可基于预定块(例如，当前编码单元)确定对所述一个或更多个编码单元进行解码的顺序。
147.图7示出根据实施例的当图像解码设备通过划分当前编码单元确定多个编码单元时对所述多个编码单元进行处理的顺序。
148.根据实施例，基于划分形状模式信息，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，可通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者可通过在垂直方向和水平方向上划分第一编码单元700来确定第二编码单元750a、750b、750c和750d。
149.参照图7，图像解码设备100可确定按照水平方向顺序710c对通过在垂直方向上划分第一编码单元700而确定的第二编码单元710a和710b进行处理。图像解码设备100可确定按照垂直方向顺序730c对通过在水平方向上划分第一编码单元700而确定的第二编码单元730a和730b进行处理。图像解码设备100可根据预定顺序(例如，光栅扫描顺序或z字形扫描顺序750e)确定通过在垂直方向和水平方向上划分第一编码单元700而确定的第二编码单元750a、750b、750c和750d，其中，根据所述预定顺序对一行中的编码单元进行处理然后对下一行中的编码单元进行处理。
150.根据实施例，图像解码设备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中的每一个。
151.根据实施例，图像解码设备100可通过在水平方向上对左侧第二编码单元710a进行划分来确定第三编码单元720a和720b，并且可不对右侧第二编码单元710b进行划分。
152.根据实施例，可基于划分编码单元的操作来确定编码单元的处理顺序。换言之，可基于紧接在被划分之前的编码单元的处理顺序来确定划分后的编码单元的处理顺序。图像解码设备100可独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a而确定的第三编码单元720a和720b的处理顺序。因为通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，所以可按照垂直方向顺序720c对第三编码单元720a
和720b进行处理。因为左侧第二编码单元710a和右侧第二编码单元710b按照水平方向顺序710c被处理，所以可在按照垂直方向顺序720c对左侧第二编码单元710a中包括的第三编码单元720a和720b进行处理之后对右侧第二编码单元710b进行处理。基于划分之前的编码单元来确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法按照预定顺序独立地处理被划分并被确定为各种形状的编码单元。
153.图8示出根据实施例的当编码单元不能按照预定顺序进行处理时，由图像解码设备执行的确定当前编码单元将被划分为奇数个编码单元的处理。
154.根据实施例，图像解码设备100可基于获得的划分形状模式信息确定当前编码单元被划分为奇数个编码单元。参照图8，正方形的第一编码单元800可被划分为非正方形的第二编码单元810a和810b，第二编码单元810a和810b可被独立地划分为第三编码单元820a和820b以及820c、820d和820e。根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可将右侧第二编码单元810b划分为奇数个第三编码单元820c、820d和820e。
155.根据实施例，图像解码设备100可通过确定第三编码单元820a和820b以及820c、820d和820e是否能够按照预定顺序进行处理来确定任意编码单元是否被划分为奇数个编码单元。参照图8，图像解码设备100可通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及820c、820d和820e。图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个确定以下编码单元中的任意一个是否被划分为奇数个编码单元：第一编码单元800、第二编码单元810a和810b、或者第三编码单元820a和820b及820c、820d和820e。例如，第二编码单元810a和810b中的位于右侧的编码单元可被划分为奇数个第三编码单元820c、820d和820e。第一编码单元800中包括的多个编码单元的处理顺序可以是预定顺序(例如，z字形扫描顺序830)，图像解码设备100可确定通过将右侧第二编码单元810b划分为奇数个编码单元所确定的第三编码单元820c、820d和820e是否满足用于按照预定顺序进行处理的条件。
156.根据实施例，图像解码设备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可对划分出的编码单元中的预定位置处的编码单元施加预定限制。上面已经关于各种实施例描述了所述限制或所述预定位置，因此这里将不提供其详细描述。
157.图9示出根据实施例的由图像解码设备执行的通过对第一编码单元进行划分来确定至少一个编码单元的处理。
158.根据实施例，图像解码设备100可基于通过接收器110获得的划分形状模式信息对
第一编码单元900进行划分。正方形的第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当第一编码单元900具有正方形形状并且划分形状模式信息指示将第一编码单元900划分为非正方形编码单元时，图像解码设备100可将第一编码单元900划分为多个非正方形编码单元。详细地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码设备100可将正方形的第一编码单元900划分为奇数个编码单元(例如，通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c，或者通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c)。
159.根据实施例，图像解码设备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可对划分出的编码单元中的预定位置处的编码单元施加预定限制。上面已经关于各种实施例描述了所述限制或所述预定位置，因此这里将不提供其详细描述。
160.根据实施例，图像解码设备100可通过划分第一编码单元来确定各种形状的编码单元。
161.参照图9，图像解码设备100可将正方形的第一编码单元900或非正方形的第一编码单元930或950划分为各种形状的编码单元。
162.图10示出根据实施例的当图像解码设备对第一编码单元进行划分而确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分为的形状受到限制。
163.根据实施例，图像解码设备100可基于由接收器110获得的划分形状模式信息确定将正方形的第一编码单元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的情况作用相同，并且在图像解码方面可能是低效的。
164.根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1000而确定的非正方形的第二编码单元1020a或1020b进行划分，来确定第三编码单元1022a和1022b、或者1024a和1024b。然而，当第二编码单元(例如，上方第二编码单元1020a)在垂直方向上被划分时，出于上述原因，图像解码设备100可将另一第二编码单元(例如，下方第二编码单元1020b)限制为不在上方第二编码单元1020a被划分的垂直方向上被划分。
165.图11示出根据实施例的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时由图像解码设备执行的对正方形编码单元进行划分的处理。
166.根据实施例，图像解码设备100可通过基于划分形状模式信息划分第一编码单元1100来确定第二编码单元1110a和1110b、或者1120a和1120b等。划分形状模式信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状模式信息，图像解码设备100可不将正方形的第一编码单元1100划分为四个正方形编码单元1130a、1130b、1130c和1130d。图像解码设备100可基于划分形状模式信息确定非正方形的第二编码单元1110a和1110b、或者1120a和1120b等。
167.根据实施例，图像解码设备100可独立地划分非正方形的第二编码单元1110a和1110b、或者1120a和1120b等。第二编码单元1110a和1110b、或者1120a和1120b等中的每一个可按照预定顺序被递归地划分，并且该划分方法可与基于划分形状模式信息来划分第一编码单元1100的方法对应。
168.例如，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a来确定正方形的第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元1110b来确定正方形的第三编码单元1114a和1114b。此外，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形的第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
169.作为另一示例，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a来确定正方形的第三编码单元1122a和1122b，并且可通过在垂直方向上划分下方第二编码单元1120b来确定正方形的第三编码单元1124a和1124b。此外，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正方形的第三编码单元1126a、1126b、1126c和1126d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
170.图12示出根据实施例的多个编码单元之间的处理顺序可根据对编码单元进行划分的处理而改变。
171.根据实施例，图像解码设备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的操作，因此这里将不提供其详细描述。
172.根据实施例，图像解码设备100可按照预定顺序处理编码单元。上面已经关于图7描述了按照预定顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图12，图像解码设备100可通过划分正方形的第一编码单元1200来确定四个正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。根据实施例，图像解码设备100可基于划分第一编码单元1200的划分形状来确定第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d的处理顺序。
173.根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可按照如下处理顺序1217处理第三编码单元1216a、1216b、1216c和1216d：首先在垂直方向上处理左侧第二编码单元1210a中包括的第三编码单元1216a和1216c，然后在垂直方向上处理右侧第二编码单元1210b中包括的第三编码单元1216b和1216d。
174.根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d，并且可按照如下处理顺序1227处理第三编码单元1226a、1226b、1226c和1226d：首先在水平方向上处理上方第二编码单元1220a中包括的第三编码单元1226a和1226b，然后在水平方向上处理下方第二编码单元1220b中包括的第三编码单元1226c和1226d。
175.参照图12，可通过分别划分第二编码单元1210a和1210b、以及1220a和1220b来确定正方形的第三编码单元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也可按照不同顺序对多个编码单元进行处理。
176.图13示出根据实施例的当编码单元被递归划分从而确定多个编码单元时在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
177.根据实施例，图像解码设备100可基于预定标准确定编码单元的深度。例如，所述预定标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是划分后的当前编码单元的长边的长度的2n(n》0)倍时，图像解码设备100可确定当前编码单元的深度比划分之前的编码单元的深度增大n。在下面的描述中，具有增大的深度的编码单元被表示为更深深度的编码单元。
178.参照图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。
179.根据实施例，图像解码设备100可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度长于宽度的非正方形形状的“1：ns_ver”，或者可被表示为指示宽度长于高度的非正方形形状的“2：ns_hor”)划分非正方形的第一编码单元1310或1320，来确定更深深度的第二编码单元1312或1322、以及第三编码单元1314或1324。
180.图像解码设备100可通过划分尺寸为n
×
2n的第一编码单元1310的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在水平方向上划分第一编码单元1310来确定尺寸为n
×
n的第二编码单元1302或尺寸为n
×
n/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确定尺寸为n/2
×
n的第二编码单元1312。
181.根据实施例，图像解码设备100可通过划分尺寸为2n
×
n的第一编码单元1320的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在垂直方向上划分第一编码单元1320来确定尺寸为n
×
n的第二编码单元1302或尺寸为n/2
×
n的第二编码单元1312，或者可通过在水平方向和垂直方向上划分第一编码单元1320来确定尺寸为n
×
n/2的第二编码单元1322。
182.根据实施例，图像解码设备100可通过划分尺寸为n
×
n的第二编码单元1302的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向和水平方向上划分第二编码单元1302来确定尺寸为n/2
×
n/2的第三编码单元1304、尺寸为n/4
×
n/2的第三编码单元1314或尺寸为n/2
×
n/4的第三编码单元1324。
183.根据实施例，图像解码设备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。
184.根据实施例，图像解码设备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。
185.根据实施例，图像解码设备100可在水平方向或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码设备100可通过在垂直方向上划分尺寸为2n
×
2n的第一编码单元1300来确定尺寸为n
×
2n的第一编码单元1310，或者可通过在水平方向上划分第一编码单元1300来确定尺寸为2n
×
n的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分尺寸为2n
×
2n的第一编码单元1300而确定的编码单元的深度可与第一编码单元1300的深度相同。
186.根据实施例，第三编码单元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。
187.图14示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编码单元区分开的部分索引(pid)。
188.根据实施例，图像解码设备100可通过划分正方形的第一编码单元1400来确定各种形状的第二编码单元。参照图14，图像解码设备100可通过基于划分形状模式信息在垂直方向和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b、第二编码单元1404a和1404b、以及第二编码单元1406a、1406b、1406c和1406d。也就是说，图像解码设备100可基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。
189.根据实施例，基于正方形的第一编码单元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。
190.根据实施例，图像解码设备100可通过基于划分形状模式信息在水平方向上划分高度长于宽度的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、1414b和1414c。根据实施例，图像解码设备100可通过基于划分形状模式信息在垂直方向上划分宽度长于高度的第一编码单元1420来确定多个第二编码单元1422a和1422b以及1424a、1424b和1424c。
191.根据实施例，基于非正方形的第一编码单元1410或1420的划分形状模式信息确定
的第二编码单元1412a和1412b以及1414a、1414b和1414c、或者1422a和1422b以及1424a、1424b和1424c的深度可基于它们的长边的长度而被确定。例如，因为正方形的第二编码单元1412a和1412b的边的长度是高度长于宽度的具有非正方形形状的第一编码单元1410的长边的长度的1/2，所以正方形的第二编码单元1412a和1412b的深度是比非正方形的第一编码单元1410的深度d深1的d 1。
192.此外，图像解码设备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划分出的编码单元的深度。
193.根据实施例，当奇数个划分出的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比率来确定用于标识划分出的编码单元的pid。参照图14，奇数个划分出的编码单元1414a、1414b和1414c中的中心位置的编码单元1414b的宽度可等于其他编码单元1414a和1414c的宽度并且其高度是其他编码单元1414a和1414c的高度的两倍。也就是说，在这种情况下，中心位置处的编码单元1414b可包括两个其它编码单元1414a或1414c。因此，当中心位置处的编码单元1414b的pid基于扫描顺序而为1时，位于与编码单元1414b相邻位置的编码单元1414c的pid可增加2并且因此可以是3。也就是说，可能存在pid值不连续。根据实施例，图像解码设备100可基于用于标识划分出的编码单元的pid是否存在不连续，确定奇数个划分出的编码单元是否不具有相等的尺寸。
194.根据实施例，图像解码设备100可基于用于标识通过划分当前编码单元确定的多个编码单元的pid值来确定是否使用特定划分方法。参照图14，图像解码设备100可通过划分具有高度长于宽度的矩形形状的第一编码单元1410来确定偶数个编码单元1412a和1412b或奇数个编码单元1414a、1414b和1414c。图像解码设备100可使用指示相应编码单元的pid，以便识别相应编码单元。根据实施例，可从每个编码单元的预定位置的样点(例如，左上样点)获得pid。
195.根据实施例，图像解码设备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以及各种位置和尺寸。
196.根据实施例，图像解码设备100可使用预定数据单元，其中，在该预定数据单元中开始递归地划分编码单元。
197.图15示出根据实施例的基于画面中包括的多个预定数据单元确定多个编码单元。
198.根据实施例，预定数据单元可被定义为通过使用划分形状模式信息开始递归地划分编码单元的数据单元。也就是说，预定数据单元可与用于确定从当前画面划分出的多个编码单元的最高深度的编码单元对应。在下面的描述中，为了便于解释，预定数据单元被称为参考数据单元。
199.根据实施例，参考数据单元可具有预定尺寸和预定形状。根据实施例，参考编码单元可包括m
×
n个样点。这里，m和n可彼此相等，并且可以是被表示为2的幂的整数。也就是说，参考数据单元可具有正方形形状或非正方形形状，并且可被划分为整数个编码单元。
200.根据实施例，图像解码设备100可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备100可通过使用每个参考数据单元的划分形状模式信息来对从当前画面划分出的多个参考数据单元进行划分。划分参考数据单元的操作可与使用四叉树结构的划分操作对应。
201.根据实施例，图像解码设备100可预先确定当前画面中包括的参考数据单元所允许的最小尺寸。因此，图像解码设备100可确定具有等于或大于最小尺寸的尺寸的各种参考数据单元，并且可参考确定的参考数据单元通过使用划分形状模式信息来确定一个或更多个编码单元。
202.参照图15，图像解码设备100可使用正方形的参考编码单元1500或非正方形的参考编码单元1502。根据实施例，可基于能够包括一个或更多个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段、并行块、并行块组、最大编码单元等)来确定参考编码单元的形状和尺寸。
203.根据实施例，图像解码设备100的接收器110可从比特流获得针对各种数据单元中的每个数据单元的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于图3的划分当前编码单元300的操作描述了将正方形的参考编码单元1500划分为一个或更多个编码单元的操作，并且上面已经关于图4的划分当前编码单元400或450的操作描述了将非正方形的参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。
204.根据实施例，图像解码设备100可使用用于标识参考编码单元的尺寸和形状的pid，以根据基于预定条件预先确定的一些数据单元确定参考编码单元的尺寸和形状。也就是说，接收器110可从比特流仅获得针对每个条带、条带片段、并行块、并行块组或最大编码单元的用于标识参考编码单元的尺寸和形状的pid，其中，所述条带、条带片段、并行块、并行块组或最大编码单元是各种数据单元(例如，序列、画面、条带、条带片段、并行块、并行块组、最大编码单元等)中的满足预定条件的数据单元(例如，尺寸等于或小于条带的数据单元)。图像解码设备100可通过使用pid确定针对满足预定条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对小尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，并且因此，可仅获得并使用pid，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于标识参考编码单元的尺寸和形状的pid对应的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码设备100可通过选择基于pid预先确定的参考编码单元的尺寸和形状中的至少一个，确定包括在用作用于获得pid的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。
205.根据实施例，图像解码设备100可使用最大编码单元中包括的一个或更多个参考编码单元。也就是说，从画面划分出的最大编码单元可包括一个或更多个参考编码单元，并且可通过递归地划分每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将最大编码单元划分n次来获得参考编码单元的尺寸。也就是说，根据各种实施例，图像解码设备100可通过基于四叉树结构将最大编码单元划分n次来确定参考编码单元，并且可基于块形状信息和划分形状模式信息中的至少一个来划分参考编码单元。
206.图16示出根据实施例的用作用于确定画面中包括的参考编码单元的确定顺序的单元的处理块。
207.根据实施例，图像解码设备100可确定从画面划分出的一个或更多个处理块。处理块是包括从画面划分出的一个或更多个参考编码单元的数据单元，并且可根据特定顺序确定包括在处理块中的一个或更多个参考编码单元。也就是说，在每个处理块中确定的一个或更多个参考编码单元的确定顺序可对应于用于确定参考编码单元的各种类型的顺序中的一种，并且可根据处理块而变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序中的一种，例如，光栅扫描顺序、z字形扫描、n字形扫描、右上对角线扫描、水平扫描和垂直扫描，但不限于上述扫描顺序。
208.根据实施例，图像解码设备100可获得处理块尺寸信息，并且可确定画面中包括的一个或更多个处理块的尺寸。图像解码设备100可从比特流获得处理块尺寸信息，并且可确定画面中包括的一个或更多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预定尺寸。
209.根据实施例，图像解码设备100的接收器110可根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可按诸如图像、序列、画面、条带、条带片段、并行块或并行块组的数据单元从比特流获得处理块尺寸信息。也就是说，接收器110可根据各种数据单元中的每一个从比特流获得处理块尺寸信息，并且图像解码设备100可通过使用所获得的处理块尺
寸信息来确定从画面划分出的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。
210.根据实施例，图像解码设备100可确定画面1600中包括的处理块1602和1612的尺寸。例如，图像解码设备100可基于从比特流获得的处理块尺寸信息来确定处理块的尺寸。参照图16，根据实施例，图像解码设备100可将处理块1602和1612的宽度确定为参考编码单元的宽度的四倍，并且可将处理块1602和1612的高度确定为参考编码单元的高度的四倍。图像解码设备100可确定一个或更多个处理块中的一个或更多个参考编码单元的确定顺序。
211.根据实施例，图像解码设备100可基于处理块的尺寸来确定画面1600中包括的处理块1602和1612，并且可确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序。根据实施例，参考编码单元的确定可包括参考编码单元的尺寸的确定。
212.根据实施例，图像解码设备100可从比特流获得包括在一个或更多个处理块中的一个或更多个参考编码单元的确定顺序信息，并且可基于所获得的确定顺序信息来确定针对一个或更多个参考编码单元的确定顺序。确定顺序信息可被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，可针对每个处理块独立地确定参考编码单元的确定顺序。
213.根据实施例，图像解码设备100可根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，接收器110可根据诸如图像、序列、画面、条带、条带片段、并行块、并行块组或处理块的每个数据单元从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可针对包括整数个处理块的每个特定数据单元获得确定顺序信息。
214.根据实施例，图像解码设备100可基于所确定的确定顺序来确定一个或更多个参考编码单元。
215.根据实施例，接收器110可从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612相关的信息，并且图像解码设备100可确定包括在处理块1602和1612中的一个或更多个参考编码单元的确定顺序，并基于该确定顺序来确定包括在画面1600中的一个或更多个参考编码单元。参照图16，图像解码设备100可分别确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序1604和1614。例如，当针对每个处理块获得参考编码单元的确定顺序信息时，可针对处理块1602和1612获得参考编码单元的不同类型的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可根据光栅扫描顺序确定处理块1602中包括的参考编码单元。反之，当另一处理块1612中的参考编码单元的确定顺序1614是后向光栅扫描顺序时，可根据后向光栅扫描顺序来确定处理块1612中包括的参考编码单元。
216.根据实施例，图像解码设备100可对所确定的一个或更多个参考编码单元进行解码。图像解码设备100可基于如上所述确定的参考编码单元对图像进行解码。对参考编码单元进行解码的方法可包括各种图像解码方法。
217.根据实施例，图像解码设备100可从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的划分方法的划分形状模式信息，并且可使用所获得的信息。划分形状模式信息可被包括在与各种数据单元相关的比特流中。例如，图像解码设备100可
使用包括在序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头或并行块组头中的划分形状模式信息。此外，图像解码设备100可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或划分形状模式信息对应的语法元素，并且可使用所获得的语法元素。
218.在下文中，将详细描述根据本公开的实施例的确定划分规则的方法。
219.图像解码设备100可确定图像的划分规则。可在图像解码设备100和图像编码设备2200之间预先确定划分规则。图像解码设备100可基于从比特流获得的信息来确定图像的划分规则。图像解码设备100可基于从序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头和并行块组头中的至少一个获得的信息来确定划分规则。图像解码设备100可根据帧、条带、并行块、时间层、最大编码单元或编码单元来不同地确定划分规则。
220.图像解码设备100可基于编码单元的块形状来确定划分规则。块形状可包括编码单元的尺寸、形状、宽高比和方向。图像编码设备2200和图像解码设备100可预先确定基于编码单元的块形状来确定划分规则。然而，实施例不限于此。图像解码设备100可基于从自图像编码设备2200接收到的比特流获得的信息来确定划分规则。
221.编码单元的形状可包括正方形和非正方形。当编码单元的宽度长度和高度长度相同时，图像解码设备100可确定编码单元的形状为正方形。此外，当编码单元的宽度长度和高度长度不相同时，图像解码设备100可确定编码单元的形状为非正方形。
222.编码单元的尺寸可包括各种尺寸，诸如4
×
4、8
×
4、4
×
8、8
×
8、16
×
4、16
×
8、并且直到256
×
256。可基于编码单元的长边长度、短边长度或面积对编码单元的尺寸进行分类。图像解码设备100可将相同的划分规则应用于被分类为同一组的编码单元。例如，图像解码设备100可将具有相同长边长度的编码单元分类为具有相同尺寸。此外，图像解码设备100可将相同的划分规则应用于具有相同长边长度的编码单元。
223.编码单元的宽高比可包括1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、32:1、1:32等。此外，编码单元的方向可包括水平方向和垂直方向。水平方向可指示编码单元的宽度长度比编码单元的高度长度长的情况。垂直方向可指示编码单元的宽度长度比编码单元的高度长度短的情况。
224.图像解码设备100可基于编码单元的尺寸自适应地确定划分规则。图像解码设备100可基于编码单元的尺寸不同地确定可允许的划分形状模式。例如，图像解码设备100可基于编码单元的尺寸来确定是否允许划分。图像解码设备100可根据编码单元的尺寸来确定划分方向。图像解码设备100可根据编码单元的尺寸来确定可允许的划分类型。
225.基于编码单元的尺寸确定的划分规则可以是在图像编码设备2200与图像解码设备100之间预先确定的划分规则。此外，图像解码设备100可基于从比特流获得的信息来确定划分规则。
226.图像解码设备100可基于编码单元的位置自适应地确定划分规则。图像解码设备100可基于编码单元在图像中的位置自适应地确定划分规则。
227.此外，图像解码设备100可确定划分规则，使得经由不同划分路径生成的编码单元不具有相同的块形状。然而，实施例不限于此，并且经由不同划分路径生成的编码单元具有相同的块形状。经由不同划分路径生成的编码单元可具有不同的解码处理顺序。因为上面参照图12描述了解码处理顺序，所以不再提供其细节。
228.在下文中，将参照图17至图20描述根据本说明书的实施例的用于对视频进行编码或解码的方法和设备，所述方法和设备涉及：确定包括用于当前像素的alf的多个相邻像素中的位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于当前像素和所述多个相邻像素的值确定包括针对当前像素和所述多个相邻像素的滤波器系数的alf，通过将alf应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值，并且对包括当前像素的当前块进行编码或解码。
229.图17是根据实施例的视频编码设备的框图。
230.根据实施例的视频编码设备1700可包括存储器1710和连接到存储器1710的至少一个处理器1720。根据实施例的视频编码设备1700的操作可由各个处理器执行或者在中央处理器的控制下执行。此外，视频编码设备1700的存储器1710可存储从外部接收到的数据、由处理器生成的数据，例如，当前像素和相邻像素的值、以及针对当前像素和相邻像素的滤波系数等。
231.视频编码设备1700的处理器1720可被配置为：确定包括用于当前像素的alf的多个相邻像素中的位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于当前像素和所述多个相邻像素的值确定包括针对当前像素和所述多个相邻像素的滤波器系数的alf，通过将alf应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值，并且对包括当前像素的当前块进行编码/解码。
232.在下文中，下面将参照图18描述根据实施例的视频编码方法的详细操作，其中，视频编码设备1700确定包括用于当前像素的alf的多个相邻像素中的位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于当前像素和所述多个相邻像素的值确定包括针对当前像素和所述多个相邻像素的滤波器系数的alf，通过将alf应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值，并且对包括当前像素的当前块进行编码。
233.图18是示出根据实施例的视频编码方法的流程图。
234.参照图18，在操作s1810，视频编码设备1700可确定包括用于当前像素的alf的多个相邻像素中的位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同。
235.根据实施例，当前像素可以是应用了去块滤波和样点偏移滤波的像素，其中，去块滤波用于去除块效应，样点偏移滤波用于通过使用边缘偏移和带偏移中的至少一个来校正像素的值。
236.在操作s1830，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，视频编码设备1700可将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值。
237.根据实施例，当位于当前像素的上侧的相邻像素位于包括当前块的条带的上边界线之外时，位于当前像素的上侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述上侧的相邻像素的垂直方向上的最接近的像素的值。当位于当前像素的下侧的相邻像素位于包括当前块的条带的下边界线之外时，位于当前像素的下侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述下侧的相邻像素的垂直方向上的最接近的像素的值，当位于当前像素的左侧的相邻像素位于包括当前块的条带的左边界线之外时，位于当前像素的左侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述左侧的相邻像素的水平方向上的最接近的像素的值，并且当位于当前像素的右侧的相邻像素位于包括当前块的条带的右边界线之外时，位于当前像素的右侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述右侧的相邻像素的水平方向上的最接近的像素的值。
238.根据实施例，可通过计算变换差之和(satd)或率失真优化(rdo)来确定是否可通过使用当前条带的边界之外的相邻像素来应用环内滤波，使得指示是否可通过使用当前条带的边界之外的相邻像素来应用环内滤波的信息可被编码并被用信号发送。当环内滤波在当前条带的边界之外可应用时，可通过使用当前条带的边界之外的相邻像素来执行环内滤波。
239.根据实施例，当不能通过使用当前条带的边界之外的相邻像素来应用环内滤波，并且位于左侧或右侧的相邻像素位于当前条带的边界之外时，当前条带的边界之外的左相邻像素或右相邻像素的值可被确定为当前条带的边界内的在所述左相邻像素或右相邻像素的水平方向上的最接近的位置处的像素的像素值。此外，当不能通过使用当前条带的边界之外的相邻像素来应用环内滤波，并且位于上侧或下侧的相邻像素位于当前条带的边界之外时，当前条带的边界之外的上相邻像素或下相邻像素的值可被确定为当前条带的边界内的在所述上相邻像素或下相邻像素的垂直方向上的最接近的位置处的像素的像素值。
240.根据实施例，当不能通过使用当前条带的边界之外的相邻像素来应用环内滤波，并且包括当前像素的当前条带与包括位于当前像素的左上侧或右下侧的相邻像素的条带不同时，位于所述左上侧或右下侧的相邻像素的值可被确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值。
241.根据实施例，当位于当前像素的上侧的相邻像素位于包括当前块的并行块的上边界线之外时，位于当前像素的上侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述上侧的相邻像素的垂直方向上的最接近的像素的值，当位于当前像素的下侧的相邻像素位于包括当前块的并行块的下边界线之外时，位于当前像素的下侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述下侧的相邻像素的垂直方向上的最接近的像素的值，当位于当前像素的左侧的相邻像素位于包括当前块的并行块的左边界线之外时，位于当前像素的左侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述左侧的相邻像素的水平方向上的最接近的像素的值，并且当位于当前像素的右侧的相邻像素位于包括当前块的并行块的右边界线之外时，位于当前像素的右侧的相邻像素的值可被
确定为当前块中包括的像素中的在位于所述右侧的相邻像素的水平方向上的最接近的像素的值。
242.根据实施例，可通过计算satd或rdo来确定是否可通过使用当前并行块的边界之外的相邻像素来应用环内滤波，使得指示是否可通过使用当前并行块的边界之外的相邻像素来应用环内滤波的信息可被编码并被用信号发送。当环内滤波在当前并行块的边界之外可应用时，可通过使用当前并行块的边界之外的相邻像素来执行环内滤波。
243.根据实施例，当可通过使用当前并行块的边界之外的相邻像素来应用环内滤波，并且位于左侧或右侧的相邻像素位于当前并行块的边界之外时，当前并行块的边界之外的左相邻像素或右相邻像素的值可被确定为当前并行块的边界内的在所述左相邻像素或右相邻像素的水平方向上的最接近的位置处的像素的像素值。此外，当不能通过使用当前并行块的边界之外的相邻像素来应用环内滤波，并且位于上侧或下侧的相邻像素位于当前并行块的边界之外时，当前并行块的边界之外的上相邻像素或下相邻像素的值可被确定为当前并行块的边界内的在所述上相邻像素或下相邻像素的垂直方向上的最接近的位置处的像素的像素值。
244.根据实施例，当位于当前像素的上侧的相邻像素位于包括当前块的子画面的上边界线之外时，位于当前像素的上侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述上侧的相邻像素的垂直方向上的最接近的像素的值。当位于当前像素的下侧的相邻像素位于包括当前块的子画面的下边界线之外时，位于当前像素的下侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述下侧的相邻像素的垂直方向上的最接近的像素的值，当位于当前像素的左侧的相邻像素位于包括当前块的子画面的左边界线之外时，位于当前像素的左侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述左侧的相邻像素的水平方向上的最接近的像素的值，并且当位于当前像素的右侧的相邻像素位于包括当前块的子画面的右边界线之外时，位于当前像素的右侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述右侧的相邻像素的水平方向上的最接近的像素的值。
245.根据实施例，可通过计算satd或rdo来确定是否可通过使用当前子画面的边界之外的相邻像素来应用环内滤波，使得指示是否可通过使用当前子画面的边界之外的相邻像素来应用环内滤波的信息可被编码并被用信号发送。当环内滤波在当前子画面的边界之外可应用时，可通过使用当前子画面的边界之外的相邻像素来执行环内滤波。
246.根据实施例，当不能通过使用当前子画面的边界之外的相邻像素来应用环内滤波，并且位于左侧或右侧的相邻像素位于当前子画面的边界之外时，当前子画面的边界之外的左相邻像素或右相邻像素的值可被确定为当前子画面的边界内的在所述左相邻像素或右相邻像素的水平方向上的最接近的位置处的像素的像素值。此外，当不能通过使用当前子画面的边界之外的相邻像素来应用环内滤波，并且位于上侧或下侧的相邻像素位于当前子画面的边界之外时，当前子画面的边界之外的上相邻像素或下相邻像素的值可被确定为当前子画面的边界内的在所述上相邻像素或下相邻像素的垂直方向上的最接近的位置处的像素的像素值。
247.在操作s1850，视频编码设备1700可基于当前像素和所述多个相邻像素的值来确定包括针对当前像素和所述多个相邻像素的滤波器系数的alf。
248.根据实施例，当当前块为亮度块时，alf可以是7
×
7菱形滤波器。
249.根据实施例，当当前块为色度块时，alf可以是5
×
5菱形滤波器。
250.根据实施例，可基于当前像素和每个相邻像素的方向性和变化来确定滤波器系数。
251.在操作s1870，视频编码设备1700可通过将alf应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值。
252.根据实施例，通过使用相邻像素的值来校正当前像素的值的步骤还可包括：将通过将当前像素的值与相邻像素的值中的每个值之间的差乘以滤波器系数而获得的值和当前像素的值相加。
253.在操作s1890，视频编码设备1700可对包括当前像素的当前块进行编码。
254.图19和图20示出分别与上述视频编码设备和视频编码方法对应的根据实施例的视频解码设备的框图和根据实施例的视频解码方法的流程图。
255.图19示出根据实施例的视频解码设备的框图。
256.根据实施例的视频解码设备1900可包括存储器1910和连接到存储器1910的至少一个处理器1920。根据实施例的视频解码设备1900的操作可由各个处理器执行或在中央处理器的控制下执行。此外，视频解码设备1900的存储器1910可存储从外部接收到的数据、由处理器生成的数据(例如，当前像素和相邻像素的值)、以及针对当前像素和相邻像素的滤波系数等。
257.视频编码设备1900的处理器1920可确定包括用于当前像素的alf的多个相邻像素中的位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于当前像素和所述多个相邻像素的值确定包括针对当前像素和所述多个相邻像素的滤波器系数的alf，通过将alf应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值，并且对包括当前像素的当前块进行解码。
258.在下文中，下面将参照图20描述根据实施例的视频解码方法的详细操作，其中，视频解码设备1900确定包括用于当前像素的alf的多个相邻像素中的位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值，基于当前像素和所述多个相邻像素的值确定包括针对当前像素和所述多个相邻像素的滤波器系数的alf，通过将alf应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值，并且对包括当前像素的当前块进行解码。
259.图20示出根据实施例的视频解码方法的流程图。
260.参照图20，在操作s2010，视频解码设备1900可确定包括用于当前像素的alf的多个相邻像素中的位于当前像素的左上侧或右下侧的相邻像素的条带是否与包括当前像素的条带不同。
261.根据实施例，当前像素可以是应用了去块滤波和样点偏移滤波的像素，其中，去块滤波用于去除块效应，样点偏移滤波用于通过使用边缘偏移和带偏移中的至少一个来校正像素的值。
262.在操作s2030，当包括位于所述左上侧或右下侧的相邻像素的条带与包括当前像素的条带不同时，视频解码设备1900可将位于所述左上侧或右下侧的相邻像素的值确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值。
263.根据实施例，当位于当前像素的上侧的相邻像素位于包括当前块的条带的上边界线之外时，位于当前像素的上侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述上侧的相邻像素的垂直方向上的最接近的像素的值。当位于当前像素的下侧的相邻像素位于包括当前块的条带的下边界线之外时，位于当前像素的下侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述下侧的相邻像素的垂直方向上的最接近的像素的值，当位于当前像素的左侧的相邻像素位于包括当前块的条带的左边界线之外时，位于当前像素的左侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述左侧的相邻像素的水平方向上的最接近的像素的值，并且当位于当前像素的右侧的相邻像素位于包括当前块的条带的右边界线之外时，位于当前像素的右侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述右侧的相邻像素的水平方向上的最接近的像素的值。
264.根据实施例，可从比特流获得指示是否可通过使用当前条带的边界之外的相邻像素来应用环内滤波的信息，并且当该信息指示环内滤波可应用时，可通过使用当前条带的边界之外的相邻像素来执行环内滤波。
265.根据实施例，当从比特流获得的指示是否可通过使用当前条带的边界之外的相邻像素来应用环内滤波的信息指示环内滤波不可应用，并且位于左侧或右侧的相邻像素位于当前条带的边界之外时，当前条带的边界之外的左相邻像素或右相邻像素的值可被确定为当前条带的边界内的在所述左相邻像素或右相邻像素的水平方向上的最接近的位置处的像素的像素值。此外，当指示是否可通过使用当前条带的边界之外的相邻像素来应用环内滤波的信息指示环内滤波不可应用，并且位于上侧或下侧的相邻像素位于当前条带的边界之外时，当前条带的边界之外的上相邻像素或下相邻像素的值可被确定为当前条带的边界内的在所述上相邻像素或下相邻像素的垂直方向上的最接近的位置处的像素的像素值。
266.根据实施例，当指示是否可通过使用当前条带的边界之外的相邻像素来应用环内滤波的信息指示环内滤波不可应用，并且包括当前像素的当前条带与包括位于当前像素的左上侧或右下侧的相邻像素的条带不同时，位于所述左上侧或右下侧的相邻像素的值可被确定为包括当前像素的条带中所包括的像素中的在位于所述左上侧或右下侧的相邻像素的水平方向上的最接近的像素的值。
267.根据实施例，当位于当前像素的上侧的相邻像素位于包括当前块的并行块的上边界线之外时，位于当前像素的上侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述上侧的相邻像素的垂直方向上的最接近的像素的值，当位于当前像素的下侧的相邻像素位于包括当前块的并行块的下边界线之外时，位于当前像素的下侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述下侧的相邻像素的垂直方向上的最接近的像素的值，当位于当前像素的左侧的相邻像素位于包括当前块的并行块的左边界线之外
时，位于当前像素的左侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述左侧的相邻像素的水平方向上的最接近的像素的值，并且当位于当前像素的右侧的相邻像素位于包括当前块的并行块的右边界线之外时，位于当前像素的右侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述右侧的相邻像素的水平方向上的最接近的像素的值。
268.根据实施例，可从比特流获得指示是否可通过使用当前并行块的边界之外的相邻像素来应用环内滤波的信息，并且当该信息指示环内滤波可应用时，可通过使用当前并行块的边界之外的相邻像素来执行环内滤波。
269.根据实施例，当从比特流获得的指示是否可通过使用当前并行块的边界之外的相邻像素来应用环内滤波的信息指示环内滤波不可应用，并且位于左侧或右侧的相邻像素位于当前并行块的边界之外时，当前并行块的边界之外的左相邻像素或右相邻像素的值可被确定为当前并行块的边界内的在所述左相邻像素或右相邻像素的水平方向上的最接近的位置处的像素的像素值。此外，当指示是否可通过使用当前并行块的边界之外的相邻像素来应用环内滤波的信息指示环内滤波不可应用，并且位于上侧或下侧的相邻像素位于当前并行块的边界之外时，当前并行块的边界之外的上相邻像素或下相邻像素的值可被确定为当前并行块的边界内的在所述上相邻像素或下相邻像素的垂直方向上的最接近的位置处的像素的像素值。
270.根据实施例，当位于当前像素的上侧的相邻像素位于包括当前块的子画面的上边界线之外时，位于当前像素的上侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述上侧的相邻像素的垂直方向上的最接近的像素的值。当位于当前像素的下侧的相邻像素位于包括当前块的子画面的下边界线之外时，位于当前像素的下侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述下侧的相邻像素的垂直方向上的最接近的像素的值，当位于当前像素左侧的相邻像素位于包括当前块的子画面的左边界线之外时，位于当前像素的左侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述左侧的相邻像素的水平方向上的最接近的像素的值，并且当位于当前像素的右侧的相邻像素位于包括当前块的子画面的右边界线之外时，位于当前像素的右侧的相邻像素的值可被确定为当前块中包括的像素中的在位于所述右侧的相邻像素的水平方向上的最接近的像素的值。
271.根据实施例，可从比特流获得指示是否可通过使用当前子画面的边界之外的相邻像素来应用环内滤波的信息，并且当该信息指示环内滤波可应用时，可通过使用当前子画面的边界之外的相邻像素来执行环内滤波。
272.根据实施例，当指示是否可通过使用当前子画面的边界之外的相邻像素来应用环内滤波的信息指示环内滤波不可应用，并且位于左侧或右侧的相邻像素位于当前子画面的边界之外时，当前子画面的边界之外的左相邻像素或右相邻像素的值可被确定为当前子画面的边界内的在所述左相邻像素或右相邻像素的水平方向上的最接近的位置处的像素的像素值。此外，当指示是否可通过使用当前子画面的边界之外的相邻像素来应用环内滤波的信息指示环内滤波不可应用，并且位于上侧或下侧的相邻像素位于当前子画面的边界之外时，当前子画面的边界之外的上相邻像素或下相邻像素的值可被确定为当前子画面的边界内的在所述上相邻像素或下相邻像素的垂直方向上的最接近的位置处的像素的像素值。
273.在操作s2050，视频解码设备1900可基于当前像素和所述多个相邻像素的值来确定包括针对当前像素和所述多个相邻像素的滤波器系数的alf。
274.根据实施例，当当前块为亮度块时，alf可以是7
×
7菱形滤波器。
275.根据实施例，当当前块为色度块时，alf可以是5
×
5菱形滤波器。
276.根据实施例，可基于当前像素和每个相邻像素的方向性和变化来确定滤波器系数。
277.在操作s2070，视频解码设备1900可通过将alf应用于当前像素，通过使用所述多个相邻像素的值来校正当前像素的值。
278.根据实施例，通过使用所述多个相邻像素的值来校正当前像素的值的步骤还可包括：将通过将当前像素的值与相邻像素的值中的每个值之间的差乘以滤波器系数而获得的值和当前像素的值相加。
279.在操作s2090，视频解码设备1900可对包括当前像素的当前块进行解码。
280.图21是用于描述根据实施例的按照光栅扫描顺序在条带边界处进行滤波的示图。
281.参照图21，当对按照光栅扫描顺序被包括在条带中的第一块2110和第二块2120执行滤波时，滤波区域可在条带边界之外。例如，当对包括在第一块2110中的像素执行滤波时，针对第一块2110中的像素的滤波区域2115的左上方区域可在包括第一像素2110的条带的边界之外，并且当对包括在第二块2120中的像素执行滤波时，针对第二块2120中的像素的滤波区域2125的右下方区域可在包括第二像素2120的条带的边界之外。有必要通过用与条带边界相邻的像素而不是条带边界之外的像素填充滤波区域中的在条带边界之外的区域来执行滤波。下面将参照图22描述这种情况下的像素填充方法。
282.图22是用于描述根据实施例的按照光栅扫描顺序针对条带边界处的滤波区域的左上方区域的像素填充的示图。
283.参照图22，在滤波区域中包括的块a、b、c和d中，当假设块a在条带边界之外并且块b、c和d在条带边界内时，条带区域之外的块a中的像素a0、a1、a2和a3是条带边界之外的像素，使得像素填充被执行。例如，可用在条带边界处的在水平方向上最接近的像素b0的值来填充像素a0和a1，并且可用在条带边界处的在水平方向上水平最接近的像素b3的值来填充像素a2和a3。
284.作为另一示例，可用在条带边界处的在垂直方向上最接近的像素c0的值来填充像素a0和a2，并且可用在条带边界处的在垂直方向上最接近的像素c1的值来填充像素a1和a3。
285.可选地，可基于像素距离用块b、c和d中的相邻像素执行填充。详细地，可用像素b0的像素值、像素c0的像素值和(b0 c0 1)/2的像素值中的一个像素值来填充像素a0，可用像素b0的像素值来填充像素a1，可用像素c0的像素值来填充像素a2，并且可用像素b3的像素值、像素c1的像素值、像素d0的像素值和(b3 c1 1)/2的像素值中的一个像素值来填充像素a3。
286.作为另一示例，可用块b的代表性值和块c的代表性值的平均值来执行填充。详细地，可通过使用块b中的像素b3和块c中的像素c1，用(b3 c1 1)/2填充块a中的所有像素的像素值。
287.作为另一示例，可用块b、c和d的代表性值的平均值来执行填充。详细地，可通过使
用块b中的像素b3、块c中的像素c1和块d中的像素d0，用(b3 c1 2*d0 2)/4来填充块a中的所有像素的像素值。
288.作为另一示例，可通过在帧内预测中使用平面模式算法来对块a区域执行填充。
289.可选地，可通过使用像素d0来填充块a区域。也就是说，可用像素d0的像素值填充块a中的所有像素。
290.作为另一示例，可用在x坐标方向和y坐标方向上与块a区域中的像素相邻的像素的像素值的平均值填充块a区域。详细地，可用(c0 b0)/2的值填充像素a0，可用(c1 b0)/2的值填充像素a1，可用(c0 b3)/2的值填充像素a2，并且可用(c1 b3)/2的值填充像素a3。
291.作为另一示例，可用特定值填充块a区域。详细地，可用中间比特深度值(例如，在10个比特的情况下为512)填充块a区域的像素值。
292.作为另一示例，可用块b、c和d中的所有像素的平均值填充块a区域中的像素。
293.可选地，当是否使用相关条带以序列参数集(sps)、画面参数集(pps)、条带和并行块为单位被设置和发送时，即使条带边界是相关条带，也可通过使用条带边界内的像素来对条带边界之外的区域(块a)中的像素执行填充。
294.作为另一示例，条带边界之外的像素可被剪裁且不被用于滤波。详细地，在像素a3、b3、c1和d0中，像素a3位于条带边界之外，使得可通过使用除了像素a3之外的像素b3、c1和d0来执行滤波。
295.上面参照图22描述的填充方法可被应用于执行对角线滤波或二维滤波以及自适应环路滤波的所有环路滤波方法。
296.图23是用于描述根据实施例的按照光栅扫描顺序针对条带边界处的滤波区域的右下区域的像素填充的示图。
297.参照图23，在滤波区域中包括的块a、b、c和d中，当假设块d在条带边界之外并且块a、b和c在条带边界内时，条带区域之外的块d中的像素d0、d1、d2和d3是条带边界之外的像素，使得像素填充被执行。例如，可用在条带边界处的在水平方向上最接近的像素c2的值来填充像素d0和d1，并且可用在条带边界处的在水平方向上最接近的像素c5的值来填充像素d2和d3。
298.作为另一示例，可用在条带边界处的在垂直方向上最接近的像素b4的值来填充像素d0和d2，并且可用在条带边界处的在垂直方向上最接近的像素b5的值来填充像素d1和d3。
299.此外，上面参照图22描述的其他示例的方法可被应用于块d。其详细处理可以是与上面参照图22描述的方法之一对应的方法，因此将被省略。
300.图24示出包括针对亮度块的当前像素的alf的滤波器系数的滤波器。
301.在图24中所示的滤波器中，从c0到c12的索引指示各个滤波器系数，并且根据滤波器系数的布置位置，各个滤波器系数对应于各个像素。图24中的滤波器通过使用与滤波器系数对应的相邻像素来校正与索引c12对应的当前像素的像素值。例如，可通过将与索引c12对应的当前像素的像素值和像素校正值相加来校正与索引c12对应的当前像素的像素值，其中，所述像素校正值是通过将所有计算值(通过使用当前像素与对应于上方的索引c0的相邻像素之间的差和对应于上方的索引c0的滤波器系数而计算出的计算值、通过使用当前像素与对应于左上方的索引c1的相邻像素之间的差和对应于左上方的索引c1的滤波器
系数而计算出的计算值、
……
、以及通过使用当前像素与对应于下方的索引c0的相邻像素之间的差和对应于下方的索引c0的滤波器系数而计算出的计算值)相加而生成的。
302.可确定针对alf的滤波器系数，使得重建图像的特定块的像素值与原始图像的像素值不具有最大差异。
303.图25是用于描述当alf被应用于亮度块的当前像素时填充位于条带边界之外的左上相邻像素的方法的示图。
304.参照图25，当alf被应用于与索引c12对应的位置处的当前亮度像素时，包括当前亮度像素的区域2540的上方区域2520和左侧区域2530可被包括在同一条带中，并且左上方区域2510可被包括在与包括当前亮度像素的区域2540不同的条带中。在这种情况下，需要填充包括在左上方区域2510中的分别与索引c1、c4和c5对应的相邻像素。详细地，可用包括在上方区域2520中的与索引c2对应的像素(为水平方向上的最接近的像素)的像素值填充包括在左上方区域2510中的与索引c1对应的相邻像素，并且可用包括在上方区域2520中的与索引c6对应的像素(为水平方向上的最接近的像素)的像素值填充包括在左上方区域2510中的与索引c4和c5对应的相邻像素。
305.在包括当前像素的条带和包括在另一条带中的相邻像素被填充之后，可基于当前像素和相邻像素确定包括滤波器系数的alf，并且可通过将alf应用于当前像素来校正当前像素的像素值。
306.图26是用于描述当alf被应用于亮度块的当前像素时填充位于条带边界之外的右下邻近像素的方法的示图。
307.参照图26，当alf被应用于与索引c12对应的位置处的当前亮度像素时，包括当前亮度像素的区域2610的右侧区域2620和下方区域2630可被包括在同一条带中，并且右下方区域2640可被包括在与包括当前亮度像素的区域2610不同的条带中。在这种情况下，需要填充包括在右下方区域2640中的与索引c5、c4和c1对应的相邻像素。详细地，可用包括在下方区域2630中的与索引c6对应的像素(为水平方向上的最接近的像素)的像素值填充包括在右下方区域2640中的与索引c5和c4对应的相邻像素，并且可用包括在下方区域2630中的与索引c2对应的像素(为水平方向上的最接近的像素)的像素值来填充包括在右下方区域2640中的与索引c1对应的相邻像素。
308.在包括当前像素的条带和包括在另一条带中的相邻像素被填充之后，可基于当前像素和相邻像素确定包括滤波器系数的alf，并且可通过将alf应用于当前像素来校正当前像素的像素值。
309.图27示出包括针对色度块的当前像素的alf的滤波器系数的滤波器。
310.在图27中所示的滤波器中，从c0到c6的索引指示各个滤波器系数，并且根据滤波器系数的布置位置，各个滤波器系数对应于各个像素。图27中的滤波器通过使用与滤波器系数对应的相邻像素来校正与索引c6对应的当前像素的像素值。例如，可通过将与索引c6对应的当前像素的像素值和像素校正值相加来校正与索引c6对应的当前像素的像素值，其中，所述像素校正值是通过将所有计算值(通过使用当前像素与对应于上方的索引c0的相邻像素之间的差和对应于上方的索引c0的滤波器系数而计算出的计算值、通过使用当前像素与对应于左上方的索引c1的相邻像素之间的差和对应于左上方的索引c1的滤波器系数而计算出的计算值、
……
、以及通过使用当前像素与对应于下方的索引c0的相邻像素之间
的差和对应于下方的索引c0的滤波器系数而计算出的计算值)相加而生成的。
311.图28是用于描述当alf被应用于色度块的当前像素时填充位于条带边界之外的左上相邻像素的方法的示图。
312.参照图28，当alf被应用于与索引c6对应的位置处的当前色度像素时，包括当前色度像素的区域2840的上方区域2820和左侧区域2830可被包括在同一条带中，并且左上方区域2810可被包括在与包括当前色度像素的区域2840不同的条带中。在这种情况下，需要填充包括在左上方区域2810中的与索引c1对应的相邻像素。详细地，可用包括在上方区域2820中的与索引c2对应的像素(为水平方向上的最接近的像素)的像素值填充包括在左上方区域2810中的与索引c1对应的相邻像素。
313.在包括当前像素的条带和包括在另一条带中的相邻像素被填充之后，可基于当前像素和相邻像素确定包括滤波器系数的alf，并且可通过将alf应用于当前像素来校正当前像素的像素值。
314.图29是用于描述当alf被应用于色度块的当前像素时填充位于条带边界之外的右下邻近像素的方法的示图。
315.参照图29，当alf被应用于与索引c6对应的位置处的当前色度像素时，包括当前色度像素的区域2910的右侧区域2920和下方区域2930可被包括在同一条带中，并且右下方区域2940可被包括在与包括当前色度像素的区域2910不同的条带中。在这种情况下，需要填充右下方区域2940中包括的与索引c1对应的相邻像素。详细地，可用包括在下方区域2930中的与索引c2对应的像素(为水平方向上的最接近的像素)的像素值填充包括在右下方区域2940中的与索引c1对应的相邻像素。
316.在包括当前像素的条带和包括在另一条带中的相邻像素被填充之后，可基于当前像素和相邻像素确定包括滤波器系数的alf，并且可通过将alf应用于当前像素来校正当前像素的像素值。
317.已经参照本公开的实施例具体示出和描述了本公开。就此而言，本领域普通技术人员将理解，在不脱离本公开的范围的情况下，可在本公开中进行形式和细节上的各种改变。因此，实施例应仅在描述性意义上考虑，而不是为了限制的目的。本公开的范围不由本公开的详细描述限定，而是由权利要求限定，并且所述范围内的所有差别将被解释为被包括在本公开中。
318.另外，本公开的前述实施例可被编写为在计算机上可执行的程序，并且可在通过使用计算机可读记录介质执行程序的通用数字计算机中实现。计算机可读记录介质的示例包括磁性存储介质(例如，rom、软盘、硬盘等)、光学记录介质(例如，光盘、rom(cd-rom)或数字通用盘(dvd))等。