A graph algorithmic framework for the assembly of shredded documents

@article{Richter2011AGA,
  title={A graph algorithmic framework for the assembly of shredded documents},
  author={Fabian Richter and Christian X. Ries and Rainer Lienhart},
  journal={2011 IEEE International Conference on Multimedia and Expo},
  year={2011},
  pages={1-6}
}
In this paper we propose a framework to address the reassembly of shredded documents. Inspired by the way humans approach this problem we introduce a novel algorithm that iteratively determines groups of fragments that fit together well. We identify such groups by evaluating a set of constraints that takes into account shape- and content-based information of each fragment. Accordingly, we choose the best matching groups of fragments during each iteration and implicitly determine a maximum… CONTINUE READING