CN111708905A - 一种电子相册自动排版的方法 - Google Patents

Abstract

本发明公开了一种电子相册自动排版的方法，其特征是，包括以下步骤：S1、上传需要排版的相片，并将相片按照拍摄时间进行排序，根据选取的模板尺寸确定每页排版的相片数量范围，进而确定每页排版的相片基准数；S2、根据相片基准数，通过计算确定每页的相片数；S3、统计若干张相片的横竖状态，并将这些相片的横竖状态格式化；S4、根据格式化的结果和相片与模板的尺寸、长宽比选取最佳模板；S5、选取第k张相片，根据该张相片的尺寸和与选取的模板的相框尺寸确定相片的缩放比例，并将缩放后的相片放置到相框中；S6、重复上述步骤，直至所有相片都放置到模板中。利用该方法，排版的图片数量灵活，可以满足不同用户的需求；且可达到最佳的排版效果。

Description

一种电子相册自动排版的方法

技术领域

本发明涉及图像处理技术，更具体地说，它涉及一种电子相册自动排版的方法。

背景技术

现有技术中，排版的图片数量固定，不灵活，难以满足不同用户的需求。現有技术在模板相框和图片配对时没有考虑横竖格式，导致相片放到相框后相片的主体被裁走，排版效果不佳。

发明内容

针对现有技术存在的不足，本发明的目的在于提供一种电子相册自动排版的方法，可以使排版的图片数量灵活，可以满足不同用户的需求、达到最佳的自动排版效果。

为实现上述目的，本发明提供了如下技术方案：

一种电子相册自动排版的方法，其特征是，包括以下步骤：

S1、上传需要排版的相片，并将相片按照拍摄时间进行排序，根据选取的模板尺寸确定每页排版的相片数量范围，进而确定每页排版的相片基准数；

S2、根据相片基准数，通过计算确定每页的相片数；

S3、统计若干张相片的横竖状态，并将这些相片的横竖状态格式化；

S4、根据格式化的结果和相片与模板的尺寸、长宽比选取最佳模板；

S5、选取第k张相片，根据该张相片的尺寸和与选取的模板的相框尺寸确定相片的缩放比例，并将缩放后的相片放置到相框中；

S6、重复上述步骤，直至所有相片都放置到模板中。

作为优选方案，还包括对相片中的人脸进行识别的步骤，具体为：

(a)、通过人脸识别技术分析相片中的人脸数据，并获取相片内所有人脸区域的坐标范围；

(b)、取得人脸区域的最小和最大横纵坐标；

(c)、判断最大横坐标与最小横坐标之差是否小于等于模板中的相框的长度，若满足则跳到d步骤，否则再判断当前执行a步骤的次数是否为奇数，若为奇数次，则去掉最小横坐标对应的人脸坐标范围，再执行a和b步骤；否则去掉最大横坐标对应的人脸坐标范围，再执行a和b步骤，直至满足该条件；

(d)、判断最大纵坐标和最小纵坐标之差是否小于等于模板中相框的宽度，若满足则跳到步骤e，否则再判断当前执行步骤a的次数是否为奇数，若是奇数，则去掉最小纵坐标对应的人脸坐标范围，再执行a和c步骤；否则去掉最大纵坐标对应的人脸坐标范围，再执行a和c步骤，直至满足该条件；

(e)、确定相片在相框中的坐标位置。

作为优选方案：在S1步骤中，设定上传的相片数量为S，一页相片的排版数量范围为[P_min,P_max]，则每页排版的相片基数

排版的页数

作为优选方案，S2步骤中具体的做法为：(Ⅰ)、随机选取每页的相片数

数值选取的权重P最大，并向两边递减；(Ⅱ)、选取的所有每页相片数之和需满足

否则将X_i清零，重复执行(Ⅰ)步骤，直到该条件满足。

作为优选方案：在S4步骤中格式化的方法为，统计X_i张相片的横竖格式，并将横竖转换成二进制数值B_i，其中横是1，竖是0。

作为优选方案，在S5步骤中：通过B_i在模板数据库中快速查找出横竖格式相同的q个模板，其中q≥1，第k张相片的分辨率长度a_k，宽度b_k，则该相片的面积S_k＝a_k*b_k，长宽比R_k＝a_k/b_k；模板T_j中的第k个相框长度a_jk，宽度b_jk，则该相框的面积S_jk＝a_jk*b_jk，长宽比R_jk＝a_jk/b_jk，第j个模板的比较参考值：

选取到最佳模板T_n，它的比较参考值f_n＝min(f₁,f₂,…,f_q)。

作为优选方案，在S6步骤中：选取第k张相片和模板T_n的第k个相框，它们的长度比r_ka＝a_k/a_nk,宽度比r_kb＝b_k/b_nk，相片的缩放比例r_k＝min(r_ka,r_kb)，相片按r_k比例缩放后的长a′_k＝a_k*r_k,宽b′_k＝b_k*r_k，相片居中放置到相框范围的左上角坐标

