[發明專利]圖像聚類方法、裝置電子設備、計算機可讀存儲介質

在審

• 申請號: 202011200839.1
• 申請日: 2020-11-02
• 公開（公告）號: CN112101483A
• 公開（公告）日: 2020-12-18
• 發明（設計）人: 張宏
• 申請（專利權）人: 浙江大華技術股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 黎堅怡

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

獲取第一類簇的多個質心和第二類簇的多個質心；

對比所述第一類簇的多個質心與第二類簇的多個質心的相似度，根據所述相似度的比較結果，確定所述第二類簇與所述第一類簇能否合并；

若所述第二類簇與所述第一類簇能合并，則將所述第二類簇與所述第一類簇進行合并，得到合并后的類簇的質心；

利用合并后的類簇的質心進行圖像聚類。

2.根據權利要求1所述的方法，其特征在于，所述獲取第一類簇的多個質心和第二類簇的多個質心，包括：

選取所述第一類簇和所述第二類簇中質量分數最高的圖像作為所述多個質心；和/或

選取所述第一類簇和所述第二類簇中聚類時間最晚的圖像作為所述多個質心；和/或

計算所述第一類簇中所有圖像對應的特征維度的第一平均值，根據所述第一類簇中每一圖像的特征維度與所述第一平均值的距離選取對應的圖像作為所述多個質心；及計算所述第二類簇中所有圖像對應的特征維度的第二平均值，根據所述第二類簇中每一圖像的特征維度與所述第二平均值的距離選取對應的圖像作為所述多個質心；和/或

對所述第一類簇和所述第二類簇中所有圖像進行聚類，以得到所述多個質心。

3.根據權利要求2所述的方法，其特征在于，所述計算所述第一類簇中所有圖像對應的特征維度的第一平均值，根據所述第一類簇中每一圖像的特征維度與所述第一平均值的距離選取對應的圖像作為所述多個質心；及計算所述第二類簇中所有圖像對應的特征維度的第二平均值，根據所述第二類簇中每一圖像的特征維度與所述第二平均值的距離選取對應的圖像作為所述多個質心，包括：

選取所述第一類簇中與所述第一平均值距離最近的特征維度對應的圖像作為所述多個質心；及選取所述第二類簇中與所述第二平均值距離最近的特征維度對應的圖像作為所述多個質心。

4.根據權利要求2所述的方法，其特征在于，所述對所述第一類簇和所述第二類簇中所有圖像進行聚類，以得到所述多個質心，包括：

對所述第一類簇中所有圖像的特征維度進行降維處理，以得到部分所述第一圖像，及對所述第二類簇中所有圖像的特征維度進行降維處理，以得到部分所述第二圖像；

對部分所述第一圖像進行聚類，以得到所述多個質心；及對部分所述第二圖像進行聚類，以得到所述多個質心。

5.根據權利要求1所述的方法，其特征在于，所述對比所述第一類簇的多個質心與第二類簇的多個質心的相似度，根據所述相似度的比較結果，確定所述第二類簇與所述第一類簇能否合并包括：

利用所述第二類簇中所有質心對應的特征維度計算所述第二類簇中所有質心的平均值，作為第一虛擬質心；以及利用所述第一類簇中所有質心對應的特征維度計算所述第一類簇中所有質心的平均值，作為第二虛擬質心；

計算所述第一虛擬質心與所述第二虛擬質心的距離值，若所述距離值小于閾值，則所述第二虛擬質心與所述第一虛擬質心相似度高，確定所述第二類簇與所述第一類簇能合并。

6.根據權利要求1或5所述的方法，其特征在于，所述對比所述第一類簇的質心與第二類簇的質心的相似度，根據所述相似度的比較結果，確定所述第二類簇與所述第一類簇能否合并包括：

將所述第一類簇中的質心與所述第二類簇中的質心進行兩兩交叉計算，以得到多個距離值，若所述多個距離值中小于閾值的距離值的個數達到預設值，則確定所述第二類簇與所述第一類簇能合并；和/或

將所述第一類簇中的部分質心與所述第二類簇中的部分質心進行兩兩交叉計算，得到多個距離值，若所述多個距離值均小于閾值，則確定所述第二類簇與所述第一類簇能合并。

7.根據權利要求1或5所述的方法，其特征在于，所述對比所述第一類簇的質心與第二類簇的質心的相似度，根據所述相似度的比較結果，確定所述第二類簇與所述第一類簇能否合并包括：

利用時空矛盾和/或時間相近原則，計算所述第一類簇與所述第二類簇的質心的距離值，若所述距離值小于閾值，則確定所述第二類簇與所述第一類簇能合并。