Proceedings chapter
Open access

Decision-theoretic consideration of robust perceptual hashing: link to practical algorithms

Presented at Saint Malo (France), Jun 15
Publication date2007

In this paper we propose to consider the problem of robust perceptual hashing of multimedia data as composite hypothesis testing. Such a problem formulation is justified by prior ambiguity about source statistics and channel parameters that is usually the case in multiple practical scenarios. An asymptotically universal test approaching the performance of the classical maximum likelihood test performed under the exact knowledge of the mentioned statistics is proposed under the specific constraints on the assumed source and geometric channel models. Finally, we consider the problem of a practical hash construction under the constraints on complexity, robustness to geometrical transformations, universality and security. The proposed solution is based on a binary hypothesis testing for randomly or semantically selected blocks or regions in sequences or images.

Citation (ISO format)
KOVAL, Oleksiy et al. Decision-theoretic consideration of robust perceptual hashing: link to practical algorithms. In: WaCha2007, /Third WAVILA Challenge/. Saint Malo (France). [s.l.] : [s.n.], 2007.
Main files (1)
Proceedings chapter (Published version)
  • PID : unige:47800

Technical informations

Creation03/06/2015 5:12:15 PM
First validation03/06/2015 5:12:15 PM
Update time03/14/2023 10:59:14 PM
Status update03/14/2023 10:59:14 PM
Last indexation01/16/2024 5:11:06 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack