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.




Similar content being viewed by others
References
Ansari IA, Pant M, Ahn CW (2017) Artificial bee colony optimized robust-reversible image watermarking. Multimed Tools Appl 76:18001–18025
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
Bakthula R, Shivani S, Agarwal S (2018) Self authenticating medical X-ray images for telemedicine applications. Multimed Tools Appl 77:8375–8392
Beigy H, Meybodi MR (2004) A mathematical framework for cellular learning automata. Adv Complex Syst 7:295–319
BOWS-2 Web page: https://bows2.ec-lille.fr/Accessed 10 Aug 2020
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
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
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
Ejaz N, Anwar J, Ishtiaq M, Baik SW (2014) Adaptive image data hiding using transformation and error replacement. Multimed Tools Appl 73:825–840
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
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
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
Fridrich J (2009) Steganography in digital media: principles, algorithms, and applications. Cambridge University Press
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
Hussain M, Wahab AWA, Idris YIB et al (2018) Image steganography in spatial domain: a survey. Signal Process Image Commun 65:46–66
Kaewamnerd N, Rao KR (2000) Wavelet based image adaptive watermarking scheme. Electron Lett 36:312–313
Khan A, Sarfaraz A (2019) FFT-ETM based distortion less and high payload image steganography. Multimed Tools Appl 78:25999–26022
Kundur D, Hatzinakos D (1999) Digital watermarking for telltale tamper proofing and authentication. Proc IEEE 87:1167–1180
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
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
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
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
Maheshkar S (2017) Region-based hybrid medical image watermarking for secure telemedicine applications. Multimed Tools Appl 76:3617–3647
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
Miri A, Faez K (2017) Adaptive image steganography based on transform domain via genetic algorithm. Optik 145:158–168
Podilchuk CI, Zeng W (1998) Image-adaptive watermarking using visual models. IEEE J Sel Areas Commun 16:525–539
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
Saidi M, Mannai O, Hermassi H, Rhouma R, Belghith S (2019) USAD: undetectable steganographic approach in DCT domain. Imaging Sci J 67:237–253
Salomon D, Motta G (2010) Handbook of data compression. Springer Science & Business Media
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
Singh L, Singh AK, Singh PK (2020) Secure data hiding techniques: a survey. Multimed Tools Appl 79:15901–15921
SIPI Image Database: https://sipi.usc.edu/database/. Accessed 10 Aug 2020
Swaraja K (2018) Medical image region based watermarking for secured telemedicine. Multimed Tools Appl 77:28249–28280
Thabit R, Khoo BE (2017) Medical image authentication using SLT and IWT schemes. Multimed Tools Appl 76:309–332
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
Wei ZH, Qin P, Fu YQ (1998) Perceptual digital watermark of images using wavelet transform. IEEE Trans Consum Electron 44:1267–1272
Wong K, Qi X, Tanaka K (2007) A DCT-based Mod4 steganographic method. Signal Process 87:1251–1263
Xia X-G, Boncelet CG, Arce GR (1998) Wavelet transform based watermark for digital images. Opt Express 3:497–511
Zainol Z, Teh JS, Alawida M (2020) A new chaotic image watermarking scheme based on SVD and IWT. IEEE Access 8:43391–43406
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
Zheng P, Zhang Y (2020) A robust image watermarking scheme in hybrid transform domains resisting to rotation attacks. Multimed Tools Appl 79:18343–18365
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
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-10316-7