Data hiding in binary image for authentication and annotation

This paper proposes a new method to embed data in binary images, including scanned text, figures, and signatures. The method manipulates "flippable" pixels to enforce specific block-based relationship in order to embed a significant amount of data without causing noticeable artifacts. Shuffling is applied before embedding to equalize the uneven embedding capacity from region to region. The hidden data can be extracted without using the original image, and can also be accurately extracted after high quality printing and scanning with the help of a few registration marks. The proposed data embedding method can be used to detect unauthorized use of a digitized signature, and annotate or authenticate binary documents. The paper also presents analysis and discussions on robustness and security issues.

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

[2]  Edward K. Wong,et al.  Marking and detection of text documents using transform-domain techniques , 1999, Electronic Imaging.

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

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

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

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

[7]  Robert Sedgewick,et al.  Algorithms in C , 1990 .

[8]  Steven H. Low,et al.  Marking text documents , 1997, Proceedings of International Conference on Image Processing.

[9]  Bernard P. Zajac.  Applied cryptography: Protocols, algorithms, and source code in C , 1994 .

[10]  Hakan Ancin,et al.  Data embedding in text for a copier system , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[12]  Min Wu,et al.  Data hiding in image and video .I. Fundamental issues and solutions , 2003, IEEE Trans. Image Process..

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

[14]  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).

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

[16]  Nasir D. Memon,et al.  Counterfeiting attacks on oblivious block-wise independent invisible watermarking schemes , 2000, IEEE Trans. Image Process..

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

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

[19]  V. Rich.  Personal communication , 1989, Nature.

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