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

Wei Ta Chu, Feng Chi Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationICMR 2015 - Proceedings of the 2015 ACM International Conference on Multimedia Retrieval
PublisherAssociation for Computing Machinery, Inc
Pages243-250
Number of pages8
ISBN (Electronic)9781450332743
DOIs
Publication statusPublished - 2015 Jun 22
Event5th ACM International Conference on Multimedia Retrieval, ICMR 2015 - Shanghai, China
Duration: 2015 Jun 232015 Jun 26

Publication series

NameICMR 2015 - Proceedings of the 2015 ACM International Conference on Multimedia Retrieval

Conference

Conference5th ACM International Conference on Multimedia Retrieval, ICMR 2015
CountryChina
CityShanghai
Period15-06-2315-06-26

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'A privacy-preserving bipartite graph matching framework for multimedia analysis and retrieval'. Together they form a unique fingerprint.

Cite this