基于排版模板的照片自动排版方法与流程

文档序号:13108878阅读:来源:国知局
技术特征:
1.一种基于排版模板的照片自动排版方法,其特征在于,包括:获取待排版照片;从已存储的排版模板中,确定目标排版模板,所述目标排版模板为所述排版模板中未标记为已完成的排版模板之一;将所述目标排版模板上的照片替换为第一待排版照片,所述第一待排版照片为所述待排版照片中与所述目标排版模板上的照片的尺寸相同的照片;根据替换结果,确定排版结果或重新确定目标排版模板。2.根据权利要求1所述的照片自动排版方法,其特征在于,所述替换结果为全部替换成功时,确定最终的排版结果;或者,所述替换结果为全部替换失败时,将所述目标排版模板标记为已完成,并重新确定目标排版模板。3.根据权利要求1所述的照片自动排版方法,其特征在于,所述替换结果为部分替换成功时,确定第一排版结果,所述照片自动排版方法还包括:根据所述待排版照片中的未替换照片,确定包络矩形集合;从所述包络矩形集合中选择目标矩形,所述目标矩形为所述包络矩形集合中能包含第二待排版照片的矩形,其中,所述第二待排版照片为所述未替换照片中尺寸最大的照片;将所述第二待排版照片放入所述目标矩形;根据放入结果,确定最终的排版结果。4.根据权利要求3所述的照片自动排版方法,其特征在于,所述根据所述待排版照片中的未替换照片,确定包络矩形集合,包括:根据所有的所述未替换照片的左边界所在直线和右边界所在直线,确定\t垂直直线集合;根据所有的所述未替换照片的上边界所在直线和下边界所在直线,确定水平直线集合;分别对所述垂直直线集合和所述垂直直线集合进行笛卡儿乘积运算,得到两个二元组集合;对两个所述二元组集合进行笛卡儿乘积运算,得到四元组集合;对所述四元组集合中的每一个四元组(v1,v2,h1,h2),若v1,v2,h1,h2能组成一个面积大于0的矩形,且所述矩形不能完全包含所述第一排版结果中的任何照片,或所述矩形不与所述第一排版结果中的任何照片相交,将所述矩形放入所述包络矩形集合中,其中,v1,v2为所述垂直直线集合中的两条垂直直线,h1,h2为所述水平直线集合中的两条水平直线。5.根据权利要求3或4所述的照片自动排版方法,其特征在于,所述放入结果为放入失败时,确定最终的排版结果为所述第一排版结果。6.根据权利要求3或4所述的照片自动排版方法,其特征在于,所述放入结果为放入成功时,所述照片自动排版方法还包括:计算利用率,所述利用率为所述第二待排版照片的面积与所述目标矩形的面积的比值;比较所述利用率与预设阈值的大小关系,得到比较结果,其中,所述预设阈值为最小可接受的利用率;根据所述比较结果,确定最终的排版结果。7.根据权利要求6所述的照片自动排版方法,其特征在于,所述比较结果为所述利用率大于所述预设阈值时,确定最终的排版结果为所述第一排版结果与所述第二待排版照片合并的排版方案。8.根据权利要求6所述的照片自动排版方法,其特征在于,所述比较结果为所述利用率小于所述预设阈值时,且所述第二待排版照片放在所述目标矩形的左上角,所述照片自动排版方法还包括:用所述第二待排版照片的右边界所在的直线将所述目标矩形中除去所述第二待排版照片的部分分为第一矩形和第二矩形;分别将第三待排版照片和第五待排版照片放入所述第一矩形和所述第二矩形,其中,所述第三待排版照片为能被所述第一矩形包含的所述未替换照片中除所述第二待排版照片之外尺寸最大的照片,所述第四待排版照片为能被所述第二矩形包含的所述未替换照片中除所述第二待排版照片之外尺寸最大的照片;根据所述第三待排版照片和所述第四待排版照片是否成功分别放入所述第一矩形和所述第二矩形,确定最终的排版结果。9.根据权利要求8所述的照片自动排版方法,其特征在于,当所述第三待排版照片和所述第四待排版照片全部或其一放入成功时,所述照片自动排版方法还包括:计算第一利用率,所述第二利用率为放入的待排版照片的总面积与所述目标矩形的面积的比值;比较所述第一利用率与所述预设阈值的大小关系;当所述第一利用率大于所述预设阈值时,确定最终的排版结果为所述第一排版结果与所述放入的待排版照片合并的排版方案。10.根据权利要求8所述的照片自动排版方法,其特征在于,当所述第一利用率小于所述预设阈值时,确定最终的排版结果为所述第一排版结果。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1