A Multiple Linear Regression Based High-Performance Error Prediction Method for Reversible Data Hiding

  • Bin MaEmail author
  • Xiaoyu Wang
  • Bing Li
  • Yunqing Shi
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 255)


In this paper, a high-performance error-prediction method based on multiple linear regression (MLR) algorithm is proposed to improve the performance of reversible data hiding (RDH). The MLR matrix function indicates the inner correlation between the pixels and its neighbors is established adaptively according to the consistency of pixels in local area of a natural image, and thus the object pixel is predicted accurately with the achieved MLR function that satisfies the consistency of the neighboring pixels. Compared with conventional methods that only predict the object pixel with simple arithmetic combination of its surroundings pixel, the experimental results show that the proposed method can provide a sparser prediction-error image for data embedding, and thus improves the performance of RDH more effectively than those state-of-the-art error prediction algorithms.


Multiple linear regression Reversible data hiding Prediction error Embedded capacity 


  1. 1.
    Shi, Y.Q., Li, X., Zhang, X., et al.: Reversible data hiding: advances in the past two decades. IEEE Access 4, 3210–3237 (2016)CrossRefGoogle Scholar
  2. 2.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol. 13(8), 890–896 (2003)CrossRefGoogle Scholar
  3. 3.
    Thodi, D.M., Rodriguez, J.J.: Prediction-error based reversible watermarking. In: 2004 International Conference on Image Processing, ICIP 2004, vol. 3, pp. 1549–1552. IEEE (2004)Google Scholar
  4. 4.
    Fallahpour, M.: Reversible image data hiding based on gradient adjusted prediction. IEICE Electron. Expr. 5(20), 870–876 (2008)CrossRefGoogle Scholar
  5. 5.
    Sachnev, V., Kim, H.J., Nam, J., et al.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circ. Syst. Video Technol. 19(7), 989–999 (2009)CrossRefGoogle Scholar
  6. 6.
    Yang, C.H., Yang, M.H.: Improving histogram-based reversible data hiding by interleaving predictions. IET Image Proc. 4(4), 223–234 (2010)CrossRefGoogle Scholar
  7. 7.
    Dragoi, I.C., Coltuc, D: Local-prediction-based difference expansion reversible watermarking. IEEE Trans. Image Process. 23(4), 1779 (2014). (A Publication of the IEEE Signal Processing Society)MathSciNetCrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.School of Information ScienceQilu University of Technology (Shandong Academic of Science)JinanChina
  2. 2.New Jersey Institute of TechnologyNew JerseyUSA

Personalised recommendations