[发明专利]解码器、解码方法、编码器以及编码方法

摘要

本申请公开了解码器、解码方法、编码器以及编码方法。该解码器包括：一提取器，其被配置为自一数据流提取一最大区域尺寸以及多树型次分割信息；一次分割器，其被配置为空间地分割表示一空间取样信息信号的一信息取样数组成为一最大区域尺寸的树根区域，并且依照一多树型次分割信息，通过递归式多分隔这些树根区域的子集，至少次分割这些树根区域的一子集成为不同尺寸的较小简单连接区域；以及一重建器，其被配置为自使用次分割成为较小简单连接区域的数据流重建该取样数组。

主权项

1.一种解码器，其包括：一次分割器，其被配置为通过将信息取样数组分割成为零阶层次等级尺寸的树根方块的一规则性排列，并且通过递归式四叉树分隔来次分割树根方块来将表示空间取样信息信号的信息取样数组空间地次分割为不同尺寸的方块，所述次分割树根方块是通过对于各树根方块，检查信息取样数组被编码所成的数据流中所含的四叉树分隔信息进行的，其中该检查是关于各树根方块是否将被分隔，并且如果该各树根方块将被分隔，则将该各树根方块分隔成为一第一层次等级的四个方块，并且递归式重复对于这些第一层次等级方块的检查以及分割，以便当依据该四叉树分隔信息而无分割被进行、或达到一最大的层次等级时则停止该递归式重复，而取得较高阶级的层次等级方块，一重建器，被配置为，通过以一扫描顺序遍历这些不同尺寸的方块，依据该扫描顺序，这些树根方块以一曲折扫描顺序被扫描，对被分隔的各树根方块，在以该曲折扫描顺序进一步地进入下一个树根方块之前，以深度优先遍历顺序处理其中这些不同尺寸的方块，使用所述信息取样数组被空间次分割成的不同尺寸的方块从所述数据流重建该信息取样数组，其中，该解码器还包括：一提取器，其被配置为自该数据流以该扫描顺序，提取关联于这些不同尺寸的方块的语法元素，其中，所述四叉树分隔信息是通过关联于所述递归式四叉树分隔的节点的旗标序列以所述深度优先遍历顺序(350)形成的，并且所述提取器(102)被配置为使用所述深度优先遍历顺序(350)并使用与一语境相关联的概率估计自该数据流熵解码所述四叉树分隔信息的旗标序列，其中该概率估计是根据所述深度优先遍历顺序(350)使用在各个旗标前面的并且对应于位于所述各个旗标所属的区域的顶部和/或左侧的区域的旗标为所述旗标序列的各个旗标设置的，其中，所述方块是矩形的。