Abstract
To improve the prediction accuracy, this paper proposes an adaptive error prediction method based on multiple linear regression (MLR) algorithm. 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 objected pixel is predicted accurately with the achieved MLR function that denotes the consistency of the neighboring pixels. Compared with the conventional methods that predict the objected pixel with fixed predictors through simple arithmetic combination of its surroundings pixel, the proposed method can provide a comparatively spare prediction-error image for data embedding, and thus can improve the performance of reversible data hiding. Experimental results show that the proposed method outperforms most state-of-the-art error prediction algorithms.
Similar content being viewed by others
References
Shi, Y.Q., Li, X., Zhang, X., et al.: Reversible data hiding: advances in the past two decades. IEEE Access 2016(4), 3210–3237 (2016)
Ma, B., Shi, Y.Q.: A reversible data hiding scheme based on code division multiplexing [J]. IEEE Trans. Inf. Forensics Secur. 11(9), 1914–1927 (2016)
Wang, C., Wang, X., Xia, Z., et al.: Ternary radial harmonic Fourier moments based robust stereo image zero-watermarking algorithm [J]. Inf. Sci. 470, 109–120 (2019)
Qin, C., Chang, C.-C., Chiu, Y.-P.: A novel joint data-hiding and compression scheme based on SMVQ and image inpainting. IEEE Trans. Image Process. 23(3), 969–978 (2014)
Qin, C., Zhang, W., Cao, F., Zhang, X., Chang, C.-C.: Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection. Signal Process. 153, 109–122 (2018)
Tao, J., Li, S., Zhang, X., et al.: Towards robust image steganography [J]. IEEE Trans. Circuits Syst. Video Technol. 29(2), 594–600 (2019)
Li, S., Zhang, X.: Toward construction-based data hiding: from secrets to fingerprint images [J]. IEEE Trans. Image Process. 28(3), 1482–1497 (2019)
Goljan, M., Fridrich, J. J., Du, R.: Distortion-free data embedding for images. In: Proc. 4th Inf. Hiding Workshop, pp. 27–41 (2001)
Fridrich, J., Goljan, M., Du, R.: Invertible authentication. In: Security and Watermarking of Multimedia contents III, vol. 4314, pp. 197–209. International Society for Optics and Photonics (2001)
Celik, M. U., Sharma, G., Tekalp, A. M., et al.: Reversible data hiding. International conference on image processing. proceedings (vol. 2, pp 157–160). IEEE, 2002
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)
Fallahpour, M.: Reversible image data hiding based on gradient adjusted prediction. IEICE Electron. Exp. 5(20), 870–876 (2008)
Ou, B., Li, X.L., Zhao, Y., Ni, R.R., Shi, Y.Q.: Pair-wise prediction-error expansion for efficient reversible data hiding. IEEE Trans. Image Process. 22(12), 5010–5021 (2013)
Dragoi, I.C., Coltuc, D.: On local prediction based reversible watermarking. IEEE Trans. Image Process. 24(4), 1244–1246 (2015)
Ni, Z., Shi, Y.Q., Ansari, N., et al.: Reversible data hiding [J]. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)
Xuan, G., Zhu, J., Chen, J., et al.: Distortionless data hiding based on integer wavelet transform [J]. Electron. Lett. 38(25), 1646–1648 (2003)
Fallahpour, M., Sedaaghi, M.H.: High capacity lossless data hiding based on histogram medication. IEICE Electron. Exp. 4(7), 205–210 (2007)
Xuan, G., Shi, Y.Q.: Reversible data hiding. IEEE Press, US 8175324 B2[P], 2012
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)
Thodi, D. M., Rodriguez, J. J.: Prediction-error based reversible watermarking//image processing, 2004. ICIP’04. 2004 International Conference on. IEEE, 2004, vol. 3, pp 1549–1552 (2004)
Weinberger, M.J., Seroussi, G., Sapiro, G.: The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. Image Process IEEE Trans 9(8), 1309–1324 (2000)
Fallahpour, M.: Reversible image data hiding based on gradient adjusted prediction. IEICE Electron. Exp. 5(20), 870–876 (2008)
Coltuc, D.: Improved embedding for prediction-based reversible watermarking. Inf. Forensics Security IEEE Trans. 6(3), 873–882 (2011)
Fujiyoshi, M., Sato, S., Jin, H. L., Kiya, H.: A location-map free reversible data hiding method using block-based single parameter. Proc. IEEE ICIP, pp 257–260 (2007)
Yang, C.H., Yang, M.H.: Improving histogram-based reversible data hiding by interleaving prediction. Iet Image Process. 4(4), 223–234 (2010)
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)
Luo, L., Chen, Z., Chen, M., et al.: Reversible image watermarking using interpolation technique. IEEE Trans. Inf. Forensics Security 5(1), 187–193 (2010)
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)
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)
Feng, G., Qian, Z., Dai, N.: Reversible watermarking via extreme learning machine prediction [J]. Neurocomputing 2012(82), 62–68 (2012)
Chen, M., Chen, Z., Zeng, X., Xiong, Z.: Model order selection in reversible image watermarking. Select. Top. Signal Process. IEEE J. 4(3), 592–604 (2010)
Li, X., Yang, B., Zeng, T.: Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. Image Process. IEEE Trans. 20(12), 3524–3533 (2011)
Han, S., Fujiyoshi, M., Kiya, H.: A reversible image authentication method without memorization of hiding parameters. IEICE Trans. Fundament. E92-A, 2572–2579 (2009)
Fujiyoshi, M., Tsuneyoshi, T., Kiya, H.: A parameter memorization-free lossless data hiding method with flexible payload size. IEICE Electron. Express 7(23), 1702–1708 (2010)
Zhang, X.: Reversible data hiding with optimal value transfer. Multimed. IEEE Trans. 15(2), 316–325 (2013)
Coltuc, D.: Low distortion transform for reversible watermarking. IEEE Trans. Image Process. 21(1), 412–417 (2012)
Dragoi, I.C., Coltuc, D.: Local-prediction-based difference expansion reversible watermarking. IEEE Trans. Image Process. A Publ. IEEE Signal Process. Soc. 23(4), 1779 (2014)
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)
Hwang, H.J., Kim, S.H., Kim, H.J.: Reversible data hiding using least square predictor via the LASSO. EURASIP J. Image Video Process. 1, 42 (2016)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ma, B., Wang, X., Li, Q. et al. Adaptive error prediction method based on multiple linear regression for reversible data hiding. J Real-Time Image Proc 16, 821–834 (2019). https://doi.org/10.1007/s11554-019-00891-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11554-019-00891-w