基于楔形波的编码概念制造技术

通过使用包括前缀和后缀的可变长度编码语法元素，使与变化尺寸的编码块的使用相结合的基于楔形波的编码更有效，其中，后缀的尺寸取决于前缀和当前编码块的尺寸。通过该措施，可行的是，使控制当前编码块的对分的可变长度编码语法元素的长度分别有效地适合于当前编码块的实际需要(即，尺寸)以及通过改变楔形波分离线来对分的可变性。所述当前编码块越大，可变长度编码语法元素就可以越长。该长度依赖性可以在编码效率方面甚至足够有效，使得可变长度编码语法元素无需上下文自适应熵编码而是直接或者使用固定等概率二进制熵编码来编码。

【技术实现步骤摘要】
【国外来华专利技术】
本申请涉及一种基于楔形波的编码概念。
技术介绍
在视频编码的领域中，尤其在编码深度图的领域中，一种已知的块编码类型是基于楔形波的编码。根据基于楔形波的编码，某个编码块沿着楔形波分离线对分成称为楔形波的两个半部分，该分离线可以是例如具有特定斜率和特定偏移的直线。目前描述了不同的实现方式，但是不断需要进一步减少基于楔形波的对分所需要的边信息。尤其地，需要在编码器和解码器之中共享楔形波分离线的位置以及可选地关于如何填充所产生的楔形波的信息。除了使用基于楔形波的编码概念以外，更新的视频和/或图片编解码器趋于以不同尺寸的编码块为单位编码图片。例如，图片细分成编码块在数据流内并且以编码块为单位信令告知，例如，预测模式和/或预测参数编码在数据流内。当应用于支持不同尺寸的编码块的编解码时，基于楔形波的编码概念的编码效率似乎降低。
技术实现思路
因此，本专利技术的目标在于提供一种基于楔形波的编码概念，当应用于不同尺寸的编码块时，该概念具有增加的编码效率。该目标由独立权利要求的主题实现。本专利技术的基本结论是，通过使用包括前缀和后缀的可变长度编码语法元素，可使与变化尺寸的编码块的使用相结合的基于楔形波的编码更有效，其中，后缀的尺寸取决于前缀和当前编码块的尺寸。通过该措施，可行的是，使控制当前编码块的对分的可变长度编码语法元素的长度分别有效地适合于当前编码块的实际需要(即，尺寸)以及通过改变楔形波分离线来对分的可变性。当前编码块越大，可变长度编码语法元素就可以越长。该长度依赖性可以甚至在编码效率方面足够有效，使得可变长度编码语法元素可以无需上下文自适应的熵编码而是直接或者使用固定等概率二进制熵编码来编码。附图说明有利的实现方式是从属权利要求的主题，其中，下面参考附图描述本申请的优选实施方式，其中：图1示出了在此处示例性地是除了图片的纹理以外还提供的深度图的块的编码块的基于楔形波的对分的实例；图2示出了显示不同尺寸的编码块的示意图以及基于楔形波分离线对分更小编码块的实例以便示出基于楔形波分离线对分编码块的可能方式；图3示出了显示使楔形波分离线的位置与用于信令楔形波分离线位置的语法元素指向的类别的条目相关联的索引方案的示意图；图4示出了根据本专利技术的一个实施方式的用作编码块的基于楔形波的编码的边信息的语法元素的实例的示意图；图5示出了根据一个实施方式的更详细地显示基于前缀和后缀的图4的可变长度编码语法元素的构成的示意图；图6示出了根据一个实施方式的基于楔形波编码的编码块的重构的示意图；图7示出了根据本申请的一个实施方式的解码器的方框图；图8示出了根据本申请的一个实施方式的编码器的方框图；以及图9示出了根据一个实施方式的由前缀可编码的可能近似方向/斜率。具体实施方式在本领域中已知，深度图示出了某些特征，使得除了从纹理编码中已知的模式以外，深度图特定块编码模式的引入也有利。结果发现，与某个图片相关联的深度图(即，纹理)包括更高数量的区域，其中，使用常数或线性函数，使深度图样本值可参数化。通常，这种区域沿着表示例如分离前景和后景的前景对象的外周的线彼此邻接。因此，为了按块编码深度图，引入了楔形波分离概念，根据该概念，通常是矩形的编码块可以沿着所谓的楔形波分离线进一步细分成两个楔形波，该分离线将对应的编码块分成两个半部分，即，两个楔形波。然后，这两个楔形波的内部单独编码。用于将编码块对分成两个楔形波并且用于接通/断开楔形波分离模式的额外位由相对于“楔形波状”编码块的内容的编码的优点过度补偿。图1示出了与图片或纹理图像102相关联的深度图100。虽然不同的样本分辨率也可行，例如，深度图100相对于图片102的更粗糙的样本分辨率，但是深度图100的样本分辨率可以等于图片102的样本分辨率。在编码块104中编码深度图100。即，深度图100细分成或者划分成编码块104，例如，所述编码块具有矩形形状或者甚至二次形(quadratic shape)。深度图100可划分成编码块104，使得编码块104具有不同的尺寸。在图1示出了3个不同的尺寸用于说明的目的。可用编码块尺寸的数量可以与其不同。编码块104限定编码器在不同的编码模式之间切换的单元。为每个编码块104选择的编码模式可以在数据流内信令告知给解码器，该解码器转而使用信令告知的编码模式解码每个编码块104。这些编码模式中的一个可以是“楔形波编码模式”，根据该模式，编码块104分成两个楔形波，以便允许单独编码每个楔形波的内容(即，样本值)。图1在代表性编码块104的放大部分106中示出了这个。可以看出，编码块104沿着楔形波分离线110分成两个楔形波108a和108b，该分离线例如是直线。编码器向解码器信令告知编码块104的楔形波分离线110的位置，将这种基于楔形波的编码模式分配给所述编码块。存在信令告知楔形波分离线110的位置的不同可能性：楔形波分离线110的斜率或方向112以及一个截距值(例如，线110与块104的四周(circumference)的一个交叉点的位置)、或者线110与块104的四周的两个交叉点的位置。如图2所示，编码块104细分成两个楔形波的可能数量强烈取决于在样本中测量的块104的尺寸。在左手边示出的图2的块104例如是4×4个块，而在右手边示出的块是8×8个样本宽。容易理解的是，由于在4×4个块104中的较少数量的样本，所以与在右手边示出的更大编码块相比，块104可辨别地细分成两个楔形波的数量更小。例如，楔形波分离线110示例性示出为将4×4个块104对分成两个楔形波。由楔形波分离线110限定的对块104的样本的对分的传输可以如下进行：例如，将位于楔形波分离线110的一侧的块104的样本分配给一个楔形波108a，然而，将位于线110的另一侧的块104的样本分配给另一个楔形波108b。就与线110不相交的样本而言，这是容易的。然而，与线110相交的样本根据其区域的更大一半在哪一侧来分配给楔形波108a和108b中的一个。换言之，与线110相交的每个样本对分成两个部分，并且这些部分中最大的部分决定将相应的样本分配给哪个分区。即，例如，将更大部分位于一侧的样本分配给分区108a，而将更大部分位于另一侧的样本分配给分区108b。可替换地，可以看到每个样本的中心，以便决定每个样本分配给任何楔形波108a和108b的哪一个：将其中心位于线110的一侧的所有样本分配给楔形波108a，而将其中心位于线110的另一侧的所有样本分配给楔形波108b。图2中的阴影示出了4×4个块104的所产生的楔形波划分。通过以上描述表明信令告知楔形波分离线110的位置的精度应取决于例如在样本中测量的相应块104的尺寸。块越大，精度就应越高，反之亦然。可行的是，使用至可表示的楔形波分离线位置的一维列表112的一个标量或一维索引，信令告知编码块104的楔形波分离线的多个可能的位置，例如使用覆盖2N个状态的通常的二进制表示将索引二值化，即，允许在楔形波分离线的2N个可能位置之间区分，N是二进制表示的位长度。这在图3示出。如图所示，在列表112中的每个列表条目对应于分离线110的斜率/方向112的某个组合及其交叉点。为了解释上面相对于图2概述的块尺寸依赖性，在用于编码块104的数据流内信令的索引114本文档来自技高网...

