[發明專利]一種圖像數據存儲的方法及裝置

有效

• 申請號: 201811382335.9
• 申請日: 2018-11-20
• 公開（公告）號: CN111209419B
• 公開（公告）日: 2023-09-19
• 發明（設計）人: 陶抒青
• 申請（專利權）人: 浙江宇視科技有限公司
• 主分類號: G06F16/51
• 分類號: G06F16/51;G06V10/762
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 何明倫

1.一種圖像數據存儲的方法，其特征在于，所述圖像數據存儲的方法的步驟包括：

提取圖像數據包含的特征值，并依據所述特征值將所述圖像數據存儲于第一數據庫的一個第一枝節點包含的一個第一葉節點中；

依據當前第一葉節點所存儲的圖像數據的數量及圖像數據的特征值更新表征所述第一葉節點綜合信息的第一葉標簽；

其中，所述第一葉標簽包含所述第一葉節點中存儲的所有圖像數據的特征值的平均值、所述第一葉節點中存儲的圖像數據的總量；

依據所述第一枝節點包括的每個第一葉節點分別對應的所述第一葉標簽更新表征所述第一枝節點綜合信息第一枝標簽；

當第一數據庫中已存儲的圖像數據總數量等于預設的第一數量上限時，依據層次聚類算法依次將每個第一枝標簽存儲于第二數據庫中的第二葉節點中；

其中，所述第二數據庫包括至少一個第二枝節點，所述第二枝節點包括至少一個所述第二葉節點，所述第一枝標簽包括第一枝特征值、所述第一枝節點中的所有第一葉節點存儲的圖像數據的總數量，所述第一枝特征值為所述第一枝節點中的所有第一葉標簽的特征值的平均值；

依據當前第二葉節點所存儲的第一枝標簽的數量及第一枝標簽對應的枝特征值更新表征所述第二葉節點綜合信息的第二葉標簽；

其中，所述第二葉標簽包含所述第二葉節點中存儲的所有第一枝標簽的第一枝特征值的平均值、所述第二葉節點中存儲的第一枝標簽的總數量；

依據所述第二枝節點包括的每個第二葉節點分別對應的所述第二葉標簽更新表征所述第二枝節點綜合信息的第二枝標簽；

其中，所述第二枝標簽包括第二枝特征值、所述第二枝節點中的所有第二葉節點存儲的第一枝標簽的總數量，所述第二枝特征值為所述第二枝節點中的所有第二葉標簽的特征值的平均值。

2.根據權利要求1所述的圖像數據存儲的方法，其特征在于，所述依據層次聚類算法依次將每個第一枝標簽存儲于第二數據庫中至少的一個第二枝節點包含的至少一個第二葉節點中的步驟包括：

提取其中一個第一枝標簽的第一枝特征值；

依據所述第一枝特征值和所述第二數據庫的一個第二枝節點對應的第二枝標簽計算出所述第一枝標簽與所述第二枝節點之間的枝距離值；

當所述枝距離值小于或等于預設的第一差異閾值時，依次判斷所述第一枝標簽與該第二枝節點中的各個第二葉節點之間的葉距離值是否大于預設的第二差異閾值；

當所述第一枝標簽與其中一個第二葉節點之間的葉距離值小于或等于所述第二差異閾值時，將所述第一枝標簽存儲于該第二葉節點。

3.根據權利要求2所述的圖像數據存儲的方法，其特征在于，所述圖像數據存儲的方法還包括：

當所述第一枝標簽與該第二枝節點中已有的每一個葉節點之間的葉距離值均大于所述第二差異閾值時，將所述第一枝標簽存儲于該第二枝節點子下新建的一個第二新葉節點中。

4.根據權利要求3所述的圖像數據存儲的方法，其特征在于，所述依據層次聚類算法依次將每個第一枝標簽存儲于第二數據庫中至少的一個第二枝節點包含的至少一個第二葉節點中的步驟還包括：

當原第二枝節點中的第二葉節點的數量大于預設的第二數量上限時，計算所述原第二枝節點中每一個第二葉節點分別與其他第二葉節點的距離值的和；

將距離值的和最大的兩個第二葉節點分別作為第一錨點和第二錨點；

將與所述第一錨點之間的距離值大于與所述第二錨點之間的距離值的其他第二葉節點和所述第二錨點作為新建的第二新枝節點下的葉節點，并刪除所述原第二枝節點下的與所述第一錨點之間的距離值大于與所述第二錨點之間的距離值的所述其他第二葉節點和所述第二錨點。