Median filter detection through streak area analysis

Abstract Median filter (MF) is a content preserving nonlinear filter, employed to hide traces of image manipulations, affecting the reliability of manipulation detection techniques. Thus, median filter detection is a major concern for digital image forensics (DIF) experts. The methods used for median filter detection (MFD) are computationally expensive as high dimensionality of feature vectors are employed. This paper proposes an effective method for blind median filter detection based on streaking effect of the median filter. The method offered in the paper is built on experimental observation that the percentage streak area (psa) of an image increases on repetitive median filtering of the image, the rate at which psa increases for median filtered images is different from the rate at which psa increases for unfiltered images. A feature vector based on the observation is extracted from three different image datasets UCID, BOSS and Dresden and feed to Support Vector Machine (SVM) to perform 10-fold cross validation using linear kernel. The results obtained, using a three-dimensional feature vector, demonstrates efficacy of the proposed method.

[1]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[2]  Hany Farid,et al.  Digital doctoring: how to tell the real from the fake , 2006 .

[3]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[4]  Rongrong Ni,et al.  Forensic identification of resampling operators: A semi non-intrusive approach. , 2012, Forensic science international.

[5]  K. J. Ray Liu,et al.  Anti-forensics of digital image compression , 2011, IEEE Transactions on Information Forensics and Security.

[6]  Tomás Pevný,et al.  "Break Our Steganographic System": The Ins and Outs of Organizing BOSS , 2011, Information Hiding.

[7]  Yao Zhao,et al.  Contrast Enhancement-Based Forensics in Digital Images , 2014, IEEE Transactions on Information Forensics and Security.

[8]  Alan C. Bovik,et al.  Streaking in median filtered images , 1987, IEEE Trans. Acoust. Speech Signal Process..

[9]  Min Wu,et al.  Information Forensics: An Overview of the First Decade , 2013, IEEE Access.

[10]  Sanjeeb Dash,et al.  JPEG compression history estimation for color images , 2003, IEEE Transactions on Image Processing.

[11]  K. J. Ray Liu,et al.  Robust Median Filtering Forensics Using an Autoregressive Model , 2013, IEEE Transactions on Information Forensics and Security.

[12]  Jiwu Huang,et al.  Blind Detection of Median Filtering in Digital Images: A Difference Domain Based Approach , 2013, IEEE Transactions on Image Processing.

[13]  Hai-Dong Yuan,et al.  Blind Forensics of Median Filtering in Digital Images , 2011, IEEE Transactions on Information Forensics and Security.

[14]  Weidong Min,et al.  An Efficient Blind Detection Algorithm of Median Filtered Image , 2015 .

[15]  Jessica J. Fridrich,et al.  Rich Models for Steganalysis of Digital Images , 2012, IEEE Transactions on Information Forensics and Security.

[16]  Jiwu Huang,et al.  Identification of Various Image Operations Using Residual-Based Features , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  G. Wise,et al.  A theoretical analysis of the properties of median filters , 1981 .

[18]  Jessica J. Fridrich,et al.  On detection of median filtering in digital images , 2010, Electronic Imaging.

[19]  Yao Zhao,et al.  Forensic detection of median filtering in digital images , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[20]  Xiaolong Li,et al.  Blind median filtering detection based on histogram features , 2014, Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2014 Asia-Pacific.

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

[22]  Jiangqun Ni,et al.  Median Filtering Detection Using Edge Based Prediction Matrix , 2011, IWDW.

[23]  Gerald Schaefer,et al.  UCID: an uncompressed color image database , 2003, IS&T/SPIE Electronic Imaging.

[24]  Rainer Böhme,et al.  The Dresden Image Database for Benchmarking Digital Image Forensics , 2010, J. Digit. Forensic Pract..

[25]  Tomás Pevný,et al.  Steganalysis by subtractive pixel adjacency matrix , 2010, IEEE Trans. Inf. Forensics Secur..

[26]  A. Piva An Overview on Image Forensics , 2013 .

[27]  A.H. Tewfik,et al.  When seeing isn't believing [multimedia authentication technologies] , 2004, IEEE Signal Processing Magazine.

[28]  Neal C. Gallagher,et al.  Output distributions of two-dimensional median filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[29]  B I Justusson,et al.  Median Filtering: Statistical Properties , 1981 .

[30]  Alessandro Piva,et al.  Image Forgery Localization via Fine-Grained Analysis of CFA Artifacts , 2012, IEEE Transactions on Information Forensics and Security.

[31]  Yao Zhao,et al.  Robust median filtering detection based on local difference descriptor , 2017, Signal Process. Image Commun..

[32]  Yun Q. Shi,et al.  Revealing the Traces of Median Filtering Using High-Order Local Ternary Patterns , 2014, IEEE Signal Processing Letters.