Robust perceptual image hashing based on ring partition and NMF

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 3, 2014, Pages 711-724

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

^a GUANGXI NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Image hashing; Multimedia security; Nonnegative matrix factorization; Ring partition

Indexed keywords

EID: 84894472419     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.45     Document Type: Article

References (46)

1. M. Slaney and M. Casey, "Locality-Sensitive Hashing for Finding Nearest Neighbors," IEEE Signal Processing Magazine, vol. 25, no. 2, pp.128-131, Mar. 2008.
2. M.N. Wu, C.C. Lin, and C.C. Chang, "Novel Image Copy Detection with Rotating Tolerance," J. Systems and Software, vol. 80, no. 7, pp. 1057-1069, 2007.
3. S. Wang and X. Zhang, "Recent Development of Perceptual Image Hashing," J. Shanghai Univ. (English ed.), vol. 11, no. 4, pp. 323-331, 2007.
4. F. Ahmed, M.Y. Siyal, and V.U. Abbas, "A Secure and Robust Hash-Based Scheme for Image Authentication," Signal Processing, vol. 90, no. 5, pp. 1456-1470, 2010.
5. C. Qin, C.C. Chang, and P.Y. Chen, "Self-Embedding Fragile Watermarking with Restoration Capability Based on Adaptive Bit Allocation Mechanism," Signal Processing, vol. 92, no. 4, pp. 1137-1150, 2012.
6. C.S. Lu, C.Y. Hsu, S.W. Sun, and P.C. Chang, "Robust Mesh-Based Hashing for Copy Detection and Tracing of Images," Proc. IEEE Int'l Conf. Multimedia and Expo, vol. 1, pp. 731-734, 2004.
7. Z. Tang, S. Wang, X. Zhang, W. Wei, and S. Su, "Robust Image Hashing for Tamper Detection Using Non-Negative Matrix Factorization," J. Ubiquitous Convergence and Technology, vol. 2, no. 1, pp. 18-26, 2008.
8. E. Hassan, S. Chaudhury, and M. Gopal, "Feature Combination in Kernel Space for Distance Based Image Hashing," IEEE Trans. Multimedia, vol. 14, no. 4, pp. 1179-1195, Aug. 2012.
9. W. Lu and M. Wu, "Multimedia Forensic Hash Based on Visual Words," Proc. IEEE Int'l Conf. Image Processing, pp. 989-992, 2010.
10. X. Lv and Z.J. Wang, "Reduced-Reference Image Quality Assessment Based on Perceptual Image Hashing," Proc. IEEE Int'l Conf. Image Processing, pp. 4361-4364, 2009.
11. R. Venkatesan, S.-M. Koon, M.H. Jakubowski, and P. Moulin, "Robust Image Hashing," Proc. IEEE Int'l Conf. Image Processing, pp. 664-666, 2000.
12. J. Fridrich and M. Goljan, "Robust Hash Functions for Digital Watermarking," Proc. IEEE Int'l Conf. Information Technology: Coding and Computing, pp. 178-183, 2000.
13. C.Y. Lin and S.F. Chang, "A Robust Image Authentication System Distinguishing JPEG Compression from Malicious Manipulation," IEEE Trans. Circuits System and Video Technology, vol. 11, no. 2, pp. 153-168, Feb. 2001.
14. D. Wu, X. Zhou, and X. Niu, "A Novel Image Hash Algorithm Resistant to Print-Scan," Signal Processing, vol. 89, no. 12, pp. 2415-2424, 2009.
15. Z. Tang, S. Wang, X. Zhang, W. Wei, and Y. Zhao, "Lexicographical Framework for Image Hashing with Implementation Based on DCT and NMF," Multimedia Tools and Applications, vol. 52, no. 2/3, pp. 325-345, 2011.
16. F. Lefebvre, B. Macq, and J.-D. Legat, "RASH: Radon Soft Hash Algorithm," Proc. European Signal Processing Conf., pp. 299-302, 2002.
17. S.S. Kozat, R. Venkatesan, and M.K. Mihcak, "Robust Perceptual Image Hashing via Matrix Invariants," Proc. IEEE Int'l Conf. Image Processing, pp. 3443-3446, 2004. (Pubitemid 40820815)
18. C.D. Roover, C.D. Vleeschouwer, F. Lefebvre, and B. Macq, "Robust Video Hashing Based on Radial Projections of Key Frames," IEEE Trans. Signal Processing, vol. 53, no. 10, pp. 4020-4036, Oct. 2005.
19. A. Swaminathan, Y. Mao, and M. Wu, "Robust and Secure Image Hashing," IEEE Trans. Information Forensics and Security, vol. 1, no. 2, pp. 215-230, June 2006. (Pubitemid 43824632)
20. V. Monga and M.K. Mihcak, "Robust and Secure Image Hashing via Non-Negative Matrix Factorizations," IEEE Trans. Information Forensics and Security, vol. 2, no. 3, pp. 376-390, Sept. 2007. (Pubitemid 47290573)
21. Y. Lei, Y. Wang, and J. Huang, "Robust Image Hash in Radon Transform Domain for Authentication," Signal Processing: Image Comm., vol. 26, no. 6, pp. 280-288, 2011.
22. USC-SIPI Image Database, http://sipi.usc.edu/database/, Feb. 2007.
23. Ground Truth Database, http://www.cs.washington.edu/research/ imagedatabase/groundtruth/, Accessed 8 May 2008.
24. M. Schneider and S.F. Chang, "A Robust Content Based Digital Signature for Image Authentication," Proc. IEEE Int'l Conf. Image Processing, vol. 3, pp. 227-230, 1996.
25. V. Monga and B.L. Evans, "Perceptual Image Hashing via Feature Points: Performance Evaluation and Tradeoffs," IEEE Trans. Image Processing, vol. 15, no. 11, pp. 3452-3465, Nov. 2006. (Pubitemid 44615140)
26. V. Monga, A. Banerjee, and B.L. Evans, "A Clustering Based Approach to Perceptual Image Hashing," IEEE Trans. Information Forensics and Security, vol. 1, no. 1, pp. 68-79, Mar. 2006.
27. J.S. Seo, J. Haitsma, T. Kalker, and C.D. Yoo, "A Robust Image Fingerprinting System Using the Radon Transform," Signal Processing: Image Comm., vol. 19, no. 4, pp. 325-339, 2004.
28. Y. Mao and M. Wu, "Unicity Distance of Robust Image Hashing," IEEE Trans. Information Forensics and Security, vol. 2, no. 3, pp. 462-467, Sept. 2007. (Pubitemid 47290580)
29. F. Khelifi and J. Jiang, "Perceptual Image Hashing Based on Virtual Watermark Detection," IEEE Trans. Image Processing, vol. 19, no. 4, pp. 981-994, Apr. 2010.
30. Z. Tang, S. Wang, X. Zhang, and W. Wei, "Structural Feature-Based Image Hashing and Similarity Metric for Tampering Detection," Fundamenta Informaticae, vol. 106, no. 1, pp. 75-91, 2011.
31. X. Lv and Z.J. Wang, "Perceptual Image Hashing Based on Shape Contexts and Local Feature Points," IEEE Trans. Information Forensics and Security, vol. 7, no. 3, pp. 1081-1093, June 2012.
32. Z. Tang, Y. Dai, and X. Zhang, "Perceptual Hashing for Color Images Using Invariant Moments," Applied Math. and Information Sciences, vol. 6, no. 2S, pp. 643-650, 2012.
33. M.K. Hu, "Visual Pattern Recognition by Moment Invariants," IRE Trans. Information Theory, vol. 8, no. 2, pp. 179-187, 1962.
34. Y. Li, Z. Lu, C. Zhu, and X. Niu, "Robust Image Hashing Based on Random Gabor Filtering and Dithered Lattice Vector Quantization," IEEE Trans. Image Processing, vol. 21, no. 4, pp. 1963-1980, Apr. 2012.
35. Z. Tang, Y. Dai, X. Zhang, and S. Zhang, "Perceptual Image Hashing with Histogram of Color Vector Angles," Proc. Eight Int'l Conf. Active Media Technology (AMT '12), pp. 237-246, 2012.
36. Y. Zhao, S. Wang, X. Zhang, and H. Yao, "Robust Hashing for Image Authentication Using Zernike Moments and Local Features," IEEE Trans. Information Forensics and Security, vol. 8, no. 1, pp. 55-63, Jan. 2013.
37. D.D. Lee and H.S. Seung, "Learning the Parts of Objects by Non-Negative Matrix Factorization," Nature, vol. 401, pp. 788-791, 1999.
38. J. Pan and J. Zhang, "Large Margin Based Nonnegative Matrix Factorization and Partial Least Squares Regression for Face Recognition," Pattern Recognition Letters, vol. 32, no. 14, pp. 1822-1835, 2011.
39. I. Buciu and I. Pitas, "NMF, LNMF, and DNMF Modeling of Neural Receptive Fields Involved in Human Facial Expression Perception," J. Visual Comm. and Image Representation, vol. 17, no. 5, pp. 958-969, 2006. (Pubitemid 44380387)
40. R. Sandler and M. Lindenbaum, "Nonnegative Matrix Factorization with Earth Mover's Distance Metric for Image Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 8, pp. 1590-1602, Aug. 2011.
41. S. Xie, Z. Yang, and Y. Fu, "Nonnegative Matrix Factorization Applied to Nonlinear Speech and Image Cryptosystems," IEEE Trans. Circuits and Systems I: Regular Papers, vol. 55, no. 8, pp. 2356-2367, Sept. 2008.
42. Y. Chen, L. Wang, and M. Dong, "Non-Negative Matrix Factorization for Semisupervised Heterogeneous Data Coclustering," IEEE Trans. Knowledge and Data Eng., vol. 22, no. 10, pp. 1459-1474, Oct. 2010.
43. D.D. Lee and H.S. Seung, "Algorithms for Non-Negative Matrix Factorization," Proc. Advances in Neural Information Processing Systems, vol. 13, pp. 556-562, 2000.
44. I. Kotsia, S. Zafeiriou, and I. Pitas, "A Novel Discriminant Non-Negative Matrix Factorization Algorithm with Applications to Facial Image Characterization Problems," IEEE Trans. Information Forensics and Security, vol. 2, no. 3, pp. 588-595, Sept. 2007. (Pubitemid 47290591)
45. F.A.P. Petitcolas, "Watermarking Schemes Evaluation," IEEE Signal Processing Magazine, vol. 17, no. 5, pp. 58-64, Sept. 2000.
46. T. Fawcett, "An Introduction to ROC Analysis," Pattern Recognition Letters, vol. 27, no. 8, pp. 861-874, 2006.