[发明专利]人脸聚类方法、装置、设备和存储介质

权利要求书

1.人脸聚类方法，其特征在于，包括：

获取人脸相似度矩阵，依据所述人脸相似度矩阵确定成对相似人脸；

依据所述成对相似人脸之间的传递关系生成传递相似人脸；

确定所述传递相似人脸之间的簇间相似度，依据所述簇间相似度确定每个传递相似人脸的相似簇，将满足预设条件的相似簇进行合并；

根据合并结果确定人脸聚类分组。

2.根据权利要求1所述的方法，其特征在于，在获取人脸相似度矩阵之前，还包括：

计算待聚类人脸中每两张人脸的相似度，生成人脸相似度矩阵A[i,j]，其中，i和j为大于1的正整数，所述人脸相似度矩阵中元素的取值范围包括[0,1]；

所述依据所述人脸相似度矩阵确定成对相似人脸包括：

将所述人脸相似度矩阵的对角线元素数值设为0；

将所述相似度矩阵的第i行和对应的最大值所在的第j列确定为成对相似人脸。

3.根据权利要求2所述的方法，其特征在于，所述依据所述人脸相似度矩阵确定成对相似人脸具体包括：

依据所述人脸相似度矩阵确定待确定相似人脸；

将满足第一相似条件的待确定相似人脸确定为成对相似人脸。

4.根据权利要求1所述的方法，其特征在于，所述依据所述成对相似人脸之间的传递关系生成传递相似人脸包括：

将所述成对相似人脸中具备连通关系的成对相似人脸进行组合得到待筛选传递相似人脸；

确定所述待筛选传递相似人脸中不具备连通关系的人脸之间的人脸相似度；

判断所述人脸相似度是否满足第二相似条件；

将满足所述第二相似条件的待筛选传递相似人脸确定为传递相似人脸。

5.根据权利要求4所述的方法，其特征在于，将不满足所述第二相似条件的待筛选传递相似人脸拆解为多个传递相似人脸。

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述确定所述传递相似人脸之间的簇间相似度，依据所述簇间相似度确定每个传递相似人脸的相似簇，将满足预设条件的相似簇进行合并包括：

依据公式

计算所述传递相似人脸之间的簇间相似度，其中，c_i表示第i个簇，|c_i|表示c_i内的元素个数，c_j表示第j个簇，|c_j|表示c_j内的元素个数；

将矩阵A_next的对角线元素数值设为0；

依据所述矩阵A_next确定每个传递相似人脸的相似簇；

确定所述矩阵A_next中元素最大值，如果所述元素最大值大于预设最大值，则进行相似簇的合并，并重新确定成对相似人脸，如果所述元素最大值不大于所述预设最大值，则结束合并流程。

7.根据权利要求1-5中任一项所述的方法，其特征在于，所述根据合并结果确定人脸聚类分组包括：

根据合并结果反向解析得到合并分组中的每个人脸编号；

将对应人脸编号的人脸确定为人脸聚类分组。

8.人脸聚类装置，其特征在于，包括：

第一确定模块，用于获取人脸相似度矩阵，依据所述人脸相似度矩阵确定成对相似人脸；

第二确定模块，用于依据所述成对相似人脸之间的传递关系生成传递相似人脸；

簇合并模块，用于确定所述传递相似人脸之间的簇间相似度，依据所述簇间相似度确定每个传递相似人脸的相似簇，将满足预设条件的相似簇进行合并；

分组确定模块，用于根据合并结果确定人脸聚类分组。

9.一种设备，所述设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一项所述的人脸聚类方法。

10.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-7中任一项所述的人脸聚类方法。