人脸聚类方法及装置制造方法及图纸

本公开揭示了一种人脸聚类方法及装置，属于人脸识别领域。该人脸聚类方法包括：获取第一照片类和第二照片类；对第一照片类中的人脸照片进行聚类得到至少一个照片子类；将至少一个照片子类中的一个照片子类确定为正确人脸子类；计算正确人脸子类与第二照片类之间的距离；若距离小于阈值，则将第一照片类和第二照片类聚类至同一个照片类；解决了若第二照片类中存在与第一照片类中错误人脸相对应的其他人脸照片，则有可能错误地将第一照片类与第二照片类聚类至同一个照片类的问题；达到了在聚类时避免出现一个照片类因为存在少数错误人脸照片时，引入更多错误人脸照片的聚类错误，提高聚类的准确度的效果。

Face Clustering Method and Device

The present disclosure discloses a face clustering method and device, which belongs to the field of face recognition. The face clustering method includes: acquiring the first photo class and the second photo class; clustering the face photos in the first photo class to get at least one photo subclass; determining one photo subclass in the at least one photo subclass as the correct face subclass; calculating the distance between the correct face subclass and the second photo class; and if the distance is less than the threshold, then the first photo class and the second photo class are classified. Photo classes are clustered into the same photo class; if there are other face photos corresponding to the wrong face in the first photo class in the second photo class, the problem that the first photo class and the second photo class may be clustered into the same photo class by mistake is solved; when clustering, one photo class can be avoided because there are a few wrong face photos, more wrong people can be introduced into the second photo class. Facial photo clustering errors, improve the accuracy of clustering results.

