[发明专利]人脸聚类方法及装置

权利要求书

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

依据图片质量从第一人脸聚类集合中选择出M张图片，其中M为大于等于2的整数；

按照图片的拍摄时间给所述M张图片中的每张图片分配权重；

将待聚类图片分别与所述M张图片中的每张图片进行特征相似度匹配以及时空距离判断，并将所述M张图片中满足条件的图片的权重相加；

根据相加后的权重与所述M张图片的总权重的比值确定是否将所述待聚类图片聚合至所述第一人脸聚类集合；

其中，将待聚类图片分别与所述M张图片中的每张图片进行特征相似度匹配以及时空距离判断，并将所述M张图片中满足条件的图片的权重相加，包括：

按照排序顺序依次从所述M张图片中选取比较图片；

判断待聚类图片与选取的所述比较图片的特征相似度是否大于特征度阈值；

如果大于所述特征度阈值，则进一步判断时空距离是否大于预设的时空阈值，如果T1T2，则判断d/(T1-T2)是否大于第三阈值，如果T1T2，则判定d/(T2-T1)是否大于所述第三阈值，所述第三阈值为一般人类移动的最快速度，其中，d为所述待聚类图片与所述比较图片的之间的点位距离，T1为所述待聚类图片的拍摄时间，T2为所述比较图片的拍摄时间；

将所述M张图片中大于所述相似度阈值并且大于所述时空阈值的比较图片的权重相加。

2.根据权利要求1所述的方法，其特征在于，按照图片的拍摄时间给所述M张图片中的每张图片分配权重包括：

按照距离当前时间最近的顺序，对所述M张图片进行依次排序；

给排序完成后的每张图片分配权重，其中，排在前面的图片的权重大于后面的图片的权重。

3.根据权利要求1所述的方法，其特征在于，根据相加后的权重与所述M张图片的总权重的比值确定是否将所述待聚类图片聚合至所述第一人脸聚类集合包括：

当所述相加后的权重与所述M张图片的总权重的比值大于预设比值，则将所述待聚类图片聚合至所述第一人脸聚类集合；

当所述相加后的权重与所述M张图片的总权重的比值小于预设比值，则重复执行将所述待聚类图片聚合至人脸聚类集合的步骤，将所述待聚类图片聚合至其它人脸聚类集合中；

如果所述待聚类图片未聚合至任何其它人脸聚类集合中，则将所述待聚类图片作为新的人脸聚类集合。

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

选择模块，用于依据图片质量从第一人脸聚类集合中选择出M张图片，其中M为大于等于2的整数；

分配模块，用于按照图片的拍摄时间给所述M张图片中的每张图片分配权重；

比较模块，用于将待聚类图片分别与所述M张图片中的每张图片进行特征相似度匹配以及时空距离判断，并将所述M张图片中满足条件的图片的权重相加；

确定模块，用于根据相加后的权重与所述M张图片的总权重的比值确定是否将所述待聚类图片聚合至所述第一人脸聚类集合；

其中，所述比较模块包括：

选取单元，用于按照排序顺序依次从所述M张图片中选取比较图片；

第一判断单元，用于判断待聚类图片与选取的所述比较图片的特征相似度是否大于特征度阈值；

第二判断单元，用于在大于所述特征度阈值的情况下，则进一步判断时空距离是否大于预设的时空阈值，如果T1T2，则判断d/(T1-T2)是否大于第三阈值，如果T1T2，则判定d/(T2-T1)是否大于所述第三阈值，所述第三阈值为一般人类移动的最快速度，其中，d为所述待聚类图片与所述比较图片的之间的点位距离，T1为所述待聚类图片的拍摄时间，T2为所述比较图片的拍摄时间；

计算单元，用于将所述M张图片中大于所述相似度阈值并且大于所述时空阈值的比较图片的权重相加。

5.根据权利要求4所述的装置，其特征在于，所述分配模块包括：

排序单元，用于按照距离当前时间最近的顺序，对所述M张图片进行依次排序；

分配单元，用于给排序完成后的每张图片分配权重，其中，排在前面的图片的权重大于后面的图片的权重。