Proceedings chapter
Open access

Robust perceptual hashing as classification problem: decision-theoretic and practical considerations

Presented at Chania (Greece), Oct 1-3
Publication date2007

In this paper we consider the problem of robust perceptual hashing as composite hypothesis testing. First, we formulate this problem as multiple hypothesis testing under prior ambiguity about source statistics and channel parameters representing a family of restricted geometric attacks. We introduce an efficient universal test that achieves the performance of informed decision rules for the specified class of source and geometric channel models. Finally, we consider the practical hash construction, which compromises computational complexity, robustness to geometrical transformations, lack of priors about source statistics and security requirements. The proposed hash is based on a binary hypothesis testing for randomly or semantically selected blocks or regions in sequences or images. We present the results of experimental validation of the developed concept that justifies the practical efficiency of the elaborated framework.

  • computational complexity
  • image sequences
Citation (ISO format)
VOLOSHYNOVSKYY, Svyatoslav et al. Robust perceptual hashing as classification problem: decision-theoretic and practical considerations. In: Proceedings of the IEEE 9th Workshop on Multimedia Signal Processing, MMSP 2007. Chania (Greece). [s.l.] : IEEE, 2007. p. 345–348. doi: 10.1109/MMSP.2007.4412887
Main files (1)
Proceedings chapter (Published version)

Technical informations

Creation03/06/2015 5:12:27 PM
First validation03/06/2015 5:12:27 PM
Update time03/14/2023 11:00:05 PM
Status update03/14/2023 11:00:05 PM
Last indexation08/29/2023 3:15:15 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack