用于变换系数等级的熵编码和熵解码的参数更新方法以及使用该方法的变换系数等级的...的制作方法

用于变换系数等级的熵编码和熵解码的参数更新方法以及使用该方法的变换系数等级的 ...的制作方法
【专利摘要】提供了一种更新在对变换系数等级的熵编码和熵解码中使用的参数的方法。通过使用参数对指示变换系数等级的语法元素进行二值化。基于将先前变换系数的大小与基于先前参数而获得的预定临界值进行比较的结果，更新或保持所述参数，其中，先前参数在对先前变换系数等级语法元素的反二值化中被使用。预定临界值被设置为具有与先前参数成比例的值，当先前参数被更新时，更新后的参数与先前参数相比具有逐渐增加的值。
【专利说明】用于变换系数等级的熵编码和熵解码的参数更新方法以及 使用该方法的变换系数等级的熵编码装置和熵解码装置

【技术领域】
[0001] 本申请涉及视频编码和解码，更具体地讲，涉及用于对在变换系数的尺寸信息的 熵编码和熵解码中使用的参数进行更新的方法和设备。

【背景技术】
[0002] 根据图像压缩方法（诸如，MPEG-1、MPEG-2或MPEG-4H. 264/MPEG-4高级视频编 码（AVC))，将图像划分为具有预定尺寸的多个块，随后通过帧间预测或帧内预测获得多个 块的残差数据。通过变换、量化、扫描、游程编码和熵编码来对残差数据进行压缩。在熵编 码中，对诸如变换系数或运动矢量的语法元素进行熵编码以输出比特流。在解码器端，从比 特流提取语法元素并基于提取出的语法元素执行解码。


【发明内容】

[0003] 技术问题
[0004] 本发明提供一种更新参数的方法，通过该方法，使在对变换系数的熵编码和熵解 码中使用的参数逐渐被改变，同时防止所述参数的骤变。
[0005] 本发明还提供一种对在通过使用二值化方法（诸如Golomb-rice方法或级联码方 法）来对诸如变换系数等级的语法元素的二值化中使用的参数进行更新的方法。
[0006] 解决方案
[0007] 根据本发明的实施例，提供了一种逐渐更新在对变换系数等级的二值化中使用的 参数的参数更新方法。
[0008] 有益效果
[0009] 根据本发明的实施例，通过逐渐改变在变换系数的等级信息的熵编码中使用的参 数，在编码期间产生的比特量可被减少，图像的增益可被增加。

【专利附图】

【附图说明】
[0010] 图1是根据本发明的实施例的用于对视频进行编码的设备的框图；
[0011] 图2是根据本发明的实施例的用于对视频进行解码的设备的框图；
[0012] 图3是用于描述根据本发明的实施例的编码单元的概念的示图；
[0013] 图4是根据本发明的实施例的基于具有分层结构的编码单元的视频编码器的框 图；
[0014] 图5是根据本发明的实施例的基于具有分层结构的编码单元的视频解码器的框 图；
[0015] 图6是示出根据本发明的实施例的根据深度的较深层编码单元和分区 (partition)的不图；
[0016]图7是用于描述根据本发明的实施例的编码单元和变换单元之间的关系的示图；
[0017] 图8是用于描述根据本发明的实施例的与编码深度相应的编码单元的编码信息 的示图；
[0018] 图9是根据本发明的实施例的根据深度的较深层编码单元的示图；
[0019] 图10至图12是用于描述根据本发明的实施例的编码单元、预测单元和频率变换 单元之间的关系的示图；
[0020] 图13是用于描述根据表1的编码模式信息的编码单元、预测单元和变换单元之间 的关系的不图；
[0021] 图14是示出根据本发明的实施例的对变换单元中包括的变换系数信息进行熵编 码和熵解码的操作的流程图；
[0022] 图15示出根据本发明的实施例的被熵编码的变换单元；
[0023] 图16不出根据本发明的实施例的与图15的变换单兀相应的有效图；
[0024] 图17不出与图15的4X4变换单兀相应的coeff_abs_level_greaterl_flag ;
[0025] 图18不出与图15的4X4变换单兀相应的coeff_abs_level_greater2_flag ;
[0026] 图19不出与图15的4X4变换单兀相应的coeff_abs_level_remaining ;
[0027] 图20示出显示与图15至图19中示出的变换单元相关的语法元素的表；
[0028] 图21示出根据本发明的实施例的被二值化的coeff_abs_level_remaining的另 一示例；
[0029] 图22是示出根据本发明的实施例的熵编码设备的结构的框图；
[0030] 图23是示出根据本发明的实施例的二值化设备的结构的框图；
[0031] 图24是示出根据本发明的实施例的对指示变换系数等级的语法元素进行熵编码 的方法的流程图；
[0032] 图25是示出根据本发明的实施例的熵解码设备的框图；
[0033] 图26是示出根据本发明的实施例的反二值化设备的结构的框图；
[0034] 图27是示出根据本发明的实施例的对变换系数等级进行熵解码方法的流程图。
[0035] 最佳模式
[0036] 根据本发明的一方面，提供了一种更新用于对变换系数等级进行熵解码的参数的 方法，所述方法包括：从比特流解析指示包括在变换单元中的变换系数的大小的变换系数 等级语法元素；通过将在当前变换系数之前被恢复的先前变换系数的大小与基于先前参数 而获得的预定临界值进行比较，来确定是否更新先前参数，其中，先前参数在对指示先前变 换系数的大小的先前变换系数等级语法元素的反二值化中被使用；通过基于确定的结果更 新或保持先前参数，来获得在对指示当前变换系数的大小的当前变换系数等级语法元素的 反二值化中使用的参数；通过使用获得的参数对当前变换系数等级语法元素进行反二值化 来获得当前变换系数的大小，其中，所述预定临界值被设置为具有与先前参数成比例的值， 当先前参数被更新时，更新后的参数与先前参数相比具有逐渐增加的值。
[0037] 根据本发明的另一方面，提供了一种用于对变换系数等级进行熵解码的设备，所 述设备包括：解析单元，从比特流解析指示包括在变换单元中的变换系数的大小的变换系 数等级语法元素；参数确定单元，通过将在当前变换系数之前被恢复的先前变换系数的大 小与基于先前参数而获得的预定临界值进行比较，来确定是否更新先前参数，并通过基于 确定的结果更新或保持先前参数，来获得在对指示当前变换系数的大小的当前变换系数等 级语法元素的反二值化中使用的参数，其中，先前参数在对指示先前变换系数的大小的先 前变换系数等级语法元素的反二值化中被使用；语法元素恢复单元，通过使用获得的参数 对当前变换系数等级语法元素进行反二值化来获得当前变换系数的大小，其中，所述预定 临界值被设置为具有与先前参数成比例的值，当先前参数被更新时，更新后的参数与先前 参数相比具有逐渐增加的值。
[0038] 根据本发明的另一方面，提供了一种更新用于对变换系数等级进行熵编码的参数 的方法，所述方法包括：以预定扫描顺序获得指示包括在变换单元中的变换系数的大小的 变换系数等级语法元素；通过将在当前变换系数之前被编码的先前变换系数的大小与基于 先前参数而获得的预定临界值进行比较，来确定是否更新先前参数，其中，先前参数在对指 示先前变换系数的大小的先前变换系数等级语法元素的二值化中被使用；通过基于确定的 结果更新或保持先前参数，来获得在对指示当前变换系数的大小的当前变换系数等级语法 元素的二值化中使用的参数；通过使用获得的参数对当前变换系数的变换系数等级语法元 素进行二值化来输出与当前变换系数的变换系数等级语法元素相应的比特串，其中，所述 预定临界值被设置为具有与先前参数成比例的值，当先前参数被更新时，更新后的参数与 先前参数相比具有逐渐增加的值。
[0039] 根据本发明的另一方面，一种用于对变换系数等级进行熵编码的设备，所述设备 包括：参数确定单元，以预定扫描顺序获得指示包括在变换单元中的变换系数的大小的变 换系数等级语法元素，通过将在当前变换系数之前被编码的先前变换系数的大小与基于先 前参数而获得的预定临界值进行比较，来确定是否更新先前参数，通过基于确定的结果更 新或保持先前参数，来获得在对指示当前变换系数的大小的当前变换系数等级语法元素的 二值化中使用的参数，其中，先前参数在对指示先前变换系数的大小的先前变换系数等级 语法元素的二值化中被使用；比特串产生单元，通过使用获得的参数对当前变换系数的变 换系数等级语法元素进行二值化来输出与当前变换系数的变换系数等级语法元素相应的 比特串，其中，所述预定临界值被设置为具有与先前参数成比例的值，当先前参数被更新 时，更新后的参数与先前参数相比具有逐渐增加的值。