【技术实现步骤摘要】
人脸聚类方法及装置
本公开涉及人脸识别领域，特别涉及一种人脸聚类方法及装置。
技术介绍
人脸聚类方法是一种基于人脸特征将相似人脸进行聚类的方法。在照片管理程序中，可以通过人脸聚类方法将对应于不同人脸的照片进行聚类，从而形成不同的相册。相关技术中的一种人脸聚类方法，包括：第一，将每一张人脸照片初始化为一个照片类；第二，根据每张人脸照片的特征向量，计算任意两个照片类之间的距离；第三，若两个照片类之间的距离小于阈值，则将两个照片类聚类至同一个照片类；迭代上述第二步骤和第三步骤。但是在聚类过程中，若照片类A中存在几张错误人脸照片，照片类B中存在多张与该错误人脸照片对应的其它人脸照片，则在不断迭代过程中，有可能错误地将照片类A和照片类B聚类至同一个照片类中。
技术实现思路
为了解决在人脸聚类时，照片类B中存在与照片类A中错误人脸相对应的其他人脸照片时，有可能会错误地将照片类A与照片类B聚类至同一个照片类中的问题，本公开提供一种人脸聚类方法及装置。该技术方案如下：根据本公开实施例的第一方面，提供一种人脸聚类方法，该方法包括：获取第一照片类和第二照片类，第一照片类包括聚类得到的至少两张人脸照片；对第一照片类中的人脸照片进行聚类，得到至少一个照片子类；将至少一个照片子类中的一个照片子类确定为正确人脸子类；计算正确人脸子类与第二照片类之间的距离；若距离小于阈值，则将第一照片类和第二照片类聚类至同一个照片类。可选的，对第一照片类中的人脸照片进行聚类，得到至少一个照片子类，包括：将第一照片类中的每张人脸照片确定为一个特征点，根据任意两个特征点之间的距离计算出至少一个单连通分支；每个单连通分支中的任意两个特征点之间存在至少一条路径；对于每个单连通分支，将单连通分支中的特征点所对应的人脸照片确定为一个照片子类。可选的，对第一照片类中的人脸照片进行聚类，得到至少一个照片子类，包括：将第一照片类中的每张人脸照片确定为一个特征点，根据任意两个特征点之间的距离计算出至少一个双连通分支；每个双连通分支中的任意两个特征点之间存在至少两条路径；对于每个双连通分支，将双连通分支中的特征点所对应的人脸照片确定为一个照片子类。可选的，对第一照片类中的人脸照片进行聚类，得到至少一个照片子类，包括：将第一照片类中的每张人脸照片确定为一个特征点，根据任意两个特征点之间的距离计算出至少一个单连通分支，根据任意两个特征点之间的距离计算出至少一个双连通分支；计算单连通分支和双连通分支的并集，得到至少一个合并连通分支；对于每个合并连通分支，将合并连通分支中的特征点所对应的人脸照片确定为一个照片子类。可选的，根据任意两个特征点之间的距离计算出至少一个单连通分支，根据任意两个特征点之间的距离计算出至少一个双连通分支，包括：根据任意两个特征点之间的距离是否小于第一预定值计算出至少一个单连通分支，根据任意两个特征点之间的距离是否小于第二预定值计算出至少一个双连通分支；其中，第一预定值小于第二预定值。可选的，对第一照片类中的人脸照片进行聚类，得到至少一个照片子类，包括：将第一照片类中的每张人脸照片确定为一个特征点，根据任意两个特征点之间的距离是否小于第一预定值，计算出至少两个单连通分支；对于单连通分支中任意确定的第一单连通分支和第二单连通分支，计算属于第一单连通分支中的特征点与属于第二单连通分支中的特征点之间的距离是否小于第二预定值；若存在至少两个距离小于第二预定值，则将第一单连通分支和第二单连通分支合并，得到合并连通分支；对于每个合并连通分支，将合并连通分支中的特征点所对应的人脸照片确定为一个照片子类；其中，第一预定值小于第二预定值。可选的，将至少一个照片子类中的一个照片子类确定为正确人脸子类，包括：计算每个照片子类中的人脸照片的数量；将数量最大的照片子类确定为正确人脸子类。根据本公开实施例的第二方面，提供一种人脸聚类装置，该装置包括：类获取模块，被被配置为获取第一照片类和第二照片类，第一照片类包括聚类得到的至少两张人脸照片；第一聚类模块，被配置为对第一照片类中的人脸照片进行聚类，得到至少一个照片子类；确定模块，被配置为将至少一个照片子类中的一个照片子类确定为正确人脸子类；距离计算模块，被配置为计算正确人脸子类与第二照片类之间的距离；第二聚类模块，被配置为若距离小于阈值，则将第一照片类和第二照片类聚类至同一个照片类。可选的，第一聚类模块，包括：单连通计算子模块，被配置为将第一照片类中的每张人脸照片确定为一个特征点，根据任意两个特征点之间的距离计算出至少一个单连通分支；每个单连通分支中的任意两个特征点之间存在至少一条路径；第一子类确定子模块，被配置为对于每个单连通分支，将单连通分支中的特征点所对应的人脸照片确定为一个照片子类。可选的，第一聚类模块，包括：双连通计算子模块，被配置为将第一照片类中的每张人脸照片确定为一个特征点，根据任意两个特征点之间的距离计算出至少一个双连通分支；每个双连通分支中的任意两个特征点之间存在至少两条路径；第二子类确定子模块，被配置为对于每个双连通分支，将双连通分支中的特征点所对应的人脸照片确定为一个照片子类。可选的，第一聚类模块，包括：第一分支计算子模块，被配置为将第一照片类中的每张人脸照片确定为一个特征点，根据任意两个特征点之间的距离计算出至少一个单连通分支，根据任意两个特征点之间的距离计算出至少一个双连通分支；第一计算子模块，被配置为计算单连通分支和双连通分支的并集，得到至少一个合并连通分支照片子类确定子模块，被配置为对于每个合并连通分支，将合并连通分支中的特征点所对应的人脸照片确定为一个照片子类。可选的，第一分支计算子模块，被配置为根据任意两个特征点之间的距离是否小于第一预定值计算出至少一个单连通分支，根据任意两个特征点之间的距离是否小于第二预定值计算出至少一个双连通分支；其中，第一预定值小于第二预定值。可选的，第一聚类模块，包括：第二分支计算子模块，被配置为将第一照片类中的每张人脸照片确定为一个特征点，根据任意两个特征点之间的距离是否小于第一预定值，计算出至少两个单连通分支；比较子模块，被配置为对于单连通分支中任意确定的第一单连通分支和第二单连通分支，计算属于第一单连通分支中的特征点与属于第二单连通分支中的特征点之间的距离是否小于第二预定值；第二计算子模块，被配置为当存在至少两个距离小于第二预定值时，将第一单连通分支和第二单连通分支合并，得到合并连通分支；照片子类确定子模块，被配置为对于每个合并连通分支，将合并连通分支中的特征点所对应的人脸照片确定为一个照片子类；其中，第一预定值小于第二预定值。可选的，确定模块，包括：数量计算子模块，被配置为计算每个照片子类中的人脸照片的数量；确定子模块，被配置为将数量最大的照片子类确定为正确人脸子类。根据本公开实施例的第三方面，提供一种人脸聚类装置，该装置包括：处理器；用于存储处理器可执行指令的存储器；其中，处理器被配置为：获取第一照片类和第二照片类，第一照片类包括聚类得到的至少两张人脸照片；对第一照片类中的人脸照片进行聚类，得到至少一个照片子类；将至少一个照片子类中的一个照片子类确定为正确人脸子类；计算正确人脸子类与第二照片类之间的距离；若距离小于阈值，则将第一照片类和第二照片类聚类至同一本文档来自技高网...

