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

权利要求书

1.一种图像聚类装置，所述图像聚类装置包括：

第一聚类单元，对多个图像进行基于视觉特征的聚类以获得第一集合；

第二聚类单元，对所述多个图像进行链接结构的聚类以获得第二集合；

融合单元，通过视觉特征信息和链接结构信息融合所述第一集合和第二集合，来获得图像聚类的结果。

2.根据权利要求1所述的图像聚类装置，其中，所述图像聚类装置还包括：

分类单元，根据分类信息对所述多个图像进行聚类，以对所述多个图像进行筛选。

3.根据权利要求1所述的图像聚类装置，其中，所述融合单元包括：

选择单元，将所述第一集合和所述第二集合中的一个集合作为目标集合，将另一个集合作为源集合；

处理单元，将所述源集合中的元素加入到所述目标集合中，或者根据所述源集合中的元素更新所述目标集合中的元素。

4.根据权利要求3所述的图像聚类装置，其中，所述处理单元包括：

第一计算单元，对于所述源集合中的一个第一子集，计算所述第一子集和所述目标集合的每个子集的重叠度；

合并单元，在所述目标集合中不存在重叠度大于预设阈值的子集时，将所述第一子集加入到目标集合中；

第一更新单元，在所述目标集合中存在重叠度大于预设阈值的第二子集时，对所述第二子集进行更新。

5.根据权利要求4所述的图像聚类装置，其中，所述第一更新单元包括：

第一生成单元，将所述第一子集和所述第二子集的交集作为第三子集；

第二更新单元，基于聚类测量值对所述第三子集进行更新；

第一替换单元，用更新后的所述第三子集替换所述第二子集。

6.根据权利要求5所述的图像聚类装置，其中，所述第二更新单元包括：

第二生成单元，对于不属于所述第三子集、且属于所述第一子集或第二子集的每个元素，增加到所述第三子集后形成一个新的第四子集；

第二计算单元，对于每个所述第四子集计算聚类测量值，以获得具有最优的聚类测量值的一个第四子集；

第二替换单元，在所述第四子集的聚类测量值优于所述第三子集的聚类测量值时，用所述第四子集替换所述第三子集。

7.根据权利要求1至6任一项所述的图像聚类装置，其中，所述图像聚类装置还包括：

第三计算单元，对于所述多个图像的一个集合，计算所述集合的聚类测量值；所述聚类测量值包括：全局视觉相关值、局部视觉相关值、全局链接相关值、局部链接相关值中的其中之一或其组合。

8.根据权利要求7所述的图像聚类装置，其中，所述第三计算单元包括：

第四计算单元，在构建的K近邻图上找到连接的图像均在所述集合中的一条或多条边，对所述一条或多条边的权重求和得到第一和值；

第五计算单元，在所述K近邻图上找出连接的图像至少有一个图像在所述集合中的一条或多条边，对所述一条或多条边的权重求和得到第二和值；

第六计算单元，将所述第一和值除以所述第二和值以得到所述全局链接相关值。

9.根据权利要求7所述的图像聚类装置，其中，所述第三计算单元包括：

第七计算单元，求出所述集合中任意两个图像的链接权重；

第八计算单元，对所有链接权重求平均值以得到所述局部链接相关值。

10.一种图像聚合方法，所述图像聚类方法包括：

对多个图像进行基于视觉特征的聚类以获得第一集合；

对所述多个图像进行链接结构的聚类以获得第二集合；

通过视觉特征信息和链接结构信息融合所述第一集合和第二集合，来获得图像聚类的结果。