A novel blind color image watermarking using upper Hessenberg matrix

Abstract It is a challenging work to design a blind color image watermarking scheme for protecting copyright, which is different from the existing schemes used binary image or grayscale image as watermark and is also different from other non-blind watermarking schemes. In this paper, we analyze the feature of the upper Hessenberg matrix, and propose a blind color image watermarking scheme using upper Hessenberg matrix of Hessenberg transform. Arnold transform is used to improve the security, and the MD5-based Hash pseudo-random algorithm is also used to improve the robustness. In the process of watermark embedding, the encrypted watermark information is embedded into the biggest energy element of the Hessenberg matrix by quantization technique. In the process of watermark extraction, the watermark is extracted from the attacked host image with blind manner. Simulation results show that the proposed scheme outperforms other related methods in the aspects of the invisibility, robustness, capacity and computational complexity.

[1]  Redha Benzid,et al.  A bind RGB color image watermarking based on singular value decomposition , 2010, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010.

[2]  Gaurav Bhatnagar,et al.  A new robust reference logo watermarking scheme , 2011, Multimedia Tools and Applications.

[3]  Chenggen Quan,et al.  Optical color image encryption based on Arnold transform and interference method , 2009 .

[4]  Xingming Sun,et al.  Enabling Personalized Search over Encrypted Outsourced Data with Efficiency Improvement , 2016, IEEE Transactions on Parallel and Distributed Systems.

[5]  Mingyu Lu,et al.  A novel color image watermarking scheme in nonsampled contourlet-domain , 2011, Expert Syst. Appl..

[6]  Mohsen Shiva,et al.  Toward a new wavelet-based watermarking approach for color images using bio-inspired optimization principles , 2012, Digit. Signal Process..

[7]  Mohamed Cheriet,et al.  Image Watermarking Based on the Hessenberg Transform , 2009, Int. J. Image Graph..

[8]  Xiaodong Liu,et al.  A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment , 2016, Secur. Commun. Networks.

[9]  Xingming Sun,et al.  Effective and Efficient Global Context Verification for Image Copy Detection , 2017, IEEE Transactions on Information Forensics and Security.

[10]  Zhihua Xia,et al.  A Privacy-Preserving and Copy-Deterrence Content-Based Image Retrieval Scheme in Cloud Computing , 2016, IEEE Transactions on Information Forensics and Security.

[11]  Yashar Naderahmadian,et al.  Fast Watermarking Based on QR Decomposition in Wavelet Domain , 2010, 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[12]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[13]  Jiasong Wu,et al.  Combining double random phase encoding for color image watermarking in quaternion gyrator domain , 2015 .

[14]  Gang Chen,et al.  Full 4-D quaternion discrete Fourier transform based watermarking for color images , 2014, Digit. Signal Process..

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

[16]  Gaurav Bhatnagar,et al.  Biometrics inspired watermarking based on a fractional dual tree complex wavelet transform , 2013, Future Gener. Comput. Syst..

[17]  Yuhui Zheng,et al.  Image segmentation by generalized hierarchical fuzzy C-means algorithm , 2015, J. Intell. Fuzzy Syst..

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

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

[20]  Zhihua Xia,et al.  Steganalysis of least significant bit matching using multi-order differences , 2014, Secur. Commun. Networks.

[21]  Xingming Sun,et al.  Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement , 2016, IEEE Transactions on Information Forensics and Security.

[22]  Yongsheng Zhao,et al.  A blind double color image watermarking algorithm based on QR decomposition , 2013, Multimedia Tools and Applications.

[23]  Xingming Sun,et al.  Segmentation-Based Image Copy-Move Forgery Detection Scheme , 2015, IEEE Transactions on Information Forensics and Security.

[24]  Xiangyang Wang,et al.  A robust blind color image watermarking in quaternion Fourier transform domain , 2013, J. Syst. Softw..

[25]  Xingming Sun,et al.  Effective and Efficient Image Copy Detection with Resistance to Arbitrary Rotation , 2016, IEICE Trans. Inf. Syst..

[26]  Wei Song,et al.  Chaotic system and QR factorization based robust digital image watermarking algorithm , 2011 .

[27]  Oguz Findik,et al.  A color image watermarking scheme based on artificial immune recognition system , 2011, Expert Syst. Appl..

[28]  Tinghuai Ma,et al.  Social Network and Tag Sources Based Augmenting Collaborative Recommender System , 2015, IEICE Trans. Inf. Syst..

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