[发明专利]用于视频和图像压缩的并行金字塔熵编码

说明书

技术领域

本公开总体上涉及视频处理，并且更具体地，涉及视频编码技术。

背景技术

视频编码中的许多处理都涉及串行比特流的处理。为了编码或解码比特流，这些自身绑定至串行操作的处理需要更强力的处理器来有效地完成此目的。

尤其是，当处理串行数据时，时钟速度成为了限制因素。如果在能够解析(分辨，resolve)下一条数据之前需要先处理各条数据，那么可以通过增加处理时钟速度来(通常线性地)增加系统速度。然而，高时钟速度需要额外的功耗和散热。

因此，希望提供一种可并行化编码技术。

发明内容

本发明提供了一种方法，包括：将译码块划分为像素组；将像素组划分为子块；以及使用用于译码块的分层编码方案来将分配给子块的像素编码。

优选地，将译码块划分为像素组包括：将译码块划分为四个等尺寸的像素组。

优选地，将像素组划分为子块包括：确定一组群集样式；以及选择用于配置像素组之一的相应子块的群集样式。

优选地，选择群集样式包括：确定用于每个子块的最小和最大译码尺寸；以及确定用于相应像素组的子块的最小尺寸配置。

优选地，该方法还包括：使用分层熵编码方案来将用于子块和像素组的译码尺寸存储在所编码的流中。

优选地，该方法还包括：接收包括译码块的数据流；使用译码尺寸和分层的解码方案来将译码块分开为像素组；使用译码尺寸来将像素组分开为子块；以及并行地解码子块。

本发明还提供了一种计算机可读存储装置，其上存储有指令，指令通过计算装置来执行，指令的执行使计算装置执行以下操作，包括：将译码块划分为像素组；将像素组划分为子块；以及使用用于译码块的分层编码方案来将分配给子块的像素编码。

优选地，将译码块划分为像素组包括：将译码块划分为四个等尺寸的像素组。

优选地，将像素组划分为子块包括：确定一组群集样式；以及选择用于配置像素组之一的相应子块的群集样式。

优选地，选择群集样式包括：确定用于每个子块的最小和最大译码尺寸；以及确定用于相应像素组的子块的最小尺寸配置。

优选地，操作还包括：使用分层的熵编码方案来将用于子块和像素组的译码尺寸存储在编码的流中。

优选地，操作还包括：接收包括译码块的数据流；使用译码尺寸和分层的解码方案将译码块分开为像素组；使用译码尺寸来将像素组分开为子块；以及并行地解码子块。

本发明还提供了一种系统，包括：编码器，存储在存储器中并且被配置为执行以下操作，包括：将译码块划分为像素组，将像素组划分为子块，以及使用用于译码块的分层编码方案来将分配给子块的像素编码；以及一个以上的处理器，被配置为处理编码器。

优选地，将译码块划分为像素组包括：将译码块划分为四个等尺寸的像素组。

优选地，将像素组划分为子块包括：确定一组群集样式；以及选择用于配置像素组之一的相应子块的群集样式。

优选地，选择群集样式包括：确定用于每个子块的最小和最大译码尺寸；以及确定用于相应像素组的子块的最小尺寸配置。

优选地，编码器还被配置为进行以下操作，包括：使用分层的熵编码方案将用于子块和像素组的译码尺寸存储在所编码的流中。

优选地，该方法还包括：解码器，被配置为执行以下操作，包括：接收包括译码块的数据流，使用译码尺寸和分层的解码方案将译码块分开为像素组，使用译码尺寸来将像素组分开为子块，以及并行地解码子块。

附图说明

图1示出了示例性熵编码标准。

图2是示出了根据本公开的实施方式的去除译码块相互依赖性的步骤的处理的流程图。

图3是示出了根据本公开的实施方式的可以将译码块划分为像素组(子块)的步骤的编码处理的流程图。

图4示出了根据本公开的实施方式的将译码块划分为块和子块的方式。

图5是示出了根据本公开的实施方式的解码步骤的处理的流程图。

图6示出了可以实现本公开的实施方式的示例性计算机系统。

本公开的实施方式将通过参考附图来详细描述。在附图中，相似的参考标号通常表示相同或功能相近的元件。此外，参考标号的最左边的数字通常表示该参考标号第一次出现的附图。

具体实施方式

I.介绍