Title :
Automated reassembly of fragmented images
Author :
Pal, Anandabrutu ; Shanmugasundaram, Kulesh ; Memon, Nusir
Author_Institution :
Dept. of Comput. Sci., Polytech. Univ. Brooklyn, New York, NY, USA
Abstract :
We address the problem of reassembly of images from a collection of their fragments. The image reassembly problem is formulated as a combinatorial optimization problem and image assembly is then done by finding an optimal ordering of fragments. We present implementation results showing that images can be reconstructed with high accuracy even when there are thousands of fragments and multiple images involved.
Keywords :
combinatorial mathematics; data handling; file organisation; image reconstruction; optimisation; automated fragmented image reassembly; combinatorial optimization; digital evidence; file fragmentation; file table information; image reconstruction; multiple images; optimal ordering; swap file; Assembly; Computer networks; File systems; Forensics; Image analysis; Image reconstruction; Image storage; Peer to peer computing; Pervasive computing; Scattering;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on
Print_ISBN :
0-7803-7663-3
DOI :
10.1109/ICASSP.2003.1202747