More Web Proxy on the site http://driver.im/

research-article

Orientation modulation for data hiding in clustered-dot halftone prints

Authors:

Vishal MongaAuthors Info & Claims

IEEE Transactions on Image Processing, Volume 19, Issue 8

Pages 2070 - 2084

https://doi.org/10.1109/TIP.2010.2046795

Published: 01 August 2010 Publication History

Abstract

We present a new framework for data hiding in images printed with clustered dot halftones. Our application scenario, like other hardcopy embedding methods, encounters fundamental challenges due to extreme bilevel quantization inherent in half toning, the stringent requirements of image fidelity, and other unavoidable printing and scanning distortions. To overcome these challenges, while still allowing for automated extraction of the embedded data and a high embedding capacity, we propose a number of innovations. First, we perform the embedding jointly with the half toning by employing an analytical halftone threshold function that allows steering of the halftone spot orientation within each halftone cell based upon embedded data. In this process, image fidelity is emphasized and, if necessary, the capability to recover individual data values is sacrificed resulting in unavoidable erasures and errors. To overcome these and other sources of errors, we propose a suitable data detection and error control methodology based upon a statistical representation for the print-scan channel that effectively models the channel dependence upon the cover image gray-level. To combat the geometric distortion inherent in the print-scan process, we exploit the periodic halftone structure to recover from global scaling and rotation and propose a novel decision directed synchronization technique that counters locally varying printing distortion. Experimental results demonstrate the power of the proposed framework: we achieve high operational rates while preserving halftone image quality.

References

[1]

O. Bulan, V. Monga, G. Sharma, and B. Oztan, "Data embedding in hardcopy images via halftone-dot orientation modulation," in Proc. SPIE: Security, Forensics, Steganography, and Watennarking of Multimedia Contents X, E. J. Delp, P. W. Wong, J. Dittmann, and N. D. Memon. Eds., Jan. 2008, vol. 6819, pp. 68 190C-1-68 190C-12.

[2]

O. Bulan, G. Sharma, and V. Monga, "Adaptive decoding for halftone orientation-based data hiding," in Proc. IEEE Int. Conf. Image Proc., Oct. 2008, pp. 1280-1283.

[3]

Data Matrix Barcode FAQ & Tutorial Jan. 2008 {Online}. Available: http://idautomation.com/datamatrixfaq.html

[4]

R. Villán, S. Voloshynovskiy, O. Koval, and T. Pun, "Multilevel 2D bar codes: Towards high capacity storage modules for multimedia security and management," IEEE Trans. Inf. Forensics Security vol. 1, no. 4, pp. 405-420. Dec. 2006 {Online}. Available: http://vision.unige.ch/publications/ postscript/2006/TIFS-multilevel-2D-barcodes.pdf

[5]

O. Bulan, V. Monga, and G. Sharma, "High capacity color barcodes using dot orientation and color separability," in Proc. SPIE: Media Forensics and Security XI, E. J. D., III, J. Dittmann, N. D. Memon, and P. W. Wong, Eds., Jan. 2009, vol. 7254, pp. 725417-1-725417-7.

[6]

D. L. Hecht, "Printed embedded data graphical user interfaces," IEEE Computer, vol. 34, no. 3, pp. 47-55, Mar. 2001.

Digital Library

[7]

D. L. Hecht, "Embedded data glyph technology for hardcopy digital documents," in Proc. SPIE: Color Hard Copy and Graphic Arts III, J. Bares, Ed., Mar. 2001, vol. 2171, pp. 341-352.

[8]

J. Brassil. S. Low, N. Maxemchuk, and L. O'Gorman, "Electronic marking and identification techniques to discourage document copying," IEEE J. Sel. Areas Commun., vol. 13, no. 8, pp. 1495-1504, Oct. 1995.

Digital Library

[9]

K. T. Knox and S. Wang, "Digital watermarks using stochastic screens," in Proc. SPIE: Color Imaging: Device Independent Color, Color Hardcopy, and Graphic Arts II, G. B. Beretta and R. Eschbach, Eds., Feb. 1997, vol. 3018, pp. 316-322.

[10]

Z. Baharav and D. Shaked, "Watermarking of dither halftoned images," in Proc. SPIE: Security and Watermarking of Multimedia Contents, P. W. Wong and E. J. Delp, Eds., Jan. 1999, vol. 3657, pp. 307-316.

[11]

D. Corp, Digimarc Mediabridge 2000 {Online}. Available: https://www.digimarc.com/resources/docs/tech_papers/dmrc_media_ bridge.pdf

[12]

S. Wang, "Digital Watermarking Using Phase-Shifted Stoclustic Screens," U.S. Patent #6, 252, 971, 2001.

[13]

C. Liu, S. Wang, and B. Xu, "Authenticate your digital prints with glossmark images," in Proc. IS&T NIP20: Int. Conf. Digital Printing Technologies, Oct. 2004, pp. 312-316.

[14]

A. Mikkilineni, G. Ali, P. Chiang, G. Chiu, J. Allebach, and E. Delp, "Signature-embedding in printed documents for security and forensic applications," in Proc. SPIE: Security, Steganography, and Watermarking of Multimedia Contents VI, E. J. Delp and P. W. Wong, Eds., Jan. 2004, vol. 5306, pp. 455-466.

[15]

G. Sharma and S. Wang, "Show-through watermarking of duplex printed documents", in Proc. SPIE: Security, Steganography, and Watermarking of Multimedia Contents VI, E. J. Delp and P. W. Wong, Eds., Jan. 2004, vol. 5306, pp. 670-684.

[16]

R. L. de Queiroz, K. M. Braun, and R. P. Loce, "Detecting spatially varying gray component replacement with application in watermarking printed images," J. Electron. Imag., vol. 14, no. 3, pp. 033 016, 1-033 016, 9, Jul. 2005.

[17]

O. Bulan, G. Sharma, and V. Monga, "Application of high capacity data hiding in halftone images," in Proc. IS&T's NIP 24: Int. Conf. Digital Printing Technologies, Sep. 2008, pp. 787-791.

[18]

I. Cox, M. Miller, and J. Bloom, Digital Watermarking. San Mateo, CA: Morgan Kaufmann, 2002.

Digital Library

[19]

Digital Color Imaging Handbook, G. Sharma, Ed. Boca Raton, FL: CRC, 2003.

[20]

H. R. Kang, Digital Color Halftoning. Piscataway, NJ: IEEE Press, 1999.

[21]

P. Roetling and R. P. Loce, "Digital halftoning," in Image Processing: Fundamentals and Applications, E. R. Dougherty, Ed. New York: Marcel Dekker, 1994, ch. 10.

[22]

K. T. Knox, "Digital halftoning algorithms and parameters," in Proc. Int. Conf. LASERS, 1990, pp. 619-625.

[23]

S. Decker, "Engineering considerations in commercial watermarking," IEEE Commun. Mag., vol. 39, no. 8, pp. 128-133, Aug. 2001.

Digital Library

[24]

A. M. Alattar, "Smart images using digimarc's watermarking technology," in Proc. SPIE: Security and Watermarking of Multimedia Contents II, P. W. Wong and E. J. Delp, Eds., Jan. 2000, vol. 3971, pp. 264-273.

[25]

K. Solanki, U. Madhow, B. S. Manjunath, S. Chandrasekaran, and I. EI-Khalil, "Print and scan' resilient data hiding in images," IEEE Trans. Inf. Forensics Security, vol. 1, no. 4, pp. 464-478, Dec. 2006.

[26]

B. Oztan and G. Sharma, "Continuous phase modulated halftones and their application to halftone data embedding," in Proc. IEEE Int. Conf. Acoustics Speech and Sig. Proc., May 2006, vol. 11, pp. 333-336.

[27]

T. Kimoto, "Hiding optical watermarks in hard copy images with reducing degradation of halftone quality," in Proc. SPIE, Visual Communications and Image Processing, Jul. 2003, pp. 1895-1904.

[28]

D. Kacker and J. P. Allebach, "Joint halftoning and watermarking," in Proc. IEEE Int. Conf. Image Proc., Sep. 2000, vol. 11, pp. 69-72.

[29]

M. Analoui and J. P. Allebach, "Model based halftoning using direct binary search," in Proc. SPIE: Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, Ed., Feb. 1992, vol. 1666, pp. 96-108.

[30]

