[发明专利]解码器、编码器以及用于解码和编码的方法

摘要

本申请公开了解码器、编码器以及用于解码和编码的方法。其中，该解码器，用以解码出标示一树根方块的一空间多树型次分割的一多树型结构的编码发信，依据该空间多树型次分割，该树根方块递归式被多分隔成为叶方块，该编码发信包括以一深度优先级关联于多树型结构节点的一旗标序列，并且各旗标指明对应至各旗标关联的节点的树根方块的一区域是否被多分隔，该解码器被配置为使用概率估计语境而依序地熵解码出这些旗标，这些概率估计语境对于关联位于多树型结构的相同层次等级内的多树型结构节点的旗标是相同的，但是对于关联位于多树型结构的不同层次等级内的多树型结构节点是不同的。

主权项

1.一种用以解码一多树型结构的一编码发信的解码器，所述多树型结构标示一树根方块的一空间多树型次分割，依据该空间多树型次分割，该树根方块递归式被多分隔成为叶方块，该编码发信包括一最高层次等级的一指示以及一关联不等于该最高层次等级的多树型结构节点的旗标序列，各旗标指明关联的节点是否为一中间节点或是子节点以及对应至各自旗标关联的节点的树根方块的一区域是否被多分隔，其中，该空间多树型次分割是一四叉树次分割，并且依照深度优先遍历顺序，一曲折扫描被定义于具有一共同父节点的四叉树次分割的相同层次等级的节点之中，该解码器被配置为进行下列步骤：自一数据流解码出该最高层次等级的指示，并且接着以该深度优先遍历顺序，通过跳过最高层次等级节点并且自动地指定相同叶节点以及使用概率估计语境，而自该数据流依序地熵解码出该旗标序列，其中这些概率估计语境对于关联位于所述多树型结构的相同层次等级内的多树型结构节点的旗标是相同的，但是对于位于多树型结构的不同层次等级内的多树型结构节点是不同的。