Skip to main content

Advertisement

Springer Nature Link
Log in

Histogram based multilevel reversible data hiding scheme using simple and absolute difference images

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

Abstract

In this paper, a multilevel reversible data hiding scheme based on simple and absolute differences of non overlapping blocks of a cover image is proposed. Histogram of each difference block of the cover image is generated and the positive and negative peak points of this histogram are used to hide the secret data bits by shifting these peak points. Number of secret bits hidden into each positive peak point is exactly one while number of secret bits hidden into each negative peak point are more than one which increases the hiding capacity of the cover image. Proposed scheme achieves high hiding capacity than existing reversible data hiding schemes while keeping less distortion in the marked image.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Alattar M (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. An L, Gao X, Yuan Y, Tao D (2012) Robust lossless data hiding using clustering and statistical quantity histogram. Neuro Comput 77(1):1–11

    Google Scholar 

  3. Castiglione A, Pizzolante R, Palmieri F, Masucci B, Carpentieri B, Santis AD, Castiglione A (2017) On-board format-independent security of functional magnetic resonance images. ACM Trans Embed Comput Syst 16(2):Article 56. https://doi.org/10.1145/2893474

    Article  Google Scholar 

  4. Chang YF, Tai WL (2012) Histogram based reversible data hiding based on pixel differences with prediction and sorting. KSII Trans Internet Inf Syst 6(2):3100–3116

    Google Scholar 

  5. Dragoi I-C, Coltuc D (2015) On local prediction nased reversible watermarking. IEEE Trans Image Process 24(4):1244–1246

    Article  MathSciNet  MATH  Google Scholar 

  6. Fallahpour M, Sedaaghi MH (2007) High capacity lossless data hiding based on histogram modification. IEICE Electron Express 4(7):205–210

    Article  Google Scholar 

  7. Goljan M, Fridrich J, Du R (2001) Distortion-free data embedding. In: Proceedings of the four information hiding workshop, lecture notes in computer science, vol 2137. Springer, New York, pp 27–41

    MATH  Google Scholar 

  8. Hong W (2012) Adaptive reversible data hiding method based on error energy control and histogram shifting. Opt Commun 285(2):101–108

    Article  Google Scholar 

  9. Hong W, Chen TS, Wu MC (2013) An improved human visual system based reversible data hiding method using histogram modification. Opt Commun 291:87–97

    Article  Google Scholar 

  10. Honsinger C, Jone P, Rabbani M, Stoffel J (2001) Lossless recovery of an original image containing embedded data. United States Patent No 6278791

  11. Jung SW (2014) Adaptive post-filtering of JPEG compressed images considering compressed domain lossless data hiding. Inf Sci 281:355–364

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Kasana G, Singh K, Bhatia SS (2016) Block-based high capacity multilevel image steganography. J Circuits Syst Comput 24(8)

  14. Kim HJ, Sachnev V, Shi YQ, Nam J, Choo HG (2008) A novel difference expansion transform for reversible data embedding. IEEE Trans Inf Forensic Secur 3(3):456–465

    Article  Google Scholar 

  15. Lee CC, Wu HC, Tsai CS, Chu YP (2008) Adaptive lossless steganographic scheme with centralized difference expansion. Pattern Recogn 41(6):2097–2106

    Article  MATH  Google Scholar 

  16. Leung HY, Cheng LM, Liu F, Fu QK (2013) Adaptive reversible data hiding based on block median preservation and modification of prediction errors. J Syst Softw 86(8):2204–2219

    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 (12):3524–3533

    Article  MathSciNet  MATH  Google Scholar 

  18. Lin CC, Tai WL, Chang CC (2008) Multilevel reversible data hiding based on histogram modification of difference images. Pattern Recogn 41:3582–3591

    Article  MATH  Google Scholar 

  19. Lo CC, Hu Y, Chen WL, Wu CM (2014) Reversible data hiding scheme for BTC-compressed images based on histogram shifting. Int J Secur Appl 8(2):301–314

    Google Scholar 

  20. Lou DC, Chou CL, Tso HK, Chiu CC (2012) Active steganalysis for histogram-shifting based reversible data hiding. Opt Commun 285(10-11):2510–2518

    Article  Google Scholar 

  21. Lu T-C, Tseng C-Y, Deng K-M (2014) Reversible data hiding using local edge sensing prediction methods and adaptive thresholds. Signal Process 104:152–166

    Article  Google Scholar 

  22. Luo L, Chen Z, Chen M, Zeng X, Xiong Z (2010) Reversible image watermarking using interpolation technique. IEEE Trans Inf Forensic Secur 5(1):187–193

    Article  Google Scholar 

  23. Luo H, Yu FX, Chen H, Huang ZL, Li H, Wang PH (2011) Reversible data hiding based on block median preservation. Inform Sci 181(2):308–328

    Article  Google Scholar 

  24. Ma X, Pan Z, Hu S, Wang L (2015) High fidelity reversible data hiding scheme based on multi-prediction sorting and selecting mechanism. J Vis Commun Image Represent 28:71–82

    Article  Google Scholar 

  25. Mali SN, Patil PM, Jalenkar RM (2012) Robust and secured image-adaptive data hiding. Digit Signal Process 22:314–323

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  27. Ou B, Li X, Wang J (2016) Improved PVO-based reversible data hiding: a new implementation based on multiple histograms modification. J Vis Commun Image R 38:328–339

    Article  Google Scholar 

  28. Pizzolante R, Carpentieri B, Castilglione A, Gincarlo D (2011) The AVQ algorithm: watermarking and compression performances. In: Third international conference on intelligent networking and collaborative systems

  29. Qu X, Kim HJ (2015) Pixel based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process 111:249–260

    Article  Google Scholar 

  30. 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(7):989–999

    Article  Google Scholar 

  31. Sencar HT, Ramkumar M, Akansu AN (2004) Data hiding fundamentals and applications: content security in digital multimedia. Elsevier Academic Press, New York

    MATH  Google Scholar 

  32. Tai WL, Yeh CM, Chang CC (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Trans Circ Syst Video technol 19(6):906–910

    Article  Google Scholar 

  33. Tang J, Zheng J, Guo L (2011) H.264/AVC compressed domain data hiding algorithm based on in-loop compensation. In: 4th international congress on image and signal processing, pp 371–375

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  36. Tseng HW, Chang CC (2008) An extended difference expansion algorithm for reversible watermarking. Image Vis Comput 26(8):1148–1153

    Article  Google Scholar 

  37. Wang ZH, Lee CF, Chang CY (2013) Histogram shifting imitated reversible data hiding. J Syst Softw 86(2):315–323

    Article  Google Scholar 

  38. Wang J, Ni J, Hu Y (2014) An efficient reversible data hiding scheme using prediction and optimal side information selection. J Vis Commun Image Represent 25(6):1425–1431

    Article  Google Scholar 

  39. Wu H-T, Dugelay J-L, Shi Y-Q (2015) Reversible image data hiding with contrast enhancement, vol 22

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Thapar Institute of Engineering and Technology, Patiala, Punjab, 147004, India

    Sonal Kukreja, Singara Singh Kasana & Geeta Kasana

Authors
  1. Sonal Kukreja
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Singara Singh Kasana
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Geeta Kasana
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sonal Kukreja.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kukreja, S., Kasana, S.S. & Kasana, G. Histogram based multilevel reversible data hiding scheme using simple and absolute difference images. Multimed Tools Appl 78, 6139–6162 (2019). https://doi.org/10.1007/s11042-018-6169-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6169-0

Keywords