Detection of double MPEG compression based on first digit statistics

Wen Chen, Yun Q. Shi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

49 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationDigital Watermarking - 7th International Workshop, IWDW 2008, Selected Papers
Number of pages15
StatePublished - 2009
Event7th International Workshop on Digital Watermarking, IWDW 2008 - Busan, Korea, Republic of
Duration: Nov 10 2008Nov 12 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5450 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other7th International Workshop on Digital Watermarking, IWDW 2008
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


  • Double MPEG compression
  • First digit distribution


Dive into the research topics of 'Detection of double MPEG compression based on first digit statistics'. Together they form a unique fingerprint.

Cite this