Improving Weights for Graph-Based Image Fragment Reassembly

Reassembling fragmented images is a useful technique to seize digital image evidence. Graph-based methods are one of the most popular for reassembly. However most of them use some garbage data to mistakenly calculate weights between fragment pairs which contain insufficient image data. To overcome this problem, we take special consideration on the last fragment for each reassembling image, in which the insufficient case is likely to happen. If the case comes up, then just the residual pixels are employed to compute the weight. On the images from PASCAL VOC 2010 challenge data set and USC-SIPI image database, experimental results show the effectiveness of our methods.

[1]  Simon Tjoa,et al.  Advanced File Carving Approaches for Multimedia Files , 2011, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[2]  Ming Xu,et al.  Reassembling the Fragmented JPEG Images Based on Sequential Pixel Prediction , 2009, 2009 International Symposium on Computer Network and Multimedia Technology.

[3]  Simson L. Garfinkel,et al.  Carving contiguous and fragmented files with fast object validation , 2007, Digit. Investig..

[4]  Golden G. Richard,et al.  Scalpel: A Frugal, High Performance File Carver , 2005, DFRWS.

[5]  Jens Vygen,et al.  NP-completeness of Some Edge-disjoint Paths Problems , 1995, Discret. Appl. Math..

[6]  Hong Guo,et al.  A Method for Recovering JPEG Files Based on Thumbnail , 2011, 2011 International Conference on Control, Automation and Systems Engineering (CASE).

[7]  Husrev T. Sencar,et al.  Detecting file fragmentation point using sequential hypothesis testing , 2008, Digit. Investig..

[8]  Michael I. Cohen.  Advanced carving techniques , 2007, Digit. Investig..

[9]  Michael I. Cohen,et al.  Advanced JPEG carving , 2008, e-Forensics '08.

[10]  Nasir D. Memon,et al.  Automated reassembly of file fragmented images using greedy algorithms , 2006, IEEE Transactions on Image Processing.

[11]  N. Shahmehri,et al.  Reassembly of Fragmented JPEG Images Containing Restart Markers , 2008, 2008 European Conference on Computer Network Defense.

[12]  Nasir Memon,et al.  Automatic Reassembly of Document Fragments via Data Compression , 2002 .

[13]  Nasir D. Memon,et al.  Automated reassembly of fragmented images , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[14]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[15]  N. Memon,et al.  The evolution of file carving , 2009, IEEE Signal Processing Magazine.

[16]  Ahmed Patel,et al.  myKarve: JPEG Image and Thumbnail Carver , 2010, J. Digit. Forensic Pract..