Abstract
Although traditional reversible data hiding (RDH) methods work well at protecting the secret data and guaranteeing the high visual quality of the cover image as well, the performance of down steaming visual tasks, such as feature extraction and point alignment, is degraded. To address this issue, Hou et al. [13] proposed to embed secret data into color images while keeping the corresponding grayscale invariant. However, we find that the embedding efficiency of this method is still unsatisfactory. And the embedding distortion should be further reduced. In this paper, unit embedding distortion is designed to help evaluate the embedding efficiency of per pixel unit. Then, an adaptive embedding pattern is introduced by adaptively embedding one or two bits of secret data into different positions according to the context information. While our approach provides a novel two-level predictor, benefiting from two normal predictors to reduce the embedding distortion. Experimental results demonstrate that, compared to the previous method, our scheme could significantly enhance the image fidelity while keeping the grayscale invariant.
Similar content being viewed by others
Data availability
The datasets that support the findings of this study are openly available in Miscellaneous volume of USC-SIPI at http://sipi.usc.edu/database and in Kodak Lossless True Color Image Suite at http://www.r0k.us/graphics/kodak/. The program that supports the findings of this study is available from the corresponding author, upon request.
References
Chang C, Tai W, Lin C (2006) A reversible data hiding scheme based on side match vector quantization. IEEE Trans Circ Syst Video Technol 16:1301–1308
Chang C-C, Lin C-Y, Fan Y-H (2008) Lossless data hiding for color images based on block truncation coding. Pattern Recogn 41:2347–2357
Coatrieux G, Le Guillou C, Cauvin J-M, Roux C (2009) Reversible watermarking for knowledge digest embedding and reliability control in medical images. IEEE Trans Inf Technol Biomed 13:158–165
Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), vol. 1, pp. 886–893
Dragoi I-C, Coltuc D (2016) Adaptive pairing reversible watermarking. IEEE Trans Image Process 25:2420–2422
Fan G, Pan Z, Gao E, Gao X, Zhang X (2021) Reversible data hiding method based on combining IPVO with bias-added Rhombus predictor by multi-predictor mechanism. Signal Process 180:107888
Fan G, Pan Z, Zhou Q, Gao X, Zhang X (2021) Multiple histogram based adaptive pairwise prediction-error modification for efficient reversible image watermarking. Inf Sci 581:515–535
Gao E, Pan Z, Gao X (2019) Reversible data hiding based on novel pairwise PVO and annular merging strategy. Inf Sci 505:549–561
Gao E, Pan Z, Gao X (2019) Adaptive embedding pattern for grayscale-invariance reversible data hiding. ArXiv:1908.05965 [Cs]
Gao X, Pan Z, Gao E, Fan G (2020) Reversible data hiding for high dynamic range images using two-dimensional prediction-error histogram of the second time prediction. Signal Process 173:107579
Hong W, Chen T-S, Wu H-Y (2012) An improved reversible data hiding in encrypted images using side match. IEEE Signal Process Lett 19:199–202
Hou D, Zhang W, Chen K, Lin SJ, Yu N (2018) Reversible data hiding in color image with grayscale invariance. IEEE Trans Circ Syst Video Technol 29(2):363–374
Hou D, Zhang W, Yang Y, Yu N (2018) Reversible data hiding under inconsistent distortion metrics. IEEE Trans Image Process 27:5087–5099
Huang F, Qu X, Kim HJ, Huang J (2016) Reversible data hiding in JPEG images. IEEE Trans Circ Syst Video Technol 26:1610–1621
Jia Y, Yin Z, Zhang X, Luo Y (2019) Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting. Signal Process 163:238–246
Lee S, Yoo CD, Kalker T (2007) Reversible image watermarking based on integer-to-integer wavelet transform. IEEE Trans Inf Forensic Secur 2:321–330
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
Li J, Li X, Yang B (2013) Reversible data hiding scheme for color image based on prediction-error expansion and cross-channel correlation. Signal Process 93:2748–2758
Li J, Li X, Yang B, Sun X (2015) Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inf Forensic Secur 10:507–518
Liao X, Yu Y, Li B, Li Z, Qin Z (2020) A new payload partition strategy in color image steganography. IEEE Trans Circ Syst Video Technol 30:685–669
Liao X, Yin J, Chen M, Qin Z (2022) Adaptive payload distribution in multiple images steganography based on image texture features. IEEE Trans Dependable Secure Comput 19:897–911
Lowe DG (2004) Distinctive image features from scale-invariant Keypoints. Int J Comput Vis 60:91–110
Ma X, Pan Z, Hu S, Wang L (2015) High-fidelity reversible data hiding scheme based on multi-predictor sorting and selecting mechanism. J Vis Commun Image Represent 28:71–82
Ni Z, Shi Y-Q, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Video Technol 16:354–362
Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24:971–987
Ou B, Zhao Y (2020) High capacity reversible data hiding based on multiple histograms modification. IEEE Trans Circ Syst Video Technol 30:2329–2342
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:5010–5021
Ou B, Li X, Zhao Y, Ni R (2015) Efficient color image reversible data hiding based on channel-dependent payload partition and adaptive embedding. Signal Process 108:642–657
Ou B, Li X, Wang J (2016) High-fidelity reversible data hiding based on pixel-value-ordering and pairwise prediction-error expansion. J Vis Commun Image Represent 39:12–23
Ou B, Li X, Zhang W, Zhao Y (2019) Improving pairwise PEE via hybrid-dimensional histogram generation and adaptive mapping selection. IEEE Trans Circ Syst Video Technol 29:2176–2190
Pan Z, Hu S, Ma X, Wang L (2015) Reversible data hiding based on local histogram shifting with multilayer embedding. J Vis Commun Image Represent 31:64–74
Pan Z, Gao X, Gao E, Fan G (2020) Adaptive complexity for pixel-value-ordering based reversible data hiding. IEEE Signal Process Lett 27:915–919
Qian Z, Zhang X, Wang S (2014) Reversible data hiding in encrypted JPEG Bitstream. IEEE Trans Multimedia 16:1486–1491
Sachnev V, Kim HJ, Nam J, Suresh S, Shi YQ (2009) Reversible watermarking algorithm using sorting and prediction. IEEE Trans Circ Syst Video Technol 19:989–999
Tan J, Liao X, Liu J, Cao Y, Jiang H (2022) Channel attention image steganography with generative adversarial networks. IEEE Trans Netw Sci Eng 9:888–903
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circ Syst Video Technol 13:890–896
Wang X, Ding J, Pei Q (2015) A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition. Inf Sci 310:16–35
Weinberger MJ, Seroussi G, Sapiro G (2000) The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans Image Process 9:1309–1324
Weng S, Liu Y, Pan J-S, Cai N (2016) Reversible data hiding based on flexible block-partition and adaptive block-modification strategy. J Vis Commun Image Represent 41:185–199
Weng S, Pan J, Li L (2016) Reversible data hiding based on an adaptive pixel-embedding strategy and two-layer embedding. Inf Sci 369:144–159
Weng S, Zhang G, Pan J-S, Zhou Z (2017) Optimal PPVO-based reversible data hiding. J Vis Commun Image Represent 48:317–328
Weng S, Shi Y, Hong W, Yao Y (2019) Dynamic improved pixel value ordering reversible data hiding. Inf Sci 489:136–154
Wu X, Memon N (1997) Context-based, adaptive, lossless image coding. IEEE Trans Commun 45:437–444
Xiao M, Li X, Wang Y, Zhao Y, Ni R (2019) Reversible data hiding based on pairwise embedding and optimal expansion path. Signal Process 158:210–218
Yang W-J, Chung K-L, Liao H-YM (2012) Efficient reversible data hiding for color filter array images. Inf Sci 190:208–226
Yao H, Qin C, Tang Z, Tian Y (2017) Guided filtering based color image reversible data hiding. J Vis Commun Image Represent 43:152–163
Yin Z, Xiang Y, Zhang X (2020) Reversible data hiding in encrypted images based on multi-MSB prediction and Huffman coding. IEEE Trans Multimedia 22:874–884
Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18:255–258
Funding
This work is supported in part by the National Key Laboratory Foundation of Satellite Information Hiding in Encryption Domain (Grant No. 6142411432107), the National Natural Science Foundation of China (Grant No. U1903213), the Open Foundation of Henan Key Laboratory of Cyberspace Situation Awareness (Grant No. HNTS2022015) and the Key Science and Technology Program of Shaanxi Province (Grant No. 2020GY-005).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work, and there is no professional or other personal interest of any nature or kind in any product, service and/or company that could be construed as influencing the position presented in, or the review of, the manuscript entitled “A Novel Two-level Embedding Pattern for Grayscale-Invariant Reversible Data Hiding”.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhang, X., Pan, Z., Zhou, Q. et al. A novel two-level embedding pattern for grayscale-invariant reversible data hiding. Multimed Tools Appl 82, 33911–33935 (2023). https://doi.org/10.1007/s11042-023-14789-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-14789-0