专利名称：基于分层数据单元的扫描顺序对视频进行编码的方法和设备以及基于分层数据单元的扫 ...的制作方法
技术领域：
与示例性实施例一致的设备和方法涉及对视频进行编码和解码。
背景技术：
随着用于再现和存储高分辨率或高质量视频内容的硬件正在被开发和提供，用于对高分辨率或高质量视频内容进行有效编码或解码的视频编解码器的需要正在增加。在现有技术的视频编解码器中，基于具有预定大小的宏块，根据有限的编码方法对视频进行编码。
发明内容
技术问题示例性实施例的各方面提供基于扫描顺序的视频编码和解码，所述扫描顺序取决于构成分层结构的编码单元和数据单元的绝对位置和相对位置。技术方案根据示例性实施例的一方面，提供一种基于分层数据单元的扫描顺序的视频解码 方法，所述方法包括接收并解析经过编码的视频的比特流；从比特流提取关于对经过编码的视频的画面进行解码的最大编码单元的大小的信息以及关于画面的编码单元的编码深度和编码模式的编码信息，其中，最大编码单元的大小是作为对画面进行解码的数据单元的编码单元的最大尺寸；以及通过使用关于最大编码单元的大小的信息以及关于编码深度和编码模式的编码信息，确定最大编码单元和画面根据深度被分为的编码单元的分层结构，并基于编码单元对画面进行解码，其中，基于下层数据单元的绝对位置或与上层数据单元的位置相比的相对位置，确定包括在最大编码单元和编码单元的分层结构中的上层数据单元和下层数据单元的数据扫描顺序。有益效果根据示例性实施例的一方面，当使用比现有宏块和各种类型的数据单元相对更大的数据单元时，基于分层数据单元的扫描顺序的视频编码设备和基于分层数据单元的扫描顺序的视频解码设备通过基于分层数据单元的扫描顺序互相变换和使用数据单元的相对位置和绝对位置，能够准确快速地分析各种类型的数据单元的位置，从而对视频有效地进行编码或解码。
图I是根据示例性实施例的对视频进行编码的设备的框图；图2是根据示例性实施例的对视频进行解码的设备的框图；图3是用于描述根据示例性实施例的编码单元的概念的示图4是根据示例性实施例的基于编码単元的图像编码器的框图；图5是根据示例性实施例的基于编码単元的图像解码器的框图；图6是示出根据示例性实施例的根据深度的更深的编码单元和预测单元的示图；图7是用于描述根据示例性实施例的编码单元和变换单元之间的关系的示图；图8是用于描述根据示例性实施例的与编码深度相应的编码单元的编码信息的示图；图9是根据示例性实施例的根据深度的更深的编码单元的示图；图10、图11和图12是用于描述根据示例性实施例的编码单元、预测单元和频率变换单元之间的关系的示图； 图13示出用于描述根据示例性实施例的根据表I的编码模式信息的编码单元、预测单元或分区(partition)和变换单元之间的关系的示图；图14是示出根据示例性实施例的对视频进行编码的方法的流程图；图15是示出根据示例性实施例的对视频进行解码的方法的流程图；图16是根据示例性实施例的基于分层数据单元的扫描顺序对视频进行编码的设备的框图；图17是根据示例性实施例的基于分层数据单元的扫描顺序对视频进行解码的设备的框图；图18示出根据示例性实施例的像条(slice)、编码单元、预测单元、分区和变换单元的位置与其扫描索引(scan indices)之间的关系；图19示出根据示例性实施例的基于分层编码单元的Z字形(Zigzag)扫描顺序的索引(indices)；图20示出根据示例性实施例的最大编码单元、分层数据単元和最小単元的相对位置；图21示出根据示例性实施例的用于任意方向帧内预测的相邻预测単元；图22示出根据示例性实施例的在2NX2N大小的最大编码单元中的最小单元的位置和分区类型2NX2N的预测单元；图23示出根据示例性实施例的在2NX2N大小的最大编码单元中的最小单元的位置和分区类型2NXN的预测单元；图24示出根据示例性实施例的在2NX2N大小的最大编码单元中的最小单元的位置和分区类型NX 2N的预测单元；图25示出根据示例性实施例的在2NX2N大小的最大编码单元中的最小单元的位置和分区类型NXN的预测单元；图26示出根据示例性实施例的在2NX2N大小的最大编码单元中的最小单元的位置和分区类型2NXnU的预测单元；图27示出根据示例性实施例的在2NX2N大小的最大编码单元中的最小单元的位置和分区类型2NXnD的预测单元；图28示出根据示例性实施例的在2NX2N大小的最大编码单元中的最小单元的位置和分区类型HLX2N的预测单元；图29示出根据示例性实施例的在2NX2N大小的最大编码单元中的最小单元的位置和分区类型nRX2N的预测单元；图30是根据示例性实施例的基于分层数据单元的扫描顺序对视频进行编码的方法的流程图；图31是根据示例性实施例的基于分层数据单元的扫描顺序对视频进行解码的方法的流程图。最佳实施方式根据示例性实施例的一方面，提供一种基于分层数据单元的扫描顺序的视频解码方法，所述方法包括接收并解析经过编码的视频的比特流；从比特流提取关于用于对经过编码的视频的画面进行解码的最大编码单元的大小的信息以及关于画面的编码单元的编码深度和编码模式的编码信息，其中，最大编码单元的大小是作为对用于对画面进行解码的数据单元的编码单元的最大尺寸；以及通过使用关于最大编码单元的大小的信息以及 关于编码深度和编码模式的编码信息，确定最大编码单元和画面根据深度被分为的编码单元的分层结构，并基于编码单元对画面进行解码，其中，基于下层数据单元的绝对位置或与上层数据单元的位置相比的相对位置，确定包括在最大编码单元和编码单元的分层结构中的上层数据单元和下层数据单元的数据扫描顺序。基于最大编码单元和编码单元的分层结构，最大编码单元的下层数据单元可包括根据深度的更深的编码单元、编码深度的编码单元、用于对编码单元进行预测解码的预测单元、预测单元被划分为的分区、用于对编码单元进行逆变换的变换单元和最小单元中的至少一个，上层数据单元可包括以最大编码单元、根据深度的更深的编码单元、编码深度的编码单元、预测单元、分区和最小单元的顺序的至少一个下层数据单元。解码步骤可包括通过使用上层编码单元相对于最大编码单元的相对位置或画面中上层编码单元的绝对位置，来确定下层编码单元相对于最大编码单元的相对位置或画面 中下层编码单元的绝对位置。根据另一示例性实施例的一方面，提供一种基于分层数据单元的扫描顺序的视频编码方法，所述方法包括将画面划分为最大编码单元，其中，最大编码单元具有最大尺寸并且是画面被编码的数据单元；通过基于最大编码单元和画面根据深度被划分为的编码单元对画面进行编码，确定具有分层结构的最大编码单元和编码单元，并确定编码单元的编码深度和编码模式；以及输出关于编码深度和编码模式的编码信息以及最大编码单元的大小信息，其中，基于下层数据单元的绝对位置或与上层数据单元相比的相对位置，确定属于最大编码单元和编码单元的分层结构的数据单元的数据扫描顺序。根据另一示例性实施例的一方面，提供一种基于分层数据单元的扫描顺序的视频解码设备，所述设备包括接收器，接收并解析经过编码的视频的比特流；提取器，从比特流提取关于用于对经过编码的视频的画面进行解码的最大编码单元的大小的信息以及关于画面的编码单元的编码深度和编码模式的编码信息，其中，最大编码单元的大小是作为用于对画面进行解码的数据单元的编码单元的最大尺寸；以及解码器，通过使用关于最大编码单元的大小的信息以及关于编码深度和编码模式的编码信息，确定最大编码单元和画面根据深度被分为的编码单元的分层结构，并基于编码单元对画面进行解码，其中，基于下层数据单元的绝对位置或与上层数据单元的位置相比的相对位置，确定包括在最大编码单元和编码单元的分层结构中的上层数据单元和下层数据单元的数据扫描顺序。
根据另ー示例性实施例的一方面，提供一种基于分层数据単元的扫描顺序的视频编码设备，所述设备包括最大编码单元划分器，将画面划分为最大编码单元，其中，最大编码单元具有最大尺寸并且是画面被编码的数据单元；编码单元确定器，通过基于最大编码単元和画面根据深度被划分为的编码单元对画面进行编码，确定具有分层结构的最大编码単元和编码单元，并确定编码单元的编码深度和编码模式；以及信息输出单元，输出关于编码深度和编码模式的编码信息以及最大编码单元的大小信息，其中，基于下层数据单元的绝对位置或与上层数据単元相比的相对位置，确定属于最大编码单元和编码单元的分层结构的数据单元的数据扫描顺序。根据另ー示例性实施例的一方面，提供一种在其上记录有用于执行视频编码方法的程序的计算机可读记录介质。根据另ー示例性实施例的一方面，提供一种在其上记录有用于执行视频解码方法的程序的计算机可读记录介质。
具体实施例方式以下，将參照下面的图I到图31更全面地描述根据示例性实施例的视频编码设备、视频解码设备、视频编码方法和视频解码方法，其中，在图I到图31中，相同的标号始終表示相同的元素。现在将參照图I到图15描述根据示例性实施例的基于空间上分层的数据单元的视频编码和解码，将參照图16到图31描述根据示例性实施例的基于分层数据单元的扫描顺序的视频编码和解码。当诸如“···的至少ー个”的表达在一列元素后面时，该表达修饰整列元素，而不修饰该列中的单个元素。以下，根据示例性实施例，编码单元是图像数据在编码器方被编码的编码数据单元和经过编码的图像数据在解码器方被解码的编码数据単元。另外，编码深度表示编码单元被编码的深度。以下，“图像”可表示视频的静态图像或者运动图像(B卩，视频自身)。图I是根据示例性实施例的视频编码设备100的框图。參照图I，视频编码设备 100包括最大编码单元划分器110、编码单元确定器120和输出单元130。最大编码单元划分器110可基于图像的当前画面的最大编码单元划分当前画面。如果当前画面大于最大编码单元，则当前画面的图像数据可被划分为至少ー个最大编码单元。根据示例性实施例的最大编码单元可以是具有32 X 32、64X 64、128 X 128、256 X 256等大小的数据单元，其中，数据单元的形状是宽和高为2的平方的正方形。根据所述至少ー个最大编码单元，图像数据可输出到编码单元确定器120。根据示例性实施例的编码单元可具有最大尺寸和深度的特征。深度表示编码单元从最大编码单元被空间划分的次数。因此，随着深度加深或増加，根据深度的更深的编码单元可从最大编码单元被划分为最小编码单元。最大编码单元的深度是最高深度，最小编码単元的深度是最低深度。由干与每个深度相应的编码单元的大小随着最大编码单元深度的加深而减小，因此与较高深度相应的编码单元可包括与较低深度相应的多个编码単元。如上所述，根据编码単元的最大尺寸，当前画面的图像数据被划分为ー个或多个最大编码单元，并且最大编码单元的每ー个可包括根据深度被划分的更深的编码单元。由于根据示例性实施例的最大编码单元根据深度被划分，因此，包括在最大编码单元中的空间域的图像数据可根据深度被分层分类。可预先确定编码单元的最大深度和最大尺寸,所述最大深度和最大尺寸限制最大编码单元的高度和宽度被分层划分的总次数。编码单元确定器120对通过根据深度划分最大编码单元的区域获得的至少一个划分的区域进行编码，并且根据所述至少一个划分的区域确定用于输出最终编码的图像数据的深度。编码单元确定器120对通过根据深度划分最大编码单元的区域获得的至少一个划分的区域进行编码，并且根据所述至少一个划分的区域确定用于输出最终编码的图像数据的深度。例如，编码单元确定器120通过根据当前画面的最大编码单元按照根据深度的更深的编码单元对图像数据进行编码并选择具有最少编码误差的深度来确定编码深度。例如，编码单元确定器120通过根据当前画面的最大编码单元按照根据深度的更深的编码单元对图像数据进行编码并选择具有最少编码误差的深度来确定编码深度。因此，通过编码单元确定器120输出与确定的编码深度相应的编码单元的经过编码的图像数据。因此，通 过编码单元确定器120输出与确定的编码深度相应的编码单元的经过编码的图像数据。另夕卜，与编码深度相应的编码单元可被看作经过编码的编码单元。确定的编码深度和根据确定的编码深度的经过编码的图像数据被输出到输出单元 130。在最大编码单元中的图像数据基于与等于最大深度或低于最大深度的至少一个深度相应的更深的编码单元被编码，并且基于每一个更深的编码单元比较对图像数据进行编码的结果。在将更深的编码单元的编码误差进行比较之后，可选择具有最少编码误差的深度。针对每个最大编码单元，可选择至少一个编码深度。随着根据深度分层划分编码单元，并且随着编码单元的数量增加，划分最大编码单元的大小。另外，即使编码单元与一个最大编码单元中的相同深度相应，也单独确定是否通过测量每个编码单元的图像数据的编码误差将与所述相同深度相应的每个编码单元划分到更低的深度。因此，即使当图像数据包括在一个最大编码单元中时，图像数据也根据多个深度被划分为多个区域，并且在所述一个最大编码单元中，编码误差可根据区域而不同。从而，编码深度可根据在图像数据中的区域而不同。因此，在一个最大编码单元中，可确定一个或多个编码深度，并且可根据至少一个编码深度的编码单元划分最大编码单元的图像数据。因此，编码单元确定器120可确定包括在最大编码单元中的具有树结构的编码单元。根据示例性实施例的具有树结构的编码单元包括在最大编码单元中包括的所有更深的编码单元之中与被确定为编码深度的深度相应的编码单元。在最大编码单元的相同区域中，可根据深度分层确定编码深度的编码单元，并且在不同区域中，可独立地确定编码深度的编码单元。类似地，当前区域中的编码深度可独立于另一区域中的编码深度被确定。根据示例性实施例的最大深度是与从最大编码单元到最小编码单元的划分次数有关的索引。根据示例性实施例的第一最大深度可表示从最大编码单元到最小编码单元的总划分次数。根据示例性实施例的第二最大深度可表示从最大编码单元到最小编码单元的深度级的总数。例如，当最大编码单元的深度是0时，最大编码单元被划分一次的编码单元的深度可被设置为1，并且最大编码单元被划分两次的编码单元的深度可被设置为2。这里，如果最小编码单元是最大编码单元被划分4次的编码单元，则存在深度O、1、2、3和4的5个深度级。在这种情况下，第一最大深度可被设置为4，并且第二最大深度可被设置为5。可根据最大编码单元执行预测编码和变换。还可根据最大编码单元，基于根据等于最大深度或小于最大深度的深度的更深的编码单元，执行预测编码和变换。可根据正交变换或整数变换的方法执行变换。由于每当最大编码单元根据深度被划分时更深的编码单元的数量増加，因此，可对随着深度加深生成的所有更深的编码单元执行包括预测编码和变换的编码。为便于描述，现在将基于最大编码单元中的当前深度的编码单元描述预测编码和变换。视频编码设备100可以可变地选择用于对图像数据进行编码的数据单元的大小或形状。为了对图像数据进行编码，执行诸如预测编码、变换和熵编码的操作，并且此时，可针对所有操作使用相同的数据单元，或者可针对每个操作使用不同的数据单元。例如，视频编码设备100不仅可选择用于对图像数据进行编码的编码单元，还可选择不同于编码単元的数据单元，以对编码单元中的图像数据执行预测编码。 为了在最大编码单元中执行预测编码，可基干与编码深度相应的编码单元(S卩，基于不再划分为与更低深度相应的编码单元的编码单元)执行预测编码。以下，现在将不再划分且变成用于预测编码的基本単元的编码单元称为预测単元。通过划分预测单元获得的分区可包括通过划分预测单元的高度和宽度中的至少ー个获得的预测单元或数据单元。例如，当2NX2N (N为正整数)大小的编码单元不再划分且变成2NX2N的预测单元时，分区的大小可以是2NX 2N、2NX N、NX 2N或NX N。分区类型的示例包括通过对称地划分预测单元的高度或宽度获得的对称分区、通过非对称地划分预测单元的高度或宽度(例如，I :n或η :1)获得的分区、通过几何划分预测单元获得的分区以及具有任意形状的分区。预测单元的预测模式可以是巾贞内模式(intra mode)、巾贞间模式(inter mode)和跳过模式(skip mode)中的至少ー个。例如，可对2NX2N、2NXN、NX2N或NXN的分区执行帧内模式或帧间模式。另外，可仅对2NX2N的分区执行跳过模式。针对编码单元中的ー个预测单元独立地执行编码，从而选择具有最小编码误差的预测模式。视频编码设备100还可不仅基于对图像数据进行编码的编码单元，而且还基于不同于编码単元的数据单元，在编码单元中对图像数据执行变换。为了在编码单元中执行变换，可基于具有小于或等于编码単元的大小的数据单元执行变换。例如，用于变换的数据单元可包括用于帧内模式的数据单元和用于帧间模式的数据单元。以下，将用作变换的基础的数据单元称为变换単元。还可针对变换单元设置变换深度，所述变换深度表示通过划分编码单元的高度和宽度将达到变换单元的划分次数。例如，在2NX2N的当前编码单元中，当变换单元的大小也是2NX2N时，变换深度可以是O ;当当前编码单元的高度和宽度的每ー个被划分为两等份，总共被划分为41个变换单元，且变换单元的大小因此是NXN时，变换深度可以是I ;当当前编码单元的高度和宽度的每ー个被划分为四等份，总共被划分为42个变换単元，且变换単元的大小因此是N/2XN/2吋，变换深度可以是2。換言之，可根据分层的树结构设置变换单元，在所述分层的树结构中，根据变换深度的分层特征，上层变换深度的变换单元被划分为下层变换深度的四个变换単元。与编码单元类似，编码单元中的变换单元可以递归地被划分为更小尺寸的区域，从而可以以区域为单位独立地确定变换单元。因此，根据具有按照变换深度的树结构的变换单元，可划分编码单元中的残余数据。根据与编码深度相应的编码单元的编码信息不仅使用关于编码深度的信息，而且使用关于与预测编码和变换有关的信息的信息。因此，编码单元确定器120不仅确定具有最小编码误差的编码深度，而且确定预测单元中的分区类型、根据预测单元的预测模式和用于变换的变换单元的大小。稍后将参照图3到图12详细地描述根据一个或多个示例性实施例的根据最大编码单元中的树结构的编码单元和确定分区的方法。编码单元确定器120可通过使用基于拉格朗日乘数的率失真优化来测量根据深度的更深的编码单元的编码误差。输出单元130在比特流中输出最大编码单元的图像数据和关于根据编码深度的编码模式的信息，所述图像数据基于由编码单元确定器120确定的所述至少一个编码深度被编码。 可通过对图像的残余数据进行编码来获得编码的图像数据。关于根据编码深度的编码模式的信息可包括关于编码深度的信息、关于预测单元中的分区类型的信息、预测模式和变换单元的大小中的至少一个。可通过使用根据深度的划分信息来定义关于编码深度的信息，关于编码深度的信息表示是否针对更低深度(而不是当前深度)的编码单元执行编码。如果当前编码单元的当前深度是编码深度，则当前编码单元中的图像数据被编码并输出，从而划分信息可被定义为不将当前编码单元划分到更低深度。可选择地，如果当前编码单元的当前深度不是编码深度，则针对更低深度的编码单元执行编码。从而，划分信息可被定义为划分当前编码单元以获得更低深度的编码单元。如果当前深度不是编码深度，则针对被划分为更低深度的编码单元的编码单元来执行编码。由于更低深度的至少一个编码单元存在于当前深度的一个编码单元中，因此针对更低深度的每个编码单元重复执行编码。从而，可针对具有相同深度的编码单元递归地执行编码。由于针对一个最大编码单元确定具有树结构的编码单元，并且针对编码深度的编码单元确定关于至少一个编码模式的信息，因此可针对一个最大编码单元确定关于至少一个编码模式的信息。另外，由于图像数据根据深度被分层划分，因此最大编码单元的图像数据的编码深度可根据位置而不同。从而，可针对图像数据设置关于编码深度和编码模式的信息。因此，输出单元130可将关于相应编码深度和编码模式的编码信息分配给包括在最大编码单元中的编码单元、预测单元和最小单元中的至少一个。根据示例性实施例的最小单元可以是通过划分四次具有最低深度的最小编码单元获得的矩形数据单元。可选择地，最小单元可以是最大矩形数据单元，所述最大矩形数据单元可包括在最大编码单元中所包括的所有编码单元、预测单元、分区单元和变换单元中。例如，通过输出单元130输出的编码信息可被分类为根据编码单元的编码信息和根据预测单元的编码信息。根据编码单元的编码信息可包括关于预测模式的信息和关于分区大小的信息中的至少一个。根据预测单元的编码信息可包括关于帧间模式的估计方向的信息、关于帧间模式的参考图像索引的信息、关于运动矢量的信息、关于帧内模式的色度分量的信息和关于帧内模式的插值方法的信息中的至少ー个。另外，关于根据画面、像条或画面组(GOP)定义的编码单元的最大尺寸的信息以及关于最大深度的信息可被插入到比特流的序列參数集(SPS)或头部。在视频编码设备100中，更深的编码单元可以是通过将作为上ー层的上层深度的编码单元的高度和宽度的至少ー个划分两次获得的编码单元。換言之，当当前深度的编码单元的大小是2NX2N时，更低深度的编码单元的大小可以是NXN。另外，具有大小2NX2N的当前深度的编码单元可包括更低深度的4个编码单元。因此，视频编码设备100可基于考虑当前画面的特征而确定的最大编码单元的大小和最大深度两者，针对每个最大编码单元确定具有最佳形状和最佳大小的编码单元来形成具有树结构的编码单元。另外，由于可通过使用各种预测模式和变换的任何ー个对每个最大编码单元执行编码，因此可考虑各种图像大小的编码单元的特征来确定最佳编码模式。从而，如果具有高分辨率或大量数据的图像以现有技术的宏块为单位被编码，则每幅画面的宏块的数量过度增加。因此,针对每个宏块生成的压缩信息的数量増加,从而难以发送压缩信息，并且数据压缩效率降低。但是，通过使用根据示例性实施例的视频编码设备100，由于在考虑图像特征的同时调整编码单元，在考虑图像大小的同时增加编码单元的最大尺寸吋，因此可提高图像压缩效率。图2是根据示例性实施例的视频解码设备200的框图。參照图2，视频解码设备200包括接收器210、图像数据和编码信息提取器220以及图像数据解码器230。针对视频解码设备200的各种操作的各种术语(例如，编码单元、深度、预测单元、变换单元和关于各种编码模式的信息)的定义与以上參照图I和视频编码设备100描述的内容相同或相似。接收器210接收并解析经过编码的视频的比特流。图像数据和编码信息提取器220从解析的比特流提取每个编码单元的经过编码的图像数据，并将提取的图像数据输出到图像数据解码器230，其中，编码单元具有根据每个最大编码单元的树结构。图像数据和编码信息提取器220可从与当前画面相应的头部或SPS提取关于当前画面的编码单元的最大尺寸的信息。
另外，图像数据和编码信息提取器220从解析的比特流提取关于编码单元的编码深度和编码模式的信息，其中，所述编码単元具有根据每个最大编码单元的树结构。提取的关于编码深度和编码模式的信息被输出到图像数据解码器230。从而，比特流中的图像数据被划分为最大编码单元，以使图像数据解码器230对每个最大编码单元的图像数据进行解码。可针对关干与编码深度相应的至少ー个编码单元的信息，来设置关于根据最大编码单元的编码深度和编码模式的信息。另外，关于编码模式的信息可包括关于与编码深度相应的相应编码単元的分区类型的信息、关于预测模式的信息和变换单元的大小中的至少ー个。另外，根据深度的划分信息可被提取作为关于编码深度的信息。通过图像数据和编码信息提取器220提取的关于根据每个最大编码单元的编码深度和编码模式的信息是关于编码深度和编码模式的信息，其中，所述编码深度和编码模式被确定为用于当编码器(诸如视频编码设备100)根据每个最大编码单元对每个根据深度的更深的编码单元重复执行编码时产生最小编码误差。因此，视频解码设备200可通过对根据产生最小编码误差的编码深度和编码模式的图像数据进行解码来恢复图像。由于关于编码深度和编码模式的编码信息可被分配给相应编码单元、预测单元和最小単元之中的预定数据单元，因此图像数据和编码信息提取器220可提取关于根据预定数据单元的编码深度和编码模式的信息。被分配了关于编码深度和编码模式的相同信息的预定数据单元可被推断为包括在相同最大编码单元中的数据单元。图像数据解码器230通过基于关于根据最大编码单元的编码深度和编码模式的信息对每个最大编码单元中的图像数据进行解码来恢复当前画面。換言之，图像数据解码器230可基于提取的关于包括在每个最大编码单元中的具有树结构的编码单元之中每个编码单元的分区类型、预测模式和变换单元的信息，对编码的图像数据进行解码。解码处理可包括预测和逆变换中的至少ー个，所述预测包括帧内预测和运动补偿。可根据逆正交变换或逆整数变换的方法执行逆变换。图像数据解码器230可基于关于根据编码深度的编码单元的预测单元的分区类型和预测模式的信息，根据每个编码单元的分区和预测模式执行帧内预测或运动补偿。 另外，图像数据解码器230可基于关于根据编码深度的编码单元的变换单元大小的信息，根据编码単元中的每个变换单元执行逆变换，以根据最大编码单元执行逆变换。图像数据解码器230可通过使用根据深度的划分信息来确定当前最大编码单元的至少ー个编码深度。如果划分信息表示图像数据在当前深度中不再被划分，则当前深度是编码深度。因此，图像数据解码器230可通过使用与编码深度相应的每个编码単元的关于预测単元的分区类型、预测模式和变换单元大小的信息，对当前最大编码单元中与每个编码深度相应的至少ー个编码单元的经过编码的数据进行解码，并且输出当前最大编码单元的图像数据。換言之，可通过观测为编码単元、预测单元和最小単元之中的预定数据单元分配的编码信息集来聚集包括编码信息的数据单元，所述编码信息包括相同的划分信息。此外，聚集的数据单元可被视为将通过图像数据解码器230在相同的编码模式下被解码的ー个数据单元。视频解码设备200可获得关于至少一个编码単元的信息，并且可使用所述信息对当前画面进行解码，其中，当针对每个最大编码单元递归地执行编码时，所述至少一个编码単元生成最小的编码误差。換言之，每个最大编码单元中确定为最佳编码单元的具有树结构的编码单元可被解码。另外，可考虑分辨率和图像数据的量来确定编码单元的最大尺寸。因此，即使图像数据具有高分辨率和大数据量，也可通过使用编码单元的大小和编码模式对图像数据有效地进行解码和恢复，其中，通过使用从编码器接收到的关于最佳编码模式的信息根据图像数据的特征自适应地确定所述编码单元的大小和编码模式。现在将參照图3到图13描述根据一个或多个示例性实施例的确定具有树结构的编码单元、预测单元和变换单元的方法。图3是用于描述根据示例性实施例的编码单元的概念的示图。编码单元的大小可用宽度X高度来表示，并且尽管理解另ー示例性实施例不限于此，但编码单元的大小可以是 64 X 64、32 X 32、16 X 16 和 8 X 8。64 X 64 的编码单元可被划分为 64 X 64、64 X 32、32 X 64或32X32的分区，32 X 32的编码单元可被划分为32 X 32、32 X 16、16 X 32或16X16的分区，16X16的编码单元可被划分为16X16、16X8、8X16或8X8的分区，8X8的编码单元可被划分为8X8、8X4、4X8或4X4的分区。參照图3，第一视频数据310具有1920X1080的分辨率，编码单元的最大尺寸是64，并且最大深度是2。第二视频数据320具有1920X1080的分辨率，编码单元的最大尺寸是64，并且最大深度是3。第三视频数据330具有352X288的分辨率，编码单元的最大尺寸是16，并且最大深度是I。在图3中示出的最大深度表示从最大编码单元到最小解码单元的总划分次数。如果分辨率高或数据量大，则编码单元的最大尺寸可以较大，以便不仅提高编码效率，而且准确反映图像的特征。因此，具有比第三视频数据330更高分辨率的第一视频数据310和第二视频数据320的编码单元的最大尺寸可以是64。由于第一视频数据310的最大深度是2，因此并且由于通过划分两次最大编码单元而深度加深两层，因此第一视频数据310的编码单元315可包括具有长轴大小为64的最大编码单元以及长轴大小为32和16的编码单元。同吋，由于第三视频数据330的最大深度是1，由于通过划分一次最大编码单元而深度加深ー层，因此第三视频数据330的编码单元335可包括具有长轴大小为16的最大编码单元以及具有长轴大小为8的编码单元。由于第二视频数据320的最大深度是3，由于通过划分三次最大编码单元而深度加深三层，因此第二视频数据320的编码单元325可包括具有长轴大小为64的最大编码单元以及具有长轴大小为32、16和8的编码单元。随着深度加深(即，増加)，可精确地表达详细的信息。图4是根据示例性实施例的基于编码単元的图像编码器400的框图。參照图4，图像编码器400执行视频编码设备100的编码单元确定器120的操作，以对图像数据进行编码。例如，帧内预测器410在帧内模式下对当前帧405中的编码单元执行帧内预测，并且运动估计器420和运动补偿器425在帧间模式下通过使用当前帧405和參考帧495，对当前帧 405中的编码单元分别执行帧间估计和运动补偿。从帧内预测器410、运动估计器420和运动补偿器425输出的数据通过变换器430和量化器440输出作为量化的变换系数。通过逆量化器460和逆变换器470将量化的变换系数恢复为空间域中的数据。恢复的空间域中的数据在通过去块単元480和循环滤波単元490后处理之后，被输出作为參考帧495。量化的变换系数可通过熵编码器450输出作为比特流455。为了将图像编码器400应用在视频编码设备100中，图像编码器400的元件(SP，帧内预测器410、运动估计器420、运动补偿器425、变换器430、量化器440、熵编码器450、逆量化器460、逆变换器470、去块单元480和循环滤波単元490)当考虑每个最大编码单元的最大深度时，基于具有树结构的编码单元之中的每个编码单元执行操作。具体地讲，帧内预测器410、运动估计器420和运动补偿器425当考虑当前最大编码单元的最大尺寸和最大深度时，确定具有树结构的编码单元之中的每个编码单元的分区和预测模式，并且变换器430确定具有树结构的编码单元之中的每个编码单元中的变换单元的大小。图5是根据示例性实施例的基于编码単元的图像解码器500的框图。參照图5，解析器510从比特流505解析将被解码的已编码的图像数据和用于解码的关于编码的信息。经过编码的图像数据通过熵解码器520和逆量化器530输出作为逆量化的数据，并且通过逆变换器540将逆量化数据恢复为空间域中的图像数据。帧内预测器550针对空间域中的图像数据，在帧内模式下对编码单元执行帧内预測，并且运动补偿器560通过使用參考帧585在帧间模式下对编码单元执行运动补偿。通过帧内预测器550和运动补偿器560的空间域中的图像数据可在通过去块単元570和循环滤波单元580后处理之后，被输出作为恢复帧595。另外，通过去块单元570和循环滤波単元580后处理的图像数据可被输出作为參考帧585。为了在视频解码设备200的图像数据解码器230中对图像数据进行解码，图像解码器500可执行在解析器510之后执行的操作。为了将图像解码器500应用在视频解码设备200中，图像解码器500的元件(SP，解析器510、熵解码器520、逆量化器530、逆变换器540、帧内预测器550、运动补偿器560、去块单元570和循环滤波単元580)针对每个最大编码单元基于具有树结构的编码单元执 行操作。具体地讲，帧内预测器550和运动补偿器560确定具有树结构的编码单元的每个的分区和预测模式，并且逆变换器540需要确定每个编码単元的变换单元的大小。图6是示出根据示例性实施例的根据深度的更深的编码单元和分区的示图。根据示例性实施例的视频编码设备100和根据示例性实施例的视频解码设备200使用分层的编码单元，以考虑图像的特征。根据图像的特征可自适应地确定编码单元的最大高度、最大宽度和最大深度，或者可由用户不同地设置编码单元的最大高度、最大宽度和最大深度。可根据编码単元的预定最大尺寸确定根据深度的更深的编码单元的大小。參照图6，在编码单元的分层结构600中，根据示例性实施例，编码单元的最大高度和最大宽度均是64，最大深度是4。由于深度沿着分层结构600的纵轴加深(即，增加)，因此更深的编码单元的高度和宽度均被划分。另外，沿着分层结构600的横轴示出预测单元和分区，所述预测単元和分区作为用于每个更深的编码单元的预测编码的基础。例如，第一编码单元610是分层结构600中的最大编码单元，其中第一编码单元610的深度是0，大小(S卩，高度X宽度)是64X64。深度沿着纵轴加深，以使分层结构600包括具有大小32 X 32和深度I的第二编码单元620、具有大小16 X 16和深度2的第三编码単元630、具有大小8 X 8和深度3的第四编码单元640以及具有大小4X4和深度4的第五编码单元650。具有大小4X4和深度4的第五编码单元650是最小编码单元。根据每个深度沿着横轴布置编码单元610、620、630、640和650的预测单元和分区。換言之，如果具有大小64X64和深度O的第一编码单元610是预测単元，则预测単元可被划分为包括在第一编码单元610中的分区，即，具有大小64X64的分区610、具有大小64X32的分区612、具有大小32X64的分区614或者具有大小32X32的分区616。类似地，具有大小32 X 32和深度I的第二编码单元620的预测单元可被划分为包括在第二编码单元620中的分区，S卩，具有大小32X32的分区620、具有大小32 X 16的分区622、具有大小16X32的分区624和具有大小16X16的分区626。类似地，具有大小16 X 16和深度2的第三编码单元630的预测单元可被划分为包括在第三编码单元630中的分区，即，包括在第三编码单元630中的具有大小16X16的分区630、具有大小16X8的分区632、具有大小8X16的分区634和具有大小8X8的分区636。
类似地，具有大小8X8和深度3的第四编码单元640的预测单元可被划分为包括在第四编码单元640中的分区，即，包括在第四编码单元640中的具有大小8X8的分区640、具有大小8X4的分区642、具有大小4X8的分区644和具有大小4X4的分区646。具有大小4X4和深度4的第五编码单元650是最小编码单元和最低深度的编码単元。第五编码单元650的预测单元被分配给具有4X4大小的分区。可选择地，第五编码単元650的预测单元可被划分为包括在第五编码单元650中的具有大小4X4的分区650、均具有大小4X2的分区652、均具有大小2X4的分区654和均具有大小2X2的分区656。为了确定最大编码单元610的编码单元的至少ー个编码深度，视频编码设备100的编码单元确定器120执行与包括在最大编码单元610中的每个深度相应的编码单元的编码。包括相同范围和相同大小的数据的根据深度的更深的编码单元的数量随着深度加深而增加。例如，需要与深度2相应的四个编码单元以覆盖包括在与深度I相应的ー个编码单元中的数据。因此，为了比较相同数据根据深度的编码结果，与深度I相应的编码单元和与深度2相应的四个编码単元均被编码。为了针对深度之中的当前深度执行编码，可通过沿着分层结构600的横轴，针对与当前深度相应的编码单元中的每个预测单元执行编码来选择针对当前深度的最小编码误差。可选择地，通过随着深度沿着分层结构600的纵轴加深而针对每个深度执行编码来比较根据深度的最小编码误差，从而搜索最小编码误差。可将第一编码单元610中具有最小编码误差的深度和分区选择为第一编码单元610的编码深度和分区类型。图7是用于描述根据示例性实施例的编码单元710和变换单元720之间的关系的示图。根据示例性实施例的视频编码设备100和根据示例性实施例的视频解码设备200针对每个最大编码单元，根据具有小于或等于最大编码单元的大小的编码单元，分别对图像进行编码和解码。可基于不大于相应编码单元的数据单元，选择在编码期间用于变换的变换单元的大小。
參照图7，例如，在视频编码设备100中，如果编码单元710的大小是64X64，则可通过使用具有大小32X32的变换单元720执行变换。另外，通过对具有小于64X 64的32 X 32、16 X 16、8 X 8和4X 4大小的变换单元的每ー个执行变换来对具有大小64 X 64的编码单元710的数据进行编码，井随后可选择具有最小编码误差的变换单元。图8是用于描述根据示例性实施例的与编码深度相应的编码单元的编码信息的示图。參照图8，根据示例性实施例的视频编码设备100的输出单元130可对与编码深度相应的每个编码単元的关于分区类型的第一信息800、关于预测模式的第二信息810和关于变换单元大小的第三信息820进行编码，并且发送所述第一信息800、所述第二信息810和所述第二信息820作为关于编码模式的信息。第一信息800表示关于通过划分当前编码单元的预测单元获得的分区的形状的信息，其中，所述分区是用于对当前编码单元进行预测编码的数据单元。例如，具有大小2NX2N的当前编码单元CU_0可被划分为具有大小2NX2N的分区802、具有大小2NXN的分区804、具有大小NX 2N的分区806和具有大小NXN的分区808中的任何ー个。这里，关于分区类型的第一信息800被设置为表示具有大小2NXN的分区804、具有大小NX 2N的分区806和具有大小NXN的分区808中的ー个。第二信息810表示每个分区的预测模式。例如，第二信息810可表示对通过第一信息800表示的分区执行的预测编码的模式，即，帧内模式812、帧间模式814或跳过模式816。第三信息820表示当对当前编码单元执行变换时所基于的变换单元。例如，所述变换单元可以是第一帧内变换单元822、第二帧内变换单元824、第一帧间变换单元826或者第二帧内变换单元828。根据示例性实施例的视频解码设备200的图像数据和编码信息提取器220可根据每个更深的编码单元提取并使用用于解码的信息800、810和820。图9是根据示例性实施例的根据深度的更深的编码单元的示图。可使用划分信息以表示深度的变化。划分信息表示当前深度的编码单元是否被划分为更低深度的编码单
J Li ο參照图9，用于对具有深度O和大小2N_0X 2N_0的编码单元900进行预测编码的预测单元910可包括具有大小2N_0X2N_0的分区类型912、具有大小2N_0XN_0的分区类型914、具有大小N_0X2N_0的分区类型916和具有大小Ν_0ΧΝ_0的分区类型918。图9仅示出通过对称划分预测单元910获得的分区类型912到918，但应理解在另ー示例性实施例中分区类型不限于此。例如，根据另ー示例性实施例，预测单元910的分区可包括非対称分区、具有预定形状的分区和具有几何形状的分区。根据每个分区类型，对具有大小2N_0X2N_0的ー个分区、具有大小2N_0XN_0的两个分区、具有大小N_0X2N_0的两个分区和具有大小Ν_0ΧΝ_0的四个分区反复地执行预测编码。可对具有大小2N_0X2N_0、N_0X2N_0、2N_0XN_0和Ν_0ΧΝ_0的分区执行在帧内模式和帧间模式下的预测编码。仅对具有大小2N_0X2N_0的分区执行在跳过模式下的预测编码。比较包括分区类型912到918中的预测编码的编码的误差，并且在分区类型之中确定最小编码误差。如果在分区类型912到916之一中编码误差最小，则预测単元910可不被划分为更低的深度。如果在分区类型918中编码误差最小，则深度从O改变为1，以在操作920划分分区类型918，并且对具有深度2和大小N_0 X N_0的编码单元930反复地执行编码，以搜索最
小编码误差。用于对具有深度I和大小2N_1 X 2N_1 (=N_0 X N_0)的编码单元930进行预测编码的预测单元940可包括具有大小2N_1X2N_1的分区类型942、具有大小2N_1XN_1的分区类型944、具有大小N_1X2N_1的分区类型946和具有大小N_1XN_1的分区类型948。如果在分区类型948中编码误差最小，则深度从I改变为2，以在操作950划分分区类型948，并且对具有深度2和大小N_2 X N_2的编码单元960反复地执行编码，以搜索最小编码误差。当最大深度是d时，可执行根据每个深度的划分操作，直到深度变为d-Ι，划分信息可被编码直到深度为O到d-2中的ー个。例如，当编码被执行直到在操作970与深度d-2相应的编码单元被划分之后深度为d-Ι时，用于对具有深度d-Ι和大小2N_(d-l) X2N_(d-1)的编码单元980进行预测编码的预测单元990可包括具有大小2N_(d-l) X 2N_(d_l)的分区类型992、具有大小2N_(d-l) XN_(d-l)的分区类型994、具有大小N_(d_l) X2N_(d-Ι)的分区类型996和具有大小N_(d-1) XN_(d-l)的分区类型998。可对分区类型992到998之中具有大小2N_(d_l) X2N_(d_l)的ー个分区、具有大小2N_(d-l) XN_(d-l)的两个分区、具有大小N_(d-1) X2N_(d-l)的两个分区、具有大小N_(d-1) XN_(d-l)的四个分区反复地执行预测编码，以搜索具有最小编码误差的分区类型。即使当分区类型998具有最小编码误差吋，由于最大深度是d，因此具有深度d-1的编码单元cu_(d-l)也不再划分到更低深度，并且当前最大编码单元900的编码单元的编码深度被确定为d-Ι，当前最大编码单元900的分区类型可被确定为N_ (d-1) XN_(d-l)。另夕卜，由于最大深度是d且具有最低深度d-Ι的最小编码单元980不再划分到更低深度，因此不设置最小编码单元980的划分信息。数据单元999可被视为当前最大编码单元的最小単元。根据示例性实施例的最小単元可以是通过划分四次最小编码单元980获得的矩形数据单元。通过反复地执行编码，根据示例性实施例的视频编码设备100可通过将根据编码単元900的深度的编码误差进行比较来选择具有最小编码误差的深度，以确定编码深度，并且将相应分区类型和预测模式设置为编码深度的编码模式。如此，在深度I到d的所有深度中比较了根据深度的最小编码误差，并且具有最小编码误差的深度可被确定为编码深度。编码深度、预测单元的分区类型和预测模式中的至少ー个可作为关于编码模式的信息被编码和发送。另外，由于编码单元从深度O划分到编码深度，因此只有编码深度的划分信息被设为0，除了编码深度之外的深度的划分信息被设为I。根据示例性实施例的视频解码设备200的图像数据和编码信息提取器220可提取并使用关于编码单元900的编码深度和预测单元的信息，以对分区912进行解码。视频解 码设备200可通过使用根据深度的划分信息将划分信息为O的深度确定为编码深度，并使用关于相应深度的编码模式的信息以进行解码。图10到图12是用于描述根据示例性实施例的编码单元1010、预测单元1060和变换单元1070之间的关系的示图。參照图10到图12，编码单元1010是最大编码单元中与由根据示例性实施例的视频编码设备100确定的编码深度相应的具有树结构的编码单元。预测单元1060是编码单元1010的每ー个的预测单元的分区，并且变换单元1070是编码单元1010的每ー个的变换单元。当在编码单元1010中最大编码单元的深度是O时，编码单元1012和1054的深度是 1，编码单元 1014、1016、1018、1028、1050 和 1052 的深度是 2，编码单元 1020、1022、1024、1026、1030、1032和1048的深度是3，编码单元1040、1042、1044和1046的深度是4。在预测单元1060中，通过划分编码单元1010的编码单元获得ー些编码単元1014、1016、1022、1032、1048、1050、1052 和 1054。例如，编码单元 1014、1022、1050 和 1054 中的分区类型具有2NXN的大小，编码单元1016、1048和1052中的分区类型具有NX 2N的大小，编码单元1032的分区类型具有NXN的大小。编码单元1010的预测单元和分区小于或等于每个编码单元。对小于编码单元1052的数据单元中的变换单元1070中的编码单元1052的图像数据执行变换或逆变换。另外，在变换单元1070中的编码单元1014、1016、1022、1032、1048,1050和1052在大小和形状上不同于预测单元1060中的编码单元1014、1016、1022、1032、1048、1050和1052。例如，根据示例性实施例的视频编码设备100和视频解码设备200可对相同编码单元中的数据单元分别执行帧内预测、运动估计、运动补偿、变换和逆变换。因此，对最大编码单元的每个区域中的具有分层结构的每个编码单元递归地执行编码，以确定最佳编码单元，从而可获得具有递归树结构的编码单元。编码信息可包括关于编码单元的划分信息、关于分区类型的信息、关于预测模式的信息和关于变换单元大小的信息中的至少一个。表I示出可由视频编码设备100和视频解码设备200设置的示例性编码息。表I[表 I]
权利要求
1.一种基于分层数据单元的扫描顺序的视频解码方法，所述方法包括 接收并解析经过编码的视频的比特流； 从比特流提取关于用于对经过编码的视频的画面进行解码的最大编码单元的大小的信息以及关于画面的编码单元的编码深度和编码模式的编码信息，其中，最大编码单元的大小是作为用于对画面进行解码的数据单元的编码单元的最大尺寸；通过使用提取的关于最大编码单元的大小的信息以及提取的关于编码深度和编码模式的编码信息，确定最大编码单元和画面根据深度被分为的编码单元的分层结构，并基于编码单元对画面进行解码， 其中，基于下层数据单元的绝对位置或与上层数据单元的位置相比的相对位置，确定包括在最大编码单元和编码单元的分层结构中的上层数据单元和下层数据单元的数据扫描顺序。
2.如权利要求I所述的视频解码方法，其中，基于最大编码单元和编码单元的分层结构最大编码单元的下层数据单元包括根据深度的更深的编码单元、编码深度的编码单元、用于对编码单元进行预测解码的预测单元、预测单元被划分为的分区、用于对编码单元进行逆变换的变换单元和最小单元中的至少一个；上层数据单元包括以最大编码单元、根据深度的更深的编码单元、编码深度的编码单元、预测单元、分区和最小单元的顺序的至少一个下层数据单元。
3.如权利要求2所述的视频解码方法，其中，解码步骤包括通过使用上层编码单元相对于最大编码单元的相对位置或者画面中上层编码单元的绝对位置，来确定下层编码单元相对于最大编码单元的相对位置或者画面中下层编码单元的绝对位置。
4.如权利要求3所述的视频解码方法，其中，通过使用上层编码单元中左上的最小单元相对于最大编码单元的索引来确定包括在上层编码单元中的预定的下层编码单元中左上的最小单元相对于最大编码单元的索引。
5.如权利要求4所述的视频解码方法，其中，在确定最小单元相对于最大编码单元的相对位置中，根据包括预测单元的编码单元的分区类型和分区索引将确定最小单元相对于最大编码单元的索引的方法彼此区分开。
6.如权利要求2所述的视频解码方法，其中，解码步骤包括通过使用基于Z字形扫描顺序的包括在当前预测单元中的最小单元的索引，来确定当前预测单元的相邻最小单元相对于相应最大编码单元的索引以及指示相邻最小单元是否可用作用于任意方向帧内预测的参考信息的可用性，以确定参考信息。
7.一种基于分层数据单元的扫描顺序的视频编码方法，所述方法包括 将画面划分为最大编码单元，其中，最大编码单元具有最大尺寸并且是画面被编码的数据单元； 通过基于最大编码单元和画面根据深度被划分为的编码单元对画面进行编码，确定具有分层结构的最大编码单元和编码单元，并确定编码单元的编码深度和编码模式；及 输出关于编码深度和编码模式的编码信息以及最大编码单元的大小信息，其中，基于下层数据单元的绝对位置或与上层数据单元相比的相对位置，确定属于最大编码单元和编码单元的分层结构的数据单元的数据扫描顺序。
8.如权利要求7所述的视频编码方法，其中，基于最大编码单元和编码单元的分层结构，最大编码单元的下层数据单元包括根据深度的更深的编码单元、编码深度的编码单元、用于对编码单元进行预测编码的预测单元、预测单元被划分为的分区、最小单元和用于对编码单元进行变换的变换单元中的至少一个。
9.如权利要求7所述的视频编码方法，其中，确定步骤包括通过使用上层编码单元相对于最大编码单元的相对位置或者画面中上层编码单元的绝对位置，来确定下层编码单元相对于最大编码单元的相对位置或者画面中下层编码单元的绝对位置。
10.如权利要求9所述的视频编码方法，其中，确定相对位置或绝对位置的步骤包括通过使用上层编码单元中左上的最小单元相对于最大编码单元的索引，来确定包括在上层编码单元中的预定的下层编码单元中左上的最小单元相对于最大编码单元的索引。
11.如权利要求8所述的视频编码方法，其中，确定步骤包括通过使用基于Z字形扫描顺序的包括在当前预测单元中的最小单元的索引，来确定当前预测单元的相邻最小单元相对于相应最大编码单元的索引以及指示相邻最小单元是否可用作用于任意方向帧内预测的参考信息的可用性，以确定参考信息。
12.一种基于分层数据单元的扫描顺序的视频解码设备，所述设备包括 接收器，接收并解析经过编码的视频的比特流； 提取器，从比特流提取关于用于对经过编码的视频的画面进行解码的最大编码单元的大小的信息以及关于画面的编码单元的编码深度和编码模式的编码信息，其中，最大编码单元的大小是作为用于对画面进行解码的数据单元的编码单元的最大尺寸；及 解码器，通过使用提取的关于最大编码单元的大小的信息以及提取的关于编码深度和编码模式的编码信息，确定最大编码单元和画面根据深度被分为的编码单元的分层结构，并基于编码单元对画面进行解码， 其中，基于下层数据单元的绝对位置或与上层数据单元的位置相比的相对位置，确定包括在最大编码单元和编码单元的分层结构中的上层数据单元和下层数据单元的数据扫描顺序。
13.一种基于分层数据单元的扫描顺序的视频编码设备，所述设备包括 最大编码单元划分器，将画面划分为最大编码单元，其中，最大编码单元具有最大尺寸并且是画面被编码的数据单元； 编码单元确定器，通过基于最大编码单元和画面根据深度被划分为的编码单元对画面进行编码，确定具有分层结构的最大编码单元和编码单元，并确定编码单元的编码深度和编码模式； 信息输出单元，输出关于编码深度和编码模式的编码信息以及最大编码单元的大小信息， 其中，基于下层数据单元的绝对位置或与上层数据单元相比的相对位置，确定属于最大编码单元和编码单元的分层结构的数据单元的数据扫描顺序。
14.一种计算机可读记录介质，在其上记录有用于执行权利要求I的视频解码方法的程序。
15.一种计算机可读记录介质，在其上记录有用于执行权利要求7的视频编码方法的程序。
全文摘要
本发明提供一种基于分层数据单元的扫描顺序的视频解码方法和设备以及视频编码方法和设备。所述解码方法包括接收并解析经过编码的视频的比特流；从比特流提取关于画面的编码单元的编码深度和编码模式的编码信息；以及通过使用关于编码深度和编码模式的编码信息，确定最大编码单元和画面根据深度被分为的编码单元的分层结构，并基于编码单元对画面进行解码。
文档编号H04N7/34GK102742277SQ201180008129
公开日2012年10月17日 申请日期2011年2月1日 优先权日2010年2月2日
发明者千岷洙, 郑海庆, 金壹求, 闵正惠 申请人:三星电子株式会社