[發明專利]一種圖像存儲和檢索的方法、客戶端及系統

有效

• 申請號: 201910030978.5
• 申請日: 2019-01-14
• 公開（公告）號: CN109783667B
• 公開（公告）日: 2023-10-27
• 發明（設計）人: 彭延國;魏志偉;呂楨;吳瑾
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06F16/51
• 分類號: G06F16/51;G06F16/53;G06F16/583;G06F21/60;G06F21/62
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

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

提取待存儲圖像的特征向量；

利用局部敏感哈希簇將所述第一特征向量生成相應的二進制碼；

將所述二進制碼轉化成十進制數值，按照所述十進制數值的遞增或遞減的順序對所述二進制碼進行排序；

利用貪婪劃分算法將排序后的二進制碼對應的圖像和第一特征向量劃分成多個子集；

將所述待存儲圖像和第一特征向量的子集分別加密后上傳并存儲至服務器。

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

獲取目標圖像的安全參數，所述安全參數包括局部敏感哈希簇、索引和密鑰；

提取參考圖像的第二特征向量；

利用局部敏感哈希簇將所述第二特征向量生成相應的二進制碼；

在所述索引中查找與所述二進制碼匹配的索引項；

當查找到匹配的索引項時，將所述索引項對應的標簽加入陷門，將陷門發送給服務器；

接收服務器返回的所述陷門中包含的標簽對應的加密子集；

所述索引由圖像存儲方通過下述方式獲得：

提取待存儲圖像的第一特征向量；

利用局部敏感哈希簇將所述第一特征向量生成相應的二進制碼；

將所述二進制碼轉化成十進制數值，按照所述十進制數值的遞增或遞減的順序對所述二進制碼進行排序；

利用貪婪劃分算法將排序后的二進制碼對應的圖像和特征向量劃分成多個子集，為每個子集建立相應的索引，所述索引包括子集標簽、子集的上界和下界。

3.根據權利要求2所述的方法，其特征在于，在所述接收服務器返回的所述陷門中包含的標簽對應的加密子集之后，所述方法還包括：

利用所述密鑰對所述加密子集進行解密；

通過計算特征向量間的歐式距離對所述解密后的圖像與參考圖像進行相似性計算，根據計算結果進行排序。

4.一種客戶端，其特征在于，所述客戶端包括：

提取模塊，用于提取待存儲圖像的第一特征向量；

處理模塊，用于利用局部敏感哈希簇將所述第一特征向量生成相應的二進制碼；

排序模塊，用于將所述二進制碼轉化成十進制數值，按照所述十進制數值的遞增或遞減的順序對所述二進制碼進行排序；

劃分子集模塊，用于利用貪婪劃分算法將排序后的二進制碼對應的圖像和第一特征向量劃分成多個子集；

存儲模塊，用于將所述待存儲圖像和第一特征向量的子集分別加密后上傳并存儲至服務器。

5.一種客戶端，其特征在于，所述客戶端包括：

獲取模塊，用于獲取目標圖像的安全參數，所述安全參數包括局部敏感哈希簇、索引和密鑰；

提取模塊，用于提取參考圖像的第二特征向量；

處理模塊，用于利用局部敏感哈希簇將所述第二特征向量生成相應的二進制碼；

查找模塊，用于在所述索引中查找與所述二進制碼匹配的索引項；

發送模塊，用于當查找到匹配的索引項時，將所述索引項對應的標簽加入陷門，將陷門發送給服務器；

第二獲取模塊，用于接收服務器返回的所述陷門中包含的標簽對應的加密子集；

所述索引由圖像存儲方通過下述方式獲得：

提取待存儲圖像的第一特征向量；

利用局部敏感哈希簇將所述第一特征向量生成相應的二進制碼；

將所述二進制碼轉化成十進制數值，按照所述十進制數值的遞增或遞減的順序對所述二進制碼進行排序；

利用貪婪劃分算法將排序后的二進制碼對應的圖像和特征向量劃分成多個子集，為每個子集建立相應的索引，所述索引包括子集標簽、子集的上界和下界。

6.根據權利要求5所述的客戶端，其特征在于，所述客戶端還包括：

解密模塊，用于利用所述密鑰對所述加密子集進行解密；

排序模塊，用于通過歐式距離對所述解密后的圖像和特征向量進行相似性計算，根據計算結果進行排序。

7.一種用于圖像存儲和檢索的系統，其特征在于，所述系統包括如權利要求4所述的客戶端、權利要求5-6所述的客戶端以及存儲圖像的服務器。