Research Article

Frame Duplication Forgery Detection and Localization Algorithm Based on the Improved Levenshtein Distance

Table 2

Detection results of the proposed method for the tested video sequences.

Tampered videoDetection results
Proposed methodWang and Farid [12]Li and Huang [15]

AkiyoOriginal: 1∼20Authentic videoOriginal: 1∼20
Duplicates: 301∼320Duplicates: 301∼320, with 192 misdetected frame pairs

BusOriginal: 1∼20Original: 1∼20Original: 1∼20
Duplicates: 151∼170Duplicates: 151∼170Duplicates: 151∼170

CoastguardOriginal: 1∼20Authentic video, with 6 misdetected frame pairsOriginal: 1∼20
Duplicates: 301∼320Duplicates: 301∼320

ContainerOriginal: 1∼20Authentic videoOriginal: 1∼20
Duplicates: 301∼320Duplicates: 301∼320, with 39 misdetected frame pairs

FlowerOriginal: 1∼20Original: 1∼20Original: 1∼20
Duplicates: 251∼270Duplicates: 251∼270, with 61 misdetected frame pairsDuplicates: 251∼270

ForemanOriginal: 1∼20Original: 1∼20Original: 1∼20
Duplicates: 301∼320Duplicates: 301∼320, with 17 misdetected frame pairsDuplicates: 301∼320

HallOriginal: 1∼20Authentic videoOriginal: 1∼20
Duplicates: 301∼320Duplicates: 301∼320

MobileOriginal: 1∼20Original: 1∼20Original: 1∼20
Duplicates: 301∼320Duplicates: 301∼320, with 407 misdetected frame pairsDuplicates: 301∼320

SilentOriginal: 1∼20Original: 11∼18Original: 1∼20
Duplicates: 301∼320Duplicates: 311∼318Duplicates: 301∼320, with 24 misdetected frame pairs

WaterfallOriginal: 1∼20Original: 186∼190Original: 1∼20
Duplicates: 261∼280Duplicates: 193∼197Duplicates: 261∼280