Research on Simulated Annealing clustering algorithm in the steganalysis of image based on the One-Class Support Vector Machine

In this paper, a novel and effective steganalysis based on One-Class Support Vector Machine(OC-SVM) with Simulated Annealing clustering algorithm is proposed to blindly(i.e., without knowledge of the steganographic schemes) determine the existence of hidden messages in an image. The performance of sample clustering is concerned in the OC-SVM with multi-sphere. In previous work, the K-means is mainly used to create such multi-sphere by clustering. But the traditional K-means depends on initial clustering centers and ends local minimum value. So, to solve the problem caused by K-means, the Simulated Annealing is employed into the proposed scheme, which can create more reasonable multi-sphere by finding global optimum solutions in the clustering process. Simulation results with the chosen feature set and well-known steganographic techniques indicate that our approach is able to afford reasonable accuracy to distinguish between covers and stego images.

[1]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[2]  B. S. Manjunath,et al.  Steganalysis of spread spectrum data hiding exploiting cover memory , 2005, IS&T/SPIE Electronic Imaging.

[3]  Jessica J. Fridrich,et al.  Feature-Based Steganalysis for JPEG Images and Its Implications for Future Design of Steganographic Schemes , 2004, Information Hiding.

[4]  Nasir D. Memon,et al.  Steganalysis of watermarking techniques using image quality metrics , 2001, IS&T/SPIE Electronic Imaging.

[5]  Nasir D. Memon,et al.  Image Steganography and Steganalysis: Concepts and Practice , 2003, IWDW.

[6]  Emile H. L. Aarts,et al.  Simulated annealing: A pedestrian review of the theory and some applications , 1987 .

[7]  Jinxin Dong,et al.  K-means Optimization Algorithm for Solving Clustering Problem , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[8]  Frank Y. Shih,et al.  Image steganography and steganalysis , 2011 .

[9]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[10]  Nasir D. Memon,et al.  Benchmarking steganographic and steganalysis techniques , 2005, IS&T/SPIE Electronic Imaging.

[11]  Shokri Z. Selim,et al.  A simulated annealing algorithm for the clustering problem , 1991, Pattern Recognit..

[12]  William A. Pearlman,et al.  Steganalysis of additive-noise modelable information hiding , 2003, IS&T/SPIE Electronic Imaging.

[13]  Chengyun Yang,et al.  Effective steganalysis based on statistical moments of wavelet characteristic function , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[14]  Nasir D. Memon,et al.  Steganalysis using image quality metrics , 2003, IEEE Trans. Image Process..

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

[16]  Jessica J. Fridrich,et al.  Detecting LSB Steganography in Color and Gray-Scale Images , 2001, IEEE Multim..

[17]  A. Murat Tekalp,et al.  Universal image steganalysis using rate-distortion curves , 2004, IS&T/SPIE Electronic Imaging.

[18]  Rainer Böhme,et al.  Statistical characterisation of MP3 encoders for steganalysis , 2004, MM&Sec '04.

[19]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[20]  Miroslav Goljan,et al.  Steganalysis based on JPEG compatibility , 2001, SPIE ITCom.

[21]  Siwei Lyu,et al.  Steganalysis using color wavelet statistics and one-class support vector machines , 2004, IS&T/SPIE Electronic Imaging.

[22]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[23]  Jessica J. Fridrich,et al.  Steganalysis of JPEG Images: Breaking the F5 Algorithm , 2002, Information Hiding.

[24]  S. Le Hegarat-Mascle,et al.  Applications of simulated annealing to SAR image clustering and classification problems , 1996 .