[发明专利]从数据流重建信息样本数组的解码器以及方法

摘要

本发明涉及解码器、重建信息样本数组的方法、编码器、编码方法、计算机可读取数字储存介质以及数据流。在编码复杂度与可达成的率失真比间的较佳折衷，及/或欲达成较佳率失真比通过使用多元树细分而达成，使用该多元树细分不仅用来将一连续区(亦即该样本数组细分成多个叶区)，同时也使用该中间区来在相对应的共同定位叶区块间共享编码参数。通过此措施，在局部拼贴叶区所进行的编码程序可与个别编码参数相关联，但无需分开地对各叶区明确地传输整个编码参数。反而，通过使用该多元树细分可有效地利用相似性。

主权项

1.一种用以从数据流重建表示空间取样信息信号的信息样本数组的解码器，所述信息样本数组通过多元树细分而被细分以形成不同大小的叶区的多元树结构，其中，所述多元树结构被划分成按照彼此从属的方式限定的一次细分和从属细分，使得所述一次细分的树根区块被细分成所述一次细分的叶区块，所述叶区块进而形成所述从属细分的树根区块，进一步被细分成所述多元树结构的叶区，所述多元树结构的各叶区是与所述多元树细分的阶层式层级序列中的阶层式层级相关联，所述多元树结构的各叶区具有与其相关联的编码参数，针对各叶区，所述编码参数是通过个别语法元素集合表示，各个语法元素是语法元素类型集合中的个别语法元素类型，及所述解码器包括：抽取器，用于从所述数据流中抽取所述多元树结构，以便从所述数据流中获取继承信息，所述继承信息指示是否使用继承，及若指示欲使用继承，则所述信息样本数组中的至少一个继承区是由所述多元树结构的叶区集合所组成且对应于所述多元树细分的阶层式层级序列中的阶层式层级，所述继承区低于所述多元树结构的所述叶区集合相关联的所述阶层式层级中的每一个，并且由所述一次细分的叶区形成；其中，所述抽取器被进一步配置为针对每个继承区从所述数据流抽取包括预定语法元素类型的至少一个语法元素的继承子集，其中所述预定语法元素类型中的所述至少一个语法元素是内‑预测模式语法元素，其中，所述解码器被配置为：对于所述多元树结构的各个所述叶区，按照残差解码顺序对残差信号进行解码，其中继承区由所述叶区中的相应一个叶区所组成；将所述继承子集复制到在所述语法元素集合内部的相对应继承子集，所述相对应继承子集表示与所述多元树结构的所述叶区集合相关联的编码参数，其中至少一个继承区由所述叶区中的相应一个叶区所组成，并且针对组成各自的继承区的所述多元树结构的所述叶区中的每一个，按照所述残差解码顺序，依据由所述内‑预测模式语法元素所指示的内‑预测模式，通过使用已经重建的所述多元树的所述叶区的重建信号的邻近样本作为参考信号，计算分开的所述内‑预测信号，通过相加所述内‑预测信号及所述残差信号而重建所述多元树结构的个别叶区，其中所述叶区是矩形区块。