Skip to main content
Log in

Blind detection of median filtering using linear and nonlinear descriptors

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recently, for the recovery of images’ processing history, passive forensics of possible manipulations has attracted wide interest. In particular, due to highly non-linearity, median filtering (MF) usually serves as an effective tool of counter forensic techniques for other image operations. Therefore, the importance of median filtering detection is self-evident. In this paper, through analysing the pixel differences of images, we found the indications to study the complex correlations introduced by median filtering and adopt two sets of describing features to measure them. More Specifically, we utilize a linear prediction model for the differences of image that is computed along a specific direction and estimate the prediction coefficients to construct a linear descriptor L. Besides, we make use of the histogram of rotation invariant local binary pattern (LBP) to form a nonlinear descriptor N. According to our observation, we also propose an enhanced feature EF to further improve the detection performance. Based on these, we present a novel median filtering detection scheme incorporating both the linear and nonlinear descriptors. Extensive experiments are carried out, which demonstrate that our proposed scheme gains favorable performance comparing to state-of-the-art methods, especially for low resolution images and JPEG compressed images, and shows resistance to noise attack.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Bas P, Furon T (2007) Bows-2. http://bows2.gipsa-lab.inpg.fr

  2. Belhumeur PN, Hespanha JP, Kriegman D (1997) Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720

    Article  Google Scholar 

  3. Böhme R, Kirchner M (2013) Counter-forensics: attacking image forensics. In: Digital image forensics. Springer, pp 327–366

  4. Cao G, Zhao Y, Ni R, Yu L, Tian H (2010) Forensic detection of median filtering in digital images. In: 2010 IEEE International Conference on Multimedia and Expo (ICME). IEEE, pp 89–94

  5. Chang CC, Lin CJ (2011) Libsvm: a library for support vector machines. ACM Trans Intell Syst Technol 2(3):27

    Article  Google Scholar 

  6. Chen C, Ni J (2012) Median filtering detection using edge based prediction matrix. In: Digital forensics and watermarking. Springer, pp 361–375

  7. Chen C, Ni J, Huang R, Huang J (2013) Blind median filtering detection using statistics in difference domain. In: Information hiding. Springer, pp 1–15

  8. Gloe T, Böhme R (2010) The dresden image database for benchmarking digital image forensics. Journal of Digital Forensic Practice 3(2–4):150–159

    Article  Google Scholar 

  9. Kang X, Stamm MC, Peng A, Liu K (2013) Robust median filtering forensics using an autoregressive model. IEEE Trans Inform Forensics Secur 8(9):1456–1468

    Article  Google Scholar 

  10. Kirchner M, Bohme R (2008) Hiding traces of resampling in digital images. IEEE Trans Inform Forensics Secur 3(4):582–592

    Article  Google Scholar 

  11. Kirchner M, Fridrich J (2010) On detection of median filtering in digital images. In: IS&T/SPIE Electronic Imaging, International Society for Optics and Photonics, pp 754,110– 754,110

  12. Luo W, Huang J, Qiu G (2010) Jpeg error analysis and its applications to digital image forensics. IEEE Trans Inform Forensics Secur 5(3):480–491

    Article  Google Scholar 

  13. Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987

    Article  Google Scholar 

  14. Pevny T, Bas P, Fridrich J (2010) Steganalysis by subtractive pixel adjacency matrix. IEEE Trans Inform Forensics Secur 5(2):215–224

    Article  Google Scholar 

  15. Popescu AC, Farid H (2005) Exposing digital forgeries by detecting traces of resampling. IEEE Trans Signal Process 53(2):758–767

    Article  MathSciNet  Google Scholar 

  16. Stamm MC, Liu KR (2010) Forensic estimation and reconstruction of a contrast enhancement mapping. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP). IEEE, pp 1698–1701

  17. Stamm MC, Liu KR (2011) Anti-forensics of digital image compression. IEEE Trans Inform Forensics Secur 6(3):1050–1065

    Article  Google Scholar 

  18. Stamm MC, Tjoa SK, Lin WS, Liu KR (2010) Undetectable image tampering through jpeg compression anti-forensics. In: 17th IEEE International Conference on Image Processing (ICIP), 2010. IEEE, pp 2109–2112

  19. United States Department of Agriculture (2002) Natural resources conservation service photo gallery. http://photogallery.nrcs.usda.gov

  20. Yuan HD (2011) Blind forensics of median filtering in digital images. IEEE Transaction on Information Forensics and Security 6(4):1335–1345

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by National Natural Science Foundation of China (No. 61379156 ), the National Research Foundation for the Doctoral Program of Higher Education of China (No. 20120171110037), and the Key Program of Natural Science Foundation of Guangdong (No. S2012020011114).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhaoyi Shen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, Z., Ni, J. & Chen, C. Blind detection of median filtering using linear and nonlinear descriptors. Multimed Tools Appl 75, 2327–2346 (2016). https://doi.org/10.1007/s11042-014-2407-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2407-2

Keywords

Navigation