Improving RLRN Image Splicing Detection with the Use of PCA and Kernel PCA

Digital image forgery is becoming easier to perform because of the rapid development of various manipulation tools. Image splicing is one of the most prevalent techniques. Digital images had lost their trustability, and researches have exerted considerable effort to regain such trustability by focusing mostly on algorithms. However, most of the proposed algorithms are incapable of handling high dimensionality and redundancy in the extracted features. Moreover, existing algorithms are limited by high computational time. This study focuses on improving one of the image splicing detection algorithms, that is, the run length run number algorithm (RLRN), by applying two dimension reduction methods, namely, principal component analysis (PCA) and kernel PCA. Support vector machine is used to distinguish between authentic and spliced images. Results show that kernel PCA is a nonlinear dimension reduction method that has the best effect on R, G, B, and Y channels and gray-scale images.

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

[2]  K. Anusudha,et al.  Image Splicing Detection involving Moment-based Feature Extraction and Classification using Artificial Neural Networks , 2010 .

[3]  Bernhard Schölkopf,et al.  Kernel Principal Component Analysis , 1997, ICANN.

[4]  Tao Jing,et al.  Image splicing detection based on moment features and Hilbert-Huang Transform , 2010, 2010 IEEE International Conference on Information Theory and Information Security.

[5]  Yun Q. Shi,et al.  A Markov Process Based Approach to Effective Attacking JPEG Steganography , 2006, Information Hiding.

[6]  Jing Zhang,et al.  A new approach merging markov and DCT features for image splicing detection , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[7]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

[8]  Jing Dong,et al.  A Survey of Passive Image Tampering Detection , 2009, IWDW.

[9]  Yun Q. Shi,et al.  A natural image model approach to splicing detection , 2007, MM&Sec.

[10]  Yun Q. Shi,et al.  JPEG image steganalysis utilizing both intrablock and interblock correlations , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[11]  Wei Su,et al.  Steganalysis based on Markov Model of Thresholded Prediction-Error Image , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[12]  J. E. Jackson A User's Guide to Principal Components , 1991 .

[13]  Jianhua Li,et al.  Detecting Digital Image Splicing in Chroma Spaces , 2010, IWDW.

[14]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[15]  J. Edward Jackson,et al.  A User's Guide to Principal Components. , 1991 .

[16]  Shih-Fu Chang,et al.  A Data Set of Authentic and Spliced Image Blocks , 2004 .

[17]  Hany Farid,et al.  Detecting Digital Forgeries Using Bispectral Analysis , 1999 .

[18]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[19]  Wei Lu,et al.  Digital image splicing detection based on Markov features in DCT and DWT domain , 2012, Pattern Recognit..

[20]  Anderson Rocha,et al.  Vision of the unseen: Current trends and challenges in digital image and video forensics , 2011, CSUR.

[21]  Shih-Fu Chang,et al.  Blind detection of photomontage using higher order statistics , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[22]  Ali Ghodsi,et al.  Dimensionality Reduction A Short Tutorial , 2006 .

[23]  Xiaoou Tang,et al.  Texture information in run-length matrices , 1998, IEEE Trans. Image Process..

[24]  Wei Su,et al.  Detection of Image Splicing Based on Hilbert-Huang Transform and Moments of Characteristic Functions with Wavelet Decomposition , 2006, IWDW.

[25]  Wei Lu,et al.  Improved Run Length Based Detection of Digital Image Splicing , 2011, IWDW.

[26]  Jing Dong,et al.  Run-Length and Edge Statistics Based Approach for Image Splicing Detection , 2009, IWDW.

[27]  Mary M. Galloway,et al.  Texture analysis using gray level run lengths , 1974 .