Analysis of Block Coding Strategies in Watermarking Channel

Robustness is one of the important requirements of digital watermark. To improve the robustness of watermarks, some algorithms proposed to apply error correcting coding (ECC) in watermarking, intending to lower the detection error rate by correcting some errors. However, there is an important difference between the watermarking channel and the conventional communication channel. Owing to the constraints of imperceptibility, the redundancy introduced by ECC will result in a decrease of embedding strength for watermarking. In other words, the coding rate of ECC affects the amplitude of embedding signal. Hence, a question arises: For improving watermark robustness, how to choose the coding rate of ECC? In this paper, this problem is addressed both analytically and experimentally. By employing Plotkin Bound and Hamming Bound, the coding rate constraints of Q-symbol linear block codes are derived. The conclusions are demonstrated by the experiment results.

[1]  Jiwu Huang,et al.  Analysis of the role played by error correcting coding in robust watermarking , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[2]  Huang Ji-wu.  Image Watermarking Algorithm Applying CDMA , 2003 .

[3]  Wen-Shyong Hsieh,et al.  Image refining technique using digital watermarking , 2000, IEEE Trans. Consumer Electron..

[4]  Liu Rui.  A General Watermarking Framework for Optimal Energy Estimation , 2001 .

[5]  Yi Shi,et al.  Embedding image watermarks in dc components , 2000, IEEE Trans. Circuits Syst. Video Technol..

[6]  Sandro Scalise,et al.  Turbo coding for sample-level watermarking in the DCT domain , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[7]  Markus G. Kuhn,et al.  Information hiding-a survey , 1999, Proc. IEEE.

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

[9]  Bülent Sankur,et al.  Optimization of Watermarking Performances Using Error Correcting Codes and Repetition , 2001, Communications and Multimedia Security.

[10]  Thierry Pun,et al.  Effective channel coding for DCT watermarks , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[11]  Ingemar J. Cox,et al.  Watermarking as communications with side information , 1999, Proc. IEEE.

[12]  Gu Li.  Analysis of Block Coding Strategies in Watermarking Channel , 2004 .

[13]  Fernando Pérez-González,et al.  Approaching the capacity limit in image watermarking: a perspective on coding techniques for data hiding applications , 2001, Signal Process..

[14]  Edward J. Delp,et al.  Digital watermarking: algorithms and applications , 2001, IEEE Signal Process. Mag..

[15]  Luc Vandendorpe,et al.  Block error-correcting codes for systems with a very high BER: Theoretical analysis and application to the protection of watermarks , 2002, Signal Process. Image Commun..

[16]  Bülent Sankur,et al.  1 2 3 4 5 6 7 8 , 2000 .

[17]  Min-Jen Tsai,et al.  Joint wavelet and spatial transformation for digital watermarking , 2000, IEEE Trans. Consumer Electron..

[18]  David J. C. MacKay,et al.  Reliable communication over channels with insertions, deletions, and substitutions , 2001, IEEE Trans. Inf. Theory.

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

[20]  Jiwu Huang,et al.  Reliable information bit hiding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[21]  G.F. Elmasry,et al.  Power constrained multiple signaling in digital image watermarking , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[22]  Neri Merhav,et al.  Identification in the presence of side information with application to watermarking , 2001, IEEE Trans. Inf. Theory.

[23]  Jiwu Huang,et al.  Adaptive image watermarking scheme based on visual masking , 1998 .