[发明专利]一种图片聚类的方法及装置

摘要

本发明提供了一种图片聚类的方法及装置，其中图片聚类的方法包括A.提取多张输入图片的全局特征和局部特征；B．根据所述全局特征对所述输入图片进行初次聚类，以得到初步聚类结果，其中所述初步聚类结果包括一个以上的图片组；C．根据所述局部特征分别对每个图片组内的图片进行二次聚类，以将每个图片组内的图片分为一个以上的集合，得到所述输入图片的二次聚类结果。通过上述方式，可以有效提高对海量图片聚类时的准确度和召回率。

主权项

一种图片聚类方法，包括：A.提取多张输入图片的全局特征和局部特征；B.根据所述全局特征对所述输入图片进行初次聚类，以得到初步聚类结果，其中所述初步聚类结果包括一个以上的图片组；C.根据所述局部特征分别对每个图片组内的图片进行二次聚类，以将每个图片组内的图片分为一个以上的集合，得到所述输入图片的二次聚类结果；其中，根据所述局部特征分别对每个图片组内的图片进行二次聚类的步骤具体包括：针对每个图片组，建立所述局部特征中各特征分量与图片组中的各图片之间的倒排索引；利用所述倒排索引，将拥有共同特征分量数超过预设值的图片归为一类，得到每个图片组内的一个以上的集合；所述方法进一步包括：在对输入图片进行聚类之后，对聚类结果中相同集合的图片赋予统一标识；对输入图片进行初次聚类包括：从输入图片中选取一定数量的图片作为样本图片，利用样本图片确定K个聚类中心，其中K为自然数；将输入图片中除样本外的剩余图片分为K份，其中每份图片对应一个聚类中心，利用分布式计算平台，将每份图片中的每张图片分别与对应的聚类中心进行相似度比较，并将当前比较的图片归到最相似的聚类中心所在类。