A Composable Strategy for Shredded Document Reconstruction
The reconstruction of shredded documents is of interest in domains such as forensics, investigative sciences and archaeology, and has therefore been approached in many different ways. This paper takes a step towards bridging the gap between previous, disparate, efforts by proposing a composable, probabilistic solution. The task is first divided into independent sub-problems, and novel approaches to several of these sub-problems are then presented. The theoretical properties and empirical performance of these novel approaches are shown to compare favourably to those of previously published methods.
Keywordsshredded document strip-cut cross-cut unshred deshred
Unable to display preview. Download preview PDF.
- 2.Biesinger, B.: Enhancing an evolutionary algorithm with a solution archive to reconstruct cross cut shredded text documents. Bachelor’s thesis, Vienna University of Technology, Austria (2012)Google Scholar
- 3.Butler, P., Chakraborty, P., Ramakrishan, N.: The deshredder: A visual analytic approach to reconstructing shredded documents. In: 2012 IEEE Conference on Visual Analytics Science and Technology (VAST), pp. 113–122. IEEE (2012)Google Scholar
- 5.Heingartner, D.: Back together again. New York Times (2003)Google Scholar
- 7.Perl, J., Diem, M., Kleber, F., Sablatnig, R.: Strip shredded document reconstruction using optical character recognition. In: 4th International Conference on Imaging for Crime Detection and Prevention 2011 (ICDP 2011), pp. 1–6. IET (2011)Google Scholar
- 8.Prandtstetter, M.: Two approaches for computing lower bounds on the reconstruction of strip shredded text documents. Technical Report TR1860901, Technishe Universitat Wien, Institut fur Computergraphik und Algorithmen (2009)Google Scholar
- 10.Prandtstetter, M., Raidl, G.: Meta-heuristics for reconstructing cross cut shredded text documents. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 349–356. ACM (2009)Google Scholar
- 12.Skeoch, A.: An investigation into automated shredded document reconstruction using heuristic search algorithms. Ph.D. thesis, University of Bath, UK (2006)Google Scholar
- 13.Sleit, A., Massad, Y., Musaddaq, M.: An alternative clustering approach for reconstructing cross cut shredded text documents. Telecommunication Systems, 1–11 (2011)Google Scholar
- 14.Zhang, H., Lai, J., Bacher, M.: Hallucination: A mixed-initiative approach for efficient document reconstruction. In: Workshops at the Twenty-Sixth AAAI Conference on Artificial Intelligence (2012)Google Scholar