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.
Similar content being viewed by others
References
Arham A, Nugroho HA, Adji TB (2017) Multiple layer data hiding scheme based on difference expansion of quad. Signal Process 137:52–62
Cao L, Men C, Ji R (2013) Nonlinear scrambling-based reversible watermarking for 2D-vector maps. Vis Comput 29(3):231–237
Celik MU et al (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14(2):253–266
Chang JC, Lu YZ, Wu HL (2017) A separable reversible data hiding scheme for encrypted JPEG bitstreams. Signal Process 133:135–143
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
Chen YH, Huang HC, Lin CC (2015) Block-based reversible data hiding with multi-round estimation and difference alteration. Multimed Tools Appl:1–26
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
Fei P, Li C, Min L (2013) A reversible watermark scheme for 2D vector map based on reversible contrast map**. Security & Communication Networks 6(9):1117–1125
Fu Y, Kong P, Yao H (2019) Effective reversible data hiding in encrypted image with adaptive encoding strategy. Inf Sci 494:21–36
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
Hu Y et al (2008) Difference Expansion Based Reversible Data Hiding Using Two Embedding Directions. IEEE Transactions on Multimedia 10(8):1500–1512
Huang HC, Chang FC (2013) Hierarchy-based reversible data hiding. Expert Syst Appl 40(1):34–43
Jafar IF et al (2016) An efficient reversible data hiding algorithm using two steganographic images. Signal Process 128:98–109
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
Lin CC, Tai WL, Chang CC (2008) Multilevel reversible data hiding based on histogram modification of difference images. Pattern Recogn 41(12):3582–3591
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
Liu M et al (2012) Reducing location map in prediction-based difference expansion for reversible image data embedding. Signal Process 92(3):819–828
Lou DC, Hu MC, Liu JL (2009) Multiple layer data hiding scheme for medical images. Computer Standards & Interfaces 31(2):329–335
Luo L et al (2010) Reversible image watermarking using interpolation technique. IEEE Transactions on Information Forensics & Security 5(1):187–193
Meikap S, Jana B (2018) Directional PVO for reversible data hiding scheme with image interpolation. Multimed Tools Appl 77(23):31281–31311
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
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
Tian J (2002) Reversible watermarking by difference expansion. Proc of Workshop on Multimedia & Security
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Transactions on Circuits & Systems for Video Technology 13(8):890–896
Voigt M, Yang B, Busch C (2004) Reversible watermarking of 2D-vector data. The Workshop on Multimedia& Security DBLP:160–165
Wang N, Men C (2012) Reversible fragile watermarking for 2-D vector map authentication with localization. Comput Aided Des 44(4):320–330
Wang N, Men C (2013) Reversible fragile watermarking for locating tampered blocks in 2D vector maps. Multimed Tools Appl 67(3):709–739
Wang N, Zhao X, **e C (2016) RST Invariant Reversible Watermarking for 2D Vector Map. International Journal of Multimedia & Ubiquitous Engineering 11(2):265–276
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
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
Wu HT, Huang J (2012) Reversible image watermarking on prediction errors by efficient histogram modification. Signal Process 92(12):3000–3009
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
Xuan G et al (2007) Optimum Histogram Pair Based Image Lossless Data Embedding. 5510:84–102
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
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.
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
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
Zhou L, Yong-Jian HU, Zeng HF (2009) Reversible data hiding algorithm for vector digital maps. Journal of Computer Applications 29(4):990–993
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
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-019-08065-3