Reversible Data Hiding Based on Partitioning the Prediction Values

  • Haihang Wu
  • Fangjun HuangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12022)


In this paper, we present a new reversible data hiding (RDH) method. Instead of directly dividing the neighboring pixels into blocks, we sort the pixels according to their prediction values first, and then the sorted sequence is partitioned into non-overlapping blocks. That is, different from that in pixel value ordering (PVO) series only the neighboring pixels can be divided into the same block, in our new scheme the pixels far apart from each other in space may be divided into the same block in case they have the similar pixel values. Thus much redundancy in image can be exploited and a sharper prediction error histogram is easy to be obtained for data embedding. To achieve better performance, a new adaptive embedding strategy is also proposed. The experimental results show that our new method is superior to the traditional PVO based methods.


Reversible data hiding Pixel value ordering Prediction value 



This work is partially supported by the National Natural Science Foundation of China (61772572), the NSFC-NRF Scientific Cooperation Program (61811540409), and the Natural Science Foundation of Guangdong Province of China (2017A030313366).


  1. 1.
    Fridrich, J., Goljan, M., Du, R.: Invertible authentication. In: Proceedings SPIE Security Watermarking Multimedia Contents, San Jose, CA, January 2001, pp. 197–208 (2001)Google Scholar
  2. 2.
    Goljan, M., Fridrich, J.J., Du, R.: Distortion-free data embedding for images. In: Moskowitz, I.S. (ed.) IH 2001. LNCS, vol. 2137, pp. 27–41. Springer, Heidelberg (2001). Scholar
  3. 3.
    Ni, Z., Shi, Y., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  4. 4.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)CrossRefGoogle Scholar
  5. 5.
    Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13(8), 1147–1156 (2004)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Thodi, D.M., Rodríguez, J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Sachnev, V., Kim, H.J., Nam, J., et al.: Reversible watermarking method using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19(7), 989–999 (2009)CrossRefGoogle Scholar
  8. 8.
    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)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Luo, L., Chen, Z., Chen, M., et al.: Reversible image watermarking using interpolation technique. IEEE Trans. Data Forensics Secur. 5(1), 187–193 (2010)CrossRefGoogle Scholar
  10. 10.
    Yang, W., Chung, K., Liao, M., et al.: Efficient reversible data hiding method based on gradient-based edge direction prediction. J. Syst. Softw. 86(2), 567–580 (2013)CrossRefGoogle Scholar
  11. 11.
    Li, X., Li, J., Li, B., et al.: High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Sig. Process. 93(1), 198–205 (2013)CrossRefGoogle Scholar
  12. 12.
    Pen, F., Li, X., Yang, B.: Improved PVO-based reversible data hiding. Digit. Sig. Proc. 25(2), 255–265 (2014)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Guangdong Provincial Key Laboratory of Information Security Technology, School of Data and Computer ScienceSun Yat-Sen UniversityGuangzhouChina

Personalised recommendations