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

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

【技术实现步骤摘要】

本专利技术涉及矩形件优化排样
，尤其涉及一种基于排版模板的照片自动排版方法。
技术介绍
矩形件优化排样是一个经典的NP(Nondeterministic Problem)完全问题，而照片组合空间巨大，不论是启发式搜索算法还是智能搜索算法，都只能在合理时间内搜索可能的排版结果中的很小一部分。对于照片自动排版问题，直接使用这些算法搜索排版结果会漏掉很多由排版专家发现的优秀排版方案。专利技术人在实施本专利技术的过程中发现：采用上述方法得到的排版方案的排版利用率不稳定，排版利用率低于专家人工排版，且在很多情况下会得到排版利用率较低的排版结果。
技术实现思路
本专利技术的目的是提供一种基于排版模板的照片自动排版方法，通过从已存储的排版模板中选择的目标排版模板，并将与该目标排版模板中尺寸相同的照片替换为待排版照片，再根据替换结果确定排版结果或者重新选择目标排版模板，可以使得排版模板被充分利用，从而实现排版利用率达到或者高于专家人工排版，且排版利用率稳定，不会得到太差的排版结果。本专利技术提供的一种基于排版模板的照片自动排版方法，包括：获取待排版照片；从已存储的排版模板中，确定目标排版模板，所述目标排版模板为所述
排版模板中未标记为已完成的排版模板之一；将所述目标排版模板上的照片替换为第一待排版照片，所述第一待排版照片为所述待排版照片中与所述目标排版模板上的照片的尺寸相同的照片；根据替换结果，确定排版结果或重新确定目标排版模板。可选地，所述替换结果为全部替换成功时，确定最终的排版结果；或者，所述替换结果为全部替换失败时，将所述目标排版模板标记为已完成，并重新确定目标排版模板。可选地，所述替换结果为部分替换成功时，确定第一排版结果，所述照片自动排版方法还包括：根据所述待排版照片中的未替换照片，确定包络矩形集合；从所述包络矩形集合中选择目标矩形，所述目标矩形为所述包络矩形集合中能包含第二待排版照片的矩形，其中，所述第二待排版照片为所述未替换照片中尺寸最大的照片；将所述第二待排版照片放入所述目标矩形；根据放入结果，确定最终的排版结果。可选地，所述根据所述待排版照片中的未替换照片，确定包络矩形集合，包括：根据所有的所述未替换照片的左边界所在直线和右边界所在直线，确定垂直直线集合；根据所有的所述未替换照片的上边界所在直线和下边界所在直线，确定水平直线集合；分别对所述垂直直线集合和所述垂直直线集合进行笛卡儿乘积运算，得到两个二元组集合；对两个所述二元组集合进行笛卡儿乘积运算，得到四元组集合；对所述四元组集合中的每一个四元组(v1，v2，h1，h2)，若v1，v2，h1，h2能组成一个面积大于0的矩形，且所述矩形不能完全包含所述第一排版结
果中的任何照片，或所述矩形不与所述第一排版结果中的任何照片相交，将所述矩形放入所述包络矩形集合中，其中，v1，v2为所述垂直直线集合中的两条垂直直线，h1，h2为所述水平直线集合中的两条水平直线。可选地，所述放入结果为放入失败时，确定最终的排版结果为所述第一排版结果。可选地，所述放入结果为放入成功时，所述照片自动排版方法还包括：计算利用率，所述利用率为所述第二待排版照片的面积与所述目标矩形的面积的比值；比较所述利用率与预设阈值的大小关系，得到比较结果，其中，所述预设阈值为最小可接受的利用率；根据所述比较结果，确定最终的排版结果。可选地，所述比较结果为所述利用率大于所述预设阈值时，确定最终的排版结果为所述第一排版结果与所述第二待排版照片合并的排版方案。可选地，所述比较结果为所述利用率小于所述预设阈值时，且所述第二待排版照片放在所述目标矩形的左上角，所述照片自动排版方法还包括：用所述第二待排版照片的下边界所在的直线将所述目标矩形中除去所述第二待排版照片的部分分为第一矩形和第二矩形；分别将第三待排版照片和第四待排版照片放入所述第一矩形和所述第二矩形，其中，所述第三待排版照片为能被所述第一矩形包含的所述未替换照片中除所述第二待排版照片之外尺寸最大的照片，所述第四待排版照片为能被所述第二矩形包含的所述未替换照片中除所述第二待排版照片之外尺寸最大的照片；根据所述第三待排版照片和所述第四待排版照片是否成功分别放入所述第一矩形和所述第二矩形，确定最终的排版结果。可选地，当所述第三待排版照片和所述第四待排版照片全部或其一放入成功时，所述照片自动排版方法还包括：计算第一利用率，所述第一利用率为放入的待排版照片的总面积与所述
目标矩形的面积的比值；比较所述第一利用率与所述预设阈值的大小关系；当所述第一利用率大于所述预设阈值时，确定最终的排版结果为所述第一排版结果与所述放入的待排版照片合并的排版方案。可选地，当所述第一利用率小于所述预设阈值时，确定最终的排版结果为所述第一排版结果。基于上述技术方案提供的一种基于排版模板的照片自动排版方法，通过从已存储的排版模板中选择的目标排版模板，并将与该目标排版模板中尺寸相同的照片替换为待排版照片，再根据替换结果确定排版结果或者重新选择目标排版模板，可以使得排版模板被充分利用，从而实现排版利用率达到或者高于专家人工排版，且排版利用率稳定，不会得到太差的排版结果。附图说明图1为根据本专利技术实施例提供的一种基于排版模板的照片自动排版方法的示意性流程图；图2为根据本专利技术另一实施例提供的一种基于排版模板的照片自动排版方法的示意性流程图；图3为根据本专利技术另一实施例提供的一种基于排版模板的照片自动排版方法的示意性流程图；图4为根据本专利技术另一实施例提供的一种基于排版模板的照片自动排版方法的示意性流程图；图5为本专利技术实施例中的第一排版结果的示意图；图6为本专利技术实施例中的在目标矩形中放入待排版照片的一个示意图；图7为本专利技术实施例中的一种最终排版结果的示意图。附图标记1 目标排版模板2 第一待排版照片3 目标矩形4 第二待排版照片5 第三待排版照片6 第四待排版照片具体实施方式下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。图1是根据本专利技术实施例提供的一种基于排版模板的照片自动排版方法100的示意性流程图。如图1所示的照片自动排版方法100包括：110，获取待排版照片。111，从已存储的排版模板中，确定目标排版模板，目标排版模板为排版模板中未标记为已完成的排版模板之一。112，将目标排版模板上的照片替换为第一待排版照片，第一待排版照片为待排版照片中与目标排版模板上的照片的尺寸相同的照片。113，根据替换结果，确定排版结果或重新确定目标排版模板。例如，在该实施例中，可以将所有的待排版照片添加到排版系统中，然后从已存储的排版模板中选择一个未标记为已完成的排版模板为目标排版模板，用待排版照片中与目标排版模板上的照片尺寸相同的待排版照片，替换目标排版模板上的照片，并根据替换结果确定排版结果或者重新选择一个目标排版模板。上述实施例提供的一种基于排版模板的照片自动排版方法，通过从已存储的排版模板中选择的目标排版模板，并将与目标排版模板中尺寸相同的照片替换为待排版照片，再根据替换结果确定排版结果或者重新选择目标排版模板，可以使得排版模板被充分利用，从而实现排版利用率达到或者高于专家人工排版，且排版利用率稳定，不会得到太差的排版结果。应理解，在该实施例中，可以在步骤110之前，可本文档来自技高网...

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

【技术特征摘要】
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