Statistical analysis of watermarking schemes for copyright protection of images

In this paper, we address the problem of the performance analysis of image watermarking systems that do not require the availability of the original image during ownership verification. We focus on a statistical approach to obtain models that can serve as a basis for the application of decision theory to the design of efficient detector structures. Special attention is paid to the possible nonexistence of a statistical description of the original image. Different modeling approaches are proposed for the cases when such a statistical characterization is known and when it is not. Watermarks may encode a message, and the performance of the watermarking system is evaluated using as a measure the probability of false alarm, the probability of detection when the presence of the watermark is tested, and the probability of error when the information that it carries is extracted. Finally, the modeling techniques studied are applied to the analysis of two watermarking schemes, one of them defined in the spatial domain, and the other in the direct cosine transform (DCT) domain. The theoretical results are contrasted with empirical data obtained through experimentation covering several cases of interest. We show how choosing an appropriate statistical model for the original image can lead to considerable improvements in performance.

[1]  Arun N. Netravali,et al.  Image Restoration Based on a Subjective Criterion , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  R. Clarke,et al.  Relation between the Karhunen Loève and cosine transforms , 1981 .

[3]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[4]  R. R. Clarke.  Transform coding of images , 1985 .

[5]  S.A. Kassam,et al.  Robust techniques for signal processing: A survey , 1985, Proceedings of the IEEE.

[6]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[7]  Gustavus J. Simmons.  Public Key Cryptography , 1992 .

[8]  Heidi A. Peterson,et al.  Luminance-model-based DCT quantization for color image compression , 1992, Electronic Imaging.

[9]  Andrew B. Watson,et al.  DCTune: A TECHNIQUE FOR VISUAL OPTIMIZATION OF DCT QUANTIZATION MATRICES FOR INDIVIDUAL IMAGES. , 1993 .

[10]  Stuart Haber,et al.  Improving the Efficiency and Reliability of Digital Time-Stamping , 1993 .

[11]  Andrew B. Watson,et al.  Visibility of DCT basis functions: effects of contrast masking , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[12]  Eckhard Koch,et al.  Copyright Protection for Multimedia Data , 1994 .

[13]  C. F. Osborne,et al.  A digital watermark , 1994, Proceedings of 1st International Conference on Image Processing.

[14]  Nicholas F. Maxemchuk,et al.  Electronic document distribution , 1994, AT&T Technical Journal.

[15]  Lawrence O'Gorman,et al.  Electronic Marking and Identification Techniques to Discourage Document Copying , 1995, IEEE J. Sel. Areas Commun..

[16]  Jian Zhao,et al.  Embedding Robust Labels into Images for Copyright Protection , 1995, KnowRight.

[17]  W. S. Ciciora.  Inside the set-top box , 1995 .

[18]  Stephen G. Wilson,et al.  Digital Modulation and Coding , 1995 .

[19]  Henning Schulzrinne,et al.  Copyright protection for electronic publishing over computer networks , 1995 .

[20]  Jean-Jacques Quisquater,et al.  Cryptology for digital TV broadcasting , 1995, Proc. IEEE.

[21]  Lawrence O'Gorman,et al.  Document marking and identification using both line and word shifting , 1995, Proceedings of INFOCOM'95.

[22]  Arun N. Netravali,et al.  Digital Pictures: Representation, Compression and Standards , 1995 .

[23]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[24]  Daniel C. Lynch,et al.  Digital money - the new era of internet commerce , 1995 .

[25]  P. Noll,et al.  Digital audio coding for visual communications , 1995, Proc. IEEE.

[26]  Ahmed H. Tewfik,et al.  Digital watermarks for audio signals , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[27]  Ingemar J. Cox,et al.  A Secure, Robust Watermark for Multimedia , 1996, Information Hiding.

[28]  Edward J. Delp,et al.  A watermark for digital images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[29]  Bernd Girod,et al.  Digital watermarking of raw and compressed video , 1996, Other Conferences.

