A Deterministic Approach to Detect Median Filtering in 1D Data

In this paper, we propose a forensic technique that is able to detect the application of a median filter to 1D data. The method relies on deterministic mathematical properties of the median filter, which lead to the identification of specific relationships among the sample values that cannot be found in the filtered sequences. Hence, their presence in the analyzed 1D sequence allows excluding the application of the median filter. Owing to its deterministic nature, the method ensures 0% false negatives, and although false positives (sequences not filtered classified as filtered) are theoretically possible, experimental results show that the false alarm rate is null for sufficiently long sequences. Furthermore, the proposed technique has the capability to locate with good precision a median filtered part of 1-D data and provides a good estimate of the window size used.

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

[2]  David Vazquez-Padin,et al.  Set-membership identification of resampled signals , 2013, 2013 IEEE International Workshop on Information Forensics and Security (WIFS).

[3]  Yang Liu,et al.  A 1D time-varying median filter for seismic random, spike-like noise elimination , 2009 .

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

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

[6]  George Tzanetakis,et al.  Musical genre classification of audio signals , 2002, IEEE Trans. Speech Audio Process..

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

[8]  M. Braga,et al.  Exploratory Data Analysis , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

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

[10]  R G Mark,et al.  Improved detection and classification of arrhythmias in noise-corrupted electrocardiograms using contextual information , 1990, [1990] Proceedings Computers in Cardiology.

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

[12]  Tomasz Pander.  The class of M-filters in the application of ECG signal processing , 2006 .

[13]  Y. Wen,et al.  A simple nonlinear filter for economic time series analysis , 1999 .

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

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

[16]  G. Moody,et al.  The European ST-T database: standard for evaluating systems for the analysis of ST-T changes in ambulatory electrocardiography. , 1992, European heart journal.

[17]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[18]  Patrenahalli M. Narendra,et al.  A Separable Median Filter for Image Noise Smoothing , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Lawrence R. Rabiner,et al.  Applications of a nonlinear smoothing algorithm to speech processing , 1975 .

[20]  Takis Kasparis,et al.  Adaptive scratch noise filtering , 1993 .

[21]  Rachid Harba,et al.  A New Adaptive Switching Median Filter , 2010, IEEE Signal Processing Letters.