Abstract
This paper aims at reducing the embedding distortion by improving predictor’s performance for prediction-error expansion (PE) based reversible watermarking. In the existing PE embedding methods, the predicted values or their variety should be rounded to integer values. This will restrict predictor’s performance since the prediction context is only with past pixels (image) or samples (audio). In this paper, we propose a non-integer PE (NIPE) embedding approach, which can proceed non-integer prediction errors for data embedding by only expanding integer element of a prediction error while keeping its fractional element unchanged. More importantly, the NIPE scheme allows the predictor to estimate the current pixel/sample not restricted only past pixels/samples. We also propose a novel noncausal prediction strategy by combining past and future pixels/samples as the context. Experimental results for some standard test clips show that the non-integer output of predictor provides higher prediction performance, and the proposed NIPE scheme with the new predicting strategy can reduce the embedding distortion for the same payload.
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
Ni, Z., Shi, Y., Ansari, N., Wei, S.: Reversible data hiding. In: Proc. IEEE Int. Symp. Circuits and Systems, vol. 2, pp. 912–915 (May 2003)
De Vleeschouwer, C., Delaigle, J.E., Macq, B.: Circular interpretation of bijective transformations in lossless watermarking for media asset management. IEEE Trans. Multimedia 5(1), 97–105 (2003)
Fridrich, J., Goljan, M., Du, R.: Invertible authentication. In: Proc. SPIE Photonics West, Security and Watermarking of Multimedia Contents III, vol. 3971, pp. 197–208 (January 2001)
Fridrich, J., Goljan, M., Du, R.: Lossless data embedding for all image formats. In: Proc. SPIE Photonics West, Electronic Imaging, Security and Watermarking of Multimedia Contents, San Jose, CA, pp. 572–583 (January 2002)
Kalker, A.A.C.M., Willems, F.M.J.: Capacity bounds and constructions for reversible data-hiding. In: Proc. 14th Int. Conf. Digital Signal Processing, vol. 1, pp. 71–76 (July 2002)
Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), 253–266 (2005)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)
Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13(8), 1147–1156 (2004)
Kamstra, L., Heijmans, H.: Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans. Image Process. 14(12), 2082–2090 (2005)
Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19(7), 989–999 (2009)
Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 15, 721–729 (2007)
Coltuc, D.: Improved embedding for prediction-based reversible watermarking. IEEE Trans. Inf. Forensics Security 6(3), 873–882 (2011)
van der Veen, M., Bruekers, F., van Leest, A., Cavin, S.: High-capacity reversible watermarking for audio. In: Proc. SPIE Photonics West, Electronic Imaging 2003, Security and Watermarking of Multimedia Contents V, San Jose, California, vol. 5020, pp. 1–11 (January 2003)
Bradley, B., Alattar, A.M.: High-capacity, invertible, data-hiding algorithm for digital audio. In: Proc. SPIE Photonics West, Electronic Imaging 2005, Security and Watermarking of Multimedia Contents VII, San Jose, California, vol. 5681, pp. 789–800 (January 2005)
Yan, D., Wang, R.: Reversible data hiding for audio based on prediction error expansion. In: International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 249–252 (2008)
Weinberger, M., Seroussi, G., Sapiro, G.: The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS. IEEE Trans. Image Process. 9(8), 1309–1324 (2000)
Robinson, T.: SHORTEN: Simple lossless and near-lossless waveform compression. Cambridge Univ. Eng. Dept., Cambridge, UK. Tech. Rep. 156 (1994)
Katzenbeisser, S., Petitcolas, F.A.P. (eds.): Information Hiding Techniques for Steganography and Digital Watermarking. Artech House, Inc. (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiang, S. (2013). Non-Integer Expansion Embedding for Prediction-Based Reversible Watermarking. In: Kirchner, M., Ghosal, D. (eds) Information Hiding. IH 2012. Lecture Notes in Computer Science, vol 7692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36373-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-36373-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36372-6
Online ISBN: 978-3-642-36373-3
eBook Packages: Computer ScienceComputer Science (R0)