Detection of Double MPEG Compression Based on First Digit Statistics

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5450)


It is a challenge to prove whether or not a digital video has been tampered with. In this paper, we propose a novel approach to detection of double MEPG compression which often occurs in digital video tampering. The doubly MPEG compressed video will demonstrate different intrinsic characteristics from the MPEG video which is compressed only once. Specifically, the probability distribution of the first digits of the non-zero MPEG quantized AC coefficients will be disturbed. The statistical disturbance is a good indication of the occurrence of double video compression, and may be used as tampering evidence. Since the MPEG video consists of I, P and B frames and double compression may occur in any or all of these different types of frames, the first digit probabilities in frames of these three types are chosen as the first part of distinguishing features to capture the changes caused by double compression. In addition, the fitness of the first digit distribution with a parametric logarithmic law is tested. The statistics of fitting goodness are selected as the second part of the distinguishing features. We propose a decision rule using group of pictures (GOP) as detection unit. The proposed detection scheme can effectively detect doubly MPEG compressed videos for both variable bit rate (VBR) mode and constant bit rate (CBR) mode.


first digit distribution double MPEG compression 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, W.H., Farid, H.: Exposing digital forgeries in video by detecting double MPEG compression. In: ACM Multimedia and Security Workshop, Geneva, Switzerland (2006)Google Scholar
  2. 2.
    Lukas, J., Fridrich, J.: Estimation of primary quantization matrix in double compressed JPEG images. In: Digital Forensic Research Workshop, Cleveland, Ohio, USA (2003)Google Scholar
  3. 3.
    Popescu, A.C.: Statistical tools for digital image forensics. Ph.D. Dissertation, Department of Computer Science, Dartmouth College (2005)Google Scholar
  4. 4.
    Fu, D., Shi, Y.Q., Su, W.: A generalized Benford’s law for JPEG coefficients and its application in image forensics. In: IS&T/SPIE 19TH Annual Symposium, San Jose, California, USA (2007)Google Scholar
  5. 5.
    Mitchell, J.L., Pennebaker, W.B., Fogg, C.E., LeGall, D.J.: MPEG video: compression standard. Chapman & Hall, New York (1997)CrossRefGoogle Scholar
  6. 6.
  7. 7.
  8. 8.
    Leon-Garcia, A.: Probability and Random Processes for Electrical Engineering, 2nd edn. Addison Wesley, Reading (1994)zbMATHGoogle Scholar
  9. 9.
    Hsu, C.-W., Chang, C.-C., Lin, C.J.: LIBSVM: a library for support vector machines (2001)Google Scholar
  10. 10.
    Matlab Central File Exchange,

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.New Jersey Institute of TechnologyNewarkUSA

Personalised recommendations