用于对画面轮廓线的编码单元进行编码或解码的方法和装置与流程

本公开涉及一种图像编码或解码方法和设备，更具体地，涉及一种用于对画面的轮廓线上的编码单元进行编码或解码的方法和设备。

背景技术：

图像数据由遵循预定数据压缩标准(例如，运动画面专家组(mpeg)标准)的编解码器编码，并随后存储在记录介质中或按照比特流的形式通过通信信道发送。

随着能够再现和存储高清晰度或高质量图像内容的硬件已被开发并变得普及，对能够对高清晰度或高质量图像内容进行有效编码或解码的编解码器的需求很高。为了再现编码的图像内容，可对图像内容进行解码。当前，使用了有效地对高清晰度或高质量图像内容进行压缩的方法。例如，使用了基于对将被编码的图像进行处理的任意过程的有效图像压缩方法。

各种数据单元可用于图像压缩，并且在数据单元之间可存在分层结构。可按照各种方式对数据单元进行划分以确定用于图像压缩的数据单元的尺寸，并且可通过确定对图像特征最优化的数据单元来执行图像编码或解码。

技术实现要素：

技术问题

提供了一种用于对画面的轮廓线上的编码单元进行编码或解码的方法和设备。

技术方案

根据本公开的一方面，一种图像解码方法包括：通过将当前编码单元在画面中的位置与所述画面的宽度和高度中的至少一个进行比较，确定当前编码单元是否横跨所述画面的轮廓线；当确定当前编码单元横跨所述画面的轮廓线时，基于当前编码单元的形状按照至少一个方向将当前编码单元划分为多个编码单元；当确定当前编码单元不横跨所述画面的轮廓线时，从比特流获得当前编码单元的块形状信息和划分类型信息，并基于块形状信息和划分类型信息将当前编码单元划分为多个编码单元；以及对所述多个编码单元中的不再被划分的编码单元进行解码。

当当前编码单元横跨所述画面的轮廓线且具有正方形形状，并且所述画面的轮廓线是垂直轮廓线时，可按照垂直方向将当前编码单元二分为两个非正方形编码单元。

当当前编码单元横跨所述画面的轮廓线且具有正方形形状，并且所述画面的轮廓线是水平轮廓线时，可按照水平方向将当前编码单元二分为两个非正方形编码单元。

当当前编码单元横跨所述画面的轮廓线且具有正方形形状，并且所述画面的轮廓线是边角轮廓线时，可按照水平方向和垂直方向将当前编码单元划分为四个正方形编码单元。

当当前编码单元横跨所述画面的轮廓线且具有正方形形状，并且所述画面的轮廓线是边角轮廓线时，可按照垂直方向和水平方向中的具有更高优先级的一个方向将当前编码单元二分为两个非正方形编码单元。

当当前编码单元横跨所述画面的轮廓线且具有正方形形状，并且所述画面的轮廓线是边角轮廓线时，在与当前编码单元重叠的所述边角轮廓线的水平长度大于所述边角轮廓线的垂直长度时可按照水平方向将当前编码单元二分为两个非正方形编码单元，在与当前编码单元重叠的所述边角轮廓线的水平长度小于所述边角轮廓线的垂直长度时可按照垂直方向将当前编码单元二分为两个非正方形编码单元，或者在与当前编码单元重叠的边角轮廓线的水平长度等于所述边角轮廓线的垂直长度时可按照垂直方向和水平方向将当前编码单元划分为四个正方形编码单元或按照垂直方向和水平方向中的具有更高优先级的一个方向将当前编码单元二分为两个编码单元。

当当前编码单元横跨所述画面的轮廓线且具有非正方形形状时，可将当前编码单元二分为两个正方形编码单元。

当当前编码单元横跨所述画面的轮廓线且具有非正方形形状时，并且当包括按照相同方向从当前编码单元划分出的一个正方形编码单元和两个非正方形编码单元的三个编码单元之间的边界中的至少一个边界与所述画面的轮廓线相应时，可按照所述相同方向将当前编码单元划分为包括所述一个正方形编码单元和所述两个非正方形编码单元的所述三个编码单元。

可递归地执行基于当前编码单元的形状按照所述至少一个方向将当前编码单元划分为所述多个编码单元的步骤直到所述多个编码单元中的至少一个编码单元不横跨所述画面的轮廓线为止。

所述画面的宽度可以是所述画面中具有最小宽度的编码单元的宽度的倍数，所述画面的高度可以是所述画面中具有最小高度的编码单元的高度的倍数。

当所述画面的宽度不是所述画面中具有最小宽度的编码单元的宽度的倍数时或者当所述画面的高度不是所述画面中具有最小高度的编码单元的高度的倍数时，可以以预定值填充位于所述画面的轮廓线外部的区域以扩展所述画面的宽度和高度中的至少一个。

当所述画面的宽度不是所述画面中具有最小宽度的编码单元的宽度的倍数时或者当所述画面的高度不是所述画面中具有最小高度的编码单元的高度的倍数时，可剪裁所述画面的与所述画面的轮廓线相邻的内部区域以减小所述画面的宽度和高度中的至少一个。

当当前编码单元横跨所述画面的轮廓线时，可不从比特流获得当前编码单元的块形状信息和划分类型信息。

根据本公开的另一方面，一种图像解码设备包括：编码单元确定器，被配置为通过将当前编码单元在画面中的位置与所述画面的宽度和高度中的至少一个进行比较，确定当前编码单元是否横跨所述画面的轮廓线，当确定当前编码单元横跨所述画面的轮廓线时，基于当前编码单元的形状按照至少一个方向将当前编码单元划分为多个编码单元，当确定当前编码单元不横跨所述画面的轮廓线时，从比特流获得当前编码单元的块形状信息和划分类型信息，并基于块形状信息和划分类型信息将当前编码单元划分为多个编码单元；以及解码器，被配置为对所述多个编码单元中的不再被划分的编码单元进行解码。

根据本公开的另一方面，一种图像编码方法包括：通过将当前编码单元在画面中的位置与所述画面的宽度和高度中的至少一个进行比较，确定当前编码单元是否横跨所述画面的轮廓线；当确定当前编码单元横跨所述画面的轮廓线时，基于当前编码单元的形状按照至少一个方向将当前编码单元划分为多个编码单元；当确定当前编码单元不横跨所述画面的轮廓线时，对当前编码单元的块形状信息和划分类型信息进行编码；以及对所述多个编码单元中的不再被划分的编码单元进行编码。

附图说明

图1是根据实施例的图像编码设备100的框图。

图2是根据实施例的图像解码设备200的框图。

图3是示出根据实施例的确定块是否横跨画面的轮廓线的过程的示图。

图4是示出根据实施例的画面的轮廓线上的块和对块进行划分的方法的示图。

图5a至图5d是示出根据实施例的画面的轮廓线上的正方形块和对正方形块进行划分的方法的示图。

图6a和图6b是示出根据其他实施例的画面的轮廓线上的非正方形块和对非正方形块进行划分的方法的示图。

图7a至图7d是示出根据实施例的递归地对画面的轮廓线上的块进行划分的过程的示图。

图8是根据实施例的图像编码方法的流程图。

图9是根据实施例的图像解码方法的流程图。

图10示出根据实施例的当当前编码单元被划分时确定至少一个编码单元的处理。

图11示出根据实施例的当具有非正方形形状的编码单元被划分时确定至少一个编码单元的处理。

图12示出根据实施例的基于块形状信息和划分类型信息中的至少一个对编码单元进行划分的处理。

图13示出根据实施例的从奇数个编码单元中确定预定编码单元的方法。

图14示出根据实施例的当当前编码单元被划分时确定了多个编码单元时对多个编码单元进行处理的顺序。

图15示出根据实施例的当编码单元不可按照特定顺序被处理时确定当前编码单元被划分为奇数个编码单元的处理。

图16示出根据实施例的当第一编码单元被划分时确定至少一个编码单元的处理。

图17示出根据实施例的当第一编码单元被划分时确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分为的形状受限。

图18示出根据实施例的当划分类型信息不能指示编码单元被划分为四个正方形形状时对具有正方形形状的编码单元进行划分的处理。

图19示出根据实施例的可根据对编码单元进行划分的处理来改变对多个编码单元进行处理的顺序。

图20示出根据实施例的当编码单元被递归地划分时确定了多个编码单元时，当编码单元的形状和尺寸改变时确定编码单元的深度的处理。

图21示出根据实施例的用于区分深度和编码单元的部分索引(pid)，其中，深度和编码单元可根据编码单元的形状和尺寸而被确定。

图22示出根据实施例的根据包括在画面中的多个预定数据单元来确定多个编码单元。

图23示出根据实施例的作为确定包括在画面中的参考编码单元的确定顺序的标准的处理块。

具体实施方式

以下，通过参考附图对本公开的实施例进行解释，将详细描述本公开。然而，本公开可以以许多不同形式实施，并且不被解释为限于这里阐述的实施例；相反，提供这些实施例，使得本公开将是彻底且完整的，并将实施例的构思充分地传达给本领域中的普通技术人员。

在详细描述实施例之前，现将简要地描述在本说明书中使用的术语。

在考虑根据实施例获得的功能时，虽然尽可能地从目前广泛使用的通用术语中选择了在以下描述中使用的术语，但是可基于本领域中普通技术人员的意图、先例、新技术的出现等，由其它术语来代替这些术语。在特殊情况下，可使用由申请人任意选择的术语。在这种情况下，这些术语的含义可在实施例的相应部分中被描述。因此，应注意这里使用的术语是基于术语的实际含义以及本说明书的全部内容来解释，而不是基于术语的名称来简单地解释。

如这里使用的，除非上下文另外明确指示，否则单数形式也意味着包括复数形式。

将理解，当术语“包括”、“包括有”、“包含”和/或“包含有”在这里被使用时指定存在陈述的元件，但不排除存在或添加一个或更多个其它元件。术语“单元”被用于表示用于执行至少一个功能或操作的实体，并可被实施为但不限于软件元件或硬件元件，诸如现场可编程门阵列(fpga)或专用集成电路(asic)。“单元”可被配置为存在于可寻址存储介质中，或者可被配置为操作一个或更多个处理器。因此，例如，“单元”包括元件(例如，软件元件、面向对象的软件元件、类元件和任务元件)、处理、功能、属性、过程、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组和变量。在元件和“单元”中提供的功能可以被组合成较少数量的元件和“单元”，或者可被划分成较大数量的元件和“单元”。

在以下描述中，术语“图像”可表示静止图像(例如，视频的静止帧)或者运动图像(例如，视频本身)。

在以下描述中，术语“样点”表示分配给图像的采样位置的数据并且表示将被处理的数据。例如，空间域中的图像的像素值或变换域中的变换系数可以是样点。包括至少一个样点的单元可被定义为块。

现在将详细参考实施例，实施例的示例在附图中示出。在附图中，为了解释的清楚，省略了与实施例不相关的部分或元件。

以下将参照图1至图23详细描述根据实施例的图像编码设备、图像解码设备、图像编码方法和图像解码方法。具体地，以下将参照图1至图9描述根据实施例的用于对画面的轮廓线上的编码单元进行编码或解码的方法和设备，并将参照图10至图23描述根据实施例的确定图像的数据单元的方法。

现将参照图1至图9详细描述根据实施例的用于对画面的轮廓线上的编码单元进行编码或解码的方法和设备。

图1是根据实施例的图像编码设备100的框图。

根据实施例的图像编码设备100包括编码单元确定器110、编码器120和发送器130。

根据实施例，编码单元确定器110可基于编码单元的最大尺寸将当前画面的图像数据划分为最大编码单元。每个最大编码单元可包括基于块形状和划分类型而被划分的编码单元。在根据实施例的最大编码单元中，可基于块形状和划分类型来分层地划分包括在最大编码单元中的空间域的图像数据。编码单元可具有正方形形状、矩形形状或任意几何形状的块形状，并且不限于预定尺寸的数据单元。

当将被编码的画面的尺寸增加并且更大的单元被用于图像编码时，可以以更高的图像压缩比对图像进行编码。然而，当较大的编码单元被使用并且画面的尺寸固定时，图像可能不会通过反映可变的图像特征而被有效编码。

例如，当平坦图像(例如，海洋或天空图像)被编码时，可通过增大编码单元的尺寸来增加压缩比。当复杂图像(例如，人或建筑图像)被编码时，可通过减小编码单元的尺寸来增加压缩比。

在这种情况下，根据实施例的编码单元确定器110按照每个图像或条带来设置不同尺寸的最大编码单元，并设置从最大编码单元划分出的一个或更多个编码单元的块形状和划分类型。可基于块形状和划分类型不同地设置包括在最大编码单元中的编码单元的尺寸。

可基于率失真代价(r-d代价)计算来确定一个或更多个编码单元的块形状和划分类型。可按照每个画面或条带或者每个最大编码单元来不同地确定块形状和划分类型。将确定的块形状和划分类型与每个编码单元的图像数据一起输出到编码器120。

根据实施例，从最大编码单元划分出的编码单元的特征可在于块形状和划分类型。后面将参照图10至图23详细描述基于块形状和划分类型确定编码单元的方法。

根据实施例，可基于不同尺寸的处理单元来对包括在最大编码单元中的编码单元进行预测或变换(例如，可将像素域中的值变换为频域中的值)。换句话说，图像编码设备100可基于各种尺寸和各种形状的处理单元来执行用于图像编码的多个处理操作。诸如预测、变换和熵编码的处理操作被执行以对图像数据进行编码，并且相同尺寸的处理单元和不同尺寸的处理单元可用于所述操作。

根据实施例，编码单元的预测模式可包括帧内模式、帧间模式和跳过模式中的至少一个，并且可仅对特定尺寸和特定形状的编码单元执行特定预测模式。根据实施例，可通过对每个编码单元执行预测来选择具有最小编码误差的预测模式。

图像编码设备100可基于具有与编码单元的尺寸不同尺寸的处理单元对图像数据进行变换。可基于具有小于或等于编码单元的尺寸的尺寸的数据单元对编码单元进行变换。以下，作为变换的基础的处理单元被称为“变换单元”。

为了进行编码，不仅需要关于块形状和划分类型的信息，而且需要预测信息和变换信息。因此，编码器120可确定例如产生最小编码误差的块形状和划分类型、每个编码单元的预测模式、用于变换的变换单元的尺寸。

根据实施例，编码器120可通过使用基于拉格朗日乘子的率失真优化(r-d优化)来测量编码单元的编码误差。

根据实施例，发送器130按照比特流的形式输出基于由编码器120确定的至少一个编码单元而被编码的编码单元的图像数据以及每个编码单元的关于编码模式的信息，并将比特流发送到解码设备。

编码的图像数据可以是对图像的残差数据进行编码的结果。

每个编码单元的关于编码模式的信息可包括例如关于块形状、划分类型、每个编码单元的预测模式、变换单元的尺寸的信息。

图2是根据实施例的图像解码设备200的框图。

参照图2，根据本公开实施例的图像解码设备200包括接收器210、编码单元确定器220和解码器230。

根据实施例的接收器210通过对由图像解码设备200接收的比特流进行解析来获得每个编码单元的图像数据，并将图像数据输出到编码单元确定器220和解码器230。接收器210可从当前画面或条带的参数集原始字节序列有效载荷(rbsp)提取关于当前画面或条带的信息。

根据实施例的编码单元确定器220通过对由图像解码设备200接收的比特流进行解析来提取关于最大编码单元的尺寸、从最大编码单元划分出的编码单元的块形状和划分类型以及每个编码单元的编码模式的信息。关于块形状、划分类型和编码模式的信息被输出到解码器230。关于编码模式的信息可包括例如关于块形状、划分类型、每个编码单元的预测模式、变换单元的尺寸的信息。

根据实施例的解码器230通过基于由编码单元确定器220确定的编码单元对每个编码单元的图像数据进行解码来重建当前画面。

基于关于从最大编码单元划分出的编码单元的块形状和划分类型的信息，解码器230可对包括在最大编码单元中的编码单元进行解码。解码过程可包括反量化、逆变换、帧内预测和包括运动补偿的运动预测。

根据实施例的解码器230可通过基于关于编码单元的变换单元的信息对每个编码单元执行反量化和逆变换来产生残差数据。解码器230可基于关于编码单元的预测模式的信息来执行帧内预测或帧间预测。解码器230可对编码单元执行预测，并随后通过使用编码单元的预测数据和残差数据来产生重建数据。

图3是示出根据实施例的确定块是否横跨画面的轮廓线的过程的示图。

参照图3，当通过将当前画面310划分为多个具有预定尺寸的最大编码单元来对当前画面310进行编码时并当当前画面310的宽度“wpic”和高度“hpic”中的至少一个不是最大编码单元的宽度和/或高度的倍数时，一些最大编码单元可横跨当前画面310的右侧轮廓线和底部轮廓线中的至少一个。

根据实施例，虽然最大编码单元可横跨当前画面的轮廓线，但是当图像解码(或编码)被执行时，仅当前画面的位于轮廓线内的区域可被解码(或编码)。因此，需要确定当前块是否横跨画面的轮廓线。这里，当前块可以是从最大编码单元划分出的一个或更多个编码单元之一或者最大编码单元。

根据实施例，为了确定当前块320是否横跨画面310的轮廓线，可将画面310中的当前块320的位置与画面310的宽度“wpic”和高度“hpic”中的至少一个进行比较。例如，可将画面310的左侧像素与当前块320的右侧像素之间的距离与画面310的宽度“wpic”进行比较，并可将画面310的顶部像素与当前块320的底部像素之间的距离与画面310的高度“hpic”进行比较。

根据实施例，可将画面310中的当前块320的位置定义为坐标(x，y)。例如，可将指示当前块320的左上像素的位置设置为当前块320的位置。当指示画面310的左上像素的位置的坐标是画面310的原点(0，0)时，可将画面310中的当前块320的位置表达为相对于原点(0，0)的坐标(x，y)。

以下不等式可用于确定当前块320是否横跨画面310的轮廓线。

[不等式1]

if((x+whlock-1＞＝wpic)||(y+hblock-1＞＝hpic))

[不等式2]

if((x+wblock-1＞＝wpic))

[不等式3]

if((y+hblock-1＞＝hpic))

在不等式1至不等式3中，x表示当前块320相对于画面310的原点的x坐标的位置，y表示当前块320相对于画面310的原点的y坐标的位置。wblock表示当前块320的宽度，hblock表示当前块320的高度。wpic表示画面310的宽度，hpic表示画面310的高度。

根据实施例，当满足不等式1时，确定当前块320横跨画面310的轮廓线。当满足不等式2时，确定当前块320横跨画面310的右侧轮廓线。当满足不等式3时，确定当前块320横跨画面310的底部轮廓线。

在前述实施例中，块横跨画面的轮廓线的事实也可表示块在画面的轮廓线之上。

图4是示出根据实施例的画面的轮廓线上的块和对块进行划分的方法的示图。

根据实施例，当确定当前块410横跨画面的轮廓线时，可基于当前块410的块形状以及画面的与当前块410重叠的轮廓线的形状来按照各种方式对当前块410进行划分。当横跨画面的轮廓线的当前块410被划分时，不将当前块410的划分信息从编码设备100用信号发送到解码设备200。也就是说，编码设备100不发送横跨画面的轮廓线的块的划分信息，并且解码设备200不对横跨画面的轮廓线的块的划分信息进行解析。虽然编码设备100确定第一块横跨画面的轮廓线并因此不发送第一块的划分信息，但是当确定从第一块划分出的第二块位于画面的内部区域时，编码设备100可发送第二块的划分信息。虽然解码设备200确定第一块横跨画面的轮廓线并因此获得第一块的划分信息，但是当确定从第一块划分出的第二块位于画面的内部区域时，解码设备200可获得第二块的划分信息。

根据实施例，当当前块410横跨画面的轮廓线时，可按照垂直方向和水平方向将当前块410划分为四个正方形块420。可重复地对根据实施例划分出的块420进行划分直到块420不横跨画面的轮廓线为止。

根据另一实施例，当当前块410横跨画面的轮廓线时，可按照垂直方向或水平方向将当前块410二分为两个非正方形块430。可重复地对根据实施例划分出的块430进行划分直到块430不横跨画面的轮廓线为止。

在前述实施例中，当前块可表示当前编码单元。当前块和从当前块划分出的块可具有正方形形状或非正方形形状。

将被编码的信息的量可根据划分出的块具有正方形形状还是非正方形形状而改变。

具体地，参照图4，在按照垂直方向和水平方向将当前块410划分为四个正方形块420的实施例中，将被编码或解码的块的数量是2。在按照垂直方向或水平方向将当前块410二分为两个非正方形块430的实施例中，将被编码或解码的块的数量是1。当将这两个实施例进行比较时，对一个非正方形块430进行编码或解码所需的信息(例如，帧内预测信息、运动信息、块模式信息和跳过标志信息)的量少于对两个正方形块420进行编码或解码所需的信息的量。

在前述实施例中，当当前块410横跨画面的轮廓线时，可不用信号发送当前块410的划分信息。在这种情况下，可根据预定规则递归地对当前块410进行划分直到从当前块410划分出的块420或块430不横跨画面的轮廓线为止。预定规则可包括基于例如当前块410的形状、从当前块410划分出的块420或块430的形状以及画面的与当前块410重叠的轮廓线的形状的各种划分规则。因此，下面将参照图5a至图7d详细描述用于划分画面的轮廓线上的块的各种实施例。

图5a至图5d是示出根据实施例的画面的轮廓线上的正方形块和对正方形块进行划分的方法的示图。

参照图5a至图5d，当前正方形块500按照各种方式横跨当前画面的轮廓线510、520、530、540、550、560、570或580。图5a示出当前画面的水平轮廓线510或520，图5b示出当前画面的垂直轮廓线530或540，图5c和图5d示出当前画面的边角轮廓线550或560以及570或580。

参照图5a，当前正方形块500可横跨画面的水平轮廓线510或520。当当前块500横跨画面的水平轮廓线510时，当前块500的上部区域与画面的内部区域516相应，并且当前块500的下部区域与画面的外部区域518相应。当当前块500横跨画面的水平轮廓线520时，当前块500的上部区域与画面的内部区域526相应，并且当前块500的下部区域与画面的外部区域528相应。

根据实施例，当当前正方形块500横跨画面的水平轮廓线510或520时，可按照水平方向将当前块500二分为两个非正方形块512和514或者522和524。在这种情况下，不需要划分信息来对当前块500进行划分。

根据实施例，按照水平方向二分出的两个非正方形块512和514之一(即，块512)可仍然横跨画面的水平轮廓线510。可在不使用划分信息的情况下根据预定规则递归地对横跨画面的水平轮廓线510的非正方形块512进行划分直到划分出的块不横跨画面的水平轮廓线510为止。然而，位于画面的水平轮廓线510外部的块514与画面的外部区域518相应，从而不对其进行解码(或编码)。

根据实施例，按照水平方向二分出的两个非正方形块522和524之间的边界可与画面的水平轮廓线520相应。在这种情况下，可对位于画面的水平轮廓线520内部的块522进行解码(或编码)而不进一步对块522进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将块522划分为多个块之后对块522进行解码(或编码)。然而，位于画面的水平轮廓线520外部的块524与画面的外部区域528相应，从而不对其进行解码(或编码)。

参照图5b，当前正方形块500可横跨画面的垂直轮廓线530或540。当当前块500横跨画面的垂直轮廓线530时，当前块500的左侧区域与画面的内部区域536相应，并且当前块500的右侧区域与画面的外部区域538相应。当当前块500横跨画面的垂直轮廓线540时，当前块500的左侧区域与画面的内部区域546相应，并且当前块500的右侧区域与画面的外部区域548相应。

根据实施例，当当前正方形块500横跨画面的垂直轮廓线530或540时，可按照垂直方向将当前块500二分为两个非正方形块532和534或者542和544。在这种情况下，不需要划分信息来对当前块500进行划分。

根据实施例，按照垂直方向二分出的两个非正方形块532和534之一(即，块532)可仍然横跨画面的垂直轮廓线530。可在不使用划分信息的情况下根据预定规则递归地对横跨画面的垂直轮廓线530的非正方形块532进行划分直到划分出的块不横跨画面的垂直轮廓线530为止。然而，位于画面的垂直轮廓线530外部的块534与画面的外部区域538相应，从而不对其进行解码(或编码)。

根据实施例，按照垂直方向二分出的两个非正方形块542和544之间的边界可与画面的垂直轮廓线540相应。在这种情况下，可对位于画面的垂直轮廓线540内部的块542进行解码(或编码)而不进一步对块542进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将块542划分为多个块之后对块542进行解码(或编码)。然而，位于画面的垂直轮廓线540外部的块544与画面的外部区域548相应，从而不对其进行解码(或编码)。

参照图5c，当前正方形块500可横跨画面的边角轮廓线550或560。当当前块500横跨画面的边角轮廓线550时，当前块500的左上区域与画面的内部区域556相应，并且当前块500的其它区域与画面的外部区域557相应。当当前块500横跨画面的边角轮廓线560时，当前块500的左上区域与画面的内部区域566相应，并且当前块500的其它区域与画面的外部区域567相应。

根据实施例，当当前正方形块500横跨画面的边角轮廓线550或560时，可按照水平方向和垂直方向将当前块500划分为四个正方形块551至554或者561至564。在这种情况下，不需要划分信息来对当前块500进行划分。

根据实施例，按照水平方向和垂直方向划分出的四个正方形块551至554之一(即，块551)可仍然横跨画面的边角轮廓线550。可在不使用划分信息的情况下根据预定规则递归地对横跨画面的边角轮廓线550的正方形块551进行划分直到划分出的块不横跨画面的边角轮廓线550为止。然而，位于画面的边角轮廓线550外部的块552至554与画面的外部区域557相应，从而不对其进行解码(或编码)。

根据实施例，按照水平方向和垂直方向划分出的四个正方形块561至564之间的边界中的至少一个可与画面的边角轮廓线560相应。在这种情况下，可对位于画面的边角轮廓线560内部的块561进行解码(或编码)而不进一步对块561进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将块561划分为多个块之后对块561进行解码(或编码)。然而，位于画面的边角轮廓线560外部的块562至564与画面的外部区域567相应，从而不对其进行解码(或编码)。

参照图5d，当前正方形块500可横跨画面的边角轮廓线570或580。当当前块500横跨画面的边角轮廓线570时，当前块500的左上区域与画面的内部区域576相应，并且当前块500的其它区域与画面的外部区域578相应。当当前块500横跨画面的边角轮廓线580时，当前块500的左上区域与画面的内部区域586相应，并且当前块500的其它区域与画面的外部区域588相应。

根据实施例，当当前正方形块500横跨画面的边角轮廓线570或580时，可按照水平方向和垂直方向中具有较高优先级的一个方向将当前块500二分为两个非正方形块。也就是说，当水平方向的优先级高于垂直方向的优先级时，可按照水平方向将当前块500划分为两个非正方形块572和574。否则，当垂直方向的优先级高于水平方向的优先级时，可按照垂直方向将当前块500划分为两个非正方形块582和584。根据实施例，可从比特流解析并获得关于优先级的信息。根据另一实施例，可基于例如画面的轮廓线的长度或形状来确定优先级。根据另一实施例，可通过比较包括在画面的内部区域中的块的水平长度和垂直长度来确定优先级。

根据实施例，可基于画面的与当前块500重叠的边角轮廓线的水平长度和垂直长度来确定优先级。根据实施例，当画面的与当前块500重叠的边角轮廓线570的水平长度大于其垂直长度时，可按照水平方向将当前块500二分为两个非正方形块572和574。根据实施例，当画面的与当前块500重叠的边角轮廓线580的水平长度小于其垂直长度时，可按照垂直方向将当前块500二分为两个非正方形块582和584。根据实施例，当画面的与当前块500重叠的边角轮廓线(未示出)的水平长度等于其垂直长度时，可按照水平方向和垂直方向将当前块500划分为四个正方形块，或可按照水平方向和垂直方向之一(或具有更高优先级的方向)将当前块500划分为两个非正方形块。

根据实施例，按照水平方向二分出的两个非正方形块572和574之一(即，块572)可仍然横跨画面的边角轮廓线570。可在不使用划分信息的情况下根据预定规则递归地对横跨画面的边角轮廓线570的非正方形块572进行划分直到划分出的块不横跨画面的边角轮廓线570为止。然而，位于画面的边角轮廓线570外部的块574与画面的外部区域578相应，从而不对其进行解码(或编码)。

根据实施例，按照垂直方向二分出的两个非正方形块582和584之一(即，块582)可仍然横跨画面的边角轮廓线580。可在不使用划分信息的情况下根据预定规则递归地对横跨画面的边角轮廓线580的非正方形块582进行划分直到划分出的块不横跨画面的边角轮廓线580为止。然而，位于画面的边角轮廓线580外部的块584与画面的外部区域588相应，从而不对其进行解码(或编码)。

图6a和图6b是示出根据实施例的画面的轮廓线上的非正方形块和对非正方形块进行划分的方法的示图。

参照图6a和图6b，当前非正方形块610、620、630、640或650按照各种方式横跨当前画面的轮廓线615、625、635、645或655。图6a示出当垂直非正方形块610或620或者水平非正方形块630横跨画面的轮廓线615、625或635时的情况。虽然为了便于描述在图6a中将画面的轮廓线615、625和635示出为水平轮廓线，但是画面的轮廓线615、625和635中的每一个可以是水平轮廓线、垂直轮廓线和边角轮廓线之一。图6b示出当画面的轮廓线645或655相应于按照相同方向从非正方形块640或650划分出的三个块之间的边界中的至少一个时的情况。虽然为了便于描述在图6b中将非正方形块640或650示出为垂直块，但是非正方形块640和650中的每一个可以是水平块或垂直块。图6b中示出的画面的轮廓线645和655中的每一个可以是水平轮廓线、垂直轮廓线和边角轮廓线之一。

参照图6a，非正方形块610、620或630可横跨画面的轮廓线615、625或635。当垂直非正方形块610或620横跨画面的轮廓线615或625时，垂直非正方形块610或620的上部区域与画面的内部区域616或626相应，并且垂直非正方形块610或620的下部区域与画面的外部区域618或628相应。当水平非正方形块630横跨画面的轮廓线635时，水平非正方形块630的上部区域与画面的内部区域636相应，并且水平非正方形块630的下部区域与画面的外部区域638相应。

根据实施例，当非正方形块610、620或630横跨画面的轮廓线615、625或635时，可将非正方形块610、620或630二分为两个正方形块612和614、622和624或者632和634。也就是说，当垂直非正方形块610或620横跨画面的轮廓线615或625时，可按照水平方向将垂直非正方形块610或620二分为两个正方形块612和614或者622和624。当水平非正方形块630横跨画面的轮廓线635时，可按照垂直方向将水平非正方形块630二分为两个正方形块632和634。在这种情况下，不需要划分信息来对非正方形块610、620或630进行划分。

根据实施例，从非正方形块610二分出的两个正方形块612和614之一(即，块612)可仍然横跨画面的轮廓线615。可在不使用划分信息的情况下根据预定规则递归地对横跨画面的轮廓线615的正方形块612进行划分直到划分出的块不横跨画面的轮廓线615为止。然而，位于画面的轮廓线615外部的块614与画面的外部区域618相应，从而不对其进行解码(或编码)。

根据实施例，从非正方形块620二分出的两个正方形块622和624之间的边界可与画面的轮廓线625相应。在这种情况下，可对位于画面的轮廓线625内部的块622进行解码(或编码)而不进一步对块622进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将块622划分为多个块之后对块622进行解码(或编码)。然而，位于画面的轮廓线625外部的块624与画面的外部区域628相应，从而不对其进行解码(或编码)。

根据实施例，从非正方形块630二分出的两个正方形块632和634两者可横跨画面的轮廓线635。可在不使用划分信息的情况下根据预定规则递归地对横跨画面的轮廓线635的正方形块632和634进行划分直到划分出的块不横跨画面的轮廓线635为止。

虽然为了便于描述在图6a中将画面的轮廓线615、625和635示出为水平轮廓线，但是画面的轮廓线615、625和635中的每一个可以是水平轮廓线、垂直轮廓线和边角轮廓线之一。也就是说，当非正方形块横跨画面的轮廓线时，不论画面的轮廓线是水平轮廓线、垂直轮廓线还是边角轮廓线，均可将非正方形块二分为两个正方形块。

参照图6b，非正方形块640或650横跨画面的轮廓线645或655。非正方形块640或650的上部区域与画面的内部区域648或658相应，并且非正方形块640或650的下部区域与画面的外部区域649或659相应。

根据实施例，画面的轮廓线645或655可与按照相同方向从非正方形块640或650划分出的三个块之间的边界中的至少一个相应。在这种情况下，可按照相同方向将非正方形块640或650划分为三个块，例如，一个正方形块644或654以及两个非正方形块642和646或652和656。在这种情况下，不需要划分信息来对非正方形块640或650进行划分。

根据实施例，按照相同方向从非正方形块640划分出的三个块642、644和646中的两个(例如，非正方形块642和正方形块644)之间的边界可与画面的轮廓线645相应。在这种情况下，可对位于画面的轮廓线645内部的非正方形块642进行解码(或编码)而不进一步对块642进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将块642划分为多个块之后对块642进行解码(或编码)。然而，位于画面的轮廓线645外部的正方形块644和非正方形块646与画面的外部区域649相应，从而不对其进行解码(或编码)。

根据实施例，按照相同方向从非正方形块650划分出的三个块652、654和656中的两个(例如，正方形块654和非正方形块656)之间的边界可与画面的轮廓线655相应。在这种情况下，可对位于画面的轮廓线655内部的非正方形块652和正方形块654进行解码(或编码)而不进一步对非正方形块652和正方形块654进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将非正方形块652和正方形块654划分为多个块之后对非正方形块652和正方形块654进行解码(或编码)。然而，位于画面的轮廓线655外部的非正方形块656与画面的外部区域659相应，从而不对其进行解码(或编码)。

图7a至图7d是示出根据实施例的递归地对画面的轮廓线上的块进行划分的过程的示图。

参照图7a，第一块710可横跨画面的轮廓线711。当第一块710横跨画面的轮廓线711时，第一块710的上部区域与画面的内部区域721相应，并且第一块710的下部区域与画面的外部区域722相应。

根据实施例，当第一块710横跨画面的轮廓线711时，可按照与划分横跨画面的轮廓线510的块500的方法(上面结合图5a描述)相同的方式将第一块710划分为两个第二块712和719。然而，划分出的第二块712和719之一(例如，第二块712)可仍然横跨画面的轮廓线711。因此，可按照与划分横跨画面的轮廓线635的块630的方法(上面结合图6a描述)相同的方式将第二块712再次划分为两个第三块713和714。然而，划分出的第三块713和714仍然横跨画面的轮廓线711，因此可按照与划分横跨画面的轮廓线520的块500的方法(上面结合图5a描述)相同的方式将第三块713和714再次划分为第四块715、716、717和718。在上述划分过程(即，将第一块710划分为第四块715、716、717和718的过程)中不需要划分信息。因此，不需要将指示第一块710被划分为第四块715、716、717和718的信息从图像编码设备100用信号发送到图像解码设备200。

第四块715、716、717和718中的位于画面的轮廓线711内部的第四块715和716包括在画面的内部区域721中，从而可对第四块715和716进行解码(或编码)而不进一步对第四块715和716进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将第四块715和716划分为多个块之后对第四块715和716进行解码(或编码)。然而，位于画面的轮廓线711外部的块717、718和719与画面的外部区域722相应，从而不对其进行解码(或编码)。

参照图7b，第一块730可横跨画面的轮廓线731。当第一块730横跨画面的轮廓线731时，第一块730的上部区域与画面的内部区域741相应，并且第一块730的下部区域与画面的外部区域742相应。

根据实施例，当第一块730横跨画面的轮廓线731时，可按照与划分横跨画面的轮廓线510的块500的方法(上面结合图5a描述)相同的方式将第一块730划分为两个第二块732和733。然而，划分出的第二块732和733之一(例如，第二块733)可仍然横跨画面的轮廓线731。因此，可按照与划分横跨画面的轮廓线635的块630的方法(上面结合图6a描述)相同的方式将第二块733再次划分为两个第三块734和735。然而，划分出的第三块734和735仍然横跨画面的轮廓线731，因此可按照与划分横跨画面的轮廓线520的块500的方法(上面结合图5a描述)相同的方式将第三块734和735再次划分为第四块736、737、738和739。在上述划分过程(即，将第一块730划分为第四块736、737、738和739的过程)中不需要划分信息。因此，不需要将指示第一块730被划分为第四块736、737、738和739的信息从图像编码设备100用信号发送到图像解码设备200。

位于画面的轮廓线731内部的块732、736和737包括在画面的内部区域741中，从而可对块732、736和737进行解码(或编码)而不进一步对块732、736和737进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将块732、736和737划分为多个块之后对块732、736和737进行解码(或编码)。然而，位于画面的轮廓线731外部的块738和739与画面的外部区域742相应，从而不对其进行解码(或编码)。

参照图7c，第一块750可横跨画面的轮廓线751。当第一块750横跨画面的轮廓线751时，第一块750的左上区域与画面的内部区域761相应，并且第一块750的其它区域与画面的外部区域762相应。

根据实施例，当第一块750横跨画面的轮廓线751时，可按照与划分横跨画面的轮廓线570的块500的方法(上面结合图5d描述)相同的方式将第一块750划分为两个第二块752和757。然而，划分出的第二块752和757之一(例如，第二块752)可仍然横跨画面的轮廓线751。因此，可按照与划分横跨画面的轮廓线635的块630的方法(上面结合图6a描述)相同的方式将第二块752再次划分为两个第三块753和756。然而，划分出的第三块753仍然横跨画面的轮廓线751，因此可按照与划分横跨画面的轮廓线520的块500的方法(上面结合图5a描述)相同的方式将第三块753再次划分为第四块754和755。在上述划分过程(即，将第一块750划分为第四块754和755的过程)中不需要划分信息。因此，不需要将指示第一块750被划分为第四块754和755的信息从图像编码设备100用信号发送到图像解码设备200。

位于画面的轮廓线751内部的块754包括在画面的内部区域761中，从而可对块754进行解码(或编码)而不进一步对块754进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将块754划分为多个块之后对块754进行解码(或编码)。然而，位于画面的轮廓线751外部的块755、756和757与画面的外部区域762相应，从而不对其进行解码(或编码)。

参照图7d，第一块770可横跨画面的轮廓线771。当第一块770横跨画面的轮廓线771时，第一块770的左上区域与画面的内部区域781相应，并且第一块770的其它区域与画面的外部区域782相应。

根据实施例，当第一块770横跨画面的轮廓线771时，可按照与划分横跨画面的轮廓线580的块500的方法(上面结合图5d描述)相同的方式将第一块770划分为两个第二块772和777。然而，划分出的第二块772和777之一(例如，第二块772)可仍然横跨画面的轮廓线771。因此，可按照与划分横跨画面的轮廓线615的块610的方法(上面结合图6a描述)相同的方式将第二块772再次划分为两个第三块773和776。然而，第三块776仍然横跨画面的轮廓线771，因此可按照与划分横跨画面的轮廓线520的块500的方法(上面结合图5a描述)相同的方式将第三块776再次划分为第四块774和775。在上述划分过程(即，将第一块770划分为第四块774和775的过程)中不需要划分信息。因此，不需要将指示第一块770被划分为第四块774和775的信息从图像编码设备100用信号发送到图像解码设备200。

位于画面的轮廓线771内部的块773和774包括在画面的内部区域781中，从而可对块773和774进行解码(或编码)而不进一步对块773和774进行划分，或者可在如下参照图10至图23所描述的通过使用从比特流解析的划分信息将块773和774划分为多个块之后对块773和774进行解码(或编码)。然而，位于画面的轮廓线771外部的块775和777与画面的外部区域782相应，从而不对其进行解码(或编码)。

根据实施例的图像编码设备100可在不对画面的内部区域的不横跨画面的轮廓线的块进行划分的情况下对该块进行预测、变换(例如，离散余弦变换)和量化，或者可在如下参照图10至图23所描述的将该块划分为多个块之后对该块进行预测、变换和量化。然而，当块横跨画面的轮廓线时，图像编码设备100基于根据前述各种实施例的对块进行划分的结果仅对位于画面的轮廓线内部的区域的像素值进行编码。

在通过使用从比特流解析的划分信息(例如，块形状信息和划分类型信息)对画面的内部区域的不横跨画面的轮廓线的块进行划分之后或在不对块进行划分的情况下，根据实施例的图像解码设备200可对该块进行反量化、逆变换和预测。然而，当块横跨画面的轮廓线时，图像解码设备200基于根据前述各种实施例的对块进行划分的结果仅对位于画面的轮廓线内部的区域的像素值进行解码。

根据实施例，当当前块横跨画面的轮廓线时，可根据前述各种实施例对当前块进行划分。为了仅对位于轮廓线内部的区域的像素值进行解码(或编码)，划分是不可避免的。这样，由于解码器侧在不使用指示是否对横跨画面的轮廓线的当前块进行划分的信息的情况下即知道当前块被划分，故指示是否对当前块进行划分的信息不需要被解码(或编码)。

根据实施例，当块横跨画面的轮廓线时，可仅对位于轮廓线内部的像素的值进行解码(或编码)。这样，不需要对位于轮廓线外部的不必要像素的值产生解码的数据(或编码的数据)，从而可减少用于解码(或编码)的计算量。

根据前述实施例，已描述了对横跨画面的轮廓线的块进行划分的方法以仅对画面内部的区域像素值进行解码(或编码)。然而，当块可被限制为不横跨画面的轮廓线时，不需要使用根据前述实施例的划分方法。

根据另一实施例，画面的宽度和高度可以是最小块尺寸的倍数。例如，画面的宽度可以是具有最小宽度的编码单元的宽度的倍数，画面的高度可以是具有最小高度的编码单元的高度的倍数。

根据另一实施例，当画面的宽度和高度不是最小块尺寸(或特定块尺寸)的倍数时，可将位于画面的轮廓线外部的区域填充预定值以扩展画面的宽度和高度中的至少一个。在这种情况下，可用信号发送关于实际宽度和高度的信息，从而可在随后的显示过程中仅显示与实际宽度和高度相应的区域。

根据另一实施例，当画面的宽度和高度不是最小块尺寸(或特定块尺寸)的倍数时，可剪裁与画面的轮廓线相邻的区域以减小画面的宽度和高度中的至少一个。

图8是根据实施例的图像编码方法的流程图。

在操作s810，通过将当前编码单元在画面中的位置与所述画面的宽度和高度中的至少一个进行比较，确定当前编码单元是否横跨所述画面的轮廓线。

在操作s820，当确定当前编码单元横跨所述画面的轮廓线时，基于当前编码单元的形状按照至少一个方向将当前编码单元划分为多个编码单元。在这种情况下，划分方法可根据当前编码单元具有正方形形状还是非正方形形状而改变。

在操作s830，当确定当前编码单元不横跨所述画面的轮廓线时，对当前编码单元的块形状信息和划分类型信息进行编码。

在操作s840，对所述多个编码单元中的不再被划分的编码单元进行编码。

图9是根据实施例的图像解码方法的流程图。

在操作s910，通过将当前编码单元在画面中的位置与所述画面的宽度和高度中的至少一个进行比较，确定当前编码单元是否横跨所述画面的轮廓线。

在操作s920，当确定当前编码单元横跨所述画面的轮廓线时，基于当前编码单元的形状按照至少一个方向将当前编码单元划分为多个编码单元。在这种情况下，划分方法可根据当前编码单元具有正方形形状还是非正方形形状而改变。

在操作s930，当确定当前编码单元不横跨所述画面的轮廓线时，从比特流获得当前编码单元的块形状信息和划分类型信息，并基于块形状信息和划分类型信息将当前编码单元划分为多个编码单元。

在操作s940，对所述多个编码单元中的不再被划分的编码单元进行解码。

现将参照图10至图23详细描述根据实施例的确定图像的数据单元的方法。

图10示出根据实施例的由图像解码设备200执行的通过对当前编码单元1000进行划分来确定至少一个编码单元的过程的示图。

根据实施例，图像解码设备200可通过使用块形状信息确定编码单元的形状，并可通过使用划分类型信息确定编码单元被划分为的形状。换句话说，可基于由图像解码设备200使用的块形状信息指示的块形状来确定由划分类型信息指示的编码单元的划分方法。

根据实施例，图像解码设备200可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备200可根据划分类型信息来确定对正方形编码单元进行划分、垂直地对正方形编码单元进行划分、水平地对正方形编码单元进行划分还是将正方形编码单元划分为四个编码单元。参照图10，当当前编码单元1000的块形状信息指示正方形形状时，解码器1030可根据指示不进行划分的划分类型信息而不对与当前编码单元1000具有相同尺寸的编码单元1010a进行划分，或者可基于指示特定划分方法的划分类型信息确定编码单元1010b、1010c或1010d。

参照图10，根据实施例，图像解码设备200可基于指示按照垂直方向进行划分的划分类型信息通过按照垂直方向对当前编码单元1000进行划分来确定两个编码单元1010b。图像解码设备200可基于指示按照水平方向进行划分的划分类型信息通过按照水平方向对当前编码单元1000进行划分来确定两个编码单元1010c。图像解码设备200可基于指示按照垂直方向和水平方向进行划分的划分类型信息通过按照垂直方向和水平方向对当前编码单元1000进行划分来确定四个编码单元1010d。然而，正方形编码单元可被划分为的划分形状不限于上述形状，并可包括可由划分类型信息指示的任何形状。现将通过各种实施例详细描述正方形编码单元被划分为的特定划分形状。

图11示出根据实施例的当图像解码设备200对具有非正方形形状的编码单元进行划分时确定至少一个编码单元的处理。

根据实施例，图像解码设备200可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备200可根据划分类型信息确定不对非正方形当前编码单元进行划分还是经由特定方法对非正方形当前编码单元进行划分。参照图11，当当前编码单元1100或1150的块形状信息指示非正方形形状时，图像解码设备200可根据指示不进行划分的划分类型信息而不对与当前编码单元1100或1150具有相同尺寸的编码单元1110或1160进行划分，或者可基于指示特定划分方法的划分类型信息确定编码单元1120a、1120b、1130a、1130b、1130c、1170a、1170b、1180a、1180b和1180c。现将通过各种实施例详细描述对非正方形编码单元进行划分的特定划分方法。

根据实施例，图像解码设备200可通过使用划分类型信息确定编码单元被划分为的形状，在这种情况下，划分类型信息可指示当编码单元被划分时产生的至少一个编码单元的数量。参照图11，当划分类型信息指示当前编码单元1100或1150被划分为两个编码单元时，图像解码设备200可通过基于划分类型信息对当前编码单元1100或1150进行划分来确定包括在当前编码单元1100或1150中的两个编码单元1120a和1120b或者1170a和1170b。

根据实施例，当图像解码设备200基于划分类型信息对具有非正方形形状的当前编码单元1100或1150进行划分时，图像解码设备200可考虑具有非正方形形状的当前编码单元1100或1150的长边的位置对当前编码单元1100或1150进行划分。例如，图像解码设备200可通过考虑当前编码单元1100或1150的形状按照对当前编码单元1100或1150的长边进行划分的方向对当前编码单元1100或1150进行划分来确定多个编码单元。

根据实施例，当划分类型信息指示编码单元被划分为奇数个块时，图像解码设备200可确定包括在当前编码单元1100或1150中的奇数个编码单元。例如，当划分类型信息指示当前编码单元1100或1150被划分为三个编码单元时，图像解码设备200可将当前编码单元1100或1150划分为三个编码单元1130a至1130c或者1180a至1180c。根据实施例，图像解码设备200可确定包括在当前编码单元1100或1150中的奇数个编码单元，并且确定的编码单元的尺寸可不完全相同。例如，确定的奇数个编码单元1130a至1130c或者1180a至1180c中的编码单元1130b或1180b的尺寸可不同于编码单元1130a和1130c或者1180a和1180c的尺寸。换句话说，可在当前编码单元1100或1150被划分时确定的编码单元可具有多种类型的尺寸，并且在一些情况下，编码单元1130a至1130c或者1180a至1180c可具有不同尺寸。

根据实施例，当划分类型信息指示编码单元被划分为奇数个块时，图像解码设备200可确定包括在当前编码单元1100或1150中的奇数个编码单元，并且此外，可对经由划分而产生的奇数个编码单元中的至少一个编码单元设置特定限定。参照图11，图像解码设备200可区分对三个编码单元1130a至1130c或者1180a至1180c中位于中间的编码单元1130b或1180b与其它编码单元1130a和1130c或者1180a和1180c执行的解码处理，其中，三个编码单元1130a至1130c或者1180a至1180c在对当前编码单元1100或1150进行划分时被产生。例如，图像解码设备200可限定位于中间的编码单元1130b或1180b不再被划分，即不同于其它编码单元1130a和1130c或者1180a和1180c，或者仅被划分特定次数。

图12示出根据实施例的图像解码设备200基于块形状信息和划分类型信息中的至少一个对编码单元进行划分的处理。

根据实施例，图像解码设备200可基于块形状信息和划分类型信息中的至少一个确定是否将具有正方形形状的第一编码单元1200划分为编码单元。根据实施例，当划分类型信息指示按照水平方向对第一编码单元1200进行划分时，图像解码设备200可通过按照水平方向对第一编码单元1200进行划分来确定第二编码单元1210。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于指示在对编码单元进行划分之前和之后之间的关系的术语。例如，可通过对第一编码单元进行划分来确定第二编码单元，可通过对第二编码单元进行划分来确定第三编码单元。以下，将理解第一编码单元至第三编码单元之间的关系符合上面描述的特征。

根据实施例，图像解码设备200可基于块形状信息和划分类型信息中的至少一个确定是否将确定的第二编码单元1210划分为编码单元。参照图12，图像解码设备200可基于块形状信息和划分类型信息中的至少一个将具有非正方形形状并通过对第一编码单元1200进行划分而被确定的第二编码单元1210划分为至少一个第三编码单元1220a、1220b、1220c或1220d，或者可不对第二编码单元1210进行划分。图像解码设备200可获得块形状信息和划分类型信息中的至少一个，并可通过基于获得的块形状信息和划分类型信息中的至少一个对第一编码单元1200进行划分来获得具有各种形状的多个第二编码单元(例如，第二编码单元1210)，其中，可基于块形状信息和划分类型信息中的至少一个根据对第一编码单元1200进行划分的方法来对第二编码单元1210进行划分。根据实施例，当第一编码单元1200基于关于第一编码单元1200的块形状信息和划分类型信息中的至少一个而被划分为第二编码单元1210时，第二编码单元1210还可基于关于第二编码单元1210的块形状信息和划分类型信息中的至少一个而被划分为第三编码单元(例如，第三编码单元1220a至1220d)。换句话说，编码单元可基于与每个编码单元有关的块形状信息和划分类型信息中的至少一个而被递归地划分。因此，正方形编码单元可从非正方形编码单元被确定，并且这样的正方形编码单元可被递归地划分以确定非正方形编码单元。参照图12，当具有非正方形形状的第二编码单元1210被划分时确定的奇数个第三编码单元1220b至1220d中的特定编码单元(例如，位于中间的编码单元或正方形编码单元)可被递归地划分。根据实施例，第三编码单元1220b至1220d中的具有正方形形状的第三编码单元1220c可按照水平方向被划分为多个第四编码单元。多个第四编码单元中的具有非正方形形状的第四编码单元1240可被再次划分为多个编码单元。例如，具有非正方形形状的第四编码单元1240可被再次划分为奇数个编码单元1250a至1250c。

下面将通过各种实施例描述用于递归地对编码单元进行划分的方法。

根据实施例，图像解码设备200可基于块形状信息和划分类型信息中的至少一个确定将第三编码单元1220a至1220d中的每一个划分为编码单元或者不对第二编码单元1210进行划分。根据实施例，图像解码设备200可将具有非正方形形状的第二编码单元1210划分为奇数个第三编码单元1220b至1220d。图像解码设备200可对第三编码单元1220b至1220d中的特定第三编码单元设置特定限定。例如，图像解码设备200可将第三编码单元1220b至1220d中的位于中间的第三编码单元1220c限定为不再被划分或被划分为可设置的次数。参照图12，图像解码设备200可将包括在具有非正方形形状的第二编码单元1210中的第三编码单元1220b至1220d中的位于中间的第三编码单元1220c限定为不再被划分、被划分为特定划分形状(例如，划分为四个编码单元或划分为与第二编码单元1210被划分为的形状相应的形状)或者仅被划分特定次数(例如，仅划分n次，其中，n＞0)。然而，对位于中间的第三编码单元1220c的这样的限定仅是示例，并不应被解释为被这些示例所限制，而是应被解释为包括各种限定，只要与其它第三编码单元1220b和1220d不同地对位于中间的第三编码单元1220c进行解码即可。

根据实施例，图像解码设备200可从当前编码单元中的特定位置获得用于对当前编码单元进行划分的块形状信息和划分类型信息中的至少一个。

图13示出根据实施例的由图像解码设备200从奇数个编码单元中确定特定编码单元的方法。参照图13，可从包括在当前编码单元1300中的多个样点中的位于特定位置的样点(例如，位于中间的样点1340)获得当前编码单元1300的块形状信息和划分类型信息中的至少一个。然而，当前编码单元1300中的获得块形状信息和划分类型信息中的至少一个的特定位置不被限制为图13中示出的中间位置，而是可以为包括在当前编码单元1300中的任意位置(例如，最上部位置、最下部位置、左侧位置、右侧位置、左上位置、左下位置、右上位置或右下位置)。图像解码设备200可通过从特定位置获得块形状信息和划分类型信息中的至少一个来确定是将当前编码单元划分为具有各种形状和尺寸的编码单元还是不对当前编码单元进行划分。

根据实施例，当当前编码单元被划分为特定个编码单元时，图像解码设备200可选择一个编码单元。选择多个编码单元中的一个的方法可改变，并且下面将通过各种实施例描述该方法的细节。

根据实施例，图像解码设备200可将当前编码单元划分为多个编码单元，并可确定在特定位置的编码单元。

图13示出根据实施例的由图像解码设备200从奇数个编码单元中确定在特定位置的编码单元的方法。

根据实施例，图像解码设备200可使用指示奇数个编码单元中的每一个的位置的信息，以确定奇数个编码单元中的位于中间的编码单元。参照图13，图像解码设备200可通过划分当前编码单元1300来确定奇数个编码单元1320a至1320c。图像解码设备200可通过使用关于奇数个编码单元1320a至1320c的位置的信息来确定在中间的编码单元1320b。例如，图像解码设备200可通过基于指示包括在编码单元1320a至1320c中的特定样点的位置的信息确定编码单元1320a至1320c的位置，来确定位于中间的编码单元1320b。详细地，图像解码设备200可通过基于指示编码单元1320a至1320c的左上样点1330a至1330c的位置的信息确定编码单元1320a至1320c的位置，来确定位于中间的编码单元1320b。

根据实施例，指示分别包括在编码单元1320a至1320c中的左上样点1330a至1330c的位置的信息可包括关于编码单元1320a至1320c在画面中的位置或坐标的信息。根据实施例，指示分别包括在编码单元1320a至1320c中的左上样点1330a至1330c的位置的信息可包括指示包括在当前编码单元1300中的编码单元1320a至1320c的宽度或高度的信息，这样的宽度或高度可与指示编码单元1320a至1320c在画面中的坐标之间的差的信息相应。换句话说，图像解码设备200可通过直接使用关于编码单元1320a至1320c在画面中的位置或坐标的信息或通过使用关于编码单元1320a至1320c的宽度或高度的信息(该信息与坐标之间的差相应)，来确定位于中间的编码单元1320b。

根据实施例，指示上部编码单元1320a的左上样点1330a的位置的信息可指示(xa，ya)坐标，指示中间编码单元1320b的左上样点1330b的位置的信息可指示(xb，yb)坐标，指示下部编码单元1320c的左上样点1330c的位置的信息可指示(xc，yc)坐标。图像解码设备200可通过使用分别包括在编码单元1320a至1320c中的左上样点1330a至1330c的坐标来确定中间编码单元1320b。例如，当左上样点1330a至1330c的坐标按照升序或降序排列时，包括坐标(xb，yb)的样点1330b的位于中间的编码单元1320b可被确定为当当前编码单元1300被划分时确定的编码单元1320a至1320c中的位于中间的编码单元。然而，指示左上样点1330a至1330c的位置的坐标可以是指示画面中的绝对位置的坐标，并且此外，还可基于上部编码单元1320a的左上样点1330a的位置来使用作为指示中间编码单元1320b的左上样点1330b的相对位置的信息的(dxb，dyb)坐标和作为指示下部编码单元1320c的左上样点1330c的相对位置的信息的(dxc，dyc)坐标。另外，通过将包括在编码单元中的样点的坐标用作指示样点的位置的信息来确定在特定位置的编码单元的方法不限于上述方法，并可使用能够利用样点的坐标的各种算术方法。

根据实施例，图像解码设备200可将当前编码单元1300划分为多个编码单元1320a至1320c，并根据特定标准从编码单元1320a至1320c中选择编码单元。例如，图像解码设备200可从编码单元1320a至1320c中选择具有不同尺寸的编码单元1320b。

根据实施例，图像解码设备200可通过分别使用作为指示上部编码单元1320a的左上样点1330a的位置的信息的(xa，ya)坐标、作为指示中间编码单元1320b的左上样点1330b的位置的信息的(xb，yb)坐标和作为指示下部编码单元1320c的左上样点1330c的位置的信息的(xc，yc)坐标，来确定编码单元1320a至1320c的宽度或高度。图像解码设备200可通过分别使用指示编码单元1320a至1320c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元1320a至1320c的尺寸。

根据实施例，图像解码设备200可将上部编码单元1320a的宽度确定为xb-xa，将上部编码单元1320a的高度确定为yb-ya。根据实施例，图像解码设备200可将中间编码单元1320b的宽度确定为xc-xb，将中间编码单元1320b的高度确定为yc-yb。根据实施例，图像解码设备200可通过使用当前编码单元的宽度和高度以及上部编码单元1320a和中间编码单元1320b的宽度和高度来确定下部编码单元1320c的宽度或高度。图像解码设备200可基于确定的编码单元1320a至1320c的宽度和高度来确定具有与其它编码单元不同的尺寸的一个编码单元。参照图13，图像解码设备200可将具有与上部编码单元1320a和下部编码单元1320c的尺寸不同的尺寸的中间编码单元1320b确定为在特定位置的编码单元。然而，由图像解码设备200确定具有与其它编码单元不同的尺寸的编码单元的处理仅是通过使用基于样点坐标确定的编码单元的尺寸来确定在特定位置的编码单元的示例，因此可使用通过将根据特定样点坐标而确定的编码单元的尺寸进行比较来确定在特定位置的编码单元的各种处理。

然而，被考虑以确定编码单元的位置的样点的位置不局限于如上所述的左上部，并可使用关于包括在编码单元中的任意样点的位置的信息。

根据实施例，在考虑当前编码单元的形状的同时，图像解码设备200可从当当前编码单元被划分时确定的奇数个编码单元中选择在特定位置的编码单元。例如，当当前编码单元具有宽度长于高度的非正方形形状时，图像解码设备200可确定在水平方向上在特定位置的编码单元。换句话说，图像解码设备200可确定在水平方向上具有不同位置的编码单元之一，并对该一个编码单元设置限定。当当前编码单元具有高度长于宽度的非正方形形状时，图像解码设备200可确定在垂直方向上在特定位置的编码单元。换句话说，图像解码设备200可确定在垂直方向上具有不同位置的编码单元之一，并对该一个编码单元设置限定。

根据实施例，图像解码设备200可使用指示偶数个编码单元中的每一个的位置的信息，以从偶数个编码单元中确定在特定位置的编码单元。图像解码设备200可通过对当前编码单元进行划分来确定偶数个编码单元，并通过使用关于偶数个编码单元的位置的信息来确定在特定位置的编码单元。从偶数个编码单元中确定在特定位置的编码单元的详细处理可与上面在图13中描述的从奇数个编码单元中确定在特定位置(例如，中间位置)的编码单元的处理相应，从而不再提供其细节。

根据实施例，当具有非正方形形状的当前编码单元被划分为多个编码单元时，关于在特定位置的编码单元的特定信息可在划分处理期间被使用，以从多个编码单元中确定在特定位置的编码单元。例如，图像解码设备200可在划分处理期间使用存储在样点(该样点包括在中间编码单元中)中的块形状信息和划分类型信息中的至少一个，以从通过对当前编码单元进行划分而获得的多个编码单元中确定位于中间的编码单元。

参照图13，图像解码设备200可基于块形状信息和划分类型信息中的至少一个将当前编码单元1300划分为多个编码单元1320a至1320c，并从多个编码单元1320a至1320c中确定位于中间的编码单元1320b。此外，图像解码设备200可考虑块形状信息和划分类型信息中的至少一个被获得的位置来确定位于中间的编码单元1320b。换句话说，当前编码单元1300的块形状信息和划分类型信息中的至少一个可从位于当前编码单元1300的中间的样点1340被获得，并且当当前编码单元1300基于块形状信息和划分类型信息中的至少一个被划分为多个编码单元1320a至1320c时，包括样点1340的编码单元1320b可被确定为位于中间的编码单元。然而，用于确定位于中间的编码单元的信息不限于块形状信息和划分类型信息中的至少一个，并且各种类型的信息可在确定位于中间的编码单元时被使用。

根据实施例，用于识别在特定位置的编码单元的特定信息可从包括在将被确定的编码单元中的特定样点中被获得。参照图13，图像解码设备200可使用从位于当前编码单元1300中的特定位置的样点(例如，位于当前编码单元1300的中间的样点)获得的块形状信息和划分类型信息中的至少一个，以从当当前编码单元1300被划分时确定的多个编码单元1320a至1320c中确定在特定位置的编码单元(例如，多个编码单元中的位于中间的编码单元)。换句话说，图像解码设备200可考虑当前编码单元1300的块形状来确定在特定位置的样点，并可从当当前编码单元1300被划分时确定的多个编码单元1320a至1320c中确定编码单元1320b并对其设置特定限定，其中，编码单元1320b包括这样的样点：从该样点可获得特定信息(例如，块形状信息和划分类型信息中的至少一个)。参照图13，根据实施例，图像解码设备200可将位于当前编码单元1300的中间的样点1340确定为可从其获得特定信息的样点，并可在解码处理期间对包括这样的样点1340的编码单元1320b设置特定限定。然而，可从其获得特定信息的样点的位置不限于上述位置，并可以是包括在被确定设置限定的编码单元1320b中的任意位置的样点。

根据实施例，可从其获得特定信息的样点的位置可根据当前编码单元1300的形状而被确定。根据实施例，块形状信息可确定当前编码单元的形状是正方形还是非正方形，并可根据形状来确定可从其获得特定信息的样点的位置。例如，图像解码设备200可将位于通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个将当前编码单元的宽度和高度中的至少一个划分为两等份的边界上的样点确定为可从其获得特定信息的样点。作为另一示例，当关于当前编码单元的块形状信息指示非正方形形状时，图像解码设备200可将与将当前编码单元的长边划分为两等份的边界相邻的样点之一确定为可从其获得特定信息的样点。

根据实施例，当当前编码单元被划分为多个编码单元时，图像解码设备200可使用块形状信息和划分类型信息中的至少一个以从多个编码单元中确定在特定位置的编码单元。根据实施例，图像解码设备200可从包括在编码单元中的在特定位置的样点获得块形状信息和划分类型信息中的至少一个，并可通过使用从在当前编码单元被划分时产生的多个编码单元中的每一个中所包括的在特定位置的样点获得的块形状信息和划分类型信息中的至少一个对所述多个编码单元进行划分。换句话说，可通过使用从包括在每个编码单元中的在特定位置的样点获得的块形状信息和划分类型信息中的至少一个递归地对编码单元进行划分。由于已参照图12描述了递归地对编码单元进行划分的处理，故不再提供其细节。

根据实施例，图像解码设备200可通过对当前编码单元进行划分来确定至少一个编码单元，并根据特定块(例如，当前编码单元)确定对所述至少一个编码单元进行解码的顺序。

图14示出根据实施例的当图像解码设备200对当前编码单元进行划分时确定了多个编码单元时对多个编码单元进行处理的顺序。

根据实施例，图像解码设备200可根据块形状信息和划分类型信息通过按照垂直方向对第一编码单元1400进行划分确定第二编码单元1410a和1410b、通过按照水平方向对第一编码单元1400进行划分确定第二编码单元1430a和1430b或者通过按照垂直方向和水平方向对第一编码单元1400进行划分确定第二编码单元1450a至1450d。

参照图14，图像解码设备200可将通过按照垂直方向对第一编码单元1400进行划分确定的第二编码单元1410a和1410b确定为将按照水平方向1410c被处理。图像解码设备200可将通过按照水平方向对第一编码单元1400进行划分确定的第二编码单元1430a和1430b确定为将按照垂直方向1430c被处理。图像解码设备200可将通过按照垂直方向和水平方向对第一编码单元1400进行划分确定的第二编码单元1450a至1450d确定为将根据特定顺序(例如，光栅扫描顺序或z扫描顺序1450e)被处理，其中，在该特定顺序中，位于一行中的编码单元被处理，随后位于下一行中的编码单元被处理。

根据实施例，图像解码设备200可递归地对编码单元进行划分。参照图14，图像解码设备200可通过对第一编码单元1400进行划分确定多个第二编码单元1410a和1410b、1430a和1430b或者1450a至1450d，并递归地对多个第二编码单元1410a和1410b、1430a和1430b或者1450a至1450d中的每一个进行划分。对多个第二编码单元1410a和1410b、1430a和1430b或者1450a至1450d进行划分的方法可与对第一编码单元1400进行划分的方法相应。因此，多个第二编码单元1410a和1410b、1430a和1430b或者1450a至1450d中的每一个可被独立地划分为多个编码单元。参照图14，图像解码设备200可通过按照垂直方向对第一编码单元1400进行划分来确定第二编码单元1410a和1410b，此外，可确定独立地对或不对第二编码单元1410a和1410b中的每一个进行划分。

根据实施例，图像解码单元200可按照水平方向将左侧的第二编码单元1410a划分为第三编码单元1420a和1420b，并可不对右侧的第二编码单元1410b进行划分。

根据实施例，对编码单元进行处理的顺序可基于编码单元的划分处理而被确定。换句话说，对被划分的编码单元进行处理的顺序可在被划分之前基于对编码单元进行处理的顺序而被确定。图像解码单元200可确定对当左侧的第二编码单元1410a独立于右侧的第二编码单元1410b被划分时确定的第三编码单元1420a和1420b进行处理的顺序。由于第三编码单元1420a和1420b在左侧的第二编码单元1410a按照水平方向被划分时被确定，故第三编码单元1420a和1420b可按照垂直方向1420c被处理。另外，由于对左侧的第二编码单元1410a和右侧的第二编码单元1410b进行处理的顺序与水平方向1410c相应，故在包括在左侧的第二编码单元1410a中的第三编码单元1420a和1420b按照垂直方向1420c被处理之后，右侧的第二编码单元1410b可被处理。上述描述与根据被划分之前的编码单元确定对编码单元进行处理的顺序有关，但是该处理不限于上述实施例，并且可使用按照特定顺序独立地对划分为各种形状的编码单元进行处理的任何方法。

图15示出根据实施例的当编码单元不可按照预定顺序被图像解码设备200处理时确定当前编码单元被划分为奇数个编码单元的处理。

根据实施例，图像解码设备200可基于获得的块形状信息和划分类型信息确定当前编码单元被划分为奇数个编码单元。参照图15，具有正方形形状的第一编码单元1500可被划分为具有非正方形形状的第二编码单元1510a和1510b，第二编码单元1510a和1510b可被独立递归地划分为第三编码单元1520a和1520b以及1520c至1520e。根据实施例，图像解码设备200可通过按照水平方向对第二编码单元1510a和1510b中的左侧的第二编码单元1510a进行划分来确定多个第三编码单元1520a和1520b，并且可将右侧的第二编码单元1510b划分为奇数个第三编码单元1520c至1520e。

根据实施例，图像解码设备200可通过确定第三编码单元1520a至1520e是否可按照特定顺序被处理来确定被划分为奇数个的编码单元是否存在。参照图15，图像解码设备200可通过递归地对第一编码单元1500进行划分来确定第三编码单元1520a至1520e。图像解码设备200可基于块形状信息和划分类型信息中的至少一个来从第一编码单元1500、第二编码单元1510a和1510b或者第三编码单元1520a至1520e被划分为的形状中确定编码单元是否被划分为奇数个。例如，第二编码单元1510a和1510b中的右侧的第二编码单元1510b可被划分为奇数个第三编码单元1520c至1520e。对包括在第一编码单元1500中的多个编码单元进行处理的顺序可以是特定顺序(例如，z扫描顺序1530)，并且图像解码设备200可确定当右侧的第二编码单元1510b被划分为奇数个时确定的第三编码单元1520c至1520e是否满足可根据特定顺序被处理的条件。

根据实施例，图像解码设备200可确定包括在第一编码单元1500中的第三编码单元1520a至1520e是否满足可根据特定顺序被处理的条件，其中，所述条件与第二编码单元1510a和1510b中的每一个的宽度和高度中的至少一个是否根据第三编码单元1520a至1520e的边界被划分为二等份相关。例如，当具有非正方形形状的左侧的第二编码单元1510a被划分为二等份时确定的第三编码单元1520a和1520b满足所述条件，但是由于当右侧的第二编码单元1510b被划分为三个编码单元时确定的第三编码单元1520c至1520e的边界未将右侧的第二编码单元1510b的宽度或高度划分为二等份，故可确定第三编码单元1520c至1520e未满足所述条件。当所述条件未满足时，图像解码设备200可确定扫描顺序断裂，并基于确定结果确定右侧的第二编码单元1510b被划分为奇数个编码单元。根据实施例，图像解码设备200可对通过对编码单元进行划分获得的奇数个编码单元中的在特定位置的编码单元设置特定限定，由于上面已经通过各种实施例描述了这种限定或特定位置，故不再提供其细节。

图16示出根据实施例的当图像解码设备200对第一编码单元1600进行划分时确定至少一个编码单元的处理。根据实施例，图像解码设备200可基于通过接收器210获得的块形状信息和划分类型信息中的至少一个对第一编码单元1600进行划分。具有正方形形状的第一编码单元1600可被划分为具有正方形形状的四个编码单元或具有非正方形形状的多个编码单元。例如，参照图16，当块形状信息指示第一编码单元1600是正方形并且划分类型信息指示划分为非正方形编码单元时，图像解码设备200可将第一编码单元1600划分为多个非正方形编码单元。详细地，当划分类型信息指示按照水平方向或垂直方向对第一编码单元1600进行划分而确定奇数个编码单元时，图像解码设备200可通过按照垂直方向对具有正方形形状的第一编码单元1600进行划分来确定第二编码单元1610a至1610c，或者通过按照水平方向对第一编码单元1600进行划分来确定第二编码单元1620a至1620c，作为奇数个编码单元。

根据实施例，图像解码设备200可确定包括在第一编码单元1600中的第二编码单元1610a至1610c以及1620a至1620c是否满足可按照特定顺序被处理的条件，其中，所述条件与第一编码单元1600的宽度和高度中的至少一个是否根据第二编码单元1610a至1610c以及1620a至1620c的边界被划分为二等份相关。参照图16，由于当具有正方形形状的第一编码单元1600按照垂直方向被划分时确定的第二编码单元1610a至1610c的边界未将第一编码单元1600的宽度划分为二等份，故可确定第一编码单元1600未满足可按照特定顺序被处理的条件。此外，由于当具有正方形形状的第一编码单元1600按照水平方向被划分时确定的第二编码单元1620a至1620c的边界未将第一编码单元1600的宽度划分为二等份，故可确定第一编码单元1600未满足可按照预定顺序被处理的条件。当所述条件未被满足时，图像解码设备200可确定扫描顺序断裂，并可基于确定结果确定第一编码单元1600被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备200可对通过对编码单元进行划分获得的奇数个编码单元中的在特定位置的编码单元设置特定限定，由于上面已经通过各种实施例描述了这样的限定或特定位置，故不再提供其细节。

根据实施例，图像解码设备200可通过对第一编码单元进行划分来确定具有各种形状的编码单元。

参照图16，图像解码设备200可将具有正方形形状的第一编码单元1600和具有非正方形形状的第一编码单元1630或1650划分为具有各种形状的编码单元。

图17示出根据实施例的当第一编码单元1700被划分时确定的具有非正方形形状的第二编码单元满足特定条件时可由图像解码设备200将第二编码单元划分成的形状受限。

根据实施例，图像解码设备200可基于通过接收器210获得的块形状信息和划分类型信息中的至少一个确定将具有正方形形状的第一编码单元1700划分为具有非正方形形状的第二编码单元1710a和1710b或者1720a和1720b。第二编码单元1710a和1710b或者1720a和1720b可被独立地划分。因此，图像解码设备200可基于与编码单元1710a和1710b或者1720a和1720b中的每一个相关的块形状信息和划分类型信息中的至少一个确定第二编码单元1710a和1710b或者1720a和1720b被划分为多个编码单元或不被划分。根据实施例，图像解码设备200可通过按照水平方向对在第一编码单元1700按照垂直方向被划分时确定的具有非正方形形状的左侧的第二编码单元1710a进行划分来确定第三编码单元1712a和1712b。然而，当左侧的第二编码单元1710a按照水平方向被划分时，图像解码设备200可设置以下限定：右侧的第二编码单元1710b不像左侧的第二编码单元1710a一样按照水平方向被划分。当右侧的第二编码单元1710b按照相同方向(即，水平方向)被划分时确定第三编码单元1714a和1714b时，第三编码单元1712a、1712b、1714a和1714b在当左侧的第二编码单元1710a和右侧的第二编码单元1710b均按照水平方向被独立地划分时被确定。然而，这与基于块形状信息和划分类型信息中的至少一个将第一编码单元1700划分为具有正方形形状的四个第二编码单元1730a至1730d的结果相同，因此在图像解码方面效率可能低。

根据实施例，图像解码设备200可通过按照垂直方向对当第一编码单元1000按照水平方向被划分时确定的具有非正方形形状的第二编码单元1720a或1720b进行划分来确定第三编码单元1722a和1722b或者1724a和1724b。然而，当第二编码单元中的一个(例如，顶部的第二编码单元1720a)按照垂直方向被划分时，基于上述理由，图像解码设备200可设置以下限定：其它第二编码单元(例如，底部的第二编码单元1720b)不像顶部的第二编码单元1020a一样按照垂直方向被划分。

图18示出根据实施例的当划分类型信息不能指示编码单元被划分为四个正方形形状时图像解码设备200对具有正方形形状的编码单元进行划分的处理。

根据实施例，图像解码设备200可通过基于块形状信息和划分类型信息中的至少一个对第一编码单元1800进行划分来确定第二编码单元1810a和1810b或者1820a和1820b等。划分类型信息可包括关于编码单元可被划分为的各种形状的信息，但这种关于各种形状的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分类型信息，图像解码设备200不能将具有正方形形状的第一编码单元1800划分为具有正方形形状的四个第二编码单元1830a至1830d。基于划分类型信息，图像解码设备200可确定具有非正方形形状的第二编码单元1810a和1810b或者1820a和1820b等。

根据实施例，图像解码设备200可独立地对具有非正方形形状的第二编码单元1810a和1810b或者1820a和1820b中的每一个进行划分。第二编码单元1810a和1810b或者1820a和1820b中的每一个可通过递归方法按照特定顺序被划分，其中，该递归方法可以是与基于块形状信息和划分类型信息中的至少一个对第一编码单元1800进行划分的方法相应的划分方法。

例如，图像解码设备200可通过按照水平方向对左侧的第二编码单元1810a进行划分来确定具有正方形形状的第三编码单元1812a和1812b或通过按照水平方向对右侧的第二编码单元1810b进行划分来确定具有正方形形状的第三编码单元1814a和1814b。此外，图像解码设备200可通过按照水平方向对左侧的第二编码单元1810a和右侧的第二编码单元1810b两者进行划分来确定具有正方形形状的第三编码单元1816a至1816d。在这种情况下，编码单元可按照与第一编码单元1810被划分为具有正方形形状的四个第二编码单元1830a至1830d时相同的方式被确定。

作为另一示例，图像解码设备200可通过按照垂直方向对顶部的第二编码单元1820a进行划分来确定具有正方形形状的第三编码单元1822a和1822b并通过按照垂直方向对底部的第二编码单元1820b进行划分来确定具有正方形形状的第三编码单元1824a和1824b。此外，图像解码设备200可通过按照垂直方向对顶部的第二编码单元1820a和底部的第二编码单元1820b两者进行划分来确定具有正方形形状的第三编码单元1826a至1826b。在这种情况下，编码单元可按照与第一编码单元1810被划分为具有正方形形状的四个第二编码单元1830a至1830d时相同的方式被确定。

图19示出根据实施例的可根据对编码单元进行划分的处理来改变对多个编码单元进行处理的顺序。

根据实施例，图像解码设备200可基于块形状信息和划分类型信息对第一编码单元1900进行划分。当块形状信息指示正方形形状并且划分类型信息指示第一编码单元1900按照水平方向和垂直方向中的至少一个被划分时，图像解码设备200可对第一编码单元1900进行划分以确定第二编码单元1910a和1910b或者1920a和1920b。参照图19，当第一编码单元1900按照水平方向或垂直方向被划分时确定且具有非正方形形状的第二编码单元1910a和1910b或者1920a和1920b可均基于块形状信息和划分类型信息而被独立地划分。例如，图像解码设备200可通过按照水平方向对第二编码单元1910a和1910b中的每一个进行划分来确定第三编码单元1916a至1916d，其中，第二编码单元1910a和1910b在当第一编码单元1900按照垂直方向被划分时被产生，或者图像解码设备200可通过按照水平方向对第二编码单元1920a和1920b进行划分来确定第三编码单元1926a至1926d，其中，第二编码单元1920a和1920b在当第一编码单元1900按照水平方向被划分时被产生。由于以上已经参照图17描述了对第二编码单元1910a和1910b或者1920a和1920b进行划分的处理，故不再提供其细节。

根据实施例，图像解码设备200可根据特定顺序对编码单元进行处理。由于以上已经参照图14描述了关于根据特定顺序对编码单元进行处理的特性，故不再提供其细节。参照图19，图像解码设备200可通过对具有正方形形状的第一编码单元1900进行划分来确定具有正方形形状的四个第三编码单元1916a至1916d或1926a至1926d。根据实施例，图像解码设备200可基于第一编码单元1900如何被划分来确定对第三编码单元1916a至1916d或1926a至1926d进行处理的顺序。

根据实施例，图像解码设备200可通过按照水平方向对第二编码单元1910a和1910b进行划分来确定第三编码单元1916a至1916d，其中，第二编码单元1910a和1910b在第一编码单元1900按照垂直方向被划分时被产生，并且图像解码设备200可根据首先按照垂直方向对包括在左侧的第二编码单元1910a中的第三编码单元1916a和1916b进行处理并随后按照垂直方向对包括在右侧的第二编码单元1910b中的第三编码单元1916c和1916d进行处理的顺序1917来对第三编码单元1916a至1916d进行处理。

根据实施例，图像解码设备200可通过按照垂直方向对第二编码单元1920a和1920b进行划分来确定第三编码单元1926a至1926d，其中，第二编码单元1920a和1920b在第一编码单元1900按照水平方向被划分时被产生，并且图像解码设备200可根据首先按照水平方向对包括在顶部的第二编码单元1920a中的第三编码单元1926a和1926b进行处理并随后按照水平方向对包括在底部的第二编码单元1920b中的第三编码单元1926c和1926d进行处理的顺序1927来对第三编码单元1926a至1926d进行处理。

参照图19，具有正方形形状的第三编码单元1916a至1916d或者1926a至1926d可在第二编码单元1910a和1910b或者1920a和1920b均被划分时被确定。当第一编码单元1900按照垂直方向被划分时确定的第二编码单元1910a和1910b以及当第一编码单元1900按照水平方向被划分时确定的第二编码单元1920a和1920b按照不同形状被划分，但是根据后面确定的第三编码单元1916a至1916d以及1926a至1926d，第一编码单元1900按照具有相同形状的编码单元被划分。因此，即使当通过基于块形状信息和划分类型信息中的至少一个经由不同处理递归地对编码单元进行划分从而确定出具有相同形状的编码单元时，图像解码设备200也可按照不同顺序对按照相同形状确定的多个编码单元进行处理。

图20示出根据实施例的当编码单元被递归地划分时确定了多个编码单元时，当编码单元的形状和尺寸改变时确定编码单元的深度的处理。

根据实施例，图像解码设备200可根据特定标准确定编码单元的深度。例如，特定标准可以是编码单元的长边的长度。当当前编码单元的长边的长度被划分为比被划分之前编码单元的长边的长度短2n倍时，可确定当前编码单元的深度增加被划分之前编码单元的深度的n倍，其中，n＞0。以下，具有增加后的深度的编码单元被称为下层深度的编码单元。

参照图20，根据实施例，图像解码设备200可通过基于指示正方形形状的块形状信息(例如，块形状信息可指示“0：square”)对具有正方形形状的第一编码单元1300进行划分来确定下层深度的第二编码单元2002和第三编码单元2004。当具有正方形形状的第一编码单元2000的尺寸是2n×2n时，通过将第一编码单元2000的宽度和高度划分为1/2¹而确定的第二编码单元2002可具有尺寸n×n。此外，通过将第二编码单元2002的宽度和高度划分为1/2而确定的第三编码单元2004可具有尺寸n/2×n/2。在这种情况下，第三编码单元2004的宽度和高度与第一编码单元2000的宽度和高度的1/2²相应。当第一编码单元2000的深度是d时，第二编码单元2002的深度可以是d+1，其中，第二编码单元2002的宽度和高度是第一编码单元2000的宽度和高度的1/2¹，第三编码单元2004的深度可以是d+2，其中，第三编码单元2004的宽度和高度是第一编码单元2000的宽度和高度的1/2²。

根据实施例，图像解码设备200可通过基于指示非正方形形状的块形状信息(例如，块形状信息可指示表示高度比宽度长的非正方形形状的“1：ns_ver”，或指示表示宽度比高度长的非正方形形状的“2：ns_hor”)对具有非正方形形状的第一编码单元2010或2020进行划分来确定第二编码单元2012或2022以及第三编码单元2014或2024。

图像解码设备200可通过对具有n×2n的尺寸的第一编码单元2010的高度和宽度中的至少一个进行划分来确定第二编码单元(例如，第二编码单元2002、2012或2022)。换句话说，图像解码设备200可通过按照水平方向对第一编码单元2010进行划分来确定具有n×n的尺寸的第二编码单元2002或具有n×n/2的尺寸的第二编码单元2022，或者通过按照水平方向和垂直方向对第一编码单元2010进行划分来确定具有n/2×n的尺寸的第二编码单元2012。

根据实施例，图像解码设备200可通过对具有2n×n的尺寸的第一编码单元2020的高度和宽度中的至少一个进行划分来确定第二编码单元(例如，第二编码单元2002、2012或2022)。换句话说，图像解码设备200可通过按照垂直方向对第一编码单元2020进行划分来确定具有n×n的尺寸的第二编码单元2002或具有n/2×n的尺寸的第二编码单元2012，或者通过按照水平方向和垂直方向对第一编码单元2020进行划分来确定具有n×n/2的尺寸的第二编码单元2022。

根据实施例，图像解码设备200可通过对具有n×n的尺寸的第二编码单元2002的高度和宽度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元2004、2014或2024)。换句话说，图像解码设备200可通过按照水平方向和垂直方向对第二编码单元2002进行划分来确定具有n/2×n/2的尺寸的第三编码单元2004、具有n/2²×n/2的尺寸的第三编码单元2014或具有n/2×n/2²的尺寸的第三编码单元2024。

根据实施例，图像解码设备200可通过对具有n/2×n的尺寸的第二编码单元2012的高度和宽度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元2004、2014或2024)。换句话说，图像解码设备200可通过按照水平方向对第二编码单元2012进行划分来确定具有n/2×n/2的尺寸的第三编码单元2004或具有n/2×n/2²的尺寸的第三编码单元2024，或者通过按照水平方向和垂直方向对第二编码单元2012进行划分来确定具有n/2²×n/2的尺寸的第三编码单元2014。

根据实施例，图像解码设备200可通过对具有n×n/2的尺寸的第二编码单元2022的高度和宽度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元2004、2014或2024)。换句话说，图像解码设备200可通过按照垂直方向对第二编码单元2022进行划分来确定具有n/2×n/2的尺寸的第三编码单元2004或具有n/2²×n/2的尺寸的第三编码单元2014，或者通过按照水平方向和垂直方向对第二编码单元2022进行划分来确定具有n/2×n/2²的尺寸的第三编码单元2024。

根据实施例，图像解码设备200可按照水平方向或垂直方向对具有正方形形状的编码单元(例如，第一编码单元2000、第二编码单元2002或第三编码单元2004)进行划分。例如，可通过按照垂直方向对具有2n×2n的尺寸的第一编码单元2000进行划分来确定具有n×2n的尺寸的第一编码单元2010，或可通过按照水平方向对第一编码单元2000进行划分来确定具有2n×n的尺寸的第一编码单元2020。根据实施例，当深度基于编码单元的最长边的长度被确定时，当具有2n×2n的尺寸的第一编码单元2000按照水平方向或垂直方向被划分时确定的编码单元的深度可与第一编码单元2000的深度相同。

根据实施例，第三编码单元2014或2024的宽度和高度可以是第一编码单元2010或2020的宽度和高度的1/2²。当第一编码单元2010或2020的深度是d时，第二编码单元2012或2022的深度可以是d+1，其中，第二编码单元2012或2022的宽度和高度是第一编码单元2010或2020的宽度和高度的1/2，第三编码单元2014或2024的深度可以是d+2，其中，第三编码单元2014或2024的宽度和高度是第一编码单元2010或2020的宽度和高度的1/2²。

图21示出根据实施例的用于区分深度和编码单元的部分索引(pid)，其中，深度和编码单元可根据编码单元的形状和尺寸而被确定。

根据实施例，图像解码设备200可通过对具有正方形形状的第一编码单元2100进行划分来确定具有各种形状的第二编码单元。参照图21，图像解码设备200可通过根据划分类型信息按照水平方向和垂直方向中的至少一个对第一编码单元2100进行划分来确定第二编码单元2102a和2102b、2104a和2104b或者2106a至2106d。换句话说，图像解码设备200可基于第一编码单元2100的划分类型信息确定第二编码单元2102a和2102b、2104a和2104b或者2106a至2106d。

根据实施例，可基于长边的长度来确定根据具有正方形形状的第一编码单元2100的划分类型信息确定的第二编码单元2102a和2102b、2104a和2104b或者2106a至2106d的深度。例如，由于具有正方形形状的第一编码单元2100的一条边的长度与具有非正方形形状的第二编码单元2102a和2102b或者2104a和2104b的长边的长度相同，故第一编码单元2100以及具有非正方形形状的第二编码单元2102a和2102b或者2104a和2104b的深度可以相同，即，d。另一方面，当图像解码设备200基于划分类型信息将第一编码单元2100划分为具有正方形形状的四个第二编码单元2106a至2106d时，具有正方形形状的第二编码单元2106a至2106d的一条边的长度是第一编码单元2100的一条边的长度的1/2，第二编码单元2106a至2106d的深度可以是d+1，即，比第一编码单元2100的深度d更低的深度。

根据实施例，图像解码设备200可根据划分类型信息按照水平方向将高度长于宽度的第一编码单元2110划分为多个第二编码单元2112a和2112b或者2114a至2114c。根据实施例，图像解码设备200可根据划分类型信息按照垂直方向将宽度长于高度的第一编码单元2120划分为多个第二编码单元2122a和2122b或者2124a至2124c。

根据实施例，可基于长边的长度来确定根据具有非正方形形状的第一编码单元2110或2120的划分类型信息确定的第二编码单元2112a和2112b、2114a至2114c、2122a和2122b或者2124a至2124c的深度。例如，由于具有正方形形状的第二编码单元2112a和2112b的一条边的长度是具有非正方形形状的第一编码单元2110(其高度比宽度长)的长边的长度的1/2，故第二编码单元2112a和2112b的深度是d+1，即，比具有非正方形形状的第一编码单元2110的深度d更低的深度。

此外，图像解码设备200可基于划分类型信息将具有非正方形形状的第一编码单元2110划分为奇数个第二编码单元2114a至2114c。奇数个第二编码单元2114a至2114c可包括具有非正方形形状的第二编码单元2114a和2114c以及具有正方形形状的第二编码单元2114b。在这种情况下，由于具有非正方形形状的第二编码单元2114a和2114c的长边的长度以及具有正方形形状的第二编码单元2114b的一条边的长度是第一编码单元2110的一条边的长度的1/2，故第二编码单元2114a至2114c的深度可以为d+1，即，比第一编码单元2110的深度d更低的深度。图像解码设备200可按照与确定与第一编码单元2110相关的编码单元的深度相同的方式来确定与具有非正方形形状的第一编码单元2120(其宽度比高度长)相关的编码单元的深度。

根据实施例，针对确定用于区分编码单元的pid，图像解码设备200可在奇数个编码单元不具有相同尺寸时基于编码单元的尺寸比率来确定pid。参照图21，位于奇数个第二编码单元2114a至2114c的中间的第二编码单元2114b可具有与第二编码单元2114a和2114c相同的宽度，但高度是第二编码单元2114a和2114c的高度的两倍。在这种情况下，位于中间的第二编码单元2114b可包括两个第二编码单元2114a和2114c。因此，当位于中间的第二编码单元2114b的pid根据扫描顺序是1时，下一顺序的第二编码单元2114c的pid可以是3，pid增加2。换句话说，pid的值可不连续。根据实施例，图像解码设备200可基于用于区分编码单元的pid的不连续性来确定奇数个编码单元是否具有相同尺寸。

根据实施例，图像解码设备200可基于pid的值来确定当当前编码单元被划分时确定的多个编码单元是否具有特定划分形状。参照图21，图像解码设备200可通过对具有矩形形状的第一编码单元2110(其高度比宽度长)进行划分来确定偶数个第二编码单元2112a和2112b或者奇数个第二编码单元2114a至2114c。图像解码设备200可使用指示每个编码单元的pid以区分多个编码单元。根据实施例，pid可从每个编码单元的在特定位置的样点(例如，左上样点)被获得。

根据实施例，图像解码设备200可通过使用用于区分编码单元的pid从确定的编码单元中确定在特定位置的编码单元。根据实施例，当具有矩形形状的第一编码单元2110(其高度比宽度长)的划分类型信息指示将第一编码单元2110划分为三个编码单元时，图像解码设备200可将第一编码单元2110划分为三个第二编码单元2114a至2114c。图像解码设备200可对三个第二编码单元2114a至2114c中的每一个分配pid。图像解码设备200可比较奇数个编码单元的pid以从编码单元确定中间编码单元。图像解码设备200可基于编码单元的pid将具有多个pid中的与中间值相应的pid的第二编码单元2114b确定为当第一编码单元2110被划分时确定的多个编码单元中的在中间位置的编码单元。根据实施例，在确定用于区分编码单元的pid的同时，图像解码设备100可在编码单元不具有相同尺寸时基于编码单元的尺寸比率来确定pid。参照图21，当第一编码单元2110被划分时产生的第二编码单元2114b可具有与第二编码单元2114a和2114c相同的宽度，但高度可以是第二编码单元2114a和2114c的高度的两倍。在这种情况下，当位于中间的第二编码单元2114b的pid是1时，下一顺序的第二编码单元2114c的pid可以是3，pid增加2。这样，当在pid一致地增加的同时增加范围改变时，图像解码设备200可确定当前编码单元被划分为包括具有与其它编码单元不同的尺寸的编码单元的多个编码单元。根据实施例，当划分类型信息指示划分为奇数个编码单元时，图像解码设备200可将当前编码单元划分为多个编码单元，其中，所述多个编码单元中的在特定位置的编码单元(例如，中间编码单元)具有与其它编码单元不同的尺寸。在这种情况下，图像解码设备200可通过使用编码单元的pid来确定具有不同尺寸的中间编码单元。然而，由于上述在特定位置的编码单元的pid以及尺寸或位置被指定以描述实施例，从而不应被限制性地解释，并且可使用编码单元的各种pid以及各种位置和尺寸。

根据实施例，图像解码设备200可使用特定数据单元，其中，编码单元从该特定数据单元开始被递归地划分。

图22示出根据实施例的根据包括在画面中的多个特定数据单元来确定多个编码单元。

根据实施例，特定数据单元可被定义为以下数据单元：从该数据单元开始通过使用块形状信息和划分类型信息中的至少一个递归地对编码单元进行划分。换句话说，特定数据单元可与在通过对当前画面进行划分来确定多个编码单元的同时所使用的最高深度的编码单元相应。以下，为了描述方便，特定数据单元被称为参考数据单元。

根据实施例，参考数据单元可指示特定尺寸和形状。根据实施例，参考数据单元可包括m×n个样点。这里，m和n可以相同，并可以是表示为2的倍数的整数。换句话说，参考数据单元可指示正方形形状或非正方形形状，并可随后被划分为整数个编码单元。

根据实施例，图像解码设备200可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备200可通过使用关于通过划分当前画面而获得的所述多个参考数据单元中的每一个的划分类型信息对所述多个参考数据单元进行划分。这样的参考数据单元的划分处理可与使用四叉树结构的划分处理相应。

根据实施例，图像解码设备200可预先确定可用于包括在当前画面中的参考数据单元的最小尺寸。因此，图像解码设备200可确定具有等于或大于最小尺寸的各种尺寸的参考数据单元，并通过使用块形状信息和划分类型信息基于确定的参考数据单元确定至少一个编码单元。

参考图22，图像解码设备200可使用具有正方形形状的参考编码单元2200，或可使用具有非正方形形状的参考编码单元2202。根据实施例，参考编码单元的形状和尺寸可根据可包括至少一个参考编码单元的各种数据单元(例如，序列、画面、条带、条带段和最大编码单元)而被确定。

根据实施例，图像解码设备200的接收器210可根据各种数据单元从比特流获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息中的至少一个。上面已经通过对图10的当前编码单元1000进行划分的处理描述了确定包括在具有正方形形状的参考编码单元2200中的至少一个编码单元的处理，并且上面已经通过对图11的当前编码单元1100或1150进行划分的处理描述了确定包括在具有非正方形形状的参考编码单元2200中的至少一个编码单元的处理，因此将不再提供其细节。

根据实施例，为了根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状，图像解码设备200可使用用于区分参考编码单元的尺寸和形状的pid。换句话说，接收器210可根据条带、条带段和最大编码单元从比特流仅获得用于区分参考编码单元的尺寸和形状的pid，其中，参考编码单元作为各种数据单元(例如，序列、画面、条带、条带段和最大编码单元)中满足预定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)。图像解码设备200可通过使用pid，根据满足预定条件的数据单元确定参考数据单元的尺寸和形状。当关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息从比特流被获得并根据具有相对小尺寸的数据单元被使用时，比特流的使用效率会不充分，因此不直接获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息，而仅可获得并使用pid。在这种情况下，可预先确定与指示参考编码单元的尺寸和形状的pid相关的参考编码单元的尺寸和形状中的至少一个。换句话说，图像解码设备200可根据pid选择预先确定的参考编码单元的尺寸和形状中的至少一个以确定包括在作为用于获得pid的标准的数据单元中的参考编码单元的尺寸和形状中的至少一个。

根据实施例，图像解码设备200可使用包括在一个最大编码单元中的至少一个参考编码单元。换句话说，对图像进行划分的最大编码单元可包括至少一个参考编码单元，并且当参考编码单元中的每一个被递归地划分时可确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，参考编码单元的尺寸可等于最大编码单元的尺寸，其中，最大编码单元根据四叉树结构被划分n次。换句话说，根据各种实施例，图像解码设备200可通过根据四叉树结构将最大编码单元划分n次来确定参考编码单元，并基于块形状信息和划分类型信息中的至少一个对参考编码单元进行划分。

图23示出根据实施例的作为确定包括在画面2300中的参考编码单元的确定顺序的标准的处理块。

根据实施例，图像解码设备200可确定对画面进行划分的至少一个处理块。处理块是包括对图像进行划分的至少一个参考编码单元的数据单元，包括在处理块中的至少一个参考编码单元可按照特定顺序被确定。换句话说，在每个处理块中确定的至少一个参考编码单元的确定顺序可与用于确定参考编码单元的各种顺序之一相应，并可根据处理块而改变。按照每个处理块确定的参考编码单元的确定顺序可以是各种顺序(诸如，光栅扫描顺序、z扫描顺序、n扫描顺序、右上对角扫描顺序、水平扫描顺序和垂直扫描顺序)中的一种顺序，但不应对所述扫描顺序进行限制性地解释。

根据实施例，图像解码设备200可通过获得关于处理块的尺寸的信息来确定包括在图像中的至少一个处理块的尺寸。图像解码设备200可从比特流获得关于处理块的尺寸的信息以确定包括在图像中的所述至少一个处理块的尺寸。处理块的尺寸可以是由关于处理块的尺寸的信息指示的数据单元的特定尺寸。

根据实施例，图像解码设备200的接收器210可根据特定数据单元从比特流获得关于处理块的尺寸的信息。例如，关于处理块的尺寸的信息可按照图像、序列、画面、条带和条带段的数据单元从比特流被获得。换句话说，接收器210可根据这样的几个数据单元从比特流获得关于处理块的尺寸的信息，并且图像解码设备200可通过使用获得的关于处理块的尺寸的信息来确定对画面进行划分的至少一个处理块的尺寸，其中，处理块的尺寸可以是参考编码单元的尺寸的整数倍。

根据实施例，图像解码设备200可确定包括在画面2300中的处理块2302和2312的尺寸。例如，图像解码设备200可基于从比特流获得的关于处理块的尺寸的信息来确定处理块的尺寸。参照图23，根据实施例，图像解码设备200可将处理块2302和2312的水平尺寸确定为参考编码单元的水平尺寸的四倍，将处理块2302和2312的垂直尺寸确定为参考编码单元的垂直尺寸的四倍。图像解码设备200可确定至少一个处理块中的至少一个参考编码单元的确定顺序。

根据实施例，图像解码设备200可基于处理块的尺寸来确定包括在画面2300中的处理块2302和2312中的每一个，并且可确定包括在处理块2302和2312中的每一个中的至少一个参考编码单元的确定顺序。根据实施例，确定参考编码单元的步骤可包括确定参考编码单元的尺寸。

根据实施例，图像解码设备200可从比特流获得关于包括在至少一个处理块中的至少一个参考编码单元的确定顺序的信息，并基于获得的信息来确定至少一个参考编码单元的确定顺序。关于确定顺序的信息可被定义为确定处理块中的参考编码单元的顺序或方向。换句话说，确定参考编码单元的顺序可按照每个处理块独立地被确定。

根据实施例，图像解码设备200可根据特定数据单元从比特流获得关于参考编码单元的确定顺序的信息。例如，接收器210可根据数据单元(诸如，图像、序列、画面、条带、条带段和处理块)从比特流获得关于参考编码单元的确定顺序的信息。由于关于参考编码单元的确定顺序的信息指示处理块中的参考编码单元的确定顺序，故关于确定顺序的信息可按照每个特定数据单元(包括整数个处理块)被获得。

根据实施例，图像解码设备200可基于确定的顺序来确定至少一个参考编码单元。

根据实施例，接收器210可从比特流获得关于参考编码单元的确定顺序的信息作为与处理块2302和2312相关的信息，并且图像解码设备200可确定确定包括在处理块2302和2312中的至少一个参考编码单元的顺序，并根据编码单元的确定顺序来确定包括在画面2300中的至少一个参考编码单元。参照图23，图像解码设备200可确定分别与处理块2302和2312相关的至少一个参考编码单元的确定顺序2304和2314。例如，当关于参考编码单元的确定顺序的信息按照每个处理块被获得时，与处理块2302和2312相关的参考编码单元的确定顺序可彼此不同。当与处理块2302相关的确定顺序2304是光栅扫描顺序时，可根据光栅扫描顺序来确定包括在处理块2302中的参考编码单元。另一方面，当与处理块2312相关的确定顺序2314是光栅扫描顺序的逆顺序时，可按照光栅扫描顺序的逆顺序来确定包括在处理块2312中的参考编码单元。

根据实施例，图像解码设备200可对确定的至少一个参考编码单元进行解码。图像解码设备200可基于通过上面的实施例确定的参考编码单元来对图像进行解码。对参考编码单元进行解码的方法的示例可包括对图像进行解码的各种方法。

根据实施例，图像解码设备200可从比特流获得并使用指示当前编码单元的形状的块形状信息或指示对当前编码单元进行划分的方法的划分类型信息。块形状信息或划分类型信息可包括在与各种数据单元相关的比特流中。例如，图像解码设备200可使用包括在序列参数集、画面参数集、视频参数集、条带头和条带段头中的块形状信息或划分类型信息。此外，图像解码设备200可根据最大编码单元、参考编码单元和处理块从比特流获得并使用与块形状信息或划分类型信息相关的语法。

虽然已经参照本公开的实施例具体示出和描述了本公开，但本领域普通技术人员将理解，可在不脱离由所附权利要求限定的本公开的精神和范围的情况下做出形式和细节上的各种改变。实施例应被理解为仅描述性的目的，而不是限制的目的。因此，本公开的范围不是由本公开的详细描述所限定，而是由所附权利要求所限定，并且所述范围内的所有区别将被解释为包括在本公开中。

本公开的实施例可被编写为计算机程序并可被实施在使用计算机可读记录介质执行程序的通用数字计算机中。计算机可读记录介质的示例包括磁性存储介质(例如，rom、软盘、硬盘等)、光学记录介质(例如，cd-rom或dvd)等。