应用于调色板表导出的分层直方图计算的制作方法

背景技术：

1、相关技术描述

2、调色板译码在若干视频压缩标准(例如，高效率视频译码(hevc)标准、开放媒体视频联盟1(av1)译码标准)中使用以增加视频数据的可压缩性。调色板译码涉及对直方图进行计算和分类以确定候选调色板级别。用于调色板表导出的直方图计算所需的存储区大小随着像素位深度呈指数增长。如本文所用，术语“调色板表”被定义为存储多个条目的数据结构，其中每个条目存储映射到像素分量值的索引。对于8位、10位和12位视频，传统调色板译码技术所需的直方图箱数分别为256、1024和4096。

技术实现思路

技术特征：

1.一种编码器电路，包括

2.如权利要求1所述的编码器电路，其中所述电路还被配置为创建颜色索引图，所述颜色索引图将所选择的像素分量值的数量映射到所述调色板表中的条目。

3.如权利要求1所述的编码器电路，其中多个像素是帧的块的像素。

4.如权利要求1所述的编码器电路，其中所述电路被配置为反复确定像素分量值的分布，直到像素分量值的所有位都被考虑。

5.如权利要求1所述的编码器电路，其中所述电路还被配置为基于所述多个像素中的像素分量值的计数来选择像素分量值的数量。

6.如权利要求1所述的编码器电路，其中所述电路还被配置为基于所述第一分布确定第一直方图。

7.如权利要求6所述的编码器电路，其中所述电路还被配置为基于所述第二分布确定第二直方图。

8.一种方法，其包括：

9.如权利要求8所述的方法，还包括通过所述编码器创建颜色索引图，所述颜色索引图将所选择的像素分量值的数量映射到所述调色板表中的条目。

10.如权利要求8所述的方法，其中多个像素是帧的块的像素。

11.如权利要求8所述的方法，还包括将像素分量值的所述第一分布划分成多个箱。

12.如权利要求8所述的方法，还包括基于所述多个像素中的像素分量值的计数，通过所述编码器来选择像素分量值的数量。

13.如权利要求12所述的方法，还包括基于像素分量值的所述第一数量的位，通过所述编码器确定第一直方图。

14.如权利要求13所述的方法，还包括基于像素分量值的第二数量的位，通过所述编码器确定第二直方图。

15.一种系统，其包括：

16.如权利要求15所述的系统，其中所述编码器还被配置成使用所述调色板表编码所述像素分量值。

17.如权利要求15所述的系统，其中所述多个像素是帧的块的像素。

18.如权利要求所述的系统，其中所述编码器被配置为反复确定像素分量值的分布，直到像素分量值的所有位都被考虑。

19.如权利要求15所述的系统，其中所述编码器还配置成基于所述多个像素中的像素分量值的计数，选择像素分量值的数量。

20.如权利要求19所述的系统，其中所述编码器还被配置成基于像素分量值的所述第一数量的位小于像素分量值的总数的位来计算第一直方图。

技术总结
公开了用于计算用于调色板表导出的多道次直方图的系统、设备和方法。编码器针对图像或视频帧的块的像素分量值的最高有效位(MSB)的第一部分计算第一直方图。然后，所述编码器从所述第一直方图选择给定数量的最高像素计数箱。然后，所述编码器通过评估来自所述像素分量值的一个或多个另外的位来增加这些所选择最高像素计数箱的粒度。针对来自所述最高像素计数箱的原始第一部分MSB与所述一个或多个另外的位的级联计算第二直方图，并且所述最高像素计数箱是从所述第二直方图选择的。基于从所述第二直方图选择的这些最高像素计数箱导出调色板表，并且使用所述调色板表对所述块进行编码。

技术研发人员：潘峰,高伟,刘杨,克里斯特尔·英-彬·秀,刘海波,爱德华·A·哈罗德,罗英,伊哈卜·阿梅尔,加博尔·西尼斯
受保护的技术使用者：ATI科技无限责任公司
技术研发日：
技术公布日：2024/1/16