Lossless Data Hiding for Halftone Images

With the development of image halftoning techniques and computer networks, a large quantity of digital halftone images are produced and transmitted in the Internet. Meanwhile, hiding data in images becomes a powerful approach for covert communications, copyright protection, owner announcement, content authentication, traitor tracing, etc. This chapter proposes two look-up table based methods to hide data in the cover media of halftone images. Both of them belong to lossless data hiding techniques, i.e., not only the secret data but also the original cover image can be accurately recovered in data extraction when the stego image is intact. Besides, an application example of the proposed method in lossless content authentication is illustrated. Furthermore, a data capacity enhancement strategy is introduced based on a statistical property of error diffused halftone image micro structure.

[1]  Yuk-Hee Chan,et al.  A technique for lossy compression of error-diffused halftones , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[2]  Jeng-Shyang Pan,et al.  A Lossless Watermarking Scheme for Halftone Image Authentication , 2006 .

[3]  Jeng-Shyang Pan,et al.  A Lossless Watermarking Technique for Halftone Images , 2005, KES.

[4]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[5]  Faouzi Kossentini,et al.  Lossy compression of stochastic halftones with JBIG2 , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[6]  Oscar C. Au,et al.  Data hiding watermarking for halftone images , 2002, IEEE Trans. Image Process..

[7]  Jeng-Shyang Pan,et al.  Reversible Watermarking for Error Diffused Halftone Images Using Statistical Features , 2006, IWDW.

[8]  Shu-Chuan Chu,et al.  Self Embedding Watermarking Using Halftoning Technique , 2008 .

[9]  Doron Shaked,et al.  Watermarking of dither halftoned images , 1999, Electronic Imaging.

[10]  Soo-Chang Pei,et al.  Hybrid pixel-based data hiding and block-based watermarking for error-diffused halftone images , 2003, IEEE Trans. Circuits Syst. Video Technol..

[11]  Ronald L. Rivest,et al.  The MD5 Message-Digest Algorithm , 1992, RFC.

[12]  Hae Yong Kim,et al.  Secure authentication watermarking for binary images , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

[13]  Hagit Hel-Or Watermarking and copyright labeling of printed images , 2001, J. Electronic Imaging.

[14]  John F. Jarvis,et al.  A survey of techniques for the display of continuous tone pictures on bilevel displays , 1976 .

[15]  Zhaohui Sun,et al.  Video halftoning , 2006, IEEE Transactions on Image Processing.

[16]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

[17]  David L. Neuhoff,et al.  Least-squares model-based halftoning , 1999, IEEE Trans. Image Process..