Skip to main content

An Improved Reversible Watermarking Based on Pixel Value Ordering and Prediction Error Expansion

  • Conference paper
  • First Online:
Intelligent Information and Database Systems (ACIIDS 2020)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12034))

Included in the following conference series:

  • 1617 Accesses

Abstract

In this paper, a new pixel value ordering (PVO) and prediction error Expansion (PEE) based reversible watermarking method is proposed. PVO based method firstly introduced by Li et al.’s has been concerned and expanded because it can achieve high embedding capacity without losing the implication of the cover. We improve related work in two points: the first is the way to build location map, the second is technique of embedding secret data. Only one bit is used to create location map while related scheme utilizes two bits. So that we get the location map with shorter size. The less size location map the more embedding capacity because we have more space to embed data, the embedding capacity of the proposed scheme is thus increased. Theory analysis and experimental results showed that the proposed scheme is clearly better in terms of embedding capacity compared with state-of-the-art works. The watermarked image that is applied our technique is good imperceptibility.

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. Hong, W., Chen, T.S., Shiu, C.W.: Reversible data hiding for high quality images using modification of prediction errors. J. Syst. Softw. 82(11), 1833–1842 (2009)

    Article  Google Scholar 

  2. Tsai, Y.Y., Tsai, D.S., Liu, C.L.: Reversible data hiding scheme based on neighboring pixel differences. Digit. Signal Process. 23(3), 919–927 (2013)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Ou, B., Li, X., Zhao, Y., Ni, R.: Reversible data hiding using invariant pixel-value ordering and prediction-error expansion. Signal Process. Image Commun. 29(7), 760–772 (2014)

    Article  Google Scholar 

  5. Luyen, C.T., At, P.V.: An efficient reversible watermarking method and its application in public key fragile watermarking. Appl. Math. Sci. 11(30), 1481–1494 (2017)

    Google Scholar 

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

    Article  Google Scholar 

  7. Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for Reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  9. Wu, H.T., Huang, J.: Reversible image watermarking on prediction errors efficient histogram modification. Signal Process. 92(12), 3000–3009 (2012)

    Article  Google Scholar 

  10. Cox, I.J., Miller, M.L., Bloom, J.A., Fridrich, J., Kalker, T.: Digital Watermarking and Steganography, 2nd edn. The Morgan Kaufmann Series in Computer Security (2007)

    Google Scholar 

  11. Fridrich, J., Goljan, M., Du, R.: Invertible authentication in Security and Watermarking of Multimedia Contents III. SPIE 4314, 197–208 (2001)

    Google Scholar 

  12. Li, J.J., Wu, Y.H., Lee, C.F., Chang, C.C.: Generalized PVO-K embedding technique for reversible data hiding. Int. J. Network Secur. 20(1), 65–77 (2018)

    Google Scholar 

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

    Article  Google Scholar 

  14. Luo, L., Chen, Z., Chen, M., Zeng, X., Xiong, Z.: Reversible image watermarking using interpolation technique. IEEE Trans. Forensic Secure 5(1), 187–193 (2010)

    Article  Google Scholar 

  15. Fallahpour, M.: Reversible image data hiding based on gradient. IEICE 5, 870–876 (2008)

    Google Scholar 

  16. Celik, M.U., Sharma, G., Tekalp, A.M.: Lossless watermarking for image authentication, a new framework and an implementation. IEEE Trans. Image Process 15(4), 1042–1049 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Hong, W.: An efficient prediction-and-shifting embedding technique for high quality reversible data hiding. EURASIPJ. Adv. Signal Process (2010)

    Google Scholar 

  19. Weng, S., Shi, Y., Hong, W., Yao, Y.: Dynamic improved pixel value ordering reversible data hiding. Inf. Sci. 489, 136–154 (2019). Elsevier

    Google Scholar 

  20. Zhang, W., Hu, X., Li, X., Yu, N.: Recursive histogram modification establishing equivalency between reversible data hiding and lossless data compression. IEEE Trans. Image Process. 22(7), 2775–2785 (2013)

    Article  Google Scholar 

  21. Gao, X., An, L., Yuan, Y., Tao, D., Li, X.: Lossless data embedding using Generalized statistical quantity histogram. IEEE Trans. Circuits Syst. Video Technol. 21(8), 1061–1070 (2011)

    Article  Google Scholar 

  22. Li, X., Li, B., Yang, B., Zeng, T.: General framework to histogram shifting based reversible data hiding. IEEE Trans. Image Process. 22(6), 2181–2191 (2013)

    Article  MathSciNet  Google Scholar 

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

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

    Article  Google Scholar 

  25. Qu, X., Kim, H.J.: Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process. 111, 249–260 (2011)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Le Quang Hoa , Cao Thi Luyen , Nguyen Kim Sao or Pham Van At .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hoa, L.Q., Luyen, C.T., Sao, N.K., At, P.V. (2020). An Improved Reversible Watermarking Based on Pixel Value Ordering and Prediction Error Expansion. In: Nguyen, N., Jearanaitanakij, K., Selamat, A., Trawiński, B., Chittayasothorn, S. (eds) Intelligent Information and Database Systems. ACIIDS 2020. Lecture Notes in Computer Science(), vol 12034. Springer, Cham. https://doi.org/10.1007/978-3-030-42058-1_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-42058-1_49

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-42057-4

  • Online ISBN: 978-3-030-42058-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics