Skip to main content
Log in

A novel two-level embedding pattern for grayscale-invariant reversible data hiding

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

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.

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.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

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

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

  5. Dragoi I-C, Coltuc D (2016) Adaptive pairing reversible watermarking. IEEE Trans Image Process 25:2420–2422

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

  8. Gao E, Pan Z, Gao X (2019) Reversible data hiding based on novel pairwise PVO and annular merging strategy. Inf Sci 505:549–561

    Article  MathSciNet  MATH  Google Scholar 

  9. Gao E, Pan Z, Gao X (2019) Adaptive embedding pattern for grayscale-invariance reversible data hiding. ArXiv:1908.05965 [Cs]

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Hou D, Zhang W, Yang Y, Yu N (2018) Reversible data hiding under inconsistent distortion metrics. IEEE Trans Image Process 27:5087–5099

    Article  MathSciNet  MATH  Google Scholar 

  14. Huang F, Qu X, Kim HJ, Huang J (2016) Reversible data hiding in JPEG images. IEEE Trans Circ Syst Video Technol 26:1610–1621

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  22. Lowe DG (2004) Distinctive image features from scale-invariant Keypoints. Int J Comput Vis 60:91–110

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. Ni Z, Shi Y-Q, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Video Technol 16:354–362

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  26. Ou B, Zhao Y (2020) High capacity reversible data hiding based on multiple histograms modification. IEEE Trans Circ Syst Video Technol 30:2329–2342

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

  33. Qian Z, Zhang X, Wang S (2014) Reversible data hiding in encrypted JPEG Bitstream. IEEE Trans Multimedia 16:1486–1491

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  41. Weng S, Zhang G, Pan J-S, Zhou Z (2017) Optimal PPVO-based reversible data hiding. J Vis Commun Image Represent 48:317–328

    Article  Google Scholar 

  42. Weng S, Shi Y, Hong W, Yao Y (2019) Dynamic improved pixel value ordering reversible data hiding. Inf Sci 489:136–154

    Article  Google Scholar 

  43. Wu X, Memon N (1997) Context-based, adaptive, lossless image coding. IEEE Trans Commun 45:437–444

    Article  Google Scholar 

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

    Article  Google Scholar 

  45. Yang W-J, Chung K-L, Liao H-YM (2012) Efficient reversible data hiding for color filter array images. Inf Sci 190:208–226

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  48. Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18:255–258

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Zhibin Pan.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14789-0

Keywords

Navigation