A new structure-preserving quaternion QR decomposition method for color image blind watermarking

Abstract Most of the existing color image watermarking schemes are designed to mark each color channel individually, which ignores the correlation of different color channels and the synchronous embedding of watermarks. In this paper, we propose a robust blind watermarking scheme based on quaternion QR decomposition (QQRD) for color image copyright protection, while using algebraic structure-preserving method to release its computational complexity. In watermark embedding process, QQRD is applied to non-overlapping 4 × 4 image blocks in a whole manner, whereupon three strong correlation coefficient pairs determined by the Normalized Cross-Correlation (NC) method are modified to embed color watermark within factorized matrices. This avoids layered processing that causes abnormal sensitivity to attacks and less correlation that causes excessive modification of coefficient values. Numerical results show that the newly proposed watermarking scheme has strong ability to resist most image processing attacks and is error-free under no attack, brightness adjustment attack and Poisson noise attack. Its superiority over other state-of-the-art methods is also experimentally demonstrated.

[1]  Wang Xiangyang,et al.  A new robust color image watermarking method for multimedia technology enhanced learning protection , 2016 .

[2]  Zhigang Jia,et al.  A structure-preserving Jacobi algorithm for quaternion Hermitian eigenvalue problems , 2017, Comput. Math. Appl..

[3]  Musheng Wei,et al.  A new structure-preserving method for quaternion Hermitian eigenvalue problems , 2013, J. Comput. Appl. Math..

[4]  Fengxia Zhang,et al.  Real structure-preserving algorithms of Householder based transformations for quaternion matrices , 2016, J. Comput. Appl. Math..

[5]  Wen Luo,et al.  Digital watermarking scheme for colour remote sensing image based on quaternion wavelet transform and tensor decomposition , 2019, Mathematical Methods in the Applied Sciences.

[6]  Yan Peng,et al.  Robust Dual-Color Watermarking Based on Quaternion Singular Value Decomposition , 2020, IEEE Access.

[7]  Jiwu Huang,et al.  Twenty years of digital audio watermarking - a comprehensive review , 2016, Signal Process..

[8]  Gang Wang,et al.  An improved color image watermarking algorithm based on QR decomposition , 2015, Multimedia Tools and Applications.

[9]  Gregorio Quintana-Ortí,et al.  Computed tomography medical image reconstruction on affordable equipment by using out-of-core techniques , 2019, Comput. Methods Programs Biomed..

[10]  Volker Mehrmann,et al.  A quaternion QR algorithm , 1989 .

[11]  Ying Weng,et al.  Multiple spatial watermarking technique in color images , 2010, Signal Image Video Process..

[12]  Chuan Zhang,et al.  Geometrically resilient color image zero-watermarking algorithm based on quaternion Exponent moments , 2016, J. Vis. Commun. Image Represent..

[13]  Ghazanfar Latif,et al.  QR Based Despeckling Approach for Medical Ultrasound Images. , 2019, Current medical imaging reviews.

[14]  Jajati Keshari Sahoo,et al.  Computation of outer inverses of tensors using the QR decomposition , 2020, Computational and Applied Mathematics.

[15]  Xiaoxiao Li,et al.  Efficient copyright protection for three CT images based on quaternion polar harmonic Fourier moments , 2019, Signal Process..

[16]  Fengxia Zhang,et al.  A fast structure-preserving method for computing the singular value decomposition of quaternion matrices , 2014, Appl. Math. Comput..

[17]  Qingtang Su,et al.  An improved color image watermarking scheme based on Schur decomposition , 2017, Multimedia Tools and Applications.

[18]  Feng Liu,et al.  Optimal blind watermarking for color images based on the U matrix of quaternion singular value decomposition , 2018, Multimedia Tools and Applications.

[19]  Ling-Yuan Hsu,et al.  An improved SVD-based blind color image watermarking algorithm with mixed modulation incorporated , 2020, Inf. Sci..

[20]  Rui Li,et al.  Color medical image lossless watermarking using chaotic system and accurate quaternion polar harmonic transforms , 2019, Signal Process..

[21]  Xingyuan Wang,et al.  Spatiotemporal chaos in mixed linear–nonlinear coupled logistic map lattice , 2014 .

[22]  Jianzhong Li,et al.  A QDCT- and SVD-based color image watermarking scheme using an optimized encrypted binary computer-generated hologram , 2016, Soft Computing.

[23]  Yong Chen,et al.  A new real structure-preserving quaternion QR algorithm , 2017, J. Comput. Appl. Math..

[24]  Decheng Liu,et al.  A new watermarking scheme for colour image using QR decomposition and ternary coding , 2018, Multimedia Tools and Applications.

[25]  Dong Ni,et al.  Optimal image watermarking scheme based on chaotic map and quaternion wavelet transform , 2014 .

[26]  Yashar Naderahmadian,et al.  Fast and robust watermarking in still images based on QR decomposition , 2013, Multimedia Tools and Applications.

[27]  A. S. Ramsey The Mathematical Papers of Sir William Rowan Hamilton , 1931, Nature.

[28]  Xingyuan Wang,et al.  Geometric correction based color image watermarking using fuzzy least squares support vector machine and Bessel K form distribution , 2017, Signal Process..

[29]  Gang Wang,et al.  Color image blind watermarking scheme based on QR decomposition , 2014, Signal Process..

[30]  Jianqing Li,et al.  Quaternion Discrete Fourier Transform-Based Color Image Watermarking Method Using Quaternion QR Decomposition , 2020, IEEE Access.

[31]  Gaurav Bhatnagar,et al.  A new robust adjustable logo watermarking scheme , 2012, Comput. Secur..

[32]  Xinpeng Zhang,et al.  Fragile image watermarking with pixel-wise recovery based on overlapping embedding strategy , 2017, Signal Process..

[33]  Shao-li Jia,et al.  A novel blind color images watermarking based on SVD , 2014 .

[34]  Gene H. Golub,et al.  Matrix computations , 1983 .

[35]  Xiaoxiao Li,et al.  Geometrically Invariant Color Medical Image Null-Watermarking Based on Precise Quaternion Polar Harmonic Fourier Moments , 2019, IEEE Access.

[36]  Gang Wang,et al.  A new algorithm of blind color image watermarking based on LU decomposition , 2017, Multidimensional Systems and Signal Processing.

[37]  Tongsong Jiang,et al.  Algebraic methods for diagonalization of a quaternion matrix in quaternionic quantum theory , 2005 .

[38]  Michael K. Ng,et al.  Lanczos method for large-scale quaternion singular value decomposition , 2018, Numerical Algorithms.

[39]  Qingtang Su,et al.  A novel blind color image watermarking using upper Hessenberg matrix , 2017 .