Reconstruction of shredded document based on image feature matching

0957-4174/$ see front matter 2011 Elsevier Ltd. A doi:10.1016/j.eswa.2011.09.019 ⇑ Corresponding author. Tel.: +886 5 2720411x332 E-mail addresses: [email protected] (H.-Y. Lin (W.-C. Chiang). This paper presents an image-based technique for shredded document reconstruction. Currently, most research on document recovery focuses on image feature exaction and analysis. In this work, we have presented a complete procedure to recover a shredded document. The problem is different from solving jigsaw puzzles since curved boundaries and color information are not available. In our two-stage reconstruction approach, image-based techniques are first used to identify the shred images with high spatial proximity and evaluate the similarity between any pair of shreds. A graph-based algorithm is then used to derive the best shred sorting result for document reconstruction. Experiments are presented for both the synthetic and real datasets. 2011 Elsevier Ltd. All rights reserved.