Histogram-based image hashing scheme robust against geometric deformations

ABSTRACT

In this paper, we propose a robust image hash algorithm by using the invariance of the image histogram shape to geometric deformations. Robustness and uniqueness of the proposed hash function are investigated in detail by representing the histogram shape as the relative relations in the number of pixels among groups of two different bins. It is found from extensive testing that the histogram-based hash function has a satisfactory performance to various geometric deformations, and is also robust to most common signal processing operations thanks to the use of Gaussian kernel low-pass filter in the preprocessing phase.

REFERENCES

• 1: EURASIP 2007 Special Issue: Robust perceptual hashing of multimedia content. M. K. Mihçak, O. Koval, S. Voloshynovskiy. Available at: {http://www.hindawi.com/journals/is/si/rph.html}
• 2: Mehmet Kivanç Mihçak , Ramarathnam Venkatesan, A Perceptual Audio Hashing Algorithm: A Tool for Robust Audio Identification and Information Hiding, Proceedings of the 4th International Workshop on Information Hiding, p.51-65, April 25-27, 2001
• 3: Hamza Özer , Bülent Sankur , Nasir Memon , Emin Anarim, Perceptual audio hashing functions, EURASIP Journal on Applied Signal Processing, v.2005 n.1, p.1780-1793, 1 January 2005 [doi>10.1155/ASP.2005.1780]
• 4: Jana Dittmann , Arnd Steinmetz , Ralf Steinmetz, Content-Based Digital Signature for Motion Pictures Authentication and Content-Fragile Watermarking, Proceedings of the IEEE International Conference on Multimedia Computing and Systems Volume II-Volume 2, p.209, June 07-11, 1999
• 5: B. Coskun, B. Sankur, N. Memon. Spatio-temporal transform based video hashing. IEEE Transactions on Multimedia, 8(6):1190--1208, Dec. 2006.
• 6: Jiri Fridrich, Robust Hash Functions for Digital Watermarking, Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00), p.178, March 27-29, 2000
• 7: R. Venkatesan, S. M. Koon, M. H. Jakubowski, and P. Moulin. Robust image hashing. In IEEE International Conference Image Processing, pages 664--666, Vancouver, BC, Canada, Sep. 2000.
• 8: C. S. Lu, S. W. Sun, and P. C. Chang. Robust mesh-based content-dependent image watermarking with resistance to both geometric attack and watermark-estimation attack. In SPIE: Security, Steganography, and Watermarking of Multimedia, pages 147--163, San Jose, CA, USA, Jan. 2005.
• 9: Mehmet Kivanç Mihçak , Ramarathnam Venkatesan, New Iterative Geometric Methods for Robust Perceptual Image Hashing, Revised Papers from the ACM CCS-8 Workshop on Security and Privacy in Digital Rights Management, p.13-21, November 05, 2001
• 10: A. Swaminathan, Y. Mao, and M. Wu. Image hashing resilient to geometric and filtering operations. In IEEE Workshop on Multimedia Signal Processing, Siena, Italy, Sep. 2004.
• 11: C. S. Lu and C. Y. Hsu. Geometric distortion-resilient image hashing scheme and its applications on copy detection and authentication. Multimedia System, 11(2):159--173, 2005.
• 12: A. Swaminathan, Y. Mao, and M. Wu. Robust and secure image hashing. IEEE Transactions on Information Forensics and Security, 1(2):215--230, June 2006.
• 13: Kevin Hamon , Martin Schmucker , Xuebing Zhou, Histogram-Based Perceptual Hashing for Minimally Changing Video Sequences, Proceedings of the Second International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution, p.236-241, December 13-15, 2006 [doi>10.1109/AXMEDIS.2006.30]
• 14: S. Xiang, J. Huang, and R. Yang. Time-scale invariant audio watermarking based on the statistical features in time domain. In Information Hiding workshop, volume 4437 of LNCS, pages 93--108, Old Town Alexandria, Virginia, USA, July 2006.
• 15: Shelby Pereira , Sviatoslav Voloshynovskiy , Maribel Madueno , Stéphane Marchand-Maillet , Thierry Pun, Second Generation Benchmarking and Application Oriented Evaluation, Proceedings of the 4th International Workshop on Information Hiding, p.340-353, April 25-27, 2001
• 16: Vinicius Licks , Ramiro Jordan, Geometric Attacks on Image Watermarking Systems, IEEE MultiMedia, v.12 n.3, p.68-78, July 2005 [doi>10.1109/MMUL.2005.46]
• 17: A. Olmos and F. A. A. Kingdom. (2004) McGill Calibrated Colour Image Database. Available at: {http://tabby.vision.mcgill.ca}
• 18: Standard test image-Wikipedia, the free encyclopedia. Available at: {http://en.wikipedia.org/wiki/Standard test image}
• 19: Wacha07 Special Issue: What kind of security does perceptual hashing offer? Available at: {http://wacha07.irisa.fr/Wacha07-call.pdf}
• 20: R. Radhakrishnan, Z. Y. Xiong, and N. Memon. On the security of the visual hash function. Journal of Electronic Imaging, 14(1), 013011, 2005.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.m Miscellaneous

Additional Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Intellectual property; Security

General Terms:
Algorithms, Security, Verification

Keywords:
gaussian filter, geometric deformation, histogram, image hashing, robustness