【具体实施方式】
[0040] 以下，将参照附图详细描述本发明的实施例。
[0041] 以下，将参照图1至图13描述根据本发明的实施例的用于更新在对变换单元的尺 寸信息进行熵编码和解码时使用的参数的方法和设备。另外，将参照图14至图29详细地 描述对语法元素进行熵编码和熵解码的方法，其中，通过使用参照图1至图13描述的对视 频进行熵编码和解码的方法来获得所述语法元素。当诸如"…中的至少一个"的表达在一 列元件之后时，其修饰整列元件而不修饰列出的单个元件。
[0042] 图1是根据本发明的实施例的视频编码设备100的框图。
[0043] 视频编码设备100包括分层编码器110和熵编码器120。
[0044] 分层编码器110以预定数据单元为单位划分被编码的当前画面，以对每个数据单 元执行编码。详细地，分层编码器110可基于最大编码单元划分当前画面，其中，最大编码 单元是最大尺寸的编码单元。根据本发明的实施例的最大编码单元可以是尺寸为32X32、 64X64、128X128、256X256等的数据单元，其中，数据单元的形状是宽度和长度是2的若 干次方并大于8的正方形。
[0045] 根据本发明的实施例的编码单元可由最大尺寸和深度来表征。深度表示编码单元 在空间上从最大编码单元被划分的次数，并且随着深度加深，根据深度的较深层编码单元 可从最大编码单元被划分到最小编码单元。最大编码单元的深度是最高深度，最小编码单 元的深度是最低深度。由于与每个深度相应的编码单元的尺寸随着最大编码单元的深度加 深而减小，因此与较高深度相应的编码单元可包括与较低深度相应的多个编码单元。
[0046] 如上所述，根据编码单元的最大尺寸将当前画面的图像数据划分为最大编码单 元，每个最大编码单元可包括根据深度划分的较深层编码单元。由于根据本发明的实施例 的最大编码单元根据深度被划分，因此包括在最大编码单元中的空间域的图像数据可根据 深度被分层地分类。
[0047] 可预先确定编码单元的最大深度和最大尺寸,其中，所述最大深度和最大尺寸限 制最大编码单元的高度和宽度被分层划分的总次数。
[0048] 分层编码器110对通过根据深度划分最大编码单元的区域而获得的至少一个划 分的区域进行编码，并根据所述至少一个划分的区域确定用于输出最终编码的图像数据的 深度。换句话说，分层编码器110通过根据当前画面的最大编码单元按照根据深度的较深 层编码单元对图像数据进行编码并选择具有最小编码误差的深度，来确定编码深度。确定 的编码深度和根据最大编码单元的编码的图像数据被输出到熵编码器120。
[0049] 基于与等于或低于最大深度的至少一个深度相应的较深层编码单元来对最大编 码单元中的图像数据进行编码，并基于每个较深层编码单元来比较对图像数据进行编码的 结果。可在比较较深层编码单元的编码误差之后选择具有最小编码误差的深度。可针对每 个最大编码单元选择至少一个编码深度。
[0050] 随着编码单元根据深度被分层划分并随着编码单元的数量增加，最大编码单元的 尺寸被划分。另外，即使在一个最大编码单元中编码单元相应于同一深度，仍通过单独测量 每个编码单元的图像数据的编码误差来确定是否将与同一深度相应的每个编码单元划分 到更低深度。因此，即使在图像数据被包括在一个最大编码单元中时，图像数据仍根据深度 被划分成区域，并且在所述一个最大编码单元中编码误差也会根据区域而不同，因此编码 深度可根据图像数据中的区域而不同。因此，可在一个最大编码单元中确定一个或更多个 编码深度，并可根据至少一个编码深度的编码单元来划分最大编码单元的图像数据。
[0051] 因此，分层编码器110可确定包括在最大编码单元中的具有树结构的编码单元。 根据本发明的实施例的"具有树结构的编码单元"包括最大编码单元中所包括的所有较深 层编码单元中的与被确定为编码深度的深度相应的编码单元。可在最大编码单元的同一区 域中根据深度分层地确定具有编码深度的编码单元，并可在不同区域中独立地确定具有编 码深度的编码单元。类似地，当前区域中的编码深度可与另一区域中的编码深度独立地被 确定。
[0052] 根据本发明的实施例的最大深度是与从最大编码单元到最小编码单元的执行的 划分次数相关的索引。根据本发明的实施例的第一最大深度可表示从最大编码单元到最小 编码单元的总划分次数。根据本发明的实施例的第二最大深度可表示从最大编码单元到最 小编码单元的深度级别的总数。例如，当最大编码单元的深度是0时，最大编码单元被划分 一次的编码单元的深度可被设置为1，最大编码单元被划分两次的编码单元的深度可被设 置为2。这里，如果最小编码单元是最大编码单元被划分四次的编码单元，则存在深度0、深 度1、深度2、深度3、深度4这5个深度级别，因此，第一最大深度可被设置为4,第二最大深 度可被设置为5。
[0053] 可根据最大编码单元执行预测编码和变换。还根据最大编码单元，基于根据等于 最大深度的深度或小于最大深度的深度的较深层编码单元来执行预测编码和变换。
[0054] 由于每当最大编码单元根据深度被划分时较深层编码单元的数量增加，因此对随 着深度加深而产生的所有较深层编码单元执行包括预测编码和变换的编码。为了便于描 述，现在将在最大编码单元中基于当前深度的编码单元来描述预测编码和变换。
[0055] 视频编码设备100可不同地选择用于对图像数据进行编码的数据单元的尺寸或 形状。为了对图像数据进行编码，执行诸如预测编码、变换和熵编码的操作，此时，可针对所 有操作使用相同的数据单元，或者可针对每个操作使用不同的数据单元。
[0056] 例如，视频编码设备100可不仅选择用于对图像数据进行编码的编码单元，还可 选择与该编码单元不同的数据单元以对编码单元中的图像数据执行预测编码。
[0057] 为了在最大编码单元中执行预测编码，可基于与编码深度相应的编码单元（即， 基于不再被划分为与更低深度相应的编码单元的编码单元）执行预测编码。在下文中，不 再被划分并且成为用于预测编码的基本单元的编码单元现在将被称为"预测单元"。通过划 分预测单元而获得的分区可包括预测单元或通过划分预测单元的高度和宽度中的至少一 个而获得的数据单元。
[0058] 例如，当2NX2N(其中，N是正整数）的编码单元不再被划分并且成为2NX2N的 预测单元时，分区的尺寸可以是2NX2N、2NXN、NX2N或NXN。分区类型的示例包括通过 对称地划分预测单元的高度或宽度而获得的对称分区、通过非对称地划分预测单元的高度 或宽度（诸如，l:n或n:l)而获得的分区、通过几何地划分预测单元而获得的分区以及具有 任意形状的分区。
[0059] 预测单元的预测模式可以是帧内模式、帧间模式和跳过模式中的至少一个。例如， 可对2NX2N、2NXN、NX2N或NXN的分区执行帧内模式或帧间模式。另外，可仅对2NX2N 的分区执行跳过模式。可独立地对编码单元中的一个预测单元执行编码，从而选择具有最 小编码误差的预测模式。
[0060] 视频编码设备100还可不仅基于用于对图像数据进行编码的编码单元对编码单 元中的图像数据执行变换，还可基于与编码单元不同的数据单元对编码单元中的图像数据 执行变换。
[0061] 为了在编码单元中执行变换，可基于具有小于或等于编码单元的尺寸的数据单元 执行变换。例如，用于变换的数据单元可包括用于帧内模式的数据单元以及用于帧间模式 的数据单元。
[0062] 用作变换的基础的数据单元现将被称为"变换单元"。与编码单元类似，编码单元 中的变换单元可被递归地划分为更小尺寸的区域，从而变换单元可以以区域为单位被独立 确定。因此，可根据具有根据变换深度的树结构的变换单元来划分编码单元中的残差数据。 [0063] 也可在变换单元中设置变换深度，变换深度指示通过划分编码单元的高度和宽度 来达到变换单元而执行的划分次数。例如，在2NX2N的当前编码单元中，当变换单元的尺 寸是2NX2N时，变换深度可以是0,当变换单元的尺寸是NXN时，变换深度可以是1，当变 换单元的尺寸是N/2XN/2时，变换深度可以是2。也就是说，还可根据变换深度设置具有树 结构的变换单元。
[0064] 根据与编码深度相应的编码单元的编码信息不仅需要关于编码深度的信息，还需 要与预测编码和变换相关的信息。因此，分层编码器110不仅确定具有最小编码误差的编 码深度，还可确定预测单元中的分区类型、根据预测单元的预测模式以及用于变换的变换 单元的尺寸。
[0065] 稍后将参照图3至图12来对根据本发明的实施例的最大编码单元中的根据树结 构的编码单元和确定分区的方法进行详细描述。
[0066] 分层编码器110可通过使用基于拉格朗日乘子（Lagrangianmultiplier)的率失 真优化，测量根据深度的较深层编码单元的编码误差。
[0067] 熵编码器120在比特流中输出最大编码单元的图像数据以及关于根据编码深度 的编码模式的信息，其中，最大编码单元的图像数据基于由分层编码器110确定的至少一 个编码深度被编码。编码图像数据可以是图像的残差数据的编码结果。关于根据编码深度 的编码模式的信息可包括关于编码深度的信息、关于预测单元中的分区类型的信息、预测 模式信息和变换单元的尺寸信息。具体地，如稍后将描述，熵编码器120在对指示变换单元 的尺寸的语法元素进行熵编码时，通过使用被逐渐更新的参数，根据比特串对指示变换系 数的大小的语法元素进行二值化。稍后将详细描述通过使用熵编码单元120对变换单元进 行熵编码的操作。
[0068] 可通过使用根据深度的划分信息来定义关于编码深度的信息，其中，所述根据深 度的划分信息指示是否对更低深度而非当前深度的编码单元执行编码。如果当前编码单元 的当前深度是编码深度，则当前编码单元中的图像数据被编码和输出，因此划分信息可被 定义为不将当前编码单元划分至更低深度。可选择地，如果当前编码单元的当前深度不是 编码深度，则对更低深度的编码单元执行编码，因此，划分信息可被定义为对当前编码单元 进行划分以获得更低深度的编码单元。
[0069] 如果当前深度不是编码深度，则对被划分为更低深度的编码单元的编码单元执行 编码。由于在当前深度的一个编码单元中存在更低深度的至少一个编码单元，因此对更低 深度的每个编码单元重复执行编码，因此，可针对具有同一深度的编码单元递归地执行编 码。
[0070] 由于针对一个最大编码单元确定具有树结构的编码单元，并且针对编码深度的编 码单元确定关于至少一个编码模式的信息，因此可针对一个最大编码单元确定关于至少一 个编码模式的信息。另外，由于根据深度分层地划分图像数据，因此最大编码单元的图像数 据的编码深度可根据位置而不同，因此，可针对图像数据设置关于编码深度和编码模式的 信息。
[0071] 因此，熵编码器120可将关于相应的编码深度和编码模式的编码信息分配给包括 在最大编码单元中的编码单元、预测单元和最小单元中的至少一个。
[0072] 根据本发明的实施例的最小单元是通过将构成最低深度的最小编码单元划分为4 份而获得的正方形形状的数据单元。可选择地，最小单元可以是可被包括在最大编码单元 中包括的所有编码单元、预测单元、分区单元和变换单元中的最大正方形形状的数据单元。
[0073] 例如，通过熵编码器120输出的编码信息可被分类为根据编码单元的编码信息和 根据预测单元的编码信息。根据编码单元的编码信息可包括关于预测模式的信息以及关于 分区的尺寸的信息。根据预测单元的编码信息可包括关于帧间模式的估计方向的信息、关 于帧间模式的参考图像索引的信息、关于运动矢量的信息、关于帧内模式的色度分量的信 息以及关于帧内模式的插值方法的信息。此外，关于根据画面、条带或GOP定义的编码单元 的最大尺寸的信息以及关于最大深度的信息可被插入到比特流的头中。
[0074] 在视频编码设备100中，较深层编码单元可以是通过将作为上一层的更高深度的 编码单元的高度或宽度划分为2份而获得的编码单元。换句话说，在当前深度的编码单元 的尺寸是2NX2N时，更低深度的编码单元的尺寸是NXN。另外，尺寸为2NX2N的当前深度 的编码单元可包括最多4个更低深度的编码单元。
[0075] 因此，基于考虑当前画面的特性而确定的最大编码单元的尺寸和最大深度，视频 编码设备100可通过针对每个最大编码单元确定具有最佳形状和最佳尺寸的编码单元，来 形成具有树结构的编码单元。另外，由于可通过使用各种预测模式和变换中的任意一种来 对每个最大编码单元执行编码，因此可考虑各种图像尺寸的编码单元的特性来确定最佳编 码模式。
[0076] 因此，如果按照传统的宏块对具有高分辨率或大数据量的图像进行编码，则每个 画面的宏块的数量急剧增加。因此，针对每个宏块产生的压缩信息的条数增加，因而难以发 送压缩信息并且数据压缩效率下降。然而，通过使用视频编码设备1〇〇,因为在考虑图像的 特征的同时调整了编码单元，同时，在考虑图像的尺寸的同时增大了编码单元的最大尺寸， 所以图像压缩效率可增加。
[0077] 图2是根据本发明的实施例的视频解码设备200的框图。
[0078] 视频解码设备200包括解析器210、熵解码器220和分层解码器230。用于视频解 码设备200的各种操作的各种术语（诸如编码单元、深度、预测单元、变换单元以及关于各 种编码模式的信息）的定义与参照图1和视频编码设备100所描述的那些术语的定义相 同。
[0079] 解析器210接收编码的视频的比特流并对语法元素进行解析。熵解码器220通过 对解析后的语法元素执行熵解码来提取指示基于具有树结构的编码单元的编码图像数据 的语法元素，并将提取的语法元素输出到分层解码器230。也就是说，熵解码器220对以0 和1的比特串的形式接收的语法元素执行熵解码，从而恢复该语法元素。
[0080] 另外，熵解码器220从解析的比特流提取根据每个最大编码单元的具有树结构的 编码单元的关于编码深度的信息、编码模式、颜色分量信息和预测模式信息等。提取的关于 编码深度和编码模式的信息被输出到分层解码器230。比特流中的图像数据被划分为最大 编码单元，从而分层解码器230可针对每个最大编码单元对图像数据进行解码。
[0081] 可针对关于与编码深度相应的至少一个编码单元的信息设置关于根据最大编码 单元的编码深度和编码模式的信息，关于编码模式的信息可包括关于与编码深度相应的相 应编码单元的分区类型的信息、关于预测模式的信息以及变换单元的尺寸的信息。另外，根 据深度的划分信息可被提取作为关于编码深度的信息。
[0082] 由熵解码器220提取的关于根据每个最大编码单元的编码深度和编码模式的信 息是关于这样的编码深度和编码模式的信息，即：所述编码深度和编码模式被确定为当编 码器（诸如视频编码设备100)根据每个最大编码单元针对根据深度的每个较深层编码单 元重复执行编码时产生最小编码误差。因此，视频解码设备200可通过根据产生最小编码 误差的编码深度和编码模式对图像数据进行解码来恢复图像。
[0083] 由于关于编码深度和编码模式的编码信息可被分配给相应的编码单元、预测单元 和最小单元中的预定数据单元，因此熵解码器220可提取关于根据预定数据单元的编码深 度和编码模式的信息。当关于相应最大编码单元的编码深度和编码模式的信息被分配给每 个预定数据单元时，被分配有相同的关于编码深度和编码模式的信息的预定数据单元可被 推断为包括在同一最大编码单元中的数据单元。
[0084] 此外，如稍后将描述，熵解码器220通过使用被逐渐更新的参数来对指示变换系 数的大小的语法元素进行反二值化。稍后将详细描述通过使用熵解码器220对与指示变换 单元的尺寸的语法元素相应的比特串进行反二值化，来获得变换系数的尺寸信息的操作。
[0085] 分层解码器230可通过基于关于根据最大编码单元的编码深度和编码模式的信 息，对每个最大编码单元中的图像数据进行解码来恢复当前画面。换句话说，分层解码器 230可针对包括在每个最大编码单元中的具有树结构的编码单元中的每个编码单元，基于 提取的关于分区类型、预测模式和变换单元的信息对编码的图像数据进行解码。解码处理 可包括预测和逆变换，其中，所述预测包括帧内预测和运动补偿。
[0086] 分层解码器230可基于关于根据编码深度的编码单元的预测单元的分区类型和 预测模式的信息，根据每个编码单元的分区和预测模式执行帧内预测或运动补偿。
[0087] 此外，分层解码器230可基于关于根据编码深度的编码单元的变换单元的尺寸的 信息，根据编码单元中的每个变换单元执行逆变换，以便执行根据最大编码单元的逆变换。 [0088] 分层解码器230可通过使用根据深度的划分信息确定当前最大编码单元的至少 一个编码深度。如果划分信息指示在当前深度中图像数据不再被划分，则当前深度是编码 深度。因此，分层解码器230可通过使用关于预测单元的分区类型、预测模式和变换单元的 尺寸的信息，针对当前最大编码单元的图像数据对当前深度的编码单元进行解码。
[0089] 换句话说，可通过观察为编码单元、预测单元和最小单元中的预定数据单元分配 的编码信息集，收集包含编码信息（所述编码信息包括相同的划分信息）的数据单元，收集 的数据单元可被认为是将由分层解码器230以相同编码模式解码的一个数据单元。
[0090] 视频解码设备200可获得与在对每个最大编码单元递归地执行编码时产生最小 编码误差的至少一个编码单元有关的信息，并且视频解码设备200可使用所述信息来对当 前画面进行解码。换句话说，可以对每个最大编码单元中被确定为最佳编码单元的具有树 结构的编码单元的编码图像数据进行解码。
[0091] 因此，即使图像数据具有高分辨率和大数据量，也可通过使用编码单元的尺寸和 编码模式有效地对所述图像数据进行解码和恢复，其中，通过使用从编码器接收的关于最 佳编码模式的信息，根据图像数据的特性来自适应地确定编码单元的尺寸和编码模式。
[0092] 现将参照图3至图13描述根据本发明的实施例的确定具有树结构的编码单元、预 测单元和变换单元的方法。
[0093] 图3是用于描述根据本发明的实施例的编码单元的概念的示图。
[0094] 编码单元的尺寸可按照宽度X高度来表示，并可以是64X64、32X32、16X16和 8X8。64X64的编码单元可被划分为64X64、64X32、32X64或32X32的分区，32X32的 编码单元可被划分为32X32、32X16、16X32或16X16的分区，16X16的编码单元可被划 分为16父16、16\8、8\16或8\8的分区，8\8的编码单元可被划分为8\8、8\4、4父8或 4X4的分区。
[0095] 关于视频数据310,设置了分辨率是1920X1080,编码单元的最大尺寸是64,并且 最大深度是2。关于视频数据320,设置了分辨率是1920X1080,编码单元的最大尺寸是64， 并且最大深度是3。关于视频数据330,设置了分辨率是352X288,编码单元的最大尺寸是 16,并且最大深度是1。图3中示出的最大深度表示从最大编码单元到最小解码单元的划分 总数。
[0096] 如果分辨率高或者数据量大，则编码单元的最大尺寸可以较大以便不仅提高编码 效率还精确地地反映图像的特性。因此，分辨率比视频数据330更高的视频数据310和视 频数据320的编码单元的最大尺寸可以是64。
[0097] 由于视频数据310的最大深度是2,因此由于通过划分最大编码单元两次深度被 加深到两层，视频数据310的编码单元315可包括长轴尺寸为64的最大编码单元以及长轴 尺寸为32和16的编码单元。同时，由于视频数据330的最大深度是1，因此由于通过划分 最大编码单元一次深度被加深到一层，视频数据330的编码单元335可包括长轴尺寸为16 的最大编码单元以及长轴尺寸为8的编码单元。
[0098] 由于视频数据320的最大深度是3,因此由于通过划分最大编码单元三次深度被 加深到3层，视频数据320的编码单元325可包括长轴尺寸为64的最大编码单元以及长轴 尺寸为32、16和8的编码单元。随着深度加深，可精确地表示详细的信息。
[0099] 图4是根据本发明的实施例的基于具有分层结构的编码单元的视频编码器400的 框图。
[0100] 帧内预测器410针对当前帧405,对帧内模式下的编码单元执行帧内预测，运动估 计器420和运动补偿器425通过使用当前帧405和参考帧495,对帧间模式下的编码单元执 行帧间估计和运动补偿。
[0101] 从帧内预测器410、运动估计器420和运动补偿器425输出的数据通过变换器430 和量化器440被输出为量化后的变换系数。量化后的变换系数通过反量化器460和逆变换 器470被恢复为空间域中的数据，并且恢复的空间域中的数据在通过去块单元480和环路 滤波单元490被后处理之后被输出为参考帧495。量化的变换系数可通过熵编码器450被 输出为比特流455。
[0102] 熵编码单元450对如下的与变换单元的语法元素进行算术编码：诸如，指示非0的 变换单元的位置的有效图、指示变换单元是否具有大于1的值的第一临界值标记（C〇eff_ abs_level_greaterl_flag)、指示变换单元是否具有大于2的值的第二临界值（coeff_ abs_level_greather2_flag)、变换系数的大小信息（coeff_abs_level_remaining)，其中， 所述大小信息与基于第一临界值和第二临界值确定的基本等级（baseLevel)和实际的变 换系数（abscoeff)之间的差相应。
[0103] 为了使视频编码器400被应用到视频编码设备100中，视频编码器400的所有元 件（即，帧内预测器410、运动估计器420、运动补偿器425、变换器430、量化器440、熵编码 器450、反量化器460、逆变换器470、去块单元480和环路滤波单元490)必需在考虑每个最 大编码单元的最大深度的同时，基于具有树结构的多个编码单元中的每个编码单元执行操 作。
[0104] 具体地讲，帧内预测器410、运动估计器420和运动补偿器425在考虑当前最大编 码单元的最大尺寸和最大深度的同时，确定具有树结构的多个编码单元中的每个编码单元 的分区和预测模式，并且变换器430确定具有树结构的多个编码单元中的每个编码单元中 的变换单元的尺寸。
[0105] 图5是根据本发明的实施例的基于编码单元的视频解码器500的框图。
[0106] 解析器510从比特流505解析将被解码的编码图像数据以及解码所需的关于编码 的信息。编码图像数据通过解码器520和反量化器530被输出为反量化的数据。熵解码器 520从比特流获得如下的与变换单元相关的元素并对获得的语法元素进行算术解码以便恢 复语法元素：即，指示非0的变换单元的位置的有效图、指示变换单元是否具有大于1的值 的第一临界值标记（coeff_abs_level_greaterl_flag)、指示变换单元是否具有大于2的 值的第二临界值（coeff_abs_level_greather2_flag)、变换系数的大小信息（coeff_abs_ level_remaining)，其中，所述大小信息与基于第一临界值和第二临界值确定的基本等级 (baseLevel)和实际的变换系数（abscoeff)之间的差相应。
[0107] 逆变换器540将反量化的数据恢复为空间域中的图像数据。帧内预测器550针对 空间域中的图像数据对帧内模式下的编码单元执行帧内预测，运动补偿器560通过使用参 考帧585对帧间模式下的编码单元执行运动补偿。
[0108] 已经过帧内预测器550和运动补偿器560的空间域中的图像数据在通过去块单元 570和环路滤波单元580被后处理之后，可被输出为恢复的帧595。另外，经过去块单元570 和环路滤波单元580被后处理的图像数据可被输出为参考帧585。
[0109] 为了使图像解码器500被应用到视频解码设备200中，图像解码器500的所有元 件（即，解析器510、熵解码器520、反量化器530、逆变换器540、帧内预测器550、运动补偿 器560、去块单元570和环路滤波单元580)基于每个最大编码单元的具有树结构的编码单 元执行操作。
[0110] 帧内预测器550和运动补偿器560针对具有树结构的每个编码单元确定分区和预 测模式，并且逆变换器540必需针对每个编码单元确定变换单元的尺寸。
[0111] 图6是示出根据本发明的实施例的根据深度的较深层编码单元和分区的示图。
[0112] 视频编码设备100和视频解码设备200使用分层的编码单元以考虑图像的特性。 编码单元的最大高度、最大宽度和最大深度可根据图像的特性被自适应地确定，或者可由 用户不同地设置。根据深度的较深层编码单元的尺寸可根据编码单元的预定最大尺寸被确 定。
[0113] 在根据本发明的实施例的编码单元的分层结构600中，编码单元的最大高度和最 大宽度都是64,并且最大深度是4。由于深度沿着分层结构600的纵轴加深，因此较深层编 码单元的高度和宽度都被划分。另外，作为用于每个较深层编码单元的预测编码的基础的 预测单元和分区沿分层结构600的横轴被示出。
[0114] 换句话说，编码单元610是分层结构600中的最大编码单元，其中，深度是0,尺寸 (即，高度乘宽度）是64X64。深度沿纵轴加深，并且存在尺寸为32X32且深度为1的编 码单元620、尺寸为16X16且深度为2的编码单元630、尺寸为8X8且深度为3的编码单 元640以及尺寸为4X4且深度为4的编码单元650。尺寸为4X4且深度为4的编码单元 650是最小编码单元。
[0115]编码单元的预测单元和分区根据每个深度沿横轴排列。换句话说，如果尺寸为 64X64且深度为0的编码单元610是预测单元，则该预测单元可被划分为包括在编码单元 610中的分区（即，尺寸为64X64的分区610、尺寸为64X32的分区612、尺寸为32X64的 分区614、或者尺寸为32X32的分区616)。
[0116] 类似地，尺寸为32X32且深度为1的编码单元620的预测单元可被划分为包括在 编码单元620中的分区（S卩，尺寸为32X32的分区620、尺寸为32X16的分区622、尺寸为 16X32的分区624以及尺寸为16X16的分区626)。
[0117] 类似地，尺寸为16X16且深度为2的编码单元630的预测单元可被划分为包括在 编码单元630中的分区（S卩，包括在编码单元630中的尺寸为16X16的分区、尺寸为16X8 的分区632、尺寸为8X16的分区634以及尺寸为8X8的分区636)。
[0118] 类似地，尺寸为8X8且深度为3的编码单元640的预测单元可被划分为包括在编 码单元640中的分区（S卩，包括在编码单元640中的尺寸为8X8的分区、尺寸为8X4的分 区642、尺寸为4X8的分区644以及尺寸为4X4的分区646)。
[0119]尺寸为4X4且深度为4的编码单元650是最小编码单元以及最低深度的编码单 元。编码单元650的预测单元仅被分配给尺寸为4X4的分区。
[0120] 为了确定构成最大编码单元610的编码单元的至少一个编码深度，视频编码设备 100的分层编码器110对包括在最大编码单元610中的与每个深度相应的编码单元执行编 码。
[0121] 随着深度加深，包括相同范围和相同尺寸的数据的根据深度的较深层编码单元的 数量增加。例如，需要四个与深度2相应的编码单元以覆盖包括在一个与深度1相应的编 码单元中的数据。因此，为了根据深度对相同数据的多个编码结果进行比较，与深度1相应 的编码单元以及与深度2相应的四个编码单元都被编码。
[0122] 为了针对多个深度中的当前深度执行编码，通过沿分层结构600的横轴，对与当 前深度相应的多个编码单元中的每个预测单元执行编码来针对当前深度选择最小编码误 差。可选择地，随着深度沿分层结构600的纵轴加深，可通过针对每个深度执行编码，通过 根据深度比较最小编码误差，从而搜索最小编码误差。在最大编码单元610中的具有最小 编码误差的深度和分区可被选为最大编码单元610的编码深度和分区类型。
[0123]图7是用于描述根据本发明的实施例的编码单元710和变换单元720之间的关系 的示图。
[0124]视频编码设备100或视频解码设备200针对每个最大编码单元根据尺寸小于或等 于最大编码单元的编码单元来对图像进行编码或解码。可基于不大于相应编码单元的数据 单元来选择在编码期间用于变换的变换单元的尺寸。
[0125]例如，在视频编码设备100或视频解码设备200中，如果编码单元710的尺寸是 64X64,则可通过使用尺寸为32X32的变换单元720来执行变换。
[0126]另外，可通过对小于64X64的尺寸为32X32、16X16、8X8和4X4的每个变换单 元执行变换，来对尺寸为64X64的编码单元710的数据进行编码，并且随后可选择具有最 小编码误差的变换单元。
[0127]图8是用于描述根据本发明的实施例的与编码深度相应的编码单元的编码信息 的示图。
[0128] 视频编码设备100的输出单元130可对关于分区类型的信息800、关于预测模式 的信息810以及关于与编码深度相应的每个编码单元的变换单元的尺寸的信息820进行编 码，并将信息800、信息810和信息820作为关于编码模式的信息来发送。
[0129] 信息800指示关于通过划分当前编码单元的预测单元而获得的分区的形状的信 息，其中，所述分区是用于对当前编码单元进行预测编码的数据单元。例如，尺寸为2NX2N 的当前编码单元CU_0可被划分为如下分区中的任何一个：尺寸为2NX2N的分区802、尺寸 为2NXN的分区804、尺寸为NX2N的分区806以及尺寸为NXN的分区808。这里，关于分 区类型的信息800被设置为指示尺寸为2NX2N的分区802、尺寸为2NXN的分区804、尺寸 为NX2N的分区806以及尺寸为NXN的分区808中的一个。
[0130] 信息810指示每个分区的预测模式。例如，信息810可指示对由信息800指示的 分区执行的预测编码的模式（即，帧内模式812、帧间模式814或跳过模式816)。
[0131] 信息820指示当对当前编码单元执行变换时所基于的变换单元。例如，变换单元 可以是第一帧内变换单元822、第二帧内变换单元824、第一帧间变换单元826或第二帧内 变换单元828。
[0132] 视频解码设备200的图像数据和编码信息提取器210可根据每个较深层编码单元 来提取并使用关于编码单元的信息800、关于预测模式的信息810、关于变换单元的尺寸的 信息820,以用于解码。
[0133] 图9是根据本发明的实施例的根据深度的较深层编码单元的示图。
[0134] 划分信息可用于指示深度的改变。划分信息指示当前深度的编码单元是否被划分 为更低深度的编码单元。
[0135] 用于对深度为0且尺寸为2N_0X2N_0的编码单元900进行预测编码的预测单元 910可包括如下分区类型的分区：尺寸为2N_0X2N_0的分区类型912、尺寸为2N_0XN_0的 分区类型914、尺寸为N_0X2N_0的分区类型916以及尺寸为Ν_0ΧΝ_0的分区类型918。图 9仅示出通过对预测单元910进行对称划分而获得的分区类型912至918,但是分区类型不 限于此，并且预测单元910的分区可包括非对称分区、具有预定形状的分区以及具有几何 形状的分区。
[0136] 根据每个分区类型对如下分区重复地执行预测编码：尺寸为2N_0X2N_0的一个 分区、尺寸为2N_0XN_0的两个分区、尺寸为N_0X2N_0的两个分区以及尺寸为Ν_0ΧΝ_0 的四个分区。可对尺寸为2N_0X2N_0、N_0X2N_0、2N_0XN_0以及Ν_0ΧΝ_0的分区执行帧 内模式和帧间模式下的预测编码。仅对尺寸为2N_0X2N_0的分区执行跳过模式下的预测 编码。
[0137] 如果在尺寸为2N_0X2N_0、2N_0XN_0和N_0X2N_0的分区类型912至分区类型 916之一中的编码误差最小，则预测单元910可不被划分为更低深度。
[0138] 如果在尺寸为Ν_0ΧΝ_0的分区类型918中编码误差最小，则在操作920,深度从0 改变为1以划分分区类型918,并且对深度为2且尺寸为Ν_0ΧΝ_0的分区类型编码单元重 复地执行编码以搜索最小编码误差。
[0139] 用于对深度为1且尺寸为2N_1X2N_1( =Ν_0ΧΝ_0)的（分区类型）编码单元 930进行预测编码的预测单元940可包括如下分区类型的分区：尺寸为2N_1X2N_1的分区 类型942、尺寸为2N_1XN_1的分区类型944、尺寸为N_1X2N_1的分区类型946以及尺寸 为N_1XN_1的分区类型948。
[0140] 如果在尺寸为N_1XN_1的分区类型948中编码误差最小，则在操作950,深度从1 改变为2以划分分区类型948,并且对深度为2且尺寸为N_2XN_2的编码单元960重复地 执行编码以搜索最小编码误差。
[0141] 当最大深度是d时，根据每个深度的划分操作可被执行直到深度变为d-Ι时，并且 划分信息可被编码直到深度是〇至d-2之一。换句话说，当执行编码直到在操作970与深度 d-2相应的编码单元被划分之后深度是d-Ι时，用于对深度为d-Ι且尺寸为2N_(d-l)X2N_ (d-1)的编码单元980进行预测编码的预测单元990可包括如下分区类型的分区：尺寸为 2N_(d-l)X2N_(d-l)的分区类型992、尺寸为2N_(d-l)XN_(d-l)的分区类型994、尺寸为 N_(d-1)X2N_(d-Ι)的分区类型996以及尺寸为N_(d-1)XN_(d-Ι)的分区类型998。
[0142] 可对分区类型992至998中的如下分区重复地执行预测编码以搜索具有最小编码 误差的分区类型：尺寸为2N_(d-l)X2N_(d-l)的一个分区、尺寸为2N_(d-l)XN_(d-l)的 两个分区、尺寸SN_(d-l)X2N_(d-l)的两个分区、尺寸SN_(d-l)XN_(d-l)的四个分区。
[0143] 即使在尺寸为N_(d-1)XN_(d-Ι)日分区类型998具有最小编码误差时，由于最大 深度是d，因此深度为d-Ι的编码单元CU_(d-Ι)不再被划分到更低深度，并且构成当前最大 编码单元900的编码单元的编码深度被确定为d-Ι并且当前最大编码单元900的分区类型 可被确定为N_(d_l)XN_(d_l)。另外，由于最大深度是d，因此最小编码单兀952的划分/[目 息不被设置。
[0144] 数据单元999可以是当前最大编码单元的"最小单元"。根据本发明的实施例的最 小单元可以是通过将最小编码单元980划分为4份而获得的矩形数据单元。通过重复地执 行编码，视频编码设备100可通过比较根据编码单元900的多个深度的编码误差来选择具 有最小编码误差的深度以确定编码深度，并且将相应分区类型以及预测模式设置为编码深 度的编码模式。
[0145] 这样，根据深度的最小编码误差在所有的深度1至d中被比较，并且具有最小编码 误差的深度可被确定为编码深度。可对编码深度、预测单元的分区类型以及预测模式进行 编码并将其作为关于编码模式的信息发送。另外，由于编码单元从深度〇被划分到编码深 度，因此仅该编码深度的划分信息被设置为0,除了编码深度之外的深度的划分信息被设置 为1。
[0146] 视频解码设备200的熵解码器220可提取并使用关于编码单元900的编码深度和 预测单元的信息以对编码单元912进行解码。视频解码设备200可通过使用根据深度的划 分信息来将划分信息是〇的深度确定为编码深度，并且使用关于相应深度的编码模式的信 息用于解码。
[0147] 图10至图12是用于描述根据本发明的实施例的编码单元1010、预测单元1060和 变换单元1070之间的关系的示图。
[0148] 编码单元1010是最大编码单元中的与由视频编码设备100确定的编码深度相应 的具有树结构的编码单元。预测单元1060是每个编码单元1010的预测单元的分区，变换 单元1070是每个编码单元1010的变换单元。
[0149] 当在编码单元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。
[0150]在预测单元 1060 中，一些编码单元 1014、1016、1022、1032、1048、1050、1052 和 1054通过划分编码单元而获得。换句话说，编码单元1014、1022、1050和1054中的分区类 型的尺寸为2NXN，编码单元1016、1048和1052中的分区类型的尺寸为NX2N，编码单元 1032的分区类型的尺寸为NXN。编码单元1010的预测单元和分区小于或等于每个编码单 JLi〇
[0151] 以小于编码单元1052的数据单元对变换单元1070中的编码单元1052的图像数 据执行变换或逆变换。另外，变换单元1070中的编码单元1014、1016、1022、1032、1048、 1050、1052和1054在尺寸和形状上与预测单元1060中的编码单元1014、1016、1022、1032、 1048、1050、1052和1054不同。换句话说，视频编码设备100和视频解码设备200可对相同 编码单元中的数据单元单独地执行帧内预测、运动估计、运动补偿、变换和逆变换。
[0152] 因此，对最大编码单元的每个区域中的具有分层结构的每个编码单元递归地执行 编码，以确定最佳编码单元，因此可获得具有递归树结构的编码单元。编码信息可包括关于 编码单元的划分信息、关于分区类型的信息、关于预测模式的信息以及关于变换单元的尺 寸的信息。
[0153] 表1显示可由视频编码设备100和视频解码设备200设置的编码信息。
[0154]表1
[0155]

【权利要求】
1. 一种更新用于对变换系数等级进行熵解码的参数的方法，所述方法包括： 从比特流解析指示包括在变换单元中的变换系数的大小的变换系数等级语法元素； 通过将在当前变换系数之前被恢复的先前变换系数的大小与基于先前参数而获得的 预定临界值进行比较，确定是否更新先前参数，其中，先前参数在对指示先前变换系数的大 小的先前变换系数等级语法元素的反二值化中被使用； 通过基于确定的结果更新或保持先前参数，获得在对指示当前变换系数的大小的当前 变换系数等级语法元素的反二值化中使用的参数； 通过使用获得的参数对当前变换系数等级语法元素进行反二值化来获得当前变换系 数的大小， 其中，所述预定临界值被设置为具有与先前参数成比例的值，当先前参数被更新时，更 新后的参数与先前参数相比具有逐渐增加的值。
2. 如权利要求1所述的方法，其中，当变换系数的大小是absCoeff，指示变换系数是 否具有大于1的值的语法元素是coeff_abs_level_greaterl_flag，并且指示变换系数是 否具有大于2的值的语法元素是coeff_abs_level_greather2_flag时，并且当根据等式 baseLevel = l+coefT_abs_level_greatherl_flag+coefT_abs_level_greather2_flag 石角 定的基本等级值是baseLevel时，变换系数等级语法元素指示（abs-baseLevel)的大小，其 中，（abs-baseLevel)是变换系数的大小absCoeff与确定的基本等级值baseLevel之间的 差。
3. 如权利要求1所述的方法，其中，在确定是否更新先前参数的步骤中，当先前变 换系数的大小是cLastAbsCoeff并且先前参数是cLastRiceParam时，将基于等式th = 3* (l〈〈cLastRiceParam)获得的临界值th与先前参数cLastRiceParam进行比较；当 cLastAbsCoeff大于th时，确定更新先前参数；当cLastAbsCoeff不大于th时，确定保持 先前参数。
4. 如权利要求3所述的方法，其中，在获得参数的步骤中，当确定更新先前参数时，通 过在预定范围内将先前参数增加1来更新先前参数。
5. 如权利要求4所述的方法，其中，更新后的参数不超过值4。
6. 如权利要求1所述的方法，其中，获得当前变换系数的大小的步骤包括： 基于通过使用获得的参数确定的预定参数，将具有当前变换系数的等级语法元素的比 特串分类为前缀比特串和后缀比特串； 通过针对前缀比特串和后缀比特串中的每个比特串应用先前设置的反二值化方法来 恢复当前变换系数的变换系数等级语法元素。
7. 如权利要求6所述的方法，其中，在当前变换系数的大小是coeff_abs_level_ remaining,获得的参数是cRiceParam并且所述预定参数是cTrMax时，根据等式cTrMax = 4〈〈cRiceParam确定参数cTrMax，并且前缀比特串相应于通过使用截断一元二值化方法对 与Min(cTrMax, coeff_abs_level_remaining)相应的值进行二值化而获得的比特串，后缀 比特串相应于通过使用k阶指数哥伦布方法对与（coeff_abs_level_remaining_cTrMax) 相应的值进行二值化而获得的比特串，其中，k等于（cRiceParam+1)。
8. -种用于对变换系数等级进行熵解码的设备，所述设备包括： 解析单元，从比特流解析指示包括在变换单元中的变换系数的大小的变换系数等级语 法元素； 参数确定单元，通过将在当前变换系数之前被恢复的先前变换系数的大小与基于先前 参数而获得的预定临界值进行比较，确定是否更新先前参数，并通过基于确定的结果更新 或保持先前参数，获得在对指示当前变换系数的大小的当前变换系数等级语法元素的反二 值化中使用的参数，其中，先前参数在对指示先前变换系数的大小的先前变换系数等级语 法元素的反二值化中被使用； 语法元素恢复单元，通过使用获得的参数对当前变换系数等级语法元素进行反二值化 来获得当前变换系数的大小， 其中，所述预定临界值被设置为具有与先前参数成比例的值，当先前参数被更新时，更 新后的参数与先前参数相比具有逐渐增加的值。
9. 一种更新用于对变换系数等级进行熵编码的参数的方法，所述方法包括： 以预定扫描顺序获得指示包括在变换单元中的变换系数的大小的变换系数等级语法 元素； 通过将在当前变换系数之前被编码的先前变换系数的大小与基于先前参数而获得的 预定临界值进行比较，确定是否更新先前参数，其中，先前参数在对指示先前变换系数的大 小的先前变换系数等级语法元素的二值化中被使用； 通过基于确定的结果更新或保持先前参数，获得在对指示当前变换系数的大小的当前 变换系数等级语法元素的二值化中使用的参数； 通过使用获得的参数对当前变换系数的变换系数等级语法元素进行二值化来输出与 当前变换系数的变换系数等级语法元素相应的比特串， 其中，所述预定临界值被设置为具有与先前参数成比例的值，当先前参数被更新时，更 新后的参数与先前参数相比具有逐渐增加的值。
10. 如权利要求9所述的方法，其中，当变换系数的大小是absCoeff，指示变换系数是 否具有大于1的值的语法元素是coeff_abs_level_greaterl_flag，并且指示变换系数是 否具有大于2的值的语法元素是coeff_abs_level_greather2_flag时，并且当根据等式 baseLevel = l+coefT_abs_level_greatherl_flag+coefT_abs_level_greather2_flag 石角 定的基本等级值是baseLevel时，变换系数等级语法元素指示（abs-baseLevel)的大小，其 中，（abs-baseLevel)是变换系数的大小absCoeff与确定的基本等级值baseLevel之间的 差。
11. 如权利要求9所述的方法，其中，在确定是否更新先前参数的步骤中，当先前变 换系数的大小是cLastAbsCoeff并且先前参数是cLastRiceParam时，将基于等式th = 3* (l〈〈cLastRiceParam)获得的临界值th与先前参数cLastRiceParam进行比较；当 cLastAbsCoeff大于th时，确定更新先前参数；当cLastAbsCoeff不大于th时，确定保持 先前参数。
12. 如权利要求11所述的方法，其中，在获得参数的步骤中，当确定更新先前参数时， 通过在预定范围内将先前参数增加1来更新先前参数。
13. 如权利要求9所述的方法，其中，输出比特串的步骤包括： 基于通过使用获得的参数确定的预定参数将当前变换系数等级语法元素分类为前缀 和后缀； 通过针对前缀比特串和后缀比特串中的每个比特串应用先前设置的二值化方法来产 生前缀比特串和后缀比特串，并输出与当前变换系数的变换系数等级语法元素相应的比特 串。
14. 如权利要求13所述的方法，其中，在当前变换系数的大小是coeff_abs_level_ remaining,获得的参数是cRiceParam并且所述预定参数是cTrMax时，根据等式cTrMax = 4〈〈cRiceParam确定参数cTrMax，并且前缀比特串相应于通过使用截断一元二值化方法对 与Min(cTrMax, coeff_abs_level_remaining)相应的值进行二值化而获得的比特串，后缀 比特串相应于通过使用k阶指数哥伦布方法对与（coeff_abs_level_remaining_cTrMax) 相应的值进行二值化而获得的比特串，其中，k等于（cRiceParam+1)。
15. -种用于对变换系数等级进行熵编码的设备，所述设备包括： 参数确定单元，以预定扫描顺序获得指示包括在变换单元中的变换系数的大小的变换 系数等级语法元素，通过将在当前变换系数之前被编码的先前变换系数的大小与基于先前 参数而获得的预定临界值进行比较，确定是否更新先前参数，通过基于确定的结果更新或 保持先前参数，获得在对指示当前变换系数的大小的当前变换系数等级语法元素的二值化 中使用的参数，其中，先前参数在对指示先前变换系数的大小的先前变换系数等级语法元 素的二值化中被使用； 比特串产生单元，通过使用获得的参数对当前变换系数的变换系数等级语法元素进行 二值化来输出与当前变换系数的变换系数等级语法元素相应的比特串， 其中，所述预定临界值被设置为具有与先前参数成比例的值，当先前参数被更新时，更 新的参数与先前参数相比具有逐渐增加的值。
【文档编号】H04N19/18GK104365099SQ201380031658
【公开日】2015年2月18日 申请日期:2013年4月15日 优先权日:2012年4月15日
【发明者】金赞烈, 金宰贤, 朴正辉 申请人:三星电子株式会社