UNIGE document Chapitre d'actes
previous document  unige:47630  next document
add to browser collection
Title

Trading-off privacy-complexity of identification problem

Authors
Published in Proceedings of SPIE Photonics West, Electronic Imaging, Media Forensics and Security XIII. San Francisco (USA) - 23-26 Jan. 2011 - . 2011
Abstract In this paper, we consider an information-theoretic formulation of the content identification under search complexity constrain. The proposed framework is based on soft fingerprinting, i.e., joint consideration of sign and magnitude of fingerprint coefficients. The fingerprint magnitude is analyzed in the scope of communications with side information that results in channel decomposition, where all bits of fingerprints are classified to be communicated via several channels with distinctive characteristics. We demonstrate that under certain conditions the channels with low identification capacity can be neglected without considerable rate loss. This is a basis for the analysis of fast identification techniques trading-off theoretical performance in terms of achievable rate and search complexity.
Keywords content identificationidentification ratecomplexitystorage memoryprivacysoft fingerprintingbit reliabilitychannel polarization
Full text
Structures
Research groups Computer Vision and Multimedia Laboratory
Stochastic Information Processing Group
Citation
(ISO format)
HOLOTYAK, Taras et al. Trading-off privacy-complexity of identification problem. In: Proceedings of SPIE Photonics West, Electronic Imaging, Media Forensics and Security XIII. San Francisco (USA). [s.l.] : [s.n.], 2011. https://archive-ouverte.unige.ch/unige:47630

221 hits

29 downloads

Update

Deposited on : 2015-03-06

Export document
Format :
Citation style :