4。由于深度沿着根据实施例的编码单元的分层结构600的垂直轴增加， 因此较深层编码单元的高度和宽度均被划分。另外，预测单元和分区沿着编码单元的分层 结构600的水平轴被示出，其中，所述预测单元和分区是对每个较深层编码单元进行预测 编码的基础。
[0117] 换句话说，在编码单元的分层结构600中，编码单元610是最大编码单元，其中，深 度为0,尺寸（即，高度乘宽度）为64X64。深度沿着垂直轴增加，存在尺寸为32X32且深 度为1的编码单元620、尺寸为16X16且深度为2的编码单元630、W及尺寸为8X8且深 度为3的编码单元640。尺寸为8X8且深度为3的编码单元640是最小编码单元。
[0118] 编码单元的预测单元和分区根据每个深度沿着水平轴被排列。换句话说，如果尺 寸为64X64且深度为0的编码单元610是预测单元，则可将预测单元划分成包括在编码单 元610中的分区，即，尺寸为64X64的分区610、尺寸为64X32的分区612、尺寸为32X64 的分区614或尺寸为32X32的分区616。
[0119] 类似地，可将尺寸为32X32且深度为1的编码单元620的预测单元划分成包括在 编码单元620中的分区，即，尺寸为32X32的分区620、尺寸为32X16的分区622、尺寸为 16X32的分区624和尺寸为16X16的分区626。
[0120] 类似地，可将尺寸为16X16且深度为2的编码单元630的预测单元划分成包括 在编码单元630中的分区，即，包括在编码度单元630中的尺寸为16X16的分区、尺寸为 16X8的分区632、尺寸为8X16的分区634和尺寸为8X8的分区636。
[0121] 类似地，可将尺寸为8X8且深度为3的编码单元640的预测单元划分成包括在编 码单元640中的分区，即，包括在编码单元640中的尺寸为8X8的分区、尺寸为8X4的分 区642、尺寸为4X8的分区644和尺寸为4X4的分区646。
[0122] 最后，尺寸为8X8且深度为3的编码单元640是最小编码单元和最低深度的编码 单元。
[0123] 为了确定最大编码单元610的编码深度，根据实施例的视频编码设备100的编码 单元确定器120必需对包括在最大编码单元610中的与每个深度相应的编码单元执行编 码。
[0124] 随着深度增加，包括具有相同范围和相同大小的数据的根据深度的较深层编码单 元的数量增加。例如，需要四个与深度2相应的编码单元来覆盖包括在与深度1相应的一 个编码单元中的数据。因此，为了根据深度比较相同数据的编码结果，与深度1相应的编码 单元和四个与深度2相应的编码单元均需被编码。
[01巧]为了根据每个深度执行编码，可沿着编码单元的分层结构600的水平轴，通过对 较深层编码单元中的每个预测单元执行编码，来选择作为相应深度中的最小编码误差的代 表性编码误差。可选择地，随着深度沿着编码单元的分层结构600的垂直轴增加，可通过针 对每个深度执行编码来比较根据深度的代表性编码误差，W捜索最小编码误差。在最大编 码单元610中具有最小编码误差的深度和分区可被选为最大编码单元610的编码深度和分 区类型。
[0126] 图7是用于描述根据本发明的实施例的编码单元710和变换单元720之间的关系 的示图。
[0127] 根据实施例的视频编码设备100或根据实施例的视频解码设备200针对每个最大 编码单元，根据具有小于或等于最大编码单元的尺寸的编码单元，对图像进行编码或解码。 可基于不大于相应编码单元的数据单元，选择用于在编码期间进行频率变换的变换单元的 尺寸。
[0128] 例如，在根据实施例的视频编码设备100或根据实施例的视频解码设备200中，如 果当前编码单元710的尺寸是64X64,则可通过使用尺寸为32X32的变换单元720来执行 变换。
[0129] 此夕b可通过对小于64X64的尺寸为32X32、16X16、8X8和4X4的每个变换单 元执行变换，来对尺寸为64X64的编码单元710的数据进行编码，然后可选择具有最小误 差的变换单元。
[0130] 图8是用于描述根据本发明的实施例的与编码深度相应的编码单元的编码信息 的示图。
[0131] 根据实施例的视频编码设备100的输出单元130可对与编码深度相应的每个编码 单元的关于分区类型的信息800、关于预测模式的信息810W及关于变换单元尺寸的信息 820进行编码，并将信息800、信息810和信息820作为关于编码模式的信息来发送。
[0132] 关于分区类型的信息800指示关于通过划分当前编码单元的预测单元而获得 的分区的形状的信息，其中，所述分区是用于对当前编码单元进行预测编码的数据单元。 例如，可将尺寸为2NX2N的当前编码单元CU_0划分成W下分区中的任意一个；尺寸为 2NX2N的分区802、尺寸为2NXN的分区804、尺寸为NX2N的分区806W及尺寸为NXN的 分区808。该里，关于当前编码单元的分区类型的信息800被设置来指示尺寸为2NXN的分 区804、尺寸为NX2N的分区806W及尺寸为NXN的分区808中的一个。
[0133] 关于预测模式的信息810指示每个分区的预测模式。例如，关于预测模式的信息 810可指示对由信息800指示的分区执行的预测编码的模式，即，帖内模式812、帖间模式 814或跳过模式816。
[0134] 此外，关于变换单元的尺寸的信息820指示当对当前编码单元执行频率变换时所 基于的变换单元。例如，变换单元可W是第一帖内变换单元822、第二帖内变换单元824、第 一帖间变换单元826或第二帖内变换单元828。
[01巧]根据实施例的视频解码设备200的图像数据和编码信息提取器220可根据每个较 深层编码单元，提取并使用用于解码的关于分区类型的信息800、关于预测模式的信息810 和关于变换单元的尺寸的信息820。
[0136] 图9是根据本发明的实施例的根据深度的较深层编码单元的示图。
[0137] 划分信息可用来指示深度的改变。划分信息指示当前深度的编码单元是否被划分 成更低深度的编码单元。
[013引用于对深度为0且尺寸为2N_0X2N_0的编码单元900进行预测编码的预测单元 910可包括W下分区类型的分区；尺寸为2N_0X2N_0的分区类型912、尺寸为2N_0XN_0的 分区类型914、尺寸为N_0X2N_0的分区类型916和尺寸为N_0XN_0的分区类型918。图9 仅示出了通过对称地划分预测单元910而获得的分区类型912至918,但是分区类型不限于 此，预测单元910的分区可包括非对称分区、具有预定形状的分区和具有几何形状的分区。
[0139] 根据每种分区类型，需对尺寸为2N_0X2N_0的一个分区、尺寸为2N_0XN_0的两 个分区、尺寸为N_0X2N_0的两个分区和尺寸为N_0XN_0的四个分区重复地执行预测编 码。可对尺寸为2N_0X2N_0、N_0X2N_0、2N_0XN_0和N_0XN_0的分区执行帖内模式和帖 间模式下的预测编码。可仅对尺寸为2N_0X2N_0的分区执行跳过模式下的预测编码。
[0140] 如果在尺寸为2N_0X2N_0、2N_0XN_0和N_0X2N_0的分区类型912至916中的 一个分区类型中编码误差最小，则可不再将预测单元910划分到更低深度。
[014U如果在尺寸为N_0XN_0的分区类型918中编码误差最小，则深度可从0改变到1W在操作920中划分分区类型918,并可对深度为2且尺寸为N_0XN_0的编码单元930重 复地执行编码来捜索最小编码误差。
[014引用于对深度为1且尺寸为2N_1X2N_1( =N_0XN_0)的编码单元930进行预测编 码的预测单元940可包括W下分区类型的分区；尺寸为2N_1X2N_1的分区类型942、尺寸 为2N_1XN_1的分区类型944、尺寸为N_1X2N_1的分区类型946W及尺寸为N_1XN_1的 分区类型948。
[0143] 如果在尺寸为N_1XN_1的分区类型948中编码误差最小，则深度可从1改变到2 W在操作950中划分分区类型948,并可对深度为2且尺寸为N_2XN_2的编码单元960重 复执行编码来捜索最小编码误差。
[0144] 当最大深度是d时，根据每个深度的划分信息可被设置直到深度变成d-1，并且划 分信息可被设置直到深度变成d-2。换句话说，当编码被执行直到在与d-2的深度相应的编 码单元在操作970中被划分之后深度是d-1时，用于对深度为d-1且尺寸为2N_(d-l)X2N_ (d-1)的编码单元980进行预测编码的预测单元990可包括W下分区类型的分区；尺寸为 2N_(d-l)X2N_(d-l)的分区类型992、尺寸为2N_(d-l)XN_(d-l)的分区类型994、尺寸为 N_(d-l)X2N_(d-l)的分区类型996和尺寸为N_(d-l)XN_(d-l)的分区类型998。
[0145] 可对分区类型992至998之中的尺寸为2N_(d-l)X2N_(d-l)的一个分区、尺寸 为2N_(d-l)XN_(d-l)的两个分区、尺寸为N_(d-l)X2N_(d-l)的两个分区、尺寸为N_ (d-1)XN_(d-1)的四个分区重复地执行预测编码，W捜索具有最小编码误差的分区类型。
[0146] 即使当尺寸为N_(d-1)XN_(d-1)的分区类型998具有最小编码误差时，由于最大 深度是d，因此深度为d-1的编码单元CU_ (d-1)可不再被划分到更低深度，当前最大编码单 元900的编码深度可被确定为d-1，并且当前最大编码单元900的分区类型可被确定为N_ (d-1)XN(d-l)。此外，由于最大深度是d，因此不设置深度为d-1的编码单元952的划分信 息。
[0147] 数据单元999可被称为用于当前最大编码单元的"最小单元"。根据实施例的最小 单元可W是通过将具有最低编码深度的最小编码单元划分成4份而获得的矩形数据单元。 通过重复地执行编码，视频编码设备100可通过比较根据编码单元900的深度的编码误差 来选择具有最小编码误差的深度W确定编码深度，并可将相应分区类型和预测模式设置为 编码深度的编码模式。
[0148] 该样，在所有深度1至d中对根据深度的最小编码误差进行比较，并且具有最小编 码误差的深度可被确定为编码深度。编码深度、预测单元的分区类型和预测模式可作为关 于编码模式的信息被编码并发送。另外，由于编码单元需从深度0被划分到编码深度，因此 仅编码深度的划分信息必需被设置为0,除了编码深度W外的深度的划分信息必需被设置 为1。
[0149] 根据实施例的视频解码设备200的图像数据和编码信息提取器220可提取并使用 关于编码单元900的编码深