Abstract
Hard decisions constitute the major problem in digital watermarking applications, especially when content adaptive embedding methods are used. Soft-decision decoding, on the other hand, has proved to be performance gaining, often realized during forward error correction. But despite this insight, no adaptive watermarking approach integrates the adaptation process into soft decoding, up to now. Further, insertion/deletion errors can occur in a content dependent watermarking system due to hard decisions if data is embedded only in some selected regions of the host signal. This kind of error usually desynchronizes the decoder and disables the correct watermark extraction. In this paper, we work out three fundamental properties of content dependent quantization-based watermarking. We show how the coupling between these properties and common soft-decision forward error correction decoding can be used to build up an overall soft processing watermarking. No pre-distortion has to be used, and hence, the image quality is not degraded. Even adaptation techniques can be used where it is computational infeasible to project a pre-distortion back onto the host image. Afterwards, we describe how to modify a common Viterbi decoder to enable the correction of insertion/deletion errors combined with our new soft decoding approach and hence improve the overall performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Schlauweg, M., Pröfrock, D., Müller E.: JPEG2000-Based Secure Image Authentication. In: Proc. of ACM Multimedia and Security Workshop, Geneva, Switzerland, pp. 62–67 (2006)
Wolfgang, R.B., Podilchuk, C.I., Delp, E.J.: Perceptual Watermarks for Images and Video. Proc. of IEEE - Special Issue on Identification and Protection of Multimedia 87(7), 1108–1126 (1999)
Hernández, J.R., Delaigle, J.-F., Macq, B.: Improving Data Hiding by Using Convolutional Codes and Soft-Decision Decoding. In: Proc. of SPIE Security and Watermarking of Multimedia Contents, San José, USA, pp. 24–47 (2000)
Sharma, G., Coumou, D.J.: Watermark Synchronization: Perspectives and a New Paradigm. In: Proc. of Conference on Information Sciences and Systems, Princeton, USA, pp. 1182–1187 (2006)
Davey, M.C., MacKay, D.J.C.: Reliable Communication over Channels with Insertions, Deletions and Substitutions. IEEE Transactions on Information Theory 47(2), 687–698 (2001)
Solanki, K., Jacobsen, N., Madhow, U., Manjunath, B.S., Chandrasekaran, S.: Robust Image-Adaptive Data Hiding Using Erasure and Error Correction. IEEE Transactions on Image Processing 13(12), 1627–1639 (2004)
Barni, M.: Shedding Light on Some Possible Remedies Against Watermark De-Synchronization: A Case Study. In Proc. of SPIE Security, Steganography, and Watermarking of Multimedia Contents VII, San José, USA, pp.106–113 (2005)
Mansour, M.F., Tewfik, A.H.: Efficient Decoding of Watermarking Schemes in the Presence of False Alarms. In Proc. of IEEE Workshop on Multimedia and Signal Processing, Cannes, France, pp. 523–528 (2001)
Dos Santos, M.P.F., Clarke, W.A., Ferreira, H.C., Swart, T.G.: Correction of Insertions/Deletions using Standard Convolutional Codes and the Viterbi Decoding Algorithm. In: Proc. of IEEE Information Theory Workshop, Paris, France, pp. 187–190 (2003)
Swart, T.G., Ferreira, H.C., dos Santos, M.P.F.: Using Parallel-Interconnected Viterbi Decoders to Correct Insertion/Deletion Errors. In: Proc. of IEEE AFRICON Conference in Africa, Gaborone, Botswana, pp. 341–344 (2004)
Vila-Forcén, J.E., Voloshynovskiy, S., Koval, O., Pun, T., Pérez-González, F.: Worst Case Additive Attack against Quantization-Based Data-Hiding Methods. In: Proc. of SPIE Security, Steganography, and Watermark of Multimedia Contents VII, San José, USA, pp. 136–146 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schlauweg, M., Pröfrock, D., Müller, E. (2007). Soft Feature-Based Watermark Decoding with Insertion/Deletion Correction. In: Furon, T., Cayre, F., Doërr, G., Bas, P. (eds) Information Hiding. IH 2007. Lecture Notes in Computer Science, vol 4567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77370-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-77370-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77369-6
Online ISBN: 978-3-540-77370-2
eBook Packages: Computer ScienceComputer Science (R0)