[发明专利]一种颜色列表生成方法

说明书

本发明公开了一种颜色列表生成方法，方法包括：判断当前编码单元是否存在父编码单元；若当前编码单元存在父编码单元，获取所述父编码单元的第一调色板作为所述当前编码单元的颜色聚类起点，并通过简化的层次聚类算法对所述当前编码单元进行聚类处理，得到所述当前编码单元的颜色列表；若所述当前编码单元不存在父编码单元，则采用基于哈希的颜色列表生成方法生成目标元素，并对所述目标元素进行融合处理，得到所述当前编码单元的颜色列表。本发明能够减少计算复杂度，并提升聚类效率。本发明可广泛应用于计算机技术领域。

技术领域

本发明涉及计算机技术领域，尤其是一种颜色列表生成方法。

背景技术

在ITU-T/ISO/IEC联合视频专家组(JVET)研发的新一代视频压缩标准——多功能视频编码(VVC)中，屏幕内容编码是其重要的目标应用之一。调色板作为一个高效的屏幕内容压缩工具，在之前的标准HEVC中已经进行了一定的研究，而VVC则更进一步的优化了调色板模式并把其作为一种独立的模式加入到标准当中。VVC参考软件在第六个版本VTM6之后正式加入了调色板模式，并在测试SSC序列时要求打开该模式。

在VVC标准中，当调色板模式被允许使用时，对于小于等于64*64及样本点大于16个的编码单元(Coding Unit，CU)会传送一个flag表示是否使用调色板。调色板模式的CU被视为帧内、帧间、IBC之外的另一种模式。

使用调色板时，CU中的样点值使用一组典型的颜色值集合来表示，这个集合被称为调色板。对于与调色板颜色相近的像素值，发送颜色索引。对于调色板之外的样点(escape点)会被标识出来，并将直接传输量化后的分量值。

为了编码调色板，会维护一个调色板预测器，预测器在非波前条件的slice开始时，和波前条件的编码树单元(Coding Tree Unit，CTU)行开始时，初始值为0。CU中每个点都会调用一次预测器，预测器用reuse flag来表示某颜色是否是当前调色板的一部分，reuse flag使用0游程编码。然后，传输新调色板颜色的数量和分量值。编码调色板CU后，预测器使用当前调色板更新，没有在当前调色板复用的之前调色版预测器的颜色会加入到新预测器的尾部，直到允许的最大值。每个CU中有一个escape flag，如果escape flag为真，调色板颜色数加1，末尾会添加此颜色。

相关技术中，一般采用以下步骤来生成当前CU的调色板颜色列表：

1、采用一种简化的K-means聚类算法来初始化当前CU颜色列表的元素，其中颜色列表的元素为通过聚类获得的簇(entry)的几何中心点。具体步骤为：先初始化一个空列表，然后对于CU中的每个样本点，分别计算这个样本点与颜色列表中每个entry中心点的SAD，由此来获得列表中与之SAD最小的entry。若该SAD小于预定的错误限制(errorLimit，由量化参数(quantization parameter，QP)确定)，那么这个样本点就会被归入到该entry中，否则就会在颜色列表中创建一个新的entry。其中errorLimit的大小取决于量化参数(quantization parameter，QP)并且通过查表的方式来获得。当前CU所有的样本点都被处理完后，会根据entry中样本点的个数对列表中的entry进行从大到小排列，并把排在第31位以后的entry舍去。

2、调整颜色列表。根据率失真代价(RDcost)来决定列表中的元素是采用调色板预测器中的元素还是采用第一步中获得的元素。

3、对颜色列表排序，颜色列表中从调色板预测期获得的元素排在前面，而第一步初始化获得的元素排在后面。