Skip to main content

An algorithm for embedding information in digital images based on discrete wavelet transform and learning automata

Abstract

The paper presents a new algorithm for embedding information in the frequency domain of the discrete wavelet-transform (DWT) of digital images. A block version of quantization index modulation (QIM) is used as a basic embedding operation. A distinctive feature of the algorithm consists in the adaptive selection of the data block size depending on the local properties of the cover image. It has been shown experimentally that for image areas containing a larger number of edge pixels, it is necessary to select blocks of greater length in the corresponding frequency domains. In addition, the problem of optimization the distortions in the blocks of DWT coefficients is substantiated and solved in order to improve the quality of embedding. A computing model of learning automata is used to solve this problem. The advantage of the obtained algorithm is that the receiver of the stego-image does not need additional information to extract the embedded message. The algorithm is highly efficient in terms of the main criteria of embedding quality and can be used both for embedding digital watermarks and arbitrary messages.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. 1.

    Ansari IA, Pant M, Ahn CW (2017) Artificial bee colony optimized robust-reversible image watermarking. Multimed Tools Appl 76:18001–18025

    Article  Google Scholar 

  2. 2.

    Arunkumar S, Subramaniyaswamy V, Vijayakumar V, Chilamkurti N, Logesh R (2019) SVD-based robust image steganographic scheme using RIWT and DCT for secure transmission of medical images. Measurement 139:426–437

    Article  Google Scholar 

  3. 3.

    Bakthula R, Shivani S, Agarwal S (2018) Self authenticating medical X-ray images for telemedicine applications. Multimed Tools Appl 77:8375–8392

    Article  Google Scholar 

  4. 4.

    Beigy H, Meybodi MR (2004) A mathematical framework for cellular learning automata. Adv Complex Syst 7:295–319

    MathSciNet  Article  Google Scholar 

  5. 5.

    BOWS-2 Web page: https://bows2.ec-lille.fr/Accessed 10 Aug 2020

  6. 6.

    Chen W-Y (2008) Color image steganography scheme using DFT, SPIHT codec, and modified differential phase-shift keying techniques. Appl Math Comput 196:40–54

    MathSciNet  MATH  Google Scholar 

  7. 7.

    Chen B, Wornell GW (2001) Quantization index modulation: a class of provably good methods for digital watermarking and information embedding. IEEE Trans Inf Theory 47:1423–1443

    MathSciNet  Article  Google Scholar 

  8. 8.

    Chen S-T, Huang H-N, Kung W-M, Hsu C-Y (2016) Optimization-based image watermarking with integrated quantization embedding in the wavelet-domain. Multimed Tools Appl 75:5493–5511

    Article  Google Scholar 

  9. 9.

    Ejaz N, Anwar J, Ishtiaq M, Baik SW (2014) Adaptive image data hiding using transformation and error replacement. Multimed Tools Appl 73:825–840

    Article  Google Scholar 

  10. 10.

    Evsutin O, Kokurina A, Mescheryakov R, Shumskaya O (2016) An adaptive algorithm for the steganographic embedding information into the discrete fourier transform phase spectrum. In: Proceedings of the first international scientific conference “intelligent information technologies for industry”(IITI’16). Springer, pp 47–56

  11. 11.

    Evsutin O, Meshcheryakov R, Genrikh V et al (2017) An improved algorithm of digital watermarking based on wavelet transform using learning automata. In: 2017 Second Russia and Pacific conference on computer technology and applications (RPC). IEEE, pp 49–53

  12. 12.

    Evsutin O, Kokurina A, Meshcheryakov R, Shumskaya O (2018) The adaptive algorithm of information unmistakable embedding into digital images based on the discrete Fourier transformation. Multimed Tools Appl 77:28567–28599

    Article  Google Scholar 

  13. 13.

    Fridrich J (2009) Steganography in digital media: principles, algorithms, and applications. Cambridge University Press

  14. 14.

    Guo C, Ma Q, Zhang L (2008) Spatio-temporal saliency detection using phase spectrum of quaternion fourier transform. In: 2008 IEEE conference on computer vision and pattern recognition. IEEE, pp 1–8

  15. 15.

    Hussain M, Wahab AWA, Idris YIB et al (2018) Image steganography in spatial domain: a survey. Signal Process Image Commun 65:46–66

    Article  Google Scholar 

  16. 16.

    Kaewamnerd N, Rao KR (2000) Wavelet based image adaptive watermarking scheme. Electron Lett 36:312–313

    Article  Google Scholar 

  17. 17.

    Khan A, Sarfaraz A (2019) FFT-ETM based distortion less and high payload image steganography. Multimed Tools Appl 78:25999–26022

    Article  Google Scholar 

  18. 18.

    Kundur D, Hatzinakos D (1999) Digital watermarking for telltale tamper proofing and authentication. Proc IEEE 87:1167–1180

    Article  Google Scholar 

  19. 19.

    Lai C-C, Tsai C-C (2010) Digital image watermarking using discrete wavelet transform and singular value decomposition. IEEE Trans Instrum Meas 59:3060–3063

    Article  Google Scholar 

  20. 20.

    Lei B, Tan E-L, Chen S, Ni D, Wang T, Lei H (2014) Reversible watermarking scheme for medical image based on differential evolution. Expert Syst Appl 41:3178–3188

    Article  Google Scholar 

  21. 21.

    Liao X, Li K, Yin J (2017) Separable data hiding in encrypted image based on compressive sensing and discrete Fourier transform. Multimed Tools Appl 76:20739–20753

    Article  Google Scholar 

  22. 22.

    Liu X, Lou J, Fang H, Chen Y, Ouyang P, Wang Y, Zou B, Wang L (2019) A novel robust reversible watermarking scheme for protecting authenticity and integrity of medical images. IEEE Access 7:76580–76598

    Article  Google Scholar 

  23. 23.

    Maheshkar S (2017) Region-based hybrid medical image watermarking for secure telemedicine applications. Multimed Tools Appl 76:3617–3647

    Article  Google Scholar 

  24. 24.

    Makbol NM, Khoo BE, Rassem TH (2018) Security analyses of false positive problem for the SVD-based hybrid digital image watermarking techniques in the wavelet transform domain. Multimed Tools Appl 77:26845–26879

    Article  Google Scholar 

  25. 25.

    Miri A, Faez K (2017) Adaptive image steganography based on transform domain via genetic algorithm. Optik 145:158–168

    Article  Google Scholar 

  26. 26.

    Podilchuk CI, Zeng W (1998) Image-adaptive watermarking using visual models. IEEE J Sel Areas Commun 16:525–539

    Article  Google Scholar 

  27. 27.

    Rabie T, Kamel I (2017) Toward optimal embedding capacity for transform domain steganography: a quad-tree adaptive-region approach. Multimed Tools Appl 76:8627–8650

    Article  Google Scholar 

  28. 28.

    Saidi M, Mannai O, Hermassi H, Rhouma R, Belghith S (2019) USAD: undetectable steganographic approach in DCT domain. Imaging Sci J 67:237–253

    Article  Google Scholar 

  29. 29.

    Salomon D, Motta G (2010) Handbook of data compression. Springer Science & Business Media

  30. 30.

    Shih FY, Zhong X, Chang I-C, Satoh S (2018) An adjustable-purpose image watermarking technique by particle swarm optimization. Multimed Tools Appl 77:1623–1642

    Article  Google Scholar 

  31. 31.

    Singh L, Singh AK, Singh PK (2020) Secure data hiding techniques: a survey. Multimed Tools Appl 79:15901–15921

  32. 32.

    SIPI Image Database: https://sipi.usc.edu/database/. Accessed 10 Aug 2020

  33. 33.

    Swaraja K (2018) Medical image region based watermarking for secured telemedicine. Multimed Tools Appl 77:28249–28280

    Article  Google Scholar 

  34. 34.

    Thabit R, Khoo BE (2017) Medical image authentication using SLT and IWT schemes. Multimed Tools Appl 76:309–332

    Article  Google Scholar 

  35. 35.

    Thanki R, Borra S, Dwivedi V, Borisagar K (2017) A steganographic approach for secure communication of medical images based on the DCT-SVD and the compressed sensing (CS) theory. Imaging Sci J 65:457–467

    Article  Google Scholar 

  36. 36.

    Wei ZH, Qin P, Fu YQ (1998) Perceptual digital watermark of images using wavelet transform. IEEE Trans Consum Electron 44:1267–1272

    Article  Google Scholar 

  37. 37.

    Wong K, Qi X, Tanaka K (2007) A DCT-based Mod4 steganographic method. Signal Process 87:1251–1263

    Article  Google Scholar 

  38. 38.

    Xia X-G, Boncelet CG, Arce GR (1998) Wavelet transform based watermark for digital images. Opt Express 3:497–511

    Article  Google Scholar 

  39. 39.

    Zainol Z, Teh JS, Alawida M (2020) A new chaotic image watermarking scheme based on SVD and IWT. IEEE Access 8:43391–43406

    Article  Google Scholar 

  40. 40.

    Zhang L, Wei D (2020) Robust and reliable image copyright protection scheme using downsampling and block transform in integer wavelet domain. Digital Signal Processing 102805

  41. 41.

    Zheng P, Zhang Y (2020) A robust image watermarking scheme in hybrid transform domains resisting to rotation attacks. Multimed Tools Appl 79:18343–18365

    Article  Google Scholar 

Download references

Acknowledgments

The study was supported by the grant of the Russian Science Foundation (project No 19-71-00106). We are very grateful to the anonymous referees for their constructive comments and helpful suggestions to improve the quality of this paper.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Oleg Evsutin.

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

Verify currency and authenticity via CrossMark

Cite this article

Evsutin, O., Kultaev, P. An algorithm for embedding information in digital images based on discrete wavelet transform and learning automata. Multimed Tools Appl 80, 11217–11238 (2021). https://doi.org/10.1007/s11042-020-10316-7

Download citation

Keywords

  • Information security
  • Image steganography
  • Frequency-domain image embedding
  • DWT
  • Learning automata