Robust image hashing

R. Venkatesan, S.-M. Koon, M.H. Jakubowski, P. Moulin
Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101)  
The proliferation of digital images creates problems for managing large image databases, indexing individual images, and protecting intellectual property. This paper introduces a novel image indexing technique that may be called an image hash function. The algorithm uses randomized signal processing strategies for a non-reversible compression of images into random binary strings, and is shown to be robust against image changes due to compression, geometric distortions, and other attacks. This
more » ... gorithm brings to images a direct analog of Message Authentication Codes (MACs) from cryptography, in which a main goal is to make hash values on a set of distinct inputs pairwise independent. This minimizes the probability that two hash values collide, even when inputs are generated by an adversary.
doi:10.1109/icip.2000.899541 dblp:conf/icip/VenkatesanKJM00 fatcat:jnsiridduvegvl2xs4kjy3ioma