Automatic reconstruction of deleted AVI video files composed of scattered and corrupted fragments


Video files of surveillance cameras frequently play a role of major evidence for criminals or accidents. But, if the video file containing the evidence is deleted, we need to recover it if possible. In this paper, we propose a recovery scheme for deleted video files with AVI format on FAT32 file system. The proposed scheme first recovers deleted video files from unallocated storage space exploiting both signatures of video frames and behaviours of file systems. The scheme finds fragments of deleted video files based on the start indicator of video frames or the file header signature, and connects the found fragments based on the file allocation patterns of FAT32 file system. Next, if a recovered video file is partially corrupted, the scheme automatically reconstructs the corrupted AVI video file so that the video file can be played back. The lost file header of the corrupted video file is reconstructed based on the file header of a reference video file, and the lost data multimedia data is filled with zero. Through practical implementation, we show that the proposed scheme recovers deleted video files from unallocated storage space and reconstructs corrupted AVI video files.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10


  1. 1.

    This tool can be found at


  1. 1.

    Alghafli K, Martin T (2016) Identification and recovery of video fragments for forensics file carving. In: IEEE International Conference for Internet Technology and Secured Transactions(ICITST), vol 11, pp 267–272

  2. 2.

    Carrier B (2005) File system forensic analysis. Addison-Wesley, Boston

    Google Scholar 

  3. 3.

    Casey E, Zoun R (2014) Design tradeoffs for developing fragmented video carving tools. Digit Investig 11(2):S30–S39

    Article  Google Scholar 

  4. 4.

    Garfinkel SL (2007) Carving contiguous and fragmented files with fast object validation. Digit Investig 4:2–12

    Article  Google Scholar 

  5. 5.

    Grau GmbH Hardware & Software Solutions Video repair tool.

  6. 6.

    KernelApps Private Limited Kernel video repair.

  7. 7.

    Lee WY, Kwon H, Lee H (2015) Comments on the Linux FAT32 allocator and file creation order reconstruction. Digit Investig 15:119–123

    Article  Google Scholar 

  8. 8.

    Lee WY, Kim KH, Lee H (2019) Extraction of creation-time for recovered files on windows FAT32 file system. Appl Sci 9(24):5522

    Article  Google Scholar 

  9. 9.

    Microsoft (2000) Microsoft extensible firmware initiative FAT32 file system specification.

  10. 10.

    Microsoft (2018) AVI file format.

  11. 11.

    Minnaard W (2014) The Linux FAT32 allocator and file creation order reconstruction. Digit Investig 11(4):224–233

    Article  Google Scholar 

  12. 12.

    Na G-H, Shin K-S, Moon K-W, Kong SG, Kim E-S, Lee J (2013) Frame-based recovery of corrupted video files using video codec specifications. IEEE Trans Image Process 23(2):317–326

    MathSciNet  MATH  Google Scholar 

  13. 13.

    Poisel R, Tjoa S (2013) A comprehensive literature review of file carving. In: IEEE international conference on Availability, Reliability and Security(ARES), vol 8, pp 475–484

  14. 14.

    Poisel R, Rybnicek M, Schildendorfer B, Tjoa S (2013) Classification and recovery of fragmented multimedia files using the file carving approach. Int J Mob Comput Multimed Commun 5(3):50–67

    Article  Google Scholar 

  15. 15.

    Remo Software Remo recover.

  16. 16.

    Richard GG, Roussev V (2005) Scalpel: A frugal, high performance file carver. In: Proceeding of the Digital Forensic Research Workshop(DFRWS), vol 5, pp 1–10

  17. 17.

    Sim SG, Kim ES, Kim DS, Lee SW, Lee WY (2019) Apparatus and method for verifying the integrity of video file. Patent of United States, Registration No. US10,382,835

  18. 18.

    Song J, Lee K, Lee W Y, Lee H (2016) Integrity verification of the ordered data structures in manipulated video content. Digit Investig 18(C):1–7

    Article  Google Scholar 

  19. 19.

    Stellar Data Recovery Inc. Repair for video.

  20. 20.

    Yang Y, Xu Z, Liu L, Sun G (2017) A security carving approach for AVI video based on frame size and index. Multimed Tools Appl 76(3):3293–3312

    Article  Google Scholar 

  21. 21.

    Yoo B, Park J, Lim S, Bang J, Lee S (2012) A study on multimedia file carving method. Multimed Tools Appl 61(1):243–261

    Article  Google Scholar 

Download references


This research was supported by Basic Science Research Program through the National Research Foundation Korea (NRF) funded by the Ministry of Education (NRF-2018R1D1A1B07045806).

Author information



Corresponding author

Correspondence to Wan Yeon Lee.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Lee, W.Y., Kim, K.H., Yang, H. et al. Automatic reconstruction of deleted AVI video files composed of scattered and corrupted fragments. Multimed Tools Appl (2020).

Download citation


  • Automatic reconstruction
  • Scattered video fragments
  • Corrupted video
  • AVI format
  • FAT32