[发明专利]一种基于时空轨迹数据的人脸聚类方法、装置及存储介质

权利要求书

1.一种基于时空轨迹数据的人脸聚类方法，其特征在于，包括：

获取目标时间段内待聚类的人脸图像中的特征数据；

根据所述人脸图像的采集设备的时空标签，将所述特征数据划分为多个时空块；

在所述时空块对应的特征数据集合中，选取拍摄时间最早且质量分数最高的人脸图像的所述特征数据生成第一类簇，其中，选取所述拍摄时间最早且质量分数最高的人脸图像的特征数据为所述第一类簇的质心；

按照所述时空块对应的数据集合中的顺序，依次选取特征数据；

在所述特征数据符合预设的时空阈值的情况下，获取所述特征数据对应的采集设备与所述第一类簇质心对应的采集设备之间的间隔距离；

获取所述特征数据对应的拍摄时间与所述第一类簇质心对应的时间间隔；

在所述间隔距离和所述时间间隔不满足所述预设的时空阈值的情形下，所述特征数据单独成一类簇；

在所述间隔距离和所述时间间隔满足所述预设的时空阈值的情况下，获取所述特征数据与所述第一类簇的质心之间的相似度；获取第一相似度阈值、第二相似度阈值、第三相似度阈值和第四相似度阈值；在所述相似度的范围不满足所述第四相似度阈值的范围的情况下，所述特征数据单成一类类簇；在所述相似度的范围满足所述第四相似度阈值的范围的情况下，根据相似度，将所述特征数据按照所述第一相似度阈值、所述第二相似度阈值、所述第三相似度阈值、所述第四相似度阈值进行分类；根据所述相似度对应的所述时空阈值，对分类后的相似度内的数据进行聚类，生成所述时空块对应的类簇集合；

按照所述时空块对应的所述第一类簇质心拍摄时间，进行排序；

选取拍摄时间最早的第一类簇质心对应的时空块作为初始时空块；

将所述目标时间段内其余所述时空块与所述初始时空块进行聚类合并，对不同时空块中类簇集合的类簇进行交叉比对；

在所述聚类合并之后的类簇之间符合预设的时空阈值的情况，生成所述目标时间段内的聚类集合；

遍历所述目标时间段之后的参考时间段对应的人脸图像中的特征数据，在所述人脸图像中的特征数据和所述目标时间段对应的类簇集合之间符合预设的时空阈值的情况下，将所述人脸图像中的特征数据与所述目标时间段对应的类簇集合进行聚类合并，得到所述人脸图像的聚类结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述人脸图像的采集设备的时空标签，将所述特征数据划分为多个时空块，包括：

获取在所述目标时间段内采集所述人脸图像的所述采集设备的经纬度坐标；

根据所述经纬度坐标，将所述采集设备对应的所述人脸图像的特征数据划分为不同的所述时空块，其中，每个所述时空块对应一个经纬度范围和一个拍摄时间范围；

根据所述人脸图像拍摄的时间和所述人脸图像对应的特征质量分数，将所述时空块中的特征数据排序生成特征数据集合，其中，所述特征质量分用于表示所述人脸图像拍摄的质量，所述人脸图像拍摄质量与所述人脸图像的特征质量分数正相关。