Multidimensional Systems and Signal Processing (2020) 31:1365–1384
https://doi.org/10.1007/s11045-020-00711-6
Exposing video inter-frame forgery via histogram of oriented
gradients and motion energy image
Sondos Fadl
1,2
· Qi Han
1
· Li Qiong
1
Received: 17 January 2019 / Revised: 11 February 2020 / Accepted: 14 February 2020 /
Published online: 24 February 2020
© Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract
Inter-frame forgery is a common type of video forgery to destroy the video evidence. It
occurs in the temporal domain such as frame deletion, frame insertion, frame duplication,
and frame shuffling. These forms of forgery are more frequently produced in a surveillance
video because the camera position and the scene are relatively stable, where the tampering
process is easy to operate and imperceptible. In this paper, we propose an efficient method for
inter-frame forgery detection based on histogram of oriented gradients (HOG) and motion
energy image (MEI). HOG is obtained from each image as a discriminative feature. In order
to detect frame deletion and insertion, the correlation coefficients are used and abnormal
points are detected via Grabb’s test. In addition, MEI is applied to edge images of each
shot to detect frame duplication and shuffling. Experimental results prove that the proposed
method can detect all inter-frame forgeries and achieve higher accuracy with lower execution
time.
Keywords Passive forensics · Motion energy image · Anomaly detection · Canny edge
detection · Inter-frame forgeries · Histogram of oriented gradients
1 Introduction
Surveillance cameras are widely used by many applications for crime control. Nowadays,
progress in video surveillance technology has activated the video usage as strong legal
evidence in the courts; but the mighty sophistication of computer technology makes the
manipulation in videos very easy for anyone by using video editing tools such as Adobe Pro,
B Qi Han
qi.han@hit.edu.cn
Sondos Fadl
sondos.magdy@ci.menofia.edu.eg
Li Qiong
qiongli@hit.edu.cn
1
School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150080,
China
2
Faculty of Computers and Information, Menoufia University, Shebin El-koom 32511, Egypt
123