[发明专利]一种用于斑点迷彩图案设计的斑块赋色方法

摘要

一种用于斑点迷彩图案设计的斑块赋色方法，能够保持预设主色面积占比，根据给定主色及其面积占比采用贪婪算法，获取局域最优解，并加入赋色选区规则和回溯过程，从而保证生成的迷彩图案各颜色斑块面积占比与预设主色占比基本保持一致，并获取全局最优解。加入迭代次数的限制，使得算法可以在有效时间内得以完成，但如果迭代达到最大次数时仍未获得最优解，那么算法不收敛，赋色失败。为了应对算法不收敛的情况，采用增加扩充主色的方法，即增加一种不同于预设主色值的新主色，其面积占比为0，重复以上赋色过程，算法执行成功后，将颜色为扩充主色的斑块按照邻接情况和面积占比合并到周围相邻斑块中。

主权项

1.一种用于斑点迷彩图案设计的斑块赋色方法，其特征在于：在保持预设主色面积占比的基础上，根据给定主色及其面积占比，采用贪婪算法，获取局域最优解，并加入赋色选区规则和回溯过程，保证生成的迷彩图案颜色占比与预设主色占比基本保持一致，并获取全局最优解；引入饱和度和禁忌表概念，所谓饱和度，就是图案中每一个斑块的相邻的已赋色斑块数，所有节点的初始饱和度为0；禁忌表，用于算法的回溯过程，每个斑块都有一个禁忌表，用于保存当前状态下的斑块赋色值；当回溯到此斑块时，禁忌表中的颜色表示此斑块已经尝试过的颜色值，不能作为当前斑块的候选颜色值，所有斑块的初始禁忌表为空；该方法包括以下步骤：步骤S1、根据设计完成的迷彩斑块形状草图，将所有斑块进行编号，并生成区域邻接矩阵，在邻接矩阵中，当两个斑块相邻时，邻接标识设为1，否则设为0，获取预设的主色值C_i(0<i<N)及面积占比S_i(0<i<N)，i为主色编号，N为预设的主色个数；步骤S2、按照每个斑块的邻接斑块数从大到小，对所有斑块进行编号排序，获得斑块的排序列表List；步骤S3、计算所有斑块的饱和度Sat_j(j为斑块编号)，获得饱和度列表L_Sat；步骤S4、获得饱和度列表L_Sat中饱和度最大的斑块，对其进行赋色处理，同时算法的迭代次数增加1，如果迭代次数大于预设的迭代阈值，进入S6；步骤S5、重复S3‑S4，直到所有斑块赋色成功，如果斑块赋色结果存在临时主色，进入S7；如果不存在临时主色，算法结束；步骤S6、如果所有赋色路径均尝试无效或者迭代次数达到阈值，算法无法收敛，赋色失败；为了应对此种赋色失败的情况，执行加载临时主色操作，即向原有主色中增加一种不同于当前算法所使用的所有主色值且面积占比为0的临时主色，操作完成后，重复S2‑S5；步骤S7、存在临时主色时，将临时主色的斑块合并到相邻的斑块中，合并规则首先考虑相邻斑块中被赋予同类主色的斑块数，此同色邻接斑块数较小的优先考虑；然后考虑主色面积占比要求，计算邻接斑块的所赋予颜色的总体面积占比与预设占比差值，优先合并到差值较大的斑块。