利索能及
我要发布
收藏
专利号: 2021103391986
申请人: 中山大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-08-05
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种颜色列表生成方法,其特征在于,包括:判断当前编码单元是否存在父编码单元;

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

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

2.根据权利要求1所述的一种颜色列表生成方法,其特征在于,所述通过简化的层次聚类算法对所述当前编码单元进行聚类处理,包括:对所述当前编码单元中的每个样本用简化k‑means算法进行第一聚类,得到第一样本点;

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

3.根据权利要求1所述的一种颜色列表生成方法,其特征在于,所述采用基于哈希的颜色列表生成方法生成目标元素,包括:按照光栅扫描的顺序依次读取所述当前编码单元或顶层编码单元中的每个样本点;

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

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

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

5.根据权利要求4所述的一种颜色列表生成方法,其特征在于,所述对所述目标元素进行融合处理,得到所述当前编码单元的颜色列表,包括:当所述当前编码单元中的所有样本都被归类到对应的哈希表中后,对所述哈希表中的元素进行融合,得到所述当前编码单元的颜色列表。

6.根据权利要求1所述的一种颜色列表生成方法,其特征在于,所述方法还包括对所述颜色聚类起点进行校正的步骤,该步骤包括:当每个编码单元在调色板模式的编码完成时,记录该编码单元的颜色列表记录;

当该编码单元的子编码单元采用调色板编码时,以所述颜色列表记录中的每个元素作为所述子编码单元的颜色聚类起点。