A New Reversible Data Hiding Scheme Based on Efficient Prediction

  • Jian LiEmail author
  • Xiaolong Li
  • Xingming Sun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8389)


This paper presents a new reversible data hiding scheme based on a popular technique, namely prediction error expansion (PEE). The prediction accuracy is important to the efficiency of this kind of scheme. We predict the pixels through their six round neighboring ones. And the gradient information is also taken into consideration. As a result the proposed prediction method helps us to obtain a large data hiding space. Furthermore, a sorting strategy that tries to reduce the overflow/underflow problems is employed to improve the algorithm efficiency. Experimental results prove that the proposed reversible data hiding scheme outperforms the most prior arts.


Reversible data hiding Image processing Prediction methods Sorting 


  1. 1.
    Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13(8), 1147–1156 (2004)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Coltuc, D.: Low distortion transform for reversible watermarking. IEEE Trans. Image Process. 21(1), 412–417 (2012)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Coltuc, D., Caciula, I., Coanda, H.: Color stereo embedding by reversible watermarking. In: Proceedings of the 3rd International Symposium on Electrical and Electronics Engineering (ISEEE), pp. 256–259 (2010)Google Scholar
  4. 4.
    Hong, W.: An efficient prediction-and-shifting embedding technique for high quality reversible data hiding, EURASIP J. Adv. Signal Process. 2010, Article ID 104835, 1–12 (2010)Google Scholar
  5. 5.
    Hu, Y., Lee, H.K., Li, J.: De-based reversible data hiding with improved overflow location map. IEEE Trans. Cir. Syst. Video Technol. 19(2), 250–260 (2009)CrossRefGoogle Scholar
  6. 6.
    Li, J., Li, X., Yang, B.: Reversible data hiding scheme for color image based on prediction-error expansion and cross-channel correlation. Signal Process. 93(9), 2748–2758 (2013)CrossRefGoogle Scholar
  7. 7.
    Li, R.Y.M., Au, O.C., Yuk, C.K.M., Yip, S.K., Chan, T.W.: Enhanced image trans-coding using reversible data hiding. In: Proceedings of 2007 IEEE International Symposium on Circuits and Systems ISCAS, pp. 1273–1276 (2007)Google Scholar
  8. 8.
    Luo, L., Chen, Z., Chen, M., Zeng, X., Xiong, Z.: Reversible image watermarking using interpolation technique. IEEE Trans. Inf. Forensics Secur. 5(1), 187–193 (2010)CrossRefGoogle Scholar
  9. 9.
    Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circ. Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  10. 10.
    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, 989–999 (2009)CrossRefGoogle Scholar
  11. 11.
    Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol. 13(8), 890–896 (2003)CrossRefGoogle Scholar
  13. 13.
    Weinberger, M.J., 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.School of Computer and Software, Jiangsu Engineering Center of Network MonitoringNanjing University of Information Science and TechnologyNanjingChina
  2. 2.Institute of Computer Science and TechnologyPeking UniversityBeijingChina

Personalised recommendations