Title :
Automated reassembly of fragmented images
Author :
Pal, Anandabrata ; Shanmugasundaram, Kulesh ; Memon, Nasir
Author_Institution :
Dept. of Comput. Sci., Polytech. Univ., Brooklyn, NY, USA
Abstract :
In this paper 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; image reconstruction; optimisation; automated reassembly; combinatorial optimization problem; fragmented images assembly; multiple images; Assembly; Computer networks; File systems; Forensics; Image analysis; Image reconstruction; Image storage; Peer to peer computing; Pervasive computing; Scattering;
Conference_Titel :
Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Conference on
Print_ISBN :
0-7803-7965-9
DOI :
10.1109/ICME.2003.1220995
