Time-Spread Echo-Based Audio Watermarking With Optimized Imperceptibility and Robustness

We present a time-spread echo-based audio watermarking scheme with optimized imperceptibility and robustness. Specifically, convex optimization based finite-impulse-response (FIR) filter design is utilized to obtain the optimal echo filter coefficients. The desired power spectrum of the echo filter is shaped by the proposed maximum power spectral margin (MPSM) and the absolute threshold of hearing (ATH) of human auditory system (HAS) to ensure the optimal imperceptibility. Meanwhile, the auto-correlation function of the echo filter coefficients is specified as the constraint in the problem formulation, which controls the robustness in terms of watermark detection. In this way, a joint optimization of imperceptibility and robustness can be quantitatively performed. As a result, the proposed watermarking scheme is superior to existing solutions such as the ones based on pseudo noise (PN) sequence or modified pseudo noise (MPN) sequence. Note that the designed echo kernel is also highly secure in that only with the same filter coefficients can one successfully detect the watermark. Experimental results are provided to evaluate the imperceptibility and robustness of the proposed watermarking scheme.

[1]  Timothy N. Davidson,et al.  Enriching the Art of FIR Filter Design via Convex Optimization , 2010, IEEE Signal Processing Magazine.

[2]  Werner Oomen,et al.  A temporal domain audio watermarking technique , 2003, IEEE Trans. Signal Process..

[3]  Wen-Nung Lie,et al.  Robust and high-quality time-domain audio watermarking based on low-frequency amplitude modification , 2006, IEEE Transactions on Multimedia.

[4]  Hao He,et al.  Designing Unimodular Sequence Sets With Good Correlations—Including an Application to MIMO Radar , 2009, IEEE Transactions on Signal Processing.

[5]  Ted Painter,et al.  Audio Signal Processing and Coding , 2007 .

[6]  Yôiti Suzuki,et al.  Time-spread echo method for digital audio watermarking , 2005, IEEE Transactions on Multimedia.

[7]  Brian M. Kurkoski,et al.  Full-Index-Embedding Patchwork Algorithm for Audio Watermarking , 2008, IEICE Trans. Inf. Syst..

[8]  Zheng Liu,et al.  Audio watermarking techniques using sinusoidal patterns based on pseudorandom sequences , 2003, IEEE Trans. Circuits Syst. Video Technol..

[9]  Przemyslaw Dymarski,et al.  Controlling the inaudibility and maximizing the robustness in an audio annotation watermarking system , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[10]  Song Guo,et al.  Robust Patchwork-Based Embedding and Decoding Scheme for Digital Audio Watermarking , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

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

[12]  Mohammad Ali Akhaee,et al.  Robust Multiplicative Patchwork Method for Audio Watermarking , 2009, IEEE Transactions on Audio, Speech, and Language Processing.

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

[14]  Chi-Man Pun,et al.  Robust Segments Detector for De-Synchronization Resilient Audio Watermarking , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[15]  Z. Jane Wang,et al.  An Improved Multiplicative Spread Spectrum Embedding Scheme for Data Hiding , 2012, IEEE Transactions on Information Forensics and Security.

[16]  Hyoung Joong Kim,et al.  A novel echo-hiding scheme with backward and forward kernels , 2003, IEEE Trans. Circuits Syst. Video Technol..

[17]  Hyoung Joong Kim,et al.  Modified Patchwork Algorithm: a novel audio watermarking scheme , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[18]  Jiwu Huang,et al.  Efficiently self-synchronized audio watermarking for assured audio data transmission , 2005, IEEE Transactions on Broadcasting.

[19]  Ee-Leng Tan,et al.  Robust SVD-Based Audio Watermarking Scheme With Differential Evolution Optimization , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[20]  Mauro Barni,et al.  Optimum decoding and detection of multiplicative watermarks , 2003, IEEE Trans. Signal Process..

[21]  Thomas S. Huang,et al.  Robust optimum detection of transform domain multiplicative watermarks , 2003, IEEE Trans. Signal Process..

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

[23]  Meriem Jaïdane,et al.  Audio watermarking: a way to stationnarize audio signals , 2005, IEEE Transactions on Signal Processing.

[24]  Yi Hu,et al.  Evaluation of Objective Quality Measures for Speech Enhancement , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[25]  Wanlei Zhou,et al.  Effective Pseudonoise Sequence and Decoding Function for Imperceptibility and Robustness Enhancement in Time-Spread Echo-Based Audio Watermarking , 2011, IEEE Transactions on Multimedia.

[26]  R.L. Lagendijk,et al.  Amplitude Scale Estimation for Quantization-Based Watermarking , 2006, IEEE Transactions on Signal Processing.

[27]  Xiangyang Xue,et al.  Localized audio watermarking technique robust against time-scale modification , 2006, IEEE Trans. Multim..

[28]  Alan J. Cooper An automated approach to the Electric Network Frequency (ENF) criterion - Theory and practice , 2010 .

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

[30]  Jiwu Huang,et al.  Histogram-Based Audio Watermarking Against Time-Scale Modification and Cropping Attacks , 2007, IEEE Transactions on Multimedia.

[31]  Wanlei Zhou,et al.  A Dual-Channel Time-Spread Echo Method for Audio Watermarking , 2012, IEEE Transactions on Information Forensics and Security.

[32]  Walter Bender,et al.  Techniques for Data Hiding , 1996, IBM Syst. J..

[33]  E. Owens,et al.  An Introduction to the Psychology of Hearing , 1997 .

[34]  Michael Arnold Audio watermarking: features, applications and algorithms , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[35]  Rui Yang,et al.  Geometric Invariant Audio Watermarking Based on an LCM Feature , 2011, IEEE Transactions on Multimedia.

[36]  Pierre Duhamel,et al.  Audio watermarking under desynchronization and additive noise attacks , 2006, IEEE Transactions on Signal Processing.

[37]  Abdel-Ouahab Boudraa,et al.  Audio Watermarking Via EMD , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[38]  Xiao-Ming Chen,et al.  A Phase-Based Audio Watermarking System Robust to Acoustic Path Propagation , 2014, IEEE Transactions on Information Forensics and Security.

[39]  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.

[40]  Oscal T.-C. Chen,et al.  Highly Robust, Secure, and Perceptual-Quality Echo Hiding Scheme , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[41]  Walter Bender,et al.  Echo Hiding , 1996, Information Hiding.

[42]  Pierre Moulin,et al.  The zero-rate spread-spectrum watermarking game , 2003, IEEE Trans. Signal Process..

[43]  Song Guo,et al.  Patchwork-Based Audio Watermarking Method Robust to De-synchronization Attacks , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

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

[45]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[46]  Jinwoo Hong,et al.  New echo embedding technique for robust and imperceptible audio watermarking , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[47]  Xiangyang Wang,et al.  A New Adaptive Digital Audio Watermarking Based on Support Vector Regression , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[48]  Xiang-Yang Wang,et al.  A Novel Synchronization Invariant Audio Watermarking Scheme Based on DWT and DCT , 2006, IEEE Transactions on Signal Processing.

[49]  Xiangyang Wang,et al.  A Robust, Digital-Audio Watermarking Method , 2009, IEEE MultiMedia.