Multi-Objective Genetic Algorithm Optimization for Image Watermarking Based on Singular Value Decomposition and Lifting Wavelet Transform

In this paper, a new optimal watermarking scheme based on singular value decomposition (SVD) and lifting wavelet transform (LWT) using multi-objective genetic algorithm optimization (MOGAO) is presented. The singular values of the watermark is embedded in a detail subband of host image. To achieve the highest possible robustness without losing watermark transparency, multiple scaling factors (MSF) are used instead of single scaling factor (SSF). Determining the optimal values of the MSF's is a difficult problem. However, to find this values a multi-objective genetic algorithm optimization is used. Experimental results show a much improved performance in term of transparency and robustness of the proposed method compared to others methods.

[1]  Jean-Yves Chouinard,et al.  Security of ownership watermarking of digital images based on singular value decomposition , 2010, J. Electronic Imaging.

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[3]  Xiao-Ping Zhang,et al.  Comments on "An SVD-based watermarking scheme for protecting rightful Ownership" , 2005, IEEE Trans. Multim..

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[6]  Rafael Pastor,et al.  Solving the response time variability problem by means of a genetic algorithm , 2010, Eur. J. Oper. Res..

[7]  Tang Xianghong,et al.  A digital watermarking scheme based on DWT and vector transform , 2004, Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, 2004..

[8]  Fan Zhang,et al.  Applications of a neural network to watermarking capacity of digital image , 2005, Neurocomputing.

[9]  Liang Xiao,et al.  Comments on "Robust embedding of visual watermarks using discrete wavelet transform and singular value decomposition" and theoretical analysis , 2008, J. Electronic Imaging.

[10]  Jean-Yves Chouinard,et al.  Hybrid watermarking algorithm based on SVD and lifting wavelet transform for ownership verification , 2009, 2009 11th Canadian Workshop on Information Theory.

[11]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[12]  Roman Rykaczewski,et al.  Comments on "An SVD-Based Watermarking Scheme for Protecting Rightful Ownership" , 2007, IEEE Trans. Multim..

[13]  P. Kumsawat,et al.  A new approach for optimization in image watermarking by using genetic algorithms , 2005, IEEE Transactions on Signal Processing.

[14]  Wei-Min Zheng,et al.  Comments on "A Semi-blind Digital Watermarking Scheme Based on Singular Value Decomposition" , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[15]  Ziqiang Wang,et al.  A Novel Watermarking Scheme Based on PSO Algorithm , 2007, LSMS.