A model for improving the performance of feature-extraction-based robust hashing

Elizabeth P. McCarthy; Felix Balado; Guenole C. M. Silvestre; Neil J. Hurley

doi:10.1117/12.587592

21 March 2005 A model for improving the performance of feature-extraction-based robust hashing

Elizabeth P. McCarthy, Felix Balado, Guenole C. M. Silvestre, Neil J. Hurley

Proceedings Volume 5681, Security, Steganography, and Watermarking of Multimedia Contents VII; (2005) https://doi.org/10.1117/12.587592
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

Compact representation of perceptually relevant parts of multimedia data, referred to as robust hashing or fingerprinting, is often used for efficient retrieval from databases and authentication. In previous work, we introduced a framework for robust hashing which improves the performance of any particular feature extraction method. The hash generation was achieved from a feature vector in three distinct stages, namely: quantization, bit assignment and application of the decoding stage of an error correcting code. Results were obtained for unidimensional quantization and bit assignment, on one code only. In this work, we provide a generalisation of those techniques to higher dimensions. Our framework is analysed under different conditions at each stage. For the quantization, we consider both the case where the codevectors are uniformly and nonuniformly distributed. For multidimensional quantizers, bit assignment to the resulting indexes is a non-trivial task and a number of techniques are evaluated. We show that judicious assignment of binary indices to the codevectors of the quantizer improves the performance of the hashing method. Finally, the robustness provided by a number of different channel codes is evaluated.

Citation Download Citation

Elizabeth P. McCarthy, Felix Balado, Guenole C. M. Silvestre, and Neil J. Hurley "A model for improving the performance of feature-extraction-based robust hashing", Proc. SPIE 5681, Security, Steganography, and Watermarking of Multimedia Contents VII, (21 March 2005); https://doi.org/10.1117/12.587592

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