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

摘要

本发明涉及用于视频和图像压缩的并行金字塔熵编码，提供了将诸如图像或视频数据的量化系数的块的代码块划分为更小的块和子块的方法、系统以及计算机程序产品，该更小的块和子块能够使用分层的熵编码和解码方案来并行地处理。本划分在仍然使用同一分层的熵编码方案来编码整个代码块的同时实现。

主权项

一种编码方法，包括：将译码块划分为多个像素组；针对所述多个像素组中的一个像素组，分析用于所述译码块的分层编码方案下的多个群集样式中的第一群集样式，其中所述第一群集样式将所述像素组布置成多个子块，且其中所述分析包括：根据所述分层编码方案计算用于编码所述多个子块中的每一子块的多个最大译码尺寸，确定所述多个最大译码尺寸中的最大译码尺寸，以及计算对所述多个最大译码尺寸进行编码的前缀的前缀尺寸，其中将所述多个最大译码尺寸编码为与所述最大译码尺寸的差异；确定与所述第一群集样式相关联的所述像素组的第一译码尺寸是否小于与所述多个群集样式中的第二群集样式相关联的所述像素组的第二译码尺寸，其中所述像素组的译码尺寸是基于所述多个最大译码尺寸和所述前缀尺寸而计算的；基于所述第一译码尺寸小于所述第二译码尺寸的确定，选择所述第一群集样式；根据所述第一群集样式将所述像素组划分为所述多个子块；以及使用所述分层编码方案对分配给所述多个子块的所述前缀和像素进行编码。