使用树形结构的解码装置制造方法及图纸

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

【技术实现步骤摘要】
使用树形结构的解码装置本申请是原案申请号为201080063636.0的专利技术专利申请(国际申请号：PCT/KR2010/008860，申请日：2010年12月10日，专利技术名称：使用树形结构的编码/解码方法和装置)的分案申请。
本公开涉及使用树形结构的编码/解码方法和装置。更具体地，本公开涉及用于通过在对各种图像信息的编码和对产生的编码的数据的解码过程中使用树形结构来提高编码效率并且进而提高视频压缩效率的方法和装置。
技术介绍
本部分中的陈述仅提供了与本公开相关的背景信息，并且可能不构成现有技术目前的视频数据压缩技术包括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视频的高分辨率视频具有显著的必要性，但是还没有开发出可以有效地压缩大容量的高分辨率视频的这样的技术。而且，随着视频大小增加以及用于编码大容量视频的分割的单位增大，进行帧内预测编码和帧间预测编码需要更多的信息，使得视频压缩效率降低。因此，需要开发能够提高编码效率和视频压缩效率的技术。
技术实现思路
技术问题为了解决上述问题并且满足所开发的技术的需要，本公开主要试图通过在对各种图像信息的编码以及对产生的编码的数据的解码过程中使用树形结构来提高编码效率并且进而提高视频压缩效率。专利技术概要本公开的一个实施方式提供了一种用于对要编码的图像信息进行编码的编码装置，该编码装置包括：树形编码器，其用于将具有图像信息的预定区域分为多个组，通过将分组的区域内要编码的信息的最小值或者最大值确定为与分组的区域有关的信息来生成一直到最高层的每一层的节点值，并且将每一层的节点值与上层的节点值之间的差值或者每一层的节点值与基于预设标准确定的值之间的差值编码；以及附加信息编码器，其用于编码附加信息，所述附加信息包括与最大层数有关的信息、与要分组的区域的数量有关的信息以及与每一层的节点值是由下层的节点值之中的最小值还是最大值确定的有关的信息。本公开的另一实施方式提供了一种用于解码比特流以重构信息的解码装置，该解码装置包括：附加信息解码器，其用于解码所述比特流以重构附加信息，所述附加信息包括与最大层数有关的信息、与最低层的区域的尺寸有关的信息以及与每一层的节点值是由下层的节点值之中的最小值还是最大值确定的有关的信息；以及树形解码器，其用于通过使用所述附加信息来解码所述比特流以重构每一层的节点值与上层的节点值之间的差值或者每一层的节点值与基于预设标准确定的值之间的差值，将重构的差值与上层的节点值相加以重构每一层的节点值，并且重构最低层的节点值作为要解码的信息。本公开的又一实施方式提供了一种用于对要编码的图像信息进行编码的编码装置，该编码装置包括：树形编码器，其用于对具有所述图像信息的预定区域中具有相同信息的区域进行分组，并且编码节点值和指示每一层的节点是否被划分的标记中的一个或多个；以及附加信息编码器，其用于编码附加信息，所述附加信息包括与最大层数有关的信息以及与由最低层的各个节点指示的区域的尺寸有关的信息。本公开的又一实施方式提供了一种用于解码比特流以重构信息的解码装置，该解码装置包括：附加信息解码器，其用于解码比特流以重构附加信息，所述附加信息包括与最大层数有关的信息以及与由最低层的各个节点指示的区域的尺寸有关的信息；以及树形解码器，其用于基于所述附加信息来解码所述比特流，以重构指示从最高层到最低层的每一层的节点是否被划分的标记，并且通过根据重构的标记重构各个层的节点的节点值来重构所述信息。本公开的又一实施方式提供了一种用于通过使用树形结构来编码图像信息的编码方法，该编码方法包括：形成树形结构，其中每一层包括至少一个节点，并且所述节点被划分为或者不被划分为下层的节点；将用于指示所述节点是否被划分为所述下层的节点的标记编码；以及编码附加信息，所述附加信息包括与最大层数有关的信息以及与由最低层的各个节点指示的区域的尺寸有关的信息。本公开的又一实施方式提供了一种用于通过使用树形结构来重构图像信息的解码方法，该解码方法包括：重构附加信息，所述附加信息包括与构成所述树形结构的最大层数有关的信息以及与由最低层的各个节点指示的区域的尺寸有关的信息；以及基于所述附加信息，重构指示每一层中包括的各个节点是否被划分的标记，并且根据重构的标记来重构每一层的节点的节点值。有益效果根据如上所述的本公开，通过在对各种图像信息的编码以及对产生的编码数据的解码过程中使用树形结构，可以提高编码效率并且进而提高视频压缩效率。附图说明图1是示意性地示出根据本公开的第一实施方式的使用树形结构的编码装置的框图；图2是示出根据本公开的第一实施方式的要使用树形结构编码的信息的示例图；图3是示出根据本公开的第一实施方式的与在每层处确定的区域有关的信息的标签树的示例性示图；图4是示出根据本公开的第一实施方式的使用树形结构编码的比特的示例性示图；图5是示出根据本公开的第一实施方式的使用树形结构的编码方法的流程图；图6是示意性地示出根据本公开的第一实施方式的使用树形结构的解码方法的框图；图7是示出根据本公开的第一实施方式的使用树形结构的解码方法的流程图；图8是示意性地示出根据本公开的第二实施方式的使用树形结构的编码装置的框图；图9是示出根据本公开的第二实施方式的树形结构的示例性示图；图10是示出根据本公开的第二实施方式的表示为树形结构的信息编码结果的示例性示图；图11是示出根据本公开的第二实施方式的用于将节点划分为下层的另一方案的示例性示图；图12和图13是示出当按照不同方案来分发与区域有关的信息时的分组的示例性示图；图14是示出根据本公开的第二实施方式的使用树形结构的编码方法的流程图；图15是示意性地示出根据本公开的第二实施方式的使用树形结构的解码装置的框图；以及图16是示出根据本公开的第二实施方式的使用树形结构的解码方法的流程图。具体实施方式下面将参考附图详细描述根据本公开的实施方式的使用树形结构的编码/解码方法和装置。根据本公开的实施方式，在对要编码的图像信息的编码和对产生的编码数据的解码中，通过使用树形结构来提高编码效率。根据本公开的实施方式，要编码的信息可以是与图像信号有关的信息或者是用于对图像信号进行编码的各种信息，诸如可变尺寸宏块的宏块尺寸和宏块类型信息、指示用于预测和变本文档来自技高网...

【技术保护点】
一种用于解码比特流以重构树形结构的图像信息的解码装置，该解码装置包括：附加信息解码器，其用于解码所述比特流以重构附加信息，所述附加信息包括与所述树形结构的最大层数有关的信息以及与所述树形结构的最低层的块尺寸有关的信息；以及树形解码器，其用于基于所述附加信息解码所述比特流以对指示每一层的节点是否被划分的标记进行重构，并且重构与未被进一步划分的节点相对应的块的变换系数信息或指示所述块内是否存在非零变换系数的编码块信息以重构所述块。

【技术特征摘要】
2009.12.10 KR 10-2009-0122500;2010.12.10 KR 10-2011.一种用于解码比特流以重构树形结构的图像信息的解码装置，该解码装置包括：附加信息解码器，其用于解码所述比特流以重构附加信息，所述附加信息包括与所述树形结构的最大层数有关的信息以及与所述树形结构的最低层的块尺寸有关的信息；以及树形解码器，其用于基于所述附加信息...

【专利技术属性】
技术研发人员：金守年，林晶娟，崔栽熏，李圭珉，文柱禧，李英烈，金海光，全炳宇，韩钟基，金东元，
申请(专利权)人：SK电信有限公司，
类型：发明
国别省市：韩国;KR