Skip to main content

Adaptive Predictor Structure Based Interpolation for Reversible Data Hiding

  • Conference paper
  • First Online:
Digital-Forensics and Watermarking (IWDW 2014)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 9023))

Included in the following conference series:

Abstract

In this paper, we present an additive prediction error expansion (PEE) based reversible data hiding scheme that gives overall low distortion and relatively high embedding capacity. Recently reported interpolation based PEE method uses fixed order predictor that fails to exploit the correlation between the neighborhood pixels and the unknown pixel (to be interpolated). We observed that embedding capacity and distortion of PEE based algorithm depends on the prediction accuracy of the predictor. In view of this observation, we propose an interpolation based method that predicts pixels using predictors of different structure and order. Moreover, we use only original pixels for interpolation. Experimental results demonstrate that the proposed algorithm outperforms the state-of-the-art algorithms both in terms of embedding capacity and Peak Signal to Noise Ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, R., Au, O.C., Yuk, C.K.M., Yip, S., Chan, T.: Enhanced image trans-coding using reversible data hiding. In: IEEE International Symposium on Circuits and Systems ISCAS 2007, pp. 1273–1276

    Google Scholar 

  2. Feng, J.B., Lin, I.C., Tsai, C.S., Chu, Y.P.: Reversible watermarking: current status and key issues. Int. J. Netw. Secur. 2(3), 161–171 (2006)

    Google Scholar 

  3. Ni, Z., Shi, Y.Q., Ansari, N., Wei, S.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)

    Article  Google Scholar 

  4. Lin, C.C., Hsueh, N.L.: Lossless data hiding scheme based on three-pixel block differences. Pattern Recogn. 41(4), 1415–1425 (2008)

    Article  MATH  Google Scholar 

  5. Kim, K.-S., Leea, M.-J., Leeb, H.-Y., Leea, H.-K.: Reversible data hiding exploiting spatial correlation between sub-sampled images. Pattern Recogn. (2009). doi:10.1016/j.patcog.2009.04.004

  6. Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)

    Article  Google Scholar 

  7. Kim, H.-J., Sachnev, V., Shi, Y.Q., Nam, J., Choo, H.-G.: A novel difference expansion transform for reversible data embedding. IEEE Trans. Inf. Forensic Secur. 3(3), 456–465 (2008)

    Article  Google Scholar 

  8. Hu, Y., Lee, H.-K., Li, J.: DE-based reversible data hiding with improved overflow location map. IEEE Trans. Circuits Syst. Video Technol. 19(2), 250–260 (2009)

    Article  Google Scholar 

  9. Chen, M., Chen, Z., Zeng, X., Xiong, Z.: Reversible image watermarking based on full context prediction. In: International Conference on Image Processing (ICIP), pp. 4253–4256. IEEE (2009)

    Google Scholar 

  10. Jaiswal, S.P., Au, O.C., Jakhetiya, V., Guo, Y., Tiwari, A., Yue, K.: Efficient adaptive prediction based reversible image watermarking. In: IEEE International Conference on Image Processing (ICIP) (2013)

    Google Scholar 

  11. Luo, L., Chen, Z., Chenm, M., Zeng, X., Zhang, X.: Reversible image watermarking using interpolation technique. IEEE Trans. Inf. Forensic Secur. 5(1), 187–193 (2010)

    Article  Google Scholar 

  12. Tsai, J., Hang, H.M.: Modeling of pattern based block motion estimation and its application. IEEE Trans. Circuits Syst. Video Technol. 19(1), 108–113 (2009)

    Article  Google Scholar 

  13. Tiwari, A.K., Kumar, R.V.: Least squares based optimal switched predictor for lossless compression of images. In: 2008 IEEE International Conference on Multimedia and Expo, 26 April 2008

    Google Scholar 

  14. Jaiswal, S.P., Jakhetiya, V., Tiwari, A.K.: A lossless image prediction algorithm using slope estimation and least square optimization. In: 2012 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), pp. 1567–1570, May 2012

    Google Scholar 

  15. Jakhetiya, V., Jaiswal, S.P., Tiwari, A.K.: Interpolation based symmetrical predictor structure for lossless image coding. In: 2012 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 2913–2916, May 2012

    Google Scholar 

  16. Jaiswal, S.P., Mittal, G., Jakhetiya, V., Tiwari, A.K.: An efficient two pass lossless invisible watermarking algorithm for natural images. In: 2012 19th International Conference on Systems, Signals and Image Processing (IWSSIP), April 2012

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sunil Prasad Jaiswal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Jaiswal, S.P., Au, O., Jakhetiya, V., Guo, A.Y., Tiwari, A.K. (2015). Adaptive Predictor Structure Based Interpolation for Reversible Data Hiding. In: Shi, YQ., Kim, H., Pérez-González, F., Yang, CN. (eds) Digital-Forensics and Watermarking. IWDW 2014. Lecture Notes in Computer Science(), vol 9023. Springer, Cham. https://doi.org/10.1007/978-3-319-19321-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19321-2_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19320-5

  • Online ISBN: 978-3-319-19321-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics