Share Email Print

Proceedings Paper

On preserving robustness-false alarm tradeoff in media hashing
Author(s): S. Roy; X. Zhu; J. Yuan; E.-C. Chang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper discusses one of the important issues in generating a robust media hash. Robustness of a media hashing algorithm is primarily determined by three factors, (1) robustness-false alarm tradeoff achieved by the chosen feature representation, (2) accuracy of the bit extraction step and (3) the distance measure used to measure similarity (dissimilarity) between two hashes. The robustness-false alarm tradeoff in feature space is measured by a similarity (dissimilarity) measure and it defines a limit on the performance of the hashing algorithm. The distance measure used to compute the distance between the hashes determines how far this tradeoff in the feature space is preserved through the bit extraction step. Hence the bit extraction step is crucial, in defining the robustness of a hashing algorithm. Although this is recognized as an important requirement by all, to our knowledge there is no work in the existing literature that elucidates the effcacy of their algorithm based on their effectiveness in improving this tradeoff compared to other methods. This paper specifically demonstrates the kind of robustness false alarm tradeoff achieved by existing methods and proposes a method for hashing that clearly improves this tradeoff.

Paper Details

Date Published: 29 January 2007
PDF: 10 pages
Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65081C (29 January 2007); doi: 10.1117/12.704837
Show Author Affiliations
S. Roy, Institute for Infocomm Research (Singapore)
X. Zhu, Institute for Infocomm Research (Singapore)
J. Yuan, Institute for Infocomm Research (Singapore)
E.-C. Chang, National Univ. of Singapore (Singapore)

Published in SPIE Proceedings Vol. 6508:
Visual Communications and Image Processing 2007
Chang Wen Chen; Dan Schonfeld; Jiebo Luo, Editor(s)

© SPIE. Terms of Use
Back to Top