%0 Conference Proceedings %T Semantic Video Carving Using Perceptual Hashing and Optical Flow %+ Harbin Institute of Technology (HIT) %A Li, Sijin %A Xi, Guikai %A Jiang, Zoe %A Yiu, Siu-Ming %A Yu, Liyang %A Wang, Xuan %A Han, Qi %A Li, Qiong %Z Part 6: Image Forensics %< avec comité de lecture %( IFIP Advances in Information and Communication Technology %B 13th IFIP International Conference on Digital Forensics (DigitalForensics) %C Orlando, FL, United States %Y Gilbert Peterson %Y Sujeet Shenoi %I Springer International Publishing %3 Advances in Digital Forensics XIII %V AICT-511 %P 223-244 %8 2017-01-30 %D 2017 %R 10.1007/978-3-319-67208-3_13 %K Digital forensics %K Video carving %K Perceptual hashing %K Optical flow %Z Computer Science [cs]Conference papers %X 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. %G English %Z TC 11 %Z WG 11.9 %2 https://inria.hal.science/hal-01716410/document %2 https://inria.hal.science/hal-01716410/file/456364_1_En_13_Chapter.pdf %L hal-01716410 %U https://inria.hal.science/hal-01716410 %~ IFIP-LNCS %~ IFIP %~ IFIP-AICT %~ IFIP-TC %~ IFIP-WG %~ IFIP-TC11 %~ IFIP-DF %~ IFIP-WG11-9 %~ IFIP-AICT-511