[发明专利]使用树形结构的编码/解码方法和装置

权利要求书

1.一种用于对图像信息进行编码的编码装置，该编码装置包括：

树形编码器，其用于将具有所述图像信息的预定区域分成多个组，通过将分组的区域内要编码的信息的最小值或者最大值确定为与分组的区域有关的信息来生成一直到最高层的每一层的节点值，并且对每一层的节点值与上层的节点值之间的差值或者每一层的节点值与基于预设标准确定的值之间的差值进行编码；以及

附加信息编码器，其用于对附加信息进行编码，所述附加信息包括与最大层数有关的信息、与要分组的区域的数量有关的信息以及与每一层的节点值是由下层的节点值中的最小值还是最大值确定的有关的信息。

2.一种用于对比特流进行解码以重构信息的解码装置，该解码装置包括：

附加信息解码器，其用于对所述比特流进行解码以重构附加信息，所述附加信息包括与最大层数有关的信息、与最低层的区域的尺寸有关的信息以及与每一层的节点值是由下层的节点值中的最小值还是最大值确定的有关的信息；以及

树形解码器，其用于使用所述附加信息来对所述比特流进行解码以对每一层的节点值与上层的节点值之间的差值或者每一层的节点值与基于预设标准确定的值之间的差值进行重构，将重构的差值与所述上层的节点值相加以重构每一层的节点值，并且重构最低层的节点值作为要解码的信息。

3.一种用于对图像信息进行编码的编码装置，该编码装置包括：

树形编码器，其用于对具有所述图像信息的预定区域中具有相同信息的区域进行分组，并且对节点值和指示每一层的节点是否被划分的标记中的一个或更多个进行编码；以及

附加信息编码器，其用于对附加信息进行编码，所述附加信息包括与最大层数有关的信息以及与由最低层的各个节点指示的区域的尺寸有关的信息。

4.一种用于对比特流进行解码以重构信息的解码装置，该解码装置包括：

附加信息解码器，其用于对所述比特流进行解码以重构附加信息，所述附加信息包括与最大层数有关的信息以及与由最低层的各个节点指示的区域的尺寸有关的信息；以及

树形解码器，其用于基于所述附加信息来对所述比特流进行解码以对指示从最高层到最低层的每一层的节点是否被划分的标记进行重构，并且通过根据重构的标记对每一层的节点的节点值进行重构来重构所述信息。

5.一种用于对图像信息进行编码的编码方法，该方法包括：

将具有所述图像信息的预定区域分为多个组，并且通过将分组的区域内要编码的信息的最小值或者最大值确定为与分组的区域有关的信息来生成一直到最高层的每一层的节点值；以及

对每一层的节点值与上层的节点值之间的差值或者每一层的节点值与基于预设标准确定的值之间的差值进行编码。

6.根据权利要求5所述的编码方法，该方法还包括对附加信息进行编码，所述附加信息包括与最大层数有关的信息、与最低层的区域的尺寸有关的信息以及与每一层的节点值是由下层的节点值中的最小值还是最大值确定的有关的信息。

7.根据权利要求5所述的编码方法，该方法还包括对附加信息进行编码，所述附加信息包括与最大层数有关的信息、与要分组的区域的数量有关的信息以及与每一层的节点值是由下层的节点值中的最小值还是最大值确定的有关的信息。

8.根据权利要求5所述的编码方法，其中对所述差值进行编码的步骤通过利用二进制编码来对所述差值进行编码，或者通过在利用二进制编码对所述差值进行编码之后改变概率模型来执行二进制算术编码。

9.根据权利要求8所述的编码方法，其中所述概率模型基于相邻层或者上层的节点值来确定，或者在每一层差别地改变所述概率模型。

10.根据权利要求5所述的编码方法，其中如果每一层的节点值由下层的节点值之中的最小值确定，则对所述差值进行编码的步骤跳过对具有最大节点值的层以下的层的节点值进行的编码。

11.根据权利要求5所述的编码方法，其中如果每一层的节点值由下层的节点值之中的最大值确定，则对所述差值进行编码的步骤跳过对具有最小节点值的层以下的层的节点值进行的编码。

12.根据权利要求5所述的编码方法，其中对所述差值进行编码的步骤改变分配给要编码的信息的编号，以根据要编码的信息的发生概率来进行编码。