[发明专利]一种电子相册自动排版的方法

权利要求书

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

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

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

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

在S2步骤中，具体的做法为：(Ⅰ)、随机选取每页的相片数数值选取的权重P最大，并向两边递减；(Ⅱ)、选取的所有每页相片数之和需满足否则将X_i清零，重复执行(Ⅰ)步骤，直到该条件满足；

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

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

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

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

在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、重复上述步骤，直至所有相片都放置到模板中；

在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，相片居中放置到相框范围的左上角坐标右下角坐标

其中，所述方法还包括对相片中的人脸进行识别的步骤，具体为：

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

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

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

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

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

在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；否则