Skip to main content
Log in

An efficient multiple-bit reversible data hiding scheme without shifting

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

Abstract

For the past few years, the data-hiding schemes are growing rapidly. Generally, data hiding performs well on common images but it does not provide satisfying results on distortion sensitive images such as medical, military, or forensic images. This is because embedding data into an image can cause permanent distortion after extraction (irreversible). As a solution, a certain scheme is required for the process of embedding data into an image, such as reversible data hiding (RDH). One well-known RDH scheme is difference expansion (DE), which is simple, easy to implement. Due to the local correlation between two neighboring pixels, conventional DE-based schemes utilize some empirical criteria to embed one bit into one of the pixels, which does not fully consider the correlations of pixels in neighborhood. In this study, an efficient multiple-bit reversible data hiding scheme without shifting (EMRDH), is proposed, focusing on increasing capacity and visual quality of data hiding. Firstly, a pixel is taken as an embeddable pixel (EP)or a non-embeddable pixel (NEP) according to its relations with the left and right neighbors, and then the EP is substituted with a new pixel consisting of flag-bits, offset-bits and embedding bits, without the difference histogram and expansion processes. With the flag-bits and embedding bits, the embedded data can be extracted without any error while the EP or NEP can be losslessly recovered with the flag-bits, offset-bits. Experimental results show that the proposed scheme has higher capacity, better visual quality and lower computational complexity compared with previous works.

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

Access this article

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

Similar content being viewed by others

References

  1. Arham A, Nugroho HA, Adji TB (2017) Multiple layer data hiding scheme based on difference expansion of quad. Signal Process 137:52–62

    Article  Google Scholar 

  2. Cao L, Men C, Ji R (2013) Nonlinear scrambling-based reversible watermarking for 2D-vector maps. Vis Comput 29(3):231–237

    Article  Google Scholar 

  3. Celik MU et al (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14(2):253–266

    Article  Google Scholar 

  4. Chang JC, Lu YZ, Wu HL (2017) A separable reversible data hiding scheme for encrypted JPEG bitstreams. Signal Process 133:135–143

    Article  Google Scholar 

  5. Chen X, He F, Yu H (2019) A Matting Method Based on Full Feature Coverage. Multimedia Tools and Applications, Multimedia Tools and Applications 78(9):11173–11201

    Article  Google Scholar 

  6. Chen YH, Huang HC, Lin CC (2015) Block-based reversible data hiding with multi-round estimation and difference alteration. Multimed Tools Appl:1–26

  7. Chen H et al (2016) Reversible data hiding with contrast enhancement using adaptive histogram shifting and pixel value ordering. Signal Process Image Commun 46:1–16

    Article  Google Scholar 

  8. Fei P, Li C, Min L (2013) A reversible watermark scheme for 2D vector map based on reversible contrast mapping. Security & Communication Networks 6(9):1117–1125

    Article  Google Scholar 

  9. Fu Y, Kong P, Yao H (2019) Effective reversible data hiding in encrypted image with adaptive encoding strategy. Inf Sci 494:21–36

    Article  MathSciNet  Google Scholar 

  10. Gao X et al (2011) Lossless Data Embedding Using Generalized Statistical Quantity Histogram. IEEE Transactions on Circuits & Systems for Video Technology 21(8):1061–1070

    Article  Google Scholar 

  11. Hu Y et al (2008) Difference Expansion Based Reversible Data Hiding Using Two Embedding Directions. IEEE Transactions on Multimedia 10(8):1500–1512

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Jafar IF et al (2016) An efficient reversible data hiding algorithm using two steganographic images. Signal Process 128:98–109

    Article  Google Scholar 

  14. Li X et al (2013) A Novel Reversible Data Hiding Scheme Based on Two-Dimensional Difference-Histogram Modification. IEEE Transactions on Information Forensics & Security 8(7):1091–1100

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Liu CL, Lou DC, Lee CC (2007) Reversible Data Embedding Using Reduced Difference Expansion. IEEE International Conference on Intelligent Information Hiding and Multimedia Signal Processing:433–436

  17. Liu M et al (2012) Reducing location map in prediction-based difference expansion for reversible image data embedding. Signal Process 92(3):819–828

    Article  Google Scholar 

  18. Lou DC, Hu MC, Liu JL (2009) Multiple layer data hiding scheme for medical images. Computer Standards & Interfaces 31(2):329–335

    Article  Google Scholar 

  19. Luo L et al (2010) Reversible image watermarking using interpolation technique. IEEE Transactions on Information Forensics & Security 5(1):187–193

    Article  Google Scholar 

  20. Meikap S, Jana B (2018) Directional PVO for reversible data hiding scheme with image interpolation. Multimed Tools Appl 77(23):31281–31311

    Article  Google Scholar 

  21. Pan Z et al (2015) Reversible data hiding based on local histogram shifting with multilayer embedding. J Vis Commun Image Represent 31(C):64–74

    Article  Google Scholar 

  22. Tai WL, Yeh CM, Chang CC (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Transactions on Circuits & Systems for Video Technology 19(6):906–910

    Article  Google Scholar 

  23. Tian J (2002) Reversible watermarking by difference expansion. Proc of Workshop on Multimedia & Security

  24. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Transactions on Circuits & Systems for Video Technology 13(8):890–896

    Article  Google Scholar 

  25. Voigt M, Yang B, Busch C (2004) Reversible watermarking of 2D-vector data. The Workshop on Multimedia& Security DBLP:160–165

  26. Wang N, Men C (2012) Reversible fragile watermarking for 2-D vector map authentication with localization. Comput Aided Des 44(4):320–330

    Article  Google Scholar 

  27. Wang N, Men C (2013) Reversible fragile watermarking for locating tampered blocks in 2D vector maps. Multimed Tools Appl 67(3):709–739

    Article  Google Scholar 

  28. Wang N, Zhao X, Xie C (2016) RST Invariant Reversible Watermarking for 2D Vector Map. International Journal of Multimedia & Ubiquitous Engineering 11(2):265–276

    Article  Google Scholar 

  29. Wang X et al (2007) Reversible Data-Hiding Scheme for 2-D Vector Maps Based on Difference Expansion. IEEE Transactions on Information Forensics & Security 2(3):311–320

    Article  Google Scholar 

  30. Wang J et al (2017) Rate and Distortion Optimization for Reversible Data Hiding Using Multiple Histogram Shifting. IEEE Transactions on Cybernetics 47(2):315–326

    Google Scholar 

  31. Wu HT, Huang J (2012) Reversible image watermarking on prediction errors by efficient histogram modification. Signal Process 92(12):3000–3009

    Article  Google Scholar 

  32. Xuan, Guorong, et al (2006) Lossless Data Hiding Using Histogram Shifting Method Based on Integer Wavelets. International Conference on Digital Watermarking Springer-Verlag, pp. 323–332

  33. Xuan G et al (2007) Optimum Histogram Pair Based Image Lossless Data Embedding. 5510:84–102

    Chapter  Google Scholar 

  34. Yang CH et al (2008) Adaptive Data Hiding in Edge Areas of Images With Spatial LSB Domain Systems. IEEE Transactions on Information Forensics & Security 3(3):488–497

    Article  Google Scholar 

  35. Yi H, Wei S, Hou J (2009) Improved reduced difference expansion based reversible data hiding scheme for digital images. 2009 9th International Conference on Electronic Measurement & Instruments:4–315–4-318.

  36. Yu H, He F, Pan Y (2018) A novel region-based active contour model via local patch similarity measure for image segmentation. Multimed Tools Appl 77(18):24097–24119

    Article  Google Scholar 

  37. Yu H, He F, Pan Y (2019) A Novel Segmentation Model for Medical Images with Intensity Inhomogeneity Based on Adaptive Perturbation. Multimed Tools Appl 78(9):11779–11798

    Article  Google Scholar 

  38. Zhou L, Yong-Jian HU, Zeng HF (2009) Reversible data hiding algorithm for vector digital maps. Journal of Computer Applications 29(4):990–993

    Article  Google Scholar 

  39. Liu SH et al (2004) A variable depth LSB data hiding technique in images. International Conference on Machine Learning and Cybernetics IEEE 7:3990–3994

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weiqing Wang.

Ethics declarations

This study was partially funded by the National Natural Science Foundation of China under Grant No. 61304255, and the Scientific and Technological Project of Chongqing Municipal Education Commission under Grant No. KJ1401118.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, W. An efficient multiple-bit reversible data hiding scheme without shifting. Multimed Tools Appl 79, 555–579 (2020). https://doi.org/10.1007/s11042-019-08065-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08065-3

Keywords

Navigation