Abstract
Dirty-paper trellis-code watermarking with random-valued arcs is slow since the embedding into the cover work is performed on path-level which entails many Viterbi decodings through random convergence. We present a fast deterministic embedding in a trellis-code with orthogonal arcs. The proposed algorithm has a speedup factor of the message size since it is based on arc-level modification of the cover work in a bit-by-bit manner. Experimental results show that the proposed embedding provides higher fidelity and lower BER against various types of attacks, compared with conventional informed methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Costa, M.: Writing on Dirty Paper. IEEE Trans. Information Theory 29, 439–441 (1983)
Chen, B., Wornell, G.: Digital watermarking and Information embedding using dither modulation. In: Proc. of 2nd WMSP, pp. 273–278. IEEE, Los Alamitos (1998)
Miller, M., Doërr, G., Cox, I.: Applying Informed Coding and Embedding to Design a Robust High-Capacity Watermark. IEEE Tran. Image Processing 13, 792–807 (2004)
Cox, I., Miller, M., Bloom, J.: Digital Watermarking. Morgan Kaufmann, San Francisco (2001)
Kuk, H., Kim, Y.: Performance Analysis of Order Statistical Patchwork. In: Kalker, T., Cox, I., Ro, Y.M. (eds.) IWDW 2003. LNCS, vol. 2939, pp. 246–262. Springer, Heidelberg (2004)
Moulin, P., O’Sullivan, J.: Information-Theoretic Analysis of Information Hiding. In: Proc. of ISIT, Italy, June 2000. IEEE, Los Alamitos (2000)
Lin, L., Doërr, G., Cox, I., Miller, M.: An Efficient Algorithm for Informed Embedding of Dirty-Paper Trellis Codes for Watermarking. In: Proc. of ICIP, Italy, September 2005, IEEE, Los Alamitos (2005)
Abrardo, A., Barni, M.: Informed Watermarking by Means of Orthogonal and Quasi-Orthogonal Dirty Paper Coding. IEEE Tran. Signal Processing, vol. 53, pp. 824–833. IEEE, Los Alamitos (2005)
Abrardo, A., Barni, M.: Fixed-Distortion Orthogonal Dirty Paper Coding for Perceptual Image Watermarking. In: Fridrich, J. (ed.) IH 2004. LNCS, vol. 3200, pp. 52–66. Springer, Heidelberg (2004)
Watson, A.: DCT Quantization Matrices Optimized for Individual Images. In: Human Vision, Visual Processing, and Digital Display IV. SPIE, vol. 1913, pp. 202–216 (1993)
Coria-Mendoza, L., Nasiopoulos, P., Ward, R.: A Robust Watermarking Scheme Based on Informed Coding and Informed Embedding. In: Proc. of ICIP, Italy, September 2005. IEEE, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, T., Oh, T., Kim, Y.C., Choi, S. (2006). Dirty-Paper Trellis-Code Watermarking with Orthogonal Arcs. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_111
Download citation
DOI: https://doi.org/10.1007/11949534_111
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)