基于排版模板的照片自动排版方法技术

本发明专利技术涉及一种基于排版模板的照片自动排版方法，该方法包括：获取待排版照片；从已存储的排版模板中，确定目标排版模板，目标排版模板为排版模板中未标记为已完成的排版模板之一；将目标排版模板上的照片替换为第一待排版照片，第一待排版照片为待排版照片中与目标排版模板上的照片的尺寸相同的照片；根据替换结果，确定排版结果或重新确定目标排版模板。该实施例提供的基于排版模板的照片自动排版方法，通过将与目标排版模板中尺寸相同的照片替换为待排版照片，并根据替换结果确定排版结果或重新选择目标排版模板，可以使得排版模板被充分利用，从而实现排版利用率达到或者高于专家人工排版，且排版利用率稳定，不会得到太差的排版结果。

【技术实现步骤摘要】

本专利技术涉及矩形件优化排样
，尤其涉及一种基于排版模板的照片自动排版方法。
技术介绍
矩形件优化排样是一个经典的NP(Nondeterministic Problem)完全问题，而照片组合空间巨大，不论是启发式搜索算法还是智能搜索算法，都只能在合理时间内搜索可能的排版结果中的很小一部分。对于照片自动排版问题，直接使用这些算法搜索排版结果会漏掉很多由排版专家发现的优秀排版方案。专利技术人在实施本专利技术的过程中发现：采用上述方法得到的排版方案的排版利用率不稳定，排版利用率低于专家人工排版，且在很多情况下会得到排版利用率较低的排版结果。
技术实现思路
本专利技术的目的是提供一种基于排版模板的照片自动排版方法，通过从已存储的排版模板中选择的目标排版模板，并将与该目标排版模板中尺寸相同的照片替换为待排版照片，再根据替换结果确定排版结果或者重新选择目标排版模板，可以使得排版模板被充分利用，从而实现排版利用率达到或者高于专家人工排版，且排版利用率稳定，不会得到太差的排版结果。本专利技术提供的一种基于排版模板的照片自动排版方法，包括：获取待排版照片；从已存储的排版模板中，确定目标排版模板，所本文档来自技高网...

【技术保护点】
一种基于排版模板的照片自动排版方法，其特征在于，包括：获取待排版照片；从已存储的排版模板中，确定目标排版模板，所述目标排版模板为所述排版模板中未标记为已完成的排版模板之一；将所述目标排版模板上的照片替换为第一待排版照片，所述第一待排版照片为所述待排版照片中与所述目标排版模板上的照片的尺寸相同的照片；根据替换结果，确定排版结果或重新确定目标排版模板。

【技术特征摘要】
1.一种基于排版模板的照片自动排版方法，其特征在于，包括：获取待排版照片；从已存储的排版模板中，确定目标排版模板，所述目标排版模板为所述排版模板中未标记为已完成的排版模板之一；将所述目标排版模板上的照片替换为第一待排版照片，所述第一待排版照片为所述待排版照片中与所述目标排版模板上的照片的尺寸相同的照片；根据替换结果，确定排版结果或重新确定目标排版模板。2.根据权利要求1所述的照片自动排版方法，其特征在于，所述替换结果为全部替换成功时，确定最终的排版结果；或者，所述替换结果为全部替换失败时，将所述目标排版模板标记为已完成，并重新确定目标排版模板。3.根据权利要求1所述的照片自动排版方法，其特征在于，所述替换结果为部分替换成功时，确定第一排版结果，所述照片自动排版方法还包括：根据所述待排版照片中的未替换照片，确定包络矩形集合；从所述包络矩形集合中选择目标矩形，所述目标矩形为所述包络矩形集合中能包含第二待排版照片的矩形，其中，所述第二待排版照片为所述未替换照片中尺寸最大的照片；将所述第二待排版照片放入所述目标矩形；根据放入结果，确定最终的排版结果。4.根据权利要求3所述的照片自动排版方法，其特征在于，所述根据所述待排版照片中的未替换照片，确定包络矩形集合，包括：根据所有的所述未替换照片的左边界所在直线和右边界所在直线，确定
\t垂直直线集合；根据所有的所述未替换照片的上边界所在直线和下边界所在直线，确定水平直线集合；分别对所述垂直直线集合和所述垂直直线集合进行笛卡儿乘积运算，得到两个二元组集合；对两个所述二元组集合进行笛卡儿乘积运算，得到四元组集合；对所述四元组集合中的每一个四元组(v1，v2，h1，h2)，若v1，v2，h1，h2能组成一个面积大于0的矩形，且所述矩形不能完全包含所述第一排版结果中的任何照片，或所述矩形不与所述第一排版结果中的任何照片相交，将所述矩形放入所述包络矩形集合中，其中，v1，v2为所述垂直直线集合中的两条垂直直线，h1，h2为所述水平直线集合中的两条水平直线。5.根据权利要求3或4所述的...

【专利技术属性】
技术研发人员：张青，
申请(专利权)人：南宁职业技术学院，
类型：发明
国别省市：广西;45