Adaptive decoding for halftone orientation-based data hiding

Halftone image watermarking techniques that allow automated extraction of the embedded watermark data are useful in a variety of document security and workflow applications. The print-scan process inherent in these applications introduces distortions whose characteristics exhibit a strong spatial dependence on the cover image in which the data is embedded. In this paper, we demonstrate that a characterization of this channel dependence and the use of error correction coding that exploits this dependence via image adaptive decoding offers a significant performance gain. We show this advantage in the specific context of a high rate data embedding method that utilizes orientation modulation for data embedding in clustered dot halftones and moment based detection at the receiver. Channel coding for this scenario utilizing convolutional codes and Repeat Accumulate (RA) codes highlights the advantage of the proposed adaptive decoding methodology. The performance for the RA codes with adaptive decoding also reveals that the resulting system has significantly higher operational rates than prior schemes.

[1]  David G. Daut,et al.  New short constraint length convolutional code constructions for selected rational rates , 1982, IEEE Trans. Inf. Theory.

[2]  David L. Hecht,et al.  Printed Embedded Data Graphical User Interfaces , 2001, Computer.

[3]  Vishal Monga,et al.  On the capacity of orientation modulation halftone channels , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Joann M. Taylor,et al.  Digital Color Imaging Handbook , 2004 .

[5]  Vishal Monga,et al.  Data embedding in hardcopy images via halftone-dot orientation modulation , 2008, Electronic Imaging.

[6]  Dariush Divsalar,et al.  Coding theorems for 'turbo-like' codes , 1998 .

[7]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[8]  Jr. G. Forney,et al.  Viterbi Algorithm , 1973, Encyclopedia of Machine Learning.

[9]  B. S. Manjunath,et al.  `Print and Scan' Resilient Data Hiding in Images , 2006, IEEE Transactions on Information Forensics and Security.

[10]  H. Jin,et al.  Irregular repeat accumulate codes , 2000 .

[11]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[12]  Gaurav Sharma,et al.  Continuous Phase Modulated Halftones and Their Application to Halftone Data Embedding , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.