统一变换类型信令和变换类型相关的变换系数水平编码制造技术

技术编号:30404163 阅读:20 留言:0更新日期:2021-10-20 11:01
一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置,该装置被配置为将图片细分为不同大小的变换块。该装置被配置为针对预定变换块,通过检查预定变换块的大小是否超过预定阈值大小,来选择所选变换。如果预定变换块的大小超过预定阈值大小,则该装置被配置为使用默认方式选择所选变换。如果预定变换块的大小不超过预定阈值大小,则该装置被配置为使用预定变换列表中由针对预定变换块在数据流中发送的索引指向的变换作为所选变换,预定变换列表包括恒等变换和非恒等变换。此外,该装置被配置为针对预定变换块,从数据流中解码系数块,如果所选变换是恒等变换,则使用系数块作为预定变换块的残差样本阵列,并且如果所选变换不是恒等变换,则对系数块进行与所选变换相对应的逆变换,以获得预定变换块的残差样本阵列。另外,该装置被配置为使用残差样本阵列来校正预定变换块的预测,以重构预定变换块。定变换块。定变换块。

【技术实现步骤摘要】
【国外来华专利技术】统一变换类型信令和变换类型相关的变换系数水平编码


[0001]根据本专利技术的实施例涉及统一变换类型信令和变换类型相关的变换系数水平编码。

技术介绍

[0002]诸如AVC和HEVC之类的混合视频压缩方案依赖于基于块的预测,然后是预测残差的变换、变换系数的量化以及量化索引的熵编码。后者也被称为变换系数水平编码,或在本文档的其余部分中简称为水平编码。以下描述也将术语变换用于如在实际的混合视频压缩方案中实现的变换的整数近似。
[0003]传统上,对于每个潜在的块大小N
×
N,在视频编码标准中指定固定的变换。例如,HEVC标准指定:除了图片内预测的4
×
4块(其使用DST

VI)之外,都使用DCT

II。通过在多个预定义的变换类型之间进行选择,可以实现更高的压缩效率。多功能视频编码(VVC)的当前草案指定了五个不同变换类型(包括DCT

II)的集合。连同变换跳过模式(TSM),总共支持六种变换类型,在变换跳过模式中,变换等于恒等变换。比特流语法包括将编码器选择的变换类型以信号通知给解码器的语法。变换系数水平的编码与所选择的变换类型无关。
[0004]本专利技术描述了一种通过以下操作来提高压缩效率的方法:a)统一所选择的变换类型的信令和b)取决于所选择的变换类型提供专用水平编码技术。
[0005]本专利技术的背景
[0006]当前最先进的视频编码技术,包括VVC开发,指定了以信号通知多个预定义的变换类型之一的方法,包括利用TSM跳过变换(即使用恒等变换)的可能性。变换系数水平(即变换系数的量化索引)的熵编码与所选变换无关。
[0007]变换类型信令
[0008]当前的VVC开发指定N
×
M的变换块,其中N≤64且M≤64,并且N和M都是2的整数次幂。请注意,与HEVC相比,矩形(非正方形)变换块是可能的。当N≤32且M≤32时,除了DCT

II之外,还有另外的变换类型可用,该技术被称为多变换选择(MTS)。与HEVC类似,对于4
×
4变换块,变换跳过模式(TSM)是附加的编码选项,其可以解释为使用恒等变换。在变换跳过模式(TSM)中,跳过变换阶段,预测残差由量化阶段直接处理。HEVC的范围扩展配置文件指定了对TSM的扩展,它允许将TSM用于所有变换块大小(即不仅用于4
×
4块)。
[0009](编码在序列参数集中的)高级别语法元素指示是否对图片内预测的块和/或图片间预测的块启用MTS。当启用MTS时,编码单元(CU)级别标志以信号通知是否为CU启用MTS,而所选择的变换类型由变换单元(TU)级别的索引指定。在VVC的当前设计中,仅限于对亮度变换块使用MTS。对于CU MTS标志,所采用的上下文模型取决于编码四叉树深度。TU MTS索引(即所选择的变换类型)采用固定的二值化。四种可能的变换类型导致2个二进制仓(bin)的固定长度码,其中每个二进制仓索引采用两个专用上下文模型,一个用于图片内预测的CU,一个用于图片间预测的CU。TU MTS索引、其二值化以及用于水平和垂直变换方向的不同变换类型之间的映射如下表(表1)所示。
[0010]表1使用CT MTS标志和TU MTS索引的MTS信令
[0011][0012]对于TSM,(编码在图片参数集中的)高级别标志指示是否启用TSM。当启用TSM且禁用MST时,每个变换块的一个标志以信号通知对于相应颜色分量(Y、Cb或Cr)的块跳过变换阶段。
[0013]水平编码
[0014]HEVC以及当前的VVC开发中的水平编码与所选择的变换类型无关。在VVC(草案3)中,水平编码与HEVC中的水平编码类似。首先,比特流包括以信号通知变换块的显著性的标志(编码块标志CBF),即存在不等于零的量化索引(水平)。其次,当块是显著的(即它包括任何不等于零的量化索引)时,将最后显著扫描位置指定为在x和y坐标中与根的偏移,根位于变换块的左上角。将大于4
×
4的变换块84分为不相交的4
×
4子块84

,如图25所示。在当前的VVC设计中,使用对角线扫描图案85来扫描子块84

以及子块84

内的水平。
[0015]图25示出了将变换块分为16个4
×
4子块84

和用于扫描子块84

内的水平以及变换块84内的子块84

