[发明专利]一种基于随机采样的贴片图像自动生成算法

摘要

本发明公开了一种基于随机采样的贴片图像自动生成算法，将原始单纯的采样过程看做一个优化过程，将设计方案的不满足度，即不满足随机采样条件的因子个数，作为优化目标，将每一次随机采样产生的设计作为待优化变量。如此整个采样过程便可视为通过搜索合适的设计方案使得不满足条件的因子个数最小的最优化问题。同时该方法改进了原始的采样算法，使得采样匹配可一阶回溯，一定程度上减少了陷入局部最优的可能性。本发明还在该算法基础上提出了一种局部相似性参数，通过该参数与KL散度结合将采样结果进行排序，在最优解中选出更具有实际参考意义的结果。

主权项

一种基于随机采样的贴片图像自动生成算法，其特征在于包括如下步骤：第一步，读入设计样本序列，对样本进行解析，提取两类信息，第一类为符合因子形状的可松弛及不可松弛约束条件，根据统计的因子计算因子的概率分布函数，第二类为样本输入中的各种区块信息；第二步，根据因子的概率分布函数及切片采样方法随机生成一组辅助变量；第三步，进行大量随机采样，形成新的设计方案；第四步，对设计方案计算KL散度和局部对称性参数，并根据设计方案的满足度调整参数，判断是否为局部最优解或全局最优解，有限步重复第二、三、四步生成多个设计方案；第五步，根据KL散度、局部相似性和满足度对产生的设计方案进行排序，选出最佳结果。