Digital watermarking using Hall property image decomposition method

AbstractMost of the existing singular value decomposition-based digital watermarking methods are not robust to geometric rotation, which change the pixels’ locations without maintaining the corresponding changes to the pixel’s intensity values of entire image and yield high computational cost. To answer this, we propose a digital image watermarking algorithm using the Hall property. In the proposed method, a digital watermark image is factorized into lower-triangular, upper-triangular, and permutation matrices. The permutation matrix is used as the valid key matrix for authentication of the rightful ownership of the watermark image. The product of the lower and upper triangular matrices is processed with a few iterations of the Arnold transformation to obtain the scrambled data. The scrambled data are embedded into particular sub-bands of a cover image using Wavelet transform. Our experiments show that the proposed algorithm is highly reliable and computationally efficient compared with state-of-the-art methods that are based on singular value decomposition.

[1]  Jieqing Tan,et al.  Mistakes in the paper entitled “A singular-value decomposition-based image watermarking using genetic algorithm” , 2010 .

[2]  N. I. Yassin,et al.  Entropy based video watermarking scheme using wavelet transform and Principle Component Analysis , 2012, 2012 International Conference on Engineering and Technology (ICET).

[3]  John R. Gilbert,et al.  Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting , 2008, SIAM J. Matrix Anal. Appl..

[4]  Zahid Mahmood,et al.  Blind data hiding technique using the Fresnelet transform , 2015, SpringerPlus.

[5]  Rashmi Agarwal.  Block based digital watermarking using singular value decomposition on color images , 2015, International Conference on Computing, Communication & Automation.

[6]  M. Hwang,et al.  Image steganographic scheme based on pixel-value differencing and LSB replacement methods , 2005 .

[7]  Sura Ramzi Sheriff.  Digital Image Watermarking Using Singular Value Decomposition , 2010 .

[8]  Sivan Toledo,et al.  On the Computation of Null Spaces of Sparse Rectangular Matrices , 2008, SIAM J. Matrix Anal. Appl..

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

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

[12]  Nazim Fatès,et al.  Public automated web-based evaluation service for watermarking schemes: StirMark benchmark , 2001, IS&T/SPIE Electronic Imaging.

[13]  Chih-Chin Lai,et al.  An improved SVD-based watermarking scheme using human visual characteristics , 2011 .

[14]  Jagdish Chandra Patra,et al.  An Improved SVD-Based Watermarking Technique for Image and Document Authentication , 2006, APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems.

[15]  Chin-Chen Chang,et al.  AN SVD ORIENTED WATERMARK EMBEDDING SCHEME WITH HIGH QUALITIES FOR THE RESTORED IMAGES , 2007 .

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

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

[18]  Klara Nahrstedt,et al.  Watermarking Schemes and Protocols for Protecting Rightful Ownership and Customer's Rights , 1998, J. Vis. Commun. Image Represent..

[19]  N. I. Yassin,et al.  Block Based Video Watermarking Scheme Using Wavelet Transform and Principle Component Analysis , 2012 .

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

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

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

[23]  Ziya Telatar,et al.  SVD Adapted DCT Domain DC Subband Image Watermarking Against Watermark Ambiguity , 2006, MRCS.

[24]  Mayank Awasthi,et al.  Robust Image Watermarking based on Discrete Wavelet Transform , Discrete Cosine Transform & Singular Value Decomposition , 2013 .

[25]  TransformWatermarking G. Fahmy,et al.  Nonblind and Quasiblind Natural Preserve , 2010 .

[26]  Deepa Kundur,et al.  Toward robust logo watermarking using multiresolution image fusion principles , 2004, IEEE Transactions on Multimedia.

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

[28]  Ahmed N. Abdalla,et al.  Robust Image Watermarking Theories and Techniques: A Review , 2014 .

[29]  Muhammad Nazeer,et al.  Digital image watermarking using partial pivoting lower and upper triangular decomposition into the wavelet domain , 2015, IET Image Process..

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

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

[32]  Alois Saria,et al.  Reacquisition of cocaine conditioned place preference and its inhibition by previous social interaction: Neurochemical and electrophysiological correlates in the nucleus accumbens corridor , 2015, SpringerPlus.

[33]  Mehran Yazdi,et al.  A Nonoblivious Image Watermarking System Based on Singular Value Decomposition and Texture Segmentation , 2008 .

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

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

[36]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

[37]  David Poole,et al.  Linear Algebra: A Modern Introduction , 2002 .

[38]  M. Yeung,et al.  Can invisible watermarks resolve rightful ownerships? , 1997, Electronic Imaging.

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

[40]  Jie Yang.  Algorithm of image information hiding based on new anti-Arnold transform and Blending in DCT domain , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[41]  Jing Liu,et al.  Robust Structured Subspace Learning for Data Representation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Wenzhan Dai,et al.  Image quality assessment based on the correlation coefficient and the 2-D discrete wavelet transform , 2009, 2009 IEEE International Conference on Automation and Logistics.

[43]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[44]  Jing-Ming Guo,et al.  False-positive-free SVD-based image watermarking , 2014, J. Vis. Commun. Image Represent..