Skip to main content

Reversible Data Hiding Based on Combined Predictor and Prediction Error Expansion

  • Conference paper
  • First Online:
Digital-Forensics and Watermarking (IWDW 2014)

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

Included in the following conference series:

  • 1265 Accesses

Abstract

This paper presents a novel reversible data hiding method which uses a combined predictor. The proposed combined predictor combines five base predictors according to their global and local predicting performance. The weights to combine the base predictors are calculated with a pixel by pixel manner that they adjust to the local image patch characteristics. The proposed predictor is shown to have high prediction precision which is beneficial for the following prediction error expansion (PEE). Observing that our predictor performs well even for images with complex textures, a novel pixel selection criterion that bases on the prediction errors is proposed, which can accurately select the pixels that have small prediction errors to use. Extensive experiments are conducted to verify the superior performance of the proposed method.

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

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

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

    Article  Google Scholar 

  3. Coltuc, D.: Low distortion transform for reversible watermarking. IEEE Trans. Image Process 21(1), 412–417 (2012)

    Article  MathSciNet  Google Scholar 

  4. Dragoi, I., Coltuc, D.: Local prediction based difference expansion reversible watermarking. IEEE Trans. Image Process 23(4), 1779–1790 (2014)

    Article  MathSciNet  Google Scholar 

  5. Fridrich, J., Goljan, M., Du, R.: Lossless data embeddingnew paradigm in digital watermarking. EURASIP J. Adv. Sig. Process. 2002(2), 185–196 (1900)

    Article  Google Scholar 

  6. Hong, W., Chen, T.S., Chang, Y.P., Shiu, C.W.: A high capacity reversible data hiding scheme using orthogonal projection and prediction error modification. Sig. Process. 90(11), 2911–2922 (2010)

    Article  MATH  Google Scholar 

  7. Hu, Y., Lee, H.K., Li, J.: De-based reversible data hiding with improved overflow location map. IEEE Trans. Circ. Syst. Video Technol. 19(2), 250–260 (2009)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. Kim, H.J., Sachnev, V., Shi, Y.Q., Nam, J., Choo, H.G.: A novel difference expansion transform for reversible data embedding. IEEE Trans. Inf. Forensics Secur. 3(3), 456–465 (2008)

    Article  Google Scholar 

  10. Li, X., Li, J., Li, B., Yang, B.: High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Sig. process. 93(1), 198–205 (2013)

    Article  Google Scholar 

  11. Li, X., Yang, B., Zeng, T.: Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans. Image Process 20(12), 3524–3533 (2011)

    Article  MathSciNet  Google Scholar 

  12. Li, X., Zhang, W., Gui, X., Yang, B.: A novel reversible data hiding scheme based on two-dimensional difference-histogram modification. IEEE Trans. Inf. Forensics Secur. 8(7), 1091–1100 (2013)

    Article  Google Scholar 

  13. Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circ. Syst. Video Technol. 16(3), 354–362 (2006)

    Article  Google Scholar 

  14. Ou, B., Li, X., Zhao, Y., Ni, R.: Reversible data hiding based on pde predictor. J. Syst. Softw. 86(10), 2700–2709 (2013)

    Article  Google Scholar 

  15. Peng, F., Li, X., Yang, B.: Adaptive reversible data hiding scheme based on integer transform. Sig. Process. 92(1), 54–62 (2012)

    Article  Google Scholar 

  16. Peng, F., Li, X., Yang, B.: Improved pvo-based reversible data hiding. Digit. Sig. Process. 25, 255–265 (2014)

    Article  Google Scholar 

  17. Qu, X., Kim, S., Kim, H.: Reversible watermarking using edge based difference modification. In: Fifth International Conference on Graphic and Image Processing. pp. 90690Q–90690Q. International Society for Optics and Photonics (2014)

    Google Scholar 

  18. Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.Q.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circ. Syst. Video Technol. 19(7), 989–999 (2009)

    Article  Google Scholar 

  19. Tai, W.L., Yeh, C.M., Chang, C.C.: Reversible data hiding based on histogram modification of pixel differences. IEEE Trans. Circ. Syst. Video Technol. 19(6), 906–910 (2009)

    Article  Google Scholar 

  20. Thodi, D.M., Rodríguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  22. Weng, S., Zhao, Y., Pan, J.S., Ni, R.: A novel reversible watermarking based on an integer transform. In: IEEE International Conference on Image Processing, 2007, ICIP 2007, vol. 3, pp. III-241–III-244. IEEE (2007)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2012015587), and the National Natural Science Foundation of China (no. 61173147).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyoung Joong Kim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Qu, X., Kim, S., Cui, R., Huang, F., Kim, H.J. (2015). Reversible Data Hiding Based on Combined Predictor and Prediction Error Expansion. In: Shi, YQ., Kim, H., Pérez-González, F., Yang, CN. (eds) Digital-Forensics and Watermarking. IWDW 2014. Lecture Notes in Computer Science(), vol 9023. Springer, Cham. https://doi.org/10.1007/978-3-319-19321-2_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19321-2_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19320-5

  • Online ISBN: 978-3-319-19321-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics