A privacy-preserving bipartite graph matching framework for multimedia analysis and retrieval

Wei Ta Chu, Feng Chi Chang

研究成果: Conference contribution

10 引文 斯高帕斯(Scopus)

摘要

The emergence of cloud computing provides an unlimited computation/storage for users, and yields new opportunities for multimedia analysis and retrieval research. However, privacy of users, e.g., search intention, may be leaked to the server and maliciously utilized by companies or individuals with animus. This paper presents a privacy-preserving multimedia analysis framework based on a widely-adopted structure, i.e., bipartite graph, so that multimedia analysis and retrieval in the encrypted domain is enabled. This work aims to keep the server unaware of what the user wants to retrieve, and at the same time take advantage of the server's computation power. Homomorphic encryption schemes and communication protocols in the encrypted domain are integrated to facilitate bipartite graph construction and implement the Hungarian algorithm to find the best matching. Two applications, video tag suggestion and video copy detection, are developed on top of the privacy-preserving framework, and the evaluation results demonstrate that performance obtained in the encrypted domain is comparable with that obtained in the plain text domain.

原文English
主出版物標題ICMR 2015 - Proceedings of the 2015 ACM International Conference on Multimedia Retrieval
發行者Association for Computing Machinery, Inc
頁面243-250
頁數8
ISBN(電子)9781450332743
DOIs
出版狀態Published - 2015 六月 22
事件5th ACM International Conference on Multimedia Retrieval, ICMR 2015 - Shanghai, China
持續時間: 2015 六月 232015 六月 26

出版系列

名字ICMR 2015 - Proceedings of the 2015 ACM International Conference on Multimedia Retrieval

Conference

Conference5th ACM International Conference on Multimedia Retrieval, ICMR 2015
國家China
城市Shanghai
期間15-06-2315-06-26

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Vision and Pattern Recognition

指紋 深入研究「A privacy-preserving bipartite graph matching framework for multimedia analysis and retrieval」主題。共同形成了獨特的指紋。

引用此