Skip to main content
SpringerLink
Log in

High performance reversible data hiding scheme through multilevel histogram modification in lifting integer wavelet transform

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

Abstract

This paper proposes a digital image reversible data hiding method in integer lifting transform domain. Owing to the characteristics of the natural image statistics, the neighbor pixel values are similar mostly and hence their differences are observed to be close or equal to zero. A histogram constructed out of this difference factor is exploited for reversible data embedding. Further, data is embedded at multiple levels in the integer lifting wavelet transform domain and hence the proposed scheme facilitates higher payload capacity and exceptional perceptual quality than the conventional single level histogram based techniques. The additional information involved for restoring the cover image and the secret payload is also less compared to the conventional schemes, as the proposed method employs a single parameter called “Embedding Level” for both hiding as well as extraction. Extensive experimentation with huge database of images, five existing RDH schemes and against seven steganalysers, shows that the proposed RDH scheme outperforms other schemes and proves to be a high performance RDH scheme in terms of all the desirable features of a reversible data hiding system like high payload, imperceptible, robustness, losslessness and minimal side information.

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

Similar content being viewed by others

References

  1. Abdulrahman H, Chaumont M, Montesinos P, and Magnier B (2016) "Color image Steganalysis based on Steerable Gaussian filters bank," Proceedings of the 4th ACM Workshop on Information Hiding and Multimedia Security - IH&MMSec ‘16, 109–114

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

  3. Awrangjeb M (2005) Reversible watermarking using a perceptual model. Journal of Electronic Imaging 14(1):013014

    Article  Google Scholar 

  4. Cohen A, Daubechies I, Feauveau J-C (1992) Biorthogonal bases of compactly supported wavelets. Communications of Pure Applied Mathematics 45(1):485–560

    Article  MathSciNet  MATH  Google Scholar 

  5. Fridrich J, Goljan M, Du R (2001) Detecting LSB steganography in color, and gray-scale images. IEEE Multimedia 8(4):22–28

    Article  Google Scholar 

  6. Hsiao J-Y, Chan K-F, Morris Chang J (2009) Block-based reversible data embedding. Signal Process 89(4):556–569

    Article  MATH  Google Scholar 

  7. Hu Y, Lee H-K, Li J (2009) DE-based reversible data hiding with improved overflow location map. IEEE Transactions on Circuits and Systems for Video Technology 19(2):250–260

    Article  Google Scholar 

  8. Images were obtained from: http://philip.greenspun.com/

  9. Jung K-H, Yoo K-Y (2009) Data hiding method using image interpolation. Computer Standards & Interfaces 31(2):465–470

    Article  Google Scholar 

  10. Kim K-S, Lee M-J, Lee H-Y (2009) Reversible data hiding exploiting spatial correlation between sub-sampled images. Pattern Recogn 42(11):3083–3096

    Article  MATH  Google Scholar 

  11. Lee S, Yoo CD, Kalker T (2007) Reversible image Watermarking based on integer-to-integer Wavelet transform. IEEE Transactions on Information Forensics and Security 2(3):321–330

    Article  Google Scholar 

  12. Li X, Zhang W, Gui X, Yang B (2015) Efficient reversible data hiding based on multiple histograms modification. IEEE Transactions on Information Forensics and Security 10(9):2016–2027

    Article  Google Scholar 

  13. Liao X, Shu C (2015) Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J Vis Commun Image Represent 28:21–27

    Article  Google Scholar 

  14. Lin C-C, Tai W-L, Chang C-C (2008) Multilevel reversible data hiding based on histogram modification of difference images. Pattern Recogn 41(12):3582–3591

    Article  MATH  Google Scholar 

  15. Liu Q, Chen Z (2014) Improved approaches with calibrated neighboring joint density to Steganalysis and seam-carved forgery detection in JPEG images. ACM Trans Intell Syst Technol 5(4):1–30

    Google Scholar 

  16. Luo L, Chen Z, Chen M, Zeng X, Xiong Z (2010) Reversible image watermarking using interpolation technique. IEEE Transactions on Information Forensics and Security 5(1):187–193

    Article  Google Scholar 

  17. Ni Z, Shi Y-Q, Ansari N, Su W (2006) Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology 16(3):354–362

    Article  Google Scholar 

  18. Ni Z, Shi YQ, Ansari N, Su W, Sun Q, Lin X (2008) Robust lossless image data hiding designed for semi-fragile image authentication. IEEE Transactions on Circuits and Systems for Video Technology 18(4):497–509

    Article  Google Scholar 

  19. NRCS Photo Gallery Home, http://photogallery.nrcs.usda/ .gov/

  20. Pei Q, Wang X, Li Y, Li H (2013) Adaptive reversible watermarking with improved embedding capacity. J Syst Softw 86(11):2841–2848

    Article  Google Scholar 

  21. Pevny T, Bas P, Fridrich J (2010) Steganalysis by subtractive pixel adjacency matrix. IEEE Transactions on Information Forensics and Security 5(2):215–224

    Article  Google Scholar 

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

  23. Qin C, Chang C-C, Huang Y-H, Liao L-T (2013) An Inpainting-assisted reversible Steganographic scheme using a histogram shifting mechanism. IEEE Transactions on Circuits and Systems for Video Technology 23(7):1109–1118

    Article  Google Scholar 

  24. Qin C, Chang C-C, Hsu T-J (2015) Reversible data hiding scheme based on exploiting modification direction with two steganographic images. Multimedia Tools and Applications 74(15):5861–5872

    Article  Google Scholar 

  25. Qiu Y, Qian Z, Yu L (2016) Adaptive reversible data hiding by extending the generalized integer transformation. IEEE Signal Processing Letters 23(1):130–134

    Article  Google Scholar 

  26. Schaefer G, Stich M (2003) UCID: An uncompressed color image database. Proc SPIE Electronic Imaging, Storage and Retrieval Methods and Applications for Multimedia 5307:472–480

    Google Scholar 

  27. Tai W-L, Yeh C-M, Chang C-C (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Transactions on Circuits and Systems for Video Technology 19(6):906–910

    Article  Google Scholar 

  28. Tang W, Li H, Luo W, Huang J (2015) Adaptive Steganalysis based on embedding probabilities of pixels. IEEE Transactions on Information Forensics and Security 11(4):734–745

    Google Scholar 

  29. Thodi DM, and Rodríguez JJ (2004) “Prediction-error based reversible watermarking”, Proceedings of International Conference on Image Processing (ICIP '04), vol. 3, 1549–1552

  30. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology 13(8):890–896

    Article  Google Scholar 

  31. Tsai P, Hu Y-C, Yeh H-L (2009) Reversible image hiding scheme using predictive coding and histogram shifting. Signal Process 89(6):1129–1143

    Article  MATH  Google Scholar 

  32. Tseng H-W, Hsieh C-P (2009) Prediction-based reversible data hiding. Inf Sci 179(14):2460–2469

    Article  MATH  Google Scholar 

  33. Wang Z, Bovik AC (2002) A universal image quality index. IEEE Signal Processing Letters 9(3):81–84

    Article  Google Scholar 

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

    Article  Google Scholar 

  35. Wang X, Pei Q, Li Y, Li H (2013) Adaptive reversible watermarking with improved embedding capacity. J Syst Softw 86(11):2841–2848

    Article  Google Scholar 

  36. Weng S, Zhao Y, Pan J-S, Ni R (2007) A novel high-capacity reversible water-marking scheme. In: IEEE International conference on multimedia and expo (ICME ‘07). IEEE, Beijing, pp 631–634

    Chapter  Google Scholar 

  37. Xia Z, Wang X, Sun X, Wang B (2014) Steganalysis of least significant bit matching using multi-order differences. Security and Communication Networks 7(8):1283–1291

    Article  Google Scholar 

  38. Xia Z, Wang X, Sun X, Liu Q, Xiong N (2016) Steganalysis of LSB matching using differences between nonadjacent pixels. Multimedia Tools and Applications 75(4):1947–1962

    Article  Google Scholar 

  39. Yang C-Y, Lin C-H (2012) High-quality and robust reversible data hiding by coefficient shifting algorithm. ETRI J 34(3):429–438

    Article  MathSciNet  Google Scholar 

  40. Yang C, Tsai M (2010) Improving histogram-based reversible data hiding by interleaving predictions. IET Image Process 4(4):223

    Article  Google Scholar 

  41. Yang B, Schmucker M, Niu X, Busch C, and S. Sun (2004) “Reversible image watermarking by histogram modification for integer DCT coefficients”, Proceedings of the 6th Workshop on Multimedia Signal Processing (MMSP '04), 143–146

  42. Zeng X-T, Ping L-D, Pan X-Z (2010) A lossless robust data hiding scheme. Pattern Recogn 43(4):1656–1667

    Article  MATH  Google Scholar 

  43. Zhao Z, Luo H, Lu Z-M, Pan J-S (2011) Reversible data hiding based on multilevel histogram modification and sequential recovery. AEU - International Journal of Electronics and Communications 65(10):814–826

    Article  Google Scholar 

Download references

Acknowledgements

This paper is based upon work supported by the All India Council for Technical Education - Research Promotion Scheme under Grant No. 20/AICTE/RIFD/RPS(POLICY-II)65/2012-13.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engg, Prince Shri Venkateshwara Padmavathy Engineering College, Chennai, Tamil Nadu, India

    S. Subburam

  2. Department of Computer Science and Engg, GKM College of Engg, Chennai, Tamil Nadu, India

    S. Selvakumar

  3. School of Computing Sciences and Engineering, VIT University – Chennai Campus, Vandalur-Kelambakkam Road, Chennai, Tamil Nadu, 600127, India

    S. Geetha

Authors
  1. S. Subburam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Selvakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Geetha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Geetha.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Subburam, S., Selvakumar, S. & Geetha, S. High performance reversible data hiding scheme through multilevel histogram modification in lifting integer wavelet transform. Multimed Tools Appl 77, 7071–7095 (2018). https://doi.org/10.1007/s11042-017-4622-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4622-0

Keywords

Search

Navigation