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

article

Watermarking in dithered halftone images with embeddable cells selection and inverse halftoning

Author:

Jing-Ming GuoAuthors Info & Claims

Signal Processing, Volume 88, Issue 6

Pages 1496 - 1510

https://doi.org/10.1016/j.sigpro.2007.12.015

Published: 01 June 2008 Publication History

Abstract

This work proposes a novel technique, named embeddable cells selection (ECS), for embedding flexible amounts of data in a ready-made dithered halftone image, while still achieving good quality results. The encoder embeds the secret data in the high-frequency regions with nearly the same number of black and white pixels and low pixel connections. A blind decoding technique without prior knowledge of the original dithered image but with some side information is adopted in the decoder. The inverse halftoning and the second round of halftoning are the key steps in locating the embedded information bits. Experimental results demonstrate that an objective good quality image with flexible capacity and reasonable complexity is obtained. Moreover, the correct decoding rate of 100% is maintained, and the original host halftone image can also be reconstructed in the decoder. Furthermore, by recording the embedded positions, this method can guard against distortions caused by tampering, cropping, and print-and-scan attacks.

References

[1]

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

[2]

Lau, D.L. and Arce, G.R., Modern Digital Halftoning. 2001. Marcel Dekker, New York.

[3]

Jarvis, J.F., Judice, C.N. and Ninke, W.H., A survey of techniques for the display of continuous-tone pictures on bilevel displays. Comput. Graphics Image Process. v1 i5. 13-40.

[4]

P. Stucki, MECCA-a multiple-error correcting computation algorithm for bilevel image hardcopy reproduction, Research Report RZ1060, IBM Research Laboratory, Zurich, Switzerland, 1981.

[5]

Floyd, R.W. and Steinberg, L., An adaptive algorithm for spatial grayscale. Proc. Soc. Image Display. v17. 75-77.

[6]

Hel-Or, H.Z., Watermarking and copyright labeling of printed images. J. Electron. Imaging. v10 i3. 794-803.

[7]

Z. Baharav, D. Shaked, Watermarking of dither halftoned images, IS&T/SPIE Int. Conf. Security Watermark. Multimedia Content 3657 (May 1999) 307-316.

[8]

G. Sharma, S.G. Wang, Show-through watermarking of duplex printed documents, SPIE Int. Conf. Security, Steganography, Watermark. Multimedia Contents VI 5306 (January 2004) 19-22.

[9]

Hsu, C.Y. and Lu, C.S., Joint image halftoning and watermarking in high-resolution digital form. IEEE Int. Conf. Multimedia Expo. 534-537.

[10]

Kacker, D. and Allebach, J.P., Joint halftoning and watermarking. IEEE Trans. Signal Process. v51 i4. 1054-1068.

[11]

Goldschneider, J.R., Riskin, E.A. and Wong, P.W., Embedded color error diffusion. IEEE Int. Conf. Image Process. v1. 565-568.

[12]

Goldschneider, J.R., Riskin, E.A. and Wong, P.W., Embedded multilevel error diffusion. IEEE Trans. Image Process. v6 i7. 956-964.

[13]

Fu, M.S. and Au, O.C., Hiding data in halftone image using modified data hiding error diffusion. SPIE Int. Conf. Visual Commun. Image Process. v4067. 1671-1680.

[14]

Fu, M.S. and Au, O.C., A multi-bit robust watermark for halftone images. IEEE Int. Conf. Multimedia Expo. v1. 213-216.

[15]

S.C. Pei, J.M. Guo, H. Lee, Watermarking in halftone images with cooperating error diffusion and ordered dithering, in: IASTED International Conference on Signal and Image Processing, USA, August 2004, pp. 11-16.

[16]

Wang, S.G. and Knox, K.T., Embedding digital watermarks in halftone screens. SPIE Conf. Security Watermark. Multimedia Contents II. v3971. 218-227.

[17]

Fu, M.S. and Au, O.C., Data hiding in halftone images by stochastic error diffusion. IEEE Int. Conf. Acoust., Speech Signal Process. 1965-1968.

[18]

