Support Vector Machine based Intelligent Watermark Decoding for Anticipated Attack

In this paper, we present an innovative scheme of blindly extracting message bits from an image distorted by an attack. Support Vector Machine (SVM) is used to nonlinearly classify the bits of the embedded message. Traditionally, a hard decoder is used with the assumption that the underlying modeling of the Discrete Cosine Transform (DCT) coefficients does not appreciably change. In case of an attack, the distribution of the image coefficients is heavily altered. The distribution of the sufficient statistics at the receiving end corresponding to the antipodal signals overlap and a simple hard decoder fails to classify them properly. We are considering message retrieval of antipodal signal as a binary classification problem. Machine learning techniques like SVM is used to retrieve the message, when certain specific class of attacks is most probable. In order to validate SVM based decoding scheme, we have taken Gaussian noise as a test case. We generate a data set using 125 images and 25 different keys. Polynomial kernel of SVM has achieved 100 percent accuracy on test data. Keywords—Bit Correct Ratio (BCR), Grid Search, Intelligent Decoding, Jackknife Technique, Support Vector Machine (SVM), Watermarking.

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

[2]  Serap Kirbiz,et al.  Robust audio watermark decoding by nonlinear classification , 2005, 2005 13th European Signal Processing Conference.

[3]  Sayan Mukherjee,et al.  Choosing Multiple Parameters for Support Vector Machines , 2002, Machine Learning.

[4]  Charles P. Staelin Parameter selection for support vector machines , 2002 .

[5]  Asifullah Khan A novel approach to decoding: Exploiting anticipated attack information using genetic programming , 2006, Int. J. Knowl. Based Intell. Eng. Syst..

[6]  David G. Stork,et al.  Pattern Classification , 1973 .

[7]  Abdul Majid,et al.  Optimization and Combination of Classifiers Using Genetic Programming. , 2006 .

[8]  Siwei Lyu,et al.  Detecting Hidden Messages Using Higher-Order Statistics and Support Vector Machines , 2002, Information Hiding.

[9]  Shantanu Chakrabartty,et al.  Support vector machines for segmental minimum Bayes risk decoding of continuous speech , 2003, 2003 IEEE Workshop on Automatic Speech Recognition and Understanding (IEEE Cat. No.03EX721).

[10]  Pao-Ta Yu,et al.  Digital watermarking based on neural networks for color images , 2001, Signal Process..

[11]  Fernando Pérez-González,et al.  DCT-domain watermarking techniques for still images: detector performance analysis and a new structure , 2000, IEEE Trans. Image Process..

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

[13]  Hongtao Lu,et al.  Optimal Watermark Detection Based on Support Vector Machines , 2004, ISNN.

[14]  Ming-Hsuan Yang,et al.  Learning Gender with Support Faces , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[16]  Zhang Li,et al.  An Intelligent Watermark Detection Decoder Based on Independent Component Analysis , 2003, IWDW.

[17]  Veera Venkataramani,et al.  Support Vector Machines for Segmental Minimum Bayes Risk Decoding , 2003 .