Trading-off performance and complexity in identification problem

Taras Holotyak; Svyatoslav Voloshynovskiy; Oleksiy Koval; Fokko Beekhof

doi:10.1117/12.872583

10 February 2011 Trading-off performance and complexity in identification problem

Taras Holotyak, Svyatoslav Voloshynovskiy, Oleksiy Koval, Fokko Beekhof

Proceedings Volume 7880, Media Watermarking, Security, and Forensics III; 78800O (2011) https://doi.org/10.1117/12.872583
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

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.

Citation Download Citation

Taras Holotyak, Svyatoslav Voloshynovskiy, Oleksiy Koval, and Fokko Beekhof "Trading-off performance and complexity in identification problem", Proc. SPIE 7880, Media Watermarking, Security, and Forensics III, 78800O (10 February 2011); https://doi.org/10.1117/12.872583

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available