Data hiding in image and video .I. Fundamental issues and solutions

In this Part I of a two-part paper, we address a number of fundamental issues of data hiding in image and video and propose general solutions to them. We begin with a review of two major types of embedding, based on which we propose a new multilevel embedding framework to allow the amount of extractable data to be adaptive according to the actual noise condition. We then study the issues of hiding multiple bits through a comparison of various modulation and multiplexing techniques. Finally, the nonstationary nature of visual signals leads to highly uneven distribution of embedding capacity and causes difficulty in data hiding. We propose an adaptive solution switching between using constant embedding rate with shuffling and using variable embedding rate with embedded control bits. We verify the effectiveness of our proposed solutions through analysis and simulation. And Part II will apply these solutions to specific design problems for embedding data in grayscale and color images and video.

[1]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[2]  Claude E. Shannon,et al.  The zero error capacity of a noisy channel , 1956, IRE Trans. Inf. Theory.

[3]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[4]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  Eckhard Koch,et al.  Towards Robust and Hidden Image Copyright Labeling , 1995 .

[7]  Ja-Ling Wu,et al.  Hidden signatures in images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[9]  Joshua R. Smith,et al.  Modulation and Information Hiding in Images , 1996, Information Hiding.

[10]  Bin Zhu,et al.  Robust data hiding for images , 1996, 1996 IEEE Digital Signal Processing Workshop Proceedings.

[11]  Minerva M. Yeung,et al.  An invisible watermarking technique for image verification , 1997, Proceedings of International Conference on Image Processing.

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

[13]  Wenjun Zeng.  Resilient video transmission and multimedia database applications , 1997 .

[14]  Minerva M. Yeung,et al.  Effective and ineffective digital watermarks , 1997, Proceedings of International Conference on Image Processing.

[15]  Ali N. Akansu,et al.  Information theoretic bounds for data hiding in compressed images , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[16]  Ioannis Pitas,et al.  Special issue on watermarking , 1998 .

[17]  Kannan Ramchandran,et al.  Capacity issues in digital image watermarking , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[18]  Min Wu,et al.  Watermarking for image authentication , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[20]  Lintian Qiao,et al.  Multimedia Security and Copyright Protection , 1998 .

[21]  Mahalingam Ramkumar.  Data hiding in multimedia - theory and applications , 1999 .

[22]  Gabriela Csurka,et al.  A Bayesian Approach to Affine Transformation Resistant Image and Video Watermarking , 1999, Information Hiding.

[23]  Frank Hartung,et al.  Multimedia watermarking techniques , 1999, Proc. IEEE.

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

[25]  Thierry Pun,et al.  Fast Robust Template Matching for Affine Resistant Image Watermarks , 1999, Information Hiding.

[26]  Ross Anderson,et al.  Information Hiding: an Annotated Bibliography , 1999 .

[27]  Wenjun Zeng,et al.  A statistical watermark detection technique without using original images for resolving rightful ownerships of digital images , 1999, IEEE Trans. Image Process..

[28]  Benoît Macq,et al.  Special issue on identification and protection of multimedia information , 1999 .

[29]  Dimitrios Hatzinakos,et al.  Multiresolution digital watermarking: algorithms and implications for multimedia signals , 1999 .

[30]  Min Wu,et al.  Digital watermarking using shuffling , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[31]  Min Wu,et al.  Multi-level data hiding for digital image and video , 1999, Optics East.

[32]  Ali N. Akansu,et al.  Robust scheme for oblivious detection of watermarks/data hiding in still images , 1999, Other Conferences.

[33]  Ching-Yung Lin.  Watermarking and Digital Signature Techniques for Multimedia Authentication and Copyright Protection , 2000 .

[34]  Mauro Barni,et al.  Capacity of full frame DCT image watermarks , 2000, IEEE Trans. Image Process..

[35]  Mehmet Kivanc Mihcak,et al.  ITERATIVELY DECODABLE CODES FOR WATERMARKING APPLICATIONS , 2000 .

[36]  Brian Chen.  Digital watermarking, information embedding, and data hiding systems , 2000 .

[37]  Min Wu,et al.  Data hiding in digital binary image , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[38]  Reginald L. Lagendijk,et al.  Optimal differential energy watermarking of DCT encoded images and video , 2001, IEEE Trans. Image Process..

[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]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[41]  Ingemar J. Cox,et al.  The First 50 Years of Electronic Watermarking , 2002, EURASIP J. Adv. Signal Process..

[42]  Min Wu,et al.  Anti-collusion fingerprinting for multimedia , 2003, IEEE Trans. Signal Process..

[43]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.

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

[45]  Joseph A. O'Sullivan,et al.  Information-theoretic analysis of information hiding , 2003, IEEE Trans. Inf. Theory.

[46]  Min Wu,et al.  Data hiding in image and video .II. Designs and applications , 2003, IEEE Trans. Image Process..

[47]  Bernd Girod,et al.  Scalar Costa scheme for information embedding , 2003, IEEE Trans. Signal Process..

[48]  Min Wu,et al.  Data Hiding in Binary Image , 2003 .