A Multiple Linear Regression Based High-Accuracy Error Prediction Algorithm for Reversible Data Hiding

  • Bin Ma
  • Xiaoyu WangEmail author
  • Bing Li
  • Yun-Qing Shi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11378)


In reversible data hiding, the higher embedding capacity and lower distortion are simultaneously expected. Hence, the precise and efficient error-prediction algorithm is essential and crucial. 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 that indicates the inner correlations between the pixels and their neighbors is established adaptively according to the consistency of pixels in local area of a natural image, and thus the targeted 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 targeted pixel with fixed predictors through simple arithmetic combination of its surroundings pixel, the proposed method can provide a sparser prediction-error image for data embedding, and thus improves the performance of RDH. Experimental results have shown that the proposed method outperform the state-of-the-art error prediction algorithms.


Reversible data hiding Error prediction Multiple linear regression 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. Circuits Syst. Video Technol. 13(8), 890–896 (2003)CrossRefGoogle Scholar
  3. 3.
    Ni, Z., Shi, Y.Q., Ansari, N., et al.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  4. 4.
    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
  5. 5.
    Fallahpour, M.: Reversible image data hiding based on gradient adjusted prediction. IEICE Electron. Express 5(20), 870–876 (2008)CrossRefGoogle Scholar
  6. 6.
    Yang, C.H., Yang, M.H.: Improving histogram-based reversible data hiding by interleaving prediction. Iet Image Process. 4(4), 223–234 (2010)CrossRefGoogle Scholar
  7. 7.
    Sachnev, V., Kim, H.J., Nam, J., et al.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19(7), 989–999 (2009)CrossRefGoogle Scholar
  8. 8.
    Luo, L., Chen, Z., Chen, M., et al.: Reversible image watermarking using interpolation technique. IEEE Trans. Inf. Forensics Secur. 5(1), 187–193 (2010)CrossRefGoogle Scholar
  9. 9.
    Hwang, H.J., Kim, H.J., Sachnev, V., et al.: Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting. TIIS 4(4), 655–670 (2010)Google Scholar
  10. 10.
    Kang, S., Hwang, H.J., Kim, H.J.: Reversible watermark using an accurate predictor and sorter based on payload balancing. ETRI J. 34(3), 410–420 (2010)CrossRefGoogle Scholar
  11. 11.
    Feng, G., Qian, Z., Dai, N.: Reversible watermarking via extreme learning machine prediction. Neurocomputing 2012(82), 62–68 (2012)CrossRefGoogle Scholar
  12. 12.
    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 SocietyMathSciNetCrossRefGoogle Scholar
  13. 13.
    Lee, B.Y., Hwang, H.J., Kim, H.J.: Reversible data hiding using a piecewise autoregressive predictor based on two-stage embedding. J. Electr. Eng. Technol. 11(4), 974–986 (2016)CrossRefGoogle Scholar
  14. 14.
    Hwang, H.J., Kim, S.H., Kim, H.J.: Reversible data hiding using least square predictor via the LASSO. EURASIP J. Image Video Process. 2016(1), 42 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

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

Personalised recommendations