CN111400924A - 一种基于配色引擎的自动配色方法、存储介质及终端 - Google Patents

Abstract

本发明涉及一种基于配色引擎的自动配色方法、存储介质及终端，所述自动配色方法包括：S1输入步骤：输入色板列表、配色模板以及配色约束项；S2转换步骤：将配色模板进行转换得到只包含和配色相关信息的模板；S3配色约束及输出步骤：构建约束节点并遍历不能求解的约束项后根据全局约束的判断结果输出配色方案。本发明的优点在于：通过配色引擎自动输出多种符合要求的配色方案供用户选择，不仅为用户提供了更多的选择方案，而且输出配色方案相对于传统的人工设计的效率得到了很大的提高，进一步地提高了用户的满意度。

Description

一种基于配色引擎的自动配色方法、存储介质及终端

技术领域

本发明涉及自动配色领域，尤其涉及一种基于配色引擎的自动配色方法、存储介质及终端。

背景技术

宣传是所有商家的必要一种营销手段，如商家在产品上架、开业以及打折促销等情况时都会进行宣传以促进商品的销售；在商家宣传时大多采用线下宣传海报、宣传单，以及线上宣传图、产品特价图等方式进行宣传；而不管是哪种宣传方式中都需要配上产品图片和一些文字说明，这些宣传手段（如宣传海报、宣传单、宣传图以及产品特价图）在制作过程中都需要进行图片和文字的作图配色过程，但是目前这个作图配色过程都是通过设计师根据自己的经验人工进行设计，由设计师来决定哪个元素使用什么颜色，然而现目前这种人工设计效率低下耗时长，不能实现批量且自动的作图配色。

因此，如何通过一种软件算法（配色引擎）来实现作图配色的自动设计，并能够进行美学筛选，淘汰掉一些满足设计需要但不符合一般审美的配色结果，是现阶段需要解决的问题。

发明内容

本发明的目的在于克服现有技术的缺点，提供了一种基于配色引擎的自动配色方法、存储介质及终端，解决了目前通过设计师人工设计配色方案存在的不足。

本发明的目的通过以下技术方案来实现：一种基于配色引擎的自动配色方法，所述自动配色方法包括：

S1、输入步骤：输入色板列表、配色模板以及配色约束项；

S2、转换步骤：将配色模板进行转换得到只包含和配色相关信息的模板；

S3、配色约束及输出步骤：构建约束节点并遍历不能求解的约束项后根据全局约束的判断结果输出配色方案。

所述将配色模板进行转换得到只包含和配色相关信息的模板包括以下内容：

S21、获取配色模板中配色关注的元素列表和元素层叠关系；

S22、把文字元素拆解为文字、背景和描边三个元素，并根据配色约束项为文字元素标注优先级；

S23、将拆解后的文字元素和获取的元素层叠关系结合，为每种元素计算其轮廓并更新元素间的碰撞关系；

S24、根据步骤S23的结果结合标注的文字元素的优先级，得到为使用同样颜色的元素标注其颜色分组，输出只包含和配色相关信息的模板到配色约束及输出步骤。

所述配色约束及输出步骤包括以下内容：

S31、构建元素节点，并对元素节点进行合并后构建有向图中的约束节点；

S32、遍历所有目前不能求解的约束项，并判断是否存在待配色节点；

S33、如果不存在待配色节点则判断是否满足全局约束，并根据判断结果输出配色方案。

所述自动配色方法还包括在配色约束及输出步骤中根据输入的色板列表确定即将使用的色板；所述配色约束及输出步骤还包括：

如果存在待配色节点，则为当前节点设置颜色为当前颜色，并为所有能求解的约束条件求解，判断是否可以成功通过所有约束条件；

如果不能成功通过所有约束条件，则从色板中取出下一个颜色作为当前颜色，并判断当前色板是否存在可用颜色；

如果成功通过所有约束条件，则重复所述步骤S2。

所述并判断当前色板是否存在可用颜色包括：

如果当前色板存在可用颜色，则重复所述为当前节点设置颜色为当前颜色，并为所有能求解的约束条件求解，判断是否可以成功通过所有约束条件的步骤；

如果当前色板不存在可用颜色，则清空所有节点的配色状态后重复所述步骤S2，取出下一个色板作为当前配色使用的色板，并判断有无剩余色板；

如果有剩余色板，则返回所述从色板中取出下一个颜色作为当前颜色步骤；

如果无剩余色板，则输出此时的配色方案。

所述构建元素节点，并对元素节点进行合并后构建有向图中的约束节点包括：

S311、为所有元素构建对应的元素节点；

S312、根据已有的标注分组合并同组的节点，合并后一个节点代表需要同一种颜色；

S313、构建算法有向无环图中的约束节点。

所述如果不存在待配色节点则判断是否满足全局约束，并根据判断结果输出配色方案包括：

如果满足全局约束，则完成一次配色，收集所有元素节点的颜色信息输出一套配色方案，并判断是否需要更多的配色方案；如果不需要则输出配色方案，如果需要则返回所述从色板中取出下一个颜色作为当前颜色步骤；

如果不满足全局约束，则返回所述从色板中取出下一个颜色作为当前颜色步骤。

所述约束条件包括固定约束条件和可控约束条件；

所述固定约束条件包括相邻元素颜色不能相同、文字描边色和文字颜色一致以及分配给重叠元素的颜色不能相同；

所述可控约束条件包括控制颜色结果中允许出现的颜色数量、控制配色中全部颜色的色相关系、控制配色中全部颜色的对比度关系、控制是否必须使用输入色、设定文字元素的颜色一致性、设定判断文字元素颜色优先级的排序方式、设定是否只允许使用黑白文字。

一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序运行时执行所述的一种基于配色引擎的自动配色方法的步骤。

一种终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的基于配色引擎的配色约束的控制程序，所述基于配色引擎的配色约束的控制程序运行时执行所述的一种基于配色引擎的自动配色方法的步骤。

本发明具有以下优点：一种基于配色引擎的自动配色方法、存储介质及终端，通过配色引擎自动输出多种符合要求的配色方案供用户选择，不仅为用户提供了更多的选择方案，而且输出配色方案相对于传统的人工设计的效率得到了很大的提高，进一步地提高了用户的满意度；

使用一套规则引擎来表达设计约束，以有向无环图的方式构建算法图，依次遍历所有节点，为其尝试符合约束的可用的颜色，最终输出多套满足约束条件的配色方案。使用规则引擎的好处在于和设计约束的具体实现解耦，以保证高扩展性，如果有另外的设计约束加入，可以很方便地用规则引擎来修改或表达。用有向无环图的结构来做好处在于：能够清晰地可视化，以便查看节点关系和约束结构，另外还可以方便地遍历；

通过设置3个固定约束条件和7个可控约束条件来覆盖大多数设计目标，对于使用者而言，不需要知道很多底层的算法细节，就可以从设计师的角度提取设计的关注点，即简单又灵活。

附图说明

图1为本发明的流程示意图；

图2为本发明的遍历图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

在本发明的描述中，需要说明的是，术语“上”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该发明产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

下面结合附图对本发明做进一步的描述，但本发明的保护范围不局限于以下所述。

如图1所示，一种基于配色引擎的自动配色方法，所述自动配色方法包括：

S1、输入步骤：输入色板列表、配色模板以及配色约束项；如一配色模板包括有一张图片、三段文字（其中一段带有背景色）以及一个背景颜色；

S2、转换步骤：将配色模板进行转换得到只包含和配色相关信息的模板；

S3、配色约束及输出步骤：构建约束节点并遍历不能求解的约束项后根据全局约束的判断结果输出配色方案。

所述将配色模板进行转换得到只包含和配色相关信息的模板包括以下内容：

S21、获取配色模板中配色关注的元素列表和元素层叠关系；

S22、把文字元素拆解为文字、背景和描边三个元素，并根据配色约束项为文字元素标注优先级；

S23、将拆解后的文字元素和获取的元素层叠关系结合，为每种元素计算其轮廓并更新元素间的碰撞关系；

S24、根据步骤S23的结果结合标注的文字元素的优先级，得到为使用同样颜色的元素标注其颜色分组，输出只包含和配色相关信息的模板到配色约束及输出步骤。

进一步地，通过从底层往上解析模板结构，得到模板的背景、图片、文字以及带背景的文字；

再分别计算轮廓多边形得到背景图BG1[[0,0],[1,0],[1,1],[0,1]]、图片IMAGE1[[0,0],[1,0],[1,0.5],[0,0.5]]、第一段文字【T1.text】[[0,0.5],[1,0.5],[1,0.6],[0,0.6]]、第二段文字【T2.text】[[0,0.6],[1,0.6],[1,0.9],[0,0.9]]、第三段文字【T3】包含背景，拆分成文字本身【T3.text】[[0.62,0.92],[0.88,0.92],[0.88,0.98],[0.62,0.98]]和背景【T3.bg】[[0.5,0.9],[1,0.9],[1,1],[0.5,1]]；

根据元素的层叠顺序和轮廓来依次计算元素相交矩阵，并用扣除相交面积的多边形来替代元素的轮廓；

（1）BG1 和已有元素进行轮廓相交判定，由于无已有元素，不用判定；

（2）IMAGE1 和已有元素 [BG1] 进行轮廓相交判定；

和 BG1 相交：更新 BG1 的相交元素列表为 [IMAGE1]；更新 IMAGE1 的相交元素列表为 [BG1]；用扣除 IMAGE1 轮廓后的剩余多边形轮廓来替代 BG1 原始轮廓，即 BG1 的轮廓变为[[0,0.5][1,0.5][1,1][0,1]]；

（3）T1.text 和已有元素 [BG1, IMAGE1] 进行轮廓相交判定；

和 BG1 相交：更新 BG1 的相交元素列表为 [IMAGE1, T1.text]；更新 T1.text 的相交元素列表为 [BG1]；用扣除 T1.text 轮廓后的剩余多边形轮廓来替代 BG1 原始轮廓，即 BG1 的轮廓变为 [[0,0.6][1,0.6][1,1][0,1]]；和 IMAGE1 不相交，不用判定；

（4）T2.text 和已有元素 [BG1, IMAGE1, T1.text] 进行轮廓相交判定；

和 BG1 相交：更新 BG1 的相交元素列表为 [IMAGE1, T1.text, T2.text]；更新T2.text 的相交元素列表为 [BG1]；

用扣除 T2.text 轮廓后的剩余多边形轮廓来替代 BG1 原始轮廓，即 BG1 的轮廓变为 [[0.8,0.6],[1,0.6],[1,1],[0,1],[0,0.9],[0.8,0.9]]；和 IMAGE1 不相交，和IMAGE1 不相交，不判定；

（5）T3.bg 和已有元素 [BG1, IMAGE1, T1.text, T2.text] 进行轮廓相交判定；

和 BG1 相交：更新 BG1 的相交元素列表为 [IMAGE1, T1.text, T2.text, T3.bg]；更新 T3.bg 的相交元素列表为 [BG1]；用扣除 T3.bg 轮廓后的剩余多边形轮廓来替代BG1 原始轮廓，即 BG1 的轮廓变为 [ [[0.8,0.6],[1,0.6],[1,0.9],[0.8,0.9]], [[0,0.9],[0.5,0.9],[1,0.5],[0,1]] ]；

和 IMAGE1 不相交，和 T1.text 不相交，和 T2.text 不相交，不判定；

（6）T3.text 和已有元素 [BG1, IMAGE1, T1.text, T2.text, T3.bg] 进行轮廓相交判定；

和 BG1 不相交，和 IMAGE1 不相交，和 T1.text 不相交，和 T2.text 不相交，不判定；

和 T3.bg 相交：更新 T3.text 的相交元素列表为 [T3.bg]；更新 T3.bg 的相交元素列表为 [T3.text]；用扣除 T3.text 轮廓后的剩余多边形轮廓来替代 T3.bg 原始轮廓；

再根据文字优先级设置（字号）来为文字排序；第一位：T1.text，字号50，标记为组group-text-priority-1，第二位：T2.text，T3.text，字号都为30，标记为组 group-text-priority-2。

所述配色约束及输出步骤包括以下内容：

S31、构建元素节点，并对元素节点进行合并后构建有向图中的约束节点；

S32、遍历所有目前不能求解的约束项，并判断是否存在待配色节点；