【技术保护点】
一种支持编码块的基于楔形波的解码的解码器，包括：前缀读取器(204)，被配置成为当前编码块从数据流(120)中读取可变长度编码语法元素(124)的前缀(126)；后缀长度确定器(206)，被配置成从所述前缀(126)和所述当前编码块(104)的尺寸确定所述可变长度编码语法元素(124)的后缀(128)的长度；后缀读取器(204)，被配置成使用所确定的长度从所述数据流(120)中读取所述可变长度编码语法元素(124)的所述后缀(128)；楔形波对分器(210)，被配置成使用所述可变长度编码语法元素(124)确定将所述当前编码块(104)对分成两个楔形波(108a、108b)；以及重构器(212)，被配置成使用所述对分来重构所述当前编码块。

【技术特征摘要】
【国外来华专利技术】2014.01.03 EP 14150179.11.一种支持编码块的基于楔形波的解码的解码器，包括：前缀读取器(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)被配置成使用独立于所述当前编码块的尺寸的固定位长度n从所述数据流中读取所述前缀(126)，所述前缀索引2n个可索引近似方向之中的所述楔形波分离线的近似方向，并且所述楔形波对分器被配置成使得所述当前编码块(104)根据所述可变长度编码语法元素(124)被对分成的两个楔形波(108a、108b)沿着具有接近由所述前缀索引的近似方向的斜率并具有取决于所述后缀的偏移的线分离。8.根据权利要求7所述的解码器，其中，所述后缀长度确定器(206)被配置成确定所述可变长度编码语法元素(124)的所述后缀(128)的长度m，使得对于所述当前编码块(104)的每个可能尺寸，根据所述前缀确定m，使得如果由所述前缀索引的2n个可索引近似方向之中的近似方向对应于或者紧挨着所述2n个可索引近似方向具有角度局部最大密度的方向，则m最小，并且使得对于所述前缀的2n个可能值中的每个根据所述当前编码块的尺寸确定m，从而m随着尺寸的增大而单调递增。9.根据权利要求8所述的解码器，其中，所述后缀长度确定器(206)被配置成使得所述2n个可索引近似方向在水...

【专利技术属性】
技术研发人员：菲利普·默克勒，德特勒夫·马佩，卡斯滕·米勒，
申请(专利权)人：GE视频压缩有限责任公司，
类型：发明
国别省市：美国;US