基于楔形波的编码概念的制作方法

基于楔形波的编码概念的制作方法
【专利摘要】通过使用包括前缀和后缀的可变长度编码语法元素，使与变化尺寸的编码块的使用相结合的基于楔形波的编码更有效，其中，后缀的尺寸取决于前缀和当前编码块的尺寸。通过该措施，可行的是，使控制当前编码块的对分的可变长度编码语法元素的长度分别有效地适合于当前编码块的实际需要(即，尺寸)以及通过改变楔形波分离线来对分的可变性。所述当前编码块越大，可变长度编码语法元素就可以越长。该长度依赖性可以在编码效率方面甚至足够有效，使得可变长度编码语法元素无需上下文自适应熵编码而是直接或者使用固定等概率二进制熵编码来编码。
【专利说明】
基于模形波的编码概念
技术领域
[0001] 本申请设及一种基于模形波的编码概念。
【背景技术】
[0002] 在视频编码的领域中，尤其在编码深度图的领域中，一种已知的块编码类型是基 于模形波的编码。根据基于模形波的编码，某个编码块沿着模形波分离线对分成称为模形 波的两个半部分，该分离线可W是例如具有特定斜率和特定偏移的直线。目前描述了不同 的实现方式，但是不断需要进一步减少基于模形波的对分所需要的边信息。尤其地，需要在 编码器和解码器之中共享模形波分离线的位置W及可选地关于如何填充所产生的模形波 的信息。
[0003] 除了使用基于模形波的编码概念W外，更新的视频和/或图片编解码器趋于W不 同尺寸的编码块为单位编码图片。例如，图片细分成编码块在数据流内并且W编码块为单 位信令告知，例如，预测模式和/或预测参数编码在数据流内。
[0004] 当应用于支持不同尺寸的编码块的编解码时，基于模形波的编码概念的编码效率 似乎降低。

【发明内容】

