A highly secure oblivious sparse coding-based watermarking system for ownership verification

A novel sparse coding-based watermarking system is proposed to tackle security issues.The watermark is encoded as a function of its carrier using host-based dictionary.Our system improves the imperceptibility and robustness of image watermarking.The high compression and the strong encryption are some of sparse coding advantages. In the last few decades, the watermarking security issue has become one of the main challenges facing the design of watermarking techniques. In this paper, a secure oblivious watermarking system, based on Sparse Coding (SC) is proposed in order to tackle the three most critical watermarking security problems, i.e., unauthorized reading, false positive detection, and multiple claims of ownership problems, as well as optimize the fidelity, imperceptibility, and robustness characteristics. The reason for incorporating SC in the proposed system is to encode the watermark image before embedding it in the host image. This process is implemented using the well-known Stagewise Orthogonal Matching Pursuit (StOMP) method and an orthogonal dictionary that is derived from the host image itself. The watermark embedding is implemented in the transform domain of the Discrete Wavelet Transform (DWT) and Singular Value Decomposition (SVD) of the host image. The proposed system is oblivious, as it does not need the original host image when extracting the embedded watermark. In addition, it is suitable for both bi-level and gray-level watermarks, and can accommodate large watermarks that are up to half the size of the host image. The proposed SC-DWT-SVD based watermarking scheme is tested for various malicious and un-malicious attacks and the experimental results show that it realizes the security requirement as it tackles the false positive detection and multiple claims of ownership problems on one hand and generates an encryption form of the watermark on the other hand. In addition, the added security does not compromise the imperceptibility and robustness aspects of the proposed technique and hence can be considered to be comparable or superior to other up-to-date watermarking techniques.

[1]  V. K. Srivastava,et al.  A reliable digital image watermarking scheme based on SVD and particle swarm optimization , 2012, 2012 Students Conference on Engineering and Systems.

[2]  Mohamed Waleed Fakhr High Payload Audio Watermarking Using Sparse Coding with Robustness to MP3 Compression , 2013 .

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

[4]  Millie Pant,et al.  A robust image watermarking technique using SVD and differential evolution in DCT domain , 2014 .

[5]  Nasrin M. Makbol,et al.  Robust blind image watermarking scheme based on Redundant Discrete Wavelet Transform and Singular Value Decomposition , 2013 .

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

[7]  Chih-Chin Lai,et al.  Digital Image Watermarking Using Discrete Wavelet Transform and Singular Value Decomposition , 2010, IEEE Transactions on Instrumentation and Measurement.

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

[9]  A. Ben Hamza,et al.  Image watermarking scheme using nonnegative matrix factorization and wavelet transform , 2009, Expert Syst. Appl..

[10]  Chih-Chin Lai,et al.  A digital watermarking scheme based on singular value decomposition and tiny genetic algorithm , 2011, Digit. Signal Process..

[11]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

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

[13]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[14]  Ling Lu,et al.  A robust image watermarking based on DCT by Arnold transform and spread spectrum , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[15]  Zhi-Hong Guan,et al.  A hybrid SVD-DCT watermarking method based on LPSNR , 2004, Pattern Recognit. Lett..

[16]  Punam Bedi,et al.  Optimized gray-scale image watermarking using DWT-SVD and Firefly Algorithm , 2014, Expert Syst. Appl..

[17]  Pingzhi Fan,et al.  An efficient wavelet-tree-based watermarking method , 2011, Expert Syst. Appl..

[18]  Mohammad Reza Keyvanpour,et al.  Blind image watermarking method based on chaotic key and dynamic coefficient quantization in the DWT domain , 2013, Math. Comput. Model..

[19]  Dimitris E. Koulouriotis,et al.  Performance evaluation of moment-based watermarking methods: A review , 2012, J. Syst. Softw..

[20]  Guillermo Sapiro,et al.  Online dictionary learning for sparse coding , 2009, ICML '09.

[21]  Gaurav Bhatnagar,et al.  A new robust reference watermarking scheme based on DWT-SVD , 2009, Comput. Stand. Interfaces.

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

[23]  Chirag Jain,et al.  A Reliable SVD based Watermarking Schem , 2008, ArXiv.

[24]  Michael Elad,et al.  Dictionaries for Sparse Representation Modeling , 2010, Proceedings of the IEEE.

[25]  Saeed Rastegar,et al.  Hybrid watermarking algorithm based on Singular Value Decomposition and Radon transform , 2011 .

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

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

[28]  Rami Qahwaji,et al.  Green Channel Watermarking to Overcome the Problem of Multiple Claims of Ownership for Digital Coloured Images , 2009, 2009 International Conference on CyberWorlds.

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

[30]  Fernando Pérez-González,et al.  Watermarking Security: A Survey , 2006, Trans. Data Hiding Multim. Secur..

[31]  Shi-Jinn Horng,et al.  An improved SVD-based watermarking technique for copyright protection , 2012, Expert Syst. Appl..

[32]  Changjiang Zhang,et al.  Digital Image Watermarking Algorithm with Double Encryption by Arnold Transform and Logistic , 2008, 2008 Fourth International Conference on Networked Computing and Advanced Information Management.

[33]  Yi Pan,et al.  A blind watermarking method using maximum wavelet coefficient quantization , 2009, Expert Syst. Appl..

[34]  Der-Chyuan Lou,et al.  A semi-blind digital watermarking scheme based on singular value decomposition , 2006, Comput. Stand. Interfaces.

[35]  Alessandro Piva,et al.  Secure Watermarking for Multimedia Content Protection: A Review of its Benefits and Open Issues , 2013, IEEE Signal Processing Magazine.