[发明专利]一种人脸聚类方法、装置以及存储介质

摘要

本发明公开了一种人脸聚类方法、装置和存储介质，其中该方法包括根据待归类特征向量对人脸特征kd树进行查询，得到K个近邻特征向量以及得到K个近邻特征向量与待归类特征向量之间的特征距离；对K个特征距离从小到大进行排序，选取对应的前M个近邻特征向量作为近距特征向量，并计算近距特征向量与待归类特征向量的对称性距离；若对称性距离小于归类阈值，则将待归类特征向量与近距特征向量对应的类相关联。通过利用kd树排列已归类特征向量，通过K近邻算法搜索近邻特征向量，搜索效率高，速度快，可以快速减小聚类范围；通过对称性距离评价待归类特征向量与近距特征向量间的相似度，将待归类特征向量划分至最相似的类，保证了聚类的准确程度。

主权项

一种人脸聚类方法，其特征在于，包括以下步骤：计算待归类人脸图像的待归类特征向量；根据所述待归类特征向量对人脸特征kd树进行查询，得到K个近邻特征向量以及得到K个所述近邻特征向量与所述待归类特征向量之间的特征距离，K为不为0的自然数；所述人脸特征kd树包括多个已归类特征向量，所述已归类特征向量关联于一个类；对K个特征距离从小到大进行排序，在排序后的K个特征距离中选取前M个特征距离最近对应的近邻特征向量作为近距特征向量，M不大于K且是不为0的自然数，并计算所述近距特征向量与所述待归类特征向量的对称性距离；若所述对称性距离小于归类阈值，则将所述待归类特征向量与所述近距特征向量对应的类相关联。