Abstract
An evolutionary algorithm, called the cuckoo search (CS), is introduced in this paper for finding the optimal scaling factors (SFs) in digital image watermarking to improve robustness and imperceptibility. It is the first application of the CS technique to the image watermarking problem. The basic idea is to treat digital image watermarking as an optimization problem and then solve it using CS. Apply one/two-level discrete wavelet transform to the host image, then the coefficients of low and high frequency sub bands are modified by embedding the watermark multiplied by SFs. The SFs are optimized using the CS algorithm to obtain the highest possible robustness without compromising with the quality. To investigate the robustness of the scheme several attacks are applied to seriously distort the watermarked image. Empirical analysis of the results has demonstrated the efficiency of the proposed technique.
Similar content being viewed by others
References
Ali M, Ahn CW (2014) An optimized watermarking technique based on self-adaptive DE in DWT-SVD transform domain. Sig Process 94:545–556
Ali M, Ahn CW, Pant M (2014a) A robust image watermarking technique using SVD and differential evolution in DCT domain. Opt Int J Light Electron Opt 125(1):428–434
Ali M, Ahn CW, Siarry P (2014b) Differential evolution algorithm for the selection of optimal scaling factors in image watermarking. Eng Appl Artif Intell 31:15–26
Aslantas V (2009) An optimal robust digital image watermarking based on SVD using differential evolution algorithm. Opt Commun 282:769–777
Bhargava V, Fateen SEK, Bonilla-Petriciolet A (2013) Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib 337:191–200
Bhatnagar G, Wu JQM (2013) Biometrics inspired watermarking based on a fractional dual tree complex wavelet transform. Future Gener Comput Syst 29(1):182–195
Bulatović RR, Đorđević SR, Đorđević VS (2013) Cuckoo search algorithm: a metaheuristic approach to solving the problem of optimum synthesis of a six-bar double dwell linkage. Mech Mach Theory 61:1–13
Gandomi H, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35
Ganic E, Eskicioglu AM (2004) “Robust DWT-SVD domain image watermarking: embedding data in all frequencies”, Proceedings of the ACM multimedia and security workshop, pp 166–174
Lin SD, Shie S-C, Guo JY (2010) Improving the robustness of DCT-based image watermarking against JPEG compression. Comput Stan Interfaces 32:54–60
Liu J-C, Chen S-Y (2001) Fast two-layer image watermarking without referring to the original image and watermark. Image Vis Comput 19(14):1083–1097
Liu R, Tan T (2002) An SVD-based watermarking scheme for protecting rightful ownership. IEEE Trans Multimedia 4(1):121–128
Lu W, Lu H, Chung F-L (2010) Feature based robust watermarking using image normalization. Comput Electr Eng 36:2–18
Maity SP, Maity S, Sil J, Delpha C (2013) Collusion resilient spread spectrum watermarking in M-band wavelets using, GA-fuzzy hybridization. J Syst Softw 86(1):47–59
Mantegna RN (1994) Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys Rev 49:4677–4683
Mohammad AA, Alhaj A, Shaltaf S (2008) An improved SVD-based watermarking scheme for protecting rightful ownership. Sig Process 88(9):2158–2180
Moravej Z, Akhlaghi A (2013) A novel approach based on cuckoo search for DG allocation in distribution network. Electr Power Energy Syst 44:672–679
Nikolaidis N, Pitas I (1998) Robust image watermarking in the spatial domain. Sig Process 66(3):385–403
Ouhsain M, Hamza AB (2009) Image watermarking scheme using nonnegative matrix factorization and wavelet transform. Expert Syst Appl 36(2):2123–2129
Papakostas GA, Tsougenis ED, Koulouriotis DE (2014) Moment-based local image watermarking via genetic optimization. Appl Math Comput 227:222–236
Phadikar SP, Maity B (2011) Verma, “Region based QIM digital watermarking scheme for image database in DCT domain”. Comput Electr Eng 37:339–355
Rastegar S, Namazi F, Yaghmaie K, Aliabadian A (2011) Hybrid watermarking algorithm based on singular value decomposition and radon transform. Int J Electron Commun 65:658–663
Rawat S, Raman B (2012) A blind watermarking algorithm based on fractional fourier transform and visual cryptography. Sig Process 92(6):1480–1491
Run R-S, Horng S-J, Lai J-L, Kao T-W, Chen R-J (2012) An improved SVD-based watermarking technique for copyright protection. Expert Syst Appl 39:673–689
Song C, Sudirman S, Merabti M (2012) A robust region-adaptive dual image watermarking technique. J Vis Commun Image R 23:549–568
Tao P, Eskicioglu AM (2004) “A robust multiple watermarking scheme in the discrete wavelet transform domain”, Proceeding SPIE 5601, internet multimedia management systems 133. doi: 10.1117/12.569641
Tsai H-H, Jhuang Y-J, Lai Y-S (2012) An SVD-based image watermarking in wavelet domain using SVR and PSO. Appl Soft Comput 12(8):2242–2453
Tsai H-H, Lai Y-S, Lo S-C (2013) A zero-watermark scheme with geometrical invariants using SVM and PSO against geometrical attacks for image protection. J Syst Softw 86(2):335–348
Vahedi E, Zoroofi RA, Shiva M (2012) Toward a new wavelet-based watermarking approach for color images using bio-inspired optimization principles. Digit Signal Proc 22:153–162
Valian E, Tavakoli S, Mohanna S, Haghi A (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64:459–468
Wang Y-R, Lin W-H, Yang L (2011) An intelligent watermarking method based on particle swarm optimization. Expert Syst Appl 38(7):8024–8029
Wu X, Sun W (2013) Robust copyright protection scheme for digital images using overlapping DCT and SVD. Appl Soft Comput 13(2):1170–1182
Yang XS, Deb S (2009) “Cuckoo search via levey flights” Proceeding of world congress on nature and biologically inspired computing’ NABIC, pp 210–214
Yang XS, Deb S (2010) Engineering optimisation by Cuckoo search. Int J Math Modell Numer Optim 1(4):330–343
Yildiz R (2013) Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol 64:55–61
Acknowledgments
The authors would like to thank the anonymous referees for their critical and constructive comments that have greatly improved the quality and readability of this paper. This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (2014R1A1A1008177).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ali, M., Ahn, C.W. An optimal image watermarking approach through cuckoo search algorithm in wavelet domain. Int J Syst Assur Eng Manag 9, 602–611 (2018). https://doi.org/10.1007/s13198-014-0288-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-014-0288-4