An optimal image watermarking approach through cuckoo search algorithm in wavelet domain

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.

[1]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[2]  Millie Pant,et al.  A robust image watermarking technique using SVD and differential evolution in DCT domain , 2014 .

[3]  Shu-Yuan Chen,et al.  Fast two-layer image watermarking without referring to the original image and watermark , 2001, Image Vis. Comput..

[4]  Yen-Shou Lai,et al.  An SVD-based image watermarking in wavelet domain using SVR and PSO , 2012, Appl. Soft Comput..

[5]  Tieniu Tan,et al.  An SVD-based watermarking scheme for protecting rightful ownership , 2002, IEEE Trans. Multim..

[6]  A. Ben Hamza,et al.  Image watermarking scheme using nonnegative matrix factorization and wavelet transform , 2009, Expert Syst. Appl..

[7]  Wei Sun,et al.  Robust copyright protection scheme for digital images using overlapping DCT and SVD , 2013, Appl. Soft Comput..

[8]  Ali Al-Haj,et al.  An improved SVD-based watermarking scheme for protecting rightful ownership , 2008, Signal Process..

[9]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[10]  Ioannis Pitas,et al.  Robust image watermarking in the spatial domain , 1998, Signal Process..

[11]  Korris Fu-Lai Chung,et al.  Feature based robust watermarking using image normalization , 2010, Comput. Electr. Eng..

[12]  Ali R. Yildiz,et al.  Cuckoo search algorithm for the selection of optimal machining parameters in milling operations , 2012, The International Journal of Advanced Manufacturing Technology.

[13]  Shi-Jinn Horng,et al.  An improved SVD-based watermarking technique for copyright protection , 2012, Expert Syst. Appl..

[14]  Veysel Aslantas,et al.  An optimal robust digital image watermarking based on SVD using differential evolution algorithm , 2009 .

[15]  Yen-Shou Lai,et al.  A zero-watermark scheme with geometrical invariants using SVM and PSO against geometrical attacks for image protection , 2013, J. Syst. Softw..

[16]  Amit Phadikar,et al.  Region based QIM digital watermarking scheme for image database in DCT domain , 2011, Comput. Electr. Eng..

[17]  Patrick Siarry,et al.  Differential evolution algorithm for the selection of optimal scaling factors in image watermarking , 2014, Eng. Appl. Artif. Intell..

[18]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[19]  Jaya Sil,et al.  Collusion resilient spread spectrum watermarking in M-band wavelets using GA-fuzzy hybridization , 2013, J. Syst. Softw..

[20]  Mohsen Shiva,et al.  Toward a new wavelet-based watermarking approach for color images using bio-inspired optimization principles , 2012, Digit. Signal Process..

[21]  Dimitris E. Koulouriotis,et al.  Moment-based local image watermarking via genetic optimization , 2014, Appl. Math. Comput..

[22]  Gaurav Bhatnagar,et al.  Biometrics inspired watermarking based on a fractional dual tree complex wavelet transform , 2013, Future Gener. Comput. Syst..

[23]  Seif-Eddeen K. Fateen,et al.  Cuckoo Search: A new nature-inspired optimization method for phase equilibrium calculations , 2013 .

[24]  Ahmet M. Eskicioglu,et al.  Robust DWT-SVD domain image watermarking: embedding data in all frequencies , 2004, MM&Sec '04.

[25]  Ling Yang,et al.  An intelligent watermarking method based on particle swarm optimization , 2011, Expert Syst. Appl..

[26]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

[27]  Sud Sudirman,et al.  A robust region-adaptive dual image watermarking technique , 2012, J. Vis. Commun. Image Represent..

[28]  Radovan R. Bulatović,et al.  Cuckoo Search algorithm: A metaheuristic approach to solving the problem of optimum synthesis of a six-bar double dwell linkage , 2013 .

[29]  Ahmet M. Eskicioglu,et al.  A robust multiple watermarking scheme in the discrete wavelet transform domain , 2004, SPIE Optics East.

[30]  Saeed Rastegar,et al.  Hybrid watermarking algorithm based on Singular Value Decomposition and Radon transform , 2011 .

[31]  Zahra Moravej,et al.  A novel approach based on cuckoo search for DG allocation in distribution network , 2013 .

[32]  Chang Wook Ahn,et al.  An optimized watermarking technique based on self-adaptive DE in DWT-SVD transform domain , 2014, Signal Process..

[33]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[34]  Balasubramanian Raman,et al.  A blind watermarking algorithm based on fractional Fourier transform and visual cryptography , 2012, Signal Process..

[35]  Shih-Chieh Shie,et al.  Improving the robustness of DCT-based image watermarking against JPEG compression , 2005, 2005 Digest of Technical Papers. International Conference on Consumer Electronics, 2005. ICCE..