Skip to main content
SpringerLink
Log in

Statistical analysis of several reversible data hiding algorithms

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

Abstract

In this paper, the truth that the current reversible data hiding algorithms are detectable is confirmed by experimental analysis method. By analyzing the distributions of horizontal pixel difference of natural images and watermarked images using several models, we find that the horizontal difference histogram of natural image is significantly altered after being embedded secret message. Furthermore, the difference between the horizontal and the vertical difference histogram of natural image is much less than that of the watermarked image. Then the presence of hiding message can be detected according to the distance between the horizontal and the vertical difference histogram. Experimental results demonstrate that our approach is effective and efficient than the already published schemes.

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

Similar content being viewed by others

References

  1. Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13(8):1147–1156

    Article  MathSciNet  Google Scholar 

  2. Celik MU, Sharma G, Tekalp AM (2005) Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans Image Process 12(2):157–160

    Google Scholar 

  3. Coltuc D, Chassery JM (2007) Very fast watermarking by reversible contrast mapping. IEEE Signal Process Lett 14(4):255–258

    Article  Google Scholar 

  4. Fridrich J, Goljan M, Di R (2002) Lossless data embedding—new paradigm in digital watermarking. EURASIP J.Appl, Signal Process., Special Issue on Emerging Application of Multimedia Data Hiding 2002: 185–196

  5. Goljan M, Fridrich J, Holotyak T (2006) New blind steganalysis and its implications. In Security, Steganography, and Watermarking of Multimedia Contents VIII 6072:607201–1

    Google Scholar 

  6. Grenander U, Srivastava A (2001) Probability models for clutter in natural images. IEEE Trans Pattern Anal Mach Intell 23(4):424–429

    Article  Google Scholar 

  7. He JH, Huang JW (2006) Steganalysis of stochastic modulation steganography. Science in China: Series F Inform Science 49(3):273–285

    Article  MathSciNet  MATH  Google Scholar 

  8. Honsinger C W, Jones P, Rabbani M, Stoffel J C (2001) Lossless recovery of an original image containing embedded data. U.S. Patent 6278791

  9. Hu YJ, Lee HK, Chen K, Li JW (2008) Difference expansion based reversible data hiding using two embedding directions. IEEE Trans Multimedia 10(8):1500–1512

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Kamstra L, Heijmans HJAM (2005) Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans Image Process 14(12):2082–2090

    Article  MathSciNet  Google Scholar 

  12. Kim HJ, Sachnev V, Shi YQ, Nam J, Choo HG (2008) A novel difference expansion transform for reversible data embedding. IEEE Trans Inform Forensics Security 3(3):456–465

    Article  Google Scholar 

  13. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16:354–362

    Article  Google Scholar 

  14. Thodi DM, Rodriguez JJ (2004) Prediction-error based reversible watermarking. IEEE Int Conf Image Proc 3:1549–1552

    Google Scholar 

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

    Article  Google Scholar 

  16. Weng SW, Zhao Y, Pan JS, Ni R (2008) Reversible watermarking based on invariability and adjustment on pixel pairs. IEEE Signal Process Lett 15:721–724

    Article  Google Scholar 

  17. Xuan G, Yao Q, Yang C, Gao J, Chai P, Shi YQ, Ni Z (2006) Lossless data hiding using histogram shifting method based on integer wavelets. In Int. Workshop Digital Watermarking (IWDW) 4283:323–332

    Google Scholar 

Download references

Acknowledgement

This work was supported by National Natural Science Foundation of China (NSFC) under grant No.60702025, the Research Foundation for Doctoral Program of Higher Education (RFDP) under grant No. 20070613024, Sichuan Youth Science & Technology Foundation of China under grant No. 07ZQ026-004.

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031, People’s Republic of China

    Hong Zhao & Hongxia Wang

  2. Center of Excellence in Information Assurance, King Saud University, Riyadh, Saudi Arabia

    Muhammad Khurram Khan

Authors
  1. Hong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongxia Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Khurram Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Zhao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, H., Wang, H. & Khurram Khan, M. Statistical analysis of several reversible data hiding algorithms. Multimed Tools Appl 52, 277–290 (2011). https://doi.org/10.1007/s11042-009-0380-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0380-y

Keywords

Search

Navigation