Block-based digital image watermarking using Genetic Algorithm

This paper introduces a new method of adaptive blind digital image watermarking in spatial domain. Watermarking is a way to hide secret information in a cover image or host medium. Amount of information to hide in the cover image is limited because there is a trade-off between imperceptibility and payload of the data to hide. So increasing the payload in the cover image while watermark remain imperceptible is a critical aspect in watermarking process and has attracted many researchers in the recent past. In the proposed method both cover and secret images are partitioned into equal size blocks. Then host for each secret image block is intelligently selected through Genetic Algorithm (GA). GA helps in identifying the target blocks of the cover image such that with the LSB embedding, visual quality of the cover image and imperceptibility of secret image remains least affected. At the watermark extraction phase only watermarked image is required from which using Jigsaw Puzzle Solver (JPS) the secret image is reconstructed. In spite of increasing the payload 2 times experimental results have shown better imperceptibility i.e. PSNR results of the proposed method as compared to the current approaches in this domain.

[1]  Jufeng Dai,et al.  Image Watermarking based on Genetic Algorithm , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[2]  Oguz Findik,et al.  Watermarking schema using an artificial immune system in spatial domain , 2009, ICIS '09.

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

[4]  Lee-Ming Cheng,et al.  Image hiding based on block difference , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[5]  Ponnuthurai N. Suganthan.  Solving jigsaw puzzles using Hopfield neural networks , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[6]  Mauro Barni,et al.  DCT-based watermark recovering without resorting to the uncorrupted original image , 1997, Proceedings of International Conference on Image Processing.

[7]  W. J. Dowling,et al.  Watermarking digital images for copyright protection , 1996 .

[8]  Chi-Kwong Chan,et al.  A novel image-hiding scheme based on block difference , 2006, Pattern Recognit..

[9]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[10]  Norman I. Badler,et al.  Jigsaw puzzle matching using a boundary-centered polar encoding , 1982, Comput. Graph. Image Process..

[11]  Asifullah Khan,et al.  Genetic perceptual shaping: Utilizing cover image and conceivable attack information during watermark embedding , 2007, Inf. Fusion.

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

[13]  Shih-Wei Lin,et al.  A hybrid watermarking technique applied to digital images , 2008, Appl. Soft Comput..

[14]  C. F. Osborne,et al.  A digital watermark , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  Ingemar J. Cox,et al.  A Secure, Robust Watermark for Multimedia , 1996, Information Hiding.

[16]  Lee-Ming Cheng,et al.  Hiding data in images by simple LSB substitution , 2004, Pattern Recognit..

[17]  Zahoor Jan,et al.  Robust and Imperceptible Watermarking of Video Streams for Low Power Devices , 2009, FGIT-SIP.

[18]  Raúl Hector Gallard,et al.  Genetic algorithms + Data structure = Evolution programs , Zbigniew Michalewicz , 1999 .

[19]  Fenghui Yao,et al.  A shape and image merging technique to solve jigsaw puzzles , 2003, Pattern Recognit. Lett..

[20]  Walter Bender,et al.  Techniques for Data Hiding , 1996, IBM Syst. J..

[21]  M. Arfan Jaffar,et al.  Adaptive Digital Watermarking of Images Using Genetic Algorithm , 2010, 2010 International Conference on Information Science and Applications.

[22]  Andrew Z. Tirkel,et al.  Secure arrays for digital watermarking , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[23]  Bernd Girod,et al.  Power-spectrum condition for energy-efficient watermarking , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[24]  Asifullah Khan,et al.  BCH coding and intelligent watermark embedding: Employing both frequency and strength selection , 2010, Appl. Soft Comput..

[25]  Francesco G. B. De Natale,et al.  Watermarking Robustness Evaluation Based on Perceptual Quality via Genetic Algorithms , 2009, IEEE Transactions on Information Forensics and Security.

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

[27]  Yeuan-Kuen Lee,et al.  High capacity image steganographic model , 2000 .