Robust Image Hashing with Ring Partition and Invariant Vector Distance

IEEE Transactions on Information Forensics and Security

Volumn 11, Issue 1, 2016, Pages 200-214

  Tang, Zhenjun ^a   Zhang, Xianquan ^a   Li, Xianxian ^a   Zhang, Shichao ^a,b  

^a GUANGXI NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

a; b; CIE L; color space; Image hashing; image rotation; invariant distance; ring partition

Indexed keywords

ARSENIC; BORON; ROTATION;

CIE L; COLOR SPACE; IMAGE HASHING; IMAGE ROTATION; INVARIANT DISTANCE;

COLOR;

EID: 84964888387     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2015.2485163     Document Type: Article

References (41)

1. M. Slaney and M. Casey, "Locality-sensitive hashing for finding nearest neighbors [Lecture Notes]," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 128-131, Mar. 2008.
2. F. Ahmed, M. Y. Siyal, V. U. Abbas, "A secure and robust hashbased scheme for image authentication," Signal Process., vol. 90, no. 5, pp. 1456-1470, 2010.
3. C. Qin, C.-C. Chang, P.-Y. Chen, "Self-embedding fragile watermarking with restoration capability based on adaptive bit allocation mechanism," Signal Process., vol. 92, no. 4, pp. 1137-1150, 2012.
4. C.-S. Lu, C. Y. Hsu, S.-W. Sun, P.-C. Chang, "Robust mesh-based hashing for copy detection and tracing of images," in Proc. IEEE Int. Conf. Multimedia Expo, Jun. 2004, pp. 731-734.
5. E. Hassan, S. Chaudhury, M. Gopal, "Feature combination in kernel space for distance based image hashing," IEEE Trans. Multimedia, vol. 14, no. 4, pp. 1179-1195, Aug. 2012.
6. X. Lv and Z. J. Wang, "Reduced-reference image quality assessment based on perceptual image hashing," in Proc. IEEE Int. Conf. Image Process., Nov. 2009, pp. 4361-4364.
7. W. Lu and M. Wu, "Multimedia forensic hash based on visual words," in Proc. IEEE Int. Conf. Image Process., Sep. 2010, pp. 989-992.
8. R. Venkatesan, S.-M. Koon, M. H. Jakubowski, P. Moulin, "Robust image hashing," in Proc. IEEE Int. Conf. Image Process., Sep. 2000, pp. 664-666.
9. Z. Tang, X. Zhang, S. Zhang, "Robust perceptual image hashing based on ring partition and NMF," IEEE Trans. Knowl. Data Eng., vol. 26, no. 3, pp. 711-724, Mar. 2014.
10. Z. Tang, S. Wang, X. Zhang, W. Wei, S. Su, "Robust image hashing for tamper detection using non-negative matrix factorization," J. Ubiquitous Converg. Technol., vol. 2, no. 1, pp. 18-26, 2008.
11. J. Fridrich and M. Goljan, "Robust hash functions for digital watermarking," in Proc. IEEE Int. Conf. Inf. Technol., Coding Comput., Mar. 2000, pp. 178-183.
12. C.-Y. Lin and S.-F. Chang, "A robust image authentication method distinguishing JPEG compression from malicious manipulation," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 2, pp. 153-168, Feb. 2001.
13. Z. Tang, S. Wang, X. Zhang, W. Wei, Y. Zhao, "Lexicographical framework for image hashing with implementation based on DCT and NMF," Multimedia Tools Appl., vol. 52, nos. 2-3, pp. 325-345, 2011.
14. S. S. Kozat, R. Venkatesan, M. K. Mihcak, "Robust perceptual image hashing via matrix invariants," in Proc. IEEE Int. Conf. Image Process., Oct. 2004, pp. 3443-3446.
15. F. Lefebvre, B. Macq, J.-D. Legat, "RASH: Radon soft hash algorithm," in Proc. 11th Eur. Signal Process. Conf., Sep. 2002, pp. 299-302.
16. Y. Ou and K. H. Rhee, "A key-dependent secure image hashing scheme by using Radon transform," in Proc. IEEE Int. Symp. Intell. Signal Process. Commun. Syst., Jan. 2009, pp. 595-598.
17. Y. Li, Z. Lu, C. Zhu, X. Niu, "Robust image hashing based on random Gabor filtering and dithered lattice vector quantization," IEEE Trans. Image Process., vol. 21, no. 4, pp. 1963-1980, Apr. 2012.
18. Z. Tang, X. Zhang, L. Huang, Y. Dai, "Robust image hashing using ring-based entropies," Signal Process., vol. 93, no. 7, pp. 2061-2069, 2013.
19. J. S. Seo, J. Haitsma, T. Kalker, C. D. Yoo, "A robust image fingerprinting system using the Radon transform," Signal Process., Image Commun., vol. 19, no. 4, pp. 325-339, 2004.
20. C. De Roover, C. De Vleeschouwer, F. Lefebvre, B. Macq, "Robust video hashing based on radial projections of key frames," IEEE Trans. Signal Process., vol. 53, no. 10, pp. 4020-4037, Oct. 2005.
21. D. Wu, X. Zhou, X. Niu, "A novel image hash algorithm resistant to print-scan," Signal Process., vol. 89, no. 12, pp. 2415-2424, 2009.
22. A. Swaminathan, Y. Mao, M. Wu, "Robust and secure image hashing," IEEE Trans. Inf. Forensics Security, vol. 1, no. 2, pp. 215-230, Jun. 2006.
23. V. Monga and B. L. Evans, "Perceptual image hashing via feature points: Performance evaluation and tradeoffs," IEEE Trans. Image Process., vol. 15, no. 11, pp. 3452-3465, Nov. 2006.
24. V. Monga, A. Banerjee, B. L. Evans, "A clustering based approach to perceptual image hashing," IEEE Trans. Inf. Forensics Security, vol. 1, no. 1, pp. 68-79, Mar. 2006.
25. V. Monga and M. K. Mihcąk, "Robust and secure image hashing via non-negative matrix factorizations," IEEE Trans. Inf. Forensics Security, vol. 2, no. 3, pp. 376-390, Sep. 2007.
26. L.-W. Kang, C.-S. Lu, C.-Y. Hsu, "Compressive sensing-based image hashing," in Proc. IEEE Int. Conf. Image Process., Nov. 2009, pp. 1285-1288.
27. F. Khelifi and J. Jiang, "Perceptual image hashing based on virtual watermark detection," IEEE Trans. Image Process., vol. 19, no. 4, pp. 981-994, Apr. 2010.
28. Z. Tang, S. Wang, X. Zhang, W. Wei, "Structural feature-based image hashing and similarity metric for tampering detection," Fundam. Inf., vol. 106, no. 1, pp. 75-91, 2011.
29. Y. Lei, Y. Wang, J. Huang, "Robust image hash in Radon transform domain for authentication," Signal Process., Image Commun., vol. 26, no. 6, pp. 280-288, 2011.
30. S. Xiang, H.-J. Kim, J. Huang, "Histogram-based image hashing scheme robust against geometric deformations," in Proc. ACM Workshop Multimedia Secur., 2007, pp. 121-128.
31. X. Lv and Z. J. Wang, "Perceptual image hashing based on shape contexts and local feature points," IEEE Trans. Inf. Forensics Security, vol. 7, no. 3, pp. 1081-1093, Jun. 2012.
32. Z. Tang, Y. Dai, X. Zhang, "Perceptual hashing for color images using invariant moments," Appl. Math. Inf. Sci., vol. 6, no. 2S, pp. 643S-650S, 2012.
33. M.-K. Hu, "Visual pattern recognition by moment invariants," IRE Trans. Inf. Theory, vol. 8, no. 2, pp. 179-187, Feb. 1962.
34. Y. Zhao, S. Wang, X. Zhang, H. Yao, "Robust hashing for image authentication using Zernike moments and local features," IEEE Trans. Inf. Forensics Security, vol. 8, no. 1, pp. 55-63, Jan. 2013.
35. W. Burger and M. J. Burge, Principles of Digital Image Processing: Core Algorithms. London, U.K.: Springer-Verlag, 2009.
36. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 2007.
37. F. A. P. Petitcolas, "Watermarking schemes evaluation," IEEE Signal Process. Mag., vol. 17, no. 5, pp. 58-64, Sep. 2000.
38. (2007). USC-SIPI Image Database. [Online]. Available: http://sipi.usc. edu/database/
39. (2008). Ground Truth Database. [Online]. Available: http://www.cs. washington.edu/research/imagedatabase/groundtruth/
40. E. L. Lehmann and J. P. Romano, Testing Statistical Hypotheses, 3rd ed. New York, NY, USA, Springer-Verlag, 2005, pp. 590-599.
41. T. Fawcett, "An introduction to ROC analysis," Pattern Recognit. Lett., vol. 27, no. 8, pp. 861-874, 2006.