Improving Weights for Graph-Based Image Fragment Reassembly

Novel Similarity Measurements for Reassembling Fragmented Image Files

“…When digital files are fragmented and the file system meta-data is unavailable, reassembly techniques should be employed to rebuild these fragmented files [1−17] .The reconstructed digital files can be used by law-enforcement agencies to combat computer-related crimes, such as illegal hacking of computers, identity theft, child pornography, and child grooming. Digital image is one of the most common file formats, and many approaches have focused on the reassembly of fragmented image files [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15]18,19] .…”

“…One of the key problems in reassembly algorithms is to determine the adjacency between the fragments. Usually, the problem is solved by making use of the specific file structure information [6,11] or the similarity between the fragments [1,12,15,20] . For some file types such as PDF and ZIP, which have strong structure, their structure information is very useful.…”