High-Fidelity Reversible Data Hiding in JPEG Images Based on Two-Dimensional Histogram

  • Tengfei Dong
  • Zhigao Hong
  • Zhaoxia YinEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 895)


Recently, a series of excellent reversible data hiding (RDH) algorithms based on two-dimensional histogram modification have been proposed. However, the coefficient-pairs of these algorithms are obtained via fixed combination method, which limits the further improvement of algorithm performance. Based on this consideration, a new combination method with pairwise coefficients is proposed in this paper. Firstly, the coefficients are divided into 32 positions according to Zigzag scanning sequence. Then, we pair the coefficients in the same position, and combination mode of the coefficients is determined by the number of expandable pairs. Unlike the fixed combination method, the coefficients of proposed method are adaptively combined into pairs according to image features. Moreover, we propose a coefficient-pairs selection strategy. The coefficient-pairs which have little effect on image quality are selected for payload embedding, thereby distortion of the mark image is limited. The obtained algorithm has better peak signal to noise ratio (PSNR) and embedding capacity over some state-of-the-art algorithms, showing the superiority of our method.


Reversible data hiding JPEG Two-dimensional histogram Pairwise coefficients combination 



This research work is partly supported by National Natural Science Foundation of China (61502009, 61872003), and National College Students’ innovation and entrepreneurship training program of Anhui University (201810357075).


  1. 1.
    Khan, A., Siddiqa, A., Munib, S., Malik, S.A.: A recent survey of reversible watermarking techniques. Inf. Sci. 279, 251–272 (2014)CrossRefGoogle Scholar
  2. 2.
    Fridrich, J., Goljan, M.: Lossless data embedding for all image formats. In: SPIE Proceedings of Photonics West, Electronic Imaging, Security and Watermarking of Multimedia Contents, vol. 4675, pp. 572–583 (2002)Google Scholar
  3. 3.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)CrossRefGoogle Scholar
  4. 4.
    Ni, Z., Shi, Y., Ansari, N., Wei, S.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Ou, B., Li, X., Wang, J., Peng, F.: High-fidelity reversible data hiding based on geodesic path and pairwise prediction-error expansion. Neurocomputing 226, 23–34 (2017)CrossRefGoogle Scholar
  7. 7.
    Huang, F., Qu, X., Kim, H.J., Huang, J.: Reversible data hiding in JPEG images. IEEE Trans. Circuits Syst. Video Technol. 26(9), 1610–1621 (2016)CrossRefGoogle Scholar
  8. 8.
    Cheng, S., Huang, F.: Reversible data hiding in JPEG images based on two-dimensional histogram modification. In: ICCCS 2018, LNCS, vol. 11066, pp. 392–403. Springer, Cham (2018)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Key Laboratory of Intelligent Computing & Signal Processing, Ministry of EducationAnhui UniversityHefeiPeople’s Republic of China
  2. 2.Department of Computer ScienceAnhui UniversityHefeiPeople’s Republic of China

Personalised recommendations