用于对亮度块和色度块进行编码或解码的方法和装置与流程

本说明书涉及图像编码方法、图像解码方法、图像编码装置和图像解码装置，具体地，本说明书涉及一种用于对亮度块和色度块进行编码或解码的方法和装置。

背景技术：

图像数据根据预定的数据压缩标准(例如，根据运动图像专家组(mpeg)标准的编解码器)被编码，然后被记录在记录介质中或经由通信信道以比特流的形式被传输。

随着正在开发并提供用于再现和存储高分辨率或高质量图像内容的硬件，对用于有效地对高分辨率或高质量图像内容进行编码或解码的编解码器的需求正在增加。可以对经过编码的图像内容进行解码以进行再现。最近，已经执行了有效地压缩高分辨率或高质量图像内容的方法。例如，使用通过以任意方式处理将被编码的图像来有效地压缩图像的方法。

为了压缩图像，可以使用各种数据单元，并且在数据单元之间可以存在层级关系。可以通过使用各种方法对数据单元进行分区，以便确定在图像压缩中使用的数据单元的尺寸，并且当确定了根据图像特征的优化数据单元时，可以执行图像编码或解码。

技术实现要素：

技术问题

为了解决技术问题，提供了一种用于对亮度块和色度块进行编码或解码的方法和装置。

技术方案

根据实施例，一种图像解码方法包括：从比特流获得关于亮度块的分区信息；当分区信息指示当前亮度块将被分区到下一等级时，沿至少一个方向对当前亮度块进行分区从而将当前亮度块分区为至少两个亮度块，并且从比特流获得关于与当前亮度块相应的当前色度块的合并信息；当分区信息指示当前亮度块将不被分区时，对当前亮度块执行解码；当分区信息指示当前亮度块将被分区到所述下一等级时，将当前色度块分区为与所述至少两个亮度块相应的至少两个色度块；并且当分区信息指示当前亮度块将不被分区或者合并信息指示当前色度块的分区将被中断时，对当前色度块执行解码。

在根据实施例的图像解码方法中，当分区信息指示当前亮度块将不被分区时，可以不获得合并信息。

在根据实施例的图像解码方法中，从当前亮度块分区出的亮度块的数量可以等于或大于从当前色度块分区出的色度块的数量。

在根据实施例的图像解码方法中，将当前色度块分区为所述至少两个色度块的步骤可以包括：基于包括当前色度块的最大编码单元的尺寸和梯度中的至少一个来确定是否将当前色度块分区为所述至少两个色度块。

在根据实施例的图像解码方法中，当所述下一等级大于预定等级时，可以根据与当前亮度块相同的分区形状对当前色度块进行分区。

在根据实施例的图像解码方法中，当所述下一等级小于预定等级时，可以根据与当前亮度块相同的分区形状对当前色度块进行分区。

在根据实施例的图像解码方法中，在当前色度块的尺寸大于预定尺寸时，可以根据与当前亮度块相同的分区形状对当前色度块进行分区。

在根据实施例的图像解码方法中，在当前色度块的尺寸小于预定尺寸时，可以根据与当前亮度块相同的分区形状对当前色度块进行分区。

在根据实施例的图像解码方法中，在当前色度块的形状是正方形形状或非正方形形状中的至少一种时，可以根据与当前亮度块的分区形状相同的分区形状对当前色度块进行分区。

在根据实施例的图像解码方法中，当前亮度块可以是当前亮度编码单元，并且当前色度块可以是当前色度编码单元。

根据实施例，一种图像编码方法包括：确定是否沿至少一个方向对当前亮度块进行分区从而将当前亮度块分区为下一等级的至少两个亮度块；在当前亮度块将不被分区时，对当前亮度块执行编码；在当前亮度块将被分区时，确定是否将与当前亮度块相应的当前色度块分区为与所述至少两个亮度块相应的至少两个色度块；在当前亮度块将不被分区或者当前色度块将不被分区时，对当前色度块执行编码；并且对指示当前亮度块是否将被分区的分区信息和指示当前色度块是否将被分区的合并信息进行编码，并发送分区信息和合并信息。

根据实施例，一种图像解码装置包括：接收器，被配置为从比特流获得关于亮度块的分区信息和关于与当前亮度块相应的当前色度块的合并信息；块确定器，被配置为当分区信息指示当前亮度块将被分区到下一等级时，沿至少一个方向对当前亮度块进行分区从而将当前亮度块分区为至少两个亮度块，并且将当前色度块分区为与所述至少两个亮度块相应的至少两个色度块；以及解码器，被配置为当分区信息指示当前亮度块将不被分区时对当前亮度块执行解码，并且当分区信息指示当前亮度块将不被分区或者合并信息指示当前色度块的分区将被中断时对当前色度块执行解码。

附图说明

图1示出了根据实施例的图像编码装置100的框图。

图2示出了根据实施例的图像解码装置200的框图。

图3示出了根据实施例的亮度块310和色度块320。

图4示出了根据实施例的确定色度块400的分区的过程。

图5示出了根据实施例的亮度块510的分区和色度块520的分区。

图6示出了根据实施例的亮度块的分区树结构和色度块的分区树结构。

图7示出了根据实施例的指示关于色度块的合并信息的语法700。

图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。

根据实施例，编码器110可以根据编码单元的最大尺寸将当前画面的图像数据分区为最大编码单元。每个最大编码单元可以包括根据块形状和分区形状被分区的编码单元。在根据实施例的最大编码单元中，可以根据块形状和分区形状对包括在最大编码单元中的空间域的图像数据进行分层地分类。编码单元的块形状可以是正方形形状或矩形形状，或者可以是随机几何形状，但不限于具有恒定尺寸的数据单元。

当将被编码的画面的尺寸增加时，可以通过基于更大的单元进行编码以更高的图像压缩率对图像进行编码。然而，当编码单元变大并且画面的尺寸固定时，不能通过反映图像的特征被连续改变来有效地对图像进行编码。

例如，当对关于海洋或天空的平坦区域进行编码时，当编码单元变大时压缩率会增加，但是当对关于人或建筑物的复杂区域进行编码时，当编码单元变小时压缩率会增加。

为此，根据实施例的编码器110可以根据各个画面或条带来设置具有不同尺寸的最大编码单元，并且可以设置从最大编码单元分区出的一个或更多个编码单元的块形状和分区形状。根据块形状和分区形状，可以不同地设置包括在最大编码单元中的编码单元的尺寸。

可以基于率失真(r-d)代价计算来确定一个或更多个编码单元的块形状和分区形状。可以根据每个画面或每个条带来不同地确定块形状和分区形状，或者可以根据每个最大编码单元来不同地确定块形状和分区形状。确定的块形状和分区形状可以用于对每个编码单元的图像数据的编码。

根据实施例的图像编码装置100的编码器110可以确定编码单元的形状。例如，可以确定编码单元是具有正方形形状还是非正方形形状，并且指示编码单元的形状的信息可以被包括在块形状信息中。

根据实施例的编码器110可以确定编码单元将被分区成哪种形状。编码器110可以确定编码单元中包括的至少一个编码单元的形状，并且发送器120可以生成包括分区形状信息的比特流，其中，该分区形状信息包括关于编码单元的形状的信息。

根据实施例，编码器110可以确定编码单元是将被分区还是将不被分区。当编码器110确定编码单元中仅包括一个编码单元或者编码单元不被分区时，发送器120可以生成包括指示编码单元不被分区的分区形状信息的比特流。此外，编码器110可以将编码单元分区为多个编码单元，并且发送器120可以生成包括指示编码单元被分区为多个编码单元的分区形状信息的比特流。

根据实施例，指示将从编码单元分区出多少个编码单元或指示编码单元将沿哪个方向被分区的信息可以被包括在分区形状信息中。例如，分区形状信息可以指示沿垂直方向和水平方向中的至少一个方向进行分区，或者可以指示不分区。

将参照图10至图23详细描述根据块形状和分区形状确定编码单元的方法。

根据实施例的编码器110可以对亮度分量和色度分量中的每一个执行编码单元的分区。在本说明书中，“亮度块”可以指示亮度分量的编码单元，“色度块”可以指示色度分量的编码单元。

根据实施例，编码器110可以独立地执行亮度块的分区和色度块的分区，并且可以基于亮度块的分区来执行色度块的分区。根据实施例，当基于亮度块的分区来执行色度块的分区时，编码器110可以根据与当前色度块相应的亮度块的分区形状对当前色度块进行分区。基于人眼通常对亮度信息比颜色信息更敏感的事实，可以将色度块的尺寸设置为等于或大于亮度块的尺寸。也就是说，从色度块分区出的分区的数量可以等于或小于从与该色度块相应的亮度块分区出的分区的数量。因此，编码器110可以中断当前色度块的分区，而不是根据与当前色度块相应的亮度块的分区形状对当前色度块进行分区。此外，编码器110可以对指示中断当前色度块的分区的信息进行编码。

即使当确定与当前色度块相应的亮度块被分区为下一等级的多个亮度块时，也可以不再对当前色度块进行分区。中断当前色度块的分区意味着当前色度块不被分区为与下一等级的多个亮度块相应的多个色度块。因此，可以理解的是，当中断当前色度块的分区时，当前色度块具有下一等级的多个色度块被合并的形状。

在下文中，在本说明书中，指示中断当前色度块的分区的信息被称为“合并信息”。

例如，当关于当前色度块的合并信息指示“0”时，可以根据与当前色度块相应的亮度块的分区形状对当前色度块进行分区。也就是说，当关于当前色度块的合并信息指示“0”时，可以不中断当前色度块的分区。另一方面，当关于当前色度块的合并信息指示“1”时，可以中断当前色度块的分区。

被分区的块可以被表示为它被分区为“更低(下一)等级”。也就是说，由于被分区而尺寸变小的块与被分区之前的块相比处于更低等级，并且与被分区之后的块相比，被分区之前的块处于更高等级。

发送器120可以生成包括合并信息的比特流，该合并信息指示是否中断与亮度块相应的色度块的分区。

根据实施例，可以基于r-d代价计算来确定是否通过使用关于亮度块的分区信息对色度块进行分区以及是否在与关于亮度块的各个分区操作相应的点处与亮度块等同地对色度块进行分区、或者是否中断分区。可以根据每个画面或每个条带来不同地确定亮度块的分区形状和色度块的分区形状，或者可以根据每个最大编码单元来不同地确定亮度块的分区形状和色度块的分区形状。

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

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

此外，图像编码装置100可以根据具有与编码单元不同尺寸的处理单元来对图像数据进行变换。为了对编码单元进行变换，可以基于尺寸等于或小于编码单元的数据单元来执行变换。在下文中，将作为变换基础的处理单元称为“变换单元”。

对于在编码中使用的信息，不仅需要关于块形状和分区形状的信息，还需要与预测相关的信息和与变换相关的信息。因此，编码器110可以确定可确定导致最小编码误差的块形状、分区形状、用于各个编码单元的预测模式、用于变换的变换单元的尺寸等。

根据实施例的编码器110可以通过使用基于拉格朗日乘数的r-d优化来测量编码单元的编码误差。

根据实施例的发送器120可以以比特流的形式输出基于由编码器110确定的至少一个编码单元所编码的编码单元的图像数据和根据每个编码单元的编码模式信息，并且可以将比特流传送到解码装置。

编码图像数据可以是通过对图像的残差数据进行编码而获得的结果。

根据每个编码单元的编码模式信息可以包括块形状、分区形状、关于根据编码单元的预测模式的信息、变换单元的尺寸信息等。

图2示出了根据实施例的图像解码装置200的框图。

根据实施例的图像解码装置200包括接收器210和解码器220。用于图像解码装置200的各种处理的包括编码单元、块形状信息、分区形状信息、变换单元、关于预测模式的信息等的各种术语的定义与上面参照图1和图像编码装置100描述的那些相同。

接收器210接收并解析已经编码的图像的比特流。接收器210从解析后的比特流提取每个最大编码单元的图像数据，并将图像数据输出到解码器220。接收器210可以从关于当前画面或条带的参数集原始字节序列负荷(rbsp)提取关于当前画面或条带的信息。

此外，接收器210从解析后的比特流提取从最大编码单元分区出的编码单元的块形状信息和分区形状信息。提取的块形状信息和分区形状信息被输出到解码器220。也就是说，可以将比特串的图像数据分区为最大编码单元，并且解码器220可以对每个最大编码单元的图像数据进行解码。

此外，接收器210可以从解析后的比特流提取根据每个编码单元的编码模式信息。编码模式信息可以针对一个或更多个编码单元被设置，并且可以包括关于根据编码单元的预测模式的信息、变换单元的尺寸信息等。

由接收器210提取的编码模式信息是关于确定的编码模式的信息，其中，在确定的编码模式中引起最小编码误差，所述确定是由诸如图像编码装置100的编码终端通过对每个编码单元重复执行编码来进行的。因此，图像解码装置200可以通过根据引起最小编码误差的编码方案对数据进行解码来重建图像。

接收器210可以根据每个最小编码单元提取编码模式信息。当根据每个最小编码单元记录编码模式信息时，可以将具有关于相同编码模式的信息的最小编码单元推断为包括在相同最大编码单元中的数据单元。也就是说，当收集并解码具有相同信息的最小编码单元时，可以实现基于以下编码单元的解码，其中，在所述编码单元之间编码误差最小。

根据实施例，图像解码装置200的解码器220可基于块形状信息确定编码单元的形状。例如，块形状信息可以包括指示编码单元是具有正方形形状还是非正方形形状的信息。解码器220可以通过使用块形状信息来确定编码单元的形状。

根据实施例，解码器220可以基于分区形状信息确定编码单元将被分区为哪种形状。例如，分区形状信息可以指示关于编码单元中包括的至少一个编码单元的形状的信息。

根据实施例，解码器220可以基于分区形状信息确定编码单元是将被分区还是将不被分区。分区形状信息可以包括关于编码单元中包括的至少一个编码单元的信息，并且当分区形状信息指示编码单元中仅包括一个编码单元或者编码单元将不被分区时，解码器220可以确定不对包括该分区形状信息的编码单元进行分区。当分区形状信息指示编码单元将被分区为多个编码单元时，解码器220可以基于分区形状信息将编码单元分区为包括在该编码单元中的多个编码单元。

根据实施例，分区形状信息可以指示将从编码单元分区出多少个编码单元，或者可以指示编码单元将沿哪个方向被分区。例如，分区形状信息可以指示沿垂直方向和水平方向中的至少一个方向进行分区，或者可以指示不进行分区。

将参照图10至图23详细描述根据块形状和分区形状确定编码单元的方法。

根据实施例的解码器220可以对亮度分量和色度分量中的每一个执行编码单元的分区。

根据实施例，解码器220可以独立地执行亮度块的分区和色度块的分区，并且可以基于亮度块的分区来执行色度块的分区。根据实施例，当基于亮度块的分区来执行色度块的分区时，接收器210可以从比特流获得指示是否中断对与亮度块相应的色度块的分区的合并信息。解码器220可以通过使用关于亮度块的分区信息和关于色度块的合并信息对色度块进行分区，以便确定色度块的分区形状。

解码器220基于根据每个编码单元的编码模式信息，通过对每个编码单元的图像数据进行解码来重建当前画面。解码过程可以包括反量化处理、逆变换处理和包括帧内预测和运动补偿的预测处理。

更详细地，解码器220可以根据由图像编码装置100执行的重新对准方法来重新对准经过熵解码的比特流。解码器220可以将以一维向量表示的系数重构为二维块的系数，因此可以重新对准系数。解码器220可以接收与由图像编码装置100执行的系数扫描有关的信息，并且可以通过使用基于由图像编码装置100执行的扫描顺序的逆扫描方法来执行重新对准。此外，解码器220可以基于由图像编码装置100提供的经过重新对准的块的系数数据和量化参数来执行反量化。解码器220可以对由图像编码装置100执行的量化的结果执行与由图像编码装置100执行的诸如离散余弦变换(dct)的变换相应的诸如逆dct的逆变换等。可以基于由图像编码装置100确定的图像的变换单元或分区单元来执行逆变换。

解码器220可以基于由接收器210提供的预测相关信息和关于先前解码的块和/或画面的信息来生成编码单元的预测数据。可以通过使用编码单元的预测数据和残差数据来生成重建数据。由解码器220执行的预测方法与由图像编码装置100的编码器110执行的预测方法相同。

根据实施例的图像解码装置200可以获得关于在编码过程中对每个最大编码单元递归地执行编码时引起最小编码误差的编码单元的信息，并且可以使用该信息对当前画面进行解码。也就是说，可以基于最优编码单元结构对每个编码单元的图像数据进行解码。

因此，即使当图像具有高分辨率或具有过大的数据量时，也可以通过使用经由使用由编码终端发送的最优编码模式信息根据图像的特征自适应地确定的编码单元的尺寸和编码模式来有效地对图像数据进行解码和重建。

图3示出了根据实施例的亮度块310和色度块320。

构成一个帧的编码单元中的每一个可以被表示为y块、cb块和cr块。y块是具有亮度信息的亮度块，并且cb块和cr块是具有颜色信息的色度块。

基于人眼通常对亮度信息比颜色信息更敏感的事实，与亮度分量相比，色度分量可以被表示为少量数据。例如，一个编码单元可以基于4：2：0格式由hxw亮度块(其中，h和w是正整数)和通过对一个色度块进行1/4采样而获得的尺寸均为(h/2)x(w/2)的两个色度块组成。此外，例如，一个编码单元可以基于4：2：2格式由hxw亮度块(其中，h和w是正整数)和通过对色度块进行1/2水平采样而获得的尺寸均为hx(w/2)的两个色度块组成。此外，为了更精确地表示色度分量图像，在没有针对色度分量进行采样处理的情况下，一个编码单元可以基于4：4：4格式由尺寸均为hxw的亮度块和色度块的图像数据组成。

例如，亮度分量编码单元和色度分量编码单元可以是在ycbcr(或yuv)色彩空间中定义的4：2：0、4：2：2和4：4：4颜色格式的图像信号之一。

根据实施例，可以独立地对亮度块和色度块进行分区，或者可以依据亮度块对色度块进行分区。例如，色度块的分区可以等于亮度块的分区，或者可以与亮度块的分区之中的一些分区的合并相应。

参照图3，色度块320的分区中的每个分区可以与对应于色度块320的亮度块310的分区之中的一个或更多个分区的合并相应。也就是说，根据实施例，从亮度块310分区出的分区的数量可以等于或大于从与亮度块310相应的色度块320分区出的分区的数量。

可以以与将稍后参照图10至图23描述的对编码单元进行分区的相同方式来执行亮度块310和色度块320的分区。例如，亮度块310和色度块320可以被分区为具有正方形形状或非正方形形状的块。此外，可以基于块形状信息和分区形状信息中的至少一个对亮度块310和色度块320进行分区。

例如，如图10所示，可以基于指示沿垂直方向进行分区的分区形状信息沿垂直方向对亮度块310或色度块320进行分区。此外，可以基于指示沿水平方向进行分区的分区形状信息沿水平方向对亮度块310或色度块320进行分区。此外，可以基于指示沿水平方向和垂直方向进行分区的分区形状信息沿水平方向和垂直方向对亮度块310或色度块320进行分区。

此外，亮度块310和/或色度块320可以具有非正方形形状。在这种情况下，关于亮度块310和/或色度块320的形状是正方形还是非正方形的信息作为块形状信息被用信号发送。

例如，如图11所示，非正方形亮度块310或非正方形色度块320可以基于分区形状信息被分区为两个块，或者可以沿相同方向被分区为三个块，其中，这三个块包括两个非正方形块和一个正方形块。

当通过使用关于亮度块310或色度块320中的每一个的分区信息(例如，块形状信息和/或分区形状信息)单独地执行对亮度块310或色度块320的分区时，可以增加从图像编码装置100向图像解码装置200用信号发送的信息的量。

因此，当根据实施例对色度块320进行分区时，不单独使用关于色度块320的分区信息，但是可以一起使用关于亮度块310的分区信息和关于色度块320的合并信息。在这种情况下，用于指示关于色度块320的合并信息的比特数相对小于用于指示关于色度块320的分区信息的比特数，因此，可以节省将被用信号发送的信息量。

图4示出了根据实施例的确定色度块400的分区的过程。

图4的色度块400与图3的色度块320相应，并且如上所述，可以考虑关于亮度块310的分区的分区处理来确定对色度块320和色度块400的分区。

根据实施例，首先，具有正方形形状的色度块400可以沿垂直方向被分区，因此可以被分区为均具有垂直长的非正方形形状的色度块412和414。色度块400的分区等同于与色度块400相应的亮度块的分区。因此，可以从图像编码装置100向图像解码装置200用信号发送指示色度块400将根据与色度块400相应的亮度块的分区形状被分区的信息。在这种情况下，可以用信号发送关于色度块400的合并信息(例如，合并信息标志“0”)。

根据实施例，其次，具有非正方形形状的色度块412可以沿水平方向被分区，因此可以被分区为均具有正方形形状的色度块422和色度块424。色度块412的分区等同于与色度块412相应的亮度块的分区。因此，可以从图像编码装置100向图像解码装置200用信号发送指示色度块412将根据与色度块412相应的亮度块的分区形状被分区的信息。在这种情况下，可以用信号发送关于色度块412的合并信息(例如，合并信息标志“0”)。

根据实施例，第三，具有正方形形状的色度块422可以沿垂直方向被分区，因此可以被分区为均具有垂直长的非正方形形状的色度块432和色度块434。色度块422的分区等同于与色度块422相应的亮度块的分区。因此，可以从图像编码装置100向图像解码装置200用信号发送指示色度块422将根据与色度块422相应的亮度块的分区形状被分区的信息。在这种情况下，可以用信号发送关于色度块422的合并信息(例如，合并信息标志“0”)。

根据实施例，第四，可以不再对从色度块400分区出的的色度块414、424和434中的每一个进行分区。在这种情况下，不再参考分别与色度块414、424和434相应的亮度块的分区形状。因此，可以从图像编码装置100向图像解码装置200用信号发送指示将中断对色度块414、424和434的分区的信息。在这种情况下，可以用信号发送关于色度块414、424和434中的每一个的合并信息(例如，合并信息标志“1”)。不需要用信号发送关于色度块432的合并信息。这是因为与色度块432相应的亮度块不再被分区。

图5示出了根据实施例的对亮度块510的分区和对色度块520的分区。

参照图5，亮度块510与色度块520相应。根据实施例，亮度块510可以是亮度分量的编码单元(或最大编码单元)，并且色度块520可以是色度分量的编码单元(或最大编码单元)。

根据实施例，色度块520的分区的数量可以等于或小于亮度块510的分区的数量。此外，色度块520的每个分区的尺寸可以等于或大于与色度块520相应的亮度块510的每个分区的尺寸。

根据实施例，可以以与将稍后参照图10至图23描述的对编码单元进行分区的相同方式来执行亮度块510的分区。例如，亮度块510的每个分区可以由正方形或非正方形块组成。此外，可以基于块形状信息和分区形状信息中的至少一个来递归地对亮度块510的每个分区进行分区。

根据实施例，当亮度块510的每个分区被分区时，可以基于合并信息来确定是否对与亮度块510的每个分区相应的色度块520的每个分区进行分区。

参照图5，色度块520的编号为0的色度块具有与亮度块510的编号为0的亮度块相同的分区形状。然而，编号为1'的色度块具有包括编号为1至6的亮度块的分区形状，编号为2'的色度块具有包括编号为7至14的亮度块的分区形状，并且编号为3'的色度块具有包括编号为15至28的亮度块的分区形状。色度块520的分区形状与亮度块510的分区形状不同的原因在于：在用信号发送关于编号为1'的色度块、编号为2'的色度块以及编号为3'的色度块的合并信息标志1而因此不参考关于亮度块510的分区处理的情况下，在编号为1'的色度块、编号为2'的色度块以及编号为3'的色度块处分区被中断。

现在将参照图6详细描述对色度块进行分区的具体过程和用信号发送关于色度块的合并信息的点。

图6示出了根据实施例的亮度块的分区树结构和色度块的分区树结构。

图6的亮度块的分区树结构和色度块的分区树结构指示针对图5的亮度块510和色度块520的分区。因此，图6的具有正方形形状的亮度块610与图5的亮度块510相应，并且图6的具有正方形形状的色度块610与图5的色度块520相应。

