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

权利要求书

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

确定各待聚类图像的特征；

针对每个待聚类图像，根据各待聚类图像的特征，确定各其他待聚类图像分别与该待聚类图像的相似度，并根据各其他待聚类图像与该待聚类图像的相似度以及预设的指定数量，确定该待聚类图像的各临近图像；

根据该待聚类图像的各临近图像与该待聚类图像的相似度，确定该待聚类图像的各临近图像与该待聚类图像的各相似度之和，作为该待聚类图像的密度；

基于由各待聚类图像及其临近图像组成的各待选图像对，根据各待选图像对中待聚类图像的密度及其临近图像的密度，从各待选图像对中筛选得到若干待分类图像对；

将各待分类图像对作为输入，输入到训练完成的分类器中，得到所述分类器输出的各待分类图像对的分类结果，并根据所述分类结果为相同类型的各待分类图像对，确定各待聚类图像的聚类结果。

2.如权利要求1所述的方法，其特征在于，根据各其他待聚类图像与该待聚类图像的相似度以及预设的指定数量，确定该待聚类图像的各临近图像，具体包括：

根据各其他待聚类图像与该待聚类图像的相似度从大到小的顺序，对各待聚类图像进行排序；

根据预设的指定数量以及所述排序，确定指定数量的待聚类图像，作为该待聚类图像的各临近图像。

3.如权利要求1所述的方法，其特征在于，根据该待聚类图像的各临近图像与该待聚类图像的相似度，确定该待聚类图像的各临近图像与该待聚类图像的各相似度之和，作为该待聚类图像的密度，具体包括：

根据该待聚类图像的各邻近图像与该待聚类图像的相似度，将各邻近图像进行排序；

根据确定出的各邻近图像的排序，确定各临近图像的权重；

根据各临近图像与该待聚类图像的相似度，以及各临近图像的权重，确定该待聚类图像的密度。

4.如权利要求1所述的方法，其特征在于，根据各待选图像对中待聚类图像的密度及其临近图像的密度，从各待选图像对中筛选得到若干待分类图像对，具体包括：

针对每个待聚类图像，根据该待聚类图像的密度，判断该待聚类图像的临近图像中，是否存在密度高于该待聚类图像的密度的临近图像；

若是，从该待聚类图像及其临近图像组成的各待选图像对中，确定密度高于该待聚类图像的临近图像与该待聚类图像组成的待选图像对，作为待分类图像对。

5.如权利要求1所述的方法，其特征在于，将各待分类图像对作为输入，输入到训练完成的分类器中，得到所述分类器输出的各待分类图像对的分类结果，具体包括：

针对每个待分类图像对，根据该待分类图像对中的每个待聚类图像的特征，以及该待分类图像对中的每个待聚类图像的各临近图像的特征，确定该待分类图像对的配对特征；

将该待分类图像对的配对特征作为输入，输入到分类器中，得到所述分类器输出的该待分类图像对的分类结果。

6.如权利要求1所述的方法，其特征在于，根据所述分类结果为相同类型的各待分类图像对，确定各待聚类图像的聚类结果，具体包括：

针对每个待分类图像对，当该待分类图像对的分类结果为相同类型时，确定该待分类图像对中的各待聚类图像的关联关系；

根据确定出的各待聚类图像的关联关系，确定各待聚类图像的聚类结果。