[發(fā)明專利]一種圖像檢索方法及裝置

有效

• 申請?zhí)枺?/td>: 201811358729.0
• 申請日: 2018-11-15
• 公開（公告）號: CN109522435B
• 公開（公告）日: 2022-05-20
• 發(fā)明（設計）人: 蘭銀河;劉國寶;王曉云
• 申請（專利權）人: 中國銀聯(lián)股份有限公司
• 主分類號: G06F16/53
• 分類號: G06F16/53
• 代理公司: 北京同達信恒知識產(chǎn)權代理有限公司 11291
• 代理人: 黃志華

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

確定待查詢圖像的特征向量；

將所述待查詢圖像的特征向量依據(jù)轉換規(guī)則轉換為二進制碼，所述轉換規(guī)則是至少根據(jù)圖像庫中各存儲圖像確定的；

將所述待查詢圖像的二進制碼與所述圖像庫中各存儲圖像的二進制碼進行比較，確定所述待查詢圖像的相似圖像；

所述轉換規(guī)則通過以下方式確定：將各參照圖像的特征向量投影至K維空間的投影矩陣；所述各參照圖像的特征向量在所述K維空間的投影距離的方差最大；根據(jù)正交矩陣旋轉所述投影矩陣；所述各參照圖像的特征向量在旋轉后的K維空間的各投影方向上的投影距離的方差相同；根據(jù)各參照圖像確定K維空間，根據(jù)旋轉后的投影矩陣，確定所述K維空間；K為正整數(shù)；所述各參照圖像為所述各存儲圖像和所述待查詢圖像；在所述K維空間中，求解所述各參照圖像的特征向量的K個球體散列映射函數(shù)；所述K個球體散列映射函數(shù)作為所述轉換規(guī)則；

針對每張相似圖像，根據(jù)所述相似圖像的特征向量與所述待查詢圖像的特征向量間的相似度，確定所述待查詢圖像的查詢結果。

2.根據(jù)權利要求1所述的方法，其特征在于，所述將所述待查詢圖像的特征向量依據(jù)轉換規(guī)則轉換為二進制碼之前，還包括：

在所述各參照圖像的特征向量在K維空間的各投影方向的方差相同且最大。

3.根據(jù)權利要求1或2所述的方法，其特征在于，所述根據(jù)各參照圖像確定K維空間，包括：

確定將所述各參照圖像的特征向量投影至K維空間的投影矩陣，以使所述各參照圖像的特征向量在所述K維空間的各投影方向上的投影距離的方差最大；

根據(jù)正交矩陣旋轉所述投影矩陣，以使所述各參照圖像的特征向量在旋轉后的K維空間的各投影方向上的投影距離的方差相同；

根據(jù)旋轉后的投影矩陣，確定所述K維空間。

4.根據(jù)權利要求1所述的方法，其特征在于，所述將所述待查詢圖像的二進制碼與所述圖像庫中各存儲圖像的二進制碼進行比較，確定所述待查詢圖像的相似圖像，包括：

通過確定所述待查詢圖像的二進制碼與所述各存儲圖像的二進制碼的漢明距離，將漢明距離小于第一閾值的存儲圖像，確定為所述待查詢圖像的相似圖像；

所述針對每張相似圖像，根據(jù)所述相似圖像的特征向量與所述待查詢圖像的特征向量間的相似度，確定所述待查詢圖像的查詢結果，包括：

根據(jù)所述待查詢圖像的特征向量與所述相似圖像的特征向量的歐式距離，確定所述待查詢圖像的特征向量與所述相似圖像的相似度距離；

若確定在所述相似圖像中，存在相似度距離滿足預設條件的相似圖像，則確定存在與所述待查詢圖像相似的存儲圖像，并將所述滿足預設條件的存儲圖像作為所述待查詢圖像的查詢結果；否則，所述查詢結果為所述待查詢圖像不存在相似的存儲圖像。

5.一種圖像檢索裝置，其特征在于，所述裝置包括：

獲取模塊，用于確定待查詢圖像的特征向量；

處理模塊，用于將所述待查詢圖像的特征向量依據(jù)轉換規(guī)則轉換為二進制碼，所述轉換規(guī)則是至少根據(jù)圖像庫中各存儲圖像確定的；所述轉換規(guī)則通過以下方式確定：將各參照圖像的特征向量投影至K維空間的投影矩陣；所述各參照圖像的特征向量在所述K維空間的投影距離的方差最大；根據(jù)正交矩陣旋轉所述投影矩陣；所述各參照圖像的特征向量在旋轉后的K維空間的各投影方向上的投影距離的方差相同；根據(jù)各參照圖像確定K維空間，根據(jù)旋轉后的投影矩陣，確定所述K維空間；K為正整數(shù)；所述各參照圖像為所述各存儲圖像和所述待查詢圖像；在所述K維空間中，求解所述各參照圖像的特征向量的K個球體散列映射函數(shù)；所述K個球體散列映射函數(shù)作為所述轉換規(guī)則；將所述待查詢圖像的二進制碼與所述圖像庫中各存儲圖像的二進制碼進行比較，確定所述待查詢圖像的相似圖像；針對每張相似圖像，根據(jù)所述相似圖像的特征向量與所述待查詢圖像的特征向量間的相似度，確定所述待查詢圖像的查詢結果。

6.根據(jù)權利要求5所述的裝置，其特征在于，在所述各參照圖像的特征向量在K維空間的各投影方向的方差相同且最大。