[0005] 因此，本发明的目标在于提供一种基于模形波的编码概念，当应用于不同尺寸的 编码块时，该概念具有增加的编码效率。该目标由独立权利要求的主题实现。
[0006] 本发明的基本结论是，通过使用包括前缀和后缀的可变长度编码语法元素，可使 与变化尺寸的编码块的使用相结合的基于模形波的编码更有效，其中，后缀的尺寸取决于 前缀和当前编码块的尺寸。通过该措施，可行的是，使控制当前编码块的对分的可变长度编 码语法元素的长度分别有效地适合于当前编码块的实际需要（即，尺寸及通过改变模形 波分离线来对分的可变性。当前编码块越大，可变长度编码语法元素就可W越长。该长度依 赖性可W甚至在编码效率方面足够有效，使得可变长度编码语法元素可W无需上下文自适 应的赌编码而是直接或者使用固定等概率二进制赌编码来编码。
【附图说明】
[0007] 有利的实现方式是从属权利要求的主题，其中，下面参考附图描述本申请的优选 实施方式，其中：
[000引图1示出了在此处示例性地是除了图片的纹理W外还提供的深度图的块的编码块 的基于模形波的对分的实例；
[0009] 图2示出了显示不同尺寸的编码块的示意图W及基于模形波分离线对分更小编码 块的实例W便示出基于模形波分离线对分编码块的可能方式；
[0010] 图3示出了显示使模形波分离线的位置与用于信令模形波分离线位置的语法元素 指向的类别的条目相关联的索引方案的示意图；
[0011] 图4示出了根据本发明的一个实施方式的用作编码块的基于模形波的编码的边信 息的语法元素的实例的示意图；
[0012] 图5示出了根据一个实施方式的更详细地显示基于前缀和后缀的图4的可变长度 编码语法元素的构成的示意图；
[0013] 图6示出了根据一个实施方式的基于模形波编码的编码块的重构的示意图；
[0014] 图7示出了根据本申请的一个实施方式的解码器的方框图；
[001引图8示出了根据本申请的一个实施方式的编码器的方框图；W及
[0016] 图9示出了根据一个实施方式的由前缀可编码的可能近似方向/斜率。
【具体实施方式】
[0017] 在本领域中已知，深度图示出了某些特征，使得除了从纹理编码中已知的模式W 夕h深度图特定块编码模式的引入也有利。结果发现，与某个图片相关联的深度图（即，纹 理)包括更高数量的区域，其中，使用常数或线性函数，使深度图样本值可参数化。通常，运 种区域沿着表示例如分离前景和后景的前景对象的外周的线彼此邻接。因此，为了按块编 码深度图，引入了模形波分离概念，根据该概念，通常是矩形的编码块可W沿着所谓的模形 波分离线进一步细分成两个模形波，该分离线将对应的编码块分成两个半部分，即，两个模 形波。然后，运两个模形波的内部单独编码。用于将编码块对分成两个模形波并且用于接 通/断开模形波分离模式的额外位由相对于"模形波状"编码块的内容的编码的优点过度补 偿。
[0018] 图1示出了与图片或纹理图像102相关联的深度图100。虽然不同的样本分辨率也 可行，例如，深度图100相对于图片102的更粗糖的样本分辨率，但是深度图100的样本分辨 率可W等于图片102的样本分辨率。在编码块104中编码深度图100。即，深度图100细分成或 者划分成编码块104,例如，所述编码块具有矩形形状或者甚至二次形(qua化atic shape)。 深度图100可划分成编码块104,使得编码块104具有不同的尺寸。在图1示出了 3个不同的尺 寸用于说明的目的。可用编码块尺寸的数量可W与其不同。编码块104限定编码器在不同的 编码模式之间切换的单元。为每个编码块104选择的编码模式可W在数据流内信令告知给 解码器，该解码器转而使用信令告知的编码模式解码每个编码块104。运些编码模式中的一 个可W是"模形波编码模式"，根据该模式，编码块104分成两个模形波，W便允许单独编码 每个模形波的内容（即，样本值）。图1在代表性编码块104的放大部分106中示出了运个。可 W看出，编码块104沿着模形波分离线110分成两个模形波108a和108b，该分离线例如是直 线。编码器向解码器信令告知编码块104的模形波分离线110的位置，将运种基于模形波的 编码模式分配给所述编码块。存在信令告知模形波分离线110的位置的不同可能性:模形波 分离线110的斜率或方向112 W及一个截距值(例如，线110与块104的四周(circumference) 的一个交叉点的位置）、或者线110与块104的四周的两个交叉点的位置。
[0019] 如图2所示，编码块104细分成两个模形波的可能数量强烈取决于在样本中测量的 块104的尺寸。在左手边示出的图2的块104例如是4X4个块，而在右手边示出的块是8X8个 样本宽。容易理解的是，由于在4X4个块104中的较少数量的样本，所W与在右手边示出的 更大编码块相比，块104可辨别地细分成两个模形波的数量更小。例如，模形波分离线110示 例性示出为将4X4个块104对分成两个模形波。由模形波分离线110限定的对块104的样本 的对分的传输可W如下进行：例如，将位于模形波分离线11 ο的一侧的块104的样本分配给 一个模形波1〇8曰，然而，将位于线110的另一侧的块104的样本分配给另一个模形波108b。就 与线110不相交的样本而言，运是容易的。然而，与线110相交的样本根据其区域的更大一半 在哪一侧来分配给模形波108a和108b中的一个。换言之，与线110相交的每个样本对分成两 个部分，并且运些部分中最大的部分决定将相应的样本分配给哪个分区。即，例如，将更大 部分位于一侧的样本分配给分区1〇8曰，而将更大部分位于另一侧的样本分配给分区108b。 可替换地，可W看到每个样本的中屯、，W便决定每个样本分配给任何模形波108a和108b的 哪一个:将其中屯、位于线110的一侧的所有样本分配给模形波1〇8曰，而将其中屯、位于线110 的另一侧的所有样本分配给模形波108b。图2中的阴影示出了 4X4个块104的所产生的模形 波划分。
[0020] 通过W上描述表明信令告知模形波分离线110的位置的精度应取决于例如在样本 中测量的相应块104的尺寸。块越大，精度就应越高，反之亦然。
[0021] 可行的是，使用至可表示的模形波分离线位置的一维列表112的一个标量或一维 索引，信令告知编码块104的模形波分离线的多个可能的位置，例如使用覆盖2^个状态的通 常的二进制表示将索引二值化，即，允许在模形波分离线的2^个可能位置之间区分，N是二 进制表示的位长度。运在图3示出。如图所示，在列表112中的每个列表条目对应于分离线 110的斜率/方向112的某个组合及其交叉点。为了解释上面相对于图2概述的块尺寸依赖 性，在用于编码块104的数据流内信令的索引114具有取决于块104的尺寸的位长度N。信令 告知的块104的索引114确定通过其位长度确定列表112的尺寸，并且反过来，确定可表示的 模形波分离线位置的数量。与更小的块相比，对于更大的块104,可表示的模形波分离线位 置的数量2"更大。即，解码器将索引114用作至列表112的索引，如箭头116所示，其中，索引 的列表112的某个条目与某个模形波分离线位置相关联，例如，在块104内的在图3示例性示 出的分离线中的一个。
[0022] 虽然就可表示的模形波分离线位置的数量及其信令的精度而言，图3的W上概念 解释了不同尺寸的块的不同需求，并且即使使用上下文适用的编码，W便使用索引114的所 有N位的共同上下文来编码信令索引114的位，也依然具有使模形波分离线110的位置的信 令更有效的空间，因此，甚至在未使用赌编码来编码信令位时，在后文中描述的实施方式实 现运种编码效率增大。例如，使N适合于编码块并且因此找出合理数量的可用模形波分离线 位置的需要，仅仅在2的次方可行，要求依然未使用索引的一些可信令值，或者区分超过合 理数量的模形波分离线位置，W便完全消耗索引的2^可信令值。
[0023] 在解释下面概述的实施方式的概念之后的理念在于，使用可变长度代码语法元 素，信令告知某个编码块(例如，信令告知的基于模形波的编码模式的编码块）的模形波分 离线的位置，所述可变长度代码语法元素具有信令告知模形波分离线的斜率/方向的前缀， 在该前缀之后具有信令告知模形波分离线的斜率/方向的改进W及模形波的分离线的平移 位移或其截距的后缀。图4示出了该概念。图4示出了编码块104。例如，即使要注意的是，可 W容易地将图4的概念转移至其他二维取样数据(例如，纹理等）的编码，但是块104可W是 深度图的编码块。通过模式指示符122,即，基于模形波的编码模式，分别将编码块104和深 度图包含在其内的数据流120是用于编码块104的编码信号。由于编码块104是基于模形波 的编码模式类型，所W数据流120另外包括可变长度编码语法元素124,该元素信令告知将 编码块104对分成两个模形波108a和108b的模形波分离线110的位置。如下面更详细地概 述，可变长度编码语法元素124包括信令告知模形波分离线110的方向或斜率112的前缀126 W及信令告知模形波分离线110的平移定位和斜率/方向112的改进的后缀128。如下面更详 细地概述，可W编码可变长度编码语法元素124的所有位，无需上下文自适应，并且例如不 使用赌编码，即，可W直接写入数据流120内，或者可W使用二进制赌算法编码写入数据流 120内，例如，使用称为例如旁路模式的固定等概率模式的二进制算法编码，例如，如从 H. 264中所知道的。还如下面更详细地描述，前缀126可W具有固定长度，该长度独立于块 104的尺寸，而后缀128的位长度取决于前缀126的值（即，模形波分离线110的近似斜率/方 向）W及编码块104的尺寸。然后，使用对分成分区108a和108b，在数据流120中实际编码编 码块104的方式存在不同的可能性。例如，根据一个实施方式，数据流120包括第一模形波 108a的一个语法元素结构130W及用于第二模形波108b的第二语法元素结构132。例如，语 法元素结构130和132可W包括表示属于相应的模形波108a或108b的样本设置为与其相等 的常数的语法元素。可W预测地编码语法元素。例如，从与块104的四周部分(模形波108a与 其相邻)相邻的相邻已经解码/重构的样本中，空间地预测分配给模形波108a的样本的常数 值，并且语法元素结构130仅仅将偏移(预测残差)提供给该预测。同样，可W从与块104的四 周部分(模形波108b与其相邻)相邻的相邻已经解码/重构的样本中，空间地预测分配给模 形波108b的样本的常数值，并且语法元素结构130仅仅将偏移提供给该预测。可选地，在数 据流120内也可W存在逐样本的残差信令134。
[0024] 解码器如下地工作，W便解码根据图4编码的编码块104。首先，解码器检查编码模 式指示符122。如果编码块104是基于模形波的编码模式，则解码器从数据流120中读取前缀 126,从而获得近似模形波分离线的斜率/方向112。然后，解码器从数据流120中读取多个位 (该数量取决于编码块104的尺寸和前缀126的值）W便获得后缀128。使用后缀128,解码器 改进近似模形波分离线110的斜率/方向112, W便获得实际的斜率/方向136,平移定位也取 决于后缀128的模形波分离线110。运样定位的模形波分离线110确定将编码块104对分成模 形波108a和108b。可行的是，解码器在与编码块104的尺寸对应的尺寸的块的基于模形波的 对分的列表中，使用可变长度编码语法元素124直接查看与使用前缀126和后缀128表示的 模形波分离线的位置对应的每个对分，如上所述，使得解码器实际上不计算实际斜率/方向 136W及任何平移位移长度，而是直接查看对应于块104的尺寸的二进制样本阵列，通过二 进制方式，该阵列使编码块104的每个样本与模形波108a或模形波108b相关联。可替换地， 如下面所概述的，解码器从前缀126中计算近似方向112,并且使用作为块104的尺寸、近似 方向112W及后缀128的Ξ元组的索引，在与二进制关联阵列相关联的表格中，查找使块104 的每个样本与一个模形波108a和108b相关联的二进制关联阵列。
[0025] 在运样做之后，例如，解码器使用语法元素结构130, W便获得模形波108a的样本 的或者与模形波108a相关联的样本值，并且使用语法元素结构132来填充模形波108b的样 本的或者与模形波108a相关联的样本值。可选地，编码块104的运样填充的状态可W通过在 残差信号134与填充的模形波108a和108b之间的逐样本的加法，表示解码器使用残差信号 134改进的预测。根据替代方案，缺少残差信号134,使得编码块104的运样填充的状态直接 表示编码块104的重构。
[0026] 下面参考图6,解释关于如何单独编码模形波108a和108b的内容的具体实例。图6 示出了当前编码块104的实例。在图6中，块104示例性是4X4样本宽的块。使用阴影表示使 块104的样本分别与模形波108a和108b的关联。使用交叉影线，示出与编码块104相邻的已 经解码/重构的那些样本。通常，运些相邻的样本位于当前编码块104的顶部和左边。为了能 够区分运些相邻样本，使用大写字母A到I示例性表示运些相邻样本。如图6所示，相邻样本 的子组{C，D，E，F，G}与块104的四周的邻接模形波108a的一部分相邻，而子组{A，B，Η，I}与 块104的圆周的邻接另一个模形波108b的一部分相邻。解码器基于第一组确定预测常数值 4,例如，通过使运些相邻样本或其预定子组的解码值经受某个平均化处理，并且使用语法 元素结构130W及预测4来计算常数值ca，作为模形波108a的样本的样本值所设置的值，例 如，通过将4和语法元素结构130的值相加。同样，解码器使第二组的样本的样本值或其预 定的子组经受平均化处理，W便获得预测的常数值4,使用语法元素结构132改进该预测，W 便获得模形波108b的常数值cb，然后，将模形波108b的样本的样本值设置为该常数值。例 如，"平均化处理"可W设及计算算术均值、中间值等，并且如果在子组中仅仅存在一个样本 值，则消失。并非分别使用整个子组{Α，Β，Η，Π 和1〇,0,6，。，6}，通过仅认可沿着块104的四 周在某些预定位置的相邻已解码的样本，解码器可W选择运些子组之中的预定子组，例如， 仅仅与块104的一个拐角样本相邻的已解码的相邻样本。在运种情况下，在运种情况下，仅 仅子组{Α，Π 和{D，E，F}分别经受平均化处理。可能发生W下情况:相邻的已解码的样本都 不与模形波l〇8a、108b之一相邻，使得具体而言，对于该模形波，可能不能使用空间预测获 得相应的预测常数值，并且在运种情况下，可W使用预测的常数值的不同获得的或者甚至 默认的值(例如，0或某个其他值）。用于预测模形波的样本的相邻样本的组不需要分别与模 形波和当前块直接相邻。可替换地，运些样本可W由于当前编码块的另一个预定的相对位 置关系确定，例如，位于当前编码块的左边的样本列中，在当前编码块的左上角样本和左下 角样本的样本行中，例如，样本{A，D}，并且位于当前编码块的顶部的样本行中，在当前编码 块的左上角样本和右上角样本的样本列中，例如，样本{F，I}。甚至可替换地，可能不使用平 均化，或者甚至可替换地说，最后用于预测模形波108a的样本的相邻样本的组和最后用于 预测模形波108b的样本的相邻样本的组可W仅仅包括一个相邻样本。取决于为当前编码块 确定的对分的选择过程可W在相邻候选样本的组(例如，{A，D})之中选择用于一个模形波 108a和108b的一个相邻样本，并且同样，取决于为当前编码块确定的对分的选择过程可W 在相邻候选样本的组(例如，{F，I})之中选择用于另一个模形波的一个相邻样本。然后，模 形波的样本由相应选择的相邻样本预测。由于可能具有一个模形波远离所有相邻候选样本 的情况，例如因为模形波位于编码块的右下角，候选的相邻样本的至少一个组可W包括默 认常数值。还可W使用在平均化过程和选择一个过程之中的混合。例如，选择处理可W询问 编码块的左上角样本是否位于与右上角样本相同的模形波内，并且编码块的左上角样本是 否位于与左下角样本相同的模形波内。如果运两个询问的回答是是，则可W确定模形波大 体上从左下角成对角线运行到右上角，并且如果询问显示左上角、右上角W及左下角样本 的所有样本位于一个模形波内，即，一个模形波不与{A，D，F，I}中的任何一个相邻，使得默 认值用作后一个模形波的预测器，则使用常数默认值，代替{Α，Π 的平均值，通过为一个模 形波求平均值{D，F}，并且为另一个模形波求平均值{Α，Ι}，来确定模形波的预测值。如果询 问的回答不同，则然而，可W确定模形波大体上水平或垂直地运行，并且在第一种情况下， 相邻样本A可W用于一个模形波，并且在介于F与I之间（例如，G)的中间的相邻样本可W用 于另一个模形波，并且在第二种情况下，相邻样本I可W用于一个模形波，并且在介于A与D 之间（例如，C)的中间的相邻样本可W用于另一个模形波。
[0027]如下所述，在编码块104的语法内的标记可W另外存在于数据流内，其接通/断开 语法元素结构130和132的传输。如果不存在，则预测的常数值4.和％分别直接用作常数值ca 和Cb，没有任何改进。
[002引与图3的概念相比，图4的概念的优点如下。随着编码块104的尺寸增大，语法元素 114的长度越来越大。然而，具有每个额外位，可表示的间隔范围（即，列表112的尺寸)呈指 数增加。即，难W实现语法元素114的尺寸的量化及其长度适合于由编码块104的尺寸施加 的实际需要，运是因为列表112列出斜率112和截距的所有可用组合。通过使用可用长度编 码的语法元素124,用于使用基于模形波的编码模式编码的所有编码块的数据速率减小，运 是因为使后缀128的长度适合于实际需要，运是可行的。上面概述了一个实例：前缀可W表 示模形波分离线的近似方向，并且可W根据该方向W及编码块的尺寸，呈现后缀的长度。通 过该措施，容易使后缀128的长度适合于近似方向112:在精确的水平或垂直延伸附近的近 似方向需要较少数量的改进，即，后缀状态。因此，后缀的长度在较小值之间变化，其中，W 位为单位的后缀长度的"量化"很少受到在可表示的状态与后缀128的位长度之间的指数关 系的不利影响。因此，用于语法元素124的位速率可W更紧密地适合于实际最佳值，如在图2 所讨论的。
[0029] 为了完整性起见，图5示出了如何使用上面在部分3中提及的语法元素构成前缀 126W便产生固定长度5位的前缀126,并且后缀128也是如此。如图所示，前缀126由表示粗 糖/近似模形波分离线方向/斜率12基本上水平还是基本上垂直的标记126a、表示模形波分 离线110的方向/斜率12从水平或垂直方向偏离的角度方向的符号位126b、W及表示角度偏 离的量的固定位长度值abs化1 126c构成。后缀128包括语法元素 idx。如上所述，idx的位长 度（即，Nidx)不仅取决于编码块104的尺寸，而且取决于前缀126,该前缀反过来表示近似模 形波分离线的斜率/方向112。通过为每个示例性块尺寸示出后缀128的Nidx的最小和最大 值，下面示出的表格一方面从示出的编码块104的块尺寸W及另一方面斜率/方向112中显 示后缀128的位长度(即，Nidx)的依赖性的实例。
[0030] 在一个【具体实施方式】中，上面描述的概念可W如下转化成明确的实例。运样做， 。标记"126日是￥6(1邑6_(1;[1'_;1^1日邑，符号12713是￥6(1邑6_(1;[1'_3；[即_;1^1日邑，日63￥日1126。对应于 wedge_di;r_abs，并且 idx 128 对应于 wedge_di;r_tat)_idx。
[0031] 在运种情况下，然后，可W如下编写在x0，y0处(在深度图或图片内的其位置)包含 在某个基于模形波编码的编码块104的数据流内的相关语法结构： Γ00321
[0033] W位测量的wedge_dir_tab_idx的长度（即，包括所有列出的语法元素的可变长度 语法元素的后缀的长度)是wedgeDir化bldxBits。可W根据编码块104的尺寸log2化SizeW 及近似模形波分离线方向WedgeDir，确定该长度，如在W下表格所示，在图9示出根据本实 例的WedgeDir的值与实际斜率/方向的关联性：
[0034] wedgeDi;rTabldxBits[log2PUSize] [WedgeDir]的值
[0035]
[0036] Log2饥Size可W是在样本中测量的编码块的高度或宽度的对数二元。即，在刚刚 概述的实例中，解码器实际上如下确定近似模形波分离线方向：
[0037] wedge_dir_flag[x0][yO]、wedge_dir_sign_fiag[x0][yO]、wedge_dir_abs[xO] [yO]用于如下获得wedgeDi;r[xO][yO]:
[003引 WedgeDir[xO] [yO] = (3-2"wedge_di;r_f lag[x0] [yO]) < <3-wedge_di;r_slgn_ f lag[x0] [y0] + ( 1-2 wedge_dir_sign_f lag[x0] [yO] )^Vedge_dir_abs[xO] [yO]
[0039] wedgeDir可W采取从0到31(包括0和31)的值，对应于在图9的32个示例性示出的 方向/斜率。
[0040] 自然，精确的公式取决于环境，并且可W看起来不同。然而，通常，公式解释wedge_ di;r_f lag、wedge_di;r_sign_f lagW 及 wedge_di;r_abs 的意义，如上面相对于图 4 所述。
[0041] 然后，当前编码块的每个样本与运两个模形波中的一个二进制关联性由二进制阵 列wedgePattern表不。尤其地，可W在一个查找表WedgeD irPat ternTab 1 e中收集 wedge化ttern，并且该查找表是Ξ维的并且需要Ξ维指数来定位正确的对分阵列，指数由 编码块的块尺寸Log2F*bSize、近似模形波分离线方向WedgeDirW及传输的后缀（即，wedge_ d i dx)构成。
[0042] 旨P，可W如下查找模形波图案：
[0043] wedgePatte;rn=WedgeDirF*atte;rnTable[Log2PbSize] [WedgeDir] [wedge_di r_ tab_idx]
[0044] 可W如下示例性获得查找表。
[0045] 如在下面所规定的，获得尺寸（l<<log2BlkSize)X(l<<log2B化Size)的二进 制分区图案的阵列WedgeDirPatte;rnTable[log2BlkSize][di;rldx]、规定在列表 WedgeDi巧atternTable[log2BlkSize][dirldx]中的二进制分区图案的数量的变量 NumWedgeDirPattern[log2BlkSize][dirldx]：
[0046] -对于在从2到某个最大尺寸(包括2和最大尺寸）的范围内的log2BlkSize，W下适 用：
[0047]-根据log2BlkSize(等于上面提及的log2BlkSize)，如在下面的表格所规定的，获 得变量resShift。
[004引表格一resShift的规范 [0049]
[00 日 0]-变量wB；LkSize设置为等于（l<<(log2B；LkSize+resShift))o
[00曰1 ]-对于在0到5(包括0和5)的范围内的wedgeOri，W下顺序的步骤适用D
[00日2]-根据wedgeOri，获得变量xPosS、yPosS、xPosE、yPosE、xIncS、yIncS、xIncE、 y IncE，如在W下表格中所规定的。
[00日 3]表格一xP〇sS、yPosS、xPosE、yPosE、xIncS、yIncS、xIncE、yIncE 的规范
[00日4]
[00日日]-对于在0到wB化Size-1 (包括0和wB化Size-1)的范围内的m，W下适用：
[00日6]-对于在0到wB化Size-1 (包括0和wB化Size-1)的范围内的η，W下适用：
[00日7]-调用下面规定的Wedgelet图案生成过程，patternSize等于（1<< log2BlkSize)、变量resShift、变量wedgeOri，xS等于（xPosS+m*xlncS)，yS等于（yPosS+m* ylncS)，xE等于（xPosE+n*xlncE)，并且yE等于（yPosE+n*ylncE)，作为输入，并且输出是二 进制阵列 curWedgePattern。
[(K)日引-获得规定curWedgePattern的方向的变量wDir，如在下面所规定的（换言之，在此 处，采用从0到31(包括0和31)的值的基础/ 一般方向wDir确定用于每个模形波图案，并且在 下文用于wedgeDirPatternTable[log2B化Size][dirldx][]):
[00 日 9]-变量 deltaX 设置为等于（（xPosE+n*xlncE)-(xPosS+m*xlncS))，并且变量 deltaY 设置为等于（（yP〇sE+n*ylncE)-(yPosS+m*ylncS)) D
[0060]-如果deltaX等于0并且deltaY等于0，则1^下适用：
[0061 ]-如果（xPosS+m*xlncS)等于（yPosS+m*ylncS)，则wDir设置为0，
[0062] -否则，（（xPosS+m*xlncS)不等于(yPosS+m*ylncS))，则wDir设置为 16。
[0063] -否则，（deltaX不等于0或者deltaY不等于0)，则^下适用：
[0064]
[0065] 调用下面规定的模形波图案列表插入过程，log2B化Size、变量wDirW及二进制分 区图案curWedgePattern用作输入。
[0066] 模形波图案生成过程
[0067] 在模形波图案生成过程内输入：
[0068] -规定二进制分区图案尺寸的变量patternSize;
[0069] -相对于patternSize规定模形波分区开始和结束位置的精度的分辨率位移值 resShift；
[0070] -规定模形波图案的定向标识符的变量wedge化i ;
[0071] -规定分区线开始水平位置的变量xS;
[0072] -规定分区线开始垂直位置的变量yS;
[0073] -规定分区线结束水平位置的变量xE;
[0074] -规定分区线结束垂直位置的变量yE。
[0075] 模形波图案生成过程的输出是；
[0076] -尺寸（pattemSize) X (patternSize)的二进制阵列wedgePatternb] [y]
[0077] 如下获得规定当前分区图案的尺寸的变量curSize:
[0078] curSize = (resShift = = 1)?
[0(J79] (patte;rnSize<<l) :patte;rnSize
[0080] 在resShift等于-1时，修改变量xS、vS、xEW及yE，如在W下表格中所规定的。
[0081 ] 表格-xS，yS，xE和yE的规范
[0082]

[0083 ]获得变量cu巧at tern [ X ][ y ]的值，如w下顺序步骤所规定的。
[0084] 1、对于x，y = 0..州rSize-1，州rF*atte;rn[x][y]设置为等于0。
[00化]2、在（xS，yS)与（xE，yE)之间构成线的阵列cu;rPatte;rn的样本设置为等于1，如在 下面所规定的：
[0086]
[0087] 3、属于更小分区的CU巧attern的样本设置为等于1，如在下面所规定的：
[008引
[0089]
[0090] 4、获得二进制分区图案wedgePatternb] [y]，x ,y = 0. .patternSize-l，如在下面 所规定的。
[0091 ]-如果resShift等于1，则W下使用。
[0092] -根据wedgeOri，设置变量xOff和yOff，如在W下表格中所规定的。
[0093] 表格一xOff和yOff的规范
[0094]
[00巧]-对于x,y = 0. .pattern Size-1，W下适用：
[0096] wedgePatternb] [y] = cu;rPatte;rn[ (x< <1 )+x0ff ] [ (y< <1 )+y0ff ]
[0097] -否则，（resShift不等于1)，则wedgeF^attern设置为等于cu;rPatte;rn。
[0098] 模形波图案列表插入过程
[0099] 在模形波图案列表插入过程内输入：
[0100] -规定二进制分区图案尺寸为（l<<l〇g2BlkSize)的变量log2BlkSize;
[0101] -规定模形波图案的方向的变量wDir;
[0102] -二进制分区图案wedgePattern[x][y]，x，y二0· · (l<<log2BlkSize)-l。
[0103] 规定二进制分区图案wedgePat tern是否加入列表WedgeDirPatternTable [10容28化51乙6]|>0;!_1']中的变量13￥311(1尸13容设置为等于0。
[0104] 获得isValidFlag的值，如^下顺序步骤所规定的。
[010日]1、对于x，y二0· · (l<<log2BlkSize)-l，W下适用D
[0106] -在wedgePatternf x][y]不等于wedgePatternf 0][0]时，标记isValidFlag设置 为1。
[0107] -对于在0到31(包括0和31)的范围内的dir，?下适用。
[010引-对于k二0· ?NumWedgeDii'Pattern[log2B；LkSize] [dir]-l，W下适用 D
[0109] -标记 patldenticalFlag 设置为等于 1D
[0110] -对于x，y二0· · (l<<log2BlkSize)-l，W下适用D
[0111] -在师6(1容6?3的61'11[^][7]不等于￥6(1容6〇；!_巧3古古61'11了31316[10容28化51乙6][(1；!_1']化] [X] [y]时，patldenticalFlag 设置为0〇
[0112] -在 patldenticalFlag 等于1 时，isValidFlag 设置为0。
[0113] 2、对于在0到31(包括0和31)的范围内的dir，?下适用。
[0114] -对于k二0· ?NumWedgeDii'Pattern[log2B；LkSize][dir]-l，W下适用 D [011 日]-标记 patlnvldenticalFlag 设置为等于 1 〇
[0116] -对于x，y二0· · (l<<log2BlkSize)-l，W下适用D
[0117] -在 wedgePattern[x][y]等于 WedgeDirPatternTable[log2B；LkSize][dir][k][x] [y]时，口3門11八(1611古；!_〇31尸13容设置为0。
[0118] -在 patlnvldenticalFlag 等于1 时，isValidFlag 设置为0〇
[0119] 在isValidFlag等于1时，W下适用D
[0120] -图案WedgeDirPatternTableflog2BlkSize][wDir][NumWedgeDiI'Patternf log2B；LkSize] [wDir]]设置为等于 wedgePattern。
[0121 ] NumWedgeDii'Pattern[log2B；LkSize][wDir]的值增加 1〇
[0122] 传输可变长度可编码的语法元素的W上实例可^通过W下方式扩展，^便传输语 法元素结构130和132。尤其地，W下语法可1^遵循涉及wedge_dir_f lag、wedge_dir_sign_ f lag、wedge_dir_abs?及wedge_dir_tab_idx 的上面确定的 4 个线：
[0123]
[0124] 目P，对于某个编码块，除了模形波分离相关的语法，刚刚列出的语法元素结构包含 在数据流120内。语法元素 d邱th_dc_f lag是可选的，即，可不存在于数据流内，并且向解码 器信令告知预测的常数值爲;和爲的任何改进实际上是否随后。再次，可W交替地离开depth_ dc_flag，无条件地传输W下语法元素 d邱th_dc_abs和d邱th_dc_si即_f lag。如果传输，则 为每个模形波108a和108b传输depth_dc_abs，在基于模形波编码的编码块104的现有情况 下，dcNumSeg是2。对于分别表示预测的常数值4和4的加法预测改进的绝对值的每个 d邱th_dc_abs，符号标记另外包含在数据流120内，即，depth_dc_sign_f lag。显然，如果绝 对值是0,则不需要符号值。如果按照定义，块104的样本值是非零，则可W留下符号语法元 素。进一步，单独地对于每个模形波，可W可替换地存在depth_dc_flag。
[0125] 因此，通过将化Off set加入相应预测的常数值4和4中，在使用刚刚列出的语法的 情况下，解码器获得分别用于填充或设置模形波108a的样本的样本值的常数值CaW及用于 填充或设置模形波108b的样本的样本值的常数值cbeDcOffset是Dc0ffset[x0] [y0][i]= (l-2"depth_dc_sign_flag[x0][yO][i]) *(depth_dc_abs[xO][yO][i]-dcNumSeg+2)
[0126] 然而，还可W通过不同的方式，执行实际上填充属于每个模形波的样本的方式。
[0127] 应注意的是，在所有上述实施方式中，可存在多于一个的可用的基于模形波编码 的模式。其中的一个模式可W利用通过相应的语法元素结构130/132传输(示例性预测性编 码)的常数值在一个模形波内填充样本，每个模形波具有一个常数值，但是另一个模式可W 利用线性函数（即，相对于样本的二维阵列是线性的)填充每个模形波的样本。除此W外，一 个或多个非基于模形波的编码模式也可用。例如，运种模式可W仅仅传输编码块的变换系 数阵列，表示编码块的内容的频谱分解。
[01%]而且，应注意的是，在所有W上实施方式中，编码块104的内容可W实际上表示预 测残差，例如，运动补偿(时间）和/或视差补偿(视点间）预测的预测残差，使得解码器将重 构的编码块的内容加入运种运动补偿(时间）和/或视差补偿(视点间）预测信号中，W便获 得块104的内容的重构。
[0129] 因此，相对于图1到图6,解释用于基于模形波编码编码块的本申请的几个实施方 式，但是应提及的是，运些实施方式设及不同的细节，运些细节可W修改，同时依然提供上 面在本申请的说明书的介绍部分陈述的优点。在后文中，描述编码器和解码器的实施方式， 根据一个实施方式，可W运些实施方式，W便符合在上面确定的实施方式中描述的细节，但 是还可W不同地实现，从而归纳W上实施方式。
[0130] 例如，图7示出了根据一个实施方式的解码器200。解码器200支持基于模形波编码 编码块。如上所述，解码器200相对于其执行基于模形波的解码的编码块104可W是所有编 码块或者编码块的子组（图片或深度图100/102划分成其），即，如果放在一起，则是否可W 在空间上完全覆盖图片或深度图100/102。例如，解码器200可W可选地包括分别用于将图 片/深度图100/102细分成编码块104并且遍历编码块104的细分器和编码块遍历器 (traverser,测定）202或器件。例如，块202可W从数据流120中获得的细分信息中获得图 片/深度图100/102细分成编码块104。除了如下面进一步所述模形波对分那些编码块，还可 W具有给其分配除了下面描述的模形波对分模式W外的另一个编码模式的其他编码块。例 如，通过量化变换系数，例如，DCT(离散余弦变换）的系数，在光谱域内编码运种其他编码 块。对于基于模形波解码的编码块，例如，解码器200包括前缀读取器204、后缀长度确定器 206、后缀读取器208、模形波对分器21〇W及重构器212。例如，块204到212由块202激活，用 于要基于模形波解码的每个目前编码块104。如上所述，要基于模形波解码的编码块104可 W分别不完全覆盖图片100或深度图102。
[0131] 前缀读取器204用作用于从数据流120中读取可变长度编码语法元素的前缀126 (见上文）的器件。如上所述，前缀读取器204可W被配置成使用可独立于当前编码块的尺寸 的固定位长度，从数据流中读取前缀126,并且被配置成直接（即，没有任何赌解码)或者使 用固定的等概率二进制赌解码（即，分别将相同概率用于前缀的每个可能值或者用于前缀 的每位），从数据流中读取前缀的位。例如，假设前缀126是具有前缀可W采取的2"个可能值 的η位前缀。然后，例如，解码器可W间歇性中断细分内部算法概率间隔宽度，W便在算术上 解码进一步语法元素，而非前缀，而且从数据流中参与描述图片/深度图，前缀读取器直接 从数据流120中读取接下来成行的η个前缀位，即，未修改内部算法概率间隔宽度或者仅仅 修改独立于前缀的宽度，或者前缀读取器继续为前缀的η位中的每个划分例如解码器的内 部算法概率间隔宽度，W便从其他语法元素也赌解码成的数据流中在算术上解码前缀，为η 位中的每个将内部算法概率间隔宽度二等分，并且从数据流中读取位，W看看前缀的相应 位具有哪个二进制值。与基于上下文的赌编码相比，运大量减轻了读取任务。还如上所述， 前缀读取器204可W读取由W下项构成的前缀:标记126a，其表示主要水平或者主要垂直分 离运两个模形波的模形波分离线110的近似方向112;符号126b，其表示与正好水平或垂直 延伸部分的模形波分离线的近似方向的角度偏差的方向；W及绝对值126c，其表示角度偏 差的幅度。即，如上所述，标记126a可W表示在水平轴与模形波分离线之间的角度是否小于 在模形波分离线与垂直轴之间的角度，反之亦然。例如，顺时针测量角度偏差，因此，符号表 示角度偏差的方向。相反的情况也是如此。然而，固定长度的η位前缀运样"构造"成水平/垂 直标记、符号W及m位绝对偏移(m=n-2)仅仅可选，并且实际上可W解释为在2"个近似模形 波分离线方向/斜率上特别映射η位前缀的η位/数字表示的实例。还可W使用在2"个近似模 形波分离线方向/斜率与η位前缀可W采用的2"个可能值之间的其他映射。
[0132] 因此，如图7所示，解码器可W可选地包括用于基于前缀读取器204读取的前缀确 定模形波分离线的近似方向的模形波分离线方向确定器214或器件。
[0133] 后缀长度确定器206用作用于确定例如W位测量的后缀长度的器件，其中，基于读 取器204读取的前缀W及当前编码块的尺寸，进行确定。就后缀长度确定器206而言，应该显 而易见，后缀长度确定器206可W使用前缀来直接或间接确定可变长度编码语法元素124的 后缀128的长度，例如，通过基于由确定器214确定的近似方向确定后缀长度。通常，确定器 206被配置成使得后缀228的长度随着编码块尺寸的增大而增大。进一步，对于与在正好水 平或垂直延伸部分附近的近似方向对应的前缀，后缀的长度可趋于更小。例如，对于每个编 码块尺寸，与用于分别与水平和垂直倾斜的另一个模形波分离线近似方向（即，更接近对角 线(45°)方向）的相应编码块尺寸的由确定器206确定的后缀长度相比，对于与水平或垂直 轴平行或者至少相似的近似方向，由确定器206确定的后缀长度可W最小。从图9中可W理 解W下优点：由前缀可区分的近似方向/斜率的角度密度可W成角度地改变。在图9的实例 中，密度在水平和垂直方向最高，但是在另一个实施方式中，运可W不同。然而，在运种"高 密度方向"，合理可区分的模形波分离线(斜率加上偏移)的数量在更高数量的近似斜率/方 向上可分布/可相关联。因此，与识别离高密度方向更远(在角度上）的近似斜率的前缀值相 比，某个前缀值的后缀状态的数量减少，所述某个前缀值识别在或者围绕运种"高密度方 向"的近似斜率，用于在相应模形波分离线位置之间区分，其斜率与所述某个前缀值的近似 斜率相似。
[0134] 后缀读取器204用作读取器，其用于使用确定器206确定的长度从数据流120中读 取可变长度编码语法元素的后缀。换言之，后缀读取器从数据流中读取由后缀长度读取器 206确定的尽可能多的位。如上所述，甚至后缀读取器208可W直接或者使用固定等概率二 进制赌解码，从数据流120中读取后缀的位。例如，假设后缀是具有前缀可假定的2"个可能 值的m位前缀。然后，例如，解码器可W间歇性中断细分内部算法概率间隔宽度，W便在算术 上解码进一步语法元素，而非后缀，而且从数据流中参与描述图片/深度图，后缀读取器直 接从数据流120中读取接下来成行的m个前缀位，即，未修改内部算法概率间隔宽度或者仅 仅修改独立于后缀的宽度，或者后缀读取器继续为后缀的m位中的每个划分例如解码器的 内部算法概率间隔宽度，W便从其他语法元素也赌解码成的数据流中在算术上解码后缀， 为m位中的每个将内部算法概率间隔宽度二等分，并且从数据流中读取位，W看看后缀的相 应位具有哪个二进制值。
[0135] 模形波对分器210用作用于使用可变长度编码语法元素确定将当前编码块对分成 两个模形波的器件。即，对分器210通过运种方式使编码块的每个样本与运两个模形波中的 任一个相关联，使得分配给运两个模形波中的一个的样本位于模形波分离线的一侧，其位 置由前缀和后缀限定，并且分配给运两个模形波中的另一个的样本位于模形波分离线的相 反侧。例如，由后缀读取器208获得的后缀W及由前缀读取器204获得的前缀控制模形波对 分器210,即，直接或者基于由确定器214确定的模形波分离线的近似方向。如上所述，对分 器210将当前编码块的前缀(直接或者从其中获得的近似方向）、后缀W及尺寸用作索引，来 执行表格查找。表格条目可W包括对应的编码块尺寸的二进制值图，从而表示沿着对应于 与编码块尺寸一起索引相应表格条目的相应的前缀和后缀的模形波分离线，对分该尺寸的 编码块。上面例证了可W构建/解释运种表格的方式。同样，上面还已经指示，模形波对分器 可W根据运行中的当前编码块的前缀、后缀W及尺寸，计算对分，即，在计算上。
[0136] 总之，根据图7的解码器使前缀读取器204使用独立于当前编码块的尺寸Z的固定 位长度η从数据流中读取前缀126,所述前缀在2"个可索引近似方向之中索引模形波分离线 的近似方向，并且模形波对分器被配置成使得当前编码块104根据可变长度编码语法元素 124对分成的两个模形波108a、108b沿着如下线分离:该线具有接近所述前缀索引的近似方 向的斜率并且具有取决于后缀的偏移。后缀长度确定器206确定所述可变长度编码语法元 素124的后缀128的长度m，使得对于当前编码块104的每个可能尺寸，根据前缀确定m，使得 如果由前缀索引的2"个可索引近似方向之中的近似方向对应于或者紧挨着所述2"个可索引 近似方向具有角度局部最大密度的方向，则m最小，并且使得对于前缀的2"个可能值中的每 个，根据当前编码块的尺寸，确定m，使得m随着尺寸的增大而单调递增。如上所述，2"个可索 引近似方向可W在水平和垂直方向具有角度局部最大密度。换言之，假设P表示具有η位的 前缀，该前缀索引2"个可索引近似方向或斜率s[l]. . .s[2D]中的一个，s[l]<s[2]<. . .<s [2D]。假设S表示具有位长度m的后缀。m是P和Z的函数，并且在运两者中变化，即，m是m(P， Z)，Z表示编码块尺寸Z。进一步，假设化,s,z是对分器用于前缀P、后缀SW及编码块Z的对分， 良口，化,s,z是具有二进制系数化,s,z(x，y)的L(Z)xL(Z)二进制系数矩阵，0《义，7《2，1^()是某 个严格单调增加的函数，例如，指数或线性函数。假设所有可能的编码块尺寸z概述为Ωζ， Ω康示可能编码块尺寸的组。然后，每个Bp,s,z沿着具有斜率Sp,s,z和偏移Op,s,z的实际模形 波分离线将L(Z)xL(Z)块分成两个模形波（比较图2,示出运种实际线110)。例如，实际模形 波分离线是通过与其他模形波直接相邻的每个模形波的样本的中屯、的拟合。然后，的确，在 角度距离Aa[i] = s[i]-s[i-l]的序列中存在局部最小值P=i，i = 2. . .2%即，i，Aa[i]< Aa[i-1]和 Aa[i]<Aa[i+l]或 Aa[i] = Aa[i-1], . . .，Aa[i]= Aa[i-p+l]，Aa[i]= Δ 口[i-p]并且 Aa[i-1], . . .，Aa[i]= Aa[i+q-l]，对于某个 p,q，Aa[i]=Aa[i+q](在图 9 中，运是wedgeDir = 8和wedgDir = 24)，其中，对于所有编码块尺寸ZeG Ω z,m[i，Ze] =minp ({P = |m[P，Ze]})(在wedgeDirTabldxBits的 W上示例性表格中，对于we加 ir = 8和 wed邑eDir = 24,运是女日此，良P，对应于wedDir = 8和wed邑eDir = 24形式的 wedgeDi;rTabldxBits，在每行中，最小）。进一步，对于每个Pe = 1 ...2。，m[Pe，1 ]《m[Pe，2] 《m[Pe，max( Ω z)](运在wedgeDirTabldxBits的表格的每列中，wedgeDirTabldxBits的 值从顶部到底部严格单调增大）。在wedgeDir化bldxBits的W上表格中可W看出，对于某个 或一个编码块尺寸，对于某个或的一个近似方向P，即，在或者围绕高角度密度方向（s)i，m 可W是0。
[0137] 迄今为止，呈现仅仅实施方式，根据所述实施方式，模形波分离线是直线并且由斜 率和偏移限定。例如，斜率测量在模形波直线与水平轴之间的角度，并且例如，偏移测量模 形波分离线相对于与当前编码块的左下角相交的模形波分离线的位置沿着水平和/或垂直 轴的平移。
[0138] 然而，如上所述，本申请的实施方式不限于笔直的模形波分离线。例如，能够通过 前缀和后缀信令的模形波分离线可W包括弯曲的模形波分离线。在运种情况下，例如，前缀 可W依然表示/信令模形波分离线的合适方向，即，在当前编码块内的模形波分离线的平均 斜率。后缀可W另外限定模形波分离线的曲率和在当前编码块内的任何平移。甚至在此处， 后缀长度可W取决于编码块尺寸W及前缀，W便解释由通过相应的近似斜率改变的曲率和 平移造成的对分的不同可变性。可替换地，前缀还已经在模形波分离线的一些合适的曲率 之间区分，后缀在平均斜率、曲率W及平移方面改进模形波分离线位置。而且，可W根据编 码块尺寸W及前缀值，有利地选择后缀长度，W便解释后面的改进可信令的可区分的对分 的数量的差异。模形波分离线的其他替换物也可行，例如，允许模形波分离线沿着其延伸部 分具有改变的曲率的实例。
[0139] 重构器212用作用于使用模形波对分器210确定的对分来重构当前编码块的器件。 即，由模形波对分器210获得的对分使在当前编码块内的每个样本与在当前编码块内的两 个模形波中的任一个相关联。如上所述，重构器212可W被配置成利用编码到数据流的常数 值单独填充由对分器210的对分确定的当前编码块的两个模形波的样本值。例如，可W使用 预测编码。即，例如，重构器212可W分别在空间上预测当前编码块的两个模形波中的每个 的常数值，并且使用数据流120中的语法元素改进由此获得的预测常数值，通过使用改进的 常数值填充模形波。上面相对于图6,描述了进一步细节。然而，还存在其他可能性，例如，由 时间预测、相邻的已经重构的样本的空间外推等填充运两个模形波。图7示出了解码器200 可W是混合解码器，其被配置成使用如由重构器212获得的当前编码块的重构作为运动和/ 或视差补偿的预测信号的预测残差。因此，图7示出了解码器200可W可选地包括预测重构 器216,其W预测块为单位在不同的预测模式之间切换，例如，运动补偿的、视差和/或帖内 预测模式，所述预测块可W符合或者不符合解码块104的块边界，W便使用由重构器212获 得的当前编码块的重构作为该预测信号的预测残差，即，用于组合运两者，W便改进预测信 号，来获得图片100或深度图102的预测信号。
[0140] 进一步，从W上讨论中显而易见，解码器200可W是运动视频加深度解码器，并且 在运种情况下，就深度图的解码而言，由上面讨论的块204到212提供的基于模形波的编码 模式可W例如仅仅由解码器200使用，在解码图片100的纹理时不包括该模式。
[0141] 例如，在图7是的解码器200的块可W是实现解码器200的计算机程序的不同部分。 相似的陈述适用于图8。
[0142] 为了完整性起见，图8是示出了适合于图7的解码器200的编码器300。用于表示编 码器300的块/部件的参考符号与分配给图7的解码器200的部件的参考符号相似，差别仅仅 在于添加100。因此，图8的编码器300包括细分器和编码块遍历器(traverser,测定器)302、 前缀写入器304、后缀长度确定器306、后缀写入器308、模形波对分器310、编码块编码器 312、近似方向确定器314W及预测编码器316。块302用作块202,差异在于，就编码器300而 言，细分是取决于某个优化方案的所选图片/深度图。同样，块304到312基本反映当前编码 块的块204到212执行的动作，差异在于，根据某个优化方案，在编码器侧，选择与该当前编 码块相关的并且如上所述控制基于模形波的编码模式的语法元素。因此，前缀写入器304和 后缀写入器308将相应的前缀和后缀写入数据流120内，而非从其中读取前缀和后缀，并且 编码块编码器312编码在当前编码块的模形波内实际上填充样本，并且为此，例如，可W将 相应的语法元素(例如，上述常数值改进)写入数据流120内。然而，预测编码器316同样执行 由预测重构器216模仿的混合预测，另外由相应的优化方案为运些预测块选择相应的编码 参数，并且如果存在的话，则如上所述，将基于由块304到312写入数据流120内的语法元素 从数据流120中可重构的编码块的版本用作预测残差。换言之，编码器300的合成式分析性 质要求编码器使图片/深度图的可重构版本可用于例如由预测编码器316执行的进一步预 巧。。因此，编码器300可W是MVD编码器，并且关于可W用于进一步实现图8的编码器300的所 有其他细节，参考相对于解码器侧的W上讨论。
[0143] 在本申请的优先权日期之前的时间，上面描述的实施方式尤其可W用于肥V讶广展 的HTM-9.0的DMM1模形波图案。在运种情况下，DMM1模形波图案的修改信令基于角度帖内模 式的32个方向。模形波图案列表索引的固定长度CABAC二值化的方案由使用旁路编码的二 值化代替。所产生的修改方案信令模形波分离线加上改进索引的方向。
[0144] 尤其地，在HTM-9.0中，在对应于块尺寸的模形波图案列表中，信令DMM1的模形波 图案，作为索引。该索引由具有一个CABAC上下文的固定长度编码二值化。该解决方案不能 很好地受益于CABAC上下文自适应。然而，如通过根据W上实施方式设计DMM1模形波分段图 案信息所造成的，用于信令DMM1模形波分段图案信息的二值化方案基于角度帖内模式的32 个方向并且使用旁路，代替CABAC上下文编码。
[0145] 在具体实例中，利用W上实施方式的优点，例如，DMM1编码的概念如下操作:在第 一步骤，信令对应于模形波分离线的方向的帖内方向。为此，在模形波图案列表初始化期 间，模形波线的斜率映射到为角度帖内模式限定的32个方向。考虑DMM1块的方向，二值化如 下运行:发送标记，规定该方向在水平还是垂直域内（在图9的或、)。信令册R_IDX(10)或 VER_IDX(26)的斜率的方向偏移，作为分别使用1和3旁路编码二进制的符号(在图9的-或 i)W及绝对值absVal (在图9的i或圓）。从运Ξ个元素中，计算方向dir (其对应于 wedgeDir-2并且具有2. . .34的值范围），作为
[0146] dir= ((f lag)?10:26) + ( (sign)?-l: 1) * abs化；L_si即。
[0147] 在第二步骤中，使用N个旁路编码二进制，信令在方向相关的模形波列表中的改进 索引idx。二进制N的数量取决于每个方向和块尺寸的预先定义的列表的长度。在解码器上， 因此，用于重构DMM1块的模形波图案在方向相关的模形波列表wDirLists的阵列中限定为 查找，作为
[014引 pattern=wDirLiS [di;r-2][ idx]。
[0149] 根据在JCT3V-F1105[1]中的CE5描述W及在JCT3V-F1100[2]0中的共同测试条件， 通过HTM-9.化1，为随机访问（CTC)和全帖内配置，评估该修改的DMM1方案。在W下表格中概 述结果。
[0150] 表格一在CTC之下的3视点场景的结果
[0151]
[0152] 表格一在全帖内配置之下的3视点场景的结果
[0153]
[0154] 修改需要改变在JCT3V-F1001 [ 3 ]的附件Η中的规范。可W从W上描述中获得可能 的变化，并且还在上面示出了修改该规范的可能片段。
[0155] 后面表格的结果表明，DMM1模形波段图案信息的修改的二值化方案造成大约 0.1%的编码增益。为具有CTCW及全帖内配置的所有序列提高编码性能。同时，提出的方法 将CABAC编码二进制的数量减少为0,并且不造成更高的复杂性。
[0156] 虽然在设备的背景下描述了一些方面，但是显然，运些方面也表示相应方法的描 述，其中，块或装置对应于方法步骤或者方法步骤的特征。同样，在方法步骤的背景下描述 的方面也表示相应设备的相应块或物品或特征的描述。一些或所有方法步骤可W由（或使 用)硬件设备执行，例如，微处理器、可编程计算机或电子电路。在一些实施方式中，某一个 或多个最重要的方法步骤可W由运种设备执行。
[0157] 根据某些实现方式要求，本发明的实施方式可W在硬件内或者在软件内实现。可 W使用数字存储器介质，执行实施方式，例如，软盘、DVD、蓝光光盘、CD、R0M、PR0M、EPR0M、 邸PROM或闪存存储器，电子可读控制信号储存在其上，运些信号与可编程计算机系统配合 (或者能够与其配合），W便执行相应方法。因此，数字存储器介质内可W是计算机可读的。
[0158] 根据本发明的一些实施方式包括具有电子可读控制信号的数据载体（data carrier),运些电子可读控制信号能够与可编程的计算机系统配合，W便执行在本文中描 述的一种方法。
[0159] 通常，本发明的实施方式可实施为具有程序代码的计算机程序产品，在计算机程 序产品在计算机上运行时，程序代码有效地用于执行一种方法。例如，程序代码还可W储存 在机器可读载体(machine readable carrier)上。
[0160] 其他实施方式包括用于执行在本文中描述的一种方法的存储在机器可读载体上 的计算机程序。
[0161] 换言之，因此，本发明方法的一个实施方式是具有程序代码的计算机程序，在计算 机程序在计算机上运行时，用于执行在本文中描述的一种方法。
[0162] 因此，本发明方法的进一步实施方式是数据载体(或数字存储器介质或计算机可 读介质），在该数据载体上记录用于执行在本文中描述的一种方法的计算机程序。数据载 体、数字存储器介质或记录介质通常是有形和/或非瞬时的。
[0163] 因此，本发明方法的进一步实施方式是表示用于执行在本文中描述的一种方法的 计算机程序的数据流或信号序列。例如，数据流或信号序列可W被配置为用于通过数据通 信连接来传输，例如，通过互联网。
[0164] 进一步实施方式包括处理器件，例如，计算机或可编程逻辑装置，其被配置为或者 适合于执行在本文中描述的一种方法。
[0165] 进一步实施方式包括计算机，在该计算机上安装用于执行在本文中描述的一种方 法的计算机程序。
[0166] 根据本发明的进一步实施方式包括设备或系统，其被配置为将用于执行在本文中 描述的一种方法的计算机程序传输(例如，电子地或光学地)给接收器。例如，接收器可W是 计算机、移动装置、存储器装置等。例如，该设备或系统可W包括文件服务器，用于将计算机 程序传输给接收器。
[0167] 在一些实施方式中，可编程逻辑装置(例如，现场可编程口阵列）可W用于执行在 本文中描述的方法的一些或所有功能。在一些实施方式中，现场可编程口阵列可W与微处 理器配合，W便执行在本文中描述的一种方法。通常，运些方法优选地由任何硬件设备执 行。
[0168] 可使用硬件设备、或者使用计算机、或者使用硬件设备和计算机的组合实施在本 文中描述的设备。
[0169] 可使用硬件设备、或者使用计算机、或者使用硬件设备和计算机的组合执行在本 文中描述的方法。
[0170] 上述实施方式仅仅用于说明本发明的原理。要理解的是，对于本领域的技术人员， 在本文中描述的设置和细节的修改和变化是显而易见的。因此，其目的在于仅仅由待审专 利权利要求的范围来限制，而不是由通过在本文中的实施方式的描述和解释呈现的具体细 节限制。
[0171] 参考文献
[0172] [1]H丄iu,"Description of Core Experiment 5(CE5)on Depth Intra Modes," JCT3V-F1 105,Geneva,Switzerland,November 2013.
[0173] [2]D.Rusanovskyy,K.Muller,A.Vetro/'Common Test Conditions of 3DV Core Experiments，"JCT3V-F1 100,Geneva,Switzerland,November 2013.
[0174] [3]G.Tech，K.Wegner，Y.Chen，S.Yea/3D^EVCDraftText2/JCT3V-F1001， Geneva，Switzerland，November 2013.
【主权项】
1. 一种支持编码块的基于楔形波的解码的解码器，包括： 前缀读取器(204)，被配置成为当前编码块从数据流（120)中读取可变长度编码语法元 素（124)的前缀（126); 后缀长度确定器（206)，被配置成从所述前缀（126)和所述当前编码块（104)的尺寸确 定所述可变长度编码语法元素（124)的后缀（128)的长度； 后缀读取器(204)，被配置成使用所确定的长度从所述数据流（120)中读取所述可变长 度编码语法元素（124)的所述后缀（128); 楔形波对分器(210)，被配置成使用所述可变长度编码语法元素（124)确定将所述当前 编码块(104)对分成两个楔形波（108a、108b);以及 重构器(212)，被配置成使用所述对分来重构所述当前编码块。2. 根据权利要求1所述的解码器，其中，所述前缀读取器（204)被配置成使用独立于所 述当前编码块的尺寸的固定位长度从所述数据流中读取所述前缀(126)。3. 根据权利要求1或2所述的解码器，其中，所述前缀读取器(204)被配置成直接或者使 用固定等概率二进制熵解码从所述数据流中读取所述前缀的所有位。4. 根据前述权利要求中任一项所述的解码器，其中，所述后缀读取器被配置成直接或 者使用固定等概率二进制熵解码从所述数据流中读取所述后缀的所有位。5. 根据前述权利要求中任一项所述的解码器，其中，所述前缀读取器(204)被配置成读 取由以下项构成的所述前缀： 标记（126a)，表示主要水平或者主要垂直分离所述两个楔形波的楔形波分离线（110) 的近似方向（112)， 符号（126b)，表示所述楔形波分离线的近似方向与完全水平或垂直延伸的角度偏离的 方向，以及 绝对值(126c )，表示所述角度偏离的幅度。6. 根据前述权利要求中任一项所述的解码器，其中，所述解码器包括楔形波分离线方 向确定器(214)，所述楔形波分离线方向确定器被配置成从所述前缀确定所述楔形波分离 线的近似方向，其中，所述后缀长度确定器、所述楔形波对分器或者所述后缀长度确定器和 楔形波对分器两者被配置成使用所述楔形波分离线方向确定器所确定的所述楔形波分离 线的近似方向。7. 根据前述权利要求中任一项所述的解码器，其中，所述前缀读取器(204)被配置成使 用独立于所述当前编码块的尺寸的固定位长度η从所述数据流中读取所述前缀（126)，所述 前缀索引2 η个可索引近似方向之中的所述楔形波分离线的近似方向，并且所述楔形波对分 器被配置成使得所述当前编码块（104)根据所述可变长度编码语法元素（124)被对分成的 两个楔形波（l〇8a、108b)沿着具有接近由所述前缀索引的近似方向的斜率并具有取决于所 述后缀的偏移的线分离。8. 根据权利要求7所述的解码器，其中，所述后缀长度确定器(206)被配置成确定所述 可变长度编码语法元素（124)的所述后缀（128)的长度m，使得对于所述当前编码块（104)的 每个可能尺寸，根据所述前缀确定m，使得如果由所述前缀索引的2"个可索引近似方向之中 的近似方向对应于或者紧挨着所述2 n个可索引近似方向具有角度局部最大密度的方向，则 m最小，并且使得对于所述前缀的2"个可能值中的每个根据所述当前编码块的尺寸确定m， 从而m随着尺寸的增大而单调递增。9. 根据权利要求8所述的解码器，其中，所述后缀长度确定器(206)被配置成使得所述2n 个可索引近似方向在水平方向和垂直方向具有角度局部最大密度。10. 根据权利要求8或9所述的解码器，其中，所述后缀长度确定器(206)被配置成使得 对于可能尺寸的子组和接近所述2n个可索引近似方向之中的方向的子组，m等于0。11. 根据前述权利要求中任一项所述的解码器，其中，所述楔形波对分器(210)通过使 用所述前缀、所述后缀以及所述当前代码块的尺寸作为索引来执行表格查找以确定所述对 分。12. 根据前述权利要求中任一项所述的解码器，其中，所述解码器是被配置成使用所述 当前编码块的重构作为预测信号的预测残差的混合解码器。13. 根据前述权利要求中任一项所述的解码器，其中，所述解码器是被配置成使用所述 当前编码块的重构作为运动和/或视差补偿预测信号的预测残差的混合解码器。14. 根据前述权利要求中任一项所述的解码器，其中，所述编码块是深度图的编码块。15. 根据前述权利要求中任一项所述的解码器，其中，所述解码器是MVD(多视点视频加 深度)解码器。16. 根据前述权利要求中任一项所述的解码器，其中，所述重构器(212)被配置成为所 述两个楔形波中的每个空间地预测的预测常数值、使用所述数据流中的语法元素结构 (130、132)改进所述预测常数值、并且使用改进的常数值填充楔形波。17. 根据权利要求16所述的解码器，其中，所述解码器被配置成使用与所述当前编码块 (104)相邻的已经解码的样本来空间地预测所述预测常数值。18. 一种方法，包括： 为当前编码块从数据流（120)中读取可变长度编码语法元素（124)的前缀（126); 从所述前缀（126)和所述当前编码块（104)的尺寸确定所述可变长度编码语法元素 (124)的后缀（128)的长度； 使用所确定的长度从所述数据流（120)中读取所述可变长度编码语法元素（124)的所 述后缀（128); 使用所述可变长度编码语法元素（124)确定将所述当前编码块（104)对分成两个楔形 波（108a、108b);以及 使用所述对分重构所述当前编码块。19. 一种支持编码块的基于楔形波的编码的编码器，包括： 前缀写入器（304)，被配置成为当前编码块将可变长度编码语法元素（124)的前缀 (126)写入数据流（120)中； 后缀长度确定器(306)，被配置成从所述前缀（126)和所述当前编码块（104)的尺寸确 定所述可变长度编码语法元素（124)的后缀（128)的长度； 后缀写入器，被配置成使用所确定的长度将所述可变长度编码语法元素（124)的所述 后缀（128)写入所述数据流(120)中； 楔形波对分器(310)，被配置成使用所述可变长度编码语法元素（124)确定将所述当前 编码块(104)对分成两个楔形波（108a、108b);以及 编码器(312)，被配置成使用所述对分编码所述当前编码块。20. -种方法，包括： 为当前编码块将可变长度编码语法元素（124)的前缀（126)写入数据流（120)中； 从所述前缀（126)和所述当前编码块（104)的尺寸确定所述可变长度编码语法元素 (124)的后缀（128)的长度； 使用所确定的长度，将所述可变长度编码语法元素（124)的所述后缀（128)写入所述数 据流（120)中； 使用所述可变长度编码语法元素（124)确定将所述当前编码块（104)对分成两个楔形 波（108a、108b);以及 使用所述对分编码所述当前编码块。21. -种计算机程序，具有程序代码，所述程序代码用于在计算机上运行时执行根据权 利要求19或20所述的方法。
【文档编号】H04N19/13GK106063264SQ201480076754
【公开日】2016年10月26日
【申请日】2014年12月30日
【发明人】菲利普·默克勒, 德特勒夫·马佩, 卡斯滕·米勒
【申请人】Ge视频压缩有限责任公司