[發明專利]圖像聚類裝置以及方法

有效

• 申請號: 201210406382.9
• 申請日: 2012-10-23
• 公開（公告）號: CN103778146A
• 公開（公告）日: 2014-05-07
• 發明（設計）人: 劉曦;劉汝杰
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 田勇

1.一種圖像聚類裝置，所述圖像聚類裝置包括：

第一聚類單元，對多個圖像進行基于視覺特征的聚類以獲得第一集合；

第二聚類單元，對所述多個圖像進行鏈接結構的聚類以獲得第二集合；

融合單元，通過視覺特征信息和鏈接結構信息融合所述第一集合和第二集合，來獲得圖像聚類的結果。

2.根據權利要求1所述的圖像聚類裝置，其中，所述圖像聚類裝置還包括：

分類單元，根據分類信息對所述多個圖像進行聚類，以對所述多個圖像進行篩選。

3.根據權利要求1所述的圖像聚類裝置，其中，所述融合單元包括：

選擇單元，將所述第一集合和所述第二集合中的一個集合作為目標集合，將另一個集合作為源集合；

處理單元，將所述源集合中的元素加入到所述目標集合中，或者根據所述源集合中的元素更新所述目標集合中的元素。

4.根據權利要求3所述的圖像聚類裝置，其中，所述處理單元包括：

第一計算單元，對于所述源集合中的一個第一子集，計算所述第一子集和所述目標集合的每個子集的重疊度；

合并單元，在所述目標集合中不存在重疊度大于預設閾值的子集時，將所述第一子集加入到目標集合中；

第一更新單元，在所述目標集合中存在重疊度大于預設閾值的第二子集時，對所述第二子集進行更新。

5.根據權利要求4所述的圖像聚類裝置，其中，所述第一更新單元包括：

第一生成單元，將所述第一子集和所述第二子集的交集作為第三子集；

第二更新單元，基于聚類測量值對所述第三子集進行更新；

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

6.根據權利要求5所述的圖像聚類裝置，其中，所述第二更新單元包括：

第二生成單元，對于不屬于所述第三子集、且屬于所述第一子集或第二子集的每個元素，增加到所述第三子集后形成一個新的第四子集；

第二計算單元，對于每個所述第四子集計算聚類測量值，以獲得具有最優的聚類測量值的一個第四子集；

第二替換單元，在所述第四子集的聚類測量值優于所述第三子集的聚類測量值時，用所述第四子集替換所述第三子集。

7.根據權利要求1至6任一項所述的圖像聚類裝置，其中，所述圖像聚類裝置還包括：

第三計算單元，對于所述多個圖像的一個集合，計算所述集合的聚類測量值；所述聚類測量值包括：全局視覺相關值、局部視覺相關值、全局鏈接相關值、局部鏈接相關值中的其中之一或其組合。

8.根據權利要求7所述的圖像聚類裝置，其中，所述第三計算單元包括：

第四計算單元，在構建的K近鄰圖上找到連接的圖像均在所述集合中的一條或多條邊，對所述一條或多條邊的權重求和得到第一和值；

第五計算單元，在所述K近鄰圖上找出連接的圖像至少有一個圖像在所述集合中的一條或多條邊，對所述一條或多條邊的權重求和得到第二和值；

第六計算單元，將所述第一和值除以所述第二和值以得到所述全局鏈接相關值。

9.根據權利要求7所述的圖像聚類裝置，其中，所述第三計算單元包括：

第七計算單元，求出所述集合中任意兩個圖像的鏈接權重；

第八計算單元，對所有鏈接權重求平均值以得到所述局部鏈接相關值。

10.一種圖像聚合方法，所述圖像聚類方法包括：

對多個圖像進行基于視覺特征的聚類以獲得第一集合；

對所述多個圖像進行鏈接結構的聚類以獲得第二集合；

通過視覺特征信息和鏈接結構信息融合所述第一集合和第二集合，來獲得圖像聚類的結果。