[發(fā)明專利]一種圖像存儲(chǔ)和檢索的方法、客戶端及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910030978.5
• 申請(qǐng)日: 2019-01-14
• 公開（公告）號(hào): CN109783667B
• 公開（公告）日: 2023-10-27
• 發(fā)明（設(shè)計(jì)）人: 彭延國(guó);魏志偉;呂楨;吳瑾
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): G06F16/51
• 分類號(hào): G06F16/51;G06F16/53;G06F16/583;G06F21/60;G06F21/62
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;賈允

本發(fā)明提供了一種圖像存儲(chǔ)和檢索的方法、客戶端及系統(tǒng)，所述方法具體包括：提取待存儲(chǔ)圖像的第一特征向量；利用局部敏感哈希簇將所述第一特征向量生成相應(yīng)的二進(jìn)制碼；將所述二進(jìn)制碼轉(zhuǎn)化成十進(jìn)制數(shù)值，按照所述十進(jìn)制數(shù)值的遞增或遞減的順序?qū)λ龆M(jìn)制碼進(jìn)行排序；利用貪婪劃分算法將排序后的二進(jìn)制碼對(duì)應(yīng)的圖像和特征向量劃分成多個(gè)子集；將所述待存儲(chǔ)圖像和特征向量的子集分別加密后上傳至服務(wù)器。利用本發(fā)明提供的技術(shù)方案在保證安全的同時(shí)，還保證了圖像檢索的精度以及速度。

技術(shù)領(lǐng)域

本發(fā)明涉及圖像檢索領(lǐng)域，具體涉及一種圖像存儲(chǔ)和檢索的方法、客戶端及系統(tǒng)。

背景技術(shù)

隨著云計(jì)算和云存儲(chǔ)的發(fā)展，越來(lái)越多的圖像被存儲(chǔ)到云端以克服本地?cái)?shù)據(jù)存儲(chǔ)容量不夠的問(wèn)題。但是，大量存儲(chǔ)的圖像導(dǎo)致用戶在查找時(shí)帶來(lái)了不便，。另外，有些圖片包含了用戶的隱私信息，比如醫(yī)療圖像、包含用戶位置信息的圖像等，一旦這些圖像被惡意泄露將會(huì)給用戶帶來(lái)嚴(yán)重的負(fù)面影響。因此，這些圖像數(shù)據(jù)的安全性也有待提高。

發(fā)明內(nèi)容

本發(fā)明提出了一種圖像存儲(chǔ)和檢索的方法、客戶端及系統(tǒng)，在保證安全(圖像和特征向量的雙重隱私性)的同時(shí)，還保證了圖像檢索的精度以及速度。本發(fā)明具體是以如下技術(shù)方案實(shí)現(xiàn)的：

第一方面，本發(fā)明提供了一種圖像存儲(chǔ)的方法，包括：

提取待存儲(chǔ)圖像的第一特征向量；

利用局部敏感哈希簇將所述第一特征向量生成相應(yīng)的二進(jìn)制碼；

將所述二進(jìn)制碼轉(zhuǎn)化成十進(jìn)制數(shù)值，按照所述十進(jìn)制數(shù)值的遞增或遞減的順序?qū)λ龆M(jìn)制碼進(jìn)行排序；

利用貪婪劃分算法將排序后的二進(jìn)制碼對(duì)應(yīng)的圖像和第一特征向量劃分成多個(gè)子集；

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

第二方面，本發(fā)明提供了一種圖像檢索的方法，包括：

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

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

利用局部敏感哈希簇將所述特征向量生成相應(yīng)的二進(jìn)制碼；

在所述索引中查找與所述二進(jìn)制碼匹配的索引項(xiàng)；

當(dāng)查找到匹配的索引項(xiàng)時(shí)，將所述索引項(xiàng)對(duì)應(yīng)的標(biāo)簽加入陷門，將陷門發(fā)送給服務(wù)器；

接收服務(wù)器返回的所述陷門中包含的標(biāo)簽對(duì)應(yīng)的加密子集；

所述索引由圖像存儲(chǔ)方通過(guò)下述方式獲得：

提取待存儲(chǔ)圖像的第一特征向量；

利用局部敏感哈希簇將所述第一特征向量生成相應(yīng)的二進(jìn)制碼；

將所述二進(jìn)制碼轉(zhuǎn)化成十進(jìn)制數(shù)值，按照所述十進(jìn)制數(shù)值的遞增或遞減的順序?qū)λ龆M(jìn)制碼進(jìn)行排序；

利用貪婪劃分算法將排序后的二進(jìn)制碼對(duì)應(yīng)的圖像和特征向量劃分成多個(gè)子集，為每個(gè)子集建立相應(yīng)的索引，所述索引包括子集標(biāo)簽、子集的上界和下界。

進(jìn)一步的，在所述接收服務(wù)器返回的所述陷門中包含的標(biāo)簽對(duì)應(yīng)的加密子集之后，所述方法還包括：

利用所述密鑰對(duì)所述加密子集進(jìn)行解密；

通過(guò)計(jì)算特征向量間的歐式距離對(duì)所述解密后的圖像和參考圖像進(jìn)行相似性計(jì)算，根據(jù)計(jì)算結(jié)果進(jìn)行排序。

第三方面，本發(fā)明提供了一種客戶端，包括：

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

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