Reversible Data Hiding Based on Prediction Error Histogram Shifting and Pixel-Based PVO

  • Nguyen Kim SaoEmail author
  • Cao Thi LuyenEmail author
  • Le Kinh TaiEmail author
  • Pham Van AtEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12034)


As already known, prediction error histogram shifting (PEHS) is a remarkable reversible data hiding method in which a sequence E of prediction errors of pixels is constructed and data is embedded by histogram shifting (HS) on E. In this paper, we propose a method that is a combination of PEHS and PPVO method. In this scheme, after dividing the host image into equal-sized blocks, the block is considered based on its flat property. If it is flat, it embeds a data bit based on the PESH method. In remaining case, it embeds a data bit based on PPVO. Experimental results show that the proposed method outperforms some state-of-the-art methods in terms of embedding capacity and stego image quality.


Reversible data hiding Histogram shifting Prediction error PVO Pixel value ordering 


  1. 1.
  2. 2.
    Fridrich, J., Goljan, M., Du, R.: Invertible authentication. In: Security and Watermarking of Multimedia Contents III, vol. 4314, pp. 197–208. International Society for Optics and Photonics (2001)Google Scholar
  3. 3.
    Li, J., Wu, Y.H., Lee, C.F., Chang, C.C.: Generalized PVO-K embedding technique for reversible data hiding. IJ Netw. Secur. 20(1), 65–77 (2018)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Li, Y.C., Yeh, C.M., Chang, C.C.: Data hiding based on the similarity between neighboring pixels with reversibility. Digit. Signal Proc. 20(4), 1116–1128 (2010)CrossRefGoogle Scholar
  6. 6.
    Macq, B.: Lossless multiresolution transform for image authenticating watermarking. In: 2000 10th European Signal Processing Conference, pp. 1–4. IEEE (2000)Google Scholar
  7. 7.
    Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  8. 8.
    Ou, B., Li, X., Zhao, Y., Ni, R.: Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Sig. Process. Image Commun. 29(7), 760–772 (2014)CrossRefGoogle Scholar
  9. 9.
    Pan, Z., Gao, E.: Reversible data hiding based on novel embedding structure PVO and adaptive block-merging strategy. Multimedia Tools Appl. 78, 1–25 (2019)CrossRefGoogle Scholar
  10. 10.
    Peng, F., Li, X., Yang, B.: Improved pvo-based reversible data hiding. Digit. Signal Proc. 25, 255–265 (2014)CrossRefGoogle Scholar
  11. 11.
    Qu, X., Kim, H.J.: Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Sig. Process. 111, 249–260 (2015)CrossRefGoogle Scholar
  12. 12.
    Sao Nguyen, K., Le, Q.H., Pham, V.A.: A new reversible watermarking method based on histogram shifting. Appl. Math. Sci. 11(10), 445–460 (2017)Google Scholar
  13. 13.
    Taubman, D., Marcellin, M.: JPEG2000 Image Compression Fundamentals, Standards and Practice: Image Compression Fundamentals, Standards and Practice, vol. 642. Springer, Heidelberg (2012)Google Scholar
  14. 14.
    Thodi, D.M., Rodríguez, J.J.: Reversible watermarking by prediction-error expansion. In: 6th IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 21–25. IEEE (2004)Google Scholar
  15. 15.
    Tian, J.: Reversible watermarking by difference expansion. In: Proceedings of Workshop on Multimedia and Security, vol. 19 (2002)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.University of Transport and CommunicationsHa NoiVietnam
  2. 2.Trade Union UniversityHa NoiVietnam

Personalised recommendations