[发明专利]图像聚类方法、装置电子设备、计算机可读存储介质

权利要求书

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

获取第一类簇的多个质心和第二类簇的多个质心；

对比所述第一类簇的多个质心与第二类簇的多个质心的相似度，根据所述相似度的比较结果，确定所述第二类簇与所述第一类簇能否合并；

若所述第二类簇与所述第一类簇能合并，则将所述第二类簇与所述第一类簇进行合并，得到合并后的类簇的质心；

利用合并后的类簇的质心进行图像聚类。

2.根据权利要求1所述的方法，其特征在于，所述获取第一类簇的多个质心和第二类簇的多个质心，包括：

选取所述第一类簇和所述第二类簇中质量分数最高的图像作为所述多个质心；和/或

选取所述第一类簇和所述第二类簇中聚类时间最晚的图像作为所述多个质心；和/或

计算所述第一类簇中所有图像对应的特征维度的第一平均值，根据所述第一类簇中每一图像的特征维度与所述第一平均值的距离选取对应的图像作为所述多个质心；及计算所述第二类簇中所有图像对应的特征维度的第二平均值，根据所述第二类簇中每一图像的特征维度与所述第二平均值的距离选取对应的图像作为所述多个质心；和/或

对所述第一类簇和所述第二类簇中所有图像进行聚类，以得到所述多个质心。

3.根据权利要求2所述的方法，其特征在于，所述计算所述第一类簇中所有图像对应的特征维度的第一平均值，根据所述第一类簇中每一图像的特征维度与所述第一平均值的距离选取对应的图像作为所述多个质心；及计算所述第二类簇中所有图像对应的特征维度的第二平均值，根据所述第二类簇中每一图像的特征维度与所述第二平均值的距离选取对应的图像作为所述多个质心，包括：

选取所述第一类簇中与所述第一平均值距离最近的特征维度对应的图像作为所述多个质心；及选取所述第二类簇中与所述第二平均值距离最近的特征维度对应的图像作为所述多个质心。

4.根据权利要求2所述的方法，其特征在于，所述对所述第一类簇和所述第二类簇中所有图像进行聚类，以得到所述多个质心，包括：

对所述第一类簇中所有图像的特征维度进行降维处理，以得到部分所述第一图像，及对所述第二类簇中所有图像的特征维度进行降维处理，以得到部分所述第二图像；

对部分所述第一图像进行聚类，以得到所述多个质心；及对部分所述第二图像进行聚类，以得到所述多个质心。

5.根据权利要求1所述的方法，其特征在于，所述对比所述第一类簇的多个质心与第二类簇的多个质心的相似度，根据所述相似度的比较结果，确定所述第二类簇与所述第一类簇能否合并包括：

利用所述第二类簇中所有质心对应的特征维度计算所述第二类簇中所有质心的平均值，作为第一虚拟质心；以及利用所述第一类簇中所有质心对应的特征维度计算所述第一类簇中所有质心的平均值，作为第二虚拟质心；

计算所述第一虚拟质心与所述第二虚拟质心的距离值，若所述距离值小于阈值，则所述第二虚拟质心与所述第一虚拟质心相似度高，确定所述第二类簇与所述第一类簇能合并。

6.根据权利要求1或5所述的方法，其特征在于，所述对比所述第一类簇的质心与第二类簇的质心的相似度，根据所述相似度的比较结果，确定所述第二类簇与所述第一类簇能否合并包括：

将所述第一类簇中的质心与所述第二类簇中的质心进行两两交叉计算，以得到多个距离值，若所述多个距离值中小于阈值的距离值的个数达到预设值，则确定所述第二类簇与所述第一类簇能合并；和/或

将所述第一类簇中的部分质心与所述第二类簇中的部分质心进行两两交叉计算，得到多个距离值，若所述多个距离值均小于阈值，则确定所述第二类簇与所述第一类簇能合并。

7.根据权利要求1或5所述的方法，其特征在于，所述对比所述第一类簇的质心与第二类簇的质心的相似度，根据所述相似度的比较结果，确定所述第二类簇与所述第一类簇能否合并包括：

利用时空矛盾和/或时间相近原则，计算所述第一类簇与所述第二类簇的质心的距离值，若所述距离值小于阈值，则确定所述第二类簇与所述第一类簇能合并。