右下角坐标

作为优选方案，在e步骤中：第k张相片放置到模板T_n第k个相框范围的左上角坐标是(x₀,y₀)，右下角坐标是(x′₀,y′₀)，若

则x₀＝x_min，x′₀＝x_min+a_nk；若

则x₀＝x_max-a_nk，x′₀＝x_max；否则

同理，若

则y₀＝y_min，y′₀＝y_min+b_nk；若

则y₀＝y_max-y_nk，y′₀＝y_max；否则

+b_nk。

与现有技术相比，本发明的优点是：利用该方法，排版的图片数量灵活，可以满足不同用户的需求；根据图片数据统计和分析，选取了最合适的模板，达到最佳的自动排版效果。

具体实施方式

1.上传需要排版的相片，数量为S，并将相片按照拍摄时间进行排序。根据选取的模板尺寸，一页排版的相片数量范围是[P_min,P_max]，则每页排版的相片基准数

排版的页数

2.随机选取每页的相片数

数值选取的权重P最大，并向两边递减。

3.选取的所有每页相片数之和需满足

否则将X_i清零，重复执行步骤2，直到该条件满足。

4.统计X_i张相片的横竖格式，并将横竖转换成二进制数值B_i，其中横是1，竖是0(如：6张相片横竖格式是“横竖竖横竖横”，则转换为“100101”)。

5.通过B_i在模板数据库中快速查找出横竖格式相同的q个模板，其中q≥1。然后通过对比相片与模板相框的面积和长宽比来选取最佳模板。方法如下：第k张相片的分辨率长度a_k，宽度b_k，则该相片的面积S_k＝a_k*b_k，长宽比R_k＝a_k/b_k；模板T_j中的第k个相框长度a_jk，宽度b_jk，则该相框的面积S_jk＝a_jk*b_jk，长宽比R_jk＝a_jk/b_jk。

第j个模板的比较参考值：

选取到最佳模板T_n，它的比较参考值f_n＝min(f₁,f₂,…,f_q)。

6.选取第k张相片和模板T_n的第k个相框，它们的长度比r_ka＝a_k/a_nk,宽度比r_kb＝b_k/b_nk，相片的缩放比例r_k＝min(r_ka,r_kb)，相片按r_k比例缩放后的长a′_k＝a_k*r_k,宽b′_k＝b_k*r_k。相片居中放置到相框范围的左上角坐标

右下角坐标

通过该步骤可以将相片按照比例缩放到最接近相框的大小，然后计算居中放置到相框中相片的坐标范围。

7.通过人脸识别技术分析第k张相片的人脸数据，m个人脸范围的左上角坐标(x₁₁,y₁₁),(x₂₁,y₂₁),…,(x_m1,y_m1)，对应的右下角坐标(x₁₂,y₁₂),(x₂₂,y₂₂),…,(x_m2,y_m2)，其中m≥0。

8.取所有人脸最小的横坐标x_min＝min(x₁₁,x₂₁,…,x_m1)，最大的横坐标x_max＝max(x₁₂,x₂₂,…,x_m2)，最小的纵坐标y_min＝min(y₁₁,y₂₁,…,y_m1)，最大的纵坐标y_max＝max(y₁₂,y₂₂,…,y_m2)。

通过该步骤可以将所有人脸区域合并为一个大区域(即取所有人脸区域坐标的并集)。

9.判断是否满足条件1x_max-x_min≤a_nk，若满足则跳到步骤10；否则再判断当前执行步骤7的次数C，若是奇数，去掉x_min对应的人脸坐标范围，再执行步骤7、8，否则去掉x_max对应的人脸坐标范围，再执行步骤7、8。直至满足条件。

通过该步骤先是判断总的人脸区域长度是否超过相框长度，如果超过就将边缘的人脸范围去掉，重新计算总的人脸区域范围，再跟相框长度进行比较，直到总的人脸区域在相框长度内。

10.判断是否满足条件2y_max-y_min≤b_nk，若满足则跳到步骤11；否则再判断当前执行步骤7的次数C，若是奇数，去掉y_min对应的人脸坐标范围，再执行步骤7,9，否则去掉y_max对应的人脸坐标范围，再执行步骤7,9。直至满足条件2。

通过该步骤先是判断总的人脸区域宽度是否超过相框宽度，如果超过就将边缘的人脸范围去掉，重新计算总的人脸区域范围，再跟相框宽度进行比较，直到总人脸区域在相框宽度内。

11.第k张相片放置到模板T_n第k个相框范围的左上角坐标是(x₀,y₀)，右下角坐标是(x′₀,y′₀)。若

则x₀＝x_min，x′₀＝x_min+a_nk；若

则x₀＝x_max-a_nk，x′₀＝x_max；否则

同理，若

则y₀＝y_min，y′₀＝y_min+b_nk；若

则y₀＝y_max-y_nk，y′₀＝y_max；否则

通过该步骤将总的人脸区域与步骤6计算出的相片范围进行比较，得出最佳的相片放置范围。

12.重复执行步骤6-11，直至X张相片都放置到模板T_n中。

13.重复执行步骤4-12，直至N页模板排版完成。

以上所述仅是本发明的优选实施方式，本发明的保护范围并不仅局限于上述实施例，凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理前提下的若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种电子相册自动排版的方法，其特征是，包括以下步骤：

S1、上传需要排版的相片，并将相片按照拍摄时间进行排序，根据选取的模板尺寸确定每页排版的相片数量范围，进而确定每页排版的相片基准数；

S2、根据相片基准数，通过计算确定每页的相片数；

S3、统计若干张相片的横竖状态，并将这些相片的横竖状态格式化；

S4、根据格式化的结果和相片与模板的尺寸、长宽比选取最佳模板；

S5、选取第k张相片，根据该张相片的尺寸和与选取的模板的相框尺寸确定相片的缩放比例，并将缩放后的相片放置到相框中；

S6、重复上述步骤，直至所有相片都放置到模板中。

2.根据权利要求1所述的电子相册自动排版的方法，其特征是，还包括对相片中的人脸进行识别的步骤，具体为：

(a)、通过人脸识别技术分析相片中的人脸数据，并获取相片内所有人脸区域的坐标范围；

(b)、取得人脸区域的最小和最大横纵坐标；

(c)、判断最大横坐标与最小横坐标之差是否小于等于模板中的相框的长度，若满足则跳到d步骤，否则再判断当前执行a步骤的次数是否为奇数，若为奇数次，则去掉最小横坐标对应的人脸坐标范围，再执行a和b步骤；否则去掉最大横坐标对应的人脸坐标范围，再执行a和b步骤，直至满足该条件；

(d)、判断最大纵坐标和最小纵坐标之差是否小于等于模板中相框的宽度，若满足则跳到步骤e，否则再判断当前执行步骤a的次数是否为奇数，若是奇数，则去掉最小纵坐标对应的人脸坐标范围，再执行a和c步骤；否则去掉最大纵坐标对应的人脸坐标范围，再执行a和c步骤，直至满足该条件；

(e)、确定相片在相框中的坐标位置。

3.根据权利要求2所述的电子相册自动排版的方法，其特征是：在S1步骤中，设定上传的相片数量为S，一页相片的排版数量范围为[P_min，P_max]，则每页排版的相片基数

排版的页数

4.根据权利要求3所述的电子相册自动排版的方法，其特征是，S2步骤中具体的做法为：(I)、随机选取每页的相片数

数值选取的权重P最大，并向两边递减；(II)、选取的所有每页相片数之和需满足

否则将X_i清零，重复执行(I)步骤，直到该条件满足。

5.根据权利要求4所述的电子相册自动排版的方法，其特征是：在S4步骤中格式化的方法为，统计X_i张相片的横竖格式，并将横竖转换成二进制数值B_i，其中横是1，竖是0。

6.根据权利要求5所述的电子相册自动排版的方法，其特征是，在S5步骤中：通过B_i在模板数据库中快速查找出横竖格式相同的q个模板，其中q≥1，第k张相片的分辨率长度a_k，宽度b_k，则该相片的面积S_k＝a_k*b_k，长宽比R_k＝a_k/b_k；模板T_j中的第k个相框长度a_jk，宽度b_jk，则该相框的面积S_jk＝a_jk*b_jk，长宽比R_jk＝a_jk/b_jk，第j个模板的比较参考值：

选取到最佳模板T_n，它的比较参考值f_n＝min(f₁，f₂，…，f_q)。

7.根据权利要求6所述的电子相册自动排版的方法，其特征是，在S6步骤中：选取第k张相片和模板T_n的第k个相框，它们的长度比r_ka＝a_k/a_nk，宽度比r_kb＝b_k/b_nk，相片的缩放比例r_k＝min(r_ka，r_kb)，相片按r_k比例缩放后的长a′_k＝a_k*r_k，宽b′_k＝b_k*r_k，相片居中放置到相框范围的左上角坐标

右下角坐标

8.根据权利要求7所述的电子相册自动排版的方法，其特征是，在e步骤中：第k张相片放置到模板T_n第k个相框范围的左上角坐标是(x₀，y₀)，右下角坐标是(x′₀，y′₀)，若

则x₀＝x_min，x′₀＝x_min+a_nk；若

则x₀＝x_max-a_nk，x′₀＝x_max；否则

同理，若

则y₀＝y_min，y′₀＝y_min+b_nk；若

则y₀＝y_max-y_nk，y′₀＝y_max；否则