[30]  W. J. Dowling,et al.  Watermarking digital images for copyright protection , 1996 .

[31]  Bernd Girod,et al.  Copyright Protection in Video Delivery Networks by Watermarking of Precompressed Video , 1997, ECMAST.

[32]  Mauro Barni,et al.  DCT-based watermark recovering without resorting to the uncorrupted original image , 1997, Proceedings of International Conference on Image Processing.

[33]  Bernd Girod,et al.  Digital watermarking of MPEG-2 coded video in the bitstream domain , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[34]  Bernd Girod,et al.  Fast public-key watermarking of compressed video , 1997, Proceedings of International Conference on Image Processing.

[35]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[36]  Ahmed H. Tewfik,et al.  Object-based transparent video watermarking , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[37]  Wenjun Zeng,et al.  Perceptual watermarking of still images , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[38]  Thierry Pun,et al.  Rotation, scale and translation invariant spread spectrum digital image watermarking , 1998, Signal Process..

[39]  Steven H. Low,et al.  Document identification for copyright protection using centroid detection , 1998, IEEE Trans. Commun..

[40]  Ioannis Pitas,et al.  Robust image watermarking in the spatial domain , 1998, Signal Process..

[41]  Christophe De Vleeschouwer,et al.  Watermarking algorithm based on a human visual model , 1998, Signal Process..

[42]  Gerrit Bleumer.  Biometric yet Privacy Protecting Person Authentication , 1998, Information Hiding.

[43]  Steven H. Low,et al.  Performance comparison of two text marking methods , 1998, IEEE J. Sel. Areas Commun..

[44]  Fernando Pérez-González,et al.  Shedding More Light on Image Watermarks , 1998, Information Hiding.

[45]  Hiroshi Masuda,et al.  Watermarking three-dimensional polygonal models through geometric and topological modifications , 1998, IEEE J. Sel. Areas Commun..

[46]  Christian F. Tschudin,et al.  On Software Protection via Function Hiding , 1998, Information Hiding.

[47]  Markus G. Kuhn,et al.  Attacks on Copyright Marking Systems , 1998, Information Hiding.

[48]  Fernando Pérez-González,et al.  Performance analysis of a 2-D-multipulse amplitude modulation scheme for data hiding and watermarking of still images , 1998, IEEE J. Sel. Areas Commun..

[49]  Peter Eisert,et al.  Digital watermarking of MPEG-4 facial animation parameters , 1998, Comput. Graph..

[50]  Ahmed H. Tewfik,et al.  Multiresolution scene-based video watermarking using perceptual models , 1998, IEEE J. Sel. Areas Commun..

[51]  Wenjun Zeng,et al.  Image-adaptive watermarking using visual models , 1998, IEEE J. Sel. Areas Commun..

[52]  Karlheinz Brandenburg,et al.  Continuous Steganographic Data Transmission Using Uncompressed Audio , 1998, Information Hiding.

[53]  Mauro Barni,et al.  A DCT-domain system for robust image watermarking , 1998, Signal Process..

[54]  Jean-Paul M. G. Linnartz,et al.  Analysis of the Sensitivity Attack against Electronic Watermarks in Images , 1998, Information Hiding.

[55]  Maurice Maes,et al.  Twin Peaks: The Histogram Attack to Fixed Depth Image Watermarks , 1998, Information Hiding.

[56]  Fernando Pérez-González,et al.  The impact of channel coding on the performance of spatial watermarking for copyright protection , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[57]  Steven H. Low,et al.  Copyright protection for the electronic distribution of text documents , 1999, Proc. IEEE.

[58]  F. Pérez-González,et al.  Coding and Synchronization: A Boost and a Bottleneck for the Development of Image Watermarking , 2000 .

[59]  Fernando Pérez-González,et al.  Improving the performance of spatial watermarking of images using channel coding , 2000, Signal Process..