Image-Based Techniques for Shredded Document Reconstruction

This paper proposes an image-based technique for shredded document reconstruction. The problem is different from solving jigsaw puzzles since curved boundaries and color information are. not available. Currently most research on document recovery focuses oil image feature exaction and analysis. In this work, we present a complete procedure which is capable of reconstructing a full page of shredded document. Similarity measure based oil shred boundary correlation is defined for pattern matching. A weighted digraph is then used to derive the filial shred sorting result. Experiments are presented for both the synthetic and real datasets.