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

权利要求书

1.一种编码方法，包括：

将译码块划分为多个像素组；

针对所述多个像素组中的一个像素组，分析用于所述译码块的分层编码方案下的多个群集样式中的第一群集样式，其中所述第一群集样式将所述像素组布置成多个子块，且其中所述分析包括：

根据所述分层编码方案计算用于编码所述多个子块中的每一子块的多个最大译码尺寸，

确定所述多个最大译码尺寸中的最大译码尺寸，以及

计算对所述多个最大译码尺寸进行编码的前缀的前缀尺寸，其中将所述多个最大译码尺寸编码为与所述最大译码尺寸的差异；

确定与所述第一群集样式相关联的所述像素组的第一译码尺寸是否小于与所述多个群集样式中的第二群集样式相关联的所述像素组的第二译码尺寸，其中所述像素组的译码尺寸是基于所述多个最大译码尺寸和所述前缀尺寸而计算的；

基于所述第一译码尺寸小于所述第二译码尺寸的确定，选择所述第一群集样式；

根据所述第一群集样式将所述像素组划分为所述多个子块；以及

使用所述分层编码方案对分配给所述多个子块的所述前缀和像素进行编码。

2.根据权利要求1所述的方法，其中所述第一群集样式将所述译码块划分为四个等尺寸的像素组。

3.根据权利要求1所述的方法,还包括：

使用所述分层熵编码方案将用于所述多个子块的所述多个最大译码尺寸和用于所述像素组的所述像素组译码尺寸存储在所编码的流中，其中所述多个最大译码尺寸中的每一者作为经编码差异被存储。

4.根据权利要求3所述的方法，还包括：

接收包括所述译码块的数据流；

使用所存储的像素组译码尺寸和分层的解码方案将所述译码块分成像素组；

使用所存储的最大译码尺寸将所述像素组分成所述多个子块；以及

并行地解码所述像素组的所述多个子块。

5.一种编码系统，包括：

编码器，存储在存储器中并且被配置为执行以下操作，包括：

将译码块划分为多个像素组，

针对所述多个像素组中的一个像素组，分析所述译码块的分层编码方案下的多个群集样式中的第一群集样式，其中所述第一群集样式将所述像素组布置成多个子块，且其中所述分析包括：

根据所述分层编码方案计算用于编码所述多个子块中的每一子块的多个最大译码尺寸，

确定所述多个最大译码尺寸中的最大译码尺寸，以及

计算对所述多个最大译码尺寸进行编码的前缀的前缀尺寸，其中将所述多个最大译码尺寸编码为与所述最大译码尺寸的差异；

确定与所述第一群集样式相关联的所述像素组的第一译码尺寸是否小于与所述多个群集样式中的第二群集样式相关联的所述像素组的第二译码尺寸，其中所述像素组的译码尺寸是基于所述多个最大译码尺寸和所述前缀尺寸而计算的；

基于所述第一译码尺寸小于所述第二译码尺寸的确定，选择所述第一群集样式；

根据所述第一群集样式将所述像素组划分为所述多个子块；以及

使用所述分层编码方案对分配给所述多个子块的所述前缀和像素进行编码；以及

一个以上的处理器,被配置为处理所述编码器。

6.根据权利要求5所述的系统，其中所述第一群集样式将所述译码块划分为四个等尺寸的像素组。

7.根据权利要求5所述的系统，其中，所述编码器还被配置为进行以下操作，包括：

使用所述分层的熵编码方案将用于所述多个子块的所述多个最大译码尺寸和用于所述像素组的所述像素组译码尺寸存储在所编码的流中，其中所述多个最大译码尺寸中的每一者作为经编码差异被存储。

8.根据权利要求7所述的系统，还包括：

解码器，被配置为执行以下操作，包括：

接收包括所述译码块的数据流，

使用所存储的像素组译码尺寸和分层的解码方案将所述译码块分成像素组，

使用所存储的最大译码尺寸将所述像素组分成所述多个子块，以及

并行地解码所述像素组的所述多个子块。