[發明專利]相似圖像聚類方法及裝置、存儲介質、電子設備

有效

• 申請號: 201710994492.4
• 申請日: 2017-10-23
• 公開（公告）號: CN109697451B
• 公開（公告）日: 2022-01-07
• 發明（設計）人: 黃志標;安山;陳宇;貟雯婷;翁志
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06N3/04;G06N3/08
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 王輝;闞梓瑄

1.一種相似圖像聚類方法，其特征在于，包括：

通過卷積神經網絡模型提取多個圖像的圖像特征并通過哈希量化編碼方法將所述圖像特征轉換為二值碼；

通過所述二值碼計算多個圖像之間的相似度并對所述二值碼進行排序；

分別以各所述圖像的所述二值碼為頂點構建有向圖；

查找所述有向圖中的所有強連通分量以確定聚類的類別數量；

為各所述圖像特征提供一類別標識并根據所述類別標識從數據庫中獲取所述相似圖像。

2.根據權利要求1所述的相似圖像聚類方法，其特征在于，通過所述二值碼計算多個圖像之間的相似度并對所述二值碼進行排序包括：

計算各所述圖像對應的所述二值碼與一查詢二值碼之間的漢明距離以獲取所述相似度；

對所述二值碼根據所述漢明距離進行排序。

3.根據權利要求1所述的相似圖像聚類方法，其特征在于，以各所述圖像的所述二值碼為頂點構建有向圖包括：

在所述二值碼與查詢二值碼之間的漢明距離符合預設條件時，建立由所述查詢二值碼指向所述二值碼的有向邊。

4.根據權利要求1所述的相似圖像聚類方法，其特征在于，查找所述有向圖中的所有強連通分量包括：

在通過預設數據結構判斷各所述頂點屬于同一連通分量時，使用Tarjan算法查找所述有向圖中的所述強連通分量。

5.根據權利要求2所述的相似圖像聚類方法，其特征在于，所述漢明距離與所述相似度負相關。

6.一種相似圖像聚類裝置，其特征在于，包括：

特征提取模塊，用于通過卷積神經網絡模型提取多個圖像的圖像特征并通過哈希量化編碼方法將所述圖像特征轉換為二值碼；

特征聚類模塊，用于通過所述二值碼計算多個圖像之間的相似度并對所述二值碼進行排序；分別以各所述圖像的所述二值碼為頂點構建有向圖；查找所述有向圖中的所有強連通分量以確定聚類的類別數量；

圖像獲取模塊，用于為各所述圖像特征提供一類別標識并根據所述類別標識從數據庫中獲取所述相似圖像。

7.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1-5任一項所述的相似圖像聚類方法。

8.一種電子設備，其特征在于，包括：

處理器；以及

存儲器，用于存儲所述處理器的可執行指令；

其中，所述處理器配置為經由執行所述可執行指令來執行權利要求1-7任一項所述的相似圖像聚類方法。