编码单元，因此可确定最大编码单元中的编码深度的分布。
[0235] 因此，如果基于邻近数据单元的编码信息来预测当前编码单元，则可直接参照和 使用与当前编码单元邻近的更深层编码单元中的数据单元的编码信息。
[0236] 可选择地，如果基于邻近数据单元的编码信息来预测当前编码单元，则使用所述 数据单元的编码信息来搜索与当前编码单元邻近的数据单元，并且可参照搜索到的邻近编 码单元来预测当前编码单元。
[0237] 图21是用于描述根据表1的编码模式信息的编码单元、预测单元或分区以及变换 单元之间的关系的示图。
[0238] 最大编码单元1300包括多个编码深度的编码单元1302、1304、1306、1312、1314、 1316和1318。这里，由于编码单元1318是编码深度的编码单元，所以划分信息可被设置为0。 关于尺寸为2NX2N的编码单元1318的分区类型的信息可被设置为以下分区类型之一:尺寸 为2NX2N的分区类型1322、尺寸为2NXN的分区类型1324、尺寸为NX 2N的分区类型1326、尺 寸为NXN的分区类型1328、尺寸为2NXnU的分区类型1332、尺寸为2NXnD的分区类型1334、 尺寸为nLX2N的分区类型1336以及尺寸为nRX2N的分区类型1338。
[0239] 变换单元的划分信息(TU尺寸标志)是变换索引的类型，并且变换单元的当前尺寸 可基于当前编码单元的变换索引和预测单元类型或分区类型被确定。
[0240] 例如，当分区类型被设置为对称（即，分区类型1322、1324、1326或1328)时，如果? 尺寸标志为0，则尺寸为2N X 2N的变换单元1342被设置，如果TU尺寸标志为1，则尺寸为N X N 的变换单元1344被设置。
[0241] 另一方面，当分区类型被设置为非对称（即，分区类型1332、1334、1336或1338)时， 如果TU尺寸标志为0，则尺寸为2NX 2N的变换单元1352被设置，如果TU尺寸标志为1，则尺寸 为N/2XN/2的变换单元1354被设置。
[0242] 因此，与变换索引对应的变换单元的尺寸可根据编码单元的预测单元类型或分区 类型而变化。
[0243] 参照图21，TU尺寸标志是具有值0或值1的标志，但是TU尺寸标志不限于1比特，并 且当TU尺寸标志从0增加时变换单元可被分层划分以具有树结构。
[0244] 在这种情况下，可使用根据示例性实施例的变换单元的TU尺寸标志连同变换单元 的最大尺寸和最小尺寸来表示已经实际使用的变换单元的尺寸。根据示例性实施例，视频 编码设备1〇〇能够对最大变换单元尺寸信息、最小变换单元尺寸信息和最大TU尺寸标志进 行编码。对最大变换单元尺寸信息、最小变换单元尺寸信息和最大TU尺寸标志进行编码的 结果可被插入到SPS。根据示例性实施例，视频解码设备200可使用最大变换单元尺寸信息、 最小变换单元尺寸信息和最大TU尺寸标志来对视频解码。
[0245] 例如，如果当前编码单元的尺寸是64 X 64且最大变换单元尺寸是32 X 32，则当TU 尺寸标志为0时变换单元的尺寸可以是32 X 32;当TU尺寸标志为1时变换单元的尺寸可以是 16 X 16;当TU尺寸标志为2时变换单元的尺寸可以是8 X 8。
[0246] 作为另一示例，如果当前编码单元的尺寸是32 X 32且最小变换单元尺寸是32 X 32,则当TU尺寸标志为0时变换单元的尺寸可以是32X32。这里，TU尺寸标志不能被设置为 除0之外的值，这是因为变换单元的尺寸不能小于32X32。
[0247] 作为另一示例，如果当前编码单元的尺寸是64X64且最大TU尺寸标志是1，则TU尺 寸标志为可以是0或1。这里，TU尺寸标志不能被设置为0或1之外的值。
[0248] 因此，如果在T U尺寸标志为0时将最大T U尺寸标志定义为 "MaxTransformSizelndex"，最小变换单元尺寸定义为"MinTransformSize"，变换单元尺寸 定义为"RootTuSize"，则可通过等式（1)来定义可在当前编码单元中确定的当前最小变换 单元尺寸"CurrMinTuSzie" ：
[0249] [等式 1]
[0250] CurrMinTuSzie=max(MinTransformSize ,RootTuSize/
[0251 ] (2~MaxTransformSizeIndex))〇
[0252]与可在当前编码单元中确定的当前最小变换单元尺寸"CurrMinTuSzie"相比，当 TU尺寸标志为0时的变换单元尺寸"RootTuSize"可指示可在系统中选择的最大变换单元尺 寸。在等式1中，"RootTuSize/(2~MaxTransformSizeIndex)"指不当TU尺寸标志为0时变换 单元尺寸"RootTuSize"被划分与最大TU尺寸标志对应的次数时的变换单元尺寸， "MinTransformSize" 指不最小变换尺寸。因此，"RootTuSize / (2~ MaxTransformSizelndex)"和"MinTransformSize"中的较小值可以是可在当前编码单元中 确定的当前最小变换单元尺寸"CurrMinTuSzie"。
[0253]根据示例性实施例，最大变换单元尺寸RootTuSize可根据预测模式的类型而变 化。
[0254] 例如，如果当前预测模式是帧间模式，则"RootTuSize"可以通过使用下面的等式2 来确定。在等式2中，"MaxTransformSize"指示最大变换单元尺寸，" PUSize"指示当前预测 单元尺寸。
[0255] [等式 2]
[0256] RootTuSize=min(MaxTransformSize ,PUSize) 〇
[0257] 即，如果当前预测模式是帧内模式，则当TU尺寸标志为0时的变换单元尺寸 "RootTuSize"可以是最大变换单元尺寸和当前预测单元尺寸中的较小值。
[0258] 如果当前分区单元的预测模式是帧内模式，则"RootTuSize"可以通过使用下面的 等式3来确定。在等式3中，"PartitionSize"指示当前分区单元的尺寸。
[0259] [等式 3]
[0260] RootTuSize=min(MaxTransformSize，PartitionSize) 〇
[0261] 即，如果当前预测模式是帧内模式，则当TU尺寸标志为0时的变换单元尺寸 "RootTuSize"可以是最大变换单元尺寸和当前分区单元的尺寸中的较小值。
[0262] 但是，根据分区单元中的预测模式的类型而变化的当前最大变换单元尺寸 "RootTuSize"仅是示例，且不限于此。
[0263] 根据示例性实施例，当前最大变换单元尺寸"RootTuSize"可等于当前编码单元的 尺寸。根据另一示例性实施例，当前最大变换单元尺寸"RootTuSize"可基于当前预测单元 或分区的预测单元类型或分区类型而确定。例如，当前最大变换单元尺寸"RootTuSize"可 指示包括在当前预测单元或分区中的最大方形的尺寸。
[0264] 图22是示出根据示例性实施例的基于具有树结构的编码单元和变换单元使用变 换索引的视频编码方法的流程图。
[0265] 在操作1210,当前画面被划分为至少一个最大编码单元。指示可划分的总数量的 最大深度可被预先确定。
[0266] 在操作1220,通过对至少一个划分区域进行编码来确定用于根据所述至少一个划 分区域输出最终编码结果的编码深度，并且，确定根据树结构的编码单元，其中，通过根据 深度对每一个最大编码单元进行划分来获得所述至少一个划分区域。
[0267] 每当深度加深，最大编码单元被空间划分，因此最大编码单元被划分为下层深度 的编码单元。每一个编码单元可通过与相邻编码单元独立地空间划分而被划分为另一下层 深度的编码单元。针对根据深度的每一个编码单元重复地执行编码。
[0268] 此外，针对每一个更深层编码单元，确定根据具有最小编码误差的分区类型的变 换单元。为了在每一个最大编码单元中确定具有最小编码误差的编码深度，可在所有根据 深度的更深层编码单元中测量和比较编码误差。
[0269] 在确定编码单元时，可确定变换单元，其中，所述变换单元为对编码单元进行变换 的数据单元。变换单元可被确定为最小化由于对编码单元的变换而引起的误差的数据单 元。变换单元可被确定为在单个编码单元中具有相同尺寸。作为在当前编码单元内根据变 换深度在每个等级执行变换的结果，可确定基于树结构的变换单元，其中，所述基于树结构 的变换单元在根据变换深度的相同区域上的变换单元之间形成分层结构并且独立于在其 它区域上的变换单元。
[0270] 在操作1230,针对每个最大编码单元输出根据编码深度构成最终编码结构的编码 的图像数据以及关于编码深度和编码模式的编码信息。关于编码模式的信息可包括指示编 码深度的信息或划分信息、指示预测单元的分区类型的信息、指示预测模式的信息、指示变 换单元的尺寸的信息和变换索引。关于编码模式的编码信息可与编码的图像数据一起被发 送到解码器。
[0271] 图23是示出根据示例性实施例的基于具有树结构的编码单元和变换单元使用变 换索引的视频解码方法的流程图。
[0272] 在操作1310,编码的视频的比特流被接收和解析。
[0273] 在操作1320,从解析的比特流提取分配给最大编码单元的当前画面的编码的图像 数据、关于根据最大编码单元的编码深度和编码模式的信息。每个最大编码单元的编码深 度是在每个最大编码单兀中的具有最小编码误差的深度。在对每个最大编码单兀进行编码 时，基于通过根据深度分层划分每个最大编码单元而获得的至少一个数据单元，对图像数 据进行编码。
[0274] 根据指示编码深度和编码模式的信息，最大编码单元可被划分为具有树结构的编 码单元。具有树结构的编码单元中的每一个编码单元被确定为与编码深度对应的编码单 元，且被最佳编码为输出最小编码误差。因此，可通过在确定根据编码单元的至少一个编码 深度之后以编码单元对每条编码的图像数据进行解码，来提高图像的编码和解码效率。
[0275] 根据包括在关于编码模式的信息中的变换索引，可确定编码单元内的具有树结构 的变换单元。例如，可从变换索引读取从当前编码单元至变换单元的划分次数。在另一实施 例中，可确定当前编码单元是否被划分为较低等级的变换单元，因此可从指示是否针对当 前编码单元的每一个区域执行从最高层变换单元至较低变换单元的划分的比特串最终读 取具有树结构的变换单元的结构。
[0276] 在操作1330,根据最大编码单元基于关于编码深度和编码模式的信息对每个最大 编码单元的图像数据进行解码。解码的图像数据可通过再现设备被再现，存储在存储介质 中或通过网络传输。
[0277] 示例性实施例可被编写为计算机程序，并且可被实现在通用数字计算机中，其中， 所述通用数字计算机使用计算机可读记录介质执行程序。计算机可读记录介质的示例包括 磁存储介质(例如，R0M、软盘、硬盘等)和光学记录介质(例如，CD-ROM或DVD)。可选择地，示 例性实施例可被实现为信号和计算机可读传输介质（诸如，数据信号），以通过计算机网络 (例如，互联网）进行传输。
[0278] 示例性实施例的视频编码设备或视频解码设备可包括结合到所述设备的每个单 元的总线、连接到所述总线的执行命令的至少一个处理器以及连接到所述总线的存储命 令、接收的消息和产生的消息的存储器。
[0279] 尽管已经参照本发明的示例性实施例具体示出和描述了本发明，但是本领域的普 通技术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可对其 进行形式和细节上的各种改变。示例性实施例应该被认为只是描述的意义而不作为限制的 目的。因此，本发明的范围不是由本发明的详细描述限定，而是由权利要求限定，并且在该 范围内的所有差别将被解释为被包括在本发明中。
【主权项】
1. 一种包括处理器的视频解码设备，所述视频解码设备包括： 接收器，接收编码的视频的比特流； 提取器，从所述比特流提取划分信息和变换索引信息，其中，划分信息指示编码单元是 否被划分，变换索引信息指示在至少一个编码单元之中的编码单元中所包括的当前等级的 变换单元是否被划分； 解码器，通过使用划分信息来确定所述至少一个编码单元，将当前等级的变换单元划 分为更低等级的变换单元。2. 如权利要求1所述的视频解码设备， 其中，当变换索引信息指示对当前等级的变换单元进行划分时，解码器将当前等级的 变换单元划分为更低等级的变换单元，当变换索引信息指示不对当前等级的变换单元进行 划分时，解码器对当前等级的变换单元执行逆变换以产生与当前等级的变换单元相应的残 差数据， 其中，通过对当前等级的变换单元的高度和宽度进行二等分，当前等级的变换单元被 划分为更低等级的四个方形变换单元。3. 如权利要求2所述的视频解码设备， 其中，变换单元被包括在当前编码单元中，变换单元的尺寸小于或等于当前编码单元 的尺寸。
【专利摘要】提供了一种对视频解码设备。使用变换索引对视频进行编码和解码，其中，所述变换索引指示对当前编码单元的数据进行变换的变换单元的信息。
【IPC分类】H04N19/96, H04N19/46, H04N19/122
【公开号】CN105681802
【申请号】CN201610031642
【发明人】闵正惠, 韩宇镇, 李泰美, 金壹求, 千岷洙
【申请人】三星电子株式会社
【公开日】2016年6月15日
【申请日】2011年4月5日
【公告号】CA2795479A1, CA2795621A1, CA2795621C, CA2891093A1, CA2891099A1, CA2891138A1, CN102934431A, CN102934432A, CN102934432B, CN102934433A, CN104837023A, CN104902280A, CN104967859A, CN104980753A, EP2556671A2, EP2556671A4, EP2556672A2, EP2556672A4, EP2556673A2, WO2011126285A2, WO2011126285A3