Title
Robust image hashing
Abstract
The proliferation of digital images creates problems for managing large image databases, indexing individual im- ages, and protecting intellectual property. This paper in- troduces a novel image indexing technique that may be called an image hash function. The algorithm uses ran- domized 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 compres- sion, geometric distortions, and other attacks. This algorithm brings to images a direct analog of Mes- sage Authentication Codes (MACs) from cryptography, in which a main goal is to make hash values on a set of dis- tinct inputs pairwise independent. This minimizes the prob- ability that two hash values collide, even when inputs are generated by an adversary.
Year
DOI
Venue
2000
10.1109/ICIP.2000.899541
Image Processing, 2000. Proceedings. 2000 International Conference
Keywords
Field
DocType
cryptography,database indexing,error correction codes,image coding,image representation,industrial property,transform coding,visual databases,wavelet transforms,cryptography,digital images,error correcting codes,geometric distortions,hash values collision probability,image attacks,image changes,image hash function,image indexing,intellectual property protection,large image database management,message authentication codes,nonreversible image compression,random binary strings,randomized signal processing,robust image hashing,statistical properties,wavelet representation
Computer vision,Double hashing,Pattern recognition,Computer science,Rolling hash,Cryptographic hash function,Universal hashing,Hash function,Artificial intelligence,Hash chain,Dynamic perfect hashing,Hash table
Conference
Volume
ISSN
ISBN
3
1522-4880
0-7803-6297-7
Citations 
PageRank 
References 
226
38.07
2
Authors
4
Search Limit
100226
Name
Order
Citations
PageRank
Ramarathnam Venkatesan122638.07
Koon, S.-M.222638.07
Mariusz H. Jakubowski322638.07
P. Moulin445568.97