Fu, M.S. and Au, O.C., Steganography in halftone images: conjugate error diffusion. Signal Process. v83 i10. 2171-2178.

[19]

Fu, M.S. and Au, O.C., Watermarking technique for color halftone images. IEEE Int. Conf. Acoust., Speech Signal Process. v3 i17-21. III381-III384.

[20]

Pei, S.C. and Guo, J.M., Data hiding in halftone images with noise-balanced error diffusion. IEEE Signal Process. Lett. v10 i12. 349-351.

[21]

Pei, S.C. and Guo, J.M., Hybrid pixel-based data hiding and block-based watermarking for error-diffused halftone images. IEEE Trans. Circuits Syst. Video Technol. v13 i8. 867-884.

[22]

C.W. Wu, G. Thompson, M. Stanich, Digital watermarking and steganography via overlays of halftone images, RC23267 (W0407-013), Electrical Engineering IBM Research Report, 7 July 2004.

[23]

Kim, H.Y. and Afif, A., A secure authentication watermarking for halftone and binary images. Int. J. Imaging Syst. Technol. v14 i4. 147-152.

[24]

Mannos, J. and Sakrison, D., The effects of a visual fidelity criterion on the encoding of images. IEEE Trans. Inf. Theory. v20 i4. 526-536.

[25]

Wang, Z. and Bovik, A.C., A universal image quality index. IEEE Signal Process. Lett. v9 i3. 81-84.

[26]

Damera-Venkata, N., Kite, T.D., Geisler, W.S., Evans, B.L. and Bovik, A.C., Image quality assessment based on a degradation model. IEEE Trans. Image Process. v9 i4. 636-650.

Cited By

Wang CChang CJan J(2019)NovelWatermarking Authentication Schemes for Binary Images Based on Dual-Pair Block Pixel PatternsFundamenta Informaticae10.5555/2362196.236220590:1-2(125-155)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.5555/2362196.2362205
Ho K(2018)Dither matrix estimation based on pixel histograms of halftonesSignal Processing10.1016/j.sigpro.2017.11.004144:C(398-416)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.sigpro.2017.11.004
Jana BGiri DMondal S(2017)Partial reversible data hiding scheme using (7, 4) hamming codeMultimedia Tools and Applications10.1007/s11042-016-3990-176:20(21691-21706)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s11042-016-3990-1
Show More Cited By

Index Terms

Watermarking in dithered halftone images with embeddable cells selection and inverse halftoning

Recommendations

Paired Subimage Matching Watermarking Method on Ordered Dither Images and Its High-Quality Progressive Coding

In this paper, we present two novel robust methods for embedding watermarks into dithered halftone images. The first method is named paired subimage matching ordered dithering (PSMOD), of which the decoder is provided with a priori information of the ...
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 ...
High-capacity data hiding in halftone images using minimal-error bit searching and least-mean square filter

In this paper, a high-capacity data hiding is proposed for embedding a large amount of information into halftone images. The embedded watermark can be distributed into several error-diffused images with the proposed minimal-error bit-searching technique ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Signal Processing

Signal Processing Volume 88, Issue 6

June, 2008

314 pages

ISSN:0165-1684

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2007.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 June 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
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

Wang CChang CJan J(2019)NovelWatermarking Authentication Schemes for Binary Images Based on Dual-Pair Block Pixel PatternsFundamenta Informaticae10.5555/2362196.236220590:1-2(125-155)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.5555/2362196.2362205
Ho K(2018)Dither matrix estimation based on pixel histograms of halftonesSignal Processing10.1016/j.sigpro.2017.11.004144:C(398-416)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.sigpro.2017.11.004
Jana BGiri DMondal S(2017)Partial reversible data hiding scheme using (7, 4) hamming codeMultimedia Tools and Applications10.1007/s11042-016-3990-176:20(21691-21706)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s11042-016-3990-1
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
Kim CShin DShin D(2011)Data hiding in a halftone image using hamming code (15, 11)Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II10.5555/1997099.1997143(372-381)Online publication date: 20-Apr-2011
https://dl.acm.org/doi/10.5555/1997099.1997143

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents