(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211154918.2 (22)申请日 2022.09.21 (71)申请人 山东大学 地址 266237 山东省青岛市 即墨滨海路72 号 (72)发明人 曾琼　肖志雄　许文松　屠长河　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 张庆骞 (51)Int.Cl. G06T 11/40(2006.01) G06V 10/74(2022.01) G06V 10/56(2022.01) G06V 10/77(2022.01) (54)发明名称 基于色彩排序的调色板设计系统 (57)摘要 本发明属于调色板设计技术领域， 提供了一 种基于色彩排序的调色板设计系统， 其包括选择 模块， 其用于根据接收到的选择指令， 在输入视 图中的内置调色板子视图、 已选调色板子视图、 图表类型子视图中对应展示相应选择内容； 全局 探索模块， 其用于调取并展示已选当前长度的调 色板和数据集中其它调色板之间的空间分布情 况； 可视化模块， 其用于将已选调色板应用在数 据可视化示例， 得到色彩排序前后调色板的可视 化结果； 相似性检索模块， 其用于从内置调色板 中检索出与所选调色板最相似和最不相似的若 干个调色板 。 权利要求书2页 说明书6页 附图2页 CN 115457167 A 2022.12.09 CN 115457167 A 1.基于色彩排序的调色板设计系统， 其特 征在于， 包括： 选择模块， 其用于根据接收到的选择指令， 在输入视图中的内置调色板子视图、 已选调 色板子视图、 图表类型子 视图中对应展示相应选择内容； 全局探索模块， 其用于调取并展示已选当前长度的调色板和数据集中其它调色板之间 的空间分布情况； 可视化模块， 其用于将已选调色板应用 在数据可视化示例， 得到色彩排序前后调色板 的可视化结果； 相似性检索模块， 其用于从内置调色板 中检索出与所选调色板最相似和最不相似的若 干个调色板 。 2.如权利要求1所述的基于色彩排序的调色板设计系统， 其特征在于， 所述基于色彩排 序的调色板设计系统， 还 包括： 历史记录模块， 其用于记录和展示用户探索过程中选择过的色彩表， 保存用户 确认的 调色板及其对应的颜色信息 。 3.如权利要求1所述的基于色彩排序的调色板设计系统， 其特征在于， 在所述相似性检 索模块中， 色彩排序过程中遵循的色彩优化方程 为： 该方程中， 表示全局有序性约束， 表示局部视觉连贯性约束， α表示 二者的权重， 用于平衡两个约束项之间的矛盾； P为初始调色板， 为对初始调色板P中的色 彩进行重新 排列后而生成的位置索引。 4.如权利要求3所述的基于色彩排序的调色板设计系统， 其特征在于， 全局有序性约束 使用最小色彩变化速度进行度量。 5.如权利要求3或4所述的基于色彩排序的调色板设计系统， 其特征在于， 全局有序性 约束 的表达式为： 其中， 表示CIELAB颜色空间下的欧氏距离， n为调色板中所包含的颜色 种类数量， i、 j为调色板中颜色的位置索引值； 分别表示对初始调色板P中的色 彩进行重新 排列后而生成新的调色板中的第 位置和第 位置处的颜色。 6.如权利要求3所述的基于色彩排序的调色板设计系统， 其特征在于， 局部视觉连贯性 约束 用调色板中的平均相邻色彩距离以及色彩距离最大值进行计算， 公式如下： 其中 表示CIELAB颜色空间下的欧氏距离， n为调色板中所包含的颜 色权　利　要　求　书 1/2 页 2 CN 115457167 A 2数量； 分别表示对初始调色板P中的色彩进 行重新排列后而生 成新的调色板中 的第 位置和第 位置处的颜色； β 和γ为权 重因子。 7.如权利要求1所述的基于色彩排序的调色板设计系统， 其特征在于， 在所述相似性检 索模块中， 经过步调色板排序后， 使用D CCW算法进 行调色板之间相似度的计算， 再按照相似 性的大小排序， 选取 出对应的调色板 。 8.如权利要求1或7所述的基于色彩排序的调色板设计系统， 其特征在于， 在所述相似 性检索模块中， 调色板之间相似度为： 其中， DDCCW(A,B)表示调色板A和调色板B之间的相似度； W(A,B)表示调色板A中的每个颜 色到调色板B的距离； W(B,A)表示调色板B中的每个颜色到调色板A的距离； 表示 在CIELAB颜色空间下， 调色板A中的颜色a与调色板B中两两相邻颜色空间线段 之间的 最短距离， 表示在CIELAB空间中由颜 色点bi和bj组成的线段； 同样地， 表 示CIELAB颜色空间下， 调色板B中的颜色b和调色板A中两两相邻颜色空间线段 之间 的最短欧式距离； |A|和|B|分别表示调色板A和调色板B中包 含的颜色数。 9.如权利要求1所述的基于色彩排序的调色板设计系统， 其特征在于， 所述内置调色板 子视图用于展示可选择的调色板； 所述已选调色板子视图用于展示用户当前所选择调色 板； 所述图表类型子 视图用于 选择相应图表类型来进行 可视化表达 。 10.如权利要求1所述的基于色彩排序的调色板设计系统， 其特征在于， 在所述全局探 索模块中， 通过t ‑SNE算法对调色板进行降维处理， 每一个点代表了系统中的一个调色板， 将调色板之间的相似性关系体现在空间分布的距离大小上。权　利　要　求　书 2/2 页 3 CN 115457167 A 3