Skip to main content
SpringerLink
Log in

High capacity data hiding based on multi-directional pixel value differencing and decreased difference expansion

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

Abstract

Data hiding is an important research topic over the years. The PVD based techniques embed secret data into the cover image on the difference between the two neighboring pixels. Most of the PVD based techniques are unidirectional that signifies less embedding capacity. The embedding capacity of the PVD technique is utilized in this article to embed the data in multi-directions. To improve the embedding capacity, a new high capacity data hiding technique based on decreased difference expansion (DDE) method and the multidirectional pixel value differencing (MPVD) is proposed. It is based on the block embedding technique for embedding data in the non-sequential locations. The cover image is divided into \(2\;{\times}\;2\) non-overlapping blocks. A basic pixel is selected and data hiding takes place in three pixel pairs containing the basic pixel. Distortion due to message embedding is high in the difference expansion (DE) based data hiding techniques. DDE method improves the DE method by reducing the difference between two pixels with a logarithm function and hence increases the quality of the images compared to the DE method. The proposed technique achieves an average embedding capacity of 2.88 bpp which is higher than several recent state-of-the-art works. It withstands the tests of StirMark Benchmark 4.0, and the steganalysis attacks.

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. Arham A, Nugroho HA, Adji TB (2017) Multiple layer data hiding scheme based on difference expansion of quad. Signal Processing 137:52–62. https://doi.org/10.1016/j.sigpro.2017.02.001

    Article  Google Scholar 

  2. Boehmm E (2014) Stegexpose: a tool for detecting LSB steganography. https://github.com/b3dk7/StegExpose

  3. Das D, Basak RK (2020) Rank based pixel-value-differencing: a secure steganographic approach. In: Proceedings of the global AI congress 2020. Springer, pp 501–514. https://doi.org/10.1007/978-981-15-2188-1-39

  4. Das S, Muhammad K, Bakshi S, Mukherjee I, Sa PK, Sangaiah AK, Bruno A (2019) Lip biometric template security framework using spatial steganography. Pattern Recogn Lett 126:102–110. https://doi.org/10.1016/j.patrec.2018.06.026

    Article  Google Scholar 

  5. Dhamari AK, Darabkh KA (2017) Block-based steganographic algorithm using modulus function and pixel-value differencing. Journal of Software Engineering and Applications 10(1):56–77. https://doi.org/10.4236/jsea.2017.101004

    Article  Google Scholar 

  6. Grajeda Marin IR, Montes Venegas HA, Marcial Romero JR, Hernandez Servin J, Munoz Jimenez V (1860) Luna GDI (2018) A new optimization strategy for solving the fall-off boundary value problem in pixel-value differencing steganography. International Journal of Pattern Recognition and Artificial Intelligence 32(01):010–017. https://doi.org/10.1142/S0218001418600108

    Article  Google Scholar 

  7. Hassaballah M, Hameed MA, Aly S, AbdelRady A (2020) A color image steganography method based on ADPVD and HOG techniques. In: Digital media steganography. Elsevier, pp 17–40. https://doi.org/10.1016/B978-0-12-819438-6.00010-4

  8. Hussain M, Riaz Q, Saleem S, Ghafoor A, Jung KH (2021) Enhanced adaptive data hiding method using LSB and pixel value differencing. Multimedia Tools and Applications, pp 1–21. https://doi.org/10.1007/s11042-021-10652-2

  9. Images: The BOSSbase-1.01 Database. Binghamton University Available from: http://dde.binghamton.edu/download/

  10. Images: University of Southern California. The USC-SIPI Image Database (2019). Available from: http://sipi.usc.edu/database/database.php

  11. Jung KH, Yoo KY (2015) High-capacity index based data hiding method. Multimedia Tools and Applications 74(6):2179–2193. https://doi.org/10.1007/s11042-014-2081-4

    Article  Google Scholar 

  12. Kang S, Park H, Park JI (2020) Combining LSB embedding with modified Octa-PVD embedding. Multimedia Tools and Applications 79(29):21155–21175. https://doi.org/10.1007/s11042-020-08925-3

    Article  Google Scholar 

  13. Kharrazi M, Sencar HT, Memon N (2006) Improving steganalysis by fusion techniques: a case study with image steganography. In: Transactions on data hiding and multimedia security I. Springer, pp 123–137. https://doi.org/10.1007/11926214_5

  14. Kim C (2014) Data hiding by an improved exploiting modification direction. Multimedia Tools and Applications 69(3):569–584. https://doi.org/10.1007/s11042-012-1114-0

    Article  Google Scholar 

  15. Kim C, Shin D, Shin D, Zhang X (2011) Improved steganographic embedding exploiting modification direction in multimedia communications. In: FTRA international conference on secure and trust computing, data management, and application. Springer, pp 130–138. https://doi.org/10.1007/978-3-642-22339-6-16

  16. Kumar N, Kumar R, Malik A, Singh S (2021) Low bandwidth data hiding for multimedia systems based on bit redundancy. Multimedia Tools and Applications, pp 1–19. https://doi.org/10.1007/s11042-021-10832-0

  17. Kumar R, Kim DS, Jung KH (2019) Enhanced AMBTC based data hiding method using hamming distance and pixel value differencing. Journal of Information Security and Applications 47:94–103. https://doi.org/10.1016/j.jisa.2019.04.007

    Article  Google Scholar 

  18. Lee YP, Lee JC, Chen WK, Chang KC, Su J, Chang CP (2012) High-payload image hiding with quality recovery using tri-way pixel-value differencing. Information Sciences 191:214–225. https://doi.org/10.1016/j.ins.2012.01.002

    Article  Google Scholar 

  19. Li Z, He Y (2018) Steganography with pixel-value differencing and modulus function based on PSO. Journal of Information Security and Applications 43:47–52. https://doi.org/10.1016/j.jisa.2018.10.006

    Article  Google Scholar 

  20. Liu HH, Lin YC, Lee CM (2019) A digital data hiding scheme based on pixel-value differencing and side match method. Multimedia Tools and Applications 78(9):12157–12181. https://doi.org/10.1007/s11042-018-6766-y

    Article  Google Scholar 

  21. Mandal PC, Mukherjee I, Chatterji BN (2021) High capacity reversible and secured data hiding in images using interpolation and difference expansion technique. Multimedia Tools and Applications, pp 1–22

  22. Mukherjee N, Paul G, Saha SK, Burman D (2020) A PVD based high capacity steganography algorithm with embedding in non-sequential position. Multimedia Tools and Applications 79(19):13449–13479. https://doi.org/10.1007/s11042-019-08178-9

    Article  Google Scholar 

  23. Paul G, Davidson I, Mukherjee I, Ravi S (2017) Keyless dynamic optimal multi-bit image steganography using energetic pixels. Multimedia Tools and Applications 76(5):7445–7471. https://doi.org/10.1007/s11042-016-3319-0

    Article  Google Scholar 

  24. Petitcolas FA, Anderson RJ, Kuhn MG (1998) Attacks on copyright marking systems. In: International workshop on information hiding. Springer, pp 218–238. https://doi.org/10.1007/3-540-49380-8-16

  25. Provos N, Honeyman P (2001) Detecting steganographic content on the internet. Tech. rep, Center for Information Technology Integration

  26. Sahu AK, Swain G (2019) Data hiding using adaptive LSB and PVD technique resisting PDH and RS analysis. International Journal of Electronic Security and Digital Forensics 11(4):458–476. https://doi.org/10.1504/IJESDF.2019.102567

    Article  Google Scholar 

  27. Sahu AK, Swain G (2019) An optimal information hiding approach based on pixel value differencing and modulus function. Wireless Personal Communications 108(1):159–174. https://doi.org/10.1007/s11277-019-06393-z

    Article  Google Scholar 

  28. Sahu AK, Swain G (2020) An improved method for high hiding capacity based on LSB and PVD. In: Digital Media Steganography. Elsevier, pp 41–64. https://doi.org/10.1016/B978-0-12-819438-6.00011-6

  29. Shen SY, Huang LH (2015) A data hiding scheme using pixel value differencing and improving exploiting modification directions. Computers & Security 48:131–141. https://doi.org/10.1016/j.cose.2014.07.008

    Article  Google Scholar 

  30. Singh S (2020) Adaptive PVD and LSB based high capacity data hiding scheme. Multimedia Tools and Applications, pp 1–23. https://doi.org/10.1007/s11042-020-08745-5

  31. Sonar R, Swain G (2021) Multi-Directional Pixel Difference Histogram Analysis Based on Pixel Blocks of Different Sizes. Sensing and Imaging 22(1):1–32. https://doi.org/10.1007/s11220-021-00334-6

    Article  Google Scholar 

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

  33. Wang W (2020) A reversible data hiding algorithm based on bidirectional difference expansion. Multimedia Tools and Applications 79(9):5965–5988. https://doi.org/10.1007/s11042-019-08255-z

    Article  Google Scholar 

  34. Wang Y, Tang M, Wang Z (2020) High-capacity adaptive steganography based on LSB and Hamming code. Optik, pp 1–9. https://doi.org/10.1016/j.ijleo.2020.164685

  35. Westfeld A, Pfitzmann A (1999) Attacks on steganographic systems. In: International workshop on information hiding. Springer, pp 61–76. https://doi.org/10.1007/10719724-5

  36. Wu DC, Tsai WH (2003) A steganographic method for images by pixel-value differencing. Pattern Recogn Lett 24(9–10):1613–1626. https://doi.org/10.1016/S0167-8655(02)00402-6

    Article  MATH  Google Scholar 

  37. Yi H, Wei S, Jianjun H (2009) Improved reduced difference expansion based reversible data hiding scheme for digital images. In: 2009 9th international conference on electronic measurement & instruments. IEEE, pp 4–315. https://doi.org/10.1109/ICEMI.2009.5274054

  38. Zeng J, Kruger U, Geluk J, Wang X, Xie L (2014) Detecting abnormal situations using the Kullback-Leibler divergence. Automatica 50(11):2777–2786. https://doi.org/10.1016/j.automatica.2014.09.005

    Article  MathSciNet  MATH  Google Scholar 

  39. Zhou K, Ding Y, Bi W (2021) High-capacity PVO-based reversible data hiding scheme using changeable step size. Multimedia Tools and Applications 80(1):1123–1141. https://doi.org/10.1007/s11042-020-09374-8

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, B.P. Poddar Institute of Management & Technology, Kolkata, 700059, India

    Pratap Chandra Mandal

  2. Department of Computer Science & Engineering, Indian Institute of Information Technology Kalyani (An Institute of National Importance), Kalyani, 741235, India

    Pratap Chandra Mandal & Imon Mukherjee

Authors
  1. Pratap Chandra Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Imon Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Imon Mukherjee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mandal, P.C., Mukherjee, I. High capacity data hiding based on multi-directional pixel value differencing and decreased difference expansion. Multimed Tools Appl 81, 5325–5347 (2022). https://doi.org/10.1007/s11042-021-11605-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-11605-5

Keywords

Search

Navigation