Loading [a11y]/accessibility-menu.js
Every Shred Helps: Assembling Evidence From Orphaned JPEG Fragments | IEEE Journals & Magazine | IEEE Xplore

Every Shred Helps: Assembling Evidence From Orphaned JPEG Fragments


Abstract:

In this paper, we address the problem of forensic photo carving, which serves as one of the key sources of digital evidence in modern law enforcement. We propose efficien...Show More

Abstract:

In this paper, we address the problem of forensic photo carving, which serves as one of the key sources of digital evidence in modern law enforcement. We propose efficient algorithms for assembling meaningful photographs from orphaned photofragments, carved without access to file headers, meta-data, or compression settings. The addressed problem raises a novel variant of a jigsaw puzzle with an unknown number of mixed images, missing pieces, and severe brightness and colorization artifacts. We construct an efficient compatibility metric for matching puzzle pieces and a corresponding image stitching procedure which allows us to mitigate these artifacts. To facilitate photo assembly, we perform a forensic analysis of the fragments to provide clues about their location within the frame of the imaging sensor. The proposed algorithm formulates the assembly problem as finding non-overlapping sets in an interval graph spanned over the input fragments. The algorithm exhibits lower computational complexity compared with a popular puzzle-solving approach based on minimal spanning trees.
Published in: IEEE Transactions on Information Forensics and Security ( Volume: 14, Issue: 9, September 2019)
Page(s): 2372 - 2386
Date of Publication: 06 February 2019

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.