Skip to main content
SpringerLink
Log in

A high-capacity reversible data hiding scheme based on sorting and prediction in digital images

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

Abstract

In this paper, a new reversible data hiding method based on sorting and prediction in digital images is proposed. The proposed method can embed two bits in the 3 × 1 sub-block at maximum by dividing into two groups - min and max groups. The pixel pairs of the min group and max group are firstly predicted and then are modified to embed the secret bits. The reversibility is guaranteed since the order of pixel pairs of the sub-block is not changed after embedding a secret bit into two groups. The experimental results show that the proposed method provides high embedding capacity than the previous works.

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

Similar content being viewed by others

References

  1. Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13(8):1147–1156

    Article  MathSciNet  Google Scholar 

  2. Al-Qershi OM, Khoo BE (2013) Two-dimensional difference expansion(2D-DE)scheme with a characteristics-based threshold. Signal Process 93:154–162

    Article  Google Scholar 

  3. Cheddad A, Condell J, Curran K, Mc Kevitt P (2010) Digital image steganography: survey and analysis of current methods. Signal Process 90(3):727–752

    Article  MATH  Google Scholar 

  4. Chen YC, Shiu CW, Horng G (2014) Encrypted signal-based reversible data hiding with public key cryptosystem. J Vis Commum Image R 25:1164–1170

    Article  Google Scholar 

  5. Gui X, Li X, Yang B (2014) A high capacity reversible data hiding scheme based on generalized prediction-error expansion and adaptive embedding. Signal Process 98:370–380

    Article  Google Scholar 

  6. Hsiao JY, Chan KF, Chang JM (2009) Block-based reversible data embedding. Signal Process 89:556–569

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  8. Huang HC, Fang WC (2011) Authenticity preservation with histogram-based reversible data hiding and quadtree concepts. Sensors 11(10):9717–9731

    Article  Google Scholar 

  9. Huang HC, Chang FC (2013) Hierarchy-based reversible data hiding. Expert Syst Appl 40(1):34–43

    Article  Google Scholar 

  10. Huang LC, Tseng LY, Hwang MS (2013) A reversible data hiding method by histogram shifting in high quality medical images. J Syst Softw 86:716–727

    Article  Google Scholar 

  11. Lee CF, Chen HC (2012) Adjustable prediction-based reversible data hiding. Digital Signal Process 22(6):941–953

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. 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 Porcess 93:198–205

    Article  Google Scholar 

  14. Lin CC, Tai WL, Chang CC (2008) Multilevel reversible data hiding based on histogram modification of difference images. Pattern Recog 41:3582–3591

    Article  MATH  Google Scholar 

  15. Lou DC, Hu MC, Liu JL (2009) Multiple layer data hiding scheme for medical images. Comput Standard Interf 31:329–335

    Article  Google Scholar 

  16. Luo H, Yu FXs, Chen H, Huang ZL, Li H, Wang PH (2011) Reversible data hiding based on block median preservation. Inf Sci 181:308–328

    Article  Google Scholar 

  17. Marin J, Shih FY (2014) Reversible data hiding techniques using multiple scanning difference value histogram modification. J Inf Hiding Multimed Signal Process 5(3):451–460

    Google Scholar 

  18. Ni Z, Shi YQ, Ansari N, Su W (2003) Reversible data hiding. Proc Int Symp Circ Syst 2:912–915

    Google Scholar 

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

    Article  Google Scholar 

  20. Tai WL, Yeh CM, Chang CC (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Trans Circ Syst Video Technol 19(6):906–910

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  23. Tsai YY, Tsai DS, Liu CL (2013) Reversible data hiding scheme based on neighboring pixel differences. Digit Signal Process 23:919–927

    Article  MathSciNet  Google Scholar 

  24. Weng SW, Pan JS (2014) Reversible watermarking based on eight improved prediction modes. J Inf Hiding Multimed Signal Process 5(3):527–533

    Google Scholar 

  25. Zhao Z, Luo H, Lu ZM, Pan JS (2011) Reversible data hiding based on multilevel histogram modification and sequential recovery. AEU - Int J Electron Commun 65(10):814–826

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education(No.2015R1D1A1A01058019).

Author information

Authors and Affiliations

  1. Department of Cyber Security, Kyungil University, 50 Gamasil-Gil, Hayang-Eup, Gyeongsan-Si, Gyeongbuk, 712-701, Republic of Korea

    Ki-Hyun Jung

Authors
  1. Ki-Hyun Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Hyun Jung.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jung, KH. A high-capacity reversible data hiding scheme based on sorting and prediction in digital images. Multimed Tools Appl 76, 13127–13137 (2017). https://doi.org/10.1007/s11042-016-3739-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation