一种照片的分类整理方法和装置与流程

技术特征：

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

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

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

将所述人脸图像特征集合中的每一个人脸图像特征对应的一张照片作为一个初始的相册集合，将所述初始的相册集合作为初始条件，根据所述每一对人脸图像特征对应的相似度循环多次的计算两个相册集合之间的平均相似度是否超过预置的相似度阈值，将平均相似度超于所述相似度阈值的两个相册集合合并为一个相册集合，直到没有可合并的相册集合为止；

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

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

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

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

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

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

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

5.根据权利要求1所述的方法，其特征在于，所述根据所述每一对人脸图像特征对应的相似度循环多次的计算两个相册集合之间的平均相似度是否超过预置的相似度阈值，包括：

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

$\stackrel{\‾}{s}=\left\{\frac{1}{n_i{n}_j}{\mathrm{\Σs}}_{ij}(f_i\∈A_i,f_j\∈A_j)\right\},$

其中，所述表示平均相似度，所述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为不相等的两个自然数；

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

$\stackrel{\‾}{s}\≥s_{thr},$

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

6.一种照片的分类整理装置，其特征在于，包括：

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

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

相册合并模块，用于将所述人脸图像特征集合中的每一个人脸图像特征对应的一张照片作为一个初始的相册集合，将所述初始的相册集合作为初始条件，根据所述每一对人脸图像特征对应的相似度循环多次的计算两个相册集合之间的平均相似度是否超过预置的相似度阈值，将平均相似度超于所述 相似度阈值的两个相册集合合并为一个相册集合，直到没有可合并的相册集合为止；

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

7.根据权利要求6所述的装置，其特征在于，所述照片的分类整理装置还包括：相册命名模块，用于所述相册输出模块输出循环结束后得到的至少一个相册集合之后，提示用户对所述循环结束后得到的每一个相册集合按照该相册集合中的所有照片对应的同一个人脸图像特征进行相册命名，将所述循环结束后得到的每一个相册集合更名为所述用户输入的命名结果。

8.根据权利要求6或7所述的装置，其特征在于，所述照片的分类整理装置还包括：照片处理模块，用于所述相册输出模块输出循环结束后得到的至少一个相册集合之后，按照照片的拍摄时间顺序对所述循环结束后得到的每一个相册集合中的所有照片进行排序，或者按照照片的拍摄时间顺序对所述循环结束后得到的每一个相册集合中的所有照片划分为不同的子相册集合，并对各个子相册按照拍摄时间进行命名。

9.根据权利要求6所述的装置，其特征在于，所述相册输出模块，还用于所述人脸检测模块对需要分类的所有照片分别进行人脸检测之后，将需要分类的所有照片中没有检测到人脸图像特征的照片输出到非人像相册中。

10.根据权利要求6所述的装置，其特征在于，所述相册合并模块，具体用于通过如下方式计算所述两个相册集合之间的平均相似度：

$\stackrel{\‾}{s}=\left\{\frac{1}{n_i{n}_j}{\mathrm{\Σs}}_{ij}(f_i\∈A_i,f_j\∈A_j)\right\},$

其中，所述表示平均相似度，所述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为不相等的两个自然数；

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

$\stackrel{\‾}{s}\≥s_{thr},$

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