[發明專利]一種分布式大規模人臉聚類方法及裝置

有效

• 申請號: 202010587955.7
• 申請日: 2020-06-24
• 公開（公告）號: CN111738341B
• 公開（公告）日: 2022-04-26
• 發明（設計）人: 李逸帆;丁保劍;秦偉;鄭丁科;曾明;楊東泉
• 申請（專利權）人: 廣州佳都科技軟件開發有限公司;佳都科技集團股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京澤方譽航專利代理事務所(普通合伙) 11884
• 代理人: 陳照輝

1.一種分布式大規模人臉聚類方法，其特征在于，包括：

將待聚類人臉圖片進行分批聚類并匯總聚類結果，基于所述聚類結果得到對應的聚類集合和未聚類集合，所述未聚類集合包括多張未聚類人臉圖片；

從所述聚類集合的每個類中抽取設定數量的人臉圖片構成對應的代表類，并計算每一個所述未聚類人臉圖片與每個所述代表類的相似度距離，得到相似度距離集合；

基于所述相似度距離集合將所述未聚類人臉圖片聚類到最相似的所述代表類中；

根據設定的鏈接閾值確定各個所述未聚類人臉圖片與對應的所述代表類的鏈接關系，基于所述鏈接關系合并各個所述代表類，輸出合并結果；

根據設定的鏈接閾值確定各個所述未聚類人臉圖片與對應的所述代表類的鏈接關系，包括：

根據設定的鏈接閾值確定所述相似度距離集合中與所述未聚類人臉圖片鏈接的所述代表類，將所述未聚類人臉圖片和對應鏈接的所述代表類作為鏈接元素放入鏈接集合中，以所述鏈接元素表示對應的所述鏈接關系。

2.根據權利要求1所述的分布式大規模人臉聚類方法，其特征在于，將待聚類人臉圖片進行分批聚類并匯總聚類結果，基于所述聚類結果得到對應的聚類集合和未聚類集合，包括：

按設定的批量將待聚類人臉圖片進行分批聚類并匯總聚類結果；

將所述聚類結果中各個類包含的人臉圖片數量與設定的數量閾值比對，若人臉圖片數量大于所述數量閾值，將對應類放入聚類集合，若人臉圖片數量小于或等于所述數量閾值，將對應類包含的人臉圖片作為未聚類人臉圖片放入未聚類集合。

3.根據權利要求1所述的分布式大規模人臉聚類方法，其特征在于，基于所述相似度距離集合將所述未聚類人臉圖片聚類到最相似的所述代表類中，包括：

根據所述相似度距離集合確定所述未聚類人臉圖片最相似的所述代表類，并將對應的相似度距離比對設定的添加閾值，若相似度距離大于所述添加閾值，則將對應的所述未聚類人臉圖片添加到最相似的所述代表類中。

4.根據權利要求1所述的分布式大規模人臉聚類方法，其特征在于，基于所述鏈接關系合并各個所述代表類，輸出合并結果，包括：

提取各個所述鏈接元素中包含的所述代表類作為類合并元素添加到第一合并集合中，計算每個所述類合并元素中各個所述代表類之間的相似度，并將相似度計算結果大于設定類合并閾值的所述類合并元素添加到第二類合并集合中；

將所述第二類合并集合中存在交集的各個所述類合并元素合并，輸出合并結果。

5.根據權利要求4所述的分布式大規模人臉聚類方法，其特征在于，根據設定的鏈接閾值確定所述相似度距離集合中與所述未聚類人臉圖片鏈接的所述代表類，將所述未聚類人臉圖片和對應鏈接的所述代表類作為鏈接元素放入鏈接集合中，包括：

確定所述相似度距離集合中大于設定鏈接閾值的相似度距離元素；

基于所述相似度距離元素確定所述鏈接元素，將所述鏈接元素放入鏈接集合中，一個所述鏈接元素包括一張所述未聚類人臉圖片和多個對應鏈接的所述代表類。

6.根據權利要求5所述的分布式大規模人臉聚類方法，其特征在于，在基于所述相似度距離元素確定所述鏈接元素，將所述鏈接元素放入鏈接集合中之后，還包括：

將所述鏈接元素中的所述未聚類人臉圖片與各個所述代表類的相似度距離進行排序，基于設定的鏈接數量上限按相似度距離從大到小篩選并保留對應數量的所述代表類。