A Meta-Heuristic Method for Reassemble Bifragmented Intertwined JPEG Image Files in Digital Forensic Investigation
Open Access
- 4 October 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 111789-111800
Abstract
Traditional image recovery from corrupted file systems plays a significant role in Digital Forensics investigation. The images are mainly considered objective court evidence. Since the JPEG image format is less structured than other image formats (e.g., BMP, PNG, GIF, and TIFF), its recovery is more challenging. The paper’s main objective is to apply a metaheuristic optimization algorithm with similarity metric to recover Bifragmented intertwined JPEG images. We propose a new method known as Meta-Heuristic Reassemble Images (MHRI) for forensic recovery of Bifragmented intertwined JPEG images in the scan area, where all the fragments are in a linear order. The contribution of this paper lies in the following key components composing the MHRI method: (i) a Restart marker to remove some strange blocks from the scan area; (ii) a Coherence of Euclidean Distance metric (CoED m ) to detect the fragmentation point of intertwined JPEG image; and (iii) a Genetic Algorithm with cost function to predict if every two blocks are sequenced in the same image that searches for the best reassembly solution among the existing solutions. The MHRI method is implemented using MATLAB and tested using a combined dataset of 31 JPEG images. The MHRI process can fully recover all the Bifragmented intertwined JPEG images and 48.4% of all the JPEG images, which comparably performs better than similar methods.Keywords
Funding Information
- the Deanship of Scientific Research at King Khalid University for funding this work through a large group Research Project (RGP2/146/44.)
This publication has 22 references indexed in Scilit:
- Novel Similarity Measurements for Reassembling Fragmented Image FilesChinese Journal of Electronics, 2019
- RX_myKarve carving framework for reassembling complex fragmentations of JPEG imagesJournal of King Saud University Computer and Information Sciences, 2019
- JPEG image width estimation for file carvingIET Image Processing, 2018
- Using thumbnail affinity for fragmentation point detection of JPEG files2017
- An improved genetic algorithm for three-dimensional reconstruction from a single uniform texture imageSoft Computing, 2016
- Recovery of heavily fragmented JPEG filesDigital Investigation, 2016
- X_myKarveInternational Journal of Digital Crime and Forensics, 2016
- JPGcarve: An Advanced Tool for Automated Recovery of Fragmented JPEG FilesIEEE Transactions on Information Forensics and Security, 2015
- Carving JPEG images and thumbnails using image pattern matching2011
- Reassembly of Fragmented JPEG Images Containing Restart Markers2008