An Improved Detector for Spread-Spectrum based Watermarking using Independent Component Analysis : Performance Analysis

This paper presents a novel blind watermark detection/decoding scheme for spread spectrum (SS) based watermarking exploiting the fact that the embedded watermark and the host signal are mutually independent. The proposed detector assumes that the host signal and the watermark obey non-Gaussian distributions. The proposed scheme employs the theory of blind source separation (BSS) using independent component analysis (ICA) to cancel the host-signal interference at the detector/decoder. The paper presents analytical results showing that the proposed detector performs significantly better than the existing blind detectors used for SS-based watermarking. The paper also shows that the detection performance approaches to that of an informed detector as interference due to the host signal in the estimated watermark using BSS approaches to zero.

[1]  J. G. Gander,et al.  An introduction to signal detection and estimation , 1990 .

[2]  Jana Dittmann,et al.  StirMark Benchmark: audio watermarking attacks based on lossy compression , 2002, IS&T/SPIE Electronic Imaging.

[3]  Andrzej Cichocki,et al.  Robust techniques for independent component analysis (ICA) with noisy data , 1998, Neurocomputing.

[4]  Fernando Pérez-González,et al.  Performance analysis of existing and new methods for data hiding with known-host information in additive channels , 2003, IEEE Trans. Signal Process..

[5]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[6]  PROCEssIng magazInE.  IEEE Signal Processing Magazine , 2004 .

[7]  R. Gribonval,et al.  Proposals for Performance Measurement in Source Separation , 2003 .

[8]  Darko Kirovski,et al.  Spread-spectrum watermarking of audio signals , 2003, IEEE Trans. Signal Process..

[9]  Rashid Ansari,et al.  Robust audio watermarking using frequency selective spread spectrum theory , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[11]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Hugo Fastl,et al.  Psychoacoustics: Facts and Models , 1990 .

[13]  M. Davies,et al.  Identifiability issues in noisy ICA , 2004, IEEE Signal Processing Letters.

[14]  Min Wu,et al.  Multimedia Data Hiding , 2003, Springer New York.

[15]  Henrique S. Malvar,et al.  Improved spread spectrum: a new modulation technique for robust watermarking , 2003, IEEE Trans. Signal Process..

[16]  Aapo Hyvärinen,et al.  Survey on Independent Component Analysis , 1999 .

[17]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

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

[19]  Gregory W. Wornell,et al.  Quantization index modulation: A class of provably good methods for digital watermarking and information embedding , 2001, IEEE Trans. Inf. Theory.

[20]  Aapo Hyvärinen,et al.  Independent component analysis in the presence of Gaussian noise by maximizing joint likelihood , 1998, Neurocomputing.

[21]  Jean-Franois Cardoso.  High-Order Contrasts for Independent Component Analysis , 1999, Neural Computation.

[22]  Pierre Comon.  Independent component analysis - a new concept? signal processing , 1994 .

[23]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[24]  Edward J. Delp,et al.  Perceptual watermarks for digital images and video , 1999, Electronic Imaging.

[25]  Ahmed H. Tewfik,et al.  Robust audio watermarking using perceptual masking , 1998, Signal Process..

[26]  P. Pajunen,et al.  Blind separation of binary sources with less sensors than sources , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[27]  Ioannis Pitas,et al.  Robust audio watermarking in the time domain , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[28]  C.-C. Jay Kuo,et al.  Robust audio watermarking for copyright protection , 1999, Optics & Photonics.

[29]  Jean-Francois Cardoso,et al.  Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[30]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[31]  P. Noll,et al.  MPEG digital audio coding , 1997, IEEE Signal Process. Mag..

[32]  Visa Koivunen,et al.  Identifiability, separability, and uniqueness of linear ICA models , 2004, IEEE Signal Processing Letters.

[33]  Michael Zibulevsky,et al.  Underdetermined blind source separation using sparse representations , 2001, Signal Process..

[34]  Yan Li,et al.  Comparison of blind source separation algorithms , 2001 .

[35]  Fernando Pérez-González,et al.  DCT-domain watermarking techniques for still images: detector performance analysis and a new structure , 2000, IEEE Trans. Image Process..