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

权利要求书

1.一种基于随机采样的贴片图像自动生成算法，其特征在于包括如下步骤：

第一步，读入设计样本序列，对样本进行解析，提取两类信息，第一类为符合因子形状的可松弛及不可松弛约束条件，根据统计的因子计算因子的概率分布函数，第二类为样本输入中的各种区块信息；

第二步，根据因子的概率分布函数及切片采样方法随机生成一组辅助变量；

第三步，进行大量随机采样，形成新的设计方案；

第四步，对设计方案计算KL散度和局部对称性参数，并根据设计方案的满足度调整参数，判断是否为局部最优解或全局最优解，有限步重复第二、三、四步生成多个设计方案；

第五步，根据KL散度、局部相似性和满足度对产生的设计方案进行排序，选出最佳结果。

2.根据权利要求1所述的一种基于随机采样的贴片图像自动生成算法，其特征在于：第一步中，由因子图形成的概率图模型将概率模型表达成以下形式：

P(X=x)=1ZΠsΠiφs,i(ds,i)]]>

其中x为设计方案，Z为归一化系数，φ_s,i为因子函数，d_s,i为局部邻接关系，s为因子形状，i为锚点位置。

3.根据权利要求1所述的一种基于随机采样的贴片图像自动生成算法，其特征在于：在第二步中，根据随机生成的设计样本，通过均匀分布u_s,j～U[0,φ_s,j(d_s,j)]在每个因子上生成一个随机变量。