本发明涉及图片和视频编码，具体而言涉及基于区块的图片和视频编码。该图片可以是静态图像或动态图片序列中的连续顺序的图像。本发明的一些特定示例和实施例涉及用于在视频编码的上下文中利用用于变换的模式相关的变换候选集合以获得空间域中的相应残差信号来进行残差编码的统一扩展方案。
背景技术：
1、除了如在hevc(高效率视频编码)中之类的一些标准中采用的dct-ii及4×4dst-vii之外，其他标准，诸如jem(联合探索测试模型)，例如可定义两个额外的变换家族。即，自适应多核心变换(amt)及模式相关的不可分离次级变换(nsst)。
2、2.1自适应多核心变换[1,8]
3、amt通过来自dct/dst家族(亦即，dst-vii、dct-viii、dst-i及dct-v)的变换来扩展用于亮度分量的可用变换集合。如果设定相应cu层级标志，则amt适用，否则使用dct-ii。对于经帧间编码的区块，两个另外的标志分别针对每个水平和竖直变换在dst-vii与dct-viii之间作出决定。如果区块被帧内编码，则取决于帧内预测模式，来决定哪些变换可用。每个帧内模式映射到三个预定义集合中的两个。针对每个水平和竖直变换各一个。每个集合由两个变换组成。如果有效系数的数量大于预定义阈值，则针对每个方向用信号通知索引，否则使用每个集合的第一变换。
4、2.2模式相关的不可分离次级变换[1,2]
5、nsst定义了应用于核心变换(初级变换)的系数的第二级变换。“如果变换系数区块的宽度和高度两者大于或等于8，则8×8不可分离次级变换被应用于变换系数区块的左上方8×8区域。否则，如果变换系数区块的w或h等于4，则应用4×4不可分离次级变换且对变换系数区块的左上方min(8,w)×min(8,h)区域执行4×4不可分离变换。以上变换选择规则适用于亮度分量及色度分量两者。”[1]
6、2.3具有高频置零的大区块大小变换
7、“在jem中，能够进行大小高达128×128的大型区块大小变换，其主要用于较高分辨率视频，例如1080p及4k序列。针对大小(宽度或高度，或宽度和高度两者)大于或等于64的那些变换区块使高频变换系数归零，以便仅维持较低频率系数。例如，对于m×n变换区块，其中m作为区块宽度且n作为区块高度，当m大于或等于64时，仅保持左32列的变换系数。类似地，当n大于或等于64时，仅保持顶32行的变换系数。在将变换跳过模式用于较大区块时，使用整个区块而无需使任何值归零。”[1]
8、然而，现有技术可能具有若干缺点。例如，随着图片大小增加，编码工作亦显著增加。因此，将需要提供具有提高的效率的编解码器。
9、因此，建议提供模式相关的变换候选集合。对用于获得空间域中的残差信号的变换的标识可采用利用已解码语法元素的候选列表。可以候选列表中的可用变换为条件来对残差区块的系数解码。由此，候选列表本身可通过移除与已获得的关于系数的信息相冲突的那些变换而以迭代方式减少。在所有系数被解码且多于一个变换候选被留下时，可用信号通知至候选列表的索引。
10、引入模式相关候选列表的创造性构思可允许对用于残差区块的变换的灵活且高效的测试及信令。例如，根据结构化变换的引起性约束对结构化变换的分类可允许采用所选择变换、所得系数及相邻变换区块之间的相关性。
技术实现思路
1、根据第一方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。该编码器可被配置为基于当前残差区块的高度和宽度从该变换集合中确定用于该当前残差区块的变换的变换候选列表。该编码器可进一步被配置为使用该可选变换列表中的一个所选变换对该残差区块内的预测残差进行编码，并选择性地在该数据流中用信号通知该所选变换。信令可选择性地指示以下事实：候选列表有可能仅包含一个候选变换，从而可以省略信令。
2、根据第一方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。该解码器可被配置为基于当前残差区块的高度和宽度从该变换集合中确定用于该当前残差区块的变换的变换候选列表，且在可选变换列表中的一个所选变换的域中对该残差区块内的预测残差进行解码，同时选择性地从该数据流导出该所选变换。导出可选择性地指示以下事实：候选列表有可能仅包含一个候选变换，从而可以省略信令/导出。
3、根据第二方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。该编码器可被配置为从变换集合确定用于当前残差区块的可选变换列表，且使用该可选变换列表中的一个所选变换将变换系数数据编码到数据流中，该变换系数数据表示残差区块内的预测残差。编码器可进一步被配置为以取决于变换系数数据或取决于变换系数数据的部分的方式，在数据流中用信号通知所选变换，和/或执行对可选列表的确定。
4、根据第二方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。该解码器可被配置为从变换集合中确定用于当前残差区块的可选变换列表，且使用该可选变换列表中的一个所选变换从数据流解码变换系数数据，该变换系数数据表示残差区块内的预测残差。解码器可进一步被配置为以取决于变换系数数据或取决于数据变换系数数据的部分的方式，从数据流导出所选变换，和/或执行对可选列表的确定。
5、根据第三方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。该编码器可被配置为从变换集合中确定用于当前残差区块的可选变换列表，且在数据流中信令所选变换。该编码器可进一步被配置为取决于所选变换或取决于可选变换列表的方式使用可选变换列表中的一个所选变换来编码变换系数，该变换系数表示残差区块内的预测残差。
6、根据第三方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。该解码器可被配置为从变换集合中确定用于当前残差区块的可选变换列表，且从数据流导出所选变换。该解码器可进一步被配置为取决于所选变换或可选变换列表的方式使用可选变换列表中的一个所选变换以从数据流解码变换系数，该变换系数表示残差区块内的预测残差。
7、根据第四方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。该编码器可被配置为从变换集合中确定用于当前残差区块的可选变换列表，且使用该可选变换列表中的一个所选变换编码残差区块内的预测残差。该编码器可进一步被配置为使用变换指示符在数据流中用信号通知所选变换，其中该变换指示符是使用具有一个或多个数位的代码在数据流中用信号通知的，其中该一个或多个数位的集合中的每个唯一地与相应变换属性相关联。
8、根据第四方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。解码器可被配置为从变换集合中确定用于当前残差区块的可选变换列表，且使用可选变换列表中的一个所选变换从数据流对残差区块内的预测残差解码。该解码器可进一步被配置为使用变换指示符从数据流导出所选变换，其中该变换指示符是使用具有一个或多个数位的代码从数据流导出，其中该一个或多个数位的集合中的每个唯一地与相应变换属性相关联。例如，该代码可包括经过二进制算术编码的变换指示符的数段或构成变换指示符且可从数据流解析的语法元素。
9、根据第五方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。该编码器可进一步被配置为通过将帧内预测区块的空间邻域应用到多个神经网络中的所选神经网络上来预测帧内预测区块，以获得帧内预测区块的预测，及基于所选神经网络和残差区块的区块大小从变换集合中确定用于覆盖帧内预测区块的残差区块的可选变换集合。该编码器可进一步被配置为使用该可选变换集合中的一个所选变换对残差区块内与帧内预测区块的预测相关联的预测残差进行编码，且在数据流中用信号通知所选变换。
10、根据第五方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。该解码器可被配置为通过将帧内预测区块的空间邻域应用至多个神经网络中的所选神经网络上来预测帧内预测区块，以获得帧内预测区块的预测，及基于所选神经网络和残差区块的区块大小从变换集合中确定用于覆盖帧内预测区块的残差区块的可选变换集合。该解码器可进一步被配置为通过从数据流导出可选变换集合中的一个所选变换，在所选变换的域中从数据流解码残差区块内与帧内预测区块的预测相关联的预测残差。
11、根据第六方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器。该编码器可被配置为通过将帧内预测区块的空间邻域应用至神经网络上来预测帧内预测区块，以在初级变换的域中获得帧内预测区块的预测，及使用可选变换集合中的一个所选变换对残差区块内与帧内预测区块的预测相关联的预测残差进行编码，并在数据流中信令所选变换，其中该可选变换集合由至少一个多级变换填充，该至少一个多级变换包括初级变换和被应用至该初级变换的初级变换系数的子群组上的次级变换。
12、根据第六方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差编码而从数据流解码图片的解码器。该解码器可被配置为通过将帧内预测区块的空间邻域应用至神经网络上来预测帧内预测区块，以在初级变换的域中获得帧内预测区块的预测，以及通过从数据流导出可选变换集合中的一个所选变换，在所选变换的另一域中从数据流解码残差区块内与帧内预测区块的预测相关联的预测残差，其中该可选变换集合由至少一个多级变换填充，该至少一个多级变换包括初级变换和被应用至该初级变换的初级变换系数的子群组上的次级变换。
13、根据第七方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。该编码器可被配置为使用帧内预测模式集合中的所选帧内预测模式，基于帧内预测区块的空间邻域来预测帧内预测区块以获得帧内预测区块的预测，及基于该所选帧内预测模式和残差区块的区块大小从变换集合中确定用于覆盖帧内预测区块的残差区块的可选变换集合。该编码器可进一步被配置为使用可选变换集合中的一个所选变换对残差区块内与帧内预测区块的预测相关联的预测残差进行编码，且在数据流中用信号通知所选变换。
14、根据第七方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。该解码器可被配置为使用帧内预测模式集合中的所选帧内预测模式，基于帧内预测区块的空间邻域来预测帧内预测区块以获得帧内预测区块的预测，及基于该所选帧内预测模式和残差区块的区块大小从变换集合中确定用于覆盖帧内预测区块的残差区块的可选变换集合。该解码器可进一步被配置为通过从数据流导出可选变换集合中的一个所选变换，在所选变换的域中从数据流解码残差区块内与帧内预测区块的预测相关联的预测残差。
15、根据第八方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。编码器可被配置为基于针对相邻残差区块选择的参考变换从变换集合中确定用于当前残差区块的可选变换列表，例如，为了对后者的预测残差编码而也从变换集合中进行确定。该编码器可进一步被配置为使用该可选变换列表中的一个所选变换对残差区块内的预测残差进行编码，并在数据流中用信号通知该所选变换。
16、根据第八方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码而从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。解码器可被配置为基于针对相邻残差区块选择的参考变换从变换集合中确定用于当前残差区块的可选变换列表，例如，为了对后者的预测残差编码而也从变换集合中进行确定。解码器可进一步被配置为通过从数据流导出可选变换列表中的一个所选变换在所选变换的域中解码残差区块内的预测残差。
17、根据第九方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。编码器可被配置为取决于当前区块的量化参数的方式从变换集合中确定用于当前残差区块的可选变换列表。如果量化参数对应于比特定阈值精细的量化，则用于当前残差区块的可选变换列表用至少一个多级变换填充，该至少一个多级变换包括被应用至当前残差区块内的预测残差上的初级变换和被应用至该初级变换的初级变换系数的子群组上的次级变换。然而，如果量化参数对应于比特定阈值粗糙的量化，则除了至少一个多级变换之外或代替至少一个多级变换，用于当前残差区块的可选变换列表可用至少一个多级变换的修改填充，超出子群组的初级变换系数根据该修改而被置零。在两种情况下，编码器可被配置为使用可选变换列表中的一个所选变换对残差区块内的预测残差进行编码且在数据流中用信号通知所选变换。
18、根据第九方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。解码器可被配置为取决于当前区块的量化参数的方式从变换集合中确定用于当前残差区块的可选变换列表。如果量化参数对应于比特定阈值精细的量化，则用于当前残差区块的可选变换列表用至少一个多级变换填充，该至少一个多级变换包括被应用至当前残差区块内的预测残差上的初级变换和被应用至该初级变换的初级变换系数的子群组上的次级变换。然而，如果量化参数对应于比特定阈值粗糙的量化，则除了至少一个多级变换之外或代替至少一个多级变换，用于当前残差区块的可选变换列表用至少一个多级变换的修改填充，其中将超出子群组的初级变换系数置零。在两种情况下，解码器可被配置为通过从数据流导出可选变换列表中的一个所选变换在所选变换的域中解码残差区块内的预测残差。
19、根据第十方面，本发明构思的实施例可提供用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的编码器，该编码器支持用于该基于区块的残差编码的变换集合。编码器可被配置为基于针对相邻残差区块选择的参考变换从变换集合中确定用于当前残差区块的可选变换列表，其方式取决于一个或多个相邻残差区块中的有效变换系数的数量或取决于该有效变换系数的总和。如果该数量或总和大于特定阈值，则用于当前残差区块的可选变换列表用至少一个多级变换填充，该至少一个多级变换包括被应用至当前残差区块的预测残差上的初级变换和被应用至该初级变换的初级变换系数的子群组上的次级变换。然而，如果该数量或总和小于特定阈值，则除了至少一个多级变换之外或代替至少一个多级变换，用于当前残差区块的可选变换列表用该至少一个多级变换的修改填充，其中超出子群组的初级变换系数被置零。在两种情况下，编码器可被配置为使用可选变换列表中的一个所选变换对残差区块内的预测残差进行编码且在数据流中用信号通知所选变换。
20、根据第十方面，本发明构思的其他实施例可提供用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，该解码器支持用于该基于区块的残差解码的变换集合。解码器可被配置为基于针对相邻残差区块选择的参考变换从变换集合中确定用于当前残差区块的可选变换列表，其方式取决于一个或多个相邻残差区块中的有效变换系数的数量或取决于该有效变换系数的总和。如果该数量或总和大于特定阈值，则用于当前残差区块的可选变换列表用至少一个多级变换填充，该至少一个多级变换包括被应用至当前残差区块的预测残差上的初级变换和被应用至初级变换的初级变换系数的子群组上的次级变换。然而，如果该数量或总和小于特定阈值，则除了至少一个多级变换之外或代替至少一个多级变换，用于当前残差区块的可选变换列表用该至少一个多级变换的修改填充，其中超出子群组的初级变换系数被置零。在两种情况下，解码器可进一步被配置为通过从数据流导出可选变换列表中的一个所选变换，在所选变换的域中解码残差区块内的预测残差。
21、根据另一方面，提供计算机程序，其中每个计算机程序被配置为在计算机或信号处理器上执行时实施上述编码和/或解码方法，以使得上述方法是通过计算机程序中的一个来实施。
1.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
2.根据权利要求1所述的编码器，其中
3.根据权利要求1或2所述的编码器，被配置为在确定所述变换候选列表(98)时：
4.根据权利要求3所述的编码器，其中所述一个或多个变换是以下中的一个或多个：dct-ii、dst-vii和dct-iii。
5.根据权利要求1至4中任一项所述的编码器，被配置为在确定所述变换候选列表(98)时：
6.根据权利要求1至5中任一项所述的编码器，被配置为通过检查所述高度、所述宽度、所述高度和所述宽度两者、和/或高度与宽度的乘积是否超出特定阈值来检查所述第一标准和/或所述第二标准。
7.根据权利要求1至6中任一项所述的编码器，被配置为在确定所述变换候选列表(98)时：
8.根据权利要求7所述的编码器，被配置为通过检查所述高度与所述宽度的比是否超出特定阈值来检查所述第三标准。
9.根据权利要求1至8中任一项所述的编码器，被配置为在确定所述变换候选列表(98)时：
10.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合(94)且被配置为：
11.根据权利要求10所述的解码器，其中
12.根据权利要求10或11所述的解码器，被配置为在确定所述变换候选列表(98)时：
13.根据权利要求12所述的解码器，其中所述一个或多个变换是以下中的一个或多个：逆dct-ii、逆dst-vii和逆dct-iii。
14.根据权利要求10至13中任一项所述的解码器，被配置为在确定所述变换候选列表(98)时：
15.根据权利要求10至14中任一项所述的解码器，被配置为通过检查所述高度、所述宽度、所述高度和所述宽度两者，和/或高度与宽度的乘积是否超出特定阈值来检查所述第一标准和/或所述第二标准。
16.根据权利要求10至15中任一项所述的解码器，被配置为在确定所述变换候选列表(98)时：
17.根据权利要求16所述的解码器，被配置为通过检查所述高度与所述宽度的比是否超出特定阈值来检查所述第三标准。
18.根据权利要求10至17中任一项所述的解码器，被配置为在确定所述变换候选列表(98)时：
19.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的方法，所述方法支持用于所述基于区块的残差编码的变换集合(94)，其中所述方法包括以下步骤：
20.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的方法，所述方法支持用于所述基于区块的残差解码的变换集合(94)，其中所述方法包括以下步骤：
21.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
22.根据权利要求21所述的编码器，被配置为
23.根据权利要求21所述的编码器，被配置为
24.根据权利要求22或23所述的编码器，被配置为
25.根据权利要求24所述的编码器，被配置为
26.根据权利要求25所述的编码器，被配置为
27.根据权利要求26所述的编码器，其中所述编码器被配置为
28.根据权利要求27所述的编码器，其中所述编码器被配置为
29.根据权利要求26至28中任一项所述的编码器，其中所述编码器被配置为
30.根据权利要求26至29中任一项所述的编码器，其中所述编码器被配置为
31.根据权利要求29或30所述的编码器，其中所述编码器被配置为
32.根据权利要求21至31中任一项所述的编码器，被配置为
33.根据权利要求21至32中任一项所述的编码器，被配置为
34.根据权利要求21至33中任一项所述的编码器，被配置为确定所述变换候选列表(98)，使得所述变换候选列表(98)中的变换在陪域中一致。
35.根据权利要求21至34中任一项所述的编码器，其中所述变换候选列表(98)中的所述变换包括第一变换和第二变换，所述第一变换和所述第二变换在陪域中一致，
36.根据权利要求35所述的编码器，被配置为通过将在所述第一变换(108)的初级变换系数的所述子群组(112)之外的所述第一变换(108)的其他初级变换系数(114)设定为零，关于所述第二变换对所述当前残差区块(84)进行测试编码。
37.根据权利要求21至36中任一项所述的编码器，被配置为
38.根据权利要求21至37中任一项所述的编码器，被配置为
39.根据权利要求21至38中任一项所述的编码器，被配置为
40.根据权利要求21至39中任一项所述的编码器，被配置为
41.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合(94)且被配置为：
42.根据权利要求41所述的解码器，被配置为
43.根据权利要求41所述的解码器，被配置为
44.根据权利要求42或43所述的解码器，被配置为
45.根据权利要求44所述的解码器，被配置为
46.根据权利要求45所述的解码器，被配置为
47.根据权利要求46所述的解码器，其中所述解码器被配置为
48.根据权利要求47所述的解码器，其中所述解码器被配置为
49.根据权利要求46至48中任一项所述的解码器，其中所述解码器被配置为
50.根据权利要求46至49中任一项所述的解码器，其中所述解码器被配置为
51.根据权利要求49或50的解码器，其中所述解码器被配置为
52.根据权利要求41至51中任一项所述的解码器，被配置为
53.根据权利要求41至52所述的解码器，被配置为
54.根据权利要求41至53中任一项所述的编码器，被配置为确定变换候选列表(98)，使得所述变换候选列表(98)中的变换在陪域中一致。
55.根据权利要求41至54中任一项所述的解码器，被配置为
56.根据权利要求41至55中任一项所述的解码器，被配置为
57.根据权利要求41至56中任一项所述的解码器，被配置为
58.根据权利要求41至57中任一项所述的解码器，被配置为
59.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的方法，所述方法支持用于所述基于区块的残差编码的变换集合(94)，其中所述方法包括以下步骤：
60.一种用于使用基于区块的预测和基于区块的残差解码从数据流中(14)解码图片(12)的方法，所述方法支持用于所述基于区块的残差解码的变换集合(94)，其中所述方法包括以下步骤：
61.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
62.根据权利要求61所述的编码器，
63.根据权利要求61或62所述的编码器，
64.根据权利要求61或62所述的编码器，
65.根据权利要求61至64中任一项所述的编码器，
66.根据权利要求61至65中任一项所述的编码器，
67.根据权利要求61至66中任一项所述的编码器，
68.根据权利要求66或67所述的编码器，其中对所选变换(102)的依赖性是对所选变换(102)是否为多级变换的依赖性。
69.根据权利要求61至68中任一项所述的编码器，被配置为
70.根据权利要求69所述的编码器，其中所述索引为可变长度码vlc索引。
71.根据权利要求61至70中任一项所述的编码器，
72.根据权利要求71所述的编码器，
73.根据权利要求72所述的编码器，被配置为
74.根据权利要求61至73中任一项所述的编码器，被配置为
75.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合(94)且被配置为：
76.根据权利要求75所述的解码器，
77.根据权利要求75或76所述的解码器，
78.根据权利要求75或76所述的解码器，
79.根据权利要求75至78中任一项所述的解码器，
80.根据权利要求75至79中任一项所述的解码器，
81.根据权利要求75至80中任一项所述的解码器，
82.根据权利要求81所述的解码器，其中对所选变换(102)的所述依赖性是对所选变换(102)是否为多级变换的依赖性。
83.根据权利要求75至82中任一项所述的解码器，被配置为
84.根据权利要求83所述的解码器，其中所述索引为可变长度码vlc索引。
85.根据权利要求75至84中任一项所述的解码器，
86.根据权利要求85所述的解码器，
87.根据权利要求86所述的解码器，
88.根据权利要求75至87中任一项所述的解码器，被配置为
89.一种用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的方法，所述方法支持用于所述基于区块的残差编码的变换集合，其中所述方法包括以下步骤：
90.一种用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的方法，所述方法支持用于所述基于区块的残差解码的变换集合，其中所述方法包括以下步骤：
91.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
92.根据权利要求91所述的编码器，其中每个变换属性是以下中的一个：
93.根据权利要求91或92所述的编码器，被配置为
94.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合(94)且被配置为：
95.根据权利要求94所述的解码器，其中每个变换属性是以下中的一个：
96.根据权利要求94或95所述的解码器，被配置为
97.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的方法，所述方法支持用于所述基于区块的残差编码的变换集合(94)，其中所述方法包括以下步骤：
98.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的方法，所述方法支持用于所述基于区块的残差解码的变换集合(94)，其中所述方法包括以下步骤：
99.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
100.根据权利要求99所述的编码器，被配置为
101.根据权利要求100所述的编码器，被配置为
102.根据权利要求101所述的编码器，其中所述子群组(112)表示所述初级变换(108)的低频部分。
103.根据权利要求100至102中任一项所述的编码器，其中所述第一数量介于2与6之间，包括2和6。
104.根据权利要求100至103中任一项所述的编码器，被配置为
105.根据权利要求104所述的编码器，当从属于权利要求102时，其中所述第一数量和所述第二数量相等。
106.根据权利要求100至105中任一项所述的编码器，被配置为
107.根据权利要求106所述的编码器，其中所述第三数量为1或5。
108.根据权利要求99至107中任一项所述的编码器，被配置为
109.根据权利要求108所述的编码器，被配置为
110.根据权利要求108或109所述的编码器，其中所述子群组(112)表示所述初级变换(108)的低频部分。
111.根据权利要求108至110中任一项所述的编码器，其中所述第四数量介于2与6之间，包括2和6。
112.根据权利要求110至111中任一项所述的编码器，被配置为
113.根据权利要求99至112中任一项所述的编码器，被配置为
114.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合(94)且被配置为：
115.根据权利要求114所述的解码器，被配置为
116.根据权利要求115所述的解码器，被配置为
117.根据权利要求116所述的解码器，其中所述子群组(112)表示所述初级变换(108)的低频部分。
118.根据权利要求115至117中任一项所述的解码器，其中所述第一数量介于2与6之间，包括2和6。
119.根据权利要求115至118中任一项所述的解码器，被配置为
120.根据权利要求119所述的解码器，当从属于权利要求117时，其中所述第一数量和所述第二数量相等。
121.根据权利要求115至120中任一项所述的解码器，被配置为
122.根据权利要求121所述的解码器，其中所述第三数量为1或5。
123.根据权利要求114至122中任一项所述的解码器，被配置为
124.根据权利要求123所述的解码器，被配置为
125.根据权利要求123或124所述的解码器，其中所述子群组(112)表示所述初级变换(108)的低频部分。
126.根据权利要求123至125中任一项所述的解码器，其中所述第四数量介于2与6之间，包括2和6。
127.根据权利要求123至126中任一项所述的解码器，被配置为
128.根据权利要求114至127中任一项所述的解码器，被配置为
129.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的方法，所述方法支持用于所述基于区块的残差编码的变换集合(94)，其中所述方法包括以下步骤：
130.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的方法，所述方法支持用于所述基于区块的残差解码的变换集合(94)，其中所述方法包括以下步骤：
131.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器被配置为：
132.根据权利要求131所述的编码器，其中
133.根据权利要求132中任一项所述的编码器，其中所述一定数量介于2与6之间，包括2和6。
134.根据权利要求131或133中任一项所述的编码器，其中所述初级变换(108)为可分离二维变换。
135.根据权利要求131至134中任一项所述的编码器，其中所述子群组(112)表示所述初级变换的低频部分。
136.根据权利要求131至135中任一项所述的编码器，被配置为执行所述确定，使得所述可选变换集合(98)通过所述初级变换进一步填充。
137.根据权利要求131至136中任一项所述的编码器，被配置为检查所述帧内预测区块的量化参数是否包括在一个或多个预定量化参数的集合中，以及
138.一种用于使用基于区块的预测和基于区块的残差编码从数据流(14)解码图片(12)的解码器，所述解码器被配置为：
139.根据权利要求138所述的解码器，其中
140.根据权利要求139中任一项所述的解码器，其中所述一定数量介于2与6之间，包括2和6。
141.根据权利要求138或140中任一项所述的解码器，其中所述初级变换(108)为可分离二维变换。
142.根据权利要求138至141中任一项所述的解码器，其中所述子群组(138)表示所述初级变换的低频部分。
143.根据权利要求138至142中任一项所述的解码器，被配置为执行所述确定，使得所述可选变换集合(98)通过所述初级变换进一步填充。
144.根据权利要求138至143中任一项所述的解码器，被配置为检查所述帧内预测区块的量化参数是否包括在一个或多个预定量化参数的集合中，以及
145.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的方法，其中所述方法包括以下步骤：
146.一种用于使用基于区块的预测和基于区块的残差编码从数据流(14)解码图片(12)的方法，所述方法包括以下步骤：
147.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
148.根据权利要求147所述的编码器，被配置为
149.根据权利要求148所述的编码器，被配置为
150.根据权利要求148或149所述的编码器，其中所述子群组(138)取决于所选帧内预测模式。
151.根据权利要求148至150中任一项所述的编码器，被配置为
152.根据权利要求148至151中任一项所述的编码器，被配置为使得所述次级变换(110)取决于所述所选帧内预测模式的方式包括帧内预测模式聚合。
153.根据权利要求148至152中任一项所述的编码器，被配置为使得所述初级变换(108)取决于所述所选帧内预测模式的方式包括帧内预测模式聚合。
154.根据权利要求147至153中任一项所述的编码器，被配置为
155.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合(94)且被配置为：
156.根据权利要求155所述的解码器，被配置为
157.根据权利要求156所述的解码器，被配置为
158.根据权利要求156或157所述的解码器，其中所述子群组(112)取决于所述所选帧内预测模式。
159.根据权利要求156至158中任一项所述的解码器，被配置为
160.根据权利要求156至159中任一项所述的解码器，被配置为使得所述次级变换(110)取决于所述所选帧内预测模式的方式包括帧内预测模式聚合。
161.根据权利要求155至160中任一项所述的解码器，被配置为检查所述残差区块(84)的量化参数是否包括在一个或多个预定量化参数的集合中，以及
162.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的方法，所述方法支持用于所述基于区块的残差编码的变换集合(94)，其中所述方法包括以下步骤：
163.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的方法，所述方法支持用于所述基于区块的残差解码的变换集合(94)，其中所述方法包括以下步骤：
164.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
165.根据权利要求164所述的编码器，被配置为使用所述参考变换对所述可选列表(98)排序(122)。
166.根据权利要求164或165所述的编码器，被配置为
167.根据权利要求164至166中任一项所述的编码器，被配置为基于针对相邻残差区块集合(84’，84”)选择的参考变换，从所述变换集合(94)中确定(122)用于当前残差区块(80)的可选变换列表(98)。
168.根据权利要求167所述的编码器，被配置为
169.根据权利要求164至168中任一项所述的编码器，被配置为用所述参考变换填充(122)所述可选列表(98)。
170.根据权利要求169中任一项所述的编码器，其中所述参考变换为可分析定义的可分离频谱分解变换，且所述编码器被配置为：
171.根据权利要求169或170中任一项所述的编码器，被配置为在以下情况下，执行所述填充：
172.根据权利要求171所述的编码器，其中所述一个或多个特性包括帧内预测模式的一个或多个。
173.根据权利要求164至172中任一项所述的编码器，被配置为通过根据与所述参考变换在一个或多个特定特性中的相似性对所述可选变换集合(98)中的变换进行排位来对所述可选列表(98)排序(122)，和/或
174.根据权利要求173所述的编码器，其中所述一个或多个特性包括初级变换的一个或多个。
175.根据权利要求164至174中任一项所述的编码器，被配置为通过取决于所述相邻区块(84’)的一个或多个特定特性对所述可选变换集合(98)中的变换进行排位来对所述可选列表(98)排序(122)，和/或
176.根据权利要求175所述的编码器，其中所述一个或多个特性包括有效变换系数的数量的一个或多个。
177.根据权利要求175或176所述的编码器，其中所述一个或多个特性包括以下中的一个或多个：
178.根据权利要求164至177中任一项所述的编码器，被配置为检查当前区块的量化参数是否包括在一个或多个预定量化参数的集合中，以及
179.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合(94)且被配置为：
180.根据权利要求179所述的解码器，被配置为使用所述参考变换对所述可选列表(98)排序(122)。
181.根据权利要求179或180所述的解码器，被配置为
182.根据权利要求179至181中任一项所述的解码器，被配置为基于针对相邻残差区块集合(84’，84”)选择的参考变换，从所述变换集合(94)中确定(122)用于当前残差区块(80)的可选变换列表(98)。
183.根据权利要求182所述的解码器，被配置为
184.根据权利要求179至183中任一项所述的解码器，被配置为用所述参考变换填充(122)所述可选列表(98)。
185.根据权利要求184所述的解码器，其中所述参考变换为可分析定义的可分离频谱分解变换，且所述解码器被配置为：
186.根据权利要求184或185所述的解码器，被配置为
187.根据权利要求186所述的解码器，其中所述一个或多个特性包括帧内预测模式中的一个或多个帧内预测模式。
188.根据权利要求179至187中任一项所述的解码器，被配置为通过根据与所述参考变换在一个或多个特定特性中的相似性对所述可选变换集合(98)中的变换进行排位来对所述可选列表(98)排序(122)，和/或
189.根据权利要求188所述的解码器，其中所述一个或多个特定特性包括初级变换的一个或多个。
190.根据权利要求179至189中任一项所述的解码器，被配置为通过取决于所述相邻区块(84”)的一个或多个特定特性对所述可选变换集合(98)中的变换进行排位来对所述可选列表(98)排序(122)，和/或
191.根据权利要求190所述的解码器，其中所述一个或多个特性包括有效变换系数的数量的一个或多个。
192.根据权利要求190或191所述的解码器，其中所述一个或多个特性包括以下中的一个或多个：
193.根据权利要求179至192中任一项所述的解码器，被配置为检查当前区块的量化参数是否包括在一个或多个预定量化参数的集合中，以及
194.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的方法，所述方法支持用于所述基于区块的残差编码的变换集合(94)，其中所述方法包括以下步骤：
195.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的方法，所述方法支持用于所述基于区块的残差解码的变换集合(94)，其中所述方法包括以下步骤：
196.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
197.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合(94)且被配置为：
198.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的方法，所述方法支持用于所述基于区块的残差编码的变换集合(94)，其中所述方法包括以下步骤：
199.一种用于使用基于区块的预测和基于区块的残差解码从数据流(14)解码图片(12)的方法，所述方法支持用于所述基于区块的残差解码的变换集合(94)，其中所述方法包括以下步骤：
200.一种用于使用基于区块的预测和基于区块的残差编码将图片(12)编码到数据流(14)中的编码器，所述编码器支持用于所述基于区块的残差编码的变换集合(94)且被配置为：
201.一种用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的解码器，所述解码器支持用于所述基于区块的残差解码的变换集合且被配置为：
202.一种用于使用基于区块的预测和基于区块的残差编码将图片编码到数据流中的方法，所述方法支持用于所述基于区块的残差编码的变换集合，其中所述方法包括以下步骤：
203.一种用于使用基于区块的预测和基于区块的残差解码从数据流解码图片的方法，所述方法支持用于所述基于区块的残差解码的变换集合，其中所述方法包括以下步骤：
204.一种计算机程序，用于在计算机或信号处理器上执行时实施根据权利要求19、20、59、60、89、90、97、98、129、130、145、146、162、163、194、195、198、199、202或203中至少一项的方法。
205.一种数据流，能够通过根据权利要求19、20、59、60、89、90、97、98、129、130、145、146、162、163、194、195、198、199、202或203中至少一项的方法获得。
