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

说明书

技术领域

本公开涉及使用树形结构的编码/解码方法和装置。更具体地，本公开涉及用于通过在对各种图像信息的编码和对产生的编码的数据的解码过程中使用树形结构来提高编码效率并且进而提高视频压缩效率的方法和装置。

背景技术

本部分中的陈述仅提供了与本公开相关的背景信息，并且可能不构成现有技术

目前的视频数据压缩技术包括H.261、H.263、MPEG-2、MPEG-4等。在对图像进行编码时，现有的视频压缩技术将各个图像划分为固定尺寸的宏块，这些宏块由具有亮度分量的矩形的16×16个像素区域和具有色度分量的矩形的8×8个像素区域组成。对所有这些亮度分量和色度分量进行空间或者时间预测，并且产生的预测残差在最终被压缩之前经历变换、量化和熵编码。

编码装置利用H.264/AVC压缩标准将每个宏块细分为16×16、8×8和4×4的较小尺寸的块以执行帧内预测编码，其中在4种预测模式中的一种模式中处理16×16像素块，并且在9种预测模式中的一种模式中处理8×8像素块和4×4像素块。对于帧间预测编码，可以先将各个宏块划分为像素尺寸16×16、16×8、8×16、8×8、8×4、4×8和4×4的块。以8×8或者4×4像素块为单位执行变换，并且变换系数的量化使用标量量化。按照这种方式，期望帧内预测编码或者帧间预测编码过程中的视频编码装置不仅编码目标图像，而且还编码用于帧内预测和帧间预测的各种信息。

另外，压缩诸如4K×2K视频的高分辨率视频具有显著的必要性，但是还没有开发出可以有效地压缩大容量的高分辨率视频的这样的技术。而且，随着视频大小增加以及用于编码大容量视频的分割的单位增大，进行帧内预测编码和帧间预测编码需要更多的信息，使得视频压缩效率降低。因此，需要开发能够提高编码效率和视频压缩效率的技术。

发明内容

技术问题

为了解决上述问题并且满足所开发的技术的需要，本公开主要试图通过在对各种图像信息的编码以及对产生的编码的数据的解码过程中使用树形结构来提高编码效率并且进而提高视频压缩效率。

发明概要

本公开的一个实施方式提供了一种用于对要编码的图像信息进行编码的编码装置，该编码装置包括：树形编码器，其用于将具有图像信息的预定区域分为多个组，通过将分组的区域内要编码的信息的最小值或者最大值确定为与分组的区域有关的信息来生成一直到最高层的每一层的节点值，并且将每一层的节点值与上层的节点值之间的差值或者每一层的节点值与基于预设标准确定的值之间的差值编码；以及附加信息编码器，其用于编码附加信息，所述附加信息包括与最大层数有关的信息、与要分组的区域的数量有关的信息以及与每一层的节点值是由下层的节点值之中的最小值还是最大值确定的有关的信息。

本公开的另一实施方式提供了一种用于解码比特流以重构信息的解码装置，该解码装置包括：附加信息解码器，其用于解码所述比特流以重构附加信息，所述附加信息包括与最大层数有关的信息、与最低层的区域的尺寸有关的信息以及与每一层的节点值是由下层的节点值之中的最小值还是最大值确定的有关的信息；以及树形解码器，其用于通过使用所述附加信息来解码所述比特流以重构每一层的节点值与上层的节点值之间的差值或者每一层的节点值与基于预设标准确定的值之间的差值，将重构的差值与上层的节点值相加以重构每一层的节点值，并且重构最低层的节点值作为要解码的信息。

本公开的又一实施方式提供了一种用于对要编码的图像信息进行编码的编码装置，该编码装置包括：树形编码器，其用于对具有所述图像信息的预定区域中具有相同信息的区域进行分组，并且编码节点值和指示每一层的节点是否被划分的标记中的一个或多个；以及附加信息编码器，其用于编码附加信息，所述附加信息包括与最大层数有关的信息以及与由最低层的各个节点指示的区域的尺寸有关的信息。

本公开的又一实施方式提供了一种用于解码比特流以重构信息的解码装置，该解码装置包括：附加信息解码器，其用于解码比特流以重构附加信息，所述附加信息包括与最大层数有关的信息以及与由最低层的各个节点指示的区域的尺寸有关的信息；以及树形解码器，其用于基于所述附加信息来解码所述比特流，以重构指示从最高层到最低层的每一层的节点是否被划分的标记，并且通过根据重构的标记重构各个层的节点的节点值来重构所述信息。