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

有效

• 申請號: 202110446112.X
• 申請日: 2021-04-25
• 公開（公告）號: CN113204664B
• 公開（公告）日: 2022-11-04
• 發明（設計）人: 邱迪;劉俊夫;閆鵬飛
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06F16/55
• 分類號: G06F16/55;G06V10/762;G06V10/74
• 代理公司: 北京曼威知識產權代理有限公司 11709
• 代理人: 方志煒

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

確定各待聚類圖像的特征；

針對每個待聚類圖像，根據各待聚類圖像的特征，確定各其他待聚類圖像分別與該待聚類圖像的相似度，并根據各其他待聚類圖像與該待聚類圖像的相似度以及預設的指定數量，確定該待聚類圖像的各臨近圖像；

根據該待聚類圖像的各臨近圖像與該待聚類圖像的相似度，確定該待聚類圖像的各臨近圖像與該待聚類圖像的各相似度之和，作為該待聚類圖像的密度；

基于由各待聚類圖像及其臨近圖像組成的各待選圖像對，根據各待選圖像對中待聚類圖像的密度及其臨近圖像的密度，從各待選圖像對中篩選得到若干待分類圖像對；

將各待分類圖像對作為輸入，輸入到訓練完成的分類器中，得到所述分類器輸出的各待分類圖像對的分類結果，并根據所述分類結果為相同類型的各待分類圖像對，確定各待聚類圖像的聚類結果。

2.如權利要求1所述的方法，其特征在于，根據各其他待聚類圖像與該待聚類圖像的相似度以及預設的指定數量，確定該待聚類圖像的各臨近圖像，具體包括：

根據各其他待聚類圖像與該待聚類圖像的相似度從大到小的順序，對各待聚類圖像進行排序；

根據預設的指定數量以及所述排序，確定指定數量的待聚類圖像，作為該待聚類圖像的各臨近圖像。

3.如權利要求1所述的方法，其特征在于，根據該待聚類圖像的各臨近圖像與該待聚類圖像的相似度，確定該待聚類圖像的各臨近圖像與該待聚類圖像的各相似度之和，作為該待聚類圖像的密度，具體包括：

根據該待聚類圖像的各鄰近圖像與該待聚類圖像的相似度，將各鄰近圖像進行排序；

根據確定出的各鄰近圖像的排序，確定各臨近圖像的權重；

根據各臨近圖像與該待聚類圖像的相似度，以及各臨近圖像的權重，確定該待聚類圖像的密度。

4.如權利要求1所述的方法，其特征在于，根據各待選圖像對中待聚類圖像的密度及其臨近圖像的密度，從各待選圖像對中篩選得到若干待分類圖像對，具體包括：

針對每個待聚類圖像，根據該待聚類圖像的密度，判斷該待聚類圖像的臨近圖像中，是否存在密度高于該待聚類圖像的密度的臨近圖像；

若是，從該待聚類圖像及其臨近圖像組成的各待選圖像對中，確定密度高于該待聚類圖像的臨近圖像與該待聚類圖像組成的待選圖像對，作為待分類圖像對。

5.如權利要求1所述的方法，其特征在于，將各待分類圖像對作為輸入，輸入到訓練完成的分類器中，得到所述分類器輸出的各待分類圖像對的分類結果，具體包括：

針對每個待分類圖像對，根據該待分類圖像對中的每個待聚類圖像的特征，以及該待分類圖像對中的每個待聚類圖像的各臨近圖像的特征，確定該待分類圖像對的配對特征；

將該待分類圖像對的配對特征作為輸入，輸入到分類器中，得到所述分類器輸出的該待分類圖像對的分類結果。

6.如權利要求1所述的方法，其特征在于，根據所述分類結果為相同類型的各待分類圖像對，確定各待聚類圖像的聚類結果，具體包括：

針對每個待分類圖像對，當該待分類圖像對的分類結果為相同類型時，確定該待分類圖像對中的各待聚類圖像的關聯關系；

根據確定出的各待聚類圖像的關聯關系，確定各待聚類圖像的聚類結果。