当前位置: 首页 > 专利查询>武汉大学专利>正文

一种行政区划图自动着色的地图色彩效果优选方法技术

技术编号:18445089 阅读:13 留言:0更新日期:2018-07-14 10:27
本发明专利技术公开了一种行政区划图自动着色的地图色彩效果优选方法,首先,利用添加了面积均衡约束的回溯方法计算得到配色区域。其次,量化了行政区划图色彩配置过程中需要顾及的视知觉因素:色彩协调、色彩对比和视觉平衡,建立了相应的地图着色效果评价模型。在给定色彩模板集合前提下,实现了行政区划图色彩配置方案的优选。本发明专利技术充分顾及了行政区划图色彩配置过程中的地图色彩视觉规律,能辅助实现行政区划图的色彩快速配置,满足制图要求。

A map coloring effect optimization method for administrative division map automatic coloring

The present invention discloses a method for selecting the color effect of the map automatic coloring of the administrative division map. First, the color matching area is calculated by using the backtracking method which adds the area equilibrium constraint. Secondly, the visual perception factors that need to be taken into account in the process of color allocation of the administrative zoning map are quantified: color coordination, color contrast and visual balance, and the corresponding evaluation model of map coloring effect is established. Under the premise of a set of color template sets, the color allocation scheme of administrative zoning map is optimized. The invention fully takes into account the color vision law of map in the process of color allocation of administrative zoning map, and can assist in realizing the rapid collocation of the color of the administrative zoning map and meeting the requirements of drawing.

【技术实现步骤摘要】
一种行政区划图自动着色的地图色彩效果优选方法
本专利技术属于地图设计
,涉及一种地图色彩的设计与配置方法,更具体涉及一种行政区划图自动着色的地图色彩效果优选方法。
技术介绍
色彩是重要的地图语言,在地图设计中作用不可忽视。行政区划图上行政区域需要用颜色进行区分,这些大面积的地图色彩往往决定了一幅地图的色彩风格。因此,行政区划图的色彩配置需要格外关注。国内外学者目前主要研究行政区划图的“四色着色”问题,强调“行政区划图相邻色块颜色不相同”。常用的着色区域计算方法只是找到一个满足相邻政区色彩不相同条件下的解,没有较好的顾及着色区域间的面积均衡。另外,着色区域计算只顾及了地图要素间的空间关系,而色彩设计只顾及了色彩间的搭配原则。行政区划着色时,还需要考虑色彩在空间上的配置,不同的空间配置方案会引起人不同的地图色彩视觉感知。在实际地图制图过程中,制图员手工配置行政区划图色彩时往往耗时费力,且色彩配置有时难于符合高标准的制图要求。经典的四色问题,传统的递归、回溯、贪心算法可以用来解决该问题;另外,随着计算机技术的发展,智能化算法也被应用于解决这个问题,如遗传算法等。地图色彩设计有相应的约束规则,为了使得地图色彩与所表达的信息一致,Brewer等设计了适宜于地图着色的多种色彩模板集合,Christophe等研发了相应的地图色彩设计工具。另外,色彩选择的方法和工具有很多,如HCSGenerator、ColorSchemerOnline等。
技术实现思路
本专利技术的目的在于,针对现有技术的空白,提出一种行政区划图自动着色的地图色彩效果优选方法,提高行政区划图着色时的效率与效果。本专利技术所采用的技术方案是:一种行政区划图自动着色的地图色彩效果优选方法,其特征在于,包括以下步骤:步骤1:利用回溯方法计算得到行政区划着色区域集合A={A1,A2,…,Am},其中,Am表示有相同颜色的一组着色区域,并获取色彩模板集合C={C1,C2,…,Cm};步骤2:对于着色区域集合A={A1,A2,…,Am},将色彩模板集合C={C1,C2,…,Cm}分配到A中的指定区域共存在种组合方案;考虑图面色彩协调程度、图面色彩对比程度和图面视觉平衡程度三个视觉因素,分别量化这种色彩分配方案的图面着色效果,并进行综合评价,找到其中着色效果最优的一种分配方案,用于当前行政区划图的色彩配置;具体实现包括以下子步骤:步骤2.1:计算图面色彩协调程度Sc;步骤2.2:计算图面色彩对比程度,包括图面局部区域色彩对比程度Sp与图面背景色彩对比程度Sb;步骤2.3:计算图面视觉平衡程度Pb;步骤2.4:综合考虑三个视觉因素对每一个色彩配置方案进行图面着色效果评价,选择其中最优的方案用于当前行政区划图的色彩配置。本专利技术从地图色彩视知觉出发,详细研究了行政区划图着色过程中需要考虑的视知觉规律,并建立了相应的着色效果评价模型;在着色区域计算中,添加了面积均衡约束,在给定色彩模板集合前提下,设计并实现了顾及面积均衡的行政区划图自动着色算法。满足行政区划图的高标准的着色要求。本专利技术量化研究了行政区划图色彩着色过程需要考虑的视觉因素,并建立相应的着色效果评价模型,能有效评价图面着色效果优劣,辅助提高地图图面着色效果。另外,实现了顾及面积均衡的地图着色区域计算,在给定色彩模板集合前提下,能快速实现行政区划图的色彩配置,提高工作效率,满足制图要求。附图说明:图1为本专利技术实施例的流程图;图2为本专利技术实施例中顾及面积均衡的着色区域计算回溯方法数据处理流程图。具体实施方式为了便于本领域普通技术人员理解和实施本专利技术,下面结合附图及实施示例对本专利技术作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本专利技术,并不用于限定本专利技术。行政区划图的自动着色在给定色彩模板集合前提下,需要计算地图着色区域,并将色彩在着色区域中进行配置。地图着色区域计算需要顾及各色块的面积均衡,色彩的空间配置需要顾及人的视知觉规律,对相关的视知觉因素进行量化,并建立相应的评价模型,能实现色彩在着色区域中的配置。请见图1,本专利技术提供的一种行政区划图自动着色的地图色彩效果优选方法,包括以下步骤:步骤1:利用回溯方法计算得到地图着色区域集合A={A1,A2,…,Am},m为颜色数,Am表示有相同颜色的一组着色区域。获取色彩模板集合C={C1,C2,…,Cm}。其中,利用回溯方法计算地图着色区域时,添加了相应的面积均衡约束,顾及面积均衡求解m着色的着色区域计算回溯方法数据处理流程见图2,将行政区划图着色区域计算抽象为图着色问题,具体实现包括以下子步骤:步骤1.1:将行政区划图转化为无环图G=(V,E),其中,将行政区划图中每个政区视为一个图节点,用vi表示;行政区划图中相邻区域对应两个图节点连接,连接边用en表示;V={v1,v2,…,vn}为图顶点集,E={e1,e2,…,en}为图边集;从色彩模板集合C中用尽可能少的颜色对顶点集V进行着色,且相邻节点颜色不相同;步骤1.2:行政区划着色通常使用3-7个颜色为宜,设定初始颜色数m=3。利用回溯法计算着色区域时,对每一个色彩赋权重,权重为该色彩所对应行政区划vi的图面面积Avi。vi←Cj表示在色彩模板集合中选择一个色彩Cj对顶点vi着色,色彩选择时依次在剩余颜色中选择面积和最小的颜色,若顶点vi着色合法,且当前已经使用的色彩总数小于等于m,则对该颜色面积做累加,并移至下一个顶点继续着色。否则,m=m+1,若m>7,则结束;否则重新选择有m个色彩的另一个色彩模板集合,回到步骤1。所述合法指对顶点vi着色时,相邻的顶点颜色不相同。步骤2:对于着色区域集合A={A1,A2,…,Am},将色彩模板集合C={C1,C2,…,Cm}分配到A中的指定区域共存在种组合方案;需要找到其中着色效果最优的一种分配方案,用于当前行政区划图的色彩配置。考虑图面色彩协调程度、图面色彩对比程度和图面视觉平衡程度三个视觉因素,分别量化这种色彩分配方案的图面着色效果,并进行综合评价,找到其中着色效果最优的一种分配方案,用于当前行政区划图的色彩配置;具体实现包括以下子步骤:步骤2.1:计算图面协调程度Sc,其表达式为:其中,m为配色区域个数,C(Ai,Aj)=wij*Η(Ci,Cj),Ci为区域Ai颜色,Cj为区域Aj颜色,Η(Ci,Cj)为利用色度学中的Η模型计算出的两色彩间协调程度。wij为两区域相接部分长度,表示若两区域色彩越协调,且相接区域越长,则两区域色彩协调度大。步骤2.2:计算图面色彩对比程度,包括图面局部区域色彩对比程度Sp与图面背景色彩对比程度Sb;图面局部区域色彩对比程度Sp,其表达式为:其中,m为配色区域个数,P(Ai,Aj)=wij*D(Ci,Cj),Ci为区域Ai颜色,Cj为区域Aj颜色,D(Ci,Cj)为两色彩在CIELab色彩空间中的明暗度数值差异,wij为两区域相接部分长度,表示若两区域色彩间明暗度差异越大,且相接区域越长,则两邻近区域色彩对比度大。计算图面背景色彩对比程度Sb,其表达式为:其中,n为配色区域个数,Ci为区域Si的颜色在CIELab色彩空间中的明暗度,即若面积越大的区域明度越低,则全局色彩对比度越好。步骤2.3:计算图面视觉平本文档来自技高网...

【技术保护点】
1.一种行政区划图自动着色的地图色彩效果优选方法,其特征在于,包括以下步骤:步骤1:利用回溯方法计算得到行政区划着色区域集合A={A1,A2,…,Am},其中,Am表示有相同颜色的一组着色区域,并获取色彩模板集合C={C1,C2,…,Cm};步骤2:对于着色区域集合A={A1,A2,…,Am},将色彩模板集合C={C1,C2,…,Cm}分配到A中的指定区域共存在

【技术特征摘要】
1.一种行政区划图自动着色的地图色彩效果优选方法,其特征在于,包括以下步骤:步骤1:利用回溯方法计算得到行政区划着色区域集合A={A1,A2,…,Am},其中,Am表示有相同颜色的一组着色区域,并获取色彩模板集合C={C1,C2,…,Cm};步骤2:对于着色区域集合A={A1,A2,…,Am},将色彩模板集合C={C1,C2,…,Cm}分配到A中的指定区域共存在种组合方案;考虑图面色彩协调程度、图面色彩对比程度和图面视觉平衡程度三个视觉因素,分别量化这种色彩分配方案的图面着色效果,并进行综合评价,找到其中着色效果最优的一种分配方案,用于当前行政区划图的色彩配置;具体实现包括以下子步骤:步骤2.1:计算图面色彩协调程度Sc;步骤2.2:计算图面色彩对比程度,包括图面局部区域色彩对比程度Sp与图面背景色彩对比程度Sb;步骤2.3:计算图面视觉平衡程度Pb;步骤2.4:综合考虑三个视觉因素对每一个色彩配置方案进行图面着色效果评价,选择其中最优的方案用于当前行政区划图的色彩配置。2.根据权利要求1所述的行政区划图自动着色的地图色彩效果优选方法,其特征在于:步骤1中利用回溯法计算着色区域时,是基于面积均衡约束进行计算;具体实现包括以下子步骤:步骤1.1:将行政区划图转化为无环图G=(V,E),其中,将行政区划图中每个政区视为一个图节点,用vi表示;行政区划图中相邻区域对应两个图节点连接,连接边用en表示;V={v1,v2,…,vn}为图顶点集,E={e1,e2,…,en}为图边集;从色彩模板集合C中用尽可能少的颜色对顶点集V进行着色,且相邻节点颜色不相同;步骤1.2:利用回溯法计算着色区域时,对每一个色彩赋权重,权重为该色彩所对应行政区划vi的图面面积Avi;vi←Cj表示在色彩模板集合中选择一个色彩Cj对顶点vi着色,色彩选择时依次在剩余颜色中选择面积和最小的颜色,若顶点vi着色合法,且色彩数小于等于预设阈值,则对该颜色面积做累加,并移至下一个顶点继续着色;所述合法指对顶点vi着色时,相邻的顶点颜色不相同。3.根据权利要求1所述的行政区划图自动着色的地图色彩效果优选方法,其特征在于,步骤2.1中图面色彩协调程度Sc计算公式为:其中,m为配色区域个数,C(Ai,Aj)=wij*Η(Ci,Cj),Ci为区域Ai颜色,Cj为区域Aj颜色,Η(Ci,C...

【专利技术属性】
技术研发人员:郭庆胜魏智威周思嘉童莹张健何捷刘洋
申请(专利权)人:武汉大学
类型:发明
国别省市:湖北,42

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1