S33、如果不存在待配色节点则判断是否满足全局约束，并根据判断结果输出配色方案。

所述自动配色方法还包括在配色约束及输出步骤中根据输入的色板列表确定即将使用的色板；所述配色约束及输出步骤还包括：

如果存在待配色节点，则为当前节点设置颜色为当前颜色，并为所有能求解的约束条件求解，判断是否可以成功通过所有约束条件；

如果不能成功通过所有约束条件，则从色板中取出下一个颜色作为当前颜色，并判断当前色板是否存在可用颜色；

如果成功通过所有约束条件，则重复所述步骤S2。

所述并判断当前色板是否存在可用颜色包括：

如果当前色板存在可用颜色，则重复所述为当前节点设置颜色为当前颜色，并为所有能求解的约束条件求解，判断是否可以成功通过所有约束条件的步骤；

如果当前色板不存在可用颜色，则清空所有节点的配色状态后重复所述步骤S2，取出下一个色板作为当前配色使用的色板，并判断有无剩余色板；

如果有剩余色板，则返回所述从色板中取出下一个颜色作为当前颜色步骤；

如果无剩余色板，则输出此时的配色方案。

进一步地，为了高效地找出满足约束的解需要通过元素节点降维，合并相同颜色元素节点的方式以化简约束模型；如一条eq(A, B) 的约束，提供eq 方法的简化规则；这样模型就可以按照简化规则来自动降维，把 AB 两个节点合并成一个 D，把问题从给ABC 三个元素配色变成了给 CD 两个节点配色。

所述构建元素节点，并对元素节点进行合并后构建有向图中的约束节点包括：

S311、为所有元素构建对应的元素节点；

如把背景/图片/文字/文字背景元素都转化为元素节点，其中，背景为BG1 -> N_BG1，图片为IMAGE1 -> N_IMAGE1，文字为T1.text -> N_T1_text, T2-> N_T2_text, T3.text-> N_T3_text，文字背景为T3.bg -> N_T3_bg；

S312、根据已有的标注分组合并同组的节点，合并后一个节点代表需要同一种颜色；

新建 group-text-priority-1 组对应的节点：N_GroupTextPriority1，包含 N_T1_text；新建 group-text-priority-2 组对应的节点：N_GroupTextPriority2，包含 N_T2_text 和 N_T3_text；

S313、构建算法有向无环图中的约束节点。

进一步地，有向无环图为有指向性的图形，如树形结构图；之所以采用有向无环图是因为我们尝试使用无向多图模型（没有自环，节点之间最多存在一个连接）来表达这种关系：每个需要着色的元素为一个Node（节点），元素之间的配色约束记录为他们之间的关系Edge（无方向），约束记录在 Edge 上；但是无向多图模型只能表达至多两个元素之间的约束，所有的约束在进入算法前需要转化为单元素约束或者两个元素间的约束；但是如果需要一个更通用的模型来支持多元素间的约束的话，我们需要把约束从 Edge 上剥离出来，改用一个约束列表来单独记录它们，这样修改后，Node、Edge 上就不再附着约束，它们只用于表示相关性；而每条约束需要等到它依赖的所有节点都完成配色后才能校验是否满足该条约束，如果把这个指向关系用有向图表示的话，则不会存在上面的问题。

所述构建算法有向无环图中的约束节点包括：

A1、解析元素相交关系，为相交的元素建立不同颜色约束；

BG1 的相交元素有 [IMAGE1, T1.text, T2.text, T3.bg] 为 N_BG1 和列表中的元素对应的节点建立一个不等约束；

IMAGE 的相交元素有 [BG] 为 N_IMAGE1 和列表中的元素对应的节点建立一个不等约束，由于 N_BG1 的相交关系已完全处理，跳过 N_BG1；

T1.text 的相交元素有 [BG] 为 N_GroupTextPriority1 和列表中的元素对应的节点建立一个不等约束，由于 N_BG1 的相交关系已完全处理，跳过 N_BG1；

T2.text 由于被包含在 N_GroupTextPriority1 中了，已处理过，跳过本元素；

T3.bg 的相交元素有 [BG, T3.text] 为 N_T3_bg 和列表中的元素对应的节点建立一个不等约束，由于 N_BG1 的相交关系已完全处理，跳过 N_BG1；

T3.text 的相交元素有 [T3.bg] 为 N_T3_text 和列表中的元素对应的节点建立一个不等约束，由于 N_T3_text 的相交关系已完全处理，跳过 N_T3_text；

A2、为每个优先级组建立优先级组内约束和优先级组间约束；

其中，优先级组内约束（每个优先级组内都需要使用弱一致的配色方案）包括：对第一组而言，没有背景元素，所有文字元素对应的节点都和这条弱一致约束关联，意思是所有的文字颜色都一致；对第二组而言，有带背景的元素，也有不带背景的元素，应该把带背景的用弱一致关联（带背景的文字元素弱一致有一个字体用白色的特例），不带背景的用弱一致关联；其中，弱一致表示使用的颜色集合属于包含和被包含的关系，如比较 T1 和 T2，其中T1 使用了更多颜色，那么 colorSet(T1) 包含 colorSet(T2)，一个元素带背景和描边，那么它最多可以用 3 个颜色，这三个颜色组成的集合就是元素的颜色集合。

优先级组间约束包括：根据文字颜色一致性的约束条件对应的规则知道第一组和其他组采取不一致的配色方案，颜色可用数量+1；本发明中只有两个优先级组，那么就是第一组和第二组采取不一致的配色方案，把第一组、第二组中所有节点使用的颜色集合求出，较少集合中至少有一个颜色不在较多集合中；

A3、对文字使用黑白色约束；对于不需要约束的可用颜色为黑白色。

如图2所示，其中椭圆表示一个需要配色的节点，长方形表示一个约束规则（约束条件）；在开始遍历之前需要确定即将使用的色板（一般先用第一套输入色板作为即将使用的色板）；然后开始遍历图2，为每个节点配色。

找到最少节点依赖即可 resolve 的约束条件，首先把所有约束按参数节点的数量来排序；

约束条件9 剩余节点3，一个节点依赖，节点 4 是一个图片节点，已经有既有的颜色，不需要配色，所以只要节点 3 配色完毕即可 resolve（求解）约束条件 9；

约束条件5 剩余节点0/1，两个节点依赖；约束条件6 剩余节点0/3，两个节点依赖；约束条件7 剩余节点1/3 ，两个节点依赖；约束条件8 剩余节点2/3，两个节点依赖；约束条件10 剩余节点0/1/2 ，三个节点依赖；

排在第一个的约束条件9需要1个节点配完色就可以解决，它的依赖是节点3；为节点3依次从色板中取出颜色来尝试；为所有从不能 resolve 到可以 resolve 的约束来求值，直到某个颜色没有其他可以 resolve 的约束条件了，则表示该颜色是成立的；

然后在节点3已完成配色的情况下，则根据排序寻找下一个最少节点依赖即可resolve 的约束条件，直到完成所有节点条件中所有节点依赖的配色。

所述如果不存在待配色节点则判断是否满足全局约束，并根据判断结果输出配色方案包括：

如果满足全局约束，则完成一次配色，收集所有元素节点的颜色信息输出一套配色方案，并判断是否需要更多的配色方案；如果不需要则输出配色方案，如果需要则返回所述从色板中取出下一个颜色作为当前颜色步骤；

如果不满足全局约束，则返回所述从色板中取出下一个颜色作为当前颜色步骤。

进一步地，对完成所有节点配色的配色方案做全局约束校验，其中包括：判断配色方案是否使用到某个颜色，如果配色方案使用到某个颜色，则通过校验；以及文字颜色使用数量校验，判断是否超出文字颜色一致性的约束条件（文字元素最少使用颜色量为 2），如果没有超出，则通过校验。

所述约束条件包括固定约束条件和可控约束条件；

所述固定约束条件包括相邻元素颜色不能相同、文字描边色和文字颜色一致以及分配给重叠元素的颜色不能相同；

进一步地，相邻表示两个元素在画面中连续排列；按图层顺序从下往上一个个元素往画布上画的做法来做，一旦他们的边界有交集，把下层的交集部分扣除，记作上层拥有这块区域，一旦被完全扣除，则可以从元素列表种去除该节点；纯色和纯色相邻的时候，不需要建立碰撞约束；图片和纯色相邻的时候，不需要建立碰撞约束。

