Robust perceptual image hashing via matrix invariants

• Published in: 2004 International Conference on Image Processing Vol. 5; pp. 3443 - 3446 Vol. 5
• Main Authors: Kozat, S.S., Venkatesan, R., Mihcak, M.K.
• Format: Conference Proceeding
• Language: English
• Published: Piscataway NJ IEEE 2004
• Subjects: Applied sciences; Artificial intelligence; Computer science; control theory; systems; Cryptography; Data mining; Exact sciences and technology; Feature extraction; Information security; Matrix decomposition; Pattern recognition. Digital image processing. Computational geometry; Robustness; Signal processing algorithms; Signal representations; Watermarking; Invariant; Image processing; Redundancy; Linear operator; Random sequence; Image sequence; Hashing; Signal processing; Robustness; Safety; Localization; Pattern extraction; Singular value decomposition; Digital watermarking
• ISBN: 0780385543; 9780780385542
• ISSN: 1522-4880
• DOI: 10.1109/ICIP.2004.1421855

In this paper we suggest viewing images (as well as attacks on them) as a sequence of linear operators and propose novel hashing algorithms employing transforms that are based on matrix invariants. To derive this sequence, we simply cover a two dimensional representation of an image by a sequence of (possibly overlapping) rectangles R/sub i/ whose sizes and locations are chosen randomly/sup 1/ from a suitable distribution. The restriction of the image (representation) to each R/sub i/ gives rise to a matrix A/sub i/. The fact that A/sub i/'s will overlap and are random, makes the sequence (respectively) a redundant and non-standard representation of images, but is crucial for our purposes. Our algorithms first construct a secondary image, derived from input image by pseudo-randomly extracting features that approximately capture semi-global geometric characteristics. From the secondary image (which does not perceptually resemble the input), we further extract the final features which can be used as a hash value (and can be further suitably quantized). In this paper, we use spectral matrix invariants as embodied by singular value decomposition. Surprisingly, formation of the secondary image turns out be quite important since it not only introduces further robustness (i.e., resistance against standard signal processing transformations), but also enhances the security properties (i.e. resistance against intentional attacks). Indeed, our experiments reveal that our hashing algorithms extract most of the geometric information from the images and hence are robust to severe perturbations (e.g. up to %50 cropping by area with 20 degree rotations) on images while avoiding misclassification. Our methods are general enough to yield a watermark embedding scheme, which will be studied in another paper.