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

权利要求书

1.一种用于斑点迷彩图案设计的斑块赋色方法，其特征在于：在保持预设主色面积占比的基础上，根据给定主色及其面积占比，采用贪婪算法，获取局域最优解，并加入赋色选区规则和回溯过程，保证生成的迷彩图案颜色占比与预设主色占比基本保持一致，并获取全局最优解；

引入饱和度和禁忌表概念，所谓饱和度，就是图案中每一个斑块的相邻的已赋色斑块数，所有节点的初始饱和度为0；禁忌表，用于算法的回溯过程，每个斑块都有一个禁忌表，用于保存当前状态下的斑块赋色值；当回溯到此斑块时，禁忌表中的颜色表示此斑块已经尝试过的颜色值，不能作为当前斑块的候选颜色值，所有斑块的初始禁忌表为空；

该方法包括以下步骤：

步骤S1、根据设计完成的迷彩斑块形状草图，将所有斑块进行编号，并生成区域邻接矩阵，在邻接矩阵中，当两个斑块相邻时，邻接标识设为1，否则设为0，获取预设的主色值C_i(0iN)及面积占比S_i(0iN)，i为主色编号，N为预设的主色个数；

步骤S2、按照每个斑块的邻接斑块数从大到小，对所有斑块进行编号排序，获得斑块的排序列表List；

步骤S3、计算所有斑块的饱和度Sat_j(j为斑块编号)，获得饱和度列表L_Sat；

步骤S4、获得饱和度列表L_Sat中饱和度最大的斑块，对其进行赋色处理，同时算法的迭代次数增加1，如果迭代次数大于预设的迭代阈值，进入S6；

步骤S5、重复S3-S4，直到所有斑块赋色成功，如果斑块赋色结果存在临时主色，进入S7；如果不存在临时主色，算法结束；

步骤S6、如果所有赋色路径均尝试无效或者迭代次数达到阈值，算法无法收敛，赋色失败；为了应对此种赋色失败的情况，执行加载临时主色操作，即向原有主色中增加一种不同于当前算法所使用的所有主色值且面积占比为0的临时主色，操作完成后，重复S2-S5；

步骤S7、存在临时主色时，将临时主色的斑块合并到相邻的斑块中，合并规则首先考虑相邻斑块中被赋予同类主色的斑块数，此同色邻接斑块数较小的优先考虑；然后考虑主色面积占比要求，计算邻接斑块的所赋予颜色的总体面积占比与预设占比差值，优先合并到差值较大的斑块。

2.根据权利要求1所述的一种用于斑点迷彩图案设计的斑块赋色方法，其特征在于：在步骤S2中得到List中选择第一个斑块作为起始赋色斑块，使用面积占比最大的主色C_imax作为此斑块颜色，imax为面积占比最大的主色编号。

3.根据权利要求1所述的一种用于斑点迷彩图案设计的斑块赋色方法，其特征在于：所述步骤S4还包括步骤S4.1和步骤S4.2：

步骤S4.1、获取斑块的候选颜色：候选颜色不能是邻接斑块的赋色值，同时不应在此斑块的禁忌表中，余下的可供选择的主色即为候选颜色；

步骤S4.2、如果只存在一个候选颜色即使用此颜色进行赋色；如果存在多个候选颜色，根据面积占比选择最优主色进行赋色。如果不存在候选颜色，赋色失败，进入回溯过程，并清空当前斑块的禁忌表。

4.根据权利要求3所述的一种用于斑点迷彩图案设计的斑块赋色方法，其特征在于：所述步骤S4.2中根据面积占比选择最优主色的具体方法如下：

(1)计算候选主色的预设初始面积A_i＝S_i*A_all(0iN)，A_all为图案总面积；

(2)根据当前的赋色情况，将被赋予候选颜色的斑块的面积进行累加，获得当前每个候选颜色的斑块面积总和B_i；

(3)计算每个候选颜色的面积差值D_i＝A_i-B_i，优先选择D_i值较大的颜色作为当前斑块主色。

5.根据权利要求4所述的一种用于斑点迷彩图案设计的斑块赋色方法，其特征在于：所述回溯过程：如果当前斑块不是起始赋色斑块，回退到上一赋色斑块；如果当前斑块为起始赋色斑块，无法回退，那么在排序列表List中选择当前斑块的下一个斑块作为初始赋色斑块，重复S3-S4，如果排序列表List中斑块全部尝试均无法完成有效的赋色过程，进入S6。