HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Semantic Video Carving Using Perceptual Hashing and Optical Flow

Abstract : Video files are frequently encountered in digital forensic investigations. However, these files are usually fragmented and are not stored consecutively on physical media. Suspects may logically delete the files and also erase filesystem information. Unlike image carving, limited research has focused on video carving. Current approaches depend on filesystem information or attempt to match every pair of fragments, which is impractical. This chapter proposes a two-stage approach to tackle the problem. The first perceptual grouping stage computes a hash value for each fragment; the Hamming distance between hashes is used to quickly group fragments from the same file. The second precise stitching stage uses optical flow to identify the correct order of fragments in each group. Experiments with the BOSS dataset reveal that the approach is very fast and does not sacrifice accuracy or overall precision.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, February 23, 2018 - 3:51:07 PM
Last modification on : Friday, February 23, 2018 - 3:51:45 PM
Long-term archiving on: : Friday, May 25, 2018 - 6:42:27 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Sijin Li, Guikai Xi, Zoe Jiang, Siu-Ming Yiu, Liyang Yu, et al.. Semantic Video Carving Using Perceptual Hashing and Optical Flow. 13th IFIP International Conference on Digital Forensics (DigitalForensics), Jan 2017, Orlando, FL, United States. pp.223-244, ⟨10.1007/978-3-319-67208-3_13⟩. ⟨hal-01716410⟩



Record views


Files downloads