[发明专利]熵编码的变换系数排序

说明书

本公开提供了一种用于在编码器中对输入数据进行编码以生成编码输出数据的方法，其中所述方法包含：指示使用所述输入数据的下采样版本将所述输入数据转换为基本层重建数据；以及生成提供用于增强所述基本层重建数据的指令的增强层数据，其中所述增强层数据包括表示从所述基本层重建数据生成的重建与从所述输入数据导出的数据之间的差异的残差数据，其中所述残差数据经过至少一种变换和至少一种数据压缩方法以生成所述编码输出数据，其特征在于所述方法包含：将所述至少一种变换布置为包含哈达玛变换以将所述残差数据转换为对应变换系数，其中所述哈达玛变换的不同输出元素被布置为要编码的不同表面，以及为所述表面中的所述变换系数选择输出次序，以为所述至少一种数据压缩方法提供变换系数序列以生成所述编码输出数据，其中所述输出次序被选择为至少图块栅格次序和n×n块“Z”次序中的一种。

技术领域

本公开大体上涉及一种用于编码数据的设备，例如用于编码图像或视频数据的设备。此外，本公开涉及用于使用上述设备对数据进行编码，例如用于对图像或视频数据进行编码的方法(即，使用上述设备对数据进行编码的方法)。此外，本公开涉及一种用于对数据进行解码，例如用于对图像或视频数据进行解码的设备。此外，本公开涉及用于使用上述设备对数据进行解码，例如用于对编码的图像或视频数据进行解码的方法(即，使用上述设备对数据进行解码的方法)。此外，本公开涉及用于执行上述方法的计算机程序产品。

背景技术

MPEG-2、MPEG-4和MPEG-5视频编码标准是众所周知的。为了在根据这些标准进行编码期间获得高效压缩，使用离散余弦变换(DCT)处理空间上表示图像的像素阵列中的像素宏块，以在变换后的数据宏块中提供DCT系数。

上述MPEG编码器是在计算资源较为有限的时候开发的，并且大多以串行方式处理图像和视频数据，在对上述编码数据进行解码时进行必要的必要修改也有类似的考虑。然而，现代计算装置能够通过采用多个处理核心以更并行的方式处理数据。这些现代计算装置鼓励开发更适合在并行计算装置上执行的其它类型的编码。

这些其它类型的编码尤其包含在特此通过引用并入的各种已公布专利申请中描述的VC-6和LCEVC标准。例如，LCEVC标准在2020年1月于布鲁塞尔举行的MPEG 129会议上公布的ISO/IEC DIS 23094-2低复杂度增强视频编码草案文本中进行了描述。VC-6标准在出版物SMPTE ST 2117-1(2020年7月21日)中进行了描述。这两个标准规范也通过引用并入本文中。

特别地，在以下专利申请中描述了VC-6标准：

EP12756254.4、EP12756257.7、EP12756258.5、

EP12759220.2、EP12818920.6、EP12759221、

EP12799276.6、EP13723460.5、EP13722424.2、

EP13724216.0、PCT/EP2018/0756033、EP17386046.1、

EP1R3860022、PCT/GB2018/053546、PCT/GB2018/053555、PCT/GB2018/053547、PCT/GB2018/053554、PCT/GB2018/053548。

特别地，在以下专利申请中描述了LCEVC类型：

EP12756254.4、EP12756257.7、EP 12756258.5、

EP12759220.2、EP12818920.6、EP12799276.6、

EP13708525.4、EP13723460.5、EP13722424.2、

EP13724216.0、EP14722769.8、EP16804893.2、