CN110213580B - 编码器和解码器 - Google Patents

编码器和解码器 Download PDF

Info

Publication number
CN110213580B
CN110213580B CN201910404084.8A CN201910404084A CN110213580B CN 110213580 B CN110213580 B CN 110213580B CN 201910404084 A CN201910404084 A CN 201910404084A CN 110213580 B CN110213580 B CN 110213580B
Authority
CN
China
Prior art keywords
wedge
block
decoder
prefix
syntax element
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910404084.8A
Other languages
English (en)
Other versions
CN110213580A (zh
Inventor
菲利普·默克勒
德特勒夫·马佩
卡斯滕·米勒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GE Video Compression LLC
Original Assignee
GE Video Compression LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GE Video Compression LLC filed Critical GE Video Compression LLC
Priority to CN201910404084.8A priority Critical patent/CN110213580B/zh
Publication of CN110213580A publication Critical patent/CN110213580A/zh
Application granted granted Critical
Publication of CN110213580B publication Critical patent/CN110213580B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

编码器和解码器
本申请是国际申请号为PCT/EP2014/079479、申请日为2014年12月30日、进入中国国家阶段日期为2016年8月31日、发明名称为“基于楔形波的编码概念”的PCT申请的中国国家阶段申请的分案申请，该中国国家阶段申请的申请号为201480076754.3。
技术领域
本申请涉及一种基于楔形波的编码概念。
背景技术
在视频编码的领域中，尤其在编码深度图的领域中，一种已知的块编码类型是基于楔形波的编码。根据基于楔形波的编码，某个编码块沿着楔形波分离线对分成称为楔形波的两个半部分，该分离线可以是例如具有特定斜率和特定偏移的直线。目前描述了不同的实现方式，但是不断需要进一步减少基于楔形波的对分所需要的边信息。尤其地，需要在编码器和解码器之中共享楔形波分离线的位置以及可选地关于如何填充所产生的楔形波的信息。
除了使用基于楔形波的编码概念以外，更新的视频和/或图片编解码器趋于以不同尺寸的编码块为单位编码图片。例如，图片细分成编码块在数据流内并且以编码块为单位信令告知，例如，预测模式和/或预测参数编码在数据流内。
当应用于支持不同尺寸的编码块的编解码时，基于楔形波的编码概念的编码效率似乎降低。
发明内容
因此，本发明的目标在于提供一种基于楔形波的编码概念，当应用于不同尺寸的编码块时，该概念具有增加的编码效率。该目标由独立权利要求的主题实现。
本发明的基本结论是，通过使用包括前缀和后缀的可变长度编码语法元素，可使与变化尺寸的编码块的使用相结合的基于楔形波的编码更有效，其中，后缀的尺寸取决于前缀和当前编码块的尺寸。通过该措施，可行的是，使控制当前编码块的对分的可变长度编码语法元素的长度分别有效地适合于当前编码块的实际需要(即，尺寸)以及通过改变楔形波分离线来对分的可变性。当前编码块越大，可变长度编码语法元素就可以越长。该长度依赖性可以甚至在编码效率方面足够有效，使得可变长度编码语法元素可以无需上下文自适应的熵编码而是直接或者使用固定等概率二进制熵编码来编码。
附图说明
有利的实现方式是从属权利要求的主题，其中，下面参考附图描述本申请的优选实施方式，其中：
图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具有取决于块104的尺寸的位长度N。信令告知的块104的索引114确定通过其位长度确定列表112的尺寸，并且反过来，确定可表示的楔形波分离线位置的数量。与更小的块相比，对于更大的块104，可表示的楔形波分离线位置的数量2N更大。即，解码器将索引114用作至列表112的索引，如箭头116所示，其中，索引的列表112的某个条目与某个楔形波分离线位置相关联，例如，在块104内的在图3示例性示出的分离线中的一个。
虽然就可表示的楔形波分离线位置的数量及其信令的精度而言，图3的以上概念解释了不同尺寸的块的不同需求，并且即使使用上下文适用的编码，以便使用索引114的所有N位的共同上下文来编码信令索引114的位，也依然具有使楔形波分离线110的位置的信令更有效的空间，因此，甚至在未使用熵编码来编码信令位时，在后文中描述的实施方式实现这种编码效率增大。例如，使N适合于编码块并且因此找出合理数量的可用楔形波分离线位置的需要，仅仅在2的次方可行，要求依然未使用索引的一些可信令值，或者区分超过合理数量的楔形波分离线位置，以便完全消耗索引的2N可信令值。
在解释下面概述的实施方式的概念之后的理念在于，使用可变长度代码语法元素，信令告知某个编码块(例如，信令告知的基于楔形波的编码模式的编码块)的楔形波分离线的位置，所述可变长度代码语法元素具有信令告知楔形波分离线的斜率/方向的前缀，在该前缀之后具有信令告知楔形波分离线的斜率/方向的改进以及楔形波的分离线的平移位移或其截距的后缀。图4示出了该概念。图4示出了编码块104。例如，即使要注意的是，可以容易地将图4的概念转移至其他二维取样数据(例如，纹理等)的编码，但是块104可以是深度图的编码块。通过模式指示符122，即，基于楔形波的编码模式，分别将编码块104和深度图包含在其内的数据流120是用于编码块104的编码信号。由于编码块104是基于楔形波的编码模式类型，所以数据流120另外包括可变长度编码语法元素124，该元素信令告知将编码块104对分成两个楔形波108a和108b的楔形波分离线110的位置。如下面更详细地概述，可变长度编码语法元素124包括信令告知楔形波分离线110的方向或斜率112的前缀126以及信令告知楔形波分离线110的平移定位和斜率/方向112的改进的后缀128。如下面更详细地概述，可以编码可变长度编码语法元素124的所有位，无需上下文自适应，并且例如不使用熵编码，即，可以直接写入数据流120内，或者可以使用二进制熵算法编码写入数据流120内，例如，使用称为例如旁路模式的固定等概率模式的二进制算法编码，例如，如从H.264中所知道的。还如下面更详细地描述，前缀126可以具有固定长度，该长度独立于块104的尺寸，而后缀128的位长度取决于前缀126的值(即，楔形波分离线110的近似斜率/方向)以及编码块104的尺寸。然后，使用对分成分区108a和108b，在数据流120中实际编码编码块104的方式存在不同的可能性。例如，根据一个实施方式，数据流120包括第一楔形波108a的一个语法元素结构130以及用于第二楔形波108b的第二语法元素结构132。例如，语法元素结构130和132可以包括表示属于相应的楔形波108a或108b的样本设置为与其相等的常数的语法元素。可以预测地编码语法元素。例如，从与块104的四周部分(楔形波108a与其相邻)相邻的相邻已经解码/重构的样本中，空间地预测分配给楔形波108a的样本的常数值，并且语法元素结构130仅仅将偏移(预测残差)提供给该预测。同样，可以从与块104的四周部分(楔形波108b与其相邻)相邻的相邻已经解码/重构的样本中，空间地预测分配给楔形波108b的样本的常数值，并且语法元素结构130仅仅将偏移提供给该预测。可选地，在数据流120内也可以存在逐样本的残差信令134。
解码器如下地工作，以便解码根据图4编码的编码块104。首先，解码器检查编码模式指示符122。如果编码块104是基于楔形波的编码模式，则解码器从数据流120中读取前缀126，从而获得近似楔形波分离线的斜率/方向112。然后，解码器从数据流120中读取多个位(该数量取决于编码块104的尺寸和前缀126的值)以便获得后缀128。使用后缀128，解码器改进近似楔形波分离线110的斜率/方向112，以便获得实际的斜率/方向136，平移定位也取决于后缀128的楔形波分离线110。这样定位的楔形波分离线110确定将编码块104对分成楔形波108a和108b。可行的是，解码器在与编码块104的尺寸对应的尺寸的块的基于楔形波的对分的列表中，使用可变长度编码语法元素124直接查看与使用前缀126和后缀128表示的楔形波分离线的位置对应的每个对分，如上所述，使得解码器实际上不计算实际斜率/方向136以及任何平移位移长度，而是直接查看对应于块104的尺寸的二进制样本阵列，通过二进制方式，该阵列使编码块104的每个样本与楔形波108a或楔形波108b相关联。可替换地，如下面所概述的，解码器从前缀126中计算近似方向112，并且使用作为块104的尺寸、近似方向112以及后缀128的三元组的索引，在与二进制关联阵列相关联的表格中，查找使块104的每个样本与一个楔形波108a和108b相关联的二进制关联阵列。
在这样做之后，例如，解码器使用语法元素结构130，以便获得楔形波108a的样本的或者与楔形波108a相关联的样本值，并且使用语法元素结构132来填充楔形波108b的样本的或者与楔形波108a相关联的样本值。可选地，编码块104的这样填充的状态可以通过在残差信号134与填充的楔形波108a和108b之间的逐样本的加法，表示解码器使用残差信号134改进的预测。根据替代方案，缺少残差信号134，使得编码块104的这样填充的状态直接表示编码块104的重构。
下面参考图6，解释关于如何单独编码楔形波108a和108b的内容的具体实例。图6示出了当前编码块104的实例。在图6中，块104示例性是4×4样本宽的块。使用阴影表示使块104的样本分别与楔形波108a和108b的关联。使用交叉影线，示出与编码块104相邻的已经解码/重构的那些样本。通常，这些相邻的样本位于当前编码块104的顶部和左边。为了能够区分这些相邻样本，使用大写字母A到I示例性表示这些相邻样本。如图6所示，相邻样本的子组{C,D,E,F,G}与块104的四周的邻接楔形波108a的一部分相邻，而子组{A,B,H,I}与块104的圆周的邻接另一个楔形波108b的一部分相邻。解码器基于第一组确定预测常数值
Figure BDA0002060079190000061
例如，通过使这些相邻样本或其预定子组的解码值经受某个平均化处理，并且使用语法元素结构130以及预测/>
Figure BDA0002060079190000062
来计算常数值ca，作为楔形波108a的样本的样本值所设置的值，例如，通过将/>
Figure BDA0002060079190000063
和语法元素结构130的值相加。同样，解码器使第二组的样本的样本值或其预定的子组经受平均化处理，以便获得预测的常数值/>
Figure BDA0002060079190000064
使用语法元素结构132改进该预测，以便获得楔形波108b的常数值cb，然后，将楔形波108b的样本的样本值设置为该常数值。例如，“平均化处理”可以涉及计算算术均值、中间值等，并且如果在子组中仅仅存在一个样本值，则消失。并非分别使用整个子组{A,B,H,I}和{C,D,E,F,G}，通过仅认可沿着块104的四周在某些预定位置的相邻已解码的样本，解码器可以选择这些子组之中的预定子组，例如，仅仅与块104的一个拐角样本相邻的已解码的相邻样本。在这种情况下，在这种情况下，仅仅子组{A,I}和{D,E,F}分别经受平均化处理。可能发生以下情况：相邻的已解码的样本都不与楔形波108a、108b之一相邻，使得具体而言，对于该楔形波，可能不能使用空间预测获得相应的预测常数值，并且在这种情况下，可以使用预测的常数值的不同获得的或者甚至默认的值(例如，0或某个其他值)。用于预测楔形波的样本的相邻样本的组不需要分别与楔形波和当前块直接相邻。可替换地，这些样本可以由于当前编码块的另一个预定的相对位置关系确定，例如，位于当前编码块的左边的样本列中，在当前编码块的左上角样本和左下角样本的样本行中，例如，样本{A,D}，并且位于当前编码块的顶部的样本行中，在当前编码块的左上角样本和右上角样本的样本列中，例如，样本{F,I}。甚至可替换地，可能不使用平均化，或者甚至可替换地说，最后用于预测楔形波108a的样本的相邻样本的组和最后用于预测楔形波108b的样本的相邻样本的组可以仅仅包括一个相邻样本。取决于为当前编码块确定的对分的选择过程可以在相邻候选样本的组(例如，{A,D})之中选择用于一个楔形波108a和108b的一个相邻样本，并且同样，取决于为当前编码块确定的对分的选择过程可以在相邻候选样本的组(例如，{F,I})之中选择用于另一个楔形波的一个相邻样本。然后，楔形波的样本由相应选择的相邻样本预测。由于可能具有一个楔形波远离所有相邻候选样本的情况，例如因为楔形波位于编码块的右下角，候选的相邻样本的至少一个组可以包括默认常数值。还可以使用在平均化过程和选择一个过程之中的混合。例如，选择处理可以询问编码块的左上角样本是否位于与右上角样本相同的楔形波内，并且编码块的左上角样本是否位于与左下角样本相同的楔形波内。如果这两个询问的回答是是，则可以确定楔形波大体上从左下角成对角线运行到右上角，并且如果询问显示左上角、右上角以及左下角样本的所有样本位于一个楔形波内，即，一个楔形波不与{A,D,F,I}中的任何一个相邻，使得默认值用作后一个楔形波的预测器，则使用常数默认值，代替{A,I}的平均值，通过为一个楔形波求平均值{D,F}，并且为另一个楔形波求平均值{A,I}，来确定楔形波的预测值。如果询问的回答不同，则然而，可以确定楔形波大体上水平或垂直地运行，并且在第一种情况下，相邻样本A可以用于一个楔形波，并且在介于F与I之间(例如，G)的中间的相邻样本可以用于另一个楔形波，并且在第二种情况下，相邻样本I可以用于一个楔形波，并且在介于A与D之间(例如，C)的中间的相邻样本可以用于另一个楔形波。
如下所述，在编码块104的语法内的标记可以另外存在于数据流内，其接通/断开语法元素结构130和132的传输。如果不存在，则预测的常数值
Figure BDA0002060079190000071
和/>
Figure BDA0002060079190000072
分别直接用作常数值ca和cb，没有任何改进。
与图3的概念相比，图4的概念的优点如下。随着编码块104的尺寸增大，语法元素114的长度越来越大。然而，具有每个额外位，可表示的间隔范围(即，列表112的尺寸)呈指数增加。即，难以实现语法元素114的尺寸的量化及其长度适合于由编码块104的尺寸施加的实际需要，这是因为列表112列出斜率112和截距的所有可用组合。通过使用可用长度编码的语法元素124，用于使用基于楔形波的编码模式编码的所有编码块的数据速率减小，这是因为使后缀128的长度适合于实际需要，这是可行的。上面概述了一个实例：前缀可以表示楔形波分离线的近似方向，并且可以根据该方向以及编码块的尺寸，呈现后缀的长度。通过该措施，容易使后缀128的长度适合于近似方向112：在精确的水平或垂直延伸附近的近似方向需要较少数量的改进，即，后缀状态。因此，后缀的长度在较小值之间变化，其中，以位为单位的后缀长度的“量化”很少受到在可表示的状态与后缀128的位长度之间的指数关系的不利影响。因此，用于语法元素124的位速率可以更紧密地适合于实际最佳值，如在图2所讨论的。
为了完整性起见，图5示出了如何使用上面在部分3中提及的语法元素构成前缀126以便产生固定长度5位的前缀126，并且后缀128也是如此。如图所示，前缀126由表示粗糙/近似楔形波分离线方向/斜率12基本上水平还是基本上垂直的标记126a、表示楔形波分离线110的方向/斜率12从水平或垂直方向偏离的角度方向的符号位126b、以及表示角度偏离的量的固定位长度值absVal 126c构成。后缀128包括语法元素idx。如上所述，idx的位长度(即，Nidx)不仅取决于编码块104的尺寸，而且取决于前缀126，该前缀反过来表示近似楔形波分离线的斜率/方向112。通过为每个示例性块尺寸示出后缀128的Nidx的最小和最大值，下面示出的表格一方面从示出的编码块104的块尺寸以及另一方面斜率/方向112中显示后缀128的位长度(即，Nidx)的依赖性的实例。
在一个具体实施方式中，上面描述的概念可以如下转化成明确的实例。这样做，“标记”126a是wedge_dir_flag，符号127b是wedge_dir_sign_flag，absVal 126c对应于wedge_dir_abs，并且idx 128对应于wedge_dir_tab_idx。
在这种情况下，然后，可以如下编写在x0，y0处(在深度图或图片内的其位置)包含在某个基于楔形波编码的编码块104的数据流内的相关语法结构：
wedge_dir_flag[x0][y0] ae(v)
wedge_dir_sign_flag[x0][y0] ae(v)
wedge_dir_abs[x0][y0] ae(v)
wedge_dir_tab_idx[x0][y0] ae(v)
以位测量的wedge_dir_tab_idx的长度(即，包括所有列出的语法元素的可变长度语法元素的后缀的长度)是wedgeDirTabldxBits。可以根据编码块104的尺寸log2PbSize以及近似楔形波分离线方向WedgeDir，确定该长度，如在以下表格所示，在图9示出根据本实例的WedgeDir的值与实际斜率/方向的关联性：
wedgeDirTabldxBits[log2PUSize][WedgeDir]的值
Figure BDA0002060079190000081
Log2PbSize可以是在样本中测量的编码块的高度或宽度的对数二元。即，在刚刚概述的实例中，解码器实际上如下确定近似楔形波分离线方向：
wedge_dir_flag[x0][y0]、wedge_dir_sign_fiag[x0][y0]、wedge_dir_abs[x0][y0]用于如下获得wedgeDir[x0][y0]：
WedgeDir[x0][y0]＝(3-2＊wedge_dir_flag[x0][y0])＜＜3-wedge_dir_sign_flag[x0][y0]+(1-2＊wedge_dir_sign_flag[x0][y0])＊wedge_dir_abs[xO][y0]
wedgeDir可以采取从0到31(包括0和31)的值，对应于在图9的32个示例性示出的方向/斜率。
自然，精确的公式取决于环境，并且可以看起来不同。然而，通常，公式解释wedge_dir_flag、wedge_dir_sign_flag以及wedge_dir_abs的意义，如上面相对于图4所述。
然后，当前编码块的每个样本与这两个楔形波中的一个二进制关联性由二进制阵列wedgePattern表示。尤其地，可以在一个查找表WedgeDirPatternTable中收集wedgePattern，并且该查找表是三维的并且需要三维指数来定位正确的对分阵列，指数由编码块的块尺寸Log2PbSize、近似楔形波分离线方向WedgeDir以及传输的后缀(即，wedge_dir_tab_idx)构成。
即，可以如下查找楔形波图案：
wedgePattern＝WedgeDirPatternTable[Log2PbSize][WedgeDir][wedge_dir_tab_idx]
可以如下示例性获得查找表。
如在下面所规定的，获得尺寸(1＜＜log2BlkSize)×(1＜＜log2BlkSize)的二进制分区图案的阵列WedgeDirPatternTable[log2BlkSize][dirldx]、规定在列表WedgeDirPatternTable[log2BlkSize][dirldx]中的二进制分区图案的数量的变量NumWedgeDirPattern[log2BlkSize][dirldx]：
-对于在从2到某个最大尺寸(包括2和最大尺寸)的范围内的log2BlkSize，以下适用：
-根据log2BlkSize(等于上面提及的log2BlkSize)，如在下面的表格所规定的，获得变量resShift。
表格—resShift的规范
log2BlkSize resShift
2,3 1
4 0
否则(更大块尺寸) -1
-变量wBlkSize设置为等于(1＜＜(log2BlkSize+resShift))。
-对于在0到5(包括0和5)的范围内的wedgeOri，以下顺序的步骤适用。
-根据wedgeOri，获得变量xPosS、yPosS、xPosE、yPosE、xIncS、yIncS、xIncE、yIncE，如在以下表格中所规定的。
表格—xPosS、yPosS、xPosE、yPosE、xIncS、yIncS、xIncE、yIncE的规范
Figure BDA0002060079190000091
Figure BDA0002060079190000101
-对于在0到wBlkSize-1(包括0和wBlkSize-1)的范围内的m，以下适用：
-对于在0到wBlkSize-1(包括0和wBlkSize-1)的范围内的n，以下适用：
-调用下面规定的Wedgelet图案生成过程，patternSize等于(1＜＜log2BlkSize)、变量resShift、变量wedgeOri，xS等于(xPosS+m*xlncS)，yS等于(yPosS+m*ylncS)，xE等于(xPosE+n*xlncE)，并且yE等于(yPosE+n*ylncE)，作为输入，并且输出是二进制阵列curWedgePattern。
-获得规定curWedgePattern的方向的变量wDir，如在下面所规定的(换言之，在此处，采用从0到31(包括0和31)的值的基础/一般方向wDir确定用于每个楔形波图案，并且在下文用于wedgeDirPatternTable[log2BlkSize][dirldx][])：
-变量deltaX设置为等于((xPosE+n*xlncE)-(xPosS+m*xlncS))，并且变量deltaY设置为等于((yPosE+n*ylncE)-(yPosS+m*ylncS))。
-如果deltaX等于0并且deltaY等于0，则以下适用：
-如果(xPosS+m*xlncS)等于(yPosS+m*ylncS)，则wDir设置为0，
-否则，((xPosS+m*xlncS)不等于(yPosS+m*ylncS))，则wDir设置为16。
-否则，(deltaX不等于0或者deltaY不等于0)，则以下适用：
Figure BDA0002060079190000102
调用下面规定的楔形波图案列表插入过程，log2BlkSize、变量wDir以及二进制分区图案curWedgePattem用作输入。
楔形波图案生成过程
在楔形波图案生成过程内输入：
-规定二进制分区图案尺寸的变量patternSize；
-相对于patternSize规定楔形波分区开始和结束位置的精度的分辨率位移值resShift；
-规定楔形波图案的定向标识符的变量wedgeOri；
-规定分区线开始水平位置的变量xS；
-规定分区线开始垂直位置的变量yS；
-规定分区线结束水平位置的变量xE；
-规定分区线结束垂直位置的变量yE。
楔形波图案生成过程的输出是；
-尺寸(patternSize)×(patternSize)的二进制阵列wedgePattern[x][y]
如下获得规定当前分区图案的尺寸的变量curSize：
curSize＝(resShift＝＝1)？(pattemSize＜＜1)：patternSize
在resShift等于-1时，修改变量xS、yS、xE以及yE，如在以下表格中所规定的。
表格-xS，yS，xE和yE的规范
wedgeOri xS yS xE yE
0 xS＜＜1 yS＜＜1 xE＜＜1 yE＜＜1
1 curSize-1 yS＜＜1 xE＜＜1 yE＜＜1
2 xS＜＜1 curSize-1 curSize-1 yE＜＜1
3 xS＜＜1 yS＜＜1 xE＜＜1 curSize-1
4 xS＜＜1 yS＜＜1 xE＜＜1 curSize-1
5 curSize-1 yS＜＜1 xE＜＜1 yE＜＜1
获得变量curPattern[x][y]的值，如以下顺序步骤所规定的。
1、对于x，y＝0..curSize-1，curPattem[x][y]设置为等于0。
2、在(xS，yS)与(xE，yE)之间构成线的阵列curPattern的样本设置为等于1，如在下面所规定的：
Figure BDA0002060079190000121
3、属于更小分区的curPattern的样本设置为等于1，如在下面所规定的：
Figure BDA0002060079190000122
/>
Figure BDA0002060079190000131
4、获得二进制分区图案wedgePattern[x][y]，x,y＝0..patternSize–1，如在下面所规定的。
-如果resShift等于1，则以下使用。
-根据wedgeOri，设置变量xOff和yOff，如在以下表格中所规定的。
表格—xOff和yOff的规范
Figure BDA0002060079190000132
-对于x,y＝0..pattern Size–1，以下适用：
wedgePattern[x][y]＝curPattern[(x＜＜1)+xOff][(y＜＜1)+yOff]
-否则，(resShift不等于1)，则wedgePattern设置为等于curPattern。
楔形波图案列表插入过程
在楔形波图案列表插入过程内输入：
-规定二进制分区图案尺寸为(1＜＜log2BlkSize)的变量log2BlkSize；
-规定楔形波图案的方向的变量wDir；
-二进制分区图案wedgePattern[x][y]，x,y＝0..(1＜＜log2BlkSize)–1。
规定二进制分区图案wedgePattern是否加入列表WedgeDirPatternTable[log2BlkSize][wDir]中的变量isValidFlag设置为等于0。
获得isValidFlag的值，如以下顺序步骤所规定的。
1、对于x,y＝0..(1＜＜log2BlkSize)–1，以下适用。
-在wedgePatternf x][y]不等于wedgePatternf 0][0]时，标记isValidFlag设置为1。
-对于在0到31(包括0和31)的范围内的dir，以下适用。
-对于k＝0..NumWedgeDirPattern[log2BlkSize][dir]-1，以下适用。
-标记patldenticalFlag设置为等于1。
-对于x,y＝0..(1＜＜log2BlkSize)-1，以下适用。
-在wedgePattern[x][y]不等于WedgeDirPatternTable[log2BlkSize][dir][k][x][y]时，patldenticalFlag设置为0。
-在patldenticalFlag等于1时，isValidFlag设置为0。
2、对于在0到31(包括0和31)的范围内的dir，以下适用。
-对于k＝0..NumWedgeDirPattern[log2BlkSize][dir]-1，以下适用。
-标记patlnvldenticalFlag设置为等于1。
-对于x,y＝0..(1＜＜log2BlkSize)-1，以下适用。
-在wedgePattern[x][y]等于WedgeDirPatternTable[log2BlkSize][dir][k][x][y]时，patlnvldenticalFlag设置为0。
-在patlnvldenticalFlag等于1时，isValidFlag设置为0。
在isValidFlag等于1时，以下适用。
-图案WedgeDirPatternTablef log2BlkSize][wDir][NumWedgeDirPatternflog2BlkSize][wDir]]设置为等于wedgePattern。
NumWedgeDirPattern[log2BlkSize][wDir]的值增加1。
传输可变长度可编码的语法元素的以上实例可以通过以下方式扩展，以便传输语法元素结构130和132。尤其地，以下语法可以遵循涉及wedge_dir_flag、wedge_dir_sign_flag、wedge_dir_abs以及wedge_dir_tab_idx的上面确定的4个线：
Figure BDA0002060079190000141
即，对于某个编码块，除了楔形波分离相关的语法，刚刚列出的语法元素结构包含在数据流120内。语法元素depth_dc_flag是可选的，即，可不存在于数据流内，并且向解码器信令告知预测的常数值
Figure BDA0002060079190000142
和/>
Figure BDA0002060079190000143
的任何改进实际上是否随后。再次，可以交替地离开depth_dc_flag，无条件地传输以下语法元素depth_dc_abs和depth_dc_sign_flag。如果传输，则为每个楔形波108a和108b传输depth_dc_abs，在基于楔形波编码的编码块104的现有情况下，dcNumSeg是2。对于分别表示预测的常数值/>
Figure BDA0002060079190000144
和/>
Figure BDA0002060079190000145
的加法预测改进的绝对值的每个depth_dc_abs，符号标记另外包含在数据流120内，即，depth_dc_sign_flag。显然，如果绝对值是0，则不需要符号值。如果按照定义，块104的样本值是非零，则可以留下符号语法元素。进一步，单独地对于每个楔形波，可以可替换地存在depth_dc_flag。
因此，通过将DcOffset加入相应预测的常数值
Figure BDA0002060079190000151
和/>
Figure BDA0002060079190000152
中，在使用刚刚列出的语法的情况下，解码器获得分别用于填充或设置楔形波108a的样本的样本值的常数值ca以及用于填充或设置楔形波108b的样本的样本值的常数值cb。DcOffset是DcOffset[x0][y0][i]＝(1-2＊depth_dc_sign_flag[x0l[y0][i])＊(depth_dc_abs[x0][y0][i]-dcNumSeg+2)
然而，还可以通过不同的方式，执行实际上填充属于每个楔形波的样本的方式。
应注意的是，在所有上述实施方式中，可存在多于一个的可用的基于楔形波编码的模式。其中的一个模式可以利用通过相应的语法元素结构130/132传输(示例性预测性编码)的常数值在一个楔形波内填充样本，每个楔形波具有一个常数值，但是另一个模式可以利用线性函数(即，相对于样本的二维阵列是线性的)填充每个楔形波的样本。除此以外，一个或多个非基于楔形波的编码模式也可用。例如，这种模式可以仅仅传输编码块的变换系数阵列，表示编码块的内容的频谱分解。
而且，应注意的是，在所有以上实施方式中，编码块104的内容可以实际上表示预测残差，例如，运动补偿(时间)和/或视差补偿(视点间)预测的预测残差，使得解码器将重构的编码块的内容加入这种运动补偿(时间)和/或视差补偿(视点间)预测信号中，以便获得块104的内容的重构。
因此，相对于图1到图6，解释用于基于楔形波编码编码块的本申请的几个实施方式，但是应提及的是，这些实施方式涉及不同的细节，这些细节可以修改，同时依然提供上面在本申请的说明书的介绍部分陈述的优点。在后文中，描述编码器和解码器的实施方式，根据一个实施方式，可以这些实施方式，以便符合在上面确定的实施方式中描述的细节，但是还可以不同地实现，从而归纳以上实施方式。
例如，图7示出了根据一个实施方式的解码器200。解码器200支持基于楔形波编码编码块。如上所述，解码器200相对于其执行基于楔形波的解码的编码块104可以是所有编码块或者编码块的子组(图片或深度图100/102划分成其)，即，如果放在一起，则是否可以在空间上完全覆盖图片或深度图100/102。例如，解码器200可以可选地包括分别用于将图片/深度图100/102细分成编码块104并且遍历编码块104的细分器和编码块遍历器(traverser，测定)202或器件。例如，块202可以从数据流120中获得的细分信息中获得图片/深度图100/102细分成编码块104。除了如下面进一步所述楔形波对分那些编码块，还可以具有给其分配除了下面描述的楔形波对分模式以外的另一个编码模式的其他编码块。例如，通过量化变换系数，例如，DCT(离散余弦变换)的系数，在光谱域内编码这种其他编码块。对于基于楔形波解码的编码块，例如，解码器200包括前缀读取器204、后缀长度确定器206、后缀读取器208、楔形波对分器210以及重构器212。例如，块204到212由块202激活，用于要基于楔形波解码的每个目前编码块104。如上所述，要基于楔形波解码的编码块104可以分别不完全覆盖图片100或深度图102。
前缀读取器204用作用于从数据流120中读取可变长度编码语法元素的前缀126(见上文)的器件。如上所述，前缀读取器204可以被配置成使用可独立于当前编码块的尺寸的固定位长度，从数据流中读取前缀126，并且被配置成直接(即，没有任何熵解码)或者使用固定的等概率二进制熵解码(即，分别将相同概率用于前缀的每个可能值或者用于前缀的每位)，从数据流中读取前缀的位。例如，假设前缀126是具有前缀可以采取的2n个可能值的n位前缀。然后，例如，解码器可以间歇性中断细分内部算法概率间隔宽度，以便在算术上解码进一步语法元素，而非前缀，而且从数据流中参与描述图片/深度图，前缀读取器直接从数据流120中读取接下来成行的n个前缀位，即，未修改内部算法概率间隔宽度或者仅仅修改独立于前缀的宽度，或者前缀读取器继续为前缀的n位中的每个划分例如解码器的内部算法概率间隔宽度，以便从其他语法元素也熵解码成的数据流中在算术上解码前缀，为n位中的每个将内部算法概率间隔宽度二等分，并且从数据流中读取位，以看看前缀的相应位具有哪个二进制值。与基于上下文的熵编码相比，这大量减轻了读取任务。还如上所述，前缀读取器204可以读取由以下项构成的前缀：标记126a，其表示主要水平或者主要垂直分离这两个楔形波的楔形波分离线110的近似方向112；符号126b，其表示与正好水平或垂直延伸部分的楔形波分离线的近似方向的角度偏差的方向；以及绝对值126c，其表示角度偏差的幅度。即，如上所述，标记126a可以表示在水平轴与楔形波分离线之间的角度是否小于在楔形波分离线与垂直轴之间的角度，反之亦然。例如，顺时针测量角度偏差，因此，符号表示角度偏差的方向。相反的情况也是如此。然而，固定长度的n位前缀这样“构造”成水平/垂直标记、符号以及m位绝对偏移(m＝n-2)仅仅可选，并且实际上可以解释为在2n个近似楔形波分离线方向/斜率上特别映射n位前缀的n位/数字表示的实例。还可以使用在2n个近似楔形波分离线方向/斜率与n位前缀可以采用的2n个可能值之间的其他映射。
因此，如图7所示，解码器可以可选地包括用于基于前缀读取器204读取的前缀确定楔形波分离线的近似方向的楔形波分离线方向确定器214或器件。
后缀长度确定器206用作用于确定例如以位测量的后缀长度的器件，其中，基于读取器204读取的前缀以及当前编码块的尺寸，进行确定。就后缀长度确定器206而言，应该显而易见，后缀长度确定器206可以使用前缀来直接或间接确定可变长度编码语法元素124的后缀128的长度，例如，通过基于由确定器214确定的近似方向确定后缀长度。通常，确定器206被配置成使得后缀228的长度随着编码块尺寸的增大而增大。进一步，对于与在正好水平或垂直延伸部分附近的近似方向对应的前缀，后缀的长度可趋于更小。例如，对于每个编码块尺寸，与用于分别与水平和垂直倾斜的另一个楔形波分离线近似方向(即，更接近对角线(45°)方向)的相应编码块尺寸的由确定器206确定的后缀长度相比，对于与水平或垂直轴平行或者至少相似的近似方向，由确定器206确定的后缀长度可以最小。从图9中可以理解以下优点：由前缀可区分的近似方向/斜率的角度密度可以成角度地改变。在图9的实例中，密度在水平和垂直方向最高，但是在另一个实施方式中，这可以不同。然而，在这种“高密度方向”，合理可区分的楔形波分离线(斜率加上偏移)的数量在更高数量的近似斜率/方向上可分布/可相关联。因此，与识别离高密度方向更远(在角度上)的近似斜率的前缀值相比，某个前缀值的后缀状态的数量减少，所述某个前缀值识别在或者围绕这种“高密度方向”的近似斜率，用于在相应楔形波分离线位置之间区分，其斜率与所述某个前缀值的近似斜率相似。
后缀读取器204用作读取器，其用于使用确定器206确定的长度从数据流120中读取可变长度编码语法元素的后缀。换言之，后缀读取器从数据流中读取由后缀长度读取器206确定的尽可能多的位。如上所述，甚至后缀读取器208可以直接或者使用固定等概率二进制熵解码，从数据流120中读取后缀的位。例如，假设后缀是具有前缀可假定的2m个可能值的m位前缀。然后，例如，解码器可以间歇性中断细分内部算法概率间隔宽度，以便在算术上解码进一步语法元素，而非后缀，而且从数据流中参与描述图片/深度图，后缀读取器直接从数据流120中读取接下来成行的m个前缀位，即，未修改内部算法概率间隔宽度或者仅仅修改独立于后缀的宽度，或者后缀读取器继续为后缀的m位中的每个划分例如解码器的内部算法概率间隔宽度，以便从其他语法元素也熵解码成的数据流中在算术上解码后缀，为m位中的每个将内部算法概率间隔宽度二等分，并且从数据流中读取位，以看看后缀的相应位具有哪个二进制值。
楔形波对分器210用作用于使用可变长度编码语法元素确定将当前编码块对分成两个楔形波的器件。即，对分器210通过这种方式使编码块的每个样本与这两个楔形波中的任一个相关联，使得分配给这两个楔形波中的一个的样本位于楔形波分离线的一侧，其位置由前缀和后缀限定，并且分配给这两个楔形波中的另一个的样本位于楔形波分离线的相反侧。例如，由后缀读取器208获得的后缀以及由前缀读取器204获得的前缀控制楔形波对分器210，即，直接或者基于由确定器214确定的楔形波分离线的近似方向。如上所述，对分器210将当前编码块的前缀(直接或者从其中获得的近似方向)、后缀以及尺寸用作索引，来执行表格查找。表格条目可以包括对应的编码块尺寸的二进制值图，从而表示沿着对应于与编码块尺寸一起索引相应表格条目的相应的前缀和后缀的楔形波分离线，对分该尺寸的编码块。上面例证了可以构建/解释这种表格的方式。同样，上面还已经指示，楔形波对分器可以根据运行中的当前编码块的前缀、后缀以及尺寸，计算对分，即，在计算上。
总之，根据图7的解码器使前缀读取器204使用独立于当前编码块的尺寸Z的固定位长度n从数据流中读取前缀126，所述前缀在2n个可索引近似方向之中索引楔形波分离线的近似方向，并且楔形波对分器被配置成使得当前编码块104根据可变长度编码语法元素124对分成的两个楔形波108a、108b沿着如下线分离：该线具有接近所述前缀索引的近似方向的斜率并且具有取决于后缀的偏移。后缀长度确定器206确定所述可变长度编码语法元素124的后缀128的长度m，使得对于当前编码块104的每个可能尺寸，根据前缀确定m，使得如果由前缀索引的2n个可索引近似方向之中的近似方向对应于或者紧挨着所述2n个可索引近似方向具有角度局部最大密度的方向，则m最小，并且使得对于前缀的2n个可能值中的每个，根据当前编码块的尺寸，确定m，使得m随着尺寸的增大而单调递增。如上所述，2n个可索引近似方向可以在水平和垂直方向具有角度局部最大密度。换言之，假设P表示具有n位的前缀，该前缀索引2n个可索引近似方向或斜率s[1]...s[2n]中的一个，s[1]<s[2]<...<s[2n]。假设S表示具有位长度m的后缀。m是P和Z的函数，并且在这两者中变化，即，m是m(P,Z)，Z表示编码块尺寸Z。进一步，假设BP,S,Z是对分器用于前缀P、后缀S以及编码块Z的对分，即，BP,S,Z是具有二进制系数BP,S,Z(x,y)的L(Z)xL(Z)二进制系数矩阵，0≤x，y≤Z，L()是某个严格单调增加的函数，例如，指数或线性函数。假设所有可能的编码块尺寸Z概述为ΩZ，ΩZ表示可能编码块尺寸的组。然后，每个BP,S,Z沿着具有斜率SP,S,Z和偏移OP,S,Z的实际楔形波分离线将L(Z)xL(Z)块分成两个楔形波(比较图2，示出这种实际线110)。例如，实际楔形波分离线是通过与其他楔形波直接相邻的每个楔形波的样本的中心的拟合。然后，的确，在角度距离Δα[i]＝s[i]-s[i-1]的序列中存在局部最小值P＝i，i＝2...2n，即，i，Δα[i]<Δα[i-1]和Δα[i]<Δα[i+1]或Δα[i]＝Δα[i-1],...,Δα[i]＝Δα[i-p+1]，Δα[i]＝Δα[i-p]并且Δα[i-1],...,Δα[i]＝Δα[i+q-1]，对于某个p,q，Δα[i]＝Δα[i+q](在图9中，这是wedgeDir＝8和wedgDir＝24)，其中，对于所有编码块尺寸Ze∈ΩZ,m[i，Ze]＝minP({P＝1...2n|m(P，Ze]})(在wedgeDirTabldxBits的以上示例性表格中，对于wedDir＝8和wedgeDir＝24，这是如此，即，对应于wedDir＝8和wedgeDir＝24形式的wedgeDirTabldxBits，在每行中，最小)。进一步，对于每个Pe＝1...2n，m[Pc，1]≤m[Pe，2]≤...≤m[Pe，max(ΩZ)](这在wedgeDirTabldxBits的表格的每列中，wedgeDirTabldxBits的值从顶部到底部严格单调增大)。在wedgeDirTabldxBits的以上表格中可以看出，对于某个或一个编码块尺寸，对于某个或的一个近似方向P，即，在或者围绕高角度密度方向(s)i，m可以是0。
迄今为止，呈现仅仅实施方式，根据所述实施方式，楔形波分离线是直线并且由斜率和偏移限定。例如，斜率测量在楔形波直线与水平轴之间的角度，并且例如，偏移测量楔形波分离线相对于与当前编码块的左下角相交的楔形波分离线的位置沿着水平和/或垂直轴的平移。
然而，如上所述，本申请的实施方式不限于笔直的楔形波分离线。例如，能够通过前缀和后缀信令的楔形波分离线可以包括弯曲的楔形波分离线。在这种情况下，例如，前缀可以依然表示/信令楔形波分离线的合适方向，即，在当前编码块内的楔形波分离线的平均斜率。后缀可以另外限定楔形波分离线的曲率和在当前编码块内的任何平移。甚至在此处，后缀长度可以取决于编码块尺寸以及前缀，以便解释由通过相应的近似斜率改变的曲率和平移造成的对分的不同可变性。可替换地，前缀还已经在楔形波分离线的一些合适的曲率之间区分，后缀在平均斜率、曲率以及平移方面改进楔形波分离线位置。而且，可以根据编码块尺寸以及前缀值，有利地选择后缀长度，以便解释后面的改进可信令的可区分的对分的数量的差异。楔形波分离线的其他替换物也可行，例如，允许楔形波分离线沿着其延伸部分具有改变的曲率的实例。
重构器212用作用于使用楔形波对分器210确定的对分来重构当前编码块的器件。即，由楔形波对分器210获得的对分使在当前编码块内的每个样本与在当前编码块内的两个楔形波中的任一个相关联。如上所述，重构器212可以被配置成利用编码到数据流的常数值单独填充由对分器210的对分确定的当前编码块的两个楔形波的样本值。例如，可以使用预测编码。即，例如，重构器212可以分别在空间上预测当前编码块的两个楔形波中的每个的常数值，并且使用数据流120中的语法元素改进由此获得的预测常数值，通过使用改进的常数值填充楔形波。上面相对于图6，描述了进一步细节。然而，还存在其他可能性，例如，由时间预测、相邻的已经重构的样本的空间外推等填充这两个楔形波。图7示出了解码器200可以是混合解码器，其被配置成使用如由重构器212获得的当前编码块的重构作为运动和/或视差补偿的预测信号的预测残差。因此，图7示出了解码器200可以可选地包括预测重构器216，其以预测块为单位在不同的预测模式之间切换，例如，运动补偿的、视差和/或帧内预测模式，所述预测块可以符合或者不符合解码块104的块边界，以便使用由重构器212获得的当前编码块的重构作为该预测信号的预测残差，即，用于组合这两者，以便改进预测信号，来获得图片100或深度图102的预测信号。
进一步，从以上讨论中显而易见，解码器200可以是运动视频加深度解码器，并且在这种情况下，就深度图的解码而言，由上面讨论的块204到212提供的基于楔形波的编码模式可以例如仅仅由解码器200使用，在解码图片100的纹理时不包括该模式。
例如，在图7是的解码器200的块可以是实现解码器200的计算机程序的不同部分。相似的陈述适用于图8。
为了完整性起见，图8是示出了适合于图7的解码器200的编码器300。用于表示编码器300的块/部件的参考符号与分配给图7的解码器200的部件的参考符号相似，差别仅仅在于添加100。因此，图8的编码器300包括细分器和编码块遍历器(traverser，测定器)302、前缀写入器304、后缀长度确定器306、后缀写入器308、楔形波对分器310、编码块编码器312、近似方向确定器314以及预测编码器316。块302用作块202，差异在于，就编码器300而言，细分是取决于某个优化方案的所选图片/深度图。同样，块304到312基本反映当前编码块的块204到212执行的动作，差异在于，根据某个优化方案，在编码器侧，选择与该当前编码块相关的并且如上所述控制基于楔形波的编码模式的语法元素。因此，前缀写入器304和后缀写入器308将相应的前缀和后缀写入数据流120内，而非从其中读取前缀和后缀，并且编码块编码器312编码在当前编码块的楔形波内实际上填充样本，并且为此，例如，可以将相应的语法元素(例如，上述常数值改进)写入数据流120内。然而，预测编码器316同样执行由预测重构器216模仿的混合预测，另外由相应的优化方案为这些预测块选择相应的编码参数，并且如果存在的话，则如上所述，将基于由块304到312写入数据流120内的语法元素从数据流120中可重构的编码块的版本用作预测残差。换言之，编码器300的合成式分析性质要求编码器使图片/深度图的可重构版本可用于例如由预测编码器316执行的进一步预测。因此，编码器300可以是MVD编码器，并且关于可以用于进一步实现图8的编码器300的所有其他细节，参考相对于解码器侧的以上讨论。
在本申请的优先权日期之前的时间，上面描述的实施方式尤其可以用于HEVC扩展的HTM-9.0的DMM1楔形波图案。在这种情况下，DMM1楔形波图案的修改信令基于角度帧内模式的32个方向。楔形波图案列表索引的固定长度CABAC二值化的方案由使用旁路编码的二值化代替。所产生的修改方案信令楔形波分离线加上改进索引的方向。
尤其地，在HTM-9.0中，在对应于块尺寸的楔形波图案列表中，信令DMM1的楔形波图案，作为索引。该索引由具有一个CABAC上下文的固定长度编码二值化。该解决方案不能很好地受益于CABAC上下文自适应。然而，如通过根据以上实施方式设计DMM1楔形波分段图案信息所造成的，用于信令DMM1楔形波分段图案信息的二值化方案基于角度帧内模式的32个方向并且使用旁路，代替CABAC上下文编码。
在具体实例中，利用以上实施方式的优点，例如，DMM1编码的概念如下操作：在第一步骤，信令对应于楔形波分离线的方向的帧内方向。为此，在楔形波图案列表初始化期间，楔形波线的斜率映射到为角度帧内模式限定的32个方向。考虑DMM1块的方向，二值化如下运行：发送标记，规定该方向在水平还是垂直域内(在图9的
Figure BDA0002060079190000213
或/>
Figure BDA0002060079190000214
)。信令HOR_IDX(10)或VER_IDX(26)的斜率的方向偏移，作为分别使用1和3旁路编码二进制的符号(在图9的/>
Figure BDA0002060079190000215
或/>
Figure BDA0002060079190000216
)以及绝对值absVal(在图9的/>
Figure BDA0002060079190000217
或/>
Figure BDA0002060079190000218
)。从这三个元素中，计算方向dir(其对应于wedgeDir-2并且具有2...34的值范围)，作为
dir＝((flag)？10：26)+((sign)？-1：1)＊absVal-sign。
在第二步骤中，使用N个旁路编码二进制，信令在方向相关的楔形波列表中的改进索引idx。二进制N的数量取决于每个方向和块尺寸的预先定义的列表的长度。在解码器上，因此，用于重构DMM1块的楔形波图案在方向相关的楔形波列表wDirLists的阵列中限定为查找，作为
pattern＝wDirLists[dir-2][idx]。
根据在JCT3V-F1105[1]中的CE5描述以及在JCT3V-F1100[2]0中的共同测试条件，通过HTM-9.0r1，为随机访问(CTC)和全帧内配置，评估该修改的DMM1方案。在以下表格中概述结果。
表格—在CTC之下的3视点场景的结果
Figure BDA0002060079190000211
表格—在全帧内配置之下的3视点场景的结果
Figure BDA0002060079190000212
Figure BDA0002060079190000221
修改需要改变在JCT3V-F1001[3]的附件H中的规范。可以从以上描述中获得可能的变化，并且还在上面示出了修改该规范的可能片段。
后面表格的结果表明，DMM1楔形波段图案信息的修改的二值化方案造成大约0.1％的编码增益。为具有CTC以及全帧内配置的所有序列提高编码性能。同时，提出的方法将CABAC编码二进制的数量减少为0，并且不造成更高的复杂性。
虽然在设备的背景下描述了一些方面，但是显然，这些方面也表示相应方法的描述，其中，块或装置对应于方法步骤或者方法步骤的特征。同样，在方法步骤的背景下描述的方面也表示相应设备的相应块或物品或特征的描述。一些或所有方法步骤可以由(或使用)硬件设备执行，例如，微处理器、可编程计算机或电子电路。在一些实施方式中，某一个或多个最重要的方法步骤可以由这种设备执行。
根据某些实现方式要求，本发明的实施方式可以在硬件内或者在软件内实现。可以使用数字存储器介质，执行实施方式，例如，软盘、DVD、蓝光光盘、CD、ROM、PROM、EPROM、EEPROM或闪存存储器，电子可读控制信号储存在其上，这些信号与可编程计算机系统配合(或者能够与其配合)，以便执行相应方法。因此，数字存储器介质内可以是计算机可读的。
根据本发明的一些实施方式包括具有电子可读控制信号的数据载体(datacarrier)，这些电子可读控制信号能够与可编程的计算机系统配合，以便执行在本文中描述的一种方法。
通常，本发明的实施方式可实施为具有程序代码的计算机程序产品，在计算机程序产品在计算机上运行时，程序代码有效地用于执行一种方法。例如，程序代码还可以储存在机器可读载体(machine readable carrier)上。
其他实施方式包括用于执行在本文中描述的一种方法的存储在机器可读载体上的计算机程序。
换言之，因此，本发明方法的一个实施方式是具有程序代码的计算机程序，在计算机程序在计算机上运行时，用于执行在本文中描述的一种方法。
因此，本发明方法的进一步实施方式是数据载体(或数字存储器介质或计算机可读介质)，在该数据载体上记录用于执行在本文中描述的一种方法的计算机程序。数据载体、数字存储器介质或记录介质通常是有形和/或非瞬时的。
因此，本发明方法的进一步实施方式是表示用于执行在本文中描述的一种方法的计算机程序的数据流或信号序列。例如，数据流或信号序列可以被配置为用于通过数据通信连接来传输，例如，通过互联网。
进一步实施方式包括处理器件，例如，计算机或可编程逻辑装置，其被配置为或者适合于执行在本文中描述的一种方法。
进一步实施方式包括计算机，在该计算机上安装用于执行在本文中描述的一种方法的计算机程序。
根据本发明的进一步实施方式包括设备或系统，其被配置为将用于执行在本文中描述的一种方法的计算机程序传输(例如，电子地或光学地)给接收器。例如，接收器可以是计算机、移动装置、存储器装置等。例如，该设备或系统可以包括文件服务器，用于将计算机程序传输给接收器。
在一些实施方式中，可编程逻辑装置(例如，现场可编程门阵列)可以用于执行在本文中描述的方法的一些或所有功能。在一些实施方式中，现场可编程门阵列可以与微处理器配合，以便执行在本文中描述的一种方法。通常，这些方法优选地由任何硬件设备执行。
可使用硬件设备、或者使用计算机、或者使用硬件设备和计算机的组合实施在本文中描述的设备。
可使用硬件设备、或者使用计算机、或者使用硬件设备和计算机的组合执行在本文中描述的方法。
本技术也可以采用如下所述的配置。
(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)被配置成使用独立于所述当前编码块的尺寸的固定位长度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个可索引近似方向在水平方向和垂直方向具有角度局部最大密度。
(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)一种计算机程序，具有程序代码，所述程序代码用于在计算机上运行时执行根据以上项所述的方法。
上述实施方式仅仅用于说明本发明的原理。要理解的是，对于本领域的技术人员，在本文中描述的设置和细节的修改和变化是显而易见的。因此，其目的在于仅仅由待审专利以上项的范围来限制，而不是由通过在本文中的实施方式的描述和解释呈现的具体细节限制。
参考文献
[1]H.Liu,"Description of Core Experiment 5(CE5)on Depth Intra Modes,"JCT3V-F1 105,Geneva,Switzerland,November 2013.
[2]D.Rusanovskyy,K.Muller,A.Vetro,"Common Test Conditions of 3DV CoreExperiments,"JCT3V-F1 100,Geneva,Switzerland,November 2013.
[3]G.Tech,K.Wegner,Y.Chen,S.Yea,"3D-HEVC Draft Text 2,"JCT3V-F1001,Geneva,Switzerland,November 2013.

Claims (20)

1.一种支持编码块的基于楔形波的解码的解码器，包括：
长度确定器，被配置成基于当前编码块的尺寸确定与所述当前编码块相关的可变长度编码语法元素的长度；
读取器，被配置成直接或者使用固定等概率二进制熵解码，使用所确定的长度从数据流中读取所述可变长度编码语法元素；
楔形波对分器，被配置成基于所述可变长度编码语法元素确定将所述当前编码块对分成两个楔形波，其中，所述可变长度编码语法元素索引多个可索引近似方向中的楔形波分离线的近似方向及所述分离线的偏移；以及
重构器，被配置成根据所述对分来重构所述当前编码块。
2.根据权利要求1所述的解码器，其中，所述可变长度编码语法元素的长度随着所述当前编码块的尺寸的增大而增大。
3.根据权利要求1所述的解码器，进一步包括：
前缀读取器，被配置成为所述当前编码块从所述数据流中读取所述可变长度编码语法元素的前缀。
4.根据权利要求3所述的解码器，其中，所述前缀读取器被配置成使用独立于所述当前编码块的尺寸的固定位长度，从所述数据流中读取所述前缀。
5.根据权利要求3所述的解码器，其中，所述前缀读取器被配置成直接或者使用固定等概率二进制熵解码从所述数据流中读取所述前缀的所有位。
6.根据权利要求3所述的解码器，其中，所述前缀读取器被配置成读取由以下项构成的所述前缀：
标记，表示主要水平或者主要垂直分离所述两个楔形波的楔形波分离线的近似方向，
符号，表示所述楔形波分离线的近似方向与完全水平或垂直延伸的角度偏离的方向，以及
绝对值，表示所述角度偏离的幅度。
7.根据权利要求6所述的解码器，进一步包括：
楔形波分离线方向确定器，所述楔形波分离线方向确定器被配置成从所述前缀确定所述楔形波分离线的近似方向。
8.根据权利要求3所述的解码器，其中，所述前缀索引多个可索引近似方向之中的楔形波分离线的近似方向，并且所述楔形波对分器被配置成使得所述当前编码块根据所述可变长度编码语法元素被对分成的两个楔形波沿着包括接近由所述前缀索引的近似方向的斜率的线分离。
9.根据权利要求8所述的解码器，其中，所述长度确定器被配置成确定所述可变长度编码语法元素的长度m，使得对于所述当前编码块的每个可能尺寸，根据所述前缀确定m，使得如果由所述前缀索引的多个可索引近似方向之中的近似方向对应于所述多个可索引近似方向包括角度局部最大密度的方向，则m最小。
10.根据权利要求1所述的解码器，其中，所述楔形波对分器被配置成通过基于所述可变长度语法元素以及所述当前编码块的尺寸来执行表格查找以确定所述对分。
11.根据权利要求1所述的解码器，其中，所述解码器是被配置成使用所述当前编码块的重构作为预测信号的预测残差的混合解码器。
12.根据权利要求1所述的解码器，其中，所述解码器是被配置成使用所述当前编码块的重构作为运动-补偿预测信号或视差补偿预测信号的预测残差的混合解码器。
13.根据权利要求1所述的解码器，其中，所述当前编码块是深度图的编码块。
14.根据权利要求1所述的解码器，其中，所述解码器是MVD(多视点视频加深度)解码器。
15.根据权利要求1所述的解码器，其中，所述重构器被配置成为所述两个楔形波中的每个空间地预测预测常数值、使用所述数据流中的语法元素结构改进所述预测常数值、并且使用改进的常数值填充所述楔形波。
16.根据权利要求15所述的解码器，其中，所述解码器被配置成使用与所述当前编码块相邻的已经解码的样本来空间地预测所述预测常数值。
17.一种解码方法，包括：
基于当前编码块的尺寸确定与所述当前编码块相关的可变长度编码语法元素的长度；
直接或者使用固定等概率二进制熵解码，使用所确定的长度从数据流中读取所述可变长度编码语法元素；
基于所述可变长度编码语法元素确定将所述当前编码块基于楔形波对分成两个楔形波，其中，所述可变长度编码语法元素索引多个可索引近似方向中的楔形波分离线的近似方向及所述分离线的偏移；以及
根据所述对分重构所述当前编码块。
18.根据权利要求17所述的方法，其中，所述可变长度编码语法元素的长度随着所述当前编码块的尺寸的增大而增大。
19.一种支持编码块的基于楔形波的编码的编码器，包括：
长度确定器，被配置成基于当前编码块的尺寸确定与所述当前编码块相关的可变长度编码语法元素的长度；
写入器，被配置成直接或者使用固定等概率二进制熵编码，使用所确定的长度将所述可变长度编码语法元素写入数据流中；
楔形波对分器，被配置成使用所述可变长度编码语法元素确定将所述当前编码块对分成两个楔形波，其中，所述可变长度编码语法元素索引多个可索引近似方向中的楔形波分离线的近似方向及所述分离线的偏移；以及
编码器，被配置成根据所述对分编码所述当前编码块。
20.根据权利要求19所述的编码器，其中，所述可变长度编码语法元素的长度随着所述当前编码块的尺寸的增大而增大。
CN201910404084.8A 2014-01-03 2014-12-30 编码器和解码器 Active CN110213580B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910404084.8A CN110213580B (zh) 2014-01-03 2014-12-30 编码器和解码器

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP14150179 2014-01-03
EP14150179.1 2014-01-03
CN201910404084.8A CN110213580B (zh) 2014-01-03 2014-12-30 编码器和解码器
PCT/EP2014/079479 WO2015101640A1 (en) 2014-01-03 2014-12-30 Wedgelet-based coding concept
CN201480076754.3A CN106063264B (zh) 2014-01-03 2014-12-30 基于楔形波的编码概念

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201480076754.3A Division CN106063264B (zh) 2014-01-03 2014-12-30 基于楔形波的编码概念

Publications (2)

Publication Number Publication Date
CN110213580A CN110213580A (zh) 2019-09-06
CN110213580B true CN110213580B (zh) 2023-06-30

Family

ID=49943168

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201910404084.8A Active CN110213580B (zh) 2014-01-03 2014-12-30 编码器和解码器
CN201480076754.3A Active CN106063264B (zh) 2014-01-03 2014-12-30 基于楔形波的编码概念

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201480076754.3A Active CN106063264B (zh) 2014-01-03 2014-12-30 基于楔形波的编码概念

Country Status (6)

Country Link
US (3) US10244235B2 (zh)
EP (1) EP2932715B1 (zh)
JP (4) JP6208885B2 (zh)
KR (2) KR101994870B1 (zh)
CN (2) CN110213580B (zh)
WO (1) WO2015101640A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2015327521B2 (en) * 2014-09-30 2018-07-26 Hfi Innovation Inc. Method of lookup table size reduction for depth modelling mode in depth coding
US10404980B1 (en) * 2018-07-10 2019-09-03 Tencent America LLC Intra prediction with wide angle mode in video coding
JP2021103875A (ja) * 2019-12-25 2021-07-15 キヤノン株式会社 画像符号化装置及び画像復号装置、並びにそれらの制御方法及びプログラム、及び、撮像装置
EP4329295A1 (en) * 2022-08-26 2024-02-28 Koninklijke Philips N.V. Methods for processing depth maps
CN117097906B (zh) * 2023-10-20 2023-12-26 河北天英软件科技有限公司 一种区域医疗资源高效利用的方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012020092A1 (en) * 2010-08-11 2012-02-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Multi-view signal codec
WO2013068562A1 (en) * 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding
WO2013068564A1 (en) * 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding using spatial prediction

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3769788B2 (ja) * 1995-09-29 2006-04-26 ソニー株式会社 画像信号伝送装置および方法
US20100127904A1 (en) * 2008-11-26 2010-05-27 Horizon Semiconductors Ltd. Implementation of a rapid arithmetic binary decoding system of a suffix length
DE102010023954A1 (de) * 2010-06-16 2011-12-22 Siemens Enterprise Communications Gmbh & Co. Kg Verfahren und Vorrichtung zum Mischen von Videoströmen auf der Makroblock-Ebene
KR101151352B1 (ko) 2011-03-29 2012-06-08 인하대학교 산학협력단 Ｈ．２６４／ａｖｃ를 위한 문맥 적응적 가변 길이 복호화기
CN102740066B (zh) * 2011-04-01 2015-06-17 富士通株式会社 Cavlc解码方法和系统
WO2013065258A1 (ja) * 2011-11-01 2013-05-10 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法およびプログラム
EP3328081B1 (en) 2011-11-11 2019-10-16 GE Video Compression, LLC Effective prediction using partition coding
WO2013068566A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Adaptive partition coding
US9584802B2 (en) * 2012-04-13 2017-02-28 Texas Instruments Incorporated Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput
US9386307B2 (en) * 2012-06-14 2016-07-05 Qualcomm Incorporated Grouping of bypass-coded bins for SAO syntax elements
WO2014107029A1 (ko) * 2013-01-02 2014-07-10 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
US9516306B2 (en) * 2013-03-27 2016-12-06 Qualcomm Incorporated Depth coding modes signaling of depth data for 3D-HEVC
US9571858B2 (en) * 2013-07-19 2017-02-14 Futurewei Technologies, Inc. Method and apparatus of derivation for a binary partition pattern
JP6212345B2 (ja) * 2013-10-02 2017-10-11 ルネサスエレクトロニクス株式会社 動画像符号化装置およびその動作方法
US10104362B2 (en) * 2013-10-08 2018-10-16 Sharp Kabushiki Kaisha Image decoding device, image coding device, and coded data
BR112016015109A2 (pt) * 2013-12-30 2017-08-08 Qualcomm Inc Simplificação de codificação residual dc delta em codificação de vídeo 3d
JP6396493B2 (ja) * 2013-12-30 2018-09-26 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ ３ｄビデオコーディングにおける大型予測ブロックのセグメントごとのｄｃコーディングの簡易化

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012020092A1 (en) * 2010-08-11 2012-02-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Multi-view signal codec
WO2013068562A1 (en) * 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding
WO2013068564A1 (en) * 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding using spatial prediction

Also Published As

Publication number Publication date
WO2015101640A1 (en) 2015-07-09
JP6693924B2 (ja) 2020-05-13
JP2022091832A (ja) 2022-06-21
CN106063264A (zh) 2016-10-26
CN110213580A (zh) 2019-09-06
US20160309153A1 (en) 2016-10-20
JP7045769B2 (ja) 2022-04-01
JP2018023131A (ja) 2018-02-08
CN106063264B (zh) 2019-06-07
JP2020115682A (ja) 2020-07-30
US20220109842A1 (en) 2022-04-07
KR102105535B1 (ko) 2020-04-29
KR20190079690A (ko) 2019-07-05
EP2932715A1 (en) 2015-10-21
JP2017507540A (ja) 2017-03-16
KR20160105516A (ko) 2016-09-06
JP6208885B2 (ja) 2017-10-04
US20190158838A1 (en) 2019-05-23
US11128865B2 (en) 2021-09-21
US10244235B2 (en) 2019-03-26
EP2932715B1 (en) 2016-12-21
KR101994870B1 (ko) 2019-07-01

Similar Documents

Publication Publication Date Title
JP7045769B2 (ja) ウェッジレットに基づいた符号化概念
CN107302368B (zh) 从数据流解码具有变换系数级别的多个变换系数的装置
CN117097895A (zh) 编码/解码视频信号的方法及其装置
CN104429067B (zh) 通过预测当前块的划分进行视频编码的方法、解码方法、编码和解码装置及其相应的介质
CN107211143B (zh) 用于处理视频信号的方法和设备
EP3965420A1 (en) Video signal processing method and apparatus using adaptive motion vector resolution
CN112135143B (zh) 用于对经编码的视频信号解码和对视频信号编码的方法
CN107409224B (zh) 用于处理视频信号的方法和设备
CN110832863B (zh) 用于处理视频序列帧的编码器、解码器、计算机程序和计算机程序产品
KR20190090867A (ko) 인트라 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
JP7158497B2 (ja) ビデオエンコーディングおよびデコーディングにおける改善されたタイルアドレスシグナリング
CN104918032A (zh) 简化基于深度的块分割的方法
CN115037934B (zh) 用于图像信号编码和解码的方法及计算机可读记录介质
KR20160001647A (ko) 다시점 비디오 신호 처리 방법 및 장치
WO2020056757A1 (en) Method, apparatus, and computer-readable storage medium for block partitioning tree separation under separation node
US20230007252A1 (en) Coding Concepts for a Transformed Representation of a Sample Block
WO2020056759A1 (en) Method, apparatus, and computer-readable storage medium for small size block coding
WO2020056760A1 (en) Transform selection for small size block
CN115379211A (zh) 对视频信号进行解码/编码的方法和计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40013779

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant