[發明專利]數據查詢的方法、存儲介質和計算機程序產品

有效

• 申請號: 202110840942.0
• 申請日: 2021-07-23
• 公開（公告）號: CN113536020B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 時曉斐;馬英楠
• 申請（專利權）人: 貝殼找房（北京）科技有限公司
• 主分類號: G06F16/583
• 分類號: G06F16/583;G06F16/55;G06F16/538;G06K9/62
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 吳點;鄭紅娟

本申請公開了一種數據查詢的方法、存儲介質和計算機程序產品，具體為獲取待檢索圖像中的第一特征信息，基于第一特征信息在已完成第一聚類的存儲圖像中篩選出與待檢索圖像的第一距離小于預設閾值的第一類中心所在的第一聚類簇，遍歷第一聚類簇中的存儲圖像，獲取其編碼信息，編碼信息包含存儲圖像對應的第二特征信息與第一類中心之間的殘差向量在完成第二聚類后所在的第二聚類簇對應的第二類中心的第一簇標識，基于編碼信息在映射關系中篩選出第二距離，對同屬于同一編碼信息的第二距離求和并排序，按照排序順序輸出編碼信息對應的存儲圖像。本申請實施例通過對待檢索數據進行聚類和量化編碼的方式實現圖像檢索，提升檢索的效率和準確率。

技術領域

本申請實施例涉及一種數據查詢的方法、存儲介質和計算機程序產品。

背景技術

在需要人臉對比的場合，進行快速人臉檢索的方式一般是通過將待檢索的人臉圖片與數據庫中的圖片進行一一比對。

但在對圖片數據的空間存儲和檢索計算量上都消耗較大，只能在較小的數據集上進行檢索，無法滿足大規模人臉檢索的需求。

發明內容

本申請實施例提供了一種數據查詢的方法，克服了數據查詢過程中計算量大導致的查詢效率和準確率較低的問題。

該方法包括：

獲取至少一個待檢索圖像；

提取所述待檢索圖像中的第一特征信息，并基于所述第一特征信息在已完成第一聚類的存儲圖像中篩選出至少一個第一聚類簇，其中每個所述第一聚類簇的第一類中心與所述待檢索圖像的第一距離小于預設閾值；

獲取篩選出的所述第一聚類簇中所述存儲圖像對應的編碼信息，其中，所述編碼信息包含各所述存儲圖像的第二特征信息與該存儲圖像所在的所述第一聚類簇的所述第一類中心之間生成的至少一個殘差向量，在完成第二聚類后所在的至少一個第二聚類簇對應的第二類中心的第一簇標識；

基于所述編碼信息獲取至少一個第二距離，其中，所述第二距離為所述第一特征信息與各個所述第二類中心之間的距離信息；

對同屬于同一所述編碼信息的所述第二距離求和并排序，按照排序順序輸出所述編碼信息對應的所述存儲圖像。

可選地，所述方法還包括對所述存儲圖像進行所述第一聚類的步驟：

獲取至少一個所述存儲圖像對應的所述第二特征信息；

對所述第二特征信息進行所述第一聚類，生成至少一個第一聚類簇，其中，所述第一聚類簇中包含與相應的所述第一類中心距離最近的包含所述第二特征信息的所述存儲圖像。

可選地，所述方法進一步包括所述生成所述存儲圖像的所述編碼信息的步驟：

計算至少一個所述存儲圖像對應的第二特征信息與該第二特征信息所在的所述第一聚類簇的所述第一類中心之間的第三距離信息作為該所述存儲圖像對應的所述殘差向量；

將至少一個所述殘差向量劃分為預設數量段子殘差向量，并依次標記所述預設數量段所述子殘差向量的劃分序號；

對標記有同一所述劃分序號的所述子殘差向量進行所述第二聚類，并將生成的所述第二聚類簇對應的第二類中心的第一簇標識作為所述子殘差向量的子編碼信息；

將所述殘差向量包含的所述預設數量段所述子殘差向量對應的所述子編碼信息的集合作為與該所述殘差向量對應的所述存儲圖像的所述編碼信息，并將所述編碼信息與所述存儲圖像對應存儲。

可選地，所述方法進一步包括計算所述第一特征信息與各個所述第二類中心之間的所述第二距離：

將所述第一特征信息劃分為所述預設數量段子特征信息，并按照所述劃分序號依次對所述預設數量段所述子特征信息進行標記；