Skip to main content
Springer Nature Link
Log in

A digital data hiding scheme based on pixel-value differencing and side match method

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

Abstract

This paper proposes a new data-hiding scheme based on pixel-value differencing (PVD) in which 3-by-3 blocks are used to hide data within nine-pixel groups. The PVD scheme and the side match method are combined to ultimately produce eight groups of pixel-value differences, enabling maximum hiding capacity while maintaining an acceptable peak signal-to-noise ratio (PSNR). Experimental results demonstrate that the hiding capacity of this scheme can reach a maximum of 808,760 bits with a PSNR value of 32.0283 dB, which is difficult to detect with human vision. The results of a performance comparison with those of PVD hiding schemes proposed by other researchers confirm that the proposed scheme has a higher capacity than the other methods while maintaining an acceptable PSNR, demonstrating the superiority of the proposed hiding scheme. Finally, to assess the suitability of the proposed method to databases with different patterns, a further 2260, 9074, and 10,000,512 × 512-pixel greyscale images were respectively selected from the NRCS, BOSS, and BOWS2 image databases as raw images. The proposed hiding scheme was used to hide data and generate steganographic images in these raw images. Experimental results show that the minimum PSNR mean value is 35.33 dB, while the minimum mean value of the hiding capacity is 720,572 bits. These results confirm the suitability of the proposed hiding scheme for image database patterns.

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Abdel Hameed M, Aly S, Hassaballah M (2017) An efficient data hiding method based on adaptive directional pixel value differencing (ADPVD). Multimed Tools Appl. https://doi.org/10.1007/s11042-017-5056-4,pp.1-19

  2. Alturki F, Mersereau R (2001) Secure blind image steganographic technique using discrete Fourier transformation. Proceedings of IEEE International Conference on Image Processing, Thessaloniki, pp 542–545

    Google Scholar 

  3. Bender W, Gruhl D, Morimoto N, Lu A (1996) Techniques for data hiding. IBM Syst J 35(3.4):313–336

    Article  Google Scholar 

  4. Chang KC, Chang CP, Huang PS, Tu TM (2008) A novel image steganographic method using tri-way pixel-value differencing. J Multimed 3(2):37–44

    Google Scholar 

  5. Chang CC, Chen TS, Chung LZ (2002) A steganographic method based upon JPEG and quantization table modification. Inf Sci 141(1–2):123–138

    Article  MATH  Google Scholar 

  6. Chang CC, Hsiao JY, Chan CS (2003) Finding optimal least-significant-bit substitution in image hiding by dynamic programming strategy. Pattern Recogn 36(7):1583–1595

    Article  Google Scholar 

  7. Chang CC, Tseng HW (2004) A steganographic method for digital images using side match. Pattern Recogn Lett 25(12):1431–1437

    Article  Google Scholar 

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

  9. Hong W, Chen TS, Wu HY (2012) An improved reversible data hiding in encrypted images using side match. IEEE Signal Process Lett 19(4):199–202

    Article  Google Scholar 

  10. http://bows2.ec-lille.fr/BOWS2OrigEp3.tgz, Accessed on 10 May 2015

  11. http://photogallery.nrcs.usda.gov/, Accessed on 10 May 2015

  12. http://www.agents.cz/boss/BOSSFinal/index.php?mode=VIEW&tmpl=materials, Accessed on 10 May 2015

  13. Hussain M, Wahab A-W-A, Ho A-T-S, Javed N, Jung K-H (2017) A data hiding scheme using parity-bit pixel value differencing and improved rightmost digit replacement. Signal Process Image Commun 50:44–57

    Article  Google Scholar 

  14. Joo JC, Lee HY, Lee HK (2010) Improved steganographic method preserving pixel-value differencing histogram with modulus function. EURASIP J Adv Signal Process 2010(1):1–13

    Article  Google Scholar 

  15. Joo S, Suh Y, Shin J, Kikuchi H (2002) A new robust watermark embedding into wavelet DC components. ETRI J 24(5):401–404

    Article  Google Scholar 

  16. Khodaei M, Faez K (2012) New adaptive steganographic method using least significant- bit substitution and pixel-value differencing. IET Image Process 6(6):677–686

    Article  Google Scholar 

  17. Lee WB, Chen TH (2002) A public verifiable copy protection technique for still images. J Syst Softw 62(3):195–204

    Article  Google Scholar 

  18. Luo W, Huang F, Huang J (2011) A more secure steganography based on adaptive pixel-value differencing scheme. Multimed Tools Appl 52(2–3):407–430

    Article  Google Scholar 

  19. Mielikainen J (2006) LSB matching revisited. IEEE Signal Process Lett 13(5):285–287

    Article  Google Scholar 

  20. NBA FIPS PUB 46-1 (1988) Data encryption standard. National Bureau of Standards, U.S. Department of Commerce

  21. Paar C, Pelel J (2010) Understanding cryptography. Springer-Verlag, London

    Book  Google Scholar 

  22. Petitcolas FA, Anderson RJ, Kuhn MG (1999) Information hiding-a survey. Proc IEEE 87(7):1062–1078

    Article  Google Scholar 

  23. Pevný T, Bas P, Fridrich J (2010) Steganalysis by Subtractive Pixel Adjacency Matrix. Ieee T Inf Foren Sec 5(2):215–224

    Article  Google Scholar 

  24. Rivest RL, Shamir A, Adleman L (1978) A method for obtaining digital signatures and public-key cryptosystems. Commun ACM 21(2):120–126

    Article  MathSciNet  MATH  Google Scholar 

  25. Shen SY, Huang LH (2015) A data hiding scheme using pixel value differencing and improving exploiting modification directions. Computers & Security 48:131–141

    Article  Google Scholar 

  26. Shih FY, Wu SY (2003) Combinational image watermarking in the spatial and frequency domains. Pattern Recogn 36(4):969–975

    Article  Google Scholar 

  27. Westfeld A (2001) F5—A steganographic algorithm: High capacity despite better steganalysis, Proc. 4thInt’l Workshop Information Hiding, Springer-Verlag, LNCS 2137:289–302

  28. Westfeld A, Pfitzmann A (1999) Attacks on steganographic systems. International workshop on information hiding. Springer-Verlag, London, pp 61–76

    Chapter  Google Scholar 

  29. Wu NI, Fu KC, Wang CM (2010) A novel data hiding method for grayscale images based on pixel-value differencing and modulus function. Journal of Internet Technology 11(7):1071–1081 (in Chinese)

    Google Scholar 

  30. Wu DC, Tsai WH (2003) A steganographic method for images by pixel-value differencing. Pattern Recogn Lett 24(9–10):1613–1626

    Article  MATH  Google Scholar 

  31. Wu HC, Wu NI, Tsai CS, Hwang MS (2005) Image steganographic scheme based on pixel-value differencing and LSB replacement methods. IEE Proceedings-Vision, Image. Signal Process 152(5):611–615

    Google Scholar 

  32. Yang SK, Huang PS (2011) Image steganographic scheme by improving the combination of pixel-value differencing and LSB replacement methods. Journal of Informatics & Electronics 4(2):43–53

    Google Scholar 

  33. Yang SK, Huang PS (2012) Image Steganographic approach by integrating pixel-value differencing and LSB replacement schemes. Journal of Chung Cheng Institute of Technology 41(2):89–98

    Google Scholar 

  34. Yang CH, Weng CY (2006) A steganographic method for digital images by multi-pixel differencing. Proceedings of the Internal Computer Symposium

  35. Yang CH, Weng CY, Tso H-K, Wang S-J (2011) A data hiding scheme using the varieties of pixel-value differencing in multimedia images. J Syst Softw 84(4):669–678

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Defense University, No. 70, Sec. 2, Zhongyang N. Rd., Beitou District, Taipei City, 11258, Taiwan, Republic Of China

    Hsing-Han Liu & Chia-Ming Lee

  2. Chihlee University of Technology, No. 313, Sec. 1, Wenhua Rd., Banqiao Dist, New Taipei City, 220, Taiwan, Republic Of China

    Yuh-Chi Lin

Authors
  1. Hsing-Han Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yuh-Chi Lin
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Chia-Ming Lee
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Hsing-Han Liu.

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

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6766-y

Keywords