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

权利要求书

1.一种颜色列表生成方法，其特征在于，包括：

判断当前编码单元是否存在父编码单元；

若当前编码单元存在父编码单元，获取所述父编码单元的第一调色板作为所述当前编码单元的颜色聚类起点，并通过简化的层次聚类算法对所述当前编码单元进行聚类处理，得到所述当前编码单元的颜色列表；

若所述当前编码单元不存在父编码单元，则采用基于哈希的颜色列表生成方法生成目标元素，并对所述目标元素进行融合处理，得到所述当前编码单元的颜色列表；

其中，所述通过简化的层次聚类算法对所述当前编码单元进行聚类处理，包括：

对所述当前编码单元中的每个样本用简化k-means算法进行第一聚类，得到第一样本点；

用简化k-means算法对所述第一样本点进行第二聚类，得到所述当前编码单元的颜色列表。

2.根据权利要求1所述的一种颜色列表生成方法，其特征在于，所述采用基于哈希的颜色列表生成方法生成目标元素，包括：

按照光栅扫描的顺序依次读取所述当前编码单元或顶层编码单元中的每个样本点；

计算所述每个样本点的哈希值；

根据基于哈希的方法把每个样本归类到哈希表中的目标元素；所述目标元素的键值与所述样本点的键值相同。

3.根据权利要求2所述的一种颜色列表生成方法，其特征在于，所述根据基于哈希的方法把每个样本归类到哈希表中的目标元素这一步骤中，当所述哈希表中不存在键值等于样本点键值的目标元素时，新建一个目标元素，并将所述样本点的键值作为该新建的目标元素的键值。

4.根据权利要求3所述的一种颜色列表生成方法，其特征在于，所述对所述目标元素进行融合处理，得到所述当前编码单元的颜色列表，包括：

当所述当前编码单元中的所有样本都被归类到对应的哈希表中后，对所述哈希表中的元素进行融合，得到所述当前编码单元的颜色列表。