视频解码设备.pdf

提供了一种视频解码设备。一种对视频进行编码的方法，包括：通过基于根据深度的编码单元执行编码来确定包括编码深度的编码单元的具有树结构的编码单元并确定用于编码深度的编码单元的编码模式，其中，通过随着深度加深对最大编码单元分层划分而获得根据深度的编码单元；输出指示针对根据深度的编码单元选择性地确定的划分信息和跳过模式信息的顺序的信息、包括根据所述顺序布置的划分信息和跳过模式信息的关于用于编码深度的编码单元的编码模式的信息。

权利要求书1.  一种视频解码设备，包括：接收器，接收并解析编码视频的比特流；提取器，从所述比特流提取画面的最大编码单元中的编码单元的划分信息；解码器，当所述划分信息指示针对当前深度进行划分时，将当前深度的编码单元独立于邻近编码单元划分为更低深度的编码单元，当所述划分信息指示针对当前深度不进行划分时，从当前深度的编码单元确定至少一个分区，并通过基于所述至少一个分区执行预测来对当前深度的编码单元进行解码，其中，当针对当前深度的编码单元的跳过信息指示跳过模式时，通过基于大小等于当前深度的编码单元的大小的分区在跳过模式下执行预测，当前深度的编码单元被解码，当针对当前深度的编码单元的跳过信息不指示跳过模式时，通过在由从所述比特流获得的预测模式信息指示的预测模式下执行预测，当前深度的编码单元被解码，其中，通过将当前深度的编码单元的高度和宽度二等分，当前深度的编码单元被划分为更低深度的编码单元。2.  如权利要求1所述的设备，其中，所述划分信息指示相应编码单元是否被划分为更低深度的编码单元。3.  如权利要求1所述的设备，其中，当针对当前深度的编码单元的跳过信息不指示跳过模式时，通过基于大小等于或小于当前深度的编码单元的大小的至少一个分区，在由从所述比特流获得的预测模式信息指示的预测模式下执行预测，当前深度的编码单元被解码。4.  如权利要求3所述的设备，其中，大小等于或小于当前深度的编码单元的大小的至少一个分区是通过基于从所述比特流获得的分区类型信息对当前深度的编码单元进行划分而获得的。5.  如权利要求4所述的设备，其中，所述分区类型信息指示对称分区类型和非对称分区类型之一。

说明书视频解码设备
本申请是向中国知识产权局提交的申请日为2011年01月13日、申请号为201180013973.3、发明名称为“通过考虑跳过和划分顺序来对视频进行编码的方法和设备，对视频进行解码的方法和设备”的申请的分案申请。
技术领域
与示例性实施例一致的设备和方法涉及对视频进行编码和解码。
背景技术
随着用于再现和存储高分辨率或高质量视频内容的硬件的开发和提供，对于有效地编码或解码高分辨率或高质量视频内容的视频编解码器的需要正在增加。在现有技术的视频编解码器中，基于具有预定大小的宏块根据有限的编码方法对视频进行编码。
发明内容
技术问题
示例性实施例提供一种通过根据数据单元的特性考虑编码单元的跳过和划分顺序的视频的编码和解码。
技术方案
根据本发明的一方面，提供了一种通过考虑跳过和划分顺序来对视频进行编码的方法，所述方法包括：将画面划分为包括编码单元的最大编码单元，其中，所述编码单元为对所述画面进行编码的数据单元；对于最大编码单元，通过基于根据深度的编码单元执行编码，来确定具有树结构的编码单元并确定用于编码深度的编码单元的编码模式，其中，树结构包括编码深度的编码单元，通过随着深度加深对最大编码单元进行分层划分而获得根据深度的编码单元，深度与最大编码单元的划分次数成比例；输出关于最大编码单元大小的信息，以及对于最大编码单元，输出指示针对根据深度的编码单元选择 性地确定的划分信息和跳过模式信息的顺序的信息、包括根据所述顺序进行布置的划分信息和跳过模式信息的关于用于编码深度的编码单元的编码模式的信息以及编码视频数据。
有益效果
基于考虑当前画面的特性而确定的最大编码单元的大小和最大深度，通过针对每个最大编码编码单元确定具有最佳形状和最佳大小的编码单元来形成具有树结构的编码单元。此外，由于可通过使用各种预测模式和变换中的任意一个来对每个最大编码单元执行编码，所以可考虑各种图像大小的编码单元的特性而确定最佳编码模式。
通过考虑数据单元、编码模式等来确定跳过模式信息和划分信息的顺序。此外，可通过考虑跳过模式信息和划分信息的总比特数以及在视频数据的编码和解码中跳过模式的发生频率，来确定跳过模式信息和划分信息的顺序。由于可设置根据深度的编码单元的跳过模式信息和划分信息的顺序，所以可进一步提高编码数据发送效率。
附图说明
图1是根据示例性实施例的用于对视频进行编码的设备的框图；
图2是根据示例性实施例的用于对视频进行解码的设备的框图；
图3是用于描述根据示例性实施例的编码单元的概念的示图；
图4是根据示例性实施例的基于编码单元的图像编码器的框图；
图5是根据示例性实施例的基于编码单元的图像解码器的框图；
图6是根据示例性实施例的根据深度的更深层编码单元以及预测单元的示图；
图7是用于描述根据示例性实施例的编码单元与变换单元之间的关系的示图；
图8是用于描述根据示例性实施例的与编码深度对应的编码单元的编码信息的示图；
图9是根据示例性实施例的根据深度的更深层编码单元的示图；
图10至图12是用于描述根据示例性实施例的编码单元、预测单元和变换单元之间的关系的示图；
图13是用于描述根据表1的编码模式信息的编码单元、预测单元或分区和变换单元之间的关系的示图；
图14是示出根据示例性实施例的对视频进行编码的方法的流程图；
图15是示出根据示例性实施例的对视频进行解码的方法的流程图；
图16是示出根据示例性实施例的通过考虑跳过和划分顺序来对视频进行编码的设备的框图；
图17是示出根据示例性实施例的通过考虑跳过和划分顺序来对视频进行解码的设备的框图；
图18示出根据示例性实施例的最大编码单位中的根据编码深度的编码单元；
图19至图21是示出根据多个示例性实施例的对跳过信息和划分信息进行编码和解码的方法的流程图；
图22是示出根据示例性实施例的通过考虑跳过和划分顺序来对视频进行编码的方法的流程图；
图23是示出根据示例性实施例的通过考虑跳过和划分顺序来对视频进行解码的方法的流程图。
最佳模式
根据示例性实施例的一方面，提供了一种通过考虑跳过和划分顺序来对视频进行编码的方法，所述方法包括：将画面划分为包括编码单元的最大编码单元，其中，所述编码单元为对所述画面进行编码的数据单元；针对最大编码单元，通过基于根据深度的编码单元执行编码，来确定包括编码深度的编码单元的具有树结构的编码单元并确定用于编码深度的编码单元的编码模式，其中，通过随着深度加深对最大编码单元进行分层划分而获得根据深度的编码单元，深度与最大编码单元被划分的次数成比例；针对最大编码单元，输出关于最大编码单元大小的信息、指示针对根据深度的编码单元选择性地确定的划分信息和跳过模式信息的顺序的信息、包括根据所述顺序布置的划分信息和跳过模式信息的关于用于编码深度的编码单元的编码模式的信息以及编码视频数据。
可通过最大大小和深度来表征编码单元。深度表示分层划分编码单元的次数，并且随着深度加深，可将根据深度的更深层编码单元从最大编码单元 划分至最小编码单元。最大编码单元的深度可以是最上层深度，最小编码单元的深度可以是最下层深度。由于随着最大编码单元的深度加深，根据深度的编码单元的大小减小，所以上层深度的编码单元可包括下层深度的多个编码单元。
根据编码单元的最大大小，当前画面的图像数据可被划分为最大编码单元，每个最大编码单元可包括根据深度划分的编码单元。由于根据深度划分最大编码单元，所以可根据深度分层地分类包括在最大编码单元中的空间域的图像数据。
可预先确定编码单元的最大深度和最大大小，其中，所述编码单元的最大深度和最大大小限制分层地划分最大编码单元的高度和宽度的总次数。
可通过根据深度的编码单元所属的图像序列、像条、根据预测方向的像条类型和数据单元的量化参数中的至少一个，确定针对根据深度的编码单元选择性地确定的划分信息和跳过模式信息的顺序。
可通过最大编码单元中的编码单元的深度，确定针对根据深度的编码单元选择性地确定的划分信息和跳过模式信息的顺序。
根据深度的编码单元的划分信息和跳过模式信息的顺序按如下方式被确定：如果编码单元是最大编码单元，则跳过模式信息在划分信息之前；如果编码单元不是最大编码单元，则划分信息在跳过模式信息之前。
根据另一示例性实施例的一方面，提供了一种通过考虑跳过和划分顺序来对视频进行解码的方法，所述方法包括：接收并解析编码视频数据的比特流；从比特流，提取关于作为对画面进行解码的数据单元的编码单元最大大小的信息、关于针对根据深度的编码单元的划分信息和跳过模式信息的顺序的信息，并根据划分信息和跳过模式信息的顺序，提取关于根据画面的最大编码单元的编码深度和编码模式的信息；基于提取的关于编码单元的最大大小的信息和关于编码深度和编码模式的信息，根据包括编码深度的编码单元的具有树结构的编码单元对画面的编码视频数据进行解码。
提取的步骤可包括：如果编码单元是最大编码单元，则根据划分信息和跳过模式信息的顺序，在根据划分信息确定最大编码单元是否被划分之前，根据跳过模式信息确定最大编码单元是否在跳过模式下被编码；如果编码单元不是最大编码单元，则在根据跳过模式信息确定编码单元是否在跳过模式下被编码之前，根据划分信息确定编码单元是否被划分；提取关于编码深度 和编码深度的编码模式的信息，根据编码深度的编码单元提取编码视频数据。
在提取的步骤中，如果提取通过组合针对根据深度的编码单元的划分信息和跳过模式信息而获得的一条划分和跳过信息，则根据深度的编码单元可在跳过模式下被预测，而不被划分，如果提取针对根据深度的编码单元的划分信息或跳过模式信息，则根据深度的编码单元可不被划分或者可不在跳过模式下被预测。
根据另一示例性实施例的一方面，提供了一种用于通过考虑跳过和划分顺序来对视频进行编码的设备，所述设备包括：最大编码单元划分器，将画面划分为包括编码单元的最大编码单元，其中，所述编码单元为对所述画面进行编码的数据单元；编码单元和编码模式确定器，针对最大编码单元，通过基于根据深度的编码单元执行编码，来确定包括编码深度的编码单元的具有树结构的编码单元并确定用于编码深度的编码单元的编码模式，其中，通过随着深度加深对最大编码单元进行分层划分而获得根据深度的编码单元；输出单元，针对最大编码单元，输出关于最大编码单元大小的信息、指示针对根据深度的编码单元选择性地确定的划分信息和跳过模式信息的顺序的信息、包括根据所述顺序布置的划分信息和跳过模式信息的关于用于编码深度的编码单元的编码模式的信息以及编码视频数据。
根据另一示例性实施例的一方面，提供了一种用于通过考虑跳过和划分顺序来对视频进行解码的设备，所述设备包括：接收器，接收并解析编码视频数据的比特流；数据提取器，从比特流，提取关于作为对画面进行解码的数据单元的编码单元最大大小的信息、关于对于根据深度的编码单元的划分信息和跳过模式信息的顺序的信息，并根据划分信息和跳过模式信息的顺序，提取关于根据画面的最大编码单元的编码深度和编码模式的信息；解码器，基于关于编码单元的最大大小的信息和关于编码深度和编码模式的信息，根据包括编码深度的编码单元的具有树结构的编码单元对画面的编码视频数据进行解码。
根据另一示例性实施例的一方面，提供了一种在其上实现了用于执行编码方法的程序的计算机可读记录介质。此外，根据另一示例性实施例的一方面，提供了一种在其上实现了用于执行解码方法的程序的计算机可读记录介质。
具体实施方式
将参照图1至图23解释根据示例性实施例的对视频进行编码的设备、对视频进行解码的设备、对视频进行编码的方法以及对视频进行解码的方法。将参照图1至图15解释根据一个或多个示例性实施例的基于空间分层数据单元对视频的编码和解码，将参照图16至图23解释根据一个或多个示例性实施例的考虑跳过和划分顺序对视频的编码和解码。
现在，将参照附图更充分地描述示例性实施例。
以下，根据示例性实施例，“编码单元(coding unit)”是进行编码的数据单元以及被编码后的数据单元，其中，按照所述进行编码的数据单元，图像数据在编码器端(例如包括处理器和编码器的编码设备)被编码，按照所述被编码后的数据单元，编码图像数据在解码器端(例包括处理器和解码器的解码设备端)被解码。
以下，“图像”可表示用于视频的静止图像或运动图像，即，视频本身。
将参照图1至图15描述根据示例性实施例的对视频进行编码的设备、对视频进行解码的设备、对视频进行编码的方法以及对视频进行解码的方法。
图1是根据示例性实施例的用于对视频进行编码的设备100的框图。
所述设备100包括最大编码单元划分器110、编码单元确定器120和输出单元130。
最大编码单元划分器110可基于图像的当前画面(picture)的最大编码单元，对当前画面进行划分。如果前画面大于最大编码单元，则当前画面的图像数据可被划分为至少一个最大编码单元。根据示例性实施例的最大编码单元可以是具有32×32、64×64、128×128、256×256等的大小的数据单元，其中，所述数据单元的形状是宽度和长度为2的若干次方的方形。图像数据可根据至少一个最大编码单元输出到编码单元确定器120。
根据示例性实施例的编码单元可通过最大大小和深度来表征。所述深度表示编码单元从最大编码单元被空间划分的次数，并且随着深度加深或增加，根据深度的更深层编码单元(deeper coding unit)可从最大编码单元被划分为最小编码单元。最大编码单元的深度是最上层深度，最小编码单元的深度是最下层深度。由于随着最大编码单元的深度加深，与每个深度对应的编码单元的大小减小，因此与上层深度对应的编码单元可包括多个与下层深度对应的编码单元。
如上所述，当前画面的图像数据根据编码单元的最大大小被划分为最大编码单元，每一个最大编码单元可包括根据深度被划分的更深层编码单元元。由于根据示例性实施例的最大编码单元根据深度被划分，因此包括在最大编码单元中的空间域的图像数据可根据深度被分层地分类。
可预先确定编码单元的最大深度和最大大小，所述最大深度和最大大小限制最大编码单元的高度和宽度被分层划分的总次数。
编码单元确定器120对通过根据深度对最大编码单元的区域进行划分而获得至少一个划分区域进行编码，并根据所述至少一个划分区域确定用于输出最终编码的图像数据的深度。换言之，编码单元确定器120通过如下的方式确定编码深度(coded depth)，即，根据当前画面的最大编码单元，按照根据深度的更深层编码单元对图像数据进行编码并选择具有最小编码误差的深度。因此，最终输出与确定的编码深度对应的编码单元的编码图像数据。此外，与编码深度对应的编码单元可视为被编码的编码单元(encoded coding unit)。
确定的编码深度和根据确定的编码深度的编码图像数据被输出到输出单元130。
基于与等于或小于最大深度的至少一个深度对应的更深层编码单元对最大编码单元中的图像数据进行编码，并且基于每个更深层编码单元比较对图像数据进行编码的结果。可在比较更深层编码单元的编码误差之后，选择具有最小编码误差的深度。
随着编码单元根据深度被分层划分并且随着编码单元的数量增加，最大编码单元的大小被划分。另外，即使在一个最大编码单元中编码单元对应于相同的深度，也可通过分别测量每个编码单元的图像数据的编码误差来将对应于相同的深度的每一个编码单元划分到下层深度。因此，即使图像数据被包括在一个最大编码单元中，图像数据也被划分为根据深度的区域，在所述一个最大编码单元中，编码误差也会根据区域而不同，因此在图像数据中，编码深度会根据区域而不同。因此，在一个最大编码单元中可确定一个或多个编码深度，并且可根据至少一个编码深度的编码单元来划分最大编码单元的图像数据。
因此，编码单元确定器120可确定包括在最大编码单元中的具有树结构的编码单元。根据示例性实施例的“具有树结构的编码单元”包括在所述最 大编码单元所包括的所有更深层编码单元中与将被确定为编码深度的深度对应的编码单元。可在最大编码单元的相同区域中根据深度来分层确定编码深度的编码单元，并且可在不同区域中独立确定编码深度的编码单元。类似地，当前区域中的编码深度可独立于另一区域中的编码深度被确定。
根据示例性实施例的最大深度是与从最大编码单元到最小编码单元的划分次数相关的索引。根据示例性实施例的第一最大深度可表示从最大编码单元到最小编码单元的总划分次数。根据示例性实施例的第二最大深度可表示从最大编码单元到最小编码单元的深度级(depth level)的总数。例如，当最大编码单元的深度为0时，最大编码单元被划分一次的编码单元的深度可被设置为1，并且最大编码单元被划分两次的编码单元的深度可被设置为2。这里，如果最小编码单元是最大编码单元被划分四次的编码单元，则存在深度0、1、2、3和4的5个深度级，因此，第一最大深度可被设置为4，第二最大深度可被设置为5。
可根据最大编码单元执行预测编码和变换。还可基于根据最大编码单元，根据等于最大深度的深度或小于最大深度的深度的更深层编码单元执行预测编码和变换。可根据正交变换或整数变换的方法，执行变换。
由于每当最大编码单元根据深度被划分时，更深层编码单元的数量都增加，所以对于随着深度加深而产生的所有更深层编码单元执行包括预测编码和变换的编码。为了便于描述，将基于最大编码单元中的当前深度的编码单元描述预测编码和变换。
所述设备100可不同地选择用于对图像数据进行编码的数据单元的大小和形状。为了对图像数据进行编码，执行诸如预测编码、变换和熵编码的操作，此时，可针对所有操作使用相同数据单元或者可针对每个操作使用不同的数据单元。
例如，所述设备100不仅可以选择对图像数据进行编码的编码单元，而且也可以选择与所述编码单元不同的数据单元，以在编码单元中的图像数据执行预测编码。
为了在最大编码单元中执行预测编码，可基于与编码深度对应的编码单元(即，基于不再被划分为与下层深度对应的编码单元的编码单元)执行预测编码。下文中，将不再被划分且成为用于预测编码的基础单元(basis unit)的编码单元称作“预测单元”。通过划分预测单元而获得的分区(partition)可包括 通过划分预测单元的高度和宽度中的至少一个而获得的数据单元。
例如，当2N×2N的编码单元(其中，N是正整数)不再被划分且成为2N×2N的预测单元时，分区的大小可以是2N×2N、2N×N、N×2N或N×N。分区类型的示例包括：通过对预测单元的高度或宽度进行对称划分而获得的对称分区、通过对预测单元的高度或宽度进行非对称划分(诸如1:n或n:1)而获得的分区、通过对预测单元进行几何划分而获得的分区、以及具有任意状态的分区。
预测单元的预测模式可以是帧内模式、帧间模式和跳过模式中的至少一个。例如，可对2N×2N、2N×N、N×2N或N×N的分区执行帧内模式或帧间模式。另外，可仅对2N×2N的分区执行跳过模式。可对编码单元中的一个预测单元单独地执行编码，从而可选择具有最小编码误差的预测模式。
设备100不仅可基于用于对图像数据进行编码的编码单元对该编码单元的图像数据执行变换，还可基于与该编码单元不同的数据单元对编码单元的图像数据执行变换。
为了执行编码单元的变换，可基于具有小于或等于编码单元的大小的数据单元来执行频率变换。例如，用于变换的数据单元可包括用于帧内模式的数据单元和用于帧间模式的数据单元。
用作变换的基础的数据单元将被称为“变换单元”。可在变换单元中设置变换深度，其中，所述变换深度指示通过对编码单元的高度和宽度进行划分而达到变换单元的划分次数。例如，在当前的2N×2N的编码单元中，当变换单元的大小也是2N×2N时，变换深度可以是0；当当前编码单元的高度和宽度中的每一个被划分为2等分，即，当前编码单元被被划分为共41个变化单元，从而变换单元的大小为N×N时，变换深度可以是1；当当前编码单元的高度和宽度中的每一个被划分为4等分，即，当前编码单元被被划分为共42个变化单元，从而变换单元的大小为N/2×N/2时，变换深度可以是2。例如，可根据分层树结构来设置变换单元，其中，在所述分层树结构中，上层变换深度的变换单元根据变换深度的分层特性而被划分为下层变换深度的四个变换单元。
与编码单元相似，可递归地将编码单元中的变换单元划分为较小大小的区域，从而以区域为单位单独地确定变换单元。因此，可根据具有根据变换深度的树结构的变换来划分编码单元中的残差数据。
根据与编码深度对应的编码单元的编码信息不仅需要关于编码深度的信息，还需要与预测编码和变换相关的信息。因此，编码单元确定器120不仅可以确定具有最小编码误差的编码深度，还可确定预测单元中的分区类型、根据预测单元的预测模式以及用于变换的变换单元的大小。
稍后将参照图3至图12来详细描述根据示例性实施例的最大编码单元中的根据树结构的编码单元以及确定分区的方法。
编码单元确定器120可通过使用基于拉格朗日乘子(Lagrangian multiplier)的率失真优化(Rate-Distortion Optimization)来测量根据深度的更深层编码单元的编码误差。
输出单元130在比特流中输出基于编码单元120确定的至少一个编码深度编码的最大编码单元的图像数据以及关于根据深度编码的编码模式的信息。
可通过对图像数据的残差数据进行编码来获得编码图像数据。
关于根据编码深度的编码模式的信息可包括：关于编码深度的信息、关于预测单元的预测类型的信息、关于预测模式的信息以及关于变换单元的大小的信息。
关于编码深度的信息可根据深度的划分信息而定义，所述根据深度的划分信息表示对下层深度的编码单元，而不是对当前深度的编码单元执行编码。如果当前编码单元的当前深度是编码深度，则对当前编码单元的图像数据进行编码和数据，因此划分信息可被定义为不将当前编码单元划分为下层深度。可选择地，如果当前编码单元的当前深度不是编码深度，则对下层深度的编码单元执行编码，因此划分信息可被定义为对当前编码单元进行划分以获得下层深度的编码单元。
如果当前深度不是编码深度，则对划分为下层深度的编码单元的编码单元执行编码。由于在当前深度的一个编码单元中存在下层深度的至少一个编码单元，所以对下层深度的每个编码单元重复地执行编码，因此可对具有相同深度的编码单元递归地执行编码。
由于针对一个最大编码单元确定具有树结构的编码单元，且针对编码深度的编码单元确定关于至少一个编码模式的信息，因此可针对一个最大编码单元确定关于至少一个编码模式的信息。另外，由于图像数据根据深度而被分层划分，所以最大编码单元的图像数据的编码深度根据位置而不同，因此 可针对图像数据设置关于编码模式和编码深度的信息。
因此，输出单元130可将关于对应的编码深度和编码模式的编码信息分配给最大编码单元所包括的编码单元、预测单元和最小单元中的至少一个。
根据示例性实施例的最小单元是通过对构成最下层深度的最小编码单元进行4次划分而获得的矩形数据单元。可选择地，最小单元可以是可包括在最大编码单元所包括的所有编码单元、预测单元、分区单元和变换单元中的最大矩形数据单元。
例如，通过输出单元130输出的编码信息可被分类为根据编码单元的编码信息和根据预测单元的编码信息。根据编码单元的编码信息可包括关于预测模式的信息和关于分区的大小的信息。根据预测单元的编码信息可包括：关于帧间模式的估计方向的信息、关于帧间模式的参考图像索引的信息、关于运动矢量的信息、关于帧内模式的色度分量的信息和关于帧内模式的插值方法的信息。另外，关于根据画面、像条或GOP定义的编码单元的最大大小的信息以及关于最大深度的信息可被插入比特流的序列参数值(SPS)或头。
在所述设备100中，更深层编码单元可以是通过对上层深度的编码单元的高度或宽度进行2次划分而获得的编码单元。换句话说，如果当前深度的编码单元的大小是2N×2N，则下层深度的编码单元的大小是N×N。因此，具有大小为2N×2N的当前深度的当前编码单元可最多包括下层深度的4个编码单元。
因此，设备100可基于考虑当前画面的特性而确定的最大编码单元的大小和最大深度，通过针对每个最大编码单元确定具有最佳形状和最佳大小的编码单元，来形成具有树结构的编码单元。另外，由于使用各种预测模式和变换中的任意一个来对每个最大编码单元执行编码，因此可考虑各种图像大小的编码单元的特性来确定最佳编码模式。
因此，如果以传统的宏块对具有高分辨率或大数据量的图像进行编码，则每幅画面的宏块的数量会过度增加。因此，针对每个宏块产生的压缩信息的条数增加，从而难以发送压缩信息并且数据压缩效率会降低。然而，通过使用设备100，由于在考虑图像的大小而增加编码单元的最大大小的同时，考虑图像的特性而调整编码单元，所以可提高图像压缩效率。
图2是根据示例性实施例的用于对视频进行解码的设备200的框图。
设备200包括接收器210、图像数据和编码信息提取器220和图像数据 解码器230。针对设备200的各种操作的的各种术语(诸如编码单元、深度、预测单元、变换单元和关于各种编码模式的信息)的定义与参照图1和设备100所描述的那些术语的定义相同。
接收器210接收编码视频的比特流并对编码视频的比特流进行解析。图像数据和编码信息提取器220从解析的比特流提取每个编码单元(其中，编码单元具有根据每个最大编码单元的树结构)的编码图像数据，并将提取的图像数据输出到图像数据解码器230。图像数据和编码信息提取器220可从关于当前画面的头或SPS提取关于当前画面的编码单元的最大大小的信息。
此外，图像数据和编码信息提取器220从解析的比特流提取关于编码单元(其中，编码单元具有根据每个最大编码单元的树结构)的编码深度和编码模式的信息。提取的关于编码深度和编码模式的信息可被输出到图像数据解码器230。换言之，比特流中的图像数据被划分为最大编码单元，从而图像数据解码器230可针对每个最大编码单元对图像数据进行解码。
可针对关于与编码深度相应的至少一个编码单元的信息，来设置关于根据最大编码单元的编码深度和编码模式的信息，关于编码模式的信息可包括关于与编码深度相应的相应编码单元的分区类型的信息、关于预测模式的信息和变换单元的大小。此外，根据深度的划分信息可被提取作为关于编码深度的信息。
由图像数据和编码信息提取器220提取的关于根据每个最大编码单元的编码深度和编码模式的信息是关于被确定为当编码器(诸如设备100)对根据每个最大编码单元的每个根据深度的更深层编码单元重复执行编码时产生最小编码误差的编码深度和编码模式的信息。因此，设备200可通过根据产生最小编码误差的编码深度和编码模式对图像数据进行解码，来恢复图像。
由于关于编码深度和编码模式的编码信息可被分配给对应的编码单元、预测单元和最小单元中的预定数据单元，因此图像数据和编码信息提取器220可根据所述预定数据单元提取关于编码深度和编码模式的信息。分配有相同的关于编码深度和编码模式的信息的预定数据单元可被推断为是包括在同一最大编码单元中的数据单元。
图像数据解码器230通过基于关于根据最大编码单元的编码深度和编码模式的信息对每个最大编码单元中的图像数据进行解码，来恢复当前画面。换句话说，图像数据解码器230可基于关于所提取的针对每个最大编码单元 中所包括的具有树结构的编码单元中的每个编码单元的分区类型、预测模式以及变换单元的信息，对图像数据进行解码。解码处理可包括包含帧内预测和运动补偿的预测以及逆变换。可根据逆正交变换或逆整数变换的方法来执行逆变换。
图像数据解码器230可基于关于根据编码深度的编码单元的预测单元的预测模式和分区类型的信息，根据每个编码单元的分区和预测模式执行帧内预测或运动补偿。
另外，图像数据解码器230可基于关于根据编码深度的编码单元的变换单元的大小的信息，根据编码单元中的每个变换单元来执行逆变换，以根据最大编码单元执行逆变换。
图像数据解码器230可通过使用根据深度的划分信息，确定当前最大编码单元的编码深度。如果划分信息指示图像数据在当前深度不再被划分，则当前深度是编码深度。因此，图像数据解码器230可通过使用关于与编码深度对应的每个编码单元的预测单元的分区类型、预测模式和变换单元的大小的信息，对当前最大编码单元中的与每个编码深度对应的至少一个编码单元的编码数据进行解码，并输出当前最大编码单元的图像数据。
换句话说，可通过观察为编码单元、预测单元和最小单元中的预定数据单元分配的编码信息集，来收集包含编码信息(其中，该编码信息包括相同的划分信息)的数据单元，收集的数据单元可被认为是将由图像数据解码器230以相同的编码模式解码的一个数据单元。
设备200可获得关于当针对每个最大编码单元递归执行编码时产生最小编码误差的至少一个编码单元的信息，并且可使用所述信息对当前画面进行解码。换言之，可对在每个最大编码单元中被确定为最佳编码单元的具有树结构的编码单元进行解码。此外，考虑图像数据的量和分辨率来确定编码单元的最大大小。
因此，即使图像数据具有高分辨率或大数据量，也可通过使用编码单元的大小和编码模式来对所述图像数据进行有效解码和恢复，其中，通过使用从编码器接收的关于最佳编码模式的信息，根据图像数据的特性来自适应地确定所述编码单元的大小和编码模式。
现在将参照图3至图13来描述根据示例性实施例的确定具有树结构的编码单元、预测单元和变换单元的方法。
图3是用于描述根据示例性实施例的编码单元的构思的示图。
编码单元的大小可以以宽度×高度来表示，且可以是64×64、32×32、16×16和8×8。64×64的编码单元可被划分为64×64、64×32、32×64或32×32的分区，32×32的编码单元可被划分为32×32、32×16、16×32或16×16的分区，16×16的编码单元可被划分为16×16、16×8、8×16或8×8的分区，8×8的编码单元可被划分为8×8、8×4、4×8或4×4的分区。
在视频数据310中，分辨率是1920×1080，编码单元的最大大小是64并且最大深度是2。在视频数据320中，分辨率是1920×1080，编码单元的最大大小是64并且最大深度是3。在视频数据330中，分辨率是352×288，编码单元的最大大小是16并且编码深度是1。图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的编码单元(这是因为通过对最大编码单元划分三次，深度被加深至3层)。随着深度加深，可以精确地表示详细信息。
图4是根据示例性实施例的基于编码单元的图像编码器400的框图。
图像编码器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的所有部件，即，帧内预测器410、运动估计器420、运动补偿器425、变换器430、量化器440、熵编码器450、逆量化器460、逆变换器470、去块单元480和环路滤波单元490在考虑每个最大编码单元的最大深度的同时，基于具有树结构的编码单元中的每个编码单元执行操作。
具体地，帧内预测器410、运动估计器420和运动补偿器425在考虑当前最大编码单元的最大大小和最大深度的同时确定具有树结构的编码单元中的每个编码单元的预测模式以及分区，变换器430确定具有树结构的编码单元中的每个编码单元中的变换单元的大小。
图5是根据示例性实施例的基于编码单元的图像解码器500的框图。
解析器510从比特流505解析出将被解码的编码图像数据和解码所需的关于编码的信息。编码图像数据经由熵解码器520和逆量化器530被输出为逆量化的数据，并且逆量化的数据通过逆变换器540被恢复为空间域的数据。
帧内预测器550针对空间域的图像数据，对帧内模式的编码单元执行帧内预测，运动补偿器560使用参考帧585对于帧间模式的编码单元执行运动补偿。
通过帧内预测器550和运动补偿器560的空间域的图像数据在经由去块单元570和环路滤波单元580进行后处理之后被输出为恢复的帧。此外，经由去块单元570和环路滤波单元580进行后处理的图像数据可被输出为参考帧585。
为了在设备200的图像数据解码器230中对图像数据进行解码，图像解码器500可执行在解析器510之后执行的操作。
为了将图像解码器500应用于设备200，图像解码器500的所有部件，即，解析器510、熵解码器520、逆量化器530、逆变换器540、帧内预测器550、运动补偿器560、去块单元570和环路滤波单元580针对每个最大编码单元，基于具有树结构的编码单元执行操作。
具体地，帧内预测器550和运动补偿器560可基于具有树结构的每个编 码单元的分区和预测模式执行操作，并且逆变换器540基于每个编码单元的变换单元的大小执行操作。
图6是示出根据示例性实施例的根据深度的更深层编码单元以及分区的示图。
设备100和设备200使用分层编码单元，以考虑图像的特性。可根据图像的特性适应性地确定编码单元的最大高度、最大宽度和最大深度，或可由用户不同地设置编码单元的最大高度、最大宽度和最大深度。可根据编码单元的预定最大大小确定根据深度的更深层编码单元的大小。
根据示例性实施例，在编码单元的分层结构600中，编码单元的最大高度和最大宽度均是64，最大深度为4。由于深度沿着分层结构600的垂直轴加深，所以层深层编码单元的高度和宽度均被划分。另外，沿着分层结构600的水平轴示出了预测单元和分区，预测单元和分区是对每个更深层编码单元进行预测编码的基础。
换言之，编码单元610是分层结构600中的最大编码单元，其中，深度为0，大小为64×64(即，高度乘以宽度)。深度沿着垂直轴加深，存在大小为32×32的和深度为1的编码单元620、大小为16×16和深度为2的编码单元630、大小为8×8的和深度为3的编码单元640以及大小为4×4和深度为4的编码单元650。大小为4×4和深度为4的编码单元650是最小编码单元。
根据每个深度，沿着水平轴布置了编码单元的预测单元和分区。换言之，如果大小为64×64和深度为0的最大编码单元610是预测单元，则预测单元可被划分为包括在编码单元610中的分区，即，大小为64×64分区610、大小为64×32的分区612、大小为32×64的分区614或大小为32×32的分区616。
类似地，大小为32×32和深度为1的编码单元620的预测单元可被划分为包括在编码单元620中的分区，即，大小为32×32分区620、大小为32×16的分区622、大小为16×32的分区624以及大小为16×16的分区626。
类似地，大小为16×16和深度为2的编码单元630的预测单元可被划分为包括在编码单元630中的分区，即，大小为16×16的分区630、大小为16×8的分区632、大小为8×16的分区634以及大小为8×8的分区636。
类似地，大小为8×8和深度为3的编码单元640的预测单元可被划分为包括在编码单元640中的分区，即，大小为8×8的分区640、大小为8×4的分区642、大小为4×8的分区644以及大小为4×4的分区646。
大小为4×4和深度为4的编码单元650是最小编码单元以及最下层深度(the lowermost depth)的编码单元。编码单元650的预测单元仅分配有大小为4×4的分区650，而没有分配具有大小为4×2的分区652、大小为2×4的分区654以及大小为2×2的分区656。
为了确定构成最大编码单元610的编码单元的至少一个编码深度，设备100的编码单元确定器120针对包括在最大编码单元610中的与每个深度相应的编码单元执行编码。
随着深度加深，包括相同范围和相同大小的数据的根据深度的更深层编码单元的数量增大。例如，需要四个与2的深度对应的编码单元来覆盖包括在一个与1的深度对应的编码单元中的数据。因此，为了比较相同数据的根据深度的编码结果，与1的深度对应的编码单元以及四个与2的深度对应的编码单元均被编码。
为了针对深度中的当前深度执行编码，可通过沿着分层结构600的水平轴针对与当前深度对应的编码单元中的每个预测单元执行编码，来为当前深度选择最小编码误差。可选择地，可通过随着深度沿分层结构600的垂直轴而加深针对每个深度执行编码，通过比较根据深度的最小编码误差，来搜索最小编码误差。可将在编码单元610中具有最小编码误差的深度和分区选为编码单元610的编码深度和分区类型。
图7是用于描述根据示例性实施例的编码单元710与变换单元720之间的关系的示图。
设备100或设备200针对每个最大编码单元，根据具有小于或等于最大编码单元的编码单元对图像数据进行编码或解码。可基于不大于对应的编码单元的数据单元，选择用于编码期间的变换的变换单元的大小。
例如，在设备100或200中，如果编码单元710的大小为64×64，则可使用大小为32×32的变换单元720执行变换。
另外，可通过对具有小于64×64的大小为32×32、16×16、8×8以及4×4的变换单元中的每一个变换单元执行变换来对大小为64×64的编码单元710的数据进行编码，然后可选择具有最小编码误差的变换单元。
图8是用于描述根据示例性实施例的与编码深度对应的编码单元的编码信息的示图。
设备100的输出单元130可对与编码深度对应的每个编码单元的关于分 区类型的信息800、关于预测模式的信息810以及关于变换单元的大小的信息820进行编码和发送，作为关于编码模式的信息。
信息800指示关于通过划分当前编码单元的预测单元而获得的分区的形状的信息，其中，分区是用于对当前编码单元进行预测编码的数据单元。例如，大小为2N×2N的当前编码单元CU_0可被划分为以下分区中的任何一个：大小为2N×2N的分区802、大小为2N×N的分区804、大小为N×2N的分区806以及大小为N×N的分区808。这里，关于分区类型的信息800被设置为指示以下分区中的一个：大小为2N×N的分区804、大小为N×2N的分区806以及大小为N×N的分区808。
信息810指示每个分区的预测模式。例如，信息810可指示对由信息800所指示的分区执行的预测编码的模式，即，帧内模式812、帧间模式814或跳过模式816。
信息820指示当对当前编码单元执行变换时所基于的变换单元。例如，变换单元可以是第一帧内变换单元822、第二帧内变换单元824、第一帧间变换单元826或第二帧间变换单元828。
设备200的图形数据和编码信息提取器220可提取并使用信息800、信息810和信息820以进行解码。
图9是根据本示例性实施例的根据深度的更深层编码单元的示图。
划分信息可用于指示深度的变化。划分信息指示当前深度的编码单元是否被划分为较低深度的编码单元。
用于对深度为0和大小为2N_0×2N_0的编码单元900进行预测编码的预测单元910可包括以下分区类型的分区：大小为2N_0×2N_0的分区类型912、大小为2N_0×N_0的分区类型914、大小为N_0×2N_0的分区类型916以及大小为N_0×N_0的分区类型918。虽然图9仅示出了通过对称地划分预测单元910而获得的分区类型912至918，但是分区类型不限于此，预测单元910的分区可包括非对称分区、具有预定形状的分区和具有几何形状的分区。
根据每个分区类型，对于大小为2N_0×2N_0的一个预测单元、大小为2N_0×N_0的两个预测单元、大小为N_0×2N_0的两个预测单元以及大小为N_0×N_0的四个预测单元重复执行预测编码。对于大小为2N_0×2N_0、N_0×2N_0、2N_0×N_0和N_0×N_0的预测单元，可执行帧内模式和帧间模式下的预测编码。对于大小为2N_0×2N_0的预测单元仅执行跳过模式下的预 测编码。
比较分区类型912至918中的包括预测编码的编码的误差，并在分区类型中确定最小编码误差。如果在分区类型912至916中的一个分区类型中编码误差最小，则预测单元910可不被划分到下层深度。
如果在分区类型918中编码误差最小，则在操作920中深度从0变为1以划分分区类型918，并且对深度为2和大小为N_0×N_0的编码单元930重复执行编码，以搜索最小编码误差。
用于对深度为1和大小为2N_1×2N_1(＝N_0×N_0)的编码单元930进行预测编码的预测单元940可包括以下分区类型的分区：大小为2N_1×2N_1的分区类型942、大小为2N_1×N_1的分区类型944、大小为N_1×2N_1的分区类型946以及大小为N_1×N_1的分区类型948。
如果在分区类型948中编码误差最小，则在操作950中深度从1变为2以划分分区类型948，并且对深度为2和大小为N_2×N_2的编码单元960重复执行编码，以搜索最小编码误差。
当最大深度为d时，根据每个深度的划分操作可被执行直到深度变为d-1，并且划分信息可被编码直到深度为0至d-2中的一个。换句话说，在操作970将与d-2的深度对应的编码单元划分之后，当执行编码直到深度为d-1时，用于对深度为d-1和大小为2N_(d-1)×2N_(d-1)的编码单元980进行预测编码的预测单元990可包括以下分区类型的分区：大小为2N_(d-1)×2N_(d-1)的分区类型992、大小为2N_(d-1)×N_(d-1)的分区类型994、大小为N_(d-1)×2N_(d-1)的分区类型996以及大小为N_(d-1)×N_(d-1)的分区类型998。
可对在分区类型992至998中的大小为2N_(d-1)×2N_(d-1)的一个分区、大小为2N_(d-1)×N_(d-1)的两个分区、大小为N_(d-1)×2N_(d-1)的两个分区、大小为N_(d-1)×N_(d-1)的四个分区重复执行预测编码，以搜索具有最小编码误差的分区类型。
即使分区类型998具有最小编码误差，由于最大深度为d，所以深度为d-1的编码单元CU_(d-1)不再被划分到下层深度，构成当前最大编码单元900的编码单元的编码深度被确定为d-1，并且编码单元900的分区类型可被确定为N_(d-1)×N_(d-1)。此外，由于最大深度为d以及最下层深度为d-1的最小编码单元980不再被划分到下层深度，所以不设置用于编码单元980的划分 信息。
数据单元999可以是用于当前最大编码单元的“最小单元”。根据示例性实施例的最小单元可以是通过将最小编码单元980划分4次而获得的矩形数据单元。通过重复地执行编码，设备100可通过比较编码单元900的根据深度的编码误差来选择具有最小编码误差的深度以确定编码深度，并且可将对应的分区类型和预测模式设置为编码深度的编码模式。
这样，在所有深度0至d中比较根据深度的最小编码误差，并且具有最小编码误差的深度可被确定为编码深度。编码深度、预测单元的分区类型以及预测模式可作为关于编码模式的信息被编码和发送。此外，由于从深度0至编码深度来划分编码单元，所以只有编码深度的划分信息被设置为0，并且除了编码深度之外的深度的划分信息被设置为1。
设备200的图像数据和编码信息提取器220可提取并使用关于编码单元900的编码深度以及预测单元的信息，以对分区912进行解码。设备200可通过使用根据深度的划分信息将划分信息为0的深度确定为编码深度，并且可使用关于对应的深度的编码模式的信息以进行解码。
图10至图12是用于描述根据示例性实施例的编码单元1010、预测单元1060和变换单元1070之间的关系的示图。
编码单元1010是最大编码单元中的与由设备100确定的编码深度对应的具有树结构的编码单元。预测单元1060是每个编码单元1010的预测单元的分区，变换单元1070是每个编码单元1010的变换单元。
在编码单元1010中，当最大编码单元1000的深度为0时，编码单元1012和1054的深度为1，编码单元1014、1016、1018、1028、1050和1052的深度为2，编码单元1020、1022、1024、1026、1030、1032和1038的深度为3，编码单元1040、1042、1044和1046的深度为4。
在预测单元1060中，一些编码单元1014、1016、1022、1032、1048、1050、1052和1054被划分为用于预测编码的分区。换句话说，在编码单元1014、1022、1050和1054中的分区类型具有2N×N的大小，在编码单元1016、1048和1052中的分区类型具有N×2N的大小，在编码单元1032中的分区类型具有N×N的大小。编码单元1010的预测单元和分区小于或等于每个编码单元。
按照小于编码单元1052的数据单元中的变换单元1070，对编码单元1052 的图像数据执行变换和逆变换。另外，变换单元1070中的编码单元1014、1016、1022、1032、1048、1050和1052与预测单元1060中的编码单元1014、1016、1022、1032、1048、1050和1052在大小和形状方面不同。换句话说，设备100和设备200可分别对相同的编码单元中的数据单元执行帧内预测、运动估计、运动补偿、变换和逆变换。
因此，对在最大编码单元的每个区域中具有分层结构的每个编码单元递归地执行编码，以确定最佳编码单元，因此可获得具有递归树结构的编码单元。编码信息可包括关于编码单元的划分信息、关于分区类型的信息、关于预测模式的信息以及关于变换单元的大小的信息。表1示出了可由设备100和设备200设置的编码信息。
[表1]

设备100的输出单元130可输出关于具有树结构的编码单元的编码信息，设备200的图像数据和编码信息提取器220可从接收的比特流提取关于具有树结构的编码单元的编码信息。
划分信息指示当前编码单元是否被划分为下层深度的编码单元。如果当前深度d的划分信息为0，则当前编码单元不再被划分到下层深度的深度是编码深度，因此可对编码深度定义关于变换单元的大小、分区类型、预测模式的信息。如果根据划分信息将当前编码单元进一步划分，则对下层深度的四个划分的编码单元独立执行编码。
预测模式可以是帧内模式、帧间模式和跳过模式中的一种。可在所有分 区类型中定义帧内模式和帧间模式，仅在大小为2N×2N的分区类型中定义跳过模式。
关于分区类型的信息可指示通过对称划分预测单元的高度或宽度而获得的大小为2N×2N、2N×N、N×2N和N×N的对称分区类型以及通过非对称划分预测单元的高度或宽度而获得的大小为2N×nU、2N×nD、nL×2N和nR×2N的非对称分区类型。可通过以1:3和3:1划分预测单元的高度来分别获得大小为2N×nU和2N×nD的非对称分区类型，可通过以1:3和3:1划分预测单元的宽度来分别获得大小为nL×2N和nR×2N的非对称分区类型。
变换单元的大小可被设置为帧内模式下的两种类型以及帧间模式下的两种类型。换句话说，如果变换单元的划分信息为0，则变换单元的大小可以是2N×2N(2N×2N是当前编码单元的大小)。如果变换单元的划分信息为1，则可通过划分当前编码单元来获得变换单元。另外，如果大小为2N×2N的当前编码单元的分区类型是对称分区类型，则变换单元的大小可以是N×N，如果当前编码单元的分区类型是非对称分区类型，则变换单元的大小可以是N/2×N/2。
关于具有树形结构的编码单元的编码信息可包括与编码深度对应的编码单元、预测单元以及变换单元中的至少一个。与编码深度对应的编码单元可包括包含相同编码信息的预测单元和最小单元中的至少一个。
因此，通过比较邻近数据单元的编码信息，来确定邻近数据单元是否包括在与编码深度对应的相同编码单元中。另外，通过使用数据单元的编码信息来确定与编码深度对应的相应编码单元，因此可确定最大编码单元中的编码深度的分布。
因此，如果基于邻近数据单元的编码信息来预测当前编码单元，则可直接参照和使用与当前编码单元邻近的更深层编码单元中的数据单元的编码信息。
可选择地，如果基于邻近数据单元的编码信息来预测当前编码单元，则使用所述数据单元的编码信息来搜索与当前编码单元邻近的数据单元，并且可参照搜索到的邻近的编码单元来预测当前编码单元。
图13是用于描述根据表1的编码模式信息的编码单元、预测单元或分区以及变换单元之间的关系的示图。
最大编码单元1300包括多个编码深度的编码单元1302、1304、1306、 1312、1314、1316和1318。这里，由于编码单元1318是编码深度的编码单元，所以划分信息可被设置为0。关于大小为2N×2N的编码单元1318的分区类型的信息可被设置为以下分区类型之一：大小为2N×2N的分区类型1322、大小为2N×N的分区类型1324、大小为N×2N的分区类型1326、大小为N×N的分区类型1328、大小为2N×nU的分区类型1332、大小为2N×nD的分区类型1334、大小为nL×2N的分区类型1336以及大小为nR×2N的分区类型1338。
当分区类型被设置为对称(即，分区类型1322、1324、1326或1328)时，如果变换单元的划分信息(TU大小标志)为0，则大小为2N×2N的变换单元1342被设置，如果TU大小标志为1，则大小为N×N的变换单元1344被设置。
当分区类型被设置为非对称(即，分区类型1332、1334、1336或1338)时，如果TU大小标志为0，则大小为2N×2N的变换单元1352被设置，如果TU大小标志为1，则大小为N/2×N/2的变换单元1354被设置。
参照图13，TU大小标志是具有值0或值1的标志，但是TU大小标志不限于1比特，并且当TU大小标志从0开始增加时变换单元可被分层划分以具有树结构。
在这种情况下，根据示例性实施例，可使用变换单元的TU大小标志和变换单元的最大大小和最小大小来表示已经实际使用的变换单元的大小。根据示例性实施例，视频编码设备100能够对最大变换单元大小信息、最小变换单元大小信息和最大TU大小标志进行编码。对最大变换单元大小信息、最小变换单元大小信息和最大TU大小标志进行编码的结果可被插入到SPS。根据示例性实施例，视频解码设备200可使用最大变换单元大小信息、最小变换单元大小信息和最大TU大小标志来对视频解码。
例如，如果当前编码单元的大小是64×64且最大变换单元大小是32×32，则当TU大小标志为0时变换单元的大小可以是32×32；当TU大小标志为1时变换单元的大小可以是16×16；当TU大小标志为2时变换单元的大小可以是8×8。
作为另一示例，如果当前编码单元的大小是32×32且最小变换单元大小是32×32，则当TU大小标志为0时变换单元的大小可以是32×32。这里，TU大小标志不能被设置为除0之外的值，这是因为变换单元的大小不能小于 32×32。
作为另一示例，如果当前编码单元的大小是64×64且最大TU大小标志是1，则TU大小标志为可以是0或1。这里，TU大小标志不能被设置为0或1之外的值。
因此，如果在TU大小标志为0时将最大TU大小标志定义为“MaxTransformSizeIndex”，最小变换单元大小定义为“MinTransformSize”，变换单元大小定义为“RootTuSize”，则可通过等式(1)来定义可在当前编码单元中确定的当前最小变换单元大小“CurrMinTuSzie”：
CurrMinTuSzie＝max(MinTransformSize,RootTuSize/(2^MaxTransformSizeIndex))  (1)
与可在当前编码单元中确定的当前最小变换单元大小“CurrMinTuSzie”比较，当TU大小标志为0时的变换单元大小“RootTuSize”可表示可在系统中选择的最大变换单元大小。在等式(1)中，“RootTuSize/(2^MaxTransformSizeIndex)”表示当TU大小标志为0时将变换单元大小“RootTuSize”被划分与最大TU大小标志对应的次数的变换单元大小，“MinTransformSize”表示最小变换单元大小。因此，RootTuSize/(2^MaxTransformSizeIndex)”和“MinTransformSize”中的较小值可以是可在当前编码单元中确定的当前最小变换单元大小“CurrMinTuSzie”。
根据示例性实施例，最大变换单元大小RootTuSize可根据预测模式的类型而变化。
例如，如果当前预测模式是帧内模式，则“RootTuSize”可以通过下面的等式(2)来确定。在等式(2)中，“MaxTransformSize”表示最大变换单元大小，“PUSize”表示当前预测单元大小。
RootTuSize＝min(MaxTransformSize,PUSize)  (2)
即，如果当前预测模式是帧内模式，则当TU大小标志为0时的变换单元大小“RootTuSize”可以是最大变换单元大小和当前预测单元大小中的较小值。
如果当前分区单元的预测模式是帧内模式，则“RootTuSize”可以通过下面的等式(3)来确定。在等式(3)中，“PartitionSize”表示当前分区单元的大小。
RootTuSize＝min(MaxTransformSize,PartitionSize)  (3)
即，如果当前预测模式是帧内模式，则当TU大小标志为0时的变换单元大小“RootTuSize”可以是最大变换单元大小和当前分区单元的大小中的较小值。
但是，根据分区单元的预测模式的类型而变化的当前最大变换单元大小“RootTuSize”仅是示例，且不限于此。
图14是示出根据示例性实施例的对视频进行编码的方法的流程图。
在操作1210，将当前画面划分为至少一个最大编码单元。可预先确定指示能够进行划分的总次数的最大深度。
在操作1220，通过对至少一个划分区域进行编码来确定用于输出根据所述至少一个划分区域的最终编码结果的编码深度，并确定根据树结构的编码单元，其中，通过根据深度划分每个最大编码单元的区域来获得所述至少一个划分区域。
每当深度加深，最大编码单元被空间划分，因此最大编码单元被划分为下层深度的编码单元。每个编码单元可通过与邻近编码单元独立地划分，而被划分为另一下层深度的编码单元。对根据深度的每个编码单元重复执行编码。
此外，针对每个更深层编码单元确定根据具有最小编码误差的分区类型的变换单元。为了在每个最大编码单元中确定具有最小编码误差的编码深度，可在根据深度的所有更深层编码单元中测量和比较编码误差。
在操作1230，针对每个最大编码单元输出构成根据编码深度的最终编码结果的编码图像数据，以及关于编码深度和编码模式的编码信息。关于编码模式的信息可包括关于编码深度或划分信息的信息、关于预测单元的分区类型、预测模式和变换单元的大小的信息。关于编码模式的编码信息可与编码图像数据一起被发送到解码器。
图15是示出根据示例性实施例的对视频进行解码的方法的流程图。
在操作1310，编码视频的比特流被接收和解析。
在操作1320，从解析的比特流，提取分配给最大编码单元的当前画面的编码图像数据以及关于根据最大编码单元的编码深度和编码模式的信息。每个最大编码单元的编码深度是针对每个编码单元具有最小编码误差的深度。在对每个最大编码单元进行编码中，基于根据深度对每个最大编码单元分层划分而获得的至少一个数据单元，对图像数据进行编码。
根据关于编码深度和编码模式的信息，最大编码单元可被划分为具有树结构的编码单元。具有树结构的编码单元中的每个编码单元被确定为与编码深度对应的编码单元，其中，每个编码单元被最佳编码以输出最小编码误差。因此，可通过在根据编码单元确定至少一个编码深度之后按照编码单元对每一条编码图像数据进行解码，来提高图像的编码和解码效率。
在操作1330，基于关于根据最大编码单元的编码深度和编码模式的信息，对每个最大编码单元的图像数据进行解码。解码图像数据可通过再现设备再现，存储在存储介质中或通过网络传输。
现将参照图16至图23来描述根据示例性实施例的考虑跳过和划分的顺序对视频的编码和解码。
图16是输出根据示例性实施例的用于通过考虑跳过和划分顺序对视频进行编码的设备1400的框图。
参照图16，所述设备1400包括最大编码单元划分器1410、编码单元和编码模式确定器1420和输出单元1430。
图16的设备1400可以是图1的设备100的示例，图1的最大编码单元划分器110、编码单元确定器120和输出单元130可分别与图16的最大编码单元划分器1410、编码单元和编码模式确定器1420和输出单元1430对应。
最大编码单元划分器1410将输入图像的画面划分为具有预定大小的最大编码单元，并且根据最大编码单元的图像数据被输出到编码单元和编码模式确定器1420。
编码单元和编码模式确定器1420随着深度加深分层地划分从最大编码单元划分器1410输入的每个最大编码单元的区域，并且针对分层划分的每个单独的区域，基于根据与划分次数对应的深度的编码单元单独地执行编码。编码单元和编码模式确定器1420确定用于输出根据每个区域的编码结果的编码模式和编码深度。编码模式可包括关于与编码深度对应的编码单元的分区类型的信息、关于预测模式的信息和关于变换单元的大小的信息。
为了确定用于针对最大编码单元的每个单独区域输出编码结果的编码模式和编码深度，编码单元和编码模式确定器1420可基于根据深度的编码单元执行编码，并且可搜索具有原始图像数据的最小编码误差的编码深度和与该编码深度相关的编码模式。因此，编码单元和编码模式确定器1420可针对当前画面的每个最大编码单元，通过确定与编码深度对应的编码单元来确定具 有树结构的编码单元。
由编码单元和编码模式确定器1420确定的关于编码深度和编码模式的信息以及对应的编码结果被输出到输出单元1430。
输出单元1430输出关于根据最大编码单元的编码深度和编码模式的信息，以及编码视频数据。编码模式包括指示编码单元的预测模式是否是跳过模式的跳过模式信息以及指示编码单元是否被划分到下层深度的划分信息。由于可在不再被划分的编码深度的编码单元中确定编码单元的预测模式，因此可按照编码深度的编码单元确定跳过模式信息。
输出单元1430可选择性地确定输出根据深度的编码单元的跳过模式信息和划分信息的顺序。
输出单元1430可输出指示选择性地确定的输出跳过模式信息和划分信息的顺序的信息。因此，输出单元1430可输出关于输出跳过模式信息和划分信息的顺序的信息、包括按照选择性地确定的顺序布置的跳过模式信息和划分信息的关于编码模式的信息以及编码视频数据。
可根据与每个深度对应的编码单元所属的图像序列、像条、根据预测方向的像条类型以及数据单元的量化参数(QP)中的至少一个，来确定针对每个根据深度的编码单元选择性地确定的跳过模式信息和划分信息的顺序。
此外，可根据最大编码单元中的编码单元的深度单独地确定针对每个根据深度的编码单元选择性地确定的跳过模式信息和划分信息的顺序。
例如，可以按如下的方式确定跳过模式信息和划分信息的顺序，即，对于最大编码单元，跳过模式信息在划分信息之前，而对于除最大编码单元之外的下层深度的编码单元，划分信息在跳过模式信息之前。
输出单元1430可通过将划分信息和跳过模式信息组合为一条划分和跳过信息，来执行编码。此外，输出单元1430可根据划分信息和跳过模式信息的组合的发生频率，将不同的比特数分配给划分和跳过信息。
例如，如果对指示对应的编码单元被划分的划分信息和指示对应的编码单元的预测模式不是跳过模式的跳过模式信息均进行编码，则可将1比特分配给划分和跳过信息。此外，在除对指示对应的编码单元被划分的划分信息和指示对应的编码单元的预测模式不是跳过模式的跳过模式信息均进行编码的情况之外的情况下，划分和跳过信息可被分配2比特并被输出。
对于在跳过模式下预测的编码单元，输出单元1430可不对变换系数和预 测相关信息(诸如预测方向和运动矢量)进行编码。选择性地，输出单元1430可对关于与当前编码单元邻近的预测单元的运动矢量预测因子索引信息进行编码。此外，输出单元1430可输出关于编码单元的最大大小的信息。
图17是示出根据示例性实施例的用于通过考虑跳过和划分顺序来对视频进行解码的设备1500的框图。
参照图17，设备1500包括接收器1510、数据提取器1520和解码器1530。图17的设备1500可以是图2的设备200的示例。图2的接收器210、图像数据和编码信息提取器220和图像数据解码器230可分别对应于图17的接收器1510、数据提取器1520和解码器1530。
接收器1510接收并解析编码视频的比特流。
数据提取器1520从接收器1510接收解析的比特流，并从比特流提取编码视频数据和关于针对每个最大编码单元的编码深度和编码模式的信息。此外，数据提取器1520可从比特流提取关于编码单元的最大大小的信息。数据提取器1520从比特流提取关于根据深度的编码单元的跳过模式信息和划分信息的顺序的信息。
数据提取器1520可基于提取的关于跳过模式信息和划分信息的顺序的信息，从关于编码模式的信息读出跳过模式信息和划分信息，并基于跳过模式信息和划分信息，按照根据深度的编码单元提取编码视频数据。
可根据与每个深度对应的编码单元所属的图像序列、像条、根据预测方向的像条类型以及数据单元的QP中的至少一个，选择性地设置跳过模式信息和划分信息的顺序。此外，可根据最大编码单元中的根据深度的编码单元的深度，选择性地设置跳过模式信息和划分信息的深度。
例如，如果编码单元是最大编码单元，则根据跳过模式信息和划分信息的顺序，在根据划分信息确定编码单元是否被划分之前，可根据跳过模式信息确定编码单元是否在跳过模式下被预测。此外，如果编码单元不是最大编码单元，则在根据跳过模式信息确定编码单元是否在跳过模式下被预测之前，可根据划分信息确定编码单元是否被划分。
数据提取器1520可提取通过针对根据深度的编码单元组合跳过模式信息和划分信息而获得的一条划分和跳过信息。例如，如果提取出1比特的划分和跳过信息，则对应的编码单元可在跳过模式被预测，而无需被划分，如果读出2比特的划分和跳过信息，则可基于划分信息确定对应的编码单元是 否被划分以及可基于跳过模式信息确定对应的编码单元是否在跳过模式下被预测。
数据提取器1520可针对在跳过模式下被预测的编码单元仅提取划分信息和跳过模式信息，无需提取用于预测解码的信息(诸如，变换系数和预测相关信息(诸如，预测方向和运动矢量))。可以选择性地提取用于在跳过模式下被预测的编码单元的运动矢量预测因子索引信息。因此，解码器1530可通过借助于与在跳过模式下被预测的当前编码单元邻近的预测单元的运动信息，或从邻近预测单元的运动信息推出当前编码单元的运动信息，来对当前编码单元执行预测解码。
解码器1530基于关于编码深度和编码模式的信息，根据编码视频数据的每个最大编码单元的至少一个编码深度的编码单元，对编码视频数据进行解码。
解码和恢复的视频数据可被发送到可再现视频数据的各种终端或可被存储到存储装置中。
图16的设备1400和图17的设备1500通过考虑数据单元、编码模式等来确定跳过模式信息和划分信息的顺序。因此，可通过考虑跳过模式信息和划分信息的总比特数以及在视频数据的编码和解码中跳过模式的发生频率，来确定跳过模式信息和划分信息的顺序。由于可设置根据深度的编码单元的跳过模式信息和划分信息的顺序，因此能够进一步提高编码数据发送效率。
图18示出根据示例性实施例的在最大编码单元中的根据编码深度的编码单元。
为了解释，数据提取器1520通过考虑跳过模式信息和划分信息的顺序而读出从输出单元1430输出的编码比特流的顺序，示例性示出了最大编码单元1600。
最大编码单元1600包括的编码单元包括：深度为0的最大编码单元1600、深度为1的编码单元1610、1620、1630和1640、深度为2的编码单元1622、1624、1626和1628。此外，深度为1的编码单元1610、1630和1640以及深度为2的编码单元1622、1624、1626和1628被确定为最大编码单元1600的编码深度。此外，假设深度为1的编码单元1610、1630和1640的预测模式被设置为跳过模式，深度为2的编码单元1622、1624、1626和1628的预测模式没有被设置为跳过模式。
首先，将解释如下的示例，即设备1500的数据提取器1520在针对当前画面的最大编码单元1600读出跳过模式信息之前读出划分信息。在划分信息在跳过模式信息之前的该示例中，如果划分信息为1，则递归地读出下层深度的编码单元的划分信息，如果划分信息为0，则读出对应深度的编码单元的跳过模式信息。
因此，设置或读出划分信息和跳过模式信息的顺序如下。
可顺序地读出关于最大编码单元1600的划分信息1、关于深度为1的编码单元1610的划分信息0和跳过信息1、关于深度为1的编码单元1620的划分信息0、关于深度为2的编码单元1622的划分信息0和跳过信息0、关于深度为2的编码单元1624的划分信息0和跳过信息0、关于深度为2的编码单元1626的划分信息0和跳过信息0、关于深度为2的编码单元1628的划分信息0和跳过信息0、关于深度为1的编码单元1630的划分信息0和跳过信息1、以及关于深度为1的编码单元1640的划分信息0和跳过信息1。因此，最大编码单元1600的划分信息和跳过模式信息的总比特数为16。
此外，将解释另一示例，即设备1400的数据提取器1520早于划分信息读出当前画面的最大编码单元1600的跳过模式信息。在跳过模式信息在划分信息之前的该示例中，如果跳过模式信息为1，则不需要设置具有下层深度的编码单元的划分信息，如果跳过模式信息为0，则设置划分信息。因此，设置或读出划分信息和跳过模式信息的顺序如下。
可顺序地读出关于最大编码单元1600的跳过模式信息0、关于深度为1的编码单元1610的跳过模式1、关于深度为1的编码单元1620的跳过模式信息0和划分信息1、关于深度为2的编码单元1622的跳过模式信息0和划分信息0、关于深度为2的编码单元1624的跳过模式信息0和划分信息0、关于深度为2的编码单元1626的跳过模式信息0和划分信息0、关于深度为2的编码单元1628的跳过模式信息0和划分信息0、关于深度为1的编码单元1630的跳过模式信息1、以及关于深度为1的编码单元1640的跳过模式信息1。在这种情况下，关于最大编码单元1600的划分信息和跳过模式信息的总比特数为14。
图19至图21是示出根据各种示例性实施例的对跳过信息和划分信息进行解码和编码的方法的流程图。
如果设备1400的输出单元1430根据首先划分方法以划分信息在跳过模 式信息之前的方式输出编码比特流，则设备1500的数据提取器1520根据读出跳过模式信息和划分信息的顺序读出编码视频数据。
即，在操作1650，根据首先划分方法，数据提取器1520读出关于深度为0的最大编码单元的划分信息，并确定最大编码单元是否被划分。如果在操作1650确定最大编码单元没有被划分，则所述方法进行到操作1652。在操作1652，跳过模式信息被读出，并确定最大编码单元是否在跳过模式下被预测。如果在操作1650确定最大编码单元被划分，则所述方法进行到操作1654。在操作1654，深度为1的编码单元的划分信息被读出。类似地，在操作1654，确定深度为1的编码单元是否被划分。如果在操作1654根据深度为1的编码单元的划分信息确定深度为1的编码单元没有被划分，则所述方法进行到操作1656。在操作1656，深度为1的编码单元的跳过模式信息被读出。如果在操作1654确定深度为1的编码单元被划分，则所述方法进行到操作1658。在操作1658，深度为2的编码单元的划分信息被读出，以及确定深度为2的编码单元是否被划分。如果在操作1658确定深度为2的编码单元没有被划分，则所述方法进行到操作1660。在操作1660，深度为2的编码单元的跳过模式信息被读出。如果在操作1658确定深度为2的编码单元被划分，则所述方法进行到下一深度。
如果设备1400的输出单元1430根据首先跳过方法以跳过模式信息在划分信息之前的方式输出编码比特流，则设备1500的数据提取器1520根据读出跳过模式信息和划分信息的顺序读出编码视频数据。
即，在操作1670，根据首先跳过方法，数据提取器1520读出关于深度为0的最大编码单元的跳过模式信息。如果从读出的信息确定最大编码单元的预测模式为跳过模式，则解码器1530可以在跳过模式下对最大编码单元进行解码。在操作1670，如果从读出的信息确定最大编码单元的预测模式不是跳过模式，则所述方法进行到操作1672。在操作1672，数据提取器1520可读出深度为0的最大编码单元的划分信息。在操作1672，如果从读出的信息确定最大编码单元没有被划分，则解码器1530可对最大编码单元进行解码。在操作1672，如果从读出的信息确定最大编码单元被划分，则所述方法进行到操作1674。在操作1674，数据提取器1520可读出深度为1的编码单元的跳过模式信息。
类似地，在操作1674，根据深度为1的编码单元的跳过模式信息，如果 从读出的信息确定深度为1的编码单元的预测模式为跳过模式，则可以在跳过模式下对深度为1的编码单元的进行解码。如果在操作1674，从读出的信息确定深度为1的编码单元的预测模式不是跳过模式，则所述方法进行到操作1676。在操作1676，可读出深度为1的编码单元的划分信息。
如果设备1400的输出单元1430以针对最大编码单元跳过模式信息在划分信息之前并且针对除最大编码单元之外的编码单元划分信息在跳过模式信息之前的方式，执行编码，则设备1500的数据提取器1520根据读出跳过模式信息和划分信息的顺序读出编码视频数据。
即，在操作1680，根据针对深度为0的最大编码单元的首先跳过方法，数据提取器1520读出关于深度为0的最大编码单元的跳过模式信息。如果从读出的信息确定最大编码单元的预测模式是跳过模式，则解码器1530可以在跳过模式下对最大编码单元进行解码。在操作1680，如果从读出的信息确定最大编码单元的预测模式不是跳过模式，则所述方法进行到操作1682。在操作1682，数据提取器1520可提取深度为0的最大编码单元的划分信息。在操作1682，如果从读出的信息确定最大编码单元没有被划分，则解码器1530可对最大编码单元进行解码。在操作1682，如果从读出的信息确定最大编码单元被划分，则在操作1684和1686，数据提取器1520可读出深度为1的编码单元的划分信息和跳过模式信息。
在操作1684，根据针对深度为1的编码单元的首先划分方法，如果从读出的信息，根据深度为1的编码单元的划分信息确定深度为1的编码单元没有被划分，则所述方法进行到操作1686。在操作1686，深度为1的编码单元的跳过模式信息被读出。在操作1684，如果从读出的信息确定深度为1的编码单元被划分，则所述方法进行到操作1688，并且深度为2的编码单元的划分信息可被读出。在操作1688，如果根据深度为2的编码单元的划分信息，深度为2的编码单元没有被划分，则所述方法进行到操作1690。在操作1690，深度为2的编码单元的跳过模式信息可被读出，并且如果深度为2的编码单元被划分，则所述方法进行到下一深度。
将如下地相互比较根据图19至图21的示例性实施例的跳过模式信息和划分信息的总比特数。
详细地讲，如果最大编码单元在跳过模式下被编码，则根据各种示例性实施例的跳过模式信息和划分信息的总比特数如表2所示。
表2

根据表2的首先划分方法，由于深度为0的最大编码单元的划分信息被编码为“0”，深度为0的最大编码单元的跳过模式信息被编码为“1”，所以数据提取器1520可总共读出2比特的跳过模式信息和划分信息。根据表2的首先跳过方法，由于深度为0的最大编码单元的跳过模式信息被编码为“1”，数据提取器1520可总共读出1比特的跳过模式信息。根据表2的最大编码单元首先跳过方法，由于深度为0的最大编码单元的跳过模式信息被编码为“1”，数据提取器1520可总共读出1比特的跳过模式信息。
详细地讲，如果深度为2的编码单元以跳过模式被编码，则根据各种示例性实施例的跳过模式信息和划分信息的总比特数如表3所示。
表3


根据表3的首先划分方法，由于深度为0的最大编码单元的划分信息被编码为“1”，深度为1的编码单元的划分信息被编码为“1”，深度为2的编码单元的划分信息被编码为“0”以及深度为2的编码单元的跳过模式信息被编码为“1”，所以数据提取器1520可总共读出4比特的跳过模式信息和划分信息。根据表3的首先跳过方法，由于深度为0的最大编码单元的跳过模式信息被编码为“0”，深度为0的最大编码单元的划分信息被编码为“1”，深度为1的编码单元的跳过模式信息被编码为“0”，深度为1的编码单元的划分信息被编码为“1”以及深度为2的编码单元的跳过模式信息被编码为“1”，所以数据提取器1520可总共读出5比特的跳过模式信息和划分信息。根据表3的最大编码单元首先跳过方法，由于深度为0的最大编码单元的跳过模式信息被编码为“0”，深度为0的最大编码单元的划分信息被编码为“1”，深度为1的编码单元的划分信息被编码为“1”，深度为2的编码单元的划分信息被编码为“0”以及深度为2的编码单元的跳过模式信息被编码为“1”，所以数据提取器1520可总共读出5比特的跳过模式信息和划分信息。
如上参照图19至图21所述，通过改变划分信息和跳过模式信息的顺序，关于根据深度的编码单元的跳过模式信息的总比特数可被改变。例如，如果上层深度的编码单元在跳过模式下被预测和编码，则由于下层深度的编码单元的划分信息不需要被编码，所以如果存在多个在跳过模式下被预测和编码的区域，则跳过模式在划分信息之前可在比特率方面是有益的。但是，在具有少数跳过模式的图像中，划分信息在跳过模式信息之前可在比特率方面是有益的。
因此，可通过根据图像的特性、序列、数据单元级(诸如，像条、QP和像条类型)调整划分信息和跳过模式信息的顺序，来调整比特率。此外，如参照图21解释的仅针对最大编码单元选择首先跳过方法以及针对除最大编码单元之外的具有深度的编码单元选择首先划分方法的示例相似，可根据深度改变划分信息和跳过模式信息的顺序。
在参照图18描述的示例性实施例中，以画面为单位较早读出跳过模式信息或划分信息。不限于图18的示例性实施例，图16的设备1400和图17的设备1500可根据数据单元、深度、QP和根据预测方向的像条类型，不同地 确定跳过模式信息和划分信息被输出或读出的顺序。
此外，可将划分信息和跳过模式信息组合并用作一条划分和跳过信息。图16的设备1400和图17的设备1500可使用针对具有高发生频率的划分信息和跳过模式信息的组合分配了1比特的划分和跳过信息，以及针对具有低发生频率的划分信息和跳过模式信息的组合分配了2比特的划分和跳过信息。
如果划分信息在跳过模式信息之前，则当当前深度的编码单元的划分信息为1时立即读出下层深度的编码单元的划分信息，而不读出当前编码单元的跳过模式。因此，可发生三种组合，即，划分信息1，划分信息0和跳过模式信息0的组合以及划分信息0和跳过模式信息1的组合。例如，划分信息0和跳过模式信息0的组合的发生频率最高，所述组合被分配1比特，并且划分信息1以及划分信息0和跳过模式信息0的组合可被分配2比特。
图22是示出根据示例性实施例的通过考虑跳过和划分顺序对视频进行编码的流程图。
在操作1710，画面被划分为具有预定最大大小的最大编码单元。
在操作1720，针对具有树结构的每个编码单元，根据随着深度加深对最大编码单元进行分层划分而获得的区域，通过基于根据深度的编码单元执行编码，来确定关于用于输出编码结果的编码深度和编码深度的编码单元的编码模式。
在操作1730，针对每个最大编码单元输出指示针对根据深度的编码每个编码单元选择性确定的跳过模式信息和划分信息的顺序的信息、关于包括根据确定的顺序布置的跳过模式信息和划分信息的编码模式的信息以及编码视频数据。
此外，可设置通过组合划分信息和跳过模式信息而获得的一条组合的划分和跳过信息。此外，可基于划分信息和跳过模式信息的组合的发生频率，分配对应的划分和跳过模式信息的比特数。
图23是示出根据示例性实施例的通过考虑跳过和划分顺序来对视频进行解码的方法的流程图。
在操作1810，编码视频的比特流被接收和解析。
在操作1820，从比特流提取关于根据深度的编码单元的跳过模式信息和划分信息的顺序的信息，并根据跳过模式信息和划分信息的顺序，从比特流 根据最大编码单元提取关于编码深度和编码模式的信息以及编码视频数据。
此外，可读出通过组合划分信息和跳过模式信息而获得的一条组合的划分和跳过信息。图23的解码视频的方法可根据基于划分信息和跳过模式信息的组合的发生频率而区别地分配的划分和跳过信息，读出划分信息和跳过模式信息的组合。
在操作1830，基于关于编码深度和编码模式的信息，针对编码视频数据的每个最大编码单元，根据具有树结构的编码单元，对编码视频数据进行解码。
示例性实施例可被编写为计算机程序，并且可被实现在通用数字计算机中，其中所述通用数字计算机使用计算机可读记录介质执行程序。计算机可读记录介质的示例包括磁存储介质(例如，ROM、软盘、硬盘等)和光学记录介质(例如，CD-ROM或DVD)。此外，设备1400和设备1500的一个或多个单元可包括执行存储在计算机可读介质(诸如，本地存储器220)中的计算机程序的处理器或微处理器。
尽管已经如上具体示出和描述了示例性实施例，但是本领域的普通技术人员应该理解，在不脱离由权利要求限定的本发明构思的精神和范围的情况下，可对其进行形式和细节上的各种改变。示例性实施例应该被认为只是描述的意义而不作为限制的目的。因此，本发明构思的范围不是由示例性实施例的详细描述限定，而是由权利要求限定，并且在该范围内的所有差别都应该被解释为被包括在本发明中。