Abstract
In this paper, an optimized and robust digital image watermarking technique based on lifting wavelet transform (LWT) and firefly algorithm is proposed. LWT is newer and faster generation of former wavelet transforms and firefly algorithm is an efficient optimizing algorithms. In current technique, base image decomposed by LWT into 4 sub bands then the first sub band separated into non overlapping blocks. After that blocks are sorted in order of descending based on standard derivation of each block. Selecting suitable blocks for special embedding process seems to be an optimization problem due to existence of a trade-off between imperceptibility and robustness. Firefly algorithm used to solve this trade-off while selecting primary blocks causes high robustness and low imperceptibility and vice versa. For improving security, Arnold transform applied to watermark and achieved scrambled image bits used as condition for embedding process. The proposed technique evaluated by variety of attacks like additive noise, average filter, median filter, sharpening filter and some other geometric and non-geometric attacks and experimental results showed its good imperceptibility and high robustness.
Similar content being viewed by others
References
Agoyi M, Çelebi E, Anbarjafari G (2015) A watermarking algorithm based on chirp z-transform, discrete wavelet transform, and singular value decomposition. SIViP 9:735–745. doi:10.1007/s11760-014-0624-9
Ali ES (2015) Speed control of DC series motor supplied by photovoltaic system via firefly algorithm. Neural Comput & Applic 26:1321–1322. doi:10.1007/s00521-014-1796-5
Amiri T, Moghadam ME (2015) A new visual cryptography based watermarking scheme using DWT and SIFT for multiple cover images. Multimedia Tools Appl. doi:10.1007/s11042-015-2770-7
An L, Gao X, Li X, Tao D, Deng C, Li J (2012) Robust reversible watermarking via clustering and enhanced pixel-wise masking. IEEE Trans Image Process. doi:10.1109/TIP.2012.2191564
An L, Gao X, Yuan Y, Tao D (2012) Robust lossless data hiding using clustering and statistical quantity histogram. Neurocomputing 77(1):1–11. doi:10.1016/j.neucom.2011.06.012
Ana L, Gao X, Yuanc Y, Taod D, Denga C, Jia F (2012) Content-adaptive reliable robust lossless data embedding. Neurocomputing 79:1–11. doi:10.1016/j.neucom.2011.08.019
Arora S, Singh S (2013) The firefly optimization algorithm: convergence analysis and parameter selection. Int J Comput Appl. doi:10.5120/11826-7528
Chen YH, Huang HC (2015) Coevolutionary genetic watermarking for owner identification. Neural Comput & Applic 26:291–298. doi:10.1007/s00521-014-1615-z
Daubeches I, Sweldens W (1998) Factoring wavelet transform into lifting steps. J Fourier Anal Appl 4(3):247–269. doi:10.1007/BF02476026
Elshazly EH, Faragallah OS, Abbas AM, Ashour MA, El-Rabaie EM, Kazemian H et al (2014) Robust and secure fractional wavelet image watermarking. SIViP. doi:10.1007/s11760-014-0684-x
Fan W, Chen J, Zhen J (2005) SPIHT algorithm based on fast lifting wavelet transform in image compression. In: Hao Y et al. (eds) CIS 2005, Part II, LNAI 3802, pp 838–844. doi:10.1007/11596981_122.
Gao X, An L, Li X, Tao D (2009) Reversibility improved lossless data hiding. Signal Process 89(10):2053–2065. doi:10.1016/j.sigpro.2009.04.015
Gao X, An L, Yuan Y, Tao D, Li X (2011) Lossless data embedding using generalized statistical quantity histogram. IEEE Trans Circuits Syst Video Technol 21(8):1061–1070. doi:10.1109/TCSVT.2011.2130410
Hajiramezan S, Hasanzadeh M, Mirghadri A (2015) A new robust and non-blind digital image watermarking scheme based on integer wavelet transform. Knowledge-Based Engineering and Innovation (KBEI), 2015 2nd International Conference on. doi:10.1109/KBEI.2015.7436044
Helle C, Perona P Pasadena Houses 2000. © California Institute of Technology. Available: http://vision.caltech.edu/archive.html.
Hu HT, Hsu LY (2016) Collective blind image watermarking in DWT-DCT domain with adaptive embedding strength governed by quality metrics. Multimedia Tools Appl. doi:10.1007/s11042-016-3332-3
Huang HN, Chen ST, Lin MS, Kung WM, Hsu CY (2015) Optimization-based embedding for wavelet-domain audio watermarking. J Signal Proc Syst 80:197–208. doi:10.1007/s11265-013-0863-y
Kaur R, Rattan M (2015) Optimization of the return loss of differentially fed microstrip patch antenna using ANN and firefly algorithm. Wirel Pers Commun 80:1547–1556. doi:10.1007/s11277-014-2099-y
Khan M, Shah T (2015) A copyright protection using watermarking scheme based on nonlinear permutation and its quality metrics. Neural Comput & Applic 26:845–855. doi:10.1007/s00521-014-1747-1
Lai CC, Tsai CC (2010) Digital image watermarking using discrete wavelet transform and singular value decomposition. IEEE Trans Instrum Meas. doi:10.1109/TIM.2010.2066770
Lei B, Soon IY, Zhou F, Li Z, Lei H (2012) A robust audio watermarking scheme based on lifting wavelet transform and singular value decomposition. Signal Proc 92(9):1985–2001. doi:10.1016/j.sigpro.2011.12.021
Lin WH, Horng SJ, Kao TW, Fan P, Lee CL, Pan Y (2008) An efficient watermarking method based on significant difference of wavelet coefficient quantization. IEEE Trans Multimedia 10(5):746–757. doi:10.1109/TMM.2008.922795
Mehta R, Rajpal N, Vishwakarma VP (2015) A robust and efficient image watermarking scheme based on Lagrangian SVR and lifting wavelet transform. Int J Mach Learn Cybern. doi:10.1007/s13042-015-0331-z
Mehta R, Rajpal N, Vishwakarma VP (2015) Robust image watermarking scheme in lifting wavelet domain using GA-LSVR hybridization. Int J Mach Learn Cybern. doi:10.1007/s13042-015-0329-6
Mehta R, Rajpal N, Vishwakarma VP (2015) LWT- QR decomposition based robust and efficient image watermarking scheme using Lagrangian SVR. Multimedia Tools Appl. doi:10.1007/s11042-015-3084-5
Miller ML, Doerr GJ, Cox IJ (2002) Dirty-paper trellis codes for watermarking. Image Processing. Proceedings. 2002 International Conference on. doi:10.1109/ICIP.2002.1039904
Rahebi J, Hardalaç F (2015) A new approach to optic disc detection in human retinal images using the firefly algorithm. Med Biol Eng Comput. doi:10.1007/s11517-015-1330-7
Raja NSM, Manic KS, Rajinikanth V (2013) Firefly algorithm with various randomization parameters: an analysis (Eds): SEMCCO 2013, Part I, LNCS 8297, pp. 110–121. doi:10.1007/978-3-319-03753-0_11
Sheikh HR, Bovik AC (2006) Image information and visual quality. IEEE Trans Image Process. doi:10.1109/TIP.2005.859378
Soliman MM, Hassanien AE, Onsi HM (2015) An adaptive watermarking approach based on weighted quantum particle swarm optimization. Neural Comput & Applic. doi:10.1007/s00521-015-1868-1
Soniwal K, Taparia R, Parmar G (2016) Imperceptible hybrid image watermarking using SWT-SVD and their performance analysis in compressed domain. Int J Electron Electr Comput Syst 5
Su Q, Wang G, Jia S, Zhang X, Liu Q, Liu X (2015) Embedding color image watermark in color image based on two-level DCT. SIViP 9:991–1007. doi:10.1007/s11760-013-0534-2
Thafasal Ijyas VP, Sameer SM (2014) Firefly algorithm for joint estimation of frequency offsets and channel in OFDMA uplink. Wirel Pers Commun 79:565–580. doi:10.1007/s11277-014-1873-1
Walia E, Suneja A (2014) A robust watermark authentication technique based on Weber’s descriptor. SIViP 8:859–872. doi:10.1007/s11760-012-0312-6
Wang J, Lian S, Wang J (2015) Hybrid additive multi-watermarking and decoding. Multimedia Systems. doi:10.1007/s00530-013-0338-9
Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press, Frome, p 808, ISBN: 1-905986-10-6
Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: Foundations and applications, SAGA, Lecture notes in computer sciences, 5792:169–178. doi:10.1007/978-3-642-04944-6_14
Yang XS (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-inspired Comput 2(2):78–84. doi:10.1504/IJBIC.2010.032124
Zhang SQ, He N, Zang HY (2006) Research of the lifting wavelet arithmetic and applied in rotary mechanic fault diagnosis. J Phys Conf Ser 48:696–700. doi:10.1088/1742-6596/48/1/131
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kazemivash, B., Moghaddam, M.E. A robust digital image watermarking technique using lifting wavelet transform and firefly algorithm. Multimed Tools Appl 76, 20499–20524 (2017). https://doi.org/10.1007/s11042-016-3962-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-016-3962-5