的反向对角线扫描图案85的示例。
[0016]变换块的扫描以子块优先的方式进行。具体地,首先处理包含最后显著扫描位置的子块,并且与常规的4
×
4块类似地处理每个子块。对于具有最后显著扫描位置的子块之后的每个子块,发送CBF(coded_sub_block_flag)。该子块CBF以信号通知相应子块的显著性,除了包含DC频率位置(变换块内的左上)的子块之外。因此,始终对左上子块覆盖的频率位置处的水平进行编码。
[0017]每个子块内的水平的编码如下。在第一扫描通路中,对指示当前绝对水平是否大于零的显著性标志(sig_coeff_flag)进行编码,随后是大于一的信息(abs_level_gt1_flag)和奇偶校验信息(par_level_flag)。对由形成第一扫描通路的当前子块覆盖的每个扫描位置,编码这三个语法元素。当绝对水平等于0时,sig_coeff_flag被编码为等于0,并且不对后续语法进行编码而是推断为等于0。类似地,当绝对水平等于1时,sig_coeff_flag等于1,abs_level_gt1_flag被编码为等于0,并且不对后续语法进行编码而是推断为等于0。第一通路之后,扫描位置n处的绝对水平计算如下:
[0018]AbsLevelPass1(n)=sig_coeff_flag(n)+par_level_flag(n)+abs_level_gt1_flag(n)
[0019]在下一扫描通路中,发送大于三的标志(abs_level_gt3_flag),随后是具有剩余部分信息(abs_remainder)的第三扫描通路。扫描位置n处的绝对水平计算如下:
[0020]AbsLevel(n)=AbsLevelPass1(n)+2*(abs_level_gt3_flag(n)+abs_remainder(n))
[0021]最后的扫描通路发送显著扫描位置的符号(coeff_sign_flag),扫描位置n处的水平计算如下:
[0022]Level(n)=(2*AbsLevel(n)+(QState>1?1:0))*(1

2*coeff_sign_flag(n))
[0023]其中QState是用于相关量化的当前量化状态QState,它取决于先前状态和先前编码水平的奇偶校验,如下所示本文档来自技高网
...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:将所述图片细分为不同大小的变换块(84),针对预定变换块,通过以下操作选择所选变换(112):检查所述预定变换块的大小是否超过预定阈值大小(111),如果所述预定变换块的大小超过所述预定阈值大小(111),则使用默认方式(114)选择所选变换(112),如果所述预定变换块的大小不超过所述预定阈值大小(111),则使用预定变换列表(116)中由针对所述预定变换块在数据流(14)中发送的索引指向的变换作为所选变换(112),所述预定变换列表(116)包括恒等变换(117)和非恒等变换(118),针对所述预定变换块,从所述数据流(14)中解码(120)系数块,如果所选变换是恒等变换,则使用所述系数块作为所述预定变换块的残差样本阵列(132),以及如果所选变换不是恒等变换,则对所述系数块进行与所选变换相对应的逆变换(131),以获得所述预定变换块的残差样本阵列(132),使用所述残差样本阵列(132)来校正预定变换块的预测(84

c),以重构所述预定变换块。2.根据权利要求1所述的装置(100),被配置为:如果所述预定变换块的大小超过所述预定阈值大小,则将默认非恒等变换用于所选变换。3.根据权利要求1或2所述的装置(100),其中,默认非恒等变换包含在所述预定变换列表中。4.根据权利要求1至3中任一项所述的装置(100),被配置为:从所述数据流中导出所述预定阈值大小。5.根据权利要求1至4中任一项所述的装置(100),被配置为:如果所述预定变换块的大小不超过所述预定阈值大小,则针对所述预定变换块,从数据流中的当前位置解码所述索引,以及如果所述预定变换块的大小超过所述预定阈值大小,则从数据流的当前位置解码不同于所述索引的语法元素。6.根据权利要求1至5中任一项所述的装置(100),被配置为:针对所述图片的编码块,从数据流中解码所述索引,所述编码块被划分为包括所述预定变换块在内的多个变换块。7.根据权利要求1至6中任一项所述的装置(100),其中,所述变换块是亮度变换块,并且所述装置被配置为对色度变换块使用固定的默认变换。8.根据权利要求1至7中任一项所述的装置(100),被配置为将所选变换应用于图片在所述预定变换块内的亮度分量和色度分量。9.根据权利要求1至8中任一项所述的装置(100),被配置为对于图片的亮度分量和色度分量中的每个分量,针对预定变换块,从数据流中解码所述索引。10.根据权利要求1至9中任一项所述的装置(100),被配置为根据数据流中的信号导出
以下情况是否成立:所述变换块是亮度变换块,并且要对色度变换块使用固定的默认变换,要将所选变换应用于图片在预定变换块内的亮度分量和色度分量,或者对于图片的亮度分量和色度分量中的每个分量,要针对预定变换块,从数据流中解码所述索引。11.根据权利要求1至10中任一项所述的装置(100),被配置为:在针对所述预定变换块,从数据流中解码系数块时,取决于用于预定块的所选变换是否包含在一个或多个变换的预定义集合中,如果用于预定块的所选变换包含在一个或多个变换的预定义集合中,则从数据流中解码编码块标志,所述编码块标志以信号通知所述系数块是否具有至少一个非零系数,以及如果用于预定块的所选变换不包含在一个或多个变换的预定义集合中,则推断所述系数块具有至少一个非零系数。12.根据权利要求11所述的装置(100),其中,所述一个或多个变换的预定义集合包括所述恒等变换和默认非恒等变换,根据用于选择所选变换的默认方式默认地选择所述默认非恒等变换。13.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,通过以下操作选择(110)所选变换(112):针对所述预定变换块,从数据流中解码索引,以及使用预定变换列表中由所述索引指向的一个变换作为所选变换,针对所述预定变换块,从数据流中解码(120)系数块,从所述系数块中导出所述预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正所述预定变换块的预测,以重构所述预定变换块,其中,所述装置被配置为在针对所述预定变换块,从数据流中解码系数块时,取决于用于预定块的所选变换(112)是否包含在一个或多个变换的预定义集合(125、116)中,如果用于预定块的所选变换(112)包含在一个或多个变换的预定义集合(125、116)中,则从数据流(14)中解码(126)编码块标志,所述编码块标志以信号通知所述系数块(122)是否具有至少一个非零系数(127),以及如果用于预定块的所选变换不包含在一个或多个变换的预定义集合中,则推断所述系数块具有至少一个非零系数(127

)。14.根据权利要求11或13所述的装置(100),其中,所述一个或多个变换的预定义集合包括恒等变换。15.根据权利要求1至12和13至14中任一项所述的装置(100),被配置为:取决于数据流,对所述预定变换列表进行填充或者填充和排序,以及使用可变长度码从数据流中解码所述索引,使得预定变换列表中的每个变换已经分配了可变长度码的一个码字,并且所述可变长度码的码字的码字长度随着分配了所述码字的变换在所述预定变换列表中的次序而单调增加。
16.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从数据流中解码(120)系数块(122),包括从数据流(14)中解码(120

)编码块标志(126

),所述编码块标志以信号通知所述系数块(122)是否具有至少一个非零系数,其中,所述装置被配置为如果所述编码块标志(126

)以信号通知所述系数块具有至少一个非零系数(1271),则:针对所述预定变换块,通过针对所述预定变换块从数据流中解码(115)索引并使用预定变换列表(116、125)中由所述索引指向的一个变换作为所选变换,来选择所选变换(112),从所述系数块(122)中导出(130)预定变换块的残差样本阵列(132),使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块,以及如果所述编码块标志以信号通知所述系数块不具有至少一个非零系数(1272),则:重构(150)所述预定变换块而不进行预测校正。17.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:取决于数据流(14),对预定变换列表(116、125)进行填充(160)或者填充和排序(160

),以及针对预定变换块,通过以下操作选择所选变换(112):使用可变长度码(115

)从数据流(14)中解码(115)索引,使得预定变换列表中的每个变换已经分配了可变长度码的一个码字,并且所述可变长度码的码字的码字长度随着分配了所述码字的变换在所述预定变换列表中的次序而单调增加,以及使用预定变换列表(116、125)中由所述索引指向的一个变换作为所选变换(112),针对所述预定变换块,从数据流中解码(120)系数块,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。18.根据权利要求15和17中任一项所述的装置(100),被配置为:根据所述数据流中的语法元素对所述预定变换列表进行排序,所述语法元素至少对所述图片全局有效。19.根据权利要求15和17至18中任一项所述的装置(100),被配置为:根据所述预定变换块的空间邻域中的样本统计的评估,对所述预定变换列表进行排序。20.根据权利要求15和17至19中任一项所述的装置(100),被配置为:根据针对预定变换块的空间邻域中的块在数据流中以信号通知的语法元素,对所述预定变换列表进行排序。21.根据权利要求15和17至20中任一项所述的装置(100),被配置为:对所述预定变换列表进行排序,使得存在数据流的至少一种状态,所述状态使得对预
定变换列表的排序将恒等变换排列在领先次序处,将可变长度码的最短码字分配给所述领先次序。22.根据权利要求15和17至21中任一项所述的装置(100),被配置为:使用组合可变长度码码字从数据流中解码索引,所述组合可变长度码码字由以下项组成:可变长度码的第一码字,且如果所述第一码字是可变长度码的最长码字,则所述第一码字后跟固定长度码的第二码字,并且其中,将组合可变长度码中仅由可变长度码的两个非最长码字之一组成的码字分配给恒等变换和预定义的非恒等变换,并用于区分所述恒等变换和所述预定义的非恒等变换,以及将组合可变长度码的其他码字分配给预定变换列表中的其他非恒等变换,并用于区分预定变换列表中的所述其他非恒等变换。23.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,通过以下操作选择(110)所选变换(112):使用组合可变长度码(115

)码字(115

a)从数据流(14)中解码(155)预定变换列表(116、125)中的索引,所述组合可变长度码码字由以下项组成:可变长度码的第一码字(115

a1),且如果所述第一码字是可变长度码的最长码字,则所述第一码字后跟固定长度码的第二码字(115

a2),其中,将组合可变长度码(115

)中仅由可变长度码的两个非最长码字之一组成的码字(115

a)分配给包含在所述预定变换列表中的恒等变换(117)和预定义的非恒等变换(118),并用于区分所述恒等变换和所述预定义的非恒等变换,以及将组合可变长度码的其他码字分配给预定变换列表中的其他非恒等变换,并用于区分预定变换列表中的所述其他非恒等变换,使用预定变换列表中由所述索引指向的一个变换作为所选变换,针对所述预定变换块,从数据流中解码(120)系数块,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。24.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换,所选变换(112)包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作从数据流(14)中解码(120)系数块:检查(123)所选变换是否是非恒等变换,如果所选变换是非恒等变换,则:从数据流中解码(125)位置信息(121a1),以便获得预定系数位置(121a1),所述位置信息(121a1)与沿着遍历系数块的所有系数的扫描顺序(85)首先遇到非零系数(121a)之处、或者沿着遍历系数块的所有系数的扫描顺序最后遇到非零系数(121a)之处有关,以及从数据流中解码所述系数块的第一系数(121a),所述第一系数包括所述系数块的所有非零系数并且由从所述预定系数位置(121a1)开始或者直至所述预定系数位置(121a1)的扫
描顺序(85)遍历,并且推断所述系数块(122)中不同于所述第一系数(121a)的第二系数(121b)为零,如果所选变换是恒等变换,则:从数据流中解码(121

)所述系数块的所有系数,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。25.根据权利要求24所述的装置(100),被配置为:在从数据流中解码所述系数块的第一系数时,使用所述扫描顺序,并且在所述预定系数位置处开始对第一系数的解码,使得由从所述预定系数位置开始的扫描顺序遍历所述第一系数,或者在所述预定系数位置处完成对第一系数的解码,使得由直至所述预定系数位置的扫描顺序遍历所述第一系数,在从数据流中解码所述系数块的所有系数时,从所述系数块中由所述扫描顺序最后遍历的系数开始对所有系数顺序地进行解码,或者在所述系数块中由所述扫描顺序最后遍历的系数处完成对所有系数顺序地进行解码。26.根据权利要求24或25所述的装置(100),被配置为:在从数据流中解码所述系数块的所有系数时,使用所述扫描顺序并在所述系数块中由所述扫描顺序最后遍历的系数处完成对所有系数的解码,或者使用逆扫描顺序并在所述系数块中由所述扫描顺序最后遍历的系数处开始对所有系数的解码。27.根据权利要求24至26中任一项所述的装置(100),被配置为:通过以下操作来解码所述位置信息:从数据流中解码所述预定系数位置的坐标,或者从数据流中解码所述预定系数位置在所述扫描位置内的次序。28.根据权利要求24至27中任一项所述的装置(100),被配置为:以所述系数块被划分为的子块为单位并且通过以下操作,执行对所述系数块的第一系数的解码,使得所述扫描顺序在遍历与一个子块不同的子块内的第一系数之前遍历所述一个子块内的所有第一系数:推断所述数据流中的子块标志以信号通知零性的子块内的第一系数为零,并且从数据流中解码所述数据流中的子块标志以信号通知非零性的子块内的第一系数,其中,从所述数据流中解码除了第一子块标志和第二子块标志中的至少一个子块标志之外的子块标志,所述第一子块标志与包括所述预定系数位置的子块有关,所述第二子块标志与包括系数块的第一系数的子块有关,多个第一系数位于所述系数块的第一系数与所述预定系数位置之间,并且推断第一子块标志和第二子块标志中的所述至少一个子块标志以信号通知非零性,以及以所述系数块被划分为的子块为单位并且通过以下操作,执行从数据流中解码所述系数块的所有系数,使得所述扫描顺序在遍历与一个子块不同的子块内的第一系数之前遍历所述一个子块内的所有系数:推断所述数据流中的子块标志以信号通知零性的子块内的系数为零,并且从数据流中解码所述数据流中的子块标志以信号通知非零性的子块内的系数,其中,
针对所有子块,从数据流中解码子块标志。29.根据权利要求28所述的装置(100),被配置为:在针对所有子块,从数据流中解码子块标志时,针对所有子块,按照子块顺序从数据流中顺序地解码子块标志,以及如果按照子块顺序在前的所有先前子块标志以信号通知零性,则推断按照子块顺序位于最后的子块标志以信号通知非零性。30.根据权利要求29所述的装置(100),被配置为:在针对所有子块,从数据流中解码子块标志时,针对所有子块,按照子块顺序从数据流中顺序地解码子块标志,以及如果按照子块顺序在前的所有先前子块标志以信号通知零性,则按照系数顺序对预定子块内的系数顺序地进行解码,对于所述预定子块,所述预定子块的子块标志位于子块顺序中的最后并推断所述预定子块的子块标志以信号通知非零性,并且针对所述预定子块内除了最后系数之外的每个系数,解码显著性标志,所述显著性标志指示相应系数是否为非零,并且如果所述预定子块内的其他系数为零,则推断所述最后系数为非零,并且如果所述预定子块内的其他系数中的至少一个系数为非零,则对所述最后系数的显著性标志进行解码,在从数据流中解码除了第一子块标志和第二子块标志中的至少一个子块标志之外的子块标志时,从所述数据流中解码除了第一子块标志和第二子块标志中的所述至少一个子块标志之外的子块标志,并且推断第一子块标志和第二子块标志中的所述至少一个子块标志以信号通知非零性,以及针对与所述第二子块标志有关的子块内的所有第一系数,不可避免地对指示相应系数是否为非零的显著性标志进行解码。31.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作从数据流(14)中解码(120)系数块(122):通过推断数据流中的子块标志以信号通知零性的子块内的系数为零,并且从数据流中解码所述数据流中的子块标志以信号通知非零性的子块内的系数,来以所述系数块(122)被划分为的子块(1221至1224)为单位,从所述数据流中解码所述系数块的系数,其中,如果所选变换是至少一个非恒等变换(1231)之一,则从数据流(14)中顺序地解码(2001)除了第一子块标志(2101)和最后子块标志(210
n
)中的至少一个子块标志之外的子块标志,并且推断第一子块标志和最后子块标志中的所述至少一个子块标志以信号通知非零性,以及如果所选变换是恒等变换(1232),则针对所有子块,从数据流中解码(2002)子块标志,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。
32.根据权利要求28和31中任一项所述的装置(100),被配置为在针对所有子块,从数据流中解码子块标志时,针对所有子块,按照子块顺序从数据流中顺序地解码子块标志,以及如果按照子块顺序在前的先前子块标志中的至少一个以信号通知非零性,则对按照子块顺序位于最后的子块标志进行解码,并且如果按照子块顺序在前的所有先前子块标志以信号通知零性,则推断按照子块顺序位于最后的子块标志以信号通知非零性。33.根据权利要求32所述的装置(100),被配置为:当推断按照子块顺序位于最后的子块标志以信号通知非零性时,如果最后子块标志被推断为以信号通知非零性的子块内的所有先前系数都为零,则推断所述子块内的最后系数指示非零性。34.根据权利要求28和31至33中任一项所述的装置(100),被配置为通过上下文自适应熵解码并且使用上下文,从数据流中解码当前解码的子块标志,如果所选变换是至少一个非恒等变换之一,则所述上下文取决于与所述当前解码的子块标志相邻的子块有关的子块标志的逻辑或,以及如果所选变换是恒等变换,则所述上下文取决于与所述当前解码的子块标志相邻的子块有关的子块标志的算术和。35.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换,所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作从数据流中解码(120)系数块:通过推断数据流中的子块标志以信号通知零性的子块内的系数为零,并且从数据流中解码数据流中的子块标志以信号通知非零性的子块内的系数,来以所述系数块被划分为的子块为单位,从数据流中解码(121)所述系数块的系数,其中通过上下文自适应熵解码并且使用上下文(300)从数据流中解码当前解码的子块标志:如果所选变换是至少一个非恒等变换之一,则所述上下文(300)取决于与所述当前解码的子块标志相邻的子块有关的子块标志的逻辑或(310),以及如果所选变换是恒等变换,则所述上下文(300)取决于与所述当前解码的子块标志相邻的子块有关的子块标志的算术和(320),从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。36.根据权利要求28、31至34和35中任一项所述的装置(100),被配置为针对数据流中的子块标志以信号通知非零性的子块内的当前系数,使用上下文从数据流中解码指示所述当前系数是否为零的显著性标志,如果所选变换是恒等变换,则所述上下文取决于紧邻所述当前系数的第一系数集合中为非零的系数的数量,以及如果所选变换是至少一个非恒等变换之一,则所述上下文取决于第二系数集合中为非零的系数的数量、第二系数集合的值以及所述当前系数的位置,所述第二系数集合包括所
述第一系数集合和与所述第一系数集合相比更远离所述当前系数的系数。37.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过针对当前系数,使用上下文(300)对指示所述当前系数是否为零的显著性标志进行解码(400),来从数据流中解码(120)系数块(122),如果所选变换是恒等变换,则所述上下文(300)取决于紧邻所述当前系数的第一系数集合中为非零的系数(310)的数量,以及如果所选变换是至少一个非恒等变换之一,则所述上下文(300)取决于第二系数集合中为非零的系数(320)的数量、第二系数集合的值以及所述当前系数的位置,所述第二系数集合包括所述第一系数集合和与所述第一系数集合相比更远离所述当前系数的系数,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。38.根据权利要求28、31至34、35至36和37中任一项所述的装置(100),被配置为通过以下操作对预定系数进行解码:对N个大于X标志进行上下文自适应熵解码,所述大于X标志指示所述预定系数的绝对值是否大于X,使用可变长度码对剩余部分进行解码,所述剩余部分指示所述预定系数的绝对值超过绝对阈值的量,所述预定阈值取决于N,其中,与所选变换是至少一个非恒等变换之一的情况相比,N在所选变换是恒等变换的情况下更大。39.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作对预定系数进行解码,以从数据流中解码(120)系数块(122):对N个大于X标志进行上下文自适应熵解码(500),所述大于X标志指示所述预定系数的绝对值是否大于X,使用可变长度码对剩余部分进行解码(600),所述剩余部分指示所述预定系数的绝对值超过绝对阈值的量,所述预定阈值取决于N,其中,与所选变换是至少一个非恒等变换之一的情况相比,N在所选变换是恒等变换的情况下更大,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。40.根据权利要求38和39中任一项所述的装置(100),被配置为通过顺序地对N个大于X
标志进行上下文自适应熵解码,来在通路序列中执行对N个大于X标志的上下文自适应熵解码,其中在每个通路随着N个大于X标志中的一个或多个来增加X,其中,所述装置被配置为在通路序列期间记录使用上下文自适应熵解码进行编码的标志的数量,并且如果所述数量超过预定标志阈值,则停止对所述N个大于X标志的上下文自适应熵解码。41.根据权利要求38和39至40中任一项所述的装置(100),其中,所述可变长度码是莱斯码,并且所述装置被配置为根据以下项确定莱斯码的莱斯参数:如果所选变换是恒等变换,则根据紧邻所述预定系数的第一系数集合进行确定,以及如果所选变换是至少一个非恒等变换之一,则根据第二系数集合进行确定,所述第二系数集合包括所述第一系数集合和与所述第一系数集合相比更远离所述预定系数的系数。42.根据权利要求38和39至41中任一项所述的装置(100),被配置为通过以下操作对预定系数的符号进行解码:如果所选变换是恒等变换,则使用预定上下文进行上下文自适应熵解码,并且更新与所述预定上下文相关联的概率,以及如果所选变换是至少一个非恒定变换之一,则进行旁路编码。43.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(110),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作对预定系数的符号进行解码(700),以从数据流中解码(120)系数块(122):如果所选变换是恒等变换,则使用预定上下文(710)进行上下文自适应熵解码,并且更新与所述预定上下文相关联的概率,以及如果所选变换是至少一个非恒定变换之一,则进行旁路解码,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。44.根据权利要求43所述的装置(100),被配置为:如果所选变换是恒等变换,则根据先前解码系数的符号的统计,从多个上下文中选择所述预定上下文。45.根据权利要求44所述的装置(100),被配置为:如果所选变换是恒等变换,则根据先前解码系数内的非零系数中的正号或负号的相对频率来选择所述预定上下文。46.根据权利要求43至45中任一项所述的装置(100),被配置为:将多个上下文模型中的上下文模型的数量设置为默认数量;和/或从数据流中导出多个上下文模型中的上下文模型的数量;和/或将上下文模型与针对正号或负号的相对频率的相互邻接且不重叠的相对频率区间相关联,并执行所述选择,使得先前解码系数的非零系数中的正号或负号的相对频率落入与预定上下文模型相关联的相对频率区间中;和/或确定对先前解码系数的符号的统计,使得先前解码系数遍布在比所述预定变换块大的
图片或视频部分上;和/或如果所选变换是恒等变换,则使用所述预定上下文模型对预定变换块的所有非零系数的符号进行熵解码;和/或如果所选变换是恒等变换,则使用所述预定上下文模型对所述预定变换块中位于所述系数块的子块中且包括非零预定系数的非零系数子集的符号进行熵解码,并且使用所述预定变换块的非零系数子集的符号更新统计以获得经更新的统计,根据经更新的统计从多个上下文模型中选择另一预定上下文模型,并且使用所述另一预定上下文模型对所述预定变换块中位于所述系数块的另一子块中的另一非零系数子集的符号进行熵解码;和/或如果所选变换是恒等变换,则基于所述预定非零系数的符号来更新与所述预定上下文模型相关联的符号概率;和/或其中,将所述多个上下文模型细分为多个上下文模型集合,并且所述装置被配置为:通过以下操作执行所述选择:基于先前解码系数的符号的统计来选择预定上下文模型集合,以及如果所选变换是恒等变换,则根据一个或多个相邻非零系数的符号从所选择的上下文模型集合中选择所述预定上下文模型。47.根据权利要求38和39至42和43至46中任一项所述的装置(100),被配置为:如果所选变换是至少一个非恒等变换之一,则通过顺序地对N个大于X标志进行上下文自适应熵解码,来在通路序列中执行对N个大于X标志的上下文自适应熵解码,其中在每个通路随着N个大于X标志中的一个或多个来增加X,并且在通路序列期间记录使用上下文自适应熵解码进行编码的标志的数量,并且如果所述数量超过预定标志阈值,则停止对所述N个大于X标志的上下文自适应熵解码,以及如果所选变换是恒等变换,则顺序地对N个大于X标志执行上下文自适应熵解码,并且在对N个大于X标志中的显著性标志(X=0)进行解码之后且在对N个大于X标志中的另外的N个大于X标志进行解码之前,对指示所述预定系数是否大于绝对阈值的大于X标志旁路标志进行解码,并且在所述大于X标志旁路标志指示所述预定系数大于绝对阈值的情况下,相对于所述另外的N个大于X标志,停止对N个大于X标志的上下文自适应熵解码。48.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作对预定系数进行解码,以从数据流中解码(120)系数块(122):对N个大于X标志进行上下文自适应熵解码(800),所述大于X标志指示所述预定系数的绝对值是否大于X,使用可变长度码对剩余部分进行解码(810),所述剩余部分指示所述预定系数的绝对值超过绝对阈值的量,所述预定阈值取决于N,其中,所述装置被配置为:如果所选变换是至少一个非恒等变换之一,则通过顺序地对N个大于X标志进行上下文自适应熵解码,来在通路序列(830)中执行对N个大于X标志的上下文自适应熵解码(800),
其中在每个通路(8201至8203)随着N个大于X标志中的一个或多个来增加X,并且在通路序列期间记录使用上下文自适应熵解码进行编码的标志的数量,并且如果所述数量(832)超过预定标志阈值(834),则停止对所述N个大于X标志的上下文自适应熵解码,以及如果所选变换是恒等变换,则顺序地对N个大于X标志执行上下文自适应熵解码,并且在对N个大于X标志中的显著性标志(840)进行解码之后且在对N个大于X标志中的另外的N个大于X标志进行解码之前,对指示所述预定系数是否大于绝对阈值的大于X标志旁路标志(850)进行解码,并且在所述大于X标志旁路标志指示所述预定系数大于绝对阈值(852)的情况下,相对于所述另外的N个大于X标志,停止对N个大于X标志的上下文自适应熵解码,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。49.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作在通路(8201至8203)序列中从数据流中解码(120)系数块(122),所述通路按照预定扫描顺序(85)遍历所述系数块的系数,针对预定系数:对N个大于X标志进行上下文自适应熵解码(800),所述大于X标志指示所述预定系数的绝对值是否大于X,使用可变长度码对剩余部分进行解码(810),所述剩余部分指示所述预定系数的绝对值超过绝对阈值的量,所述预定阈值取决于N,以及对所述预定系数的符号进行解码,其中,所述装置被配置为取决于所选变换是恒等变换还是至少一个非恒等变换之一,将N个大于X标志、剩余部分和符号的解码不同地分布在所述通路序列上,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。50.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作从数据流(14)中解码(120)系数块(122):在通路(8201至8203)序列中解码以下项,所述通路遍历所述块的系数:使用上下文自适应二进制熵解码从数据流中解码用于每个系数的一个或多个预定标志(92、96、98、104),每个预定标志减小了相应系数的绝对值域(90),所述相应系数的绝对值位于所述绝对值域内,以及对于所述绝对值域(90)的基数没有通过针对相应系数解码的一个或多个预定标志(92、96、98、104)减少到1的每个系数,解码可变长度码码字(8705),所述可变长度码码字指
示相应系数在相应系数的绝对值域内的绝对值,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块,其中,所述装置被配置为:在通路序列中解码一个或多个预定标志时,一旦达到预定标志的预定数量,就停止对一个或多个预定标志的解码,使得与第二非零系数集合相比,用于第一非零系数集合的绝对值域的基数更小,指针指向所述绝对值域内的绝对值,以及将不同的可变长度码用于所述第一非零系数集合和所述第二非零系数集合的可变长度码码字。51.根据权利要求50所述的装置(100),其中,用于所述第一非零系数集合和所述第二非零系数集合的可变长度码码字的不同的可变长度码的不同之处在于:从一元部分到莱斯部分和指数哥伦布部分的转移之间的二值化边界和/或通用二值化方案的二值化参数。52.根据权利要求50所述的装置(100),其中,用于所述第一非零系数集合和所述第二非零系数集合的可变长度码码字的不同的可变长度码的不同之处在于:从一元部分到莱斯部分和指数哥伦布部分的转移之间的二值化边界和/或通用二值化方案的二值化参数对先前解码系数的依赖性。53.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作从数据流中解码(120)系数块(122):如果所选变换是非恒等变换(1231),则:沿着通向非恒等变换的DC系数的第一扫描顺序(851),从数据流中解码所述系数块的系数,以及如果所选变换是恒等变换(1232),则:沿着从左上样本位置通向右下样本位置的第二扫描顺序(852),从数据流中解码所述系数块的系数,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。54.根据权利要求53所述的装置(100),被配置为根据DPCM方向来选择所述第二扫描顺序,使用所述DPCM方向对所述预定变换块进行编码。55.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作从数据流(14)中解码(120)系数块(122):如果所选变换是至少一个非恒等变换(1231)之一,则从数据流(14)中解码(900)语法元
素,从所述语法元素中导出预定非零系数组内的非零系数的符号是彼此相等(910)还是彼此不相等(920),如果彼此相等(910),则导出所述预定非零系数组内的非零系数的符号(930),并且如果所述预定非零系数组内的非零系数的符号彼此不相等(920),则通过在每个非零系数的基础上对符号比特进行解码来对所述预定非零系数组内的非零系数的符号进行解码(940),以及如果所选变换是恒等变换(1232),则通过在每个非零系数的基础上对符号比特进行解码来对所述预定非零系数组内的非零系数的符号进行解码(940),而不论所述预定非零系数组内的非零系数的符号是否彼此相等,以及从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。56.根据权利要求55所述的装置(100),被配置为将所述预定非零系数组确定为系数块内位于系数块的预定子块内的那些非零系数。57.根据权利要求56所述的装置(100),被配置为:如果所选变换是至少一个非恒等变换之一,则从数据流中解码另一语法元素,从所述另一语法元素中导出另一预定非零系数组内的非零系数的符号是否彼此相等,如果彼此相等,则导出所述另一预定非零系数组内的非零系数的符号,并且如果所述另一预定非零系数组内的非零系数的符号彼此不相等,则通过在每个非零系数的基础上对另外的符号比特进行解码来对所述另一预定非零系数组内的非零系数的符号进行解码,以及将所述系数块的非零系数分组为多个非零系数组,所述多个非零系数组包括所述非零系数组和另一非零系数组。58.根据权利要求59所述的装置(100),被配置为:基于系数块到子块的细分来执行所述分组,使得每个非零系数组仅包括位于子块中的一个子块中的非零系数。59.根据权利要求58所述的装置(100),被配置为:基于子块中按照子块解码顺序在预定子块之前的一个或多个子块中的一个或多个非零系数的符号,相对于预定子块的大小调整所述细分,和/或基于先前解码的非零系数的符号来调整所述细分。60.据权利要求55所述的装置(100),被配置为确定所述预定非零系数组,以便包括所述系数块内的所有非零系数。61.根据权利要求55至59中任一项所述的装置(100),被配置为:如果所选变换是至少一个非恒等变换之一,则从数据流中解码块全局语法元素,从所述块全局语法元素中导出所述预定变换块内的所有非零系数的符号是否彼此相等,如果彼此相等,则导出所述预定变换块内的所有非零系数的符号,如果所述预定变换块内的所有非零系数的符号彼此不相等,则执行从数据流中解码语法元素。62.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,
针对预定变换块,通过以下操作对预定系数块的非零系数的符号进行解码,以从数据流中解码(120)系数块(122):如果所选变换是恒等变换(1232),则从数据流(14)中导出(1100)符号概率趋势索引(1110),并且使用与所述符号概率趋势索引(1110)相关联的上下文模型对预定非零系数的符号进行熵解码(1000),以及如果所选变换是至少一个非恒等变换(1231)之一,则对所述预定非零系数的符号进行旁路解码(1200),从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。63.根据权利要求62所述的装置(100),被配置为:如果所选变换是恒等变换,则使用与所述符号概率趋势索引相关联的上下文模型对所有非零系数的符号进行熵解码,以及如果所选变换是至少一个非恒等变换之一,则对所有非零系数的符号进行旁路解码。64.根据权利要求62或63所述的装置(100),被配置为:如果所选变换是恒等变换,则基于所述预定非零系数的符号来更新与上下文模型相关联的符号概率,所述上下文模型与所述符号概率趋势索引相关联。65.根据权利要求62所述的装置(100),其中,多个上下文模型与所述符号概率趋势索引相关联,并且所述装置被配置为:如果所选变换是恒等变换,则使用与所述符号概率趋势索引相关联的多个上下文模型中的预定上下文模型对非零系数的符号中的每个符号进行熵解码,并且根据一个或多个相邻非零系数的符号在与所述符号概率趋势索引相关联的多个上下文模型中选择所述预定上下文模型,以及如果所选变换是至少一个非恒等变换之一,则对所有预定非零系数的符号进行旁路解码。66.根据权利要求65所述的装置(100),被配置为:如果所选变换是恒等变换,则根据一个或多个相邻非零系数中的正号或负号的频率,在与所述符号概率趋势索引相关联的多个上下文模型中选择所述预定上下文模型。67.根据权利要求62至66中任一项所述的装置(100),其中,专门针对以下项在数据流中以信号通知符号概率趋势索引:系数块内预定非零系数所在的子块、预定变换块、包含预定变换块的编码块、包含预定变换块的图片切片、图片、或者包含图片的图片序列。68.根据权利要求62至67中任一项所述的装置(100),被配置为:从数据流中读取关于将具有不同基数的不同上下文模型集合中的哪个上下文模型集合应用于符号概率趋势索引的信息,其中,与上下文模型相关联的符号概率在第一上下文模型集合内比在第二上下文模型集合内分布的更密集,所述第二上下文模型集合的基数比所述第一上下文模型集合的基数小,通过使用所述符号概率趋势索引作为指向应用于所述符号概率趋势索引的上下文模型集合的指针来选择上下文模型。
69.根据权利要求62至68中任一项所述的装置(100),其中,专门针对以下项在数据流中以信号通知符号概率趋势索引:包含预定变换块的图片切片、图片、或者包含图片的图片序列。70.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对所述预定变换块,通过以下操作对预定系数块的非零系数的符号进行解码,以从数据流中解码(120)系数块(122):如果所选变换是恒等变换(1232),则使用多个上下文模型中的预定上下文模型(1300)对预定非零系数的符号进行解码(10001),并且根据先前解码系数的符号的统计(1400)在多个上下文模型中选择(1310)所述预定上下文模型(1300),以及如果所选变换是至少一个非恒等变换(1231)之一,则对所述预定非零系数的符号进行旁路解码(10002),从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块。71.根据权利要求70所述的装置(100),被配置为:如果所选变换是恒等变换,则根据先前解码系数内的非零系数中的正号或负号的相对频率来选择所述预定上下文模型。72.根据权利要求70和71所述的装置(100),被配置为:将所述多个上下文模型中的上下文模型的数量设置为默认数量。73.根据权利要求70或71所述的装置(100),被配置为:从数据流中导出所述多个上下文模型中的上下文模型的数量。74.根据权利要求70至73中任一项所述的装置(100),被配置为:将上下文模型与针对正号或负号的相对频率的相互邻接且不重叠的相对频率区间相关联,并执行所述选择,使得先前解码系数的非零系数中的正号或负号的相对频率落入与预定上下文模型相关联的相对频率区间中。75.根据权利要求70至74中任一项所述的装置(100),被配置为确定对先前解码系数的符号的统计,使得先前解码系数遍布在比所述预定变换块大的图片或视频部分上。76.根据权利要求70至75中任一项所述的装置(100),被配置为:如果所选变换是恒等变换,则使用所述预定上下文模型对预定变换块的所有非零系数的符号进行熵解码。77.根据权利要求70至76中任一项所述的装置(100),被配置为:如果所选变换是恒等变换,则使用所述预定上下文模型对所述预定变换块中位于所述系数块的子块中且包括非零预定系数的非零系数子集的符号进行熵解码,并且使用所述预定变换块的非零系数子集的符号更新统计以获得经更新的统计,根据经更新的统计从多个上下文模型中选择另一预定上下文模型,并且使用所述另一预定上下文模型对所述预定变换块中位于所述系数块的另一子块中的另一非零系数子集的符号进行熵解码。
78.根据权利要求70至77中任一项所述的装置(100),被配置为:如果所选变换是恒等变换,则基于所述预定非零系数的符号来更新与所述预定上下文模型相关联的符号概率。79.根据权利要求70至78中任一项所述的装置(100),其中,将所述多个上下文模型细分为上下文模型集合,并且所述装置被配置为:通过以下操作执行选择:基于先前解码系数的符号的统计来选择预定上下文模型集合,以及如果所选变换是恒等变换,则根据一个或多个相邻非零系数的符号从所选择的上下文模型集合中选择所述预定上下文模型。80.一种用于使用预测编码和基于块的变换残差编码对图片进行解码的装置(100),被配置为:针对预定变换块,从预定变换列表中选择(110)所选变换(112),所选变换包括恒等变换和至少一个非恒等变换,针对预定变换块,通过以下操作从数据流中解码(120)系数块(122):在通路序列中解码以下项,所述通路遍历所述块的系数:使用上下文自适应二进制熵解码从数据流(14)中解码用于每个系数的一个或多个预定标志(92、96、98、104),每个预定标志减小了相应系数的绝对值域(90),所述相应系数的绝对值位于所述绝对值域内,以及对于所述绝对值域(90)的基数没有通过针对相应系数解码的一个或多个预定标志减少到1的每个系数,解码可变长度码码字,所述可变长度码码字指示相应系数在相应系数的绝对值域内的绝对值,从所述系数块中导出(130)预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,使用所述残差样本阵列来校正(140)预定变换块的预测,以重构所述预定变换块,其中,所述装置被配置为,在通路(8201至8203)序列中对一个或多个预定标志(92、96、98、104)进行解码时,除了相对于一个或多个预定标志中的显著性标志(92、840)之外,一旦达到预定标志的预定数量(834),就停止对一个或多个预定标志进行解码,使得与第二非零系数集合相比,用于第一非零系数集合的绝对值域的基数更小,所述显著性标志指示显著性标志被解码的系数是否为零,其中,所述预定数量(834)与上限减去显著性标志(92、840)尚未被解码的系数的数量相对应。81.一种用于使用预测编码和基于块的变换残差编码对图片进行编码的装置,被配置为:将所述图片细分为不同大小的变换块,针对预定变换块,通过以下操作选择所选变换:检查所述预定变换块的大小是否超过预定阈值大小,如果所述预定变换块的大小超过所述预定阈值大小,则使用默认方式选择所选变换,如果所述预定变换块的大小不超过所述预定阈值大小,则从预定变换列表中选择变换,并在数据流中发送指向所述预定变换列表中所选择的变换的索引,以便作为所选变换用于所述预定变换块,所述预定变换列表包括恒等变换和非恒等变换,
对所述预定变换块进行预测,并且针对所述预定变换块,将系数块编码到所述数据流中,使得:如果所选变换是恒等变换,则将所述系数块用作残差样本阵列,所述残差样本阵列用于校正所述预测以重构所述预定变换块,以及如果所选变换不是恒等变换,则对所述系数块进行与所选变换相对应的逆变换,以获得所述预定变换块的残差样本阵列。82.根据权利要求81所述的装置,被配置为:如果所述预定变换块的大小超过所述预定阈值大小,则将默认非恒等变换用于所选变换。83.根据权利要求81或82所述的装置,其中,默认非恒等变换包含在所述预定变换列表中。84.根据权利要求81至83中任一项所述的装置,被配置为:从所述数据流中导出所述预定阈值大小。85.根据权利要求81至84中任一项所述的装置,被配置为:如果所述预定变换块的大小不超过所述预定阈值大小,则针对所述预定变换块,将所述索引编码到数据流中的当前位置中,以及如果所述预定变换块的大小超过所述预定阈值大小,则将不同于所述索引的语法元素编码到数据流中的当前位置中。86.根据权利要求81至85中任一项所述的装置,被配置为:针对所述图片的编码块,将所述索引编码到数据流中,所述编码块被划分为包括所述预定变换块在内的多个变换块。87.根据权利要求81至86中任一项所述的装置,其中,所述变换块是亮度变换块,并且所述装置被配置为对色度变换块使用固定的默认变换。88.根据权利要求81至87中任一项所述的装置,被配置为将所选变换应用于图片在所述预定变换块内的亮度分量和色度分量。89.根据权利要求81至888中任一项所述的装置,被配置为对于图片的亮度分量和色度分量中的每个分量,针对所述预定变换块,将所述索引编码到数据流中。90.根据权利要求81至89中任一项所述的装置,被配置为在数据流中以信号通知以下情况是否成立:所述变换块是亮度变换块,并且要对色度变换块使用固定的默认变换,要将所选变换应用于图片在预定变换块内的亮度分量和色度分量,或者对于图片的亮度分量和色度分量中的每个分量,要针对所述预定变换块,将所述索引编码到数据流中。91.根据权利要求81至90中任一项所述的装置,被配置为:在针对所述预定变换块,将系数块编码到数据流中时,取决于用于预定块的所选变换是否包含在一个或多个变换的预定义集合中,如果用于预定块的所选变换包含在一个或多个变换的预定义集合中,则将编码块标志编码到数据流中,所述编码块标志以信号通知所述系数块是否具有至少一个非零系数,以及
如果用于预定块的所选变换不包含在一个或多个变换的预定义集合中,则推断所述系数块具有至少一个非零系数。92.根据权利要求91所述的装置,其中,所述一个或多个变换的预定义集合包括所述恒等变换和默认非恒等变换,根据用于选择所选变换的默认方式默认地选择所述默认非恒等变换。93.一种用于使用预测编码和基于块的变换残差编码对图片进行编码的装置,被配置为:针对预定变换块,从预定变换列表中选择所选变换,并且针对所述预定变换块,将指向所述预定变换列表中的所选变换的索引编码到数据流中,对所述预定变换块进行预测,并且针对所述预定变换块,将系数块编码到所述数据流中,使得:能够从所述系数块中导出所述预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,以及能够使用所述残差样本阵列来校正预定变换块的预测,以重构所述预定变换块,其中,所述装置被配置为在针对所述预定变换块,将系数块编码到数据流中时,取决于用于预定块的所选变换是否包含在一个或多个变换的预定义集合中,如果用于预定块的所选变换包含在一个或多个变换的预定义集合中,则将编码块标志编码到数据流中,所述编码块标志以信号通知所述系数块是否具有至少一个非零系数,以及如果用于预定块的所选变换不包含在一个或多个变换的预定义集合中,则避免将编码块标志编码到数据流中,其中编码器侧必须推断所述编码块标志以信号通知所述系数块具有至少一个非零系数。94.根据权利要求91或93所述的装置,其中,所述一个或多个变换的预定义集合包括恒等变换。95.根据权利要求81至92和93至94中任一项所述的装置,被配置为:取决于数据流,对所述预定变换列表进行填充或者填充和排序,以及使用可变长度码将所述索引编码到数据流中,使得预定变换列表中的每个变换已经分配了可变长度码的一个码字,并且所述可变长度码的码字的码字长度随着分配了所述码字的变换在所述预定变换列表中的次序而单调增加。96.一种用于使用预测编码和基于块的变换残差编码对图片进行编码的装置,被配置为:对预定变换块进行预测,并且针对所述预定变换块,将系数块编码到数据流中,包括将编码块标志编码到所述数据流中,所述编码块标志以信号通知所述系数块是否具有至少一个非零系数,其中,所述装置被配置为如果所述编码块标志以信号通知所述系数块具有至少一个非零系数,则:针对所述预定变换块,从预定变换列表中选择所选变换,并且针对所述预定变换块,将指向所述预定变换列表中的所选变换的索引编码到数据流中,其中,能够从所述系数块中导出所述预定变换块的残差样本阵列,使得所述系数块根
据所选变换与所述残差样本阵列相关,并且使得能够使用所述残差样本阵列来校正预定变换块的预测,以重构所述预定变换块,以及如果所述编码块标志以信号通知所述系数块不具有至少一个非零系数,则:将重构所述预定变换块而不进行预测校正。97.一种用于使用预测编码和基于块的变换残差编码对图片进行编码的装置,被配置为:取决于数据流,对预定变换列表进行填充或者填充和排序,以及针对预定变换块,从所述预定变换列表中选择所选变换,以及使用可变长度码将指向所述预定变换列表中的所选变换的索引编码到数据流中,使得预定变换列表中的每个变换已经分配了可变长度码的一个码字,并且所述可变长度码的码字的码字长度随着分配了所述码字的变换在所述预定变换列表中的次序而单调增加,以及导出所述预定变换块的预测,并且针对所述预定变换块,将系数块编码到数据流中,使得:能够从所述系数块中导出所述预定变换块的残差样本阵列,使得所述系数块根据所选变换与所述残差样本阵列相关,并且使得能够通过使用所述残差样本阵列来校正预定变换块的预测来重构所述预定变换块,以重构所述预定变换块。98.根据权利要求95和97中任一项所述的装置,被配置为:根据所述数据流中的语法元素对所述预定变换列表进行排序,所述语法元素至少对所述图片全局有效。99.据权利要求95和97至98中任一项所述的装置,被配置为:根据所述预定变换块的空间邻域中的样本统计的评估,对所述预定变换列表进行排序。100.据权利要求95和97至99中任一项所述的装置,被配置为:根据针对预定变换块的空间邻域中的块在数据流中以信号通知的语法元素,对所述预定变换列表进行排序。101.据权利要求95和97至100中任一项所述的装置,被配置为:对所述预定变换列表进行排序,使得存在数据流的至少一种状态,所述状态使得对预定变换列表的排序将恒等变换排列在领先次序处,将可变长度码的最短码字分配给所述领先次序。102.据权利要求95和97至101中任一项所述的装置,被配置为:使用组合可变长度码码字将索引编码到数据流中,所述组合可变长度码码字由以下项组成:可变长度码的第一码字,且如果所述第一码字是可变长度码的最长码字,则所述第一码字后跟固定长度码的第二码字,并且其中,将组合可变长度码中仅由可变长度码的两个非最长码字之一组成的码字分配给恒等变换和预定义的非恒等变换,并用于区分所述恒等变换和所述预定义的非恒等变换,以及将组合可变长度码的其他码字分配给预定变换列表中的其他非恒等变换,并用于区分预定变换列表中的所述其他非恒等变换。103.一种用于使用预测编码和基于块的变换残差编码对图片进行编码的装置,被配置为:
导出预定变换块的预测,针对预定变换块,从预定变换列表中选择所选变换,以及使用组合可变长度码码字将索引编码到数据流中,所述索引指向所述预定变换列表中的所选变换,所述组合可变长度码码字由以下项组成:可变长度码的第一码字,且如果所述第一码字是可变长度码的最长码字,则所述第一码字后跟固定长度码的第二码字,其中,将组合可变长度码中仅由可变长度码的两个非最长码字之一组成的码字分配给包含在预定变换列表中的恒等变换和预定义的非恒等变换,并用于区分所述恒等变换和所述预定义的非恒等变换,以及将组合可变长度码的其他码字分配给预定变换列表中的其他非恒等变换,并用于区分预定变换列表中的所述其他非恒等变换,针对所述预定变换块,将系数块编码到数据流中,使得:所述系数块根据所选变换与残差样本阵列相关,并且使得:能够通过使用所述残差样本阵列来校正所述预定变换块的预测,以重构所述预定变换块。104.一种用于使用预测编码和基于块的变换残差编码对图片进行编码的装置,被配置为:针对预定变换块,从预定变换列表中选择所选变换,所选变换包括恒等变换和至少一个非恒等变换,导出所述预定变换块的预测,并且针对所述预定变换块,通过以下操作将系数块编码到数据流中:检查所选变换是否是非恒等变换,如果所选变换是非恒等变换,则:将位置信息编码到数据流中,以便获得预定系数位置,所述位置信息与沿着遍历系数块的所有系数的扫描顺序首先遇到非零系数之处、或者沿着遍历系数块的所有系数的扫描顺序最后遇到非零系数之处有关,以及将所述系数块的第一系数编码到数据流中,所述第一系数包括所述系数块的所有非零系数并且由从所述预定系数位置开始或者直至所述预定系数位置的扫描顺序遍历,并且推断所述系数块中不同于所述第一系数的第二系数为零,如果所选变换是恒等变换,则:将所述系数块的所有系数编码到数据流中,其中,所述系数块根据所选变换与残差样本阵列相关,以及能够通过使用所述残差样本阵列来校正所述预定变换块的预测,以重构所述预定变换块。105.根据权利要求104所述的装置,被配置为:在将所述系数块的第一系数编码到数据流中时,使用所述扫描顺序,并且在所述预定系数位置处开始对第一系数的编码,使得由从所述预定系数位置开始的扫描顺序遍历所述第一系数,或者在所述预定系数位置处完成对第一系数的编码,使得由直至所述预定系数位置的扫描顺序遍历所述第一系数,在将所述系数块的所有系数编码到数据流中时,从所述系数块中由所述扫描顺序最后
遍历的系数开始对所有系数顺序地进行编码,或者在所述系数块中由所述扫描顺序最后遍历的系数处完成对所有系数顺序地进行编码。106.根据权利要求104或105所述的装置,被配置为:在将所述系数块的所有系数编码到数据流中时,使用所述扫描顺序并在所述系数块中由所述扫描顺序最后遍历的系数处完成对所有系数的编码,或者使用逆扫描顺序并在所述系数块中由所述扫描顺序最后遍历的系数处开始对所有系数的编码。107.根据权利要求104至106中任一项所述的装置,被配置为:通过以下操作来编码所述位置信息:将所述预定系数位置的坐标编码到数据流中,或者将所述预定系数位置在所述扫描位置内的次序编码到数据流中。108.根据权利要求104至106中任一项所述的装置,被配置为:以所述系数块被划分为的子块为单位并且通过以下操作,执行对所述系数块的第一系数的编码,使得所述扫描顺序在遍历与一个子块不同的子块内的第一系数之前遍历所述一个子块内的所有第一系数:其中推断所述数据流中的子块标志以信号通知零性的子块内的第一系数为零,并且将所述数据流中的子块标志以信号通知非零性的子块内的第一系数编码到数据流中,其中,将除了第一子块标志和第二子块标志中的至少一个子块标志之外的子块标志编码到数据流中,所述第一子块标志与包括所述预定系数位置的子块有关,所述第二子块标志与包括系数块的第一系数的子块有关,多个第一系数位于所述系数块的第一系数与所述预定系数位置之间,其中,推断第一子块标志和第二子块标志中的所述至少一个子块标志以信号通知非零性,以及以所述系数块被划分为的子块为单位并且通过以下操作,执行将系数块的所有系数编码到数据流中,使得所述扫描顺序在遍历与一个子块不同的子块内的第一系数之前遍历所述一个子块内的所有系数:其中,推断所述数据流中的子块标志以信号通知零性的子块内的系数为零,并且将数据流中的子块标志以信号通知非零性的子块内的系数编码到数据流中,其中,针对所有子块,将子块标志编码到数据流中。109.根据权利要求108所述的装置,被配置为:在针对所有子块,将子块标志编码到数据流中时,针对所有子块,按照子块顺序将子块标志顺序地编码到数据流中,以及如果按照子块顺序在前的所有先前子块标志以信号通知零性,则不对按照子块顺序位于最后的子块标志进行编码,而是推断按照子块顺序位于最后的子块标志以信号通知非零性。110.根据权利要求109所述的装置,被配置为:在针对所有子块,将子块标志编码到数据流中时,针对所有子块,按照子块顺序将子块标志顺序地编码到数据流中,以及如果按照子块顺序在前的所有先前子块标志以信号通知零性,则按照系数顺序对预定子块内的系数顺序地进行编码,对于所述预定子块,所述预定子块的子块标志位于子块顺序中的最后并推断所述预定子块的子块标志以信号通知非零性,并且针对所述预定子块内
除了最后系数之外的每个系数,编码显著性标志,所述显著性标志指示相应系数是否为非零,并且如果所述预定子块内的其他系数为零,则推断所述最后系数为非零,并且如果所述预定子块内的其他系数中的至少一个系数为非零,则对所述最后系数的显著性标志进行编码,在将除了第一子块标志和第二子块标志中的所述至少一个子块标志之外的子块标志编码到数据流中时,将除了第一子块标志和第二子块标志中的所述至少一个子块标志之外的子块标志编码到数据流中,推断所述第一子块标志和所述第二子块标志中的所述至少一个子块标志以信号通知非零性,以及针对与所述第二子块标志有关的子块内的所有第一系数,不可避免地对指示相应系数是否为非零的显著性标志进行编码。111.一种用于使用预测编码和基于块的变换残差编码对图片进行编码的装置,被配置为:针对预定变换块,从预定变换列表中选择所选变换,所选变换包括恒等变换和至少一个非恒等变换,导出所述预定变换块的预测,针对所述预定变换块,通过以下操作将系数块编码到数据流中:以系数块被划分为的子块为单位,将系数块的系数编码到数据流中,其中推断数据流中的子块标志以信号通知零性的子块内的系数为零,并且将数据流中的子块标志以信号通知非零性的子块内的系数编码到数据流中,其中,如果所选变换是至少一个非恒等变换之一,则将除了第一子块标志和最后子块标志中的至少一个之外的子块标志顺序地编码到数据流中,其中,推断第一子块标志和最后子块标志中的所述至少一个子块标志以信号通知非零性,以及如果所选变换是恒等变换,则针对所有子块,将子块标志编码到数据流中,其中,所述系数块根据所选变换与残差样本阵列相关,并且能够通过使用所述残差样本阵列来校正所述预定变换块的预测,以重构所述预定变换块。112.根据权利要求108和111所述的装置,被配置为在针对所有子块,将子块标志编码到数据流中时,针对所有子块,按照子块顺序将子块标志顺序地编码到数据流中,以及如果按照子块顺序在前的先前子块标志中的至少一个以信号通知非零性,则对按照子块顺序位于最后的子块标志进行编码,其中,如果按照子块顺序在前的所有先前子块标志以信号通知零性,则推断按照子块顺序位于最后的子块标志以信号通知非零性。113.根据权利要求112所述的装置,被配置为:当推断按照子块顺序位于最后的子块标志以信号通知非零性时,如果最后子块标志被推断为以信号通知非零性的子块内的所有先前系数都为零,则推断所述子块内的最后系数指示非零性。114.根据权...

【专利技术属性】
技术研发人员:本杰明
申请(专利权)人:弗劳恩霍夫应用研究促进协会
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1