Skip to main content
SpringerLink
Log in

Optimal structural similarity constraint for reversible data hiding

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

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Until now, most reversible data hiding techniques have been evaluated by peak signal-to-noise ratio(PSNR), which based on mean squared error(MSE). Unfortunately, MSE turns out to be an extremely poor measure when the purpose is to predict perceived signal fidelity or quality. The structural similarity (SSIM) index has gained widespread popularity as an alternative motivating principle for the design of image quality measures. How to utilize the characterize of SSIM to design RDH algorithm is very critical. In this paper, we propose an optimal RDH algorithm under structural similarity constraint. Firstly, we deduce the metric of the structural similarity constraint, and further we prove it does’t hold non-crossing-edges property. Secondly, we construct the rate-distortion function of optimal structural similarity constraint, which is equivalent to minimize the average distortion for a given embedding rate, and then we can obtain the optimal transition probability matrix under the structural similarity constraint. Comparing with previous RDH, our method have gained the improvement of SSIM about 1.89 % on average. Experiments show that our proposed method outperforms the state-of-arts performance in SSIM.

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

Similar content being viewed by others

References

  1. Brunet D, Vrscay ER, Wang Z (2012) On the mathematical properties of the structural similarity index. IEEE Trans Image Process 21(4):1488–1499

    Article  MathSciNet  Google Scholar 

  2. Cohen S (1999) Finding color and shape patterns in image. In: Ph.D. dissertation, Stanford University

  3. Fridrich J, Goljan M (2002) Lossless data embedding for all image formats. Proc SPIE 4675:572–583

    Article  Google Scholar 

  4. 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 (2):370–380

    Article  Google Scholar 

  5. Haibin L, Kazunori O (2007) An Efficient Earth Movers Distance Algorithm for Robust Histogram Comparison. IEEE Trans Pattern Anal Mach Intell 29(5):840–853

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Hu X, Zhang W, Hu X, Yu N, Zhao X, Li F (2013) Fast estimation of optimal marked-signal distribution for reversible data hiding. IEEE Trans Inf Forensics Secur 8(5):779–788

    Article  Google Scholar 

  8. Kalker T, Willems F (2002) Capacity bounds and code constructions for reversible data-hiding. In: Proc. of 14th International Conference on Digital Signal Processing, DSP2002, pp. 71–76

  9. Laboratory for Image and Video Engineering: http://live.ece.utexas.edu/

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

  11. Lin S-J, Chung W-H (2012) The Scalar Scheme for Reversible Information-Embedding in Gray-scale Signals: Capacity Evaluation and Code Constructions. IEEE Trans Inf Forensics Secur 7(4):1155–1167

    Article  Google Scholar 

  12. Ni Z, Shi Y, Ansari N, Wei S (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362

    Article  Google Scholar 

  13. Peng F, Li X, Yang B (2012) Adaptive reversible data hiding scheme based on integer transform. Signal Process 92(1):54–62

    Article  Google Scholar 

  14. Qi Z, Zhi Y, Hai T (2010) Differential earth movers distance with its applications to visual tracking. IEEE Trans Pattern Anal Mach Intell 32(2):274–287

    Article  Google Scholar 

  15. Qin C, Zhang X (2015) Effective Reversible Data Hiding in Encrypted Image with Privacy Protection for Image Content. J Vis Commun Image Represent 31:154–164

    Article  Google Scholar 

  16. Qin C, Chang C, Hsu T (2015) Reversible Data Hiding Scheme Based on Exploiting Modification Direction with Two Steganographic Images. Multimedia Tools and Appl 74(15):5861–5872

    Article  Google Scholar 

  17. Qin C, Chang C, Huang Y, Liao L (2013) An Inpainting-Assisted Reversible Steganographic Scheme Using a Histogram Shifting Mechanism. IEEE Trans Circuits Syst Video Technol 23(7):1109–1118

    Article  Google Scholar 

  18. Rubner Y (1999) Perceptual metrics for image database navigation. In: Ph.D. dissertation Stanford University

  19. Sachnev V, Kim HJ, Nam J, Suresh S, Shi Y (2009) Reversible watermarking algorithm using sorting and prediction. IEEE Trans Circuits Syst Video Technol 19(7):989–999

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  22. Wang Z, Bovik AC (2009) Mean squared error: Love it or leave it? A new look at signal fidelity measures. IEEE Signal Process Mag 26(1)

  23. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13 (4)

  24. Wang S, Rehman A, Wang Z, Ma S, Gao W (2013) SSIM-inspired divisive normalization for perceptual video coding. IEEE Trans Image Process 22(4):1418–1429

    Article  MathSciNet  Google Scholar 

  25. Xiannian F, Changhe Y, Malone BM (2014) Tightening bounds for bayesian network structure learning. AAAI

  26. Xiannian F, Malone B, Yuan C (2014) Finding optimal Bayesian network structures with constraints learned from data. In: Proceedings of the 30th Annual Conference on Uncertainty in Artificial Intelligence (UAI-14)

  27. Zhang X (2013) Reversible Data Hiding with Optimal Value Transfer. IEEE Trans Multimedia 15(2):316–325

    Article  Google Scholar 

  28. Zhang W, Chen B, Yu N (2011) Capacity-Approaching Codes for Reversible Data Hiding. In: Proc. of 13th Information Hiding Conference, Prague

  29. Zhang W, Chen B, Yu N (2011) Capacity-approaching codes for reversible data hiding. In: Proceeding 13th Information Hiding Conference, LNCS 6958, pp 255–269

  30. Zhang W, Chen B, Yu N (2012) Improving Various Reversible Data Hiding Schemes via Optimal Codes for Binary Covers. IEEE Trans Image Process 21 (6):2991–3003

    Article  MathSciNet  Google Scholar 

  31. Zhang W, Hu X, Li X, Yu N (2013) Recursive Histogram Modification: Establishing Equivalency Between Reversible Data Hiding and Lossless Data Compression. IEEE Trans Image Process 22(7):2775–2785

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the Natural Science Foundation of China under Grants 61170234 and 60803155, and by the Strategic Priority Research Program of the Chinese Academy of Sciences under Grant XDA06030601.

Author information

Authors and Affiliations

  1. School of Information Science and Technology, University of Science and Technology of China, Hefei, 230026, China

    Jiajia Xu, Weiming Zhang, Ruiqi Jiang, Xiaocheng Hu & Nenghai Yu

Authors
  1. Jiajia Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weiming Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruiqi Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaocheng Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nenghai Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weiming Zhang.

Additional information

This work was supported in part by the Natural Science Foundation of China under Grants 61170234 and 60803155, and by the Strategic Priority Research Program of the Chinese Academy of Sciences under Grant XDA06030601.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, J., Zhang, W., Jiang, R. et al. Optimal structural similarity constraint for reversible data hiding. Multimed Tools Appl 76, 15491–15511 (2017). https://doi.org/10.1007/s11042-016-3850-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3850-z

Keywords

Search

Navigation