N. D.-Venkata, J. Yen, V. Monga, and B. L. Evans, "Hardcopy image barcodes via block-error diffusion," IEEE Trans. Image Process., vol. 14, no. 12, pp. 1977-1989, Dec. 2005.

Digital Library

[31]

M. Fu and O. Au, "Data hiding watermarking for halftone images," IEEE Trans. Image Process., vol. 11, no. 4, pp. 477-484, Apr. 2002.

Digital Library

[32]

B. W. Kolpatzik and J. E. Thornton, "Image Rendering System and Method for Generating Stochastic Threshold Arrays for Use Therewith," U.S. Patent 5, 745, 660, Apr. 28, 1998.

[33]

R. Li, O. Au, C. Yuk, S. Yip, and S. Lam, "Halftone image data hiding with block-overlapping parity check," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), 2007, vol. 2, pp. 193-196.

[34]

B. K. Lien and B.-W. Shiue, "Hiding data in ordered dithering halftone images by bit interleaving," in Proc. 3rd Int. Conf. Int. Information Hiding and Multimedia Signal Processing (IIH-MSP), Washington, DC, 2007, pp. 319-322.

[35]

J. K. Su and B. Girod, "Power-spectrum condition for energy-efficient watermarking," IEEE Trans. Multimedia, vol. 4, no. 4, pp. 551-560, Dec. 2002.

Digital Library

[36]

R. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.

[37]

R. J. Pellar and L. Green, "Electronic Halftone Generator," U.S. Patent 4149183, 1979.

[38]

R. J. Pellar, "Electronic Halftone Generator," U.S. Patent 4196451, 1980.

[39]

F. Petitcolas, R. Anderson, and M. Kuhn, "Attacks on copyright marking systems," in Proc. 2nd Int. Workshop Information Hiding, Portland, OR, Apr. 1998, pp. 219-239.

[40]

J. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2001.

[41]

O. Bulan, G. Sharma, and V. Monga, "On the capacity of orientation modulation halftone channels," in Proc. IEEE Int. Conf. Acoustics Speech and Signal Processing, Las Vegas, NV, Apr. 2008, pp. 1685-1688.

[42]

H. Stark and J. Woods, Probability, Random Processes, and Estimation Theory for Engineers, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1994.

Digital Library

[43]

J. Salojarvi and K. Puolamaki, "Expectation maximization algorithms for conditional likelihoods", in Proc. 22nd Int. Conf. Machine Learning, Aug. 2005, pp. 752-759.

Digital Library

[44]

D. Divsalar, H. Jin, and R. J. McEliece, "Coding theorems for "turbolike" codes," in Proc. Allerton Conf., Monticello, IL, Sep. 1998, pp. 201-210.

[45]

H. Jin, A. Khandekar, and R. McEliece, "Irregular repeat-accumulate codes," in Proc. 2nd Int. Symp. Turbo Codes and Related Topics, Sep. 2000, pp. 1-8.

[46]

P. Frenger, P. Orten, and T. Ottosson, "Code-spread CDMA using maximum free distance low-rate convolutionalcodes," IEEE Trans. Commun., vol. 48, no. 1, pp. 135-144, Jan. 2000.

[47]

D. Daut, J. Modestino, and L. Wismer, "New short constraint length convo lutional code constructions for selected rational rates," IEEE Trans. Int. Theory, vol. IT-28, no. 5, pp. 794-800, Sep. 1982.

[48]

T. K. Moon, Error Correction Coding: Mathematical Methods and Algorithms. Hoboken, NJ: Wiley, 2005.

Digital Library

[49]

J. Forney and G. D., "The Viterbi algorithm," Proc. IEEE, vol. 61, no. 3, pp. 268-278, Mar. 1973.

[50]

J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.

Digital Library

[51]

Kodak Photo Database April 2008 {Online}. Available: ftp://ftp.kodak. comlips/pub/Europe_Images/Europe-8bitTIFF/

[52]

C. M. Hains, S. Wang, and K. T. Knox, "Digital color halftones," in Digital Color Imaging Handbook, G. Sharma, Ed. Boca Raton, FL: CRC, 2003, ch. 6.

Cited By

