0可通过使用根据 深度的分割信息将分割信息为〇的深度确定为编码深度，并且可使用关于编码深度的编码 模式的信息来对与编码深度相应的编码单元进行解码。
[0159] 图10至图12是用于描述根据本发明实施例的编码单元1010、预测单元1060和变换 单兀1070之间的关系的不图。
[0160] 编码单元1010是最大编码单元中的、与由视频编码设备100确定的编码深度相应 的、具有树结构的编码单元。预测单元1060是每个编码单元1010的预测单元的分块，变换单 元1070是每个编码单元1010的变换单元。
[0161] 当在编码单元1010中最大编码单元的深度为0时，编码单元1012和1054的深度为 1，编码单元 1014、1016、1018、1028、1050 和 1052 的深度为 2,编码单元 1020、1022、1024、 1026、1030、1032和1048的深度为3,编码单元1040、1042、1044和1046的深度为4。
[0162] 在预测单元1060中，通过分割编码单元1010中的编码单元获得一些编码单元 1014、1016、1022、1032、1048、1050、1052 和 1054。换句话说，编码单元 1014、1022、1050 和 1054中的分块类型具有2NXN的尺寸，编码单元1016、1048和1052中的分块类型具有NX 2N 的尺寸，编码单元1032的分块类型具有NXN的尺寸。仅当编码单元1032是最小编码单元时， 才会设置尺寸为NXN的分块类型。编码单元1010的预测单元和分块小于或等于每个编码单 J L 〇
[0163] 以小于编码单元1052的数据单元，对变换单元1070中的编码单元1052的图像数据 执行变换或逆变换。另外，变换单元1070中的编码单元1014、1016、1022、1032、1048、1050和 1052与预测单元1060中的编码单元在尺寸和形状上不同。换句话说，视频编码设备100和视 频解码设备200可分别对相同编码单元中的数据单元执行帧内预测、运动估计、运动补偿、 变换和逆变换。
[0164] 因此，对每个编码单元递归地执行编码以确定最佳编码单元，从而可获得具有递 归树结构的编码单元，其中，每个编码单元在最大编码单元的每个区域中具有分层结构。编 码信息可包括关于编码单元的分割信息、关于分块类型的信息、关于预测模式的信息以及 关于变换单元的尺寸的信息。表1示出了可由视频编码设备100和视频解码设备200设置的 编码彳目息。
[0165] [表 1]
[0167] 视频编码设备100的输出单元130可输出关于具有树结构的编码单元的编码信息， 视频解码设备200的图像数据和编码信息提取器220可从接收的比特流提取关于具有树结 构的编码单元的编码信息。
[0168] 分割信息指示当前编码单元是否被分割为更低深度的编码单元。如果当前深度d 的分割信息为〇,则当前编码单元不再被分割至更低深度的深度是编码深度，因此可对编码 深度定义关于分块类型、预测模式和变换单元的尺寸的信息。如果根据分割信息将当前编 码单元进一步分割，则对更低深度的四个分割的编码单元独立地执行编码。
[0169] 预测模式可以是帧内模式、帧间模式和跳过模式中的一种。可在所有分块类型中 定义帧内模式和帧间模式，仅在尺寸为2N X 2N的分块类型中定义跳过模式。
[0170] 关于分块类型的信息可指示通过对称地分割预测单元的高度或宽度获得的尺寸 为2~\212~\1~\21^和~\_勺对称的分块类型以及通过非对称地分割预测单元的高度 或宽度获得的尺寸为2~父111]、2~\11〇、1^\2~和111?\2~的非对称的分块类型。可通过按1 :3 和3:1分割预测单元的高度来分别获得尺寸为2NXnU和2NXnD的非对称的分块类型，可通 过按1:3和3:1分割预测单元的宽度来分别获得尺寸为nL X 2N和nR X 2N的非对称的分块类 型。仅当2NX2N的当前编码单元是最小编码单元时，才会设置NXN的对称的分块类型。
[0171] 变换单元的尺寸可被设置为帧内模式下的两种类型以及帧间模式下的两种类型。 换句话说，如果变换单元的分割信息为〇，则变换单元的尺寸可以是2N X 2N(2NX 2N是当前 编码单元的尺寸）。如果变换单元的分割信息为1，则可通过分割当前编码单元来获得变换 单元。另外，如果尺寸为2N X 2N的当前编码单元的分块类型是对称的分块类型，则变换单元 的尺寸可以是NXN，如果当前编码单元的分块类型是非对称的分块类型，则变换单元的尺 寸可以是N/2XN/2。
[0172] 关于具有树结构的编码单元的编码信息可包括与编码深度相应的编码单元、预测 单元和最小单元中的至少一个。与编码深度相应的编码单元可包括包含相同的编码信息的 预测单元和最小单元中的至少一个。
[0173] 因此，通过比较相邻数据单元的编码信息来确定相邻数据单元是否包括在与编码 深度相应的相同的编码单元中。另外，通过使用数据单元的编码信息来确定与编码深度相 应的相应编码单元，从而可确定在最大编码单元中编码深度的分布。
[0174] 因此，如果基于相邻数据单元的编码信息来预测当前编码单元，则可直接参照和 使用与当前编码单元相邻的更深的编码单元中的数据单元的编码信息。
[0175] 可选择地，如果基于相邻数据单元的编码信息来预测当前编码单元，则使用所述 数据单元的编码信息来搜索与当前编码单元相邻的数据单元，并且可参照搜索到的相邻的 编码单元来预测当前编码单元。
[0176] 图13是用于描述根据表1的编码模式信息的编码单元、预测单元或分块和变换单 元之间的关系的示图。
[0177] 最大编码单元1300包括多个编码深度的编码单元1302、1304、1306、1312、1314、 1316和1318。这里，因为编码单元1318是编码深度的编码单元，所以分割信息可被设置为0。 关于尺寸为2NX2N的编码单元1318的分块类型的信息可被设置为尺寸为2NX2N的分块类 型1322、尺寸为2NXN的分块类型1324、尺寸为NX 2N的分块类型1326、尺寸为2NXnU的分块 类型1332、尺寸为2NXnD的分块类型1334、尺寸为nLX2N的分块类型1336以及尺寸为nRX 2N的分块类型1338中的一个。当尺寸为2NX2N的编码单元1318是最小编码单元时，关于分 块类型的信息可被设置为尺寸为NXN的分块类型1328。
[0178] 变换单元的分割信息(TU尺寸标志)是变换索引的类型，与变换索引相应的变换单 元的尺寸可根据编码单元的预测单元类型或分块类型而改变。
[0179] 例如，当分块类型被设置为对称（即，分块类型1322、1324、1326或1328)时，如果变 换单元的分割信息为0，则尺寸为2N X 2N的变换单元1342被设置，如果TU尺寸标志为1，则尺 寸为NX N的变换单元1344被设置。
[0180] 当分块类型被设置为非对称（即，分块类型1332、1334、1336或1338)时，如果TU尺 寸标志为0，则尺寸为2N X 2N的变换单元1352被设置，如果TU尺寸标志为1，则尺寸为N/2 X N/2的变换单元1354被设置。
[0181] 参照图13，TU尺寸标志是具有值0或1的标志，但是TU尺寸标志不限于1比特，并且 在TU尺寸标志从0增加时，变换单元可具有树结构地分层分割。变换单元的分割信息可用作 变换索引的示例。
[0182] 在这种情况下，如果变换单元的分割信息与变换单元的最大尺寸和变换单元的最 小尺寸一起被使用，则可表示实际使用的变换单元的尺寸。视频编码设备1〇〇可对变换单元 的最大尺寸信息、变换单元的最小尺寸信息以及变换单元的最大分割信息进行编码。编码 的变换单元的最大尺寸信息、编码的变换单元的最小尺寸信息以及编码的变换单元的最大 分割信息可被插入到SPS中。视频解码设备200可通过使用变换单元的最大尺寸信息、变换 单元的最小尺寸信息以及变换单元的最大分割信息来对视频解码。
[0183] 在一个示例中，（a)如果当前编码单元的尺寸为64X64,并且变换单元的最大尺寸 为32 X 32，则(a-1)当变换单元的分割信息是0时，变换单元的尺寸可被设置为32 X 32; (a- 2)当变换单元的分割信息是1时，变换单元的尺寸可被设置为16 X 16; (a-3)当变换单元的 分割信息是2时，变换单元的尺寸可被设置为8 X 8。
[0184] 在另一示例中，（b)如果当前编码单元的尺寸为32X32,并且变换单元的最小尺寸 为32 X 32，则(b-1)当变换单元的分割信息是0时，变换单元的尺寸可被设置为32 X 32，并且 因为变换单元的尺寸不能小于32X32的尺寸，所以变换单元的分割信息不可被进一步设 置。
[0185]在另一示例中，（c)如果当前编码单元的尺寸为64X64,并且变换单元的最大分割 信息为1，则变换单元的分割信息可以为0或1，而变换单元的另一分割信息不可被设置。 [0186] 因此，如果定义最大TU尺寸标志为"MaxTransformSizelndex"，最小变换单元尺寸 为"MinTransformSize"，并且当TU尺寸标志位为0时变换单元尺寸为"RootTuSize"，则可在 当前编码单元中确定的当前最小变换单元尺寸"CurrMinTuSize"可通过等式(1)来定义：
[0187] CurrMinTuSize =
[0188] max(MinTransformSize,RootTuSize/(2'MaxTransformSizeIndex))
[0189] …⑴
[0190] 与可在当前编码单元中确定的当前最小变换单元尺寸"CurrMinTuSize"相比，当 TU尺寸标志为0时的变换单元尺寸"RootTuSize"可表示在系统中可选择的最大变换单元尺 寸。在等式（1)中，"RootTuSize/(2~MaxTransformSizeIndex)"表示当TU尺寸标志为0时的 变换单元尺寸"1?〇〇1：1'11512 6"被分割与最大1'1]尺寸标志相应的次数时的变换单元尺寸， "MinTransformSize" 表不最小变换尺寸。因此，"MinTransformSize" 与 "RootTuSize/(2~ MaxTransformSizeIndex)"中较小的值可作为可在当前编码单元中确定的当前最小变换单 元尺寸 "CurrMinTuSize"。
[0191] 根据本发明实施例，最大变换单元尺寸RootTuSize可根据预测模式的类型而变 化。
[0192] 例如，如果当前预测模式是帧间模式，则可通过使用下面的等式（2)来确定 "RootTuSize"。在等式(2)中，"MaxTransformSize"表示最大变换单元尺寸，"PUSize"表示 当前预测单元尺寸。
[0193] RootTuSize=min(MaxTransformSize ,PUSize) ??? (2)
[0194] 也就是说，如果当前预测模式是帧间模式，则当TU尺寸标志为0时的变换单元尺寸 "RootTuSize"可以是最大变换单元尺寸和当前预测单元尺寸中较小的值。
[0195] 如果当前分块单元的预测模式是帧内模式，则可通过使用下面的等式(3)来确定 "RootTuSize"。在等式(3)中，"PartitionSize"表示当前分块单元的尺寸。
[0196] RootTuSize=min(MaxTransformSize ,PartitionSize) ??? (3)
[0197] 也就是说，如果当前预测模式是帧内模式，则当TU尺寸标志为0时的变换单元尺寸 "RootTuSize"可以是最大变换单元尺寸和当前分块单元的尺寸中较小的值。
[0198] 然而，根据分块单元中的预测模式的类型变化的当前最大变换单元尺寸 "RootTuSize"只是一个示例，本发明不限于此。
[0199] 图14是示出根据本发明实施例的通过使用基于具有树结构的编码单元的预测单 元对视频编码的方法的流程图。
[0200] 在操作1210,将当前画面划分为至少一个最大编码单元。可预先确定指示可能的 分割次数的总数的最大深度。
[0201]