Skip to main navigation Skip to search Skip to main content

Semantic video carving using perceptual hashing and optical flow

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationAdvances in Digital Forensics XIII - 13th IFIP WG 11.9 International Conference, Revised Selected Papers
EditorsGilbert Peterson, Sujeet Shenoi
PublisherSpringer New York LLC
Pages223-244
Number of pages22
ISBN (Print)9783319672076
DOIs
StatePublished - 2017
Externally publishedYes
Event13th IFIP WG 11.9 International Conference on Digital Forensics, 2017 - Orlando, United States
Duration: 30 Jan 20171 Feb 2017

Publication series

NameIFIP Advances in Information and Communication Technology
Volume511
ISSN (Print)1868-4238

Conference

Conference13th IFIP WG 11.9 International Conference on Digital Forensics, 2017
Country/TerritoryUnited States
CityOrlando
Period30/01/171/02/17

Keywords

  • Digital forensics
  • Optical flow
  • Perceptual hashing
  • Video carving

Fingerprint

Dive into the research topics of 'Semantic video carving using perceptual hashing and optical flow'. Together they form a unique fingerprint.

Cite this