[发明专利]基于排版模板的照片自动排版方法

摘要

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

主权项

1.一种基于排版模板的照片自动排版方法，其特征在于，包括：将专家常用的或者专家人工排版过程中发现的优秀的排版方案存储到排版系统中，作为排版模板；获取待排版照片；从已存储的排版模板中，确定目标排版模板，所述目标排版模板为所述排版模板中未标记为已完成的排版模板之一；将所述目标排版模板上的照片替换为第一待排版照片，所述第一待排版照片为所述待排版照片中与所述目标排版模板上的照片的尺寸相同的照片；根据替换结果，确定排版结果或重新确定目标排版模板；所述替换结果为部分替换成功时，确定第一排版结果，所述照片自动排版方法还包括：根据所述目标排版模板上的未替换照片，确定包络矩形集合；从所述包络矩形集合中选择目标矩形，所述目标矩形为所述包络矩形集合中能包含第二待排版照片的矩形，其中，所述第二待排版照片为所述待排版照片中尺寸最大的照片；将所述第二待排版照片放入所述目标矩形；根据放入结果，确定最终的排版结果；所述根据所述目标排版模板上的未替换照片，确定包络矩形集合，包括：根据所有的所述未替换照片的左边界所在直线和右边界所在直线，确定垂直直线集合；根据所有的所述未替换照片的上边界所在直线和下边界所在直线，确定水平直线集合；分别对所述垂直直线集合和所述垂直直线集合进行笛卡儿乘积运算，得到两个二元组集合；对两个所述二元组集合进行笛卡儿乘积运算，得到四元组集合；对所述四元组集合中的每一个四元组(v1，v2，h1，h2)，若v1，v2，h1，h2能组成一个面积大于0的矩形，且所述矩形能够完全包含所述第一排版结果中的任何照片，或所述矩形不与所述第一排版结果中的任何照片相交，将所述矩形放入所述包络矩形集合中，其中，v1，v2为所述垂直直线集合中的两条垂直直线，h1，h2为所述水平直线集合中的两条水平直线；其中，所述放入结果为放入成功时，所述照片自动排版方法还包括：计算利用率，所述利用率为所述第二待排版照片的面积与所述目标矩形的面积的比值；比较所述利用率与预设阈值的大小关系，得到比较结果，其中，所述预设阈值为最小可接受的利用率；根据所述比较结果，确定最终的排版结果。