Barron ISharma G(2023)Optimized Modulation and Coding for Dual Modulated QR CodesIEEE Transactions on Image Processing10.1109/TIP.2023.327246832(2800-2810)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TIP.2023.3272468
Guo JSeshathiri S(2023)Visually Encrypted Watermarking for Ordered-Dithered Clustered-Dot HalftonesIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2023.323768833:8(4375-4387)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TCSVT.2023.3237688
Barron IYeh HDinesh KSharma G(2021)Dual Modulated QR Codes for Proximal Privacy and SecurityIEEE Transactions on Image Processing10.1109/TIP.2020.303752430(657-669)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1109/TIP.2020.3037524
Show More Cited By

Orientation modulation for data hiding in clustered-dot halftone prints
1. Computing methodologies
  1. Computer graphics

Recommendations

Improved Halftone Data Hiding Scheme Using Hilbert Curve Neighborhood Toggling
IIH-MSP '11: Proceedings of the 2011 Seventh International Conference on Intelligent Information Hiding and Multimedia Signal Processing

In this paper, we examine the effects of embedding in randomly selected locations and present a simple but novel high capacity data hiding method for halftone images. Data hiding smart pair toggling (DHSPT) is a flexible method for hiding data directly ...
Reversible data hiding scheme based on dual stegano-images using orientation combinations

This work presents a novel reversible data hiding scheme based on combinations of pixel orientations located at two steganographic images to enhance embedding capacity and preserve good visual quality. Before secret data are embedded, the proposed ...
Reversible data hiding for ordered dithered halftone images
ICIP'09: Proceedings of the 16th IEEE international conference on Image processing

A reversible data hiding method is a data hiding technique that hides data into cover media such that the cover media can be recovered distortion-free after the hidden data are retrieved. In this paper, we present a very robust reversible watermarking ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Image Processing

IEEE Transactions on Image Processing Volume 19, Issue 8

August 2010

279 pages

ISSN:1057-7149

Issue’s Table of Contents

Copyright © 2010.

Publisher

IEEE Press

Publication History

Published: 01 August 2010

Revised: 08 March 2010

Received: 04 December 2008

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Barron ISharma G(2023)Optimized Modulation and Coding for Dual Modulated QR CodesIEEE Transactions on Image Processing10.1109/TIP.2023.327246832(2800-2810)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TIP.2023.3272468
Guo JSeshathiri S(2023)Visually Encrypted Watermarking for Ordered-Dithered Clustered-Dot HalftonesIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2023.323768833:8(4375-4387)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TCSVT.2023.3237688
Barron IYeh HDinesh KSharma G(2021)Dual Modulated QR Codes for Proximal Privacy and SecurityIEEE Transactions on Image Processing10.1109/TIP.2020.303752430(657-669)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1109/TIP.2020.3037524
Fu ZLiu SSun RFang LYu B(2020)Distributed color QR code with high-capability and fast decodingMultimedia Tools and Applications10.1007/s11042-020-09469-279:43-44(32471-32485)Online publication date: 1-Nov-2020
https://dl.acm.org/doi/10.1007/s11042-020-09469-2
Chen YChen W(2018)High-quality blind watermarking in halftones using random toggle approachMultimedia Tools and Applications10.1007/s11042-017-4697-777:7(8019-8041)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s11042-017-4697-7
Guo YAu OZhou JTang KFan X(2016)Halftone image watermarking via optimizationImage Communication10.1016/j.image.2015.12.00241:C(85-100)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1016/j.image.2015.12.002
Ya-Lin Lee Wen-Hsiang Tsai (2015)A New Data Transfer Method via Signal-Rich-Art Code Images Captured by Mobile DevicesIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2014.235569325:4(688-700)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1109/TCSVT.2014.2355693
Son CLee KChoo H(2015)Inverse color to black-and-white halftone conversion via dictionary learning and color mappingInformation Sciences: an International Journal10.1016/j.ins.2014.12.002299:C(1-19)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.ins.2014.12.002
Ulichney RGaubatz MSimske SSimske SRönnau S(2014)Circular coding with interleaving phaseProceedings of the 2014 ACM symposium on Document engineering10.1145/2644866.2644888(21-24)Online publication date: 16-Sep-2014
https://dl.acm.org/doi/10.1145/2644866.2644888
Amiri SJamzad M(2014)Robust watermarking against print and scan attack through efficient modeling algorithmImage Communication10.1016/j.image.2014.07.00429:10(1181-1196)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.image.2014.07.004

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents