Skip to main content

Non-Integer Expansion Embedding for Prediction-Based Reversible Watermarking

  • Conference paper
Information Hiding (IH 2012)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 7692))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), 253–266 (2005)

    Article  Google Scholar 

  7. Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)

    Article  Google Scholar 

  8. Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13(8), 1147–1156 (2004)

    Article  MathSciNet  Google Scholar 

  9. Kamstra, L., Heijmans, H.: Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans. Image Process. 14(12), 2082–2090 (2005)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 15, 721–729 (2007)

    Article  MathSciNet  Google Scholar 

  12. Coltuc, D.: Improved embedding for prediction-based reversible watermarking. IEEE Trans. Inf. Forensics Security 6(3), 873–882 (2011)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Robinson, T.: SHORTEN: Simple lossless and near-lossless waveform compression. Cambridge Univ. Eng. Dept., Cambridge, UK. Tech. Rep. 156 (1994)

    Google Scholar 

  18. Katzenbeisser, S., Petitcolas, F.A.P. (eds.): Information Hiding Techniques for Steganography and Digital Watermarking. Artech House, Inc. (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics