[发明专利]一种照片的分类整理方法和装置

权利要求书

1.一种照片的分类整理方法，其特征在于，包括：

对需要分类的所有照片分别进行人脸检测，得到人脸图像特征集合，所述人脸图像特征集合，包括：从每一张照片中检测到的人脸图像特征，所述人脸图像特征集合中的每一个人脸图像特征都对应有一张照片；

对所述人脸图像特征集合中的每一对人脸图像特征进行人脸匹配相似度计算，得到每一对人脸图像特征对应的相似度，所述每一对人脸图像特征通过所述人脸图像特征集合中的任意两个人脸图像特征进行组合得到；

将所述人脸图像特征集合中的每一个人脸图像特征对应的一张照片作为一个初始的相册集合，将所述初始的相册集合作为初始条件，且所述初始的相册集合的个数与所述人脸图像特征集合中的人脸图像特征的个数相同；

判断所有初始的相册集合中任意两个初始的相册集合之间的平均相似度是否超过预置的相似度阈值，将平均相似度超过所述相似度阈值的两个初始的相册集合合并为一个相册集合；

在完成一轮相册集合合并处理之后，继续使用任意两个相册集合之间的平均相似度与所述相似度阈值的关系执行相册集合是否合并的判断，直到没有可合并的相册集合为止；其中两个相册集合之间的平均相似度为，两个相册集合中包括的照片对应的人脸图像特征之间的平均相似度，与两个相册集合中包括的照片对应的人脸图像特征有关，并且与具有同一个人脸图像特征的照片的个数有关

输出循环结束后得到的至少一个相册集合，在所述循环结束后得到的每一个相册集合中包括对应于同一个人脸图像特征的至少一张照片。

2.根据权利要求1所述的方法，其特征在于，在所述输出循环结束后得到的至少一个相册集合之后，所述方法还包括：

提示用户对所述循环结束后得到的每一个相册集合按照该相册集合中的所有照片对应的同一个人脸图像特征进行相册命名，将所述循环结束后得到的每一个相册集合更名为所述用户输入的命名结果。

3.根据权利要求1或2所述的方法，其特征在于，在所述输出循环结束后得到的至少一个相册集合之后，所述方法还包括：

按照照片的拍摄时间顺序对所述循环结束后得到的每一个相册集合中的所有照片进行排序，或者按照照片的拍摄时间顺序将所述循环结束后得到的每一个相册集合中的所有照片划分为不同的子相册集合，并对各个子相册集合按照拍摄时间进行命名。

4.根据权利要求1所述的方法，其特征在于，在所述对需要分类的所有照片分别进行人脸检测之后，所述方法还包括：

将需要分类的所有照片中没有检测到人脸图像特征的照片输出到非人像相册中。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

通过如下方式计算所述两个相册集合之间的平均相似度：

其中，所述表示平均相似度，所述A_i表示所述两个相册集合的其中一个相册集合，所述A_j表示所述两个相册集合的另一个相册集合，所述f_i表示相册集合A_i中的照片对应的人脸图像特征，所述f_j表示相册集合A_j中的照片对应的人脸图像特征，所述s_ij表示人脸图像特征f_i和人脸图像特征f_j构成的一对人脸图像特征对应的相似度，所述n_i表示相册集合A_i中的人脸图像特征f_i对应的照片张数，所述n_j表示相册集合A_j中的人脸图像特征f_j对应的照片张数，所述i和所述j为不相等的两个自然数；

通过如下方式计算所述平均相似度是否超过预置的相似度阈值：

其中，所述s_thr表示预置的相似度阈值。