A robust SVD-based image watermarking using a multi-objective particle swarm optimization

The major objective in developing a robust digital watermarking algorithm is to obtain the highest possible robustness without losing the visual imperceptibility. To achieve this objective, we proposed in this paper an optimal image watermarking scheme using multi-objective particle swarm optimization (MOPSO) and singular value decomposition (SVD) in wavelet domain. Having decomposed the original image into ten sub-bands, singular value decomposition is applied to a chosen detail sub-band. Then, the singular values of the chosen sub-band are modified by multiple scaling factors (MSF) to embed the singular values of watermark image. Various combinations of multiple scaling factors are possible, and it is difficult to obtain optimal solutions. Thus, in order to achieve the highest possible robustness and imperceptibility, multi-objective optimization of the multiple scaling factors is necessary. This work employs particle swarm optimization to obtain optimum multiple scaling factors. Experimental results of the proposed approach show both the significant improvement in term of imperceptibility and robustness under various attacks.

[1]  Ioannis Pitas,et al.  Circularly symmetric watermark embedding in 2-D DFT domain , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[2]  L. Autonne.  Sur les groupes linéaires, réels et orthogonaux , 1902 .

[3]  Min-Jen Tsai,et al.  Authentication and recovery for wavelet-based semifragile watermarking , 2008 .

[4]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[5]  Malay Kumar Kundu,et al.  Perceptually adaptive spread transform image watermarking scheme using Hadamard transform , 2011, Information Sciences.

[6]  K. Tanaka,et al.  Embedding secret information into a dithered multi-level image , 1990, IEEE Conference on Military Communications.

[7]  Fernando Pérez-González,et al.  DCT-domain watermarking techniques for still images: detector performance analysis and a new structure , 2000, IEEE Trans. Image Process..

[8]  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.

[9]  Hai-Yan Yu,et al.  A Robust Watermark Algorithm Based on Ridgelet Transform and Fuzzy C-Means , 2009, 2009 International Symposium on Information Engineering and Electronic Commerce.

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

[11]  A. Ben Hamza,et al.  Improved image watermarking scheme using fast Hadamard and discrete wavelet transforms , 2007, J. Electronic Imaging.

[12]  Kuo-Liang Chung,et al.  A novel SVD- and VQ-based image hiding scheme , 2001, Pattern Recognit. Lett..

[13]  Camille Jordan.  Mémoire sur les covariants des formes binaires. , 1876 .

[14]  Long-Wen Chang,et al.  A High Secure Reversible Visible Watermarking Scheme , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[15]  Ahmet M. Eskicioglu,et al.  Robust embedding of visual watermarks using discrete wavelet transform and singular value decomposition , 2005, J. Electronic Imaging.

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

[17]  V. Aslantaş,et al.  Improving the performance of DCT-based fragile watermarking using intelligent optimization algorithms , 2009 .

[18]  Xiao-Ping Zhang,et al.  Color Image Watermarking Using Multidimensional , 2008 .

[19]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[20]  B. Chandra Mohan,et al.  A Robust Image Watermarking Scheme using Singular Value Decomposition , 2008, J. Multim..

[21]  K. Ramanjaneyulu,et al.  Wavelet-based oblivious image watermarking scheme using genetic algorithm , 2012 .

[22]  Alireza Nasiri Avanaki,et al.  A watermarking method based on optimizing SSIM index by using PSO in DCT domain , 2009, 2009 14th International CSI Computer Conference.

[23]  Ja-Chen Lin,et al.  A Sharing-Based Fragile Watermarking Method for Authentication and Self-Recovery of Image Tampering , 2008, EURASIP J. Adv. Signal Process..

[24]  Bharat K. Bhargava,et al.  Invisible watermarking based on creation and robust insertion-extraction of image adaptive watermarks , 2008, TOMCCAP.

[25]  P. Bao,et al.  Image adaptive watermarking using wavelet domain singular value decomposition , 2005 .

[26]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[27]  Raphael C.-W. Phan,et al.  On the security of a hybrid watermarking algorithm based on singular value decomposition and Radon transform , 2011 .

[28]  Alessandro Neri,et al.  Robust digital watermarking in the ridgelet domain , 2004, IEEE Signal Processing Letters.

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

[30]  Hongtao Lu,et al.  Robust watermarking based on DWT and nonnegative matrix factorization , 2009, Comput. Electr. Eng..

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

[32]  Chih-Chin Lai,et al.  A digital watermarking scheme based on singular value decomposition and tiny genetic algorithm , 2011, Digit. Signal Process..

[33]  Kôki Abe,et al.  A Semi-Fragile Watermarking Scheme Using Weighted Vote with Sieve and Emphasis for Image Authentication , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[34]  Jean-Yves Chouinard,et al.  A new image watermarking algorithm based on wavelet transform , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

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

[36]  Khaled Loukhaoukha,et al.  Comments on "A digital watermarking scheme based on singular value decomposition and tiny genetic algorithm" , 2013, Digit. Signal Process..

[37]  Michael G. Strintzis,et al.  Robust image watermarking based on generalized Radon transformations , 2003, IEEE Trans. Circuits Syst. Video Technol..

[38]  C. Eckart,et al.  A principal axis transformation for non-hermitian matrices , 1939 .

[39]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[40]  Shashikala Tapaswi,et al.  A novel reversible visible watermarking technique for images using Noise Sensitive Region Based Watermark Embedding (NSRBWE) approach , 2009, IEEE EUROCON 2009.

[41]  Konstantinos Konstantinides,et al.  Noise estimation and filtering using block-based singular value decomposition , 1997, IEEE Trans. Image Process..

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

[43]  Ja-Ling Wu,et al.  Hidden digital watermarks in images , 1999, IEEE Trans. Image Process..