使用树形结构的编码/解码方法和装置

摘要

本发明涉及一种使用树形结构的编码/解码方法和装置。本发明提供一种编码关于图像的信息的方法，该方法包括以下步骤：将具有图像信息的预定区域分成多个组，确定分组区域内要编码的信息的最小值或最大值，所述信息与分组区域有关，并且产生一直到最高层的多个层中的每一层的节点值；以及编码每一层的节点值与上层的节点值之间的差值或者每一层的节点值与根据预设基准确定的值之间的差值。根据本发明，使用树形结构编码与图像有关的各种信息并且将编码的数据解码，由此提高编码效率和图像压缩效率。

主权项

一种用于从比特流重构树形结构的图像信息的解码方法，该解码方法包括：解码所述比特流以重构附加信息，所述附加信息包括与所述树形结构的最大层数有关的信息以及与由所述树形结构的最低层的每个节点指示的块尺寸有关的信息；以及基于包括与所述树形结构的最大层数有关的所述信息以及与所述树形结构的最低层的块尺寸有关的所述信息的所述附加信息，对指示从所述树形结构的最高层开始的每一层的节点是否被划分到下一层的四个节点的标记进行重构，并且根据重构的所述标记来重构与未被进一步划分的节点相对应的块的所述图像信息，其中，所述下一层的四个节点是四个尺寸相等的块。