Skip to main content
SpringerLink
Log in

Can the Expansion of Prediction Errors be Counterbalanced in Reversible Data Hiding?

  • Conference paper
  • First Online:
Proceedings of International Joint Conference on Computational Intelligence

Part of the book series: Algorithms for Intelligent Systems ((AIS))

Abstract

Recent pixel value ordering (PVO) based development of reversible data hiding (RDH) schemes highly relies on an effective prediction error expansion (PEE). A prediction error is usually expanded either by embedding a bit in it or by shifting it by a “suitable” value. With PVO, this expansion is made directional, ı.e., left-ward, right-ward or both centering a reference pixel. This PVO property leads us to investigate that once a set of original pixels are expanded upon their predicted errors in one level of embedding, can that expansion be counterbalanced in an additional level of embedding? In this paper, we attempt to address this question in developing a new RDH scheme with PVO and classic PEE. An input image is partitioned into a set of non-overlapping blocks of size \(1\times 3\). Data-bits are embedded into the blocks in two phases of embedding. Our early results have demonstrated that the counterbalance of expanded errors is possible to offer better embedding rate-distortion performance than the original baseline scheme. Future endeavor on generalizing the proposed scheme and its information theoretic analysis may create a new avenue in data hiding research.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13:1147–1156

    Article  MathSciNet  Google Scholar 

  2. Cao X, Du L, Wei X, Meng D, Guo X (2016) High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans Cybern 46(5):1132–1143

    Article  Google Scholar 

  3. Hasib SA, Nyeem H (2017) Developing a pixel value ordering based reversible data hiding scheme. In: Proceedings of EICT’17. IEEE

    Google Scholar 

  4. Jung KH (2017) A high-capacity reversible data hiding scheme based on sorting and prediction in digital images. Multimed Tools Appl 76(11):13127–13137

    Article  Google Scholar 

  5. Kamstra L, Heijmans HJ (2005) Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans Image Process 14:2082–2090

    Article  MathSciNet  Google Scholar 

  6. Khan A, Siddiqa A, Munib S, Malik SA (2014) A recent survey of reversible watermarking techniques. Inf Sci 279:251–272

    Article  Google Scholar 

  7. Kim KS, Lee MJ, Lee HY, Lee HK (2009) Reversible data hiding exploiting spatial correlation between sub-sampled images. Pattern Recognit 42:3083–3096

    Article  MATH  Google Scholar 

  8. Lee CC, Wu HC, Tsai CS, Chu YP (2008) Adaptive lossless steganographic scheme with centralized difference expansion. Pattern Recognit 41(6):2097–2106

    Article  MATH  Google Scholar 

  9. Li X, Yang B, Zeng T (2011) Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans Image Process 20:3524–3533

    Article  MathSciNet  MATH  Google Scholar 

  10. Li X, Li J, Li B, Yang B (2013) High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process 93(1):198–205

    Article  Google Scholar 

  11. Li X, Zhang W, Gui X, Yang B (2015) Efficient reversible data hiding based on multiple histograms modification. IEEE Trans Inf Forensics Secur 10(9):2016–2027

    Article  Google Scholar 

  12. Lin CC, Liu XL, Yuan SM (2015) Reversible data hiding for vq-compressed images based on search-order coding and state-codebook mapping. Inf Sci 293:314–326

    Article  Google Scholar 

  13. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans CSVT 16:354–362

    Google Scholar 

  14. Nyeem H, Boles W, Boyd C (2014) Digital image watermarking: its formal model, fundamental properties and possible attacks. EURASIP J Adv Signal Process 2014(1):1–22

    Article  Google Scholar 

  15. Ou B, Li X, Zhao Y, Ni R (2014) Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Signal Process Image Commun 29(7):760–772

    Article  Google Scholar 

  16. Peng F, Li X, Yang B (2014) Improved PVO-based reversible data hiding. Digit Signal Process 25:255–265

    Article  Google Scholar 

  17. Qu X, Kim HJ (2015) Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process 111:249–260

    Article  Google Scholar 

  18. Shi YQ, Li X, Zhang X, Wu HT, Ma B (2016) Reversible data hiding: advances in the past two decades. IEEE Access 4:3210–3237

    Article  Google Scholar 

  19. Thodi DM, Rodríguez J (2007) Expansion embedding techniques for reversible watermarking. IEEE Trans Image Process 16:721–730

    Article  MathSciNet  Google Scholar 

  20. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans CSVT 13:890–896

    Google Scholar 

  21. USC-SIPI: Image database. http://sipi.usc.edu/database/, [Online; last accessed 23-Nov-2013]

  22. Wahed MA, Nyeem H (2017) Efficient LSB substitution for interpolation based reversible data hiding scheme. In: Proceedings of ICCIT 2017. IEEE

    Google Scholar 

  23. Wahed MA, Nyeem H (2018) Reversible data hiding with interpolation and adaptive embedding. Multimed Tools Appl 1–25

    Google Scholar 

  24. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical, Electronic and Communication Engineering, Military Institute of Science and Technology (MIST), Mirpur Cantonment, Dhaka, 1216, Bangladesh

    Hussain Nyeem & Sultan Abdul Hasib

Authors
  1. Hussain Nyeem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sultan Abdul Hasib
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hussain Nyeem .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Jahangirnagar University, Dhaka, Bangladesh

    Mohammad Shorif Uddin

  2. Department of Mathematics, South Asian University, New Delhi, Delhi, India

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nyeem, H., Hasib, S.A. (2020). Can the Expansion of Prediction Errors be Counterbalanced in Reversible Data Hiding?. In: Uddin, M., Bansal, J. (eds) Proceedings of International Joint Conference on Computational Intelligence. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-13-7564-4_9

Download citation

Publish with us

Policies and ethics

Search

Navigation