重叠表示元素的图层必须是相邻的，且空间上重叠；按图层顺序从下往上一个个元素往画布上画的做法来做，一旦他们的边界有交集，把下层的交集部分扣除，记作上层拥有这块区域，一旦被完全扣除，则可以从元素列表种去除该节点。

所述可控约束条件包括控制颜色结果中允许出现的颜色数量、控制配色中全部颜色的色相关系、控制配色中全部颜色的对比度关系、控制是否必须使用输入色、设定文字元素的颜色一致性、设定判断文字元素颜色优先级的排序方式、设定是否只允许使用黑白文字。

进一步地，颜色数量一般从候选颜色中取至多4、5、6、10个；

色相关系在匹配模式和衍射模式两种模式中不同；匹配模式为从既定颜色列表中按规则匹配合适的颜色，用这些颜色组成色板，供后续配色使用；衍生模式为按一定的规则，对一个颜色进行衍生，得到一组颜色集合，按规则从中取合适的颜色组成色板，供后续配色使用。

在匹配模式中为把调色板按 scoreColor（用于匹配模式下为一个颜色评分，其中优先从对应hue区间取一个，然后再允许返回到same hue的取值区间）规则打分，取出最高得分的 n 个颜色，n 由 Color Amount 控制；

在衍生模式中用于控制HSB模型中的H域偏转角度，同色时，hue（色调、色相）允许偏转[0, 3, 6]，相似时，hue 允许偏转 [30, 36, 42]，差异时，hue 允许偏转 [114, 120,126]，补色时，hue 允许偏转 [168, 174, 180]；

颜色对比度关系在匹配模式为取HSL模型中的S、L值，归一化到0-1区间，做欧几里得距离计算；衍生模式为用于控制HSB模型中的S和B域的增减比例；

控制是否必须使用输入色在衍生模式下为是否把把 inputColor（输入颜色）加到色板，并确保出现在最终结果中，以全局约束的形式实现，再已有一个配色方案后，取出使用到的颜色集合，判断目标颜色 inputColor 是否包含在这个集合中。

设定文字元素的颜色一致性表示，文字元素按优先级排序，同优先级的文字使用元素组内一致的颜色，然后把不重要的组再次打包，应用组间约束，优先级越高的文字元素越不稳定，优先级高的文字元素可与其他文字元素不同色；

设定判断文字元素颜色优先级的排序方式表示，文字优先级分组可以根据字号大小进行排序，字号越大优先级越高；也可以根据是否高亮进行排序；按(高亮，字号)排序，先比较是否高亮，再比较字号，越是高亮，字号越是大，优先级越高。

本发明另一实施例包括一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序运行时执行所述的一种基于配色引擎的自动配色方法的步骤。

本发明又一实时例包括一种终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的基于配色引擎的配色约束的控制程序，所述基于配色引擎的配色约束的控制程序运行时执行所述的一种基于配色引擎的自动配色方法的步骤。

本发明方法中的配色约束的目的是筛选掉一些比较不符合预期的配色结果，并不是给一个绝对评分，所以用户需要从多个配色方案中做选择的操作，之所以不做绝对评分，是因为没有一个统一的标准能给一张设计打分，所以结果也很难量化；另外如果通过评分，即在给出目标函数后计算整个模型，最终只能出一个符合目标权重的“最优解”，而这个最优解很可能并不是我们需要的最优解（需要的配色方案），因此本发明只需要通过配色约束筛选掉一些比较不符合预期的配色结果，输出符合预期的所有结果，用户只需要自行选择即可。

以上所述仅是本发明的优选实施方式，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。

Claims (10)

1.一种基于配色引擎的自动配色方法，其特征在于：所述自动配色方法包括：

S1、输入步骤：输入色板列表、配色模板以及配色约束项；

S2、转换步骤：将配色模板进行转换得到只包含和配色相关信息的模板；

S3、配色约束及输出步骤：构建约束节点并遍历不能求解的约束项后根据全局约束的判断结果输出配色方案。

2.根据权利要求1所述的一种基于配色引擎的自动配色方法，其特征在于：所述将配色模板进行转换得到只包含和配色相关信息的模板包括以下内容：

S21、获取配色模板中配色关注的元素列表和元素层叠关系；

S22、把文字元素拆解为文字、背景和描边三个元素，并根据配色约束项为文字元素标注优先级；

S23、将拆解后的文字元素和获取的元素层叠关系结合，为每种元素计算其轮廓并更新元素间的碰撞关系；

S24、根据步骤S23的结果结合标注的文字元素的优先级，得到为使用同样颜色的元素标注其颜色分组，输出只包含和配色相关信息的模板到配色约束及输出步骤。

3.根据权利要求1所述的一种基于配色引擎的自动配色方法，其特征在于：所述配色约束及输出步骤包括以下内容：

S31、构建元素节点，并对元素节点进行合并后构建有向图中的约束节点；

S32、遍历所有目前不能求解的约束项，并判断是否存在待配色节点；

S33、如果不存在待配色节点则判断是否满足全局约束，并根据判断结果输出配色方案。

4.根据权利要求3所述的一种基于配色引擎的自动配色方法，其特征在于：所述自动配色方法还包括在配色约束及输出步骤中根据输入的色板列表确定即将使用的色板；所述配色约束及输出步骤还包括：

如果存在待配色节点，则为当前节点设置颜色为当前颜色，并为所有能求解的约束条件求解，判断是否可以成功通过所有约束条件；

如果不能成功通过所有约束条件，则从色板中取出下一个颜色作为当前颜色，并判断当前色板是否存在可用颜色；

如果成功通过所有约束条件，则重复所述步骤S2。

5.根据权利要求4所述的一种基于配色引擎的自动配色方法，其特征在于：所述并判断当前色板是否存在可用颜色包括：

如果当前色板存在可用颜色，则重复所述为当前节点设置颜色为当前颜色，并为所有能求解的约束条件求解，判断是否可以成功通过所有约束条件的步骤；

如果当前色板不存在可用颜色，则清空所有节点的配色状态后重复所述步骤S2，取出下一个色板作为当前配色使用的色板，并判断有无剩余色板；

如果有剩余色板，则返回所述从色板中取出下一个颜色作为当前颜色步骤；

如果无剩余色板，则输出此时的配色方案。

6.根据权利要求3所述的一种基于配色引擎的自动配色方法，其特征在于：所述构建元素节点，并对元素节点进行合并后构建有向图中的约束节点包括：

S311、为所有元素构建对应的元素节点；

S312、根据已有的标注分组合并同组的节点，合并后一个节点代表需要同一种颜色；

S313、构建算法有向无环图中的约束节点。

7.根据权利要求3所述的一种基于配色引擎的自动配色方法，其特征在于：所述如果不存在待配色节点则判断是否满足全局约束，并根据判断结果输出配色方案包括：

如果满足全局约束，则完成一次配色，收集所有元素节点的颜色信息输出一套配色方案，并判断是否需要更多的配色方案；如果不需要则输出配色方案，如果需要则返回所述从色板中取出下一个颜色作为当前颜色步骤；

如果不满足全局约束，则返回所述从色板中取出下一个颜色作为当前颜色步骤。

8.根据权利要求4所述的一种基于配色引擎的自动配色方法，其特征在于：所述约束条件包括固定约束条件和可控约束条件；

所述固定约束条件包括相邻元素颜色不能相同、文字描边色和文字颜色一致以及分配给重叠元素的颜色不能相同；

所述可控约束条件包括控制颜色结果中允许出现的颜色数量、控制配色中全部颜色的色相关系、控制配色中全部颜色的对比度关系、控制是否必须使用输入色、设定文字元素的颜色一致性、设定判断文字元素颜色优先级的排序方式、设定是否只允许使用黑白文字。

9.一种存储介质，其特征在于：所述存储介质上存储有计算机程序，所述计算机程序运行时执行如权利要求1-8中任意一项所述的一种基于配色引擎的自动配色方法的步骤。

10.一种终端，其特征在于：包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的基于配色引擎的配色约束的控制程序，所述基于配色引擎的配色约束的控制程序运行时执行如权利要求1-8中任意一项所述的一种基于配色引擎的自动配色方法的步骤。

Images