【技术保护点】
1.一种人脸聚类方法，其特征在于，所述方法包括：获取第一照片类和第二照片类，所述第一照片类包括聚类得到的至少两张人脸照片；对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类；将所述至少一个照片子类中的一个照片子类确定为正确人脸子类；计算所述正确人脸子类与所述第二照片类之间的距离；在所述距离小于阈值时，将所述第一照片类和所述第二照片类聚类至同一个照片类；其中，所述对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类，包括：将所述第一照片类中的每张人脸照片确定为一个特征点，将任意两张人脸照片的相似度确定为所述任意两张人脸照片对应的特征点之间的距离，在所述距离小于第一预定值的两个所述特征点之间建立连线从而创建无向图，根据所述无向图中的至少一个连通分支中的特征点对应的人脸照片，确定所述至少一个照片子类。

【技术特征摘要】
1.一种人脸聚类方法，其特征在于，所述方法包括：获取第一照片类和第二照片类，所述第一照片类包括聚类得到的至少两张人脸照片；对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类；将所述至少一个照片子类中的一个照片子类确定为正确人脸子类；计算所述正确人脸子类与所述第二照片类之间的距离；在所述距离小于阈值时，将所述第一照片类和所述第二照片类聚类至同一个照片类；其中，所述对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类，包括：将所述第一照片类中的每张人脸照片确定为一个特征点，将任意两张人脸照片的相似度确定为所述任意两张人脸照片对应的特征点之间的距离，在所述距离小于第一预定值的两个所述特征点之间建立连线从而创建无向图，根据所述无向图中的至少一个连通分支中的特征点对应的人脸照片，确定所述至少一个照片子类。2.根据权利要求1所述的方法，其特征在于，所述对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类，包括：将所述第一照片类中的每张所述人脸照片确定为一个特征点，根据任意两个所述特征点之间的距离计算出至少一个单连通分支；每个所述单连通分支中的任意两个所述特征点之间存在至少一条路径；对于每个所述单连通分支，将所述单连通分支中的所述特征点所对应的所述人脸照片确定为一个所述照片子类。3.根据权利要求1所述的方法，其特征在于，所述对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类，包括：将所述第一照片类中的每张所述人脸照片确定为一个特征点，根据任意两个所述特征点之间的距离计算出至少一个双连通分支；每个所述双连通分支中的任意两个所述特征点之间存在至少两条路径；对于每个所述双连通分支，将所述双连通分支中的所述特征点所对应的所述人脸照片确定为一个所述照片子类。4.根据权利要求1所述的方法，其特征在于，所述对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类，包括：将所述第一照片类中的每张所述人脸照片确定为一个特征点，根据任意两个所述特征点之间的距离计算出至少一个单连通分支，根据任意两个所述特征点之间的距离计算出至少一个双连通分支；计算所述单连通分支和所述双连通分支的并集，得到至少一个合并连通分支；对于每个所述合并连通分支，将所述合并连通分支中的所述特征点所对应的所述人脸照片确定为一个所述照片子类。5.根据权利要求4所述的方法，其特征在于，所述根据任意两个所述特征点之间的距离计算出至少一个单连通分支，根据任意两个所述特征点之间的距离计算出至少一个双连通分支，包括：根据任意两个所述特征点之间的距离是否小于第一预定值计算出至少一个单连通分支，根据任意两个所述特征点之间的距离是否小于第二预定值计算出至少一个双连通分支；其中，所述第一预定值小于所述第二预定值。6.根据权利要求1所述的方法，其特征在于，所述对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类，包括：将所述第一照片类中的每张所述人脸照片确定为一个特征点，根据任意两个所述特征点之间的距离是否小于第一预定值，计算出至少两个单连通分支；对于所述单连通分支中任意确定的第一单连通分支和第二单连通分支，计算属于所述第一单连通分支中的所述特征点与属于所述第二单连通分支中的所述特征点之间的距离是否小于第二预定值；在存在至少两个所述距离小于所述第二预定值时，将所述第一单连通分支和所述第二单连通分支合并，得到合并连通分支；对于每个所述合并连通分支，将所述合并连通分支中的所述特征点所对应的所述人脸照片确定为一个所述照片子类；其中，所述第一预定值小于所述第二预定值。7.根据权利要求1至6任一所述的方法，其特征在于，所述将所述至少一个照片子类中的一个照片子类确定为正确人脸子类，包括：计算每个所述照片子类中的人脸照片的数量；将数量最大的所述照片子类确定为正确人脸子类。8.一种人脸聚类装置，其特征在于，所述装置包括：类获取模块，被被配置为获取第一照片类和第二照片类，所述第一照片类包括聚类得到的至少两张人脸照片；第一聚类模块，被配置为对所述第一照片类中的所述人脸照片进行聚类，得到至少一个照片子类；确定模块，被配置为将所述至少一个照片子类中的一个照片子类确定为正确人脸子类；距离计算模块，被配置为计算所述正确人脸子类与所述第二照片类之间的距离；第二聚类模块，被配置为当所述距离小于阈值时，将所述第一...

【专利技术属性】
技术研发人员：陈志军，李明浩，侯文迪，
申请(专利权)人：小米科技有限责任公司，
类型：发明
国别省市：北京,11