Skip to main content
SpringerLink
Log in

Improved reversible data hiding based on two-dimensional difference-histogram modification

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recently, a reversible data hiding (RDH) method based on difference-pair-mapping (DPM) is proposed for better employing the image redundancy. The DPM is a specifically designed injective mapping defined on difference-pairs, and it is an extension of the conventional expansion and shifting techniques used in prior histogram-based RDH. However, any injective mapping defined on difference-pairs with allowed modification directions can derive a RDH method and the embedding performance is closely related to the employed mapping. Then, enhanced performance can be expected if a better DPM is adopted. Based on this consideration, a new RDH method is presented in this paper to improve the previous DPM-based RDH. Specifically, based on the statistical distribution of difference-pairs, a new DPM is designed to better utilize the difference-pairs with high frequencies. Moreover, a fine adjusting strategy is introduced to further optimize the embedding performance by adaptively adjusting the proposed DPM. With the proposed DPM and the adjusting strategy, our method outperforms the previous DPM-based RDH. The superiority of our method over some other state-of-the-art works is also experimentally verified.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. An L, Gao X, Li X, Tao D, Deng C, Li J (2012) Robust reversible watermarking via clustering and enhanced pixel-wise masking. IEEE Trans Image Process 21(8):3598–3611

    Article  MathSciNet  Google Scholar 

  2. Bas P, Filler T, Pevny T (2011) Break our steganographic system - the ins and outs of organizing BOSS, in Proc. Information Hiding. Ser Springer LNCS 6958:59–70

    Google Scholar 

  3. Caldelli R, Filippini F, Becarelli R (2010) Reversible watermarking techniques: An overview and a classification. EURASIP J Inf Secur 2010. article ID 134546

  4. Chang C-C, Huang Y-H, Tsai H-Y, Qin C (2012) Prediction-based reversible data hiding using the difference of neighboring pixels. AEU Int J Electron Commun 66 (9):758–766

    Article  Google Scholar 

  5. Chen X, Sun X, Sun H, Xiang L, Yang B (2015) Histogram shifting based reversible data hiding method using directed-prediction scheme. Multi Tools Appl 74 (15):5747–5765

    Article  Google Scholar 

  6. Coltuc D (2012) Low distortion transform for reversible watermarking. IEEE Trans Image Process 21(1):412–417

    Article  MathSciNet  Google Scholar 

  7. Coltuc D, Chassery JM (2007) Very fast watermarking by reversible contrast mapping. IEEE Signal Process Lett 14(4):255–258

    Article  Google Scholar 

  8. Cox IJ, Miller M, Bloom J, Fridrich J, Kalker T (2007) Digital Watermarking and Steganography, 2nd Edition. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA

    Google Scholar 

  9. Dragoi I, Coltuc D (2014) Local-prediction-based difference expansion reversible watermarking. IEEE Trans Image Process 23(4):1779–1790

    Article  MathSciNet  Google Scholar 

  10. Dragoi IC, Coltuc D, Caciula I (2015) Horizontal pairwise reversible watermarking, in Proc. EUSIPCO:56–60

  11. Filler T, Judas J, Fridrich J (2011) Minimizing additive distortion in steganography using syndrome-trellis codes. IEEE Trans Inf Forens Security 6(3):920–935

    Article  Google Scholar 

  12. Fridrich J, Kodovsky J (2012) Rich models for steganalysis of digital images. IEEE Trans Inf Forens Security 7(3):868–882

    Article  Google Scholar 

  13. Gao X, An L, Yuan Y, Tao D, Li X (2011) Lossless data embedding using generalized statistical quantity histogram. IEEE Trans Circuits Syst Video Technol 21 (8):1061–1070

    Article  Google Scholar 

  14. Hong W (2010) An efficient prediction-and-shifting embedding technique for high quality reversible data hiding. EURASIP J Advances Signal Process 2010. article ID 104835

  15. Hong W (2012) Adaptive reversible data hiding method based on error energy control and histogram shifting. Opt Commun 285(2):101–108

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Huang F, Qu X, Kim HJ, Huang J (2015) Reversible data hiding in JPEG images. IEEE Trans Circuits Syst Video Technol PP(99):1–1

    Article  Google Scholar 

  18. Lee SK, Suh YH, Ho YS (2006) Reversible image authentication based on watermarking. In: Proc. IEEE ICME

  19. Lee J-D, Chiou Y-H, Guo J-M (2010) Reversible data hiding based on histogram modification of SMVQ indices. IEEE Trans Inf Forens Security 5(4):638–648

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  21. Li B, He J, Huang J, Shi YQ (2011) A survey on image steganography and steganalysis. J Inf Hiding Mult Signal Process 2(2):142–172

    Google Scholar 

  22. Li X, Li B, Yang B, Zeng T (2013) General framework to histogram-shifting-based reversible data hiding. IEEE Trans Image Process 22 (6):2181–2191

    Article  MathSciNet  Google Scholar 

  23. Li X, Zhang W, Gui X, Yang B (2013) A novel reversible data hiding scheme based on two-dimensional difference-histogram modification. IEEE Trans Inf Forens Security 8(7):1091–1100

    Article  Google Scholar 

  24. Lin C-C, Huang Y, Tai W-L (2015) A novel hybrid image authentication scheme based on absolute moment block truncation coding. Mult Tools Appl:1–26. [Online]. Available. doi:10.1007/s11042-015-3059-6

  25. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362

    Article  Google Scholar 

  26. Ou B, Li X, Zhao Y, Ni R, Shi Y-Q (2013) Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans Image Process 22(12):5010–5021

    Article  MathSciNet  Google Scholar 

  27. 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 

  28. Sachnev V, Kim HJ, Nam J, Suresh S, Shi YQ (2009) Reversible watermarking algorithm using sorting and prediction. IEEE Trans Circuits Syst Video Technol 19(7):989–999

    Article  Google Scholar 

  29. Shi YQ (2004) Reversible data hiding. In: Proc IWDW

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

    Article  Google Scholar 

  31. Thodi DM, Rodriguez JJ (2007) Expansion embedding techniques for reversible watermarking. IEEE Trans Image Process 16(3):721–730

    Article  MathSciNet  Google Scholar 

  32. Xia Z, Wang X, Sun X, Wang B (2014) Steganalysis of least significant bit matching using multi-order differences. Security and Communication Networks 7 (8):1283–1291

    Article  Google Scholar 

  33. Xia Z, Wang X, Sun X, Liu Q, Xiong N (2016) Steganalysis of LSB matching using differences between nonadjacent pixels. Mult Tools Appl 75(4):1947–1962

    Article  Google Scholar 

  34. Yang Y, Zhang W, Hu X, Yu N (2015) Improving visual quality of reversible data hiding by twice sorting. Multi Tools Appl:1–16. doi:10.1007/s11042-015-2824-x

  35. Zhang X (2013) Reversible data hiding with optimal value transfer. IEEE Trans multimedia 15(2):316–325

    Article  Google Scholar 

  36. Zhang W, Hu X, Li X, Yu N (2013) Recursive histogram modification: establishing equivalency between reversible data hiding and lossless data compression. IEEE Trans Image Process 22(7):2775–2785

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Science Foundation of China (Nos. 61572052 and 61272421), the PAPD fund, and the CICAEET fund.

Author information

Authors and Affiliations

  1. Institute of Computer Science and Technology, Peking University, Beijing, 100871, China

    Bowen Xue, Xiaolong Li & Zongming Guo

  2. School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, 210044, China

    Jinwei Wang

Authors
  1. Bowen Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaolong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zongming Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zongming Guo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xue, B., Li, X., Wang, J. et al. Improved reversible data hiding based on two-dimensional difference-histogram modification. Multimed Tools Appl 76, 13473–13491 (2017). https://doi.org/10.1007/s11042-016-3763-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3763-x

Keywords

Search

Navigation