1054。换言之，编码单元1014、1022、1050 和1054中的分区类型具有尺寸2NXN，编码单元1016、1048和1052中的分区类型具有尺 寸NX2N，编码单元1032中的分区类型具有尺寸NXN。编码单元1010的预测单元和分区 小于或等于每个编码单元。
[0264] 在小于编码单元1052的数据单元中对变换单元1070中的编码单元1052的图像 数据执行变换或逆变换。此外，变换单元1070中的编码单元1014、1016、1022、1032、1048、 1050和1052在尺寸和形状方面不同于预测单元1060中的编码单元1014、1016、1022、 1032、1048、1050和1052。换言之，视频编码设备100和视频解码设备200可对相同编码单 元中的数据单元单独地执行帧内预测、运动估计、运动补偿、变换和逆变换。
[0265] 因此，在最大编码单元的每个区域中对具有分层结构的编码单元中的每一个递归 地执行编码，以确定最佳编码单元，从而可获得具有递归树结构的编码单元。编码信息可包 括关于编码单元的划分信息、关于分区类型的信息、关于预测模式的信息以及关于变换单 元的尺寸的信息。表1示出了可由视频编码设备100和视频解码设备200设置的编码信息。
[0266] 表 1
[0267]
[0268]
[0269] 视频编码设备100的输出单元130可输出关于具有树结构的编码单元的编码信 息，视频解码设备200的图像数据和编码信息提取器220可从接收的比特流提取关于具有 树结构的编码单元的编码信息。
[0270] 划分信息指示当前编码单元是否被划分为更低深度的编码单元。如果当前深度d 的划分信息是〇,则当前编码单元不再被划分到更低深度的深度是编码深度，因此可针对编 码深度定义关于分区类型、预测模式和变换单元的尺寸的信息。如果当前编码单元根据划 分信息被进一步划分，则对更低深度的四个划分的编码单元独立地执行编码。
[0271] 预测模式可以是帧内模式、帧间模式和跳过模式之一。可在所有分区类型中定义 帧内模式和帧间模式，仅在尺寸为2NX2N的分区类型中定义跳过模式。
[0272] 关于分区类型的信息可指示通过将预测单元的高度或宽度进行对称划分所获得 的尺寸为2NX2N、2NXN、NX2N和NXN的对称分区类型以及通过将预测单元的高度或宽 度进行非对称划分所获得的尺寸为2NXnU、2NXnD、nLX2N和nRX2N的非对称分区类型。 可通过按照1:3和3:1将预测单元的高度进行划分而分别获得尺寸为2NXnU和2NXnD 的非对称分区类型，可通过按照1:3和3:1将预测单元的宽度进行划分而分别获得尺寸为 nLX2N和nRX2N的非对称分区类型。
[0273] 变换单元尺寸可被设置为帧内模式下的两种类型和帧间模式下的两种类型。换 言之，如果变换单元的划分信息是〇,则变换单元尺寸可以是作为当前编码单元的尺寸的 2NX2N。如果变换单元的划分信息是1，则可通过划分当前编码单元来获得变换单元。此 外，如果尺寸为2NX2N的当前编码单元的分区类型是对称分区类型，则变换单元的尺寸 可以是NXN，而如果当前编码单元的分区类型是非对称分区类型，则变换单元尺寸可以是 N/2XN/2。
[0274] 关于具有树结构的编码单元的编码信息可包括与编码深度相应的编码单元、预测 单元和最小单元中的至少一个。与编码深度相应的编码单元可包括预测单元和最小单元中 的至少一个，所述预测单元和最小单元包含相同的编码信息。
[0275] 因此，通过比较邻近数据单元的编码信息来确定邻近数据单元是否包括在与编码 深度相应的相同编码单元中。此外，通过使用数据单元的编码信息来确定与编码深度相应 的相应编码单元，从而可确定最大编码单元中的编码深度的分布。
[0276] 因此，如果当前编码单元基于邻近数据单元的编码信息被预测，则可直接参考和 使用与当前编码单元邻近的较深层编码单元中的数据单元的编码信息。
[0277] 可选地，如果当前编码单元基于邻近数据单元的编码信息被预测，则使用数据单 元的编码信息来搜索与当前编码单元邻近的数据单元，并可参考搜索到的邻近编码单元来 对当前编码单元进行预测。
[0278] 图19是用于描述根据表1的编码模式信息的编码单元、预测单元和变换单元之间 的关系的不图。
[0279] 最大编码单元1300包括编码深度的编码单元1302、1304、1306、1312、1314、1316 和1318。这里，由于编码单元1318是编码深度的编码单元，因此划分信息可被设置为0。 关于尺寸为2NX2N的编码单元1318的分区类型的信息可被设置为如下分区类型之一：尺 寸为2NX2N的分区类型1322、尺寸为2NXN的分区类型1324、尺寸为NX2N的分区类型 1326、尺寸为NXN的分区类型1328、尺寸为2NXnU的分区类型1332、尺寸为2NXnD的分 区类型1334、尺寸为nLX2N的分区类型1336和尺寸为nRX2N的分区类型1338。
[0280] 变换单元的划分信息（TU尺寸标记）是一种变换索引，并且与变换索引相应的变 换单元尺寸可根据编码单元的预测单元或分区的类型而变化。
[0281]例如，当分区类型被设置为对称（S卩，分区类型1322、1324、1326或1328)时，如果 变换单元的划分信息是0,则设置尺寸为2NX2N的变换单元1342,如果TU尺寸标记是1，则 设置尺寸为NXN的变换单元1344。
[0282] 当分区类型被设置为非对称（S卩，分区类型1332、1334、1336或1338)时，如果TU 尺寸标记是0,则设置尺寸为2NX2N的变换单元1352,如果TU尺寸标记是1，则设置尺寸为 N/2XN/2的变换单元1354。
[0283] 参照图19, TU尺寸标记是具有值0或1的标记，但是TU尺寸标记不限于1比特， 在TU尺寸标记从0增加时，变换单元可被分层划分为具有树结构。TU尺寸标记可被用作变 换索引的实施例。
[0284] 在此情况下，如果变换单元的划分信息与最大变换单元尺寸和最小变换单元尺寸 一起使用，则可表示实际使用的变换单元尺寸。视频编码设备100可对最大变换单元尺寸 信息、最小变换单元尺寸信息和最大变换单元划分信息进行编码。编码的最大变换单元尺 寸信息、最小变换单元尺寸信息和最大变换单元划分信息可被插入SPS中。视频解码设备 200可通过使用最大变换单元尺寸信息、最小变换单元尺寸信息和最大变换单元划分信息 来执行视频解码。
[0285] 例如，如果当前编码单元具有64X64的尺寸并且最大变换单元尺寸是32X32,则 当变换单元划分信息是0时，变换单元尺寸可被设置为32X32,当变换单元划分信息是1 时，变换单元尺寸可被设置为16X16,当变换单元划分信息是2时，变换单元尺寸可被设置 为 8X8〇
[0286] 可选地，如果当前编码单元具有32X32的尺寸并且最小变换单元尺寸是32X32， 则当变换单元划分信息是1时，变换单元尺寸可被设置为32X32,并且由于变换单元尺寸 等于或大于32X32,因此不可设置更多的变换单元划分信息。
[0287] 可选地，如果当前编码单元具有64X64的尺寸并且最大变换单元划分信息是1， 则变换单元划分信息可被设置为0或1，并且不可设置其他的变换单元划分信息。
[0288] 因此，当变换单元划分信息是0时，如果最大变换单元划分信息被定义为 "MaxTransformSizelndex"，如果最小变换单元尺寸被定义为"MinTransformSize"，并且如 果变换单元尺寸被定义为"RootTuSize"，则在当前编码单元中可用的最小变换单元尺寸 "CurrMinTuSize"可通过下面的公式（1)来定义。
[0289]CurrMinTuSize
[0290] =max(MinTransformSize,RootTuSize/(2'MaxTransformSizeIndex)). . . (1)
[0291] 与在当前编码单元中可用的最小变换单元尺寸"CurrMinTuSize"相比，当变换单 元划分信息为〇时的变换单元尺寸"RootTuSize"可表示可在系统中采用的最大变换单元 尺寸。换言之，根据公式（1)/'RootTuSize/(2~MaxTransformSizeIndex)"是"RootTuSize" 被划分与最大变换单元划分信息相应的次数的变换单元尺寸，"MinTransformSize"是最小 变换单元尺寸，因此，"RootTuSize/ (2~MaxTransformSizeIndex) " 和"MinTransformSize" 中的较小的值可以是在当前编码单元中可用的最小变换单元尺寸"CurrMinTuSize"。
[0292] 最大变换单元尺寸"RootTuSize"可根据预测模式而变化。
[0293] 例如，如果当前预测模式是帧间模式，则"RootTuSize"可通过下面的公式⑵来 确定。在公式⑵中，"MaxTransformSize"表示最大变换单元尺寸，"PUSize"表示当前预 测单元尺寸。
[0294]RootTuSize=min(MaxTransformSize,PUSize).........(2)
[0295] 换言之，如果当前预测模式是帧间模式，则当变换单元划分信息是0时的变换单 元尺寸"RootTuSize"可被设置为最大变换单元尺寸和当前预测单元尺寸中的较小的值。
[0296] 如果当前分区单元的预测模式是帧内模式，则"RootTuSize"可通过下面的公式 (3)来确定。"PartitionSize"表示当前分区单元尺寸。
[0297]RootTuSize=min(MaxTransformSize,PartitionSize)...........(3)
[0298] 换言之，如果当前预测模式是帧内模式，则"RootTuSize"可被设置为最大变换单 元尺寸和当前分区单元尺寸中的较小的值。
[0299] 然而，根据分区单元的预测模式而变化的当前最大变换单元尺寸"RootTuSize"仅 是示例，用于确定当前最大变换单元尺寸的因子不限于此。
[0300] 通过使用基于以上参照图7至图19描述的具有树结构的编码单元的视频编码方 法，针对具有树结构的每个编码单元对空域的图像数据进行编码，并且通过使用基于具有 树结构的编码单元的视频解码方法，对每个最大编码单元执行解码，因此，空域的图像数据 得到恢复，从而恢复作为画面和画面序列的视频。恢复的视频可通过再现设备再现，可存储 在存储介质中，或者可经由网络传送。
[0301] 本发明的实施例可被写为计算机程序，并且可被实现在使用计算机可读记录介质 执行程序的通用数字计算机中。计算机可读记录介质的示例包括磁存储介质（例如，R0M、 软盘、硬盘等）和光记录介质（例如，⑶-ROM或DVD)。
[0302] 尽管已经参照本发明的优选实施例具体示出和描述了本发明，但是本领域的普通 技术人员将理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可对其进行 形式和细节上的各种改变。优选实施例应仅被视为描述性意义，而非为了限制的目的。因 此，本发明的范围不是由本发明的【具体实施方式】限定的，而是由权利要求限定的，并且在所 述范围内的所有差异将被解释为包括在本发明中。
【主权项】
1. 一种用于对视频进行解码的方法，所述方法包括： 接收包括关于变换块的最终系数位置的信息的比特流； 通过对所述比特流执行基于上下文的算术解码，获得在关于最终系数位置的信息之中 的最终系数位置的前缀比特串； 当所述前缀比特串大于预定值时，根据旁路模式从所述比特流获得后缀比特串； 根据截断二值化方案对所述前缀比特串执行逆二值化来获得逆二值化的前缀； 根据固定长度二值化方案对所述后缀比特串执行逆二值化来获得逆二值化的后缀； 通过使用逆二值化的前缀和逆二值化的后缀来重建指示变换块的最终系数位置的符 号， 其中，基于上下文的算术解码是通过使用基于二进制位索引确定的上下文索引以及变 换块的尺寸来执行的。2. 如权利要求1所述的方法，其中，关于最终系数位置的位置的信息包括与最终系数 位置的沿着变换块的宽度方向的X坐标有关的信息以及与最终系数位置的沿着变换块的 尚度方向的y坐标有关的?目息， 其中，重建指示变换块的最终系数位置的符号的步骤包括： 使用从与最终系数位置的X坐标有关的信息产生的前缀和后缀来重建最终系数位置 的X坐标的符号； 使用从与最终系数位置的y坐标有关的信息产生的前缀和后缀来重建最终系数位置 的y坐标的符号。3. 如权利要求1所述的方法，还包括： 使用重建的符号来确定变换块的最终系数位置； 使用确定的最终系数位置来重建变换块的变换系数； 通过对重建后的变换系数执行反量化和逆变换来重建变换块的残差。
【专利摘要】提供一种对视频进行解码的方法和设备。一种通过符号解码对视频进行解码的方法，所述方法包括：从接收的比特流解析图像块的符号；基于根据当前块的尺寸确定的阈值将当前符号分类为前缀比特串和后缀比特串；通过使用针对前缀比特串和后缀比特串中的每一个确定的算术解码方法来执行算术解码；以及，通过使用针对前缀比特串和后缀比特串中的每一个确定的二值化方法来执行逆二值化。
【IPC分类】H04N19/169, H04N19/91
【公开号】CN105357540
【申请号】CN201510919253
【发明人】范迪姆·谢廖金, 金壹求
【申请人】三星电子株式会社
【公开日】2016年2月24日
【申请日】2012年6月27日
【公告号】CA2840481A1, CN103782597A, CN105357541A, CN105516732A, CN105554510A, EP2728866A2, EP2728866A4, EP2849445A1, EP2884749A1, EP3013054A1, EP3021591A1, US9247270, US9258571, US20150139299, US20150139332, US20150181224, US20150181225, US20160156939, WO2013002555A2, WO2013002555A3