Geometric distortion-resilient image hashing system and its application scalability

ABSTRACT

Media hashing is an alternative approach to many applications previously accomplished with watermarking. The major disadvantage of the existing media hashing technologies is their poor resistance to geometric attacks. In this paper, a novel geometric distortion-invariant image hashing scheme, which can be employed to perform copy detection and content authentication of digital images, is proposed. Our major contributions are threefold: (i) mesh-based robust hashing function is proposed; (ii) sophisticated hash database for error-resilient and fast matching is constructed; and (iii) the application scalability of our scheme for content copy tracing and authentication is studied. In addition, we further investigate several media hashing issues, including robustness and discrimination, error analysis, and complexity, for the proposed image hashing system. Exhaustive experimental results obtained from benchmark attacks confirm the excellent performance of the proposed method.

REFERENCES

• 1: P. Bas, J. M. Chassery, and B. Macq, "Geometrically invariant watermarking using feature points," IEEE Trans. Image Processing Vol. 11, pp. 1014--1028, 2002.
• 2: E. Y. Chang, J. Z. Wang, C. Li, and G. Wiederhold, "RIME:A Replicated Image Detector for the World-Wide-Web," Proc. SPIE: Multimedia Storage and Archiving Systems Vol.III, 1998.
• 3: E. Y. Chang, C. Li, J. Z. Wang, P. Mork, and G. Wiederhold, "Searching Near-Replicas of Images via Clustering," Proc. SPIE Symposium of Voice, Video, and Data Communications pp. 281--92, Boston, 1999.
• 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: J. Fridrich, "Visual Hash for Oblivious Watermarking," Proc. SPIE: Security and Watermarking of Multimedia Contents II , 2000.
• 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: IEEE Int. Conf. on Multimedia and Expo special session on Media Identification, J. Oostveen, C. S. Lu, and Q .Sun (co-organizers), June 2004.
• 8: T. Kalker, "Applications and Challenges for Audio Fingerprinting, "Proc. 111th AES Convention, in the "Watermarking versus Fingerprinting" Workshop December 3, 2001.
• 9: C. Kim, "Content-based Image Copy Detection," Signal Processing: Image Communication Vol. 18, pp. 169--184, 2003.
• 10: F. Lefebvre and B. Macq, "RA H : RAdon Soft Hash algorithm," Proc. European Signal Processing Conference Toulouse, France, 2002.
• 11: F. Lefebvre, J. Czyz, and B. Macq, "A Robust Soft Hash Algorithm for Digital Image Signature," Proc. IEEE Int. Conf. on Image Proc., 2003.
• 12: B. Li, E. Chang, and C. T. Wu, "DPF -- A Perceptual Distance Function for Image Retrieval," Proc. IEEE Int. Conf. on Image Processing 2002.
• 13: C. Y. Lin and S. F. Chang, "Generating Robust Digital Signature for Image/Video Authentication," Proc. ACM Multimedia and Security Workshop UK, 1998.
• 14: C. Y. Lin and S. F. Chang, "A Robust Image Authentication Method Distinguishing JPEG Compression from Malicious Manipulation," IEEE Trans. on Circuits and Systems for Video Tech., Vol. 11, No. 2, pp. 153--168, 2001.
• 15: C. S. Lu and H. Y. Mark Liao, "Structural Digital Signature for Image Authentication: An Incidental Distortion Resistant cheme," IEEE Trans. on Multimedia Vol. 5, No. 2, pp. 161--173, 2003.
• 16: C. S. Lu, "On the Security of Structural Information Extraction/Embedding for Images," Proc. IEEE Int. Symposium on Circuits and Systems Vancouver, Canada, 2004.
• 17: 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. Conf. on Multimedia and Expo: special session on Media Identification Taipei, Taiwan, 2004.
• 18: Stephane Mallat , Sifen Zhong, Characterization of Signals from Multiscale Edges, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.7, p.710-732, July 1992 [doi>10.1109/34.142909]
• 19: Y. Meng and E. Chang, "Image Copy Detection Using Dynamic Partial Function," Proc. SPIE Storage and Retrieval for Media Database Vol. 5021, pp. 176--186, 2003.
• 20: 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
• 21: IEEE Int. Workshop on Multimedia Signal Processing (MMSP), special session on Media Recognition, Virgin Islands, USA, 2002.
• 22: Fabien A. P. Petitcolas , Ross J. Anderson , Markus G. Kuhn, Attacks on Copyright Marking Systems, Proceedings of the Second International Workshop on Information Hiding, p.218-238, April 14-17, 1998
• 23: F. Petitcolas, "Watermarking chemes Evaluation," IEEE Signal Processing Magazine Vol. 17, No. 5, pp. 58--64, 2000.
• 24: J. S. Seo, J. Haitsma, T. Kalker, and C. D. Yoo, "A Robust Image FIngerprinting system Using the Radon Transform," Signal Processing: Image Communication Vol. 19, pp. 325--339, 2004.
• 25: R. Venkatesan, S. M. Koon, M. H. Jakubowski, and P. Moulin, "Robust Image Hashing," Proc. IEEE Int. Conf. Image Processing 2000.
• 26: Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image Quality Assessment: From Error Visibility to Structural Similarity," IEEE Trans. on Image Processing Vol. 13, No. 4, pp. 600--612, 2004.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.7 Database Administration
          Subjects: Security, integrity, and protection

General Terms:
Algorithms, Management