根据实施例，亮度块610可以基于分区信息沿至少一个方向被分区，并且可以被分区为至少两个亮度块620和630。根据实施例，可以从比特流获得关于亮度块610的分区信息。亮度块620与包括图5的编号为0至14的亮度块的区域相应，亮度块630与包括图5的编号为15至28的亮度块的区域相应。

根据实施例，当基于分区信息将亮度块610分区为亮度块620和630时，可以从比特流获得关于与亮度块610相应的色度块610的合并信息。当关于色度块610的合并信息指示不中断对色度块的分区(即，指示分区被执行以和与色度块610相应的亮度块的分区形状相同)时，可以将色度块610分区为与至少两个亮度块620和630相应的至少两个色度块620和630。根据实施例，可以用信号发送合并信息标志“0”作为指示不中断对色度块的分区的信息。色度块620与包括图5的编号为0、1'和2'的色度块的区域相应，并且色度块630与包括图5的编号为3'的色度块的区域相应。

根据实施例，亮度块620可以基于分区信息沿至少一个方向被分区，因此可以被分区为至少两个亮度块640和650。亮度块640与包括图5的编号为0至6的亮度块的区域相应，亮度块650与包括图5的编号为7至14的亮度块的区域相应。

根据实施例，当基于分区信息将亮度块620分区为亮度块640和650时，可以从比特流获得关于与亮度块620相应的色度块620的合并信息。当关于色度块620的合并信息指示不中断对色度块的分区(即，指示分区被执行以和与色度块620相应的亮度块的分区形状相同)时，可以将色度块620分区为与至少两个亮度块640和650相应的至少两个色度块640和650。根据实施例，可以用信号发送合并信息标志“0”作为指示不中断对色度块的分区的信息。色度块640与包括图5的编号为0和1'的色度块的区域相应，并且色度块650与包括图5的编号为2'的色度块的区域相应。

根据实施例，亮度块630可以基于分区信息沿至少一个方向被分区，因此可以被分区为至少两个亮度块。

根据实施例，当基于分区信息将亮度块630分区为至少两个亮度块时，可以从比特流获得关于与亮度块630相应的色度块630的合并信息。当关于色度块630的合并信息指示中断对色度块的分区时，可以不再对色度块630进行分区。根据实施例，可以用信号发送合并信息标志“1”作为指示将中断对色度块的分区的信息。色度块630与包括图5的编码为3'的色度块的区域相应。

根据实施例，可以基于分区信息将亮度块610递归地分区为多个分区。此外，根据实施例，可以在与色度块610相应的亮度块610的每个分区的分区点(结点)处通过使用合并信息来确定是否以与亮度块610的每个分区相同的方式对色度块610的每个分区进行分区。

参照图6，亮度块610的最终分区由编号为0到28的亮度块组成，并且色度块610的最终分区由编号为0、1'、2'和3'的色度块组成。也就是说，在作为色度块610的最终分区的编号为0、1'、2'和3'的色度块中，用信号发送合并信息标志1。另一方面，在编号为0、1'、2'和3'的色度块的上级色度块(例如，色度块610、620和640)中，用信号发送合并信息标志0。

根据实施例，仅当基于分区信息对与色度块相应的亮度块进行分区时，才会用信号发送关于该色度块的合并信息。当未对亮度块进行分区时，可能无法获得关于与亮度块相应的色度块的合并信息。

此外，因为无法对与不再被分区的亮度块相应的色度块执行分区(例如，当亮度块的尺寸最小或者关于亮度块的分区信息指示不分区时)，不需要用信号发送关于色度块的合并信息。因此，可以节省将被用信号发送的信息量。例如，对于与不再被分区的编号为0的亮度块相应的编号为0的色度块，可以不发送或不接收合并信息标志。

根据实施例，可以对不再被分区的亮度块和色度块进行解码(或编码)。

在前述实施例中，针对解码方面描述了从比特流获得关于亮度块的分区信息和关于色度块的合并信息，但是针对编码方面，关于亮度块的分区信息和关于色度块的合并信息可以基于r-d代价计算被确定，并因此可以被发送到解码器。

根据实施例，根据前述实施例的通过使用合并信息对色度块进行分区的方法的使用可能是限制性的。

根据实施例，可以针对最大编码单元确定是否使用关于色度块的合并信息。例如，基于包括当前色度块的最大编码单元的尺寸和梯度中的至少一个，可以确定是否将当前色度块分区为至少两个色度块。此外，例如，可以根据各个最大编码单元用信号发送单独的标志，从而可以确定是否使用通过使用合并信息对色度块进行分区的方法。

根据实施例，可以基于深度来确定是否对色度块进行分区。例如，当从当前色度块分区出的至少两个色度块的深度大于预定深度时，可以根据与对应于当前色度块的亮度块相同的分区形状对当前色度块进行分区，而不管合并信息如何。此外，例如，当从当前色度块分区出的至少两个色度块的深度小于预定深度时，可以根据与对应于当前色度块的亮度块相同的分区形状对当前色度块进行分区，而不管合并信息如何。在前述示例中，可以不用信号发送合并信息。

参照图6，在每个深度处，块可以具有正方形形状或非正方形形状。根据实施例，可以基于预定参考来确定深度，并且例如，预定参考可以是块的长边的长度。

根据实施例，当正方形块被分区为非正方形块时，被分区之前的正方形块和被分区之后的非正方形块可以具有相同的深度。此外，当正方形块被分区为正方形块时，与被分区之前的正方形块的深度相比，被分区之后的正方形块的深度会增加“1”。此外，当非正方形块被分区为正方形块时，与被分区之前的非正方形块的深度相比，被分区后的正方形块的深度会增加“1”。

无论块形状和深度如何，被执行分区的块可以被表示为它被分区为“更低(下一)等级”。也就是说，与被分区之前的块相比，在被分区之后尺寸减小的块具有更低的等级，并且与被分区之后的块相比，被分区之前的块具有更高的等级。

根据实施例，可以基于等级来确定是否对色度块进行分区。例如，当从当前色度块分区出的至少两个色度块的等级大于预定等级时，可以根据与对应于当前色度块的亮度块相同的分区形状对当前色度块进行分区，而不管合并信息如何。此外，例如，当从当前色度块分区出的至少两个色度块的等级小于预定等级时，可以将当前色度块分区为与对应于该当前色度块的亮度块相同的分区形状，而不管合并信息如何。

根据实施例，可以不用信号发送合并信息。将参照图20至图21详细描述深度的概念。根据实施例，可以基于块的尺寸来确定是否对色度块进行分区。例如，在当前色度块的尺寸大于预定尺寸时，可以根据与对应于当前色度块的亮度块相同的分区形状对当前色度块进行分区，而不管合并信息如何。例如，在当前色度块的尺寸小于预定尺寸时，可以根据与对应于当前色度块的亮度块相同的分区形状对当前色度块进行分区，而不管合并信息如何。同样地，在前述示例中，可以不用信号发送合并信息。

根据实施例，可以基于块形状来确定是否对色度块进行分区。例如，在当前色度块的形状是正方形时，可以根据与对应于当前色度块的亮度块相同的分区形状对当前色度块进行分区，而不管合并信息如何。此外，例如，在当前色度块的形状不是正方形时，可以根据与对应于当前色度块的亮度块相同的分区形状对当前色度块进行分区，而不管合并信息如何。同样地，在前述示例中，可以不用信号发送合并信息。

将参照图10至图12详细描述块形状。

根据实施例，当对色度块进行分区时，可以通过使用合并信息来对关于色度块的编码相关信息(例如，预测模式、预测参数等)的信令进行合并。例如，当各个色度块的帧内预测模式使用与亮度块相同的预测模式时，可以不用信号发送色度块中的每一个色度块的预测模式，而是可以通过使用合并信息经由一个信令用信号发送预测模式。

图7示出了根据实施例的指示关于色度块的合并信息的语法700。

参照图7，基于指示分区信息的语法“split_mode”和指示合并信息的语法“chroma_merge”来执行针对色度块的预测(“intra_chroma_mode”)，并且生成针对色度块的残差(“chroma_residual”)。

此外，当指示分区信息的语法“split_mode”不指示对块进行分区时，执行针对亮度块的预测(“intra_luma_mode”)，并且生成残差(“luma_residual”)。

图8示出了根据实施例的用于描述图像编码方法的流程图。

在操作s810，确定是否沿至少一个方向对当前亮度块进行分区并因此将当前亮度块分区为下一等级的至少两个亮度块。

在操作s820，在当前亮度块未被分区时，对当前亮度块执行编码。

在操作s830，在当前亮度块被分区时，确定是否将与当前亮度块相应的当前色度块分区为与至少两个亮度块相应的至少两个色度块。

在操作s840，在当前亮度块未被分区或者当前色度块未被分区时，对当前色度块执行编码。

在操作s850，对指示当前亮度块是否将被分区的分区信息和指示当前色度块是否将被分区的合并信息进行编码和发送。

图9示出了根据实施例的用于描述图像解码方法的流程图。

在操作s910，从比特流获得亮度块的分区信息。

在操作s920，当分区信息指示当前亮度块将被分区到下一等级时，沿至少一个方向对当前亮度块进行分区并因此将当前亮度块分区为至少两个亮度块，并且从比特流获得关于与当前亮度块相应的当前色度块的合并信息。

在操作s930，当分区信息指示将不对当前亮度块进行分区时，对当前亮度块执行解码。

在操作s940，当分区信息指示当前亮度块将被分区到下一等级时，将当前色度块分区为与至少两个亮度块相应的至少两个色度块。

在操作s950，当分区信息指示当前亮度块将不被分区或者合并信息指示当前色度块将被合并时，对当前色度块执行解码。

在下文中，现在将参照图10至图23描述根据实施例的确定图像的数据单元的方法。

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

根据实施例，图像解码装置200可以通过使用块形状信息来确定编码单元的形状，并且可以通过使用分区形状信息来确定编码单元的分区方法。也就是说，可以基于由图像解码装置200使用的块形状信息指示的块形状来确定由分区形状信息指示的编码单元分区方法。

根据实施例，图像解码装置200可以使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码装置200可以基于分区形状信息来确定是否不对正方形编码单元进行分区、是否对正方形编码单元进行垂直分区、是否对正方形编码单元进行水平分区、或者是否将正方形编码单元分区为四个编码单元。参照图10，在当前编码单元1000的块形状信息指示正方形形状时，解码器可以基于指示不执行分区的分区形状信息来确定具有与当前编码单元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至1130c、1170a和1170b、或1180a至1180c。下面将结合各种实施例详细描述对非正方形编码单元进行分区的预定分区方法。

根据实施例，图像解码装置200可以通过使用分区形状信息来确定编码单元的分区方法，并且在这种情况下，分区形状信息可以指示通过对一个编码单元进行分区而生成的一个或更多个编码单元的数量。参照图11，当分区形状信息指示将当前编码单元1100或1150分区为两个编码单元时，图像解码装置200可以通过基于分区形状信息对当前编码单元1100或1150进行分区来确定包括在当前编码单元1100或1150中的两个编码单元1120a和1120b、或1170a和1170b。

根据实施例，当图像解码装置200基于分区形状信息对非正方形的当前编码单元1100或1150进行分区时，可以考虑非正方形的当前编码单元1100或1150的长边的位置。例如，考虑到当前编码单元1100或1150的形状，图像解码装置200可以通过对当前编码单元1100或1150的长边进行划分来确定多个编码单元。

根据实施例，当分区形状信息指示将编码单元分区为奇数个块时，图像解码装置200可以确定包括在当前编码单元1100或1150中的奇数个编码单元。例如，当分区形状信息指示将当前编码单元1100或1150分区为三个编码单元时，图像解码装置200可以将当前编码单元1100或1150分区为三个编码单元1130a、1130b和1130c、或1180a、1180b和1180c。根据实施例，图像解码装置200可以确定包括在当前编码单元1100或1150中的奇数个编码单元，并且并非所有确定的编码单元都具有相同的尺寸。例如，确定的奇数个编码单元1130a、1130b和1130c、或1180a、1180b和1180c之中的预定编码单元1130b或1180b可以具有与其他编码单元1130a和1130c或1180a和1180c的尺寸不同的尺寸。也就是说，可通过对当前编码单元1100或1150进行分区确定的编码单元可以具有多个尺寸，并且在一些情况下，所有奇数个编码单元1130a、1130b和1130c、或1180a、1180b和1180c可以具有不同的尺寸。

根据实施例，当分区形状信息指示将编码单元分区为奇数个块时，图像解码装置200可以确定包括在当前编码单元1100或1150中的奇数个编码单元，并且可以对通过对当前编码单元1100或1150进行分区而生成的奇数个编码单元之中的至少一个编码单元设置预定限制。参照图11，图像解码装置200可以允许编码单元1130b或1180b的解码方法与其他编码单元1130a和1130c或1180a和1180c的解码方法不同，其中，编码单元1130b或1180b位于通过对当前编码单元1100或1150进行分区而生成的三个编码单元1130a、1130b和1130c或1180a、1180b和1180c之中的中心位置。例如，与其他编码单元1130a和1130c、或1180a和1180c不同，图像解码装置200可以将在中心位置处的编码单元1130b或1180b限制成不再被分区或者仅被分区预定次数。

图12示出根据实施例的由图像解码装置200执行的基于块形状信息和分区形状信息中的至少一个对编码单元进行分区的操作。

根据实施例，图像解码装置200可以基于块形状信息和分区形状信息中的至少一个来确定是否将正方形的第一编码单元1200分区为多个编码单元。根据实施例，当分区形状信息指示沿水平方向对第一编码单元1200进行分区时，图像解码装置200可以通过沿水平方向对第一编码单元1200进行分区来确定第二编码单元1210。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解编码单元被分区之前和之后的关系的术语。例如，可以通过对第一编码单元进行分区来确定第二编码单元，并且可以通过对第二编码单元进行分区来确定第三编码单元。将理解的是，第一、第二和第三编码单元的结构遵循以上描述。

根据实施例，图像解码装置200可以基于块形状信息和分区形状信息中的至少一个来确定是否将所确定的第二编码单元1210分区为多个编码单元。参照图12，图像解码装置200基于块形状信息和分区形状信息中的至少一个可以不或可以将通过对第一编码单元1200进行分区所确定的非正方形的第二编码单元1210分区为一个或更多个第三编码单元1220a或1220b、1220c和1220d。图像解码装置200可以获得块形状信息和分区形状信息中的至少一个，并且基于获得的块形状信息和分区形状信息中的至少一个通过对第一编码单元1200进行分区来确定多个各种形状的第二编码单元(例如，1210)，并且基于块形状信息和分区形状信息中的至少一个通过使用第一编码单元1200的分区方法对第二编码单元1210进行分区。根据实施例，当基于第一编码单元1200的块形状信息和分区形状信息中的至少一个将第一编码单元1200分区为第二编码单元1210时，也可以基于第二编码单元1210的块形状信息和分区形状信息中的至少一个将第二编码单元1210分区为第三编码单元1220a或1220b、1220c和1220d。也就是说，可以基于每个编码单元的块形状信息和分区形状信息中的至少一个递归地对编码单元进行分区。因此，可以通过对非正方形编码单元进行分区来确定正方形编码单元，并且可以通过递归地对正方形编码单元进行分区来确定非正方形编码单元。参照图12，可以递归地对通过对非正方形的第二编码单元1210进行分区所确定的奇数个第三编码单元1220b、1220c和1220d之中的预定编码单元(例如，在中心位置处的编码单元或正方形编码单元)进行分区。根据实施例，奇数个第三编码单元1220b、1220c和1220d之中的正方形的第三编码单元1220c可以沿水平方向被分区为多个第四编码单元。所述多个第四编码单元之中的非正方形的第四编码单元可以被分区为多个编码单元。例如，非正方形的第四编码单元1240可以被分区为奇数个编码单元。

下面将结合各种实施例描述可用于递归地对编码单元进行分区的方法。

根据实施例，图像解码装置200可以基于块形状信息和分区形状信息中的至少一个确定将第三编码单元1220a或1220b、1220c和1220d中的每一个分区为多个编码单元或不对第二编码单元1210进行分区。根据实施例，图像解码装置200可以将非正方形的第二编码单元1210分区为奇数个第三编码单元1220b、1220c和1220d。图像解码装置200可以对奇数个第三编码单元1220b、1220c和1220d之中的预定第三编码单元设置预定限制。例如，图像解码装置200可以将奇数个第三编码单元1220b、1220c和1220d之中的在中心位置处的第三编码单元1220c限制为不再被分区或者被分区可设置的次数。参照图12，图像解码装置200可以将包括在非正方形的第二编码单元1210中的奇数个第三编码单元1220b、1220c和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、1320b和1320c。图像解码装置200可以通过使用关于奇数个编码单元1320a至1320c的位置的信息来确定中心位置处的编码单元1320b。例如，图像解码装置200可以通过基于指示编码单元1320a、1320b和1320c中包括的预定样点的位置的信息确定编码单元1320a、1320b和1320c的位置来确定中心位置的编码单元1320b。具体地，图像解码装置200可以通过基于指示编码单元1320a、1320b和1320c的左上样点1330a、1330b和1330c的位置的信息确定编码单元1320a、1320b和1320c的位置来确定中心位置处的编码单元1320b。

根据实施例，指示分别包括在编码单元1320a、1320b和1320c中的左上样点1330a、1330b和1330c的位置的信息可以包括关于画面中的编码单元1320a、1320b和1320c的位置或坐标的信息。根据实施例，指示分别包括在编码单元1320a、1320b和1320c中的左上样点1330a、1330b和1330c的位置的信息可以包括指示包括在当前编码单元1300中的编码单元1320a、1320b和1320c的宽度或高度的信息，并且所述宽度或高度可以与指示画面中的编码单元1320a、1320b和1320c的坐标之间的差的信息相应。也就是说，图像解码装置200可以通过直接使用关于画面中的编码单元1320a、1320b和1320c的位置或坐标的信息，或者通过使用关于与编码单元1320a、1320b和1320c的坐标之间的差值相应的编码单元的宽度或高度的信息来确定中心位置处的编码单元1320b。

根据实施例，指示上方编码单元1320a的左上样点1330a的位置的信息可以包括坐标(xa，ya)，指示中间编码单元1320b的左上样点1330b的位置的信息可以包括坐标(xb，yb)，指示下方编码单元1320c的左上样点1330c的位置的信息可以包括坐标(xc，yc)。图像解码装置200可以通过使用分别包括在编码单元1320a、1320b和1320c中的左上样点1330a、1330b和1330c的坐标来确定中间编码单元1320b。例如，当左上样点1330a、1330b和1330c的坐标以升序或降序排序时，中心位置处的包括样点1330b的坐标(xb，yb)的编码单元1320b可以被确定为通过对当前编码单元1300进行分区而确定的编码单元1320a、1320b和1320c之中的中心位置处的编码单元。然而，指示左上样点1330a、1330b和1330c的位置的坐标可以包括指示画面中的绝对位置的坐标，或者可以参考上方编码单元1320a的左上样点1330a的位置使用指示中间编码单元1320b的左上样点1330b的相对位置的坐标(dxb，dyb)和指示下方编码单元1320c的左上样点1330c的相对位置的坐标(dxc，dyc)。通过将包括在编码单元中的样点的坐标用作指示样点的位置的信息来确定预定位置处的编码单元的方法不限于上述方法，并且可以包括能够使用样点的坐标的各种算术方法。

根据实施例，图像解码装置200可以将当前编码单元1300分区为多个编码单元1320a、1320b和1320c，并且基于预定标准选择编码单元1320a、1320b和1320c中的一个。例如，图像解码装置200可以从编码单元1320a、1320b和1320c中选择具有与其他编码单元的尺寸不同的尺寸的编码单元1320b。

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

根据实施例，图像解码装置200可以将上方编码单元1320a的宽度确定为xb-xa，并将上方编码单元1320a的高度确定为yb-ya。根据实施例，图像解码装置200可以将中间编码单元1320b的宽度确定为xc-xb，并将中间编码单元1320b的高度确定为yc-yb。根据实施例，图像解码装置200可以通过使用当前编码单元1300的宽度或高度或者上方编码单元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、1320b和1320c，并且从多个编码单元1320a、1320b和1320c中确定中心位置处的编码单元1320b。此外，考虑到获得块形状信息和分区形状信息中的至少一个的位置，图像解码装置200可以确定中心位置处的编码单元1320b。也就是说，可以从当前编码单元1300的中心位置处的样点1340获得当前编码单元1300的块形状信息和分区形状信息中的至少一个，并且在当前编码单元1300基于块形状信息和分区形状信息中的至少一个被分区为多个编码单元1320a、1320b和1320c时，可以将包括样点1340的编码单元1320b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于块形状信息和分区形状信息中的至少一个，并且可以使用各种类型的信息来确定中心位置处的编码单元。

根据实施例，可以从包括在将被确定的编码单元中的预定样点获得用于识别预定位置处的编码单元的预定信息。参照图13，图像解码装置200可以使用从当前编码单元1300中的预定位置处的样点(例如，在当前编码单元1300的中心位置处的样点)获得的块形状信息和分区形状信息中的至少一个从通过对当前编码单元1300进行分区而确定的多个编码单元1320a、1320b和1320c中确定预定位置处的编码单元(例如，多个分区的编码单元之中的中心位置处的编码单元)。也就是说，图像解码装置200可以通过考虑当前编码单元1300的块形状来确定预定位置处的样点，从通过对当前编码单元1300进行分区而确定的多个编码单元1320a、1320b和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可以确定以水平方向顺序1410c处理通过沿垂直方向对第一编码单元1400进行分区而确定的第二编码单元1410a和1410b。图像解码装置200可以确定以垂直方向顺序1430c处理通过沿水平方向对第一编码单元1400进行分区而确定的第二编码单元1430a和1430b。图像解码装置200可以确定以用于处理一行中的编码单元然后再处理下一行中的编码单元的预定顺序(例如，以光栅扫描顺序或z扫描顺序1450e)来处理通过沿垂直方向和水平方向对第一编码单元1400进行分区而确定的第二编码单元1450a至1450d。

根据实施例，图像解码装置200可以递归地对编码单元进行分区。参照图14，图像解码装置200可以通过对第一编码单元1400进行分区来确定多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d，并且递归地对所确定的多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d中的每一个进行分区。多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d的分区方法可以与第一编码单元1400的分区方法相应。这样，多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d中的每一个可以独立地被分区为多个编码单元。参照图14，图像解码装置200可以通过沿垂直方向对第一编码单元1400进行分区来确定第二编码单元1410a和1410b，并且确定独立地对第二编码单元1410a和1410b中的每一个进行分区或不对第二编码单元1410a和1410b中的每一个进行分区。

根据实施例，图像解码装置200可以通过沿水平方向对左侧的第二编码单元1410a进行分区来确定第三编码单元1420a和1420b，并且可以不对右侧的第二编码单元1410b进行分区。

根据实施例，可以基于对编码单元进行分区的操作来确定编码单元的处理顺序。换句话说，可以基于紧接在被分区之前的编码单元的处理顺序来确定分区出的编码单元的处理顺序。图像解码装置200可与右侧的第二编码单元1410b独立地来确定通过对左侧的第二编码单元1410a进行分区而确定的第三编码单元1420a和1420b的处理顺序。因为第三编码单元1420a和1420b是通过沿水平方向对左侧的第二编码单元1410a进行分区被确定的，所以可以以垂直方向顺序1420c处理第三编码单元1420a和1420b。因为左侧和右侧的第二编码单元1410a和1410b以水平方向顺序1410c被处理，所以可以在包括在左侧的第二编码单元1410a中的第三编码单元1420a和1420b以垂直方向顺序1420c被处理之后处理右侧的第二编码单元1410b。基于被分区之前的编码单元确定编码单元的处理顺序的操作不限于上述示例，并且可以使用各种方法来独立地以预定的顺序处理被分区并被确定为各种形状的编码单元。

图15示出了根据实施例的由图像解码装置200执行的当编码单元不能以预定顺序处理时确定当前编码单元被分区为奇数个编码单元的操作。

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

根据实施例，图像解码装置200可以通过判定第三编码单元1520a和1520b以及1520c至1520e是否可按预定顺序被处理来确定是否将任意编码单元分区为奇数个编码单元。参照图15，图像解码装置200可以通过递归地对第一编码单元1500进行分区来确定第三编码单元1520a和1520b以及1520c至1520e。图像解码装置200可以基于块形状信息和分区形状信息中的至少一个确定第一编码单元1500、第二编码单元1510a和1510b、第三编码单元1520a和1520b以及1520c至1520e中的任意一个是否被分区为奇数个编码单元。例如，右侧的第二编码单元1510b可以被分区为奇数个第三编码单元1520c至1520e。包括在第一编码单元1500中的多个编码单元的处理顺序可以是预定顺序(例如，z扫描顺序1530)，并且图像解码装置200可以判定通过将右侧的第二编码单元1510b分区为奇数个编码单元而确定的第三编码单元1520c至1520e是否满足以预定顺序进行处理的条件。

根据实施例，图像解码装置200可以确定包括在第一编码单元1500中的第三编码单元1520a和1520b以及1520c至1520e是否满足以预定顺序进行处理的条件，并且所述条件涉及第二编码单元1510a和1510b的宽度和高度中的至少一个是否沿第三编码单元1520a和1520b以及1520c至1520e的边界被划分成两半。例如，通过将非正方形的左侧第二编码单元1510a的高度划分成两半而确定的第三编码单元1520a和1520b满足条件。然而，因为通过将右侧的第二编码单元1510b分区为三个编码单元而确定的第三编码单元1520c至1520e的边界未将右侧的第二编码单元1510b的宽度或高度划分成两半，所以可以确定第三编码单元1520c至1520e不满足条件。当如上所述不满足条件时，图像解码装置200可以判定扫描顺序的不连续性，并且基于判定结果确定右侧的第二编码单元1510b被分区为奇数个编码单元。根据实施例，当一个编码单元被分区为奇数个编码单元时，图像解码装置200可以对分区出的编码单元之中的预定位置的编码单元设置预定限制。上面已经结合各种实施例描述了限制或预定位置，因此这里将不提供其详细描述。

图16示出了根据实施例的由图像解码装置200执行的通过对第一编码单元1600进行分区来确定一个或更多个编码单元的操作。根据实施例，图像解码装置200可以基于由接收器210获得的块形状信息和分区形状信息中的至少一个对第一编码单元1600进行分区。正方形的第一编码单元1600可以被分区为四个正方形的编码单元或多个非正方形的编码单元。例如，参照图16，当块形状信息指示第一编码单元1600具有正方形形状并且分区形状信息指示将第一编码单元1600分区为非正方形的编码单元时，图像解码装置200可以将第一编码单元1600分区为多个非正方形的编码单元。具体地，当分区形状信息指示通过沿水平方向或垂直方向对第一编码单元1600进行分区来确定奇数个编码单元时，图像解码装置200可以将正方形的第一编码单元1600分区为奇数个编码单元，例如，通过沿垂直方向对正方形的第一编码单元1600进行分区而确定的第二编码单元1610a、1610b和1610c，或者通过沿水平方向对正方形的第一编码单元1600进行分区而确定的第二编码单元1620a、1620b和1620c。

根据实施例，图像解码装置200可以确定包括在第一编码单元1600中的第二编码单元1610a、1610b、1610c、1620a、1620b和1620c是否满足以预定顺序进行处理的条件，并且所述条件涉及第一编码单元1600的宽度和高度中的至少一个是否沿第二编码单元1610a、1610b、1610c、1620a、1620b和1620c的边界被分成两半。参照图16，因为通过沿垂直方向对正方形的第一编码单元1600进行分区而确定的第二编码单元1610a、1610b和1610c的边界未将第一编码单元1600划分为两半，所以可以确定第一编码单元1600不满足用于以预定顺序进行处理的条件。此外，因为通过沿水平方向对正方形的第一编码单元1600进行分区而确定的第二编码单元1620a、1620b和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时，因为左侧和右侧的第二编码单元1710a和1710b沿水平方向被独立地分区，所以可以确定第三编码单元1712a、1712b、1714a和1714b。然而，这种情况同样地用于图像解码装置200基于块形状信息和分区形状信息中的至少一个将第一编码单元1700分区为四个正方形的第二编码单元1730a、1730b、1730c和1730d的情况，但是在图像解码方面可能是低效的。

根据实施例，图像解码装置200可以通过沿垂直方向对通过沿水平方向对第一编码单元1700进行分区而确定的非正方形的第二编码单元1720a或1720b进行分区来确定第三编码单元1722a、1722b、1724a和1724b。然而，当第二编码单元(例如，上方的第二编码单元1720a)沿垂直方向被分区时，由于上述原因，图像解码装置200可以将另一个第二编码单元(例如，下方的第二编码单元1720b)限制为不沿上方的第二编码单元1720a被分区的垂直方向被分区。

图18示出了根据实施例的由图像解码装置200执行的当分区形状信息指示正方形的编码单元将不被分区为四个正方形的编码单元时对该正方形的编码单元进行分区的操作。

根据实施例，图像解码装置200可以通过基于块形状信息和分区形状信息中的至少一个对第一编码单元1800进行分区来确定第二编码单元1810a、1810b、1820a、1820b等。分区形状信息可以包括关于对编码单元进行分区的各种方法的信息，但是关于各种分区方法的信息可以不包括用于将编码单元分区为四个正方形的编码单元的信息。根据这个分区形状信息，图像解码装置200可以不将正方形的第一编码单元1800分区为四个正方形的第二编码单元1830a、1830b、1830c和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。在这种情况下，可以确定与从第一编码单元1800分区出的四个正方形的第二编码单元1830a、1830b、1830c和1830d具有相同形状的编码单元。

作为另一示例，图像解码装置200可以通过沿垂直方向对上方的第二编码单元1820a进行分区来确定正方形的第三编码单元1822a和1822b，并且可以通过沿垂直方向对下方的第二编码单元1820b进行分区来确定正方形的第三编码单元1824a和1824b。此外，图像解码装置200可以通过沿垂直方向对上方和下方的第二编码单元1820a和1820b两者进行分区来确定正方形的第三编码单元1826a、1826b、1826c和1826d。在这种情况下，可以确定与从第一编码单元1800分区出的四个正方形的第二编码单元1830a、1830b、1830c和1830d具有相同形状的编码单元。

图19示出了根据实施例的多个编码单元的处理顺序可依据对编码单元进行分区的操作而变化。

根据实施例，图像解码装置200可以基于块形状信息和分区形状信息对第一编码单元1900进行分区。当块形状信息指示正方形形状并且分区形状信息指示沿水平方向和垂直方向中的至少一个方向对第一编码单元1900进行分区时，图像解码装置200可以通过对第一编码单元1900进行分区来确定第二编码单元1910a、1910b、1920a和1920b。参照图19，通过仅沿水平方向或垂直方向对第一编码单元1900进行分区而确定的非正方形的第二编码单元1910a、1910b、1920a和1920b可以基于每个编码单元的块形状信息和分区形状信息被独立地分区。例如，图像解码装置200可以通过沿水平方向对通过沿垂直方向对第一编码单元1900进行分区而生成的第二编码单元1910a和1910b进行分区来确定第三编码单元1916a、1916b、1916c和1916d，并且通过沿垂直方向对通过沿水平方向对第一编码单元1900进行分区而生成的第二编码单元1920a和1920b进行分区来确定第三编码单元1926a、1926b、1926c和1926d。上面已经结合图17描述了对第二编码单元1910a、1910b、1920a和1920b进行分区的操作，因此，这里将不提供其详细描述。

根据实施例，图像解码装置200可以以预定顺序处理编码单元。上面已经结合图14描述了以预定顺序处理编码单元的操作，因此，这里将不提供其详细描述。参照图19，图像解码装置200可以通过对正方形的第一编码单元1900进行分区来确定四个正方形的第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d。根据实施例，图像解码装置200可以基于第一编码单元1900的分区方法确定第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d的处理顺序。

根据实施例，图像解码装置200可以通过沿水平方向对通过沿垂直方向对第一编码单元1900进行分区而生成的第二编码单元1910a和1910b进行分区来确定第三编码单元1916a、1916b、1916c和1916d，并且可以以下面的处理顺序1917来处理第三编码单元1916a、1916b、1916c和1916d：初始沿垂直方向处理包括在左侧的第二编码单元1910a中的第三编码单元1916a和1916c，然后沿垂直方向处理包括在右侧的第二编码单元1910b中的第三编码单元1916b和1916d。

根据实施例，图像解码装置200可以通过沿垂直方向对通过沿水平方向对第一编码单元1900进行分区而生成的第二编码单元1920a和1920b进行分区来确定第三编码单元1926a、1926b、1926c和1926d，并且以下面的处理顺序1927处理第三编码单元1926a、1926b、1926c和1926d：初始沿水平方向处理包括在上方的第二编码单元1920a中的第三编码单元1926a和1926b，然后沿水平方向处理包括在下方的第二编码单元1920b中的第三编码单元1926c和1926d。

参照图19，可以通过对第二编码单元1910a、1910b、1920a和1920b进行分区来确定正方形的第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d。尽管与通过沿水平方向对第一编码单元1900进行分区而确定的第二编码单元1920a和1920b不同地通过沿垂直方向对第一编码单元1900进行分区来确定第二编码单元1910a和1910b，但是从第二编码单元1910a和1910以及第二编码单元1920a和1920b分区出的第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d最终显示为从第一编码单元1900分区出的相同形状的编码单元。这样，通过基于块形状信息和分区形状信息中的至少一个以不同的方式递归地对编码单元进行分区，即使在最终编码单元被确定为相同形状时，图像解码装置200也可以以不同顺序处理多个编码单元。

图20示出了根据实施例的当通过递归地对编码单元进行分区来确定多个编码单元时在编码单元的形状和尺寸变化时确定编码单元的深度的操作。

根据实施例，图像解码装置200可以基于预定标准确定编码单元的深度。例如，预定标准可以是编码单元的长边的长度。当被分区之前的编码单元的长边的长度是分区出的当前编码单元的长边的长度的2n倍(n>0)时，图像解码装置200可以确定当前编码单元的深度从被分区之前的编码单元的深度增加n。在以下描述中，具有增加后的深度的编码单元被表示为深度更深的编码单元。

参照图20，根据实施例，图像解码装置200可以通过基于指示正方形形状的块形状信息(例如，块形状信息可以被表示为“0：square”)对正方形的第一编码单元2000进行分区来确定深度更深的第二编码单元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，并且第三编码单元2004的深度可以是d+2，其中，第二编码单元2002宽度和高度是第一编码单元2000的宽度和高度的1/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进行分区。例如，图像解码装置200可以通过沿垂直方向对尺寸为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，并且第三编码单元2014或2024的深度可以是d+2，其中，第二编码单元2012或2022的宽度和高度是第一编码单元2010或2020的宽度和高度的1/2倍，第三编码单元2014或2024的宽度和高度是第一编码单元2010或2020的宽度和高度的1/2²倍。

图21示出了根据实施例的基于编码单元的形状和尺寸可确定的深度以及用于区分编码单元的部分索引(pid)。

根据实施例，图像解码装置200可以通过对正方形的第一编码单元2100进行分区来确定各种形状的第二编码单元。参照图21，图像解码装置200可以通过基于分区形状信息沿垂直方向和水平方向中的至少一个方向对第一编码单元2100进行分区来确定第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d。也就是说，图像解码装置200可以基于第一编码单元2100的分区形状信息来确定第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d。

根据实施例，基于正方形的第一编码单元2100的分区形状信息确定的第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d的深度可以是基于它们的长边的长度确定的。例如，因为正方形的第一编码单元2100的边长等于非正方形的第二编码单元2102a、2102b、2104a和2104b的长边的长度，所以第一编码单元2100和非正方形的第二编码单元2102a、2102b、2104a和2104b可以具有相同的深度，例如d。然而，当图像解码装置200基于分区形状信息将第一编码单元2100分区为四个正方形的第二编码单元2106a、2106b、2106c和2106d时，因为正方形的第二编码单元2106a、2106b、2106c和2106d的边长是第一编码单元2100的边长的1/2倍，所以第二编码单元2106a、2106b、2106c和2106d的深度可以是比第一编码单元2100的深度d深1的d+1。

根据实施例，图像解码装置200可以通过基于分区形状信息沿水平方向对高度比宽度长的第一编码单元2110进行分区来确定多个第二编码单元2112a、2112b、2114a、2114b和2114c。根据实施例，图像解码装置200可以通过基于分区形状信息沿垂直方向对宽度比高度长的第一编码单元2120进行分区来确定多个第二编码单元2122a、2122b、2124a、2124b和2124c。

根据实施例，基于非正方形的第一编码单元2110或2120的分区形状信息确定的第二编码单元2112a、2112b、2114a、2114b、2114c、2122a、2122b、2124a、2124b和2124c的深度可以基于它们的长边的长度被确定。例如，因为正方形的第二编码单元2112a和2112b的边长是具有高度比宽度长的非正方形形状的第一编码单元2110的长边的长度的1/2倍，所以正方形的第二编码单元2112a和2112b的深度是比非正方形的第一编码单元2110的深度d深1的d+1。

此外，图像解码装置200可以基于分区形状信息将非正方形的第一编码单元2110分区为奇数个第二编码单元2114a、2114b和2114c。奇数个第二编码单元2114a、2114b和2114c可以包括非正方形的第二编码单元2114a和2114c以及正方形的第二编码单元2114b。在这种情况下，因为非正方形的第二编码单元2114a和2114c的长边的长度和正方形的第二编码单元2114b的边长是第一编码单元2110的长边的长度的1/2倍，所以第二编码单元2114a、2114b和2114c的深度可以是比非正方形的第一编码单元2110的深度d深1的d+1。图像解码装置200可以通过使用上述确定从第一编码单元2110分区出的编码单元的深度的方法来确定从具有宽度比高度长的非正方形形状的第一编码单元2120分区出的编码单元的深度。

根据实施例，当奇数个被分区出的编码单元不具有相等尺寸时，图像解码装置200可以基于编码单元之间的尺寸比率来确定用于识别被分区出的编码单元的pid。参照图21，奇数个被分区出的编码单元2114a、2114b和2114c之中的中心位置的编码单元2114b可以具有与其他编码单元2114a和2114c的宽度相等的宽度并且高度是编码单元2114a和2114c的高度的两倍。也就是说，在这种情况下，中心位置处的编码单元2114b可以包括两个其他编码单元2114a或2114c。因此，假设中心位置处的编码单元2114b的pid基于扫描顺序是1，位于编码单元2114b旁边的编码单元2114c的pid可以增加2，因此可以是3。也就是说，可能存在pid值的不连续性。根据实施例，图像解码装置200可以基于用于识别被分区出的编码单元的pid是否存在不连续性来确定奇数个被分区出的编码单元是否不具有相等的尺寸。

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

根据实施例，图像解码装置200可以通过使用用于区分编码单元的pid来确定被分区出的编码单元之中的预定位置处的编码单元。根据实施例，当具有高度比宽度长的矩形形状的第一编码单元2110的分区形状信息指示将编码单元分区为三个编码单元时，图像解码装置200可以将第一编码单元2110分区为三个编码单元2114a、2114b和2114c。图像解码装置200可以将pid分配给三个编码单元2114a、2114b和2114c中的每一个。图像解码装置200可以对奇数个被分区出的编码单元的pid进行比较，以确定奇数个被分出的编码单元之中的中心位置处的编码单元。图像解码装置200可以将具有与编码单元的pid之中的中间值相应的pid的编码单元2114b确定为通过对第一编码单元2110进行分区而确定的编码单元之中的中心位置处的编码单元。根据实施例，当被分区出的编码单元不具有相等尺寸时，图像解码装置200可以基于被分区出的编码单元之间的尺寸比率来确定用于区分被分区出的编码单元的pid。参照图21，通过对第一编码单元2110进行分区而生成的编码单元2114b可以具有与其他编码单元2114a和2114c的宽度相等的宽度并且高度是其他编码单元2114a和2114c的高度的两倍。在这种情况下，假设中心位置处的编码单元2114b的pid是1，位于编码单元2114b旁边的编码单元2114c的pid可以增加2，因此可以是3。当如上所述不均匀地增加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进行分区的操作描述了将非正方形的参考编码单元2202分区为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。

根据实施例，图像解码装置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)等。