Secure Index Construction for Privacy-Preserving Large-scale Image Retrieval

被引:21
作者
Cheng, Bo [1 ]
Zhuo, Li [1 ]
Bai, Yu [1 ]
Peng, Yuanfan [1 ]
Zhang, Jing [1 ]
机构
[1] Beijing Univ Technol, Signal & Informat Proc Lab, Beijing, Peoples R China
来源
2014 IEEE FOURTH INTERNATIONAL CONFERENCE ON BIG DATA AND CLOUD COMPUTING (BDCLOUD) | 2014年
关键词
Privacy-preserving; image retrieval; vocabulary tree; randomized binary encoding; random projection;
D O I
10.1109/BDCloud.2014.36
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
How to efficiently retrieve the images while preserving the user's privacy has gradually become a key problem in some applications such as Cloud storage, social networks. In this paper, a secure index used for image retrieval is constructed to protect the retrieval results being leaked to the malicious attackers. At first, inverted index is generated using visual words of images and then encrypted dually by randomized binary encoding and a key-based Gaussian random matrix respectively, generating a secure index. The similarity of the encrypted indexes is measured directly in the encrypted domain without decryption and the most similar k images will be returned as the retrieval results to the users. Experimental results and security analysis show that the secure index proposed in this paper can achieve comparable retrieval performance to the conventional large scale image retrieval method, while protecting user's privacy.
引用
收藏
页码:116 / 120
页数:5
相关论文
共 10 条
[1]  
[Anonymous], 2009, P SPIE INT SOC OPT E
[2]  
[Anonymous], 2006, 2006 IEEE COMP SOC C
[3]  
Broder A. Z., 1998, Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, P327, DOI 10.1145/276698.276781
[4]   Comparative Study on Dimensionality Reduction in Large-Scale Image Retrieval [J].
Cheng, Bo ;
Zhuo, Li ;
Zhang, Jing .
2013 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM), 2013, :445-450
[5]  
Daemen Joan, 2020, Information Security and Cryptography, V2nd
[6]  
He XF, 2004, ADV NEUR IN, V16, P153
[7]   SECURE IMAGE RETRIEVAL THROUGH FEATURE PROTECTION [J].
Lu, Wenjun ;
Varna, Avinash L. ;
Swaminathan, Ashwin ;
Wu, Min .
2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, :1533-1536
[8]  
RIVEST RL, 1978, COMMUN ACM, V21, P120, DOI 10.1145/357980.358017
[9]   Multimodal Graph-Based Reranking for Web Image Search [J].
Wang, Meng ;
Li, Hao ;
Tao, Dacheng ;
Lu, Ke ;
Wu, Xindong .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (11) :4649-4661
[10]   Inverted files versus signature files for text indexing [J].
Zobel, J ;
Moffat, A ;
Ramamohanarao, K .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1998, 23 (04) :453-490