A Genetic Algorithm Based Oblivious Image Watermarking Scheme Using Singular Value Decomposition (SVD)

Digital Watermarking and data hiding have gained popularity in recent years as a means of protecting digital images from theft, illegal copying and unlawful reproduction. Some digital watermarking algorithms were proposed using spatial domain and transform domain techniques. The transform domain could be DFT, DCT, DWT or SVD. Several digital watermarking algorithms using Genetic Algorithms are available in the literature. In this paper, a novel optimal watermarking scheme based on Singular Value Decomposition using Genetic Algorithm (GA) is proposed. The proposed scheme is based on step size optimization using the genetic algorithm to improve the quality of watermarked image and robustness of the watermark. The proposed algorithm is more secure and robust to various attacks, viz., Low Pass Filtering, Median Filtering, JPEG Compression, Resizing, Row-Column blanking, Row-Column Copying etc. Superior experimental results were observed with the proposed scheme over a recent algorithm proposed by Chandra Mohan et al. in terms of Normalized Cross correlation(NC) and Peak Signal to Noise Ratio(PSNR).

[1]  W. C. Chu,et al.  DCT-based image watermarking using subsampling , 2003, IEEE Trans. Multim..

[2]  Ja-Chen Lin,et al.  Hiding data in images by optimal moderately-significant-bit replacement , 2000 .

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

[4]  Victor A. Skormin,et al.  SVD-Based Approach to Transparent Embedding Data into Digital Images , 2001, MMM-ACNS.

[5]  Ahmet M. Eskicioglu,et al.  Robust DCT-SVD domain image watermarking for copyright protection: Embedding data in all frequencies , 2005, 2005 13th European Signal Processing Conference.

[6]  Huang C‐H,et al.  A Watermark Optimization Technique Based on Genetic Algorithms. , 2000 .

[7]  Edward J. Delp,et al.  Digital watermarking: algorithms and applications , 2001, IEEE Signal Process. Mag..

[8]  Chien-Chang Chen,et al.  A GA-BASED NEARLY OPTIMAL IMAGE AUTHENTICATION APPROACH , 2007 .

[9]  Rui Sun,et al.  A SVD- and quantization based semi-fragile watermarking technique for image authentication , 2002, 6th International Conference on Signal Processing, 2002..

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

[11]  Chin-Chen Chang,et al.  SVD-based digital image watermarking scheme , 2005, Pattern Recognit. Lett..

[12]  B. Chandra Mohan,et al.  An oblivious image watermarking scheme using singular value decomposition , 2007, SIP.

[13]  Lakhmi C. Jain,et al.  Intelligent Watermarking Techniques: (With CD-ROM) , 2004 .

[14]  Yiwei Wang,et al.  A wavelet-based watermarking algorithm for ownership verification of digital images , 2002, IEEE Trans. Image Process..

[15]  Mauro Barni,et al.  Improved wavelet-based watermarking through pixel-wise masking , 2001, IEEE Trans. Image Process..

[16]  D. A. Karras.  A Second Order Spread Spectrum Modulation Scheme for Wavelet Based Low Error Probability Digital Image Watermarking , 2004 .

[17]  Ja-Chen Lin,et al.  Image hiding by optimal LSB substitution and genetic algorithm , 2001, Pattern Recognit..

[18]  M. G. Darwish,et al.  Secure and Non-Blind Watermarking Scheme for Color Images Based on DWT , 2005 .

[19]  D. Chandra.  Digital image watermarking using singular value decomposition , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[20]  Martin F. H. Schuurmans,et al.  Digital watermarking , 2002, Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15h International Conference on VLSI Design.

[21]  Mauro Barni,et al.  A DCT-domain system for robust image watermarking , 1998, Signal Process..

[22]  H. Andrews,et al.  Singular Value Decomposition (SVD) Image Coding , 1976, IEEE Trans. Commun..

[23]  Gregory W. Wornell,et al.  Digital watermarking and information embedding using dither modulation , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[24]  Tor A. Ramstad,et al.  Hybrid KLT-SVD image compression , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.

[26]  Hsiang-Cheh Huang,et al.  Genetic Watermarking for Zerotree-Based Applications , 2008 .