DARPA Shredder challenge solved

Abstract

The eight-person winning team used original computer algorithms to narrow the search space and then relied on human observation to move the pieces into their final positions.

References

1. Justino, E., Oliveira, L.S., and Freitas, C. Reconstructing shredded documents through feature matching, Forensic Science International 160, 2, July 13, 2006.
2. Prandtstetter, M. and Günther, R.R. Combining forces to reconstruct strip shredded text documents, Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct. 8-9, 2008.
3. Schauer, S., Prandtstetter, M., and Günther, R.R. A memetic algorithm for reconstructing cross-cut shredded text documents, Proceedings of the 7th International Workshop on Hybrid Metaheuristics, Vienna, Austria, Oct. 1-2, 2010.
4. Skeoch, A. An investigation into automated shredded document reconstruction using heuristic search algorithms, Ph.D. thesis, University of Bath, 2006.
5. Ukovich, A., Ramponi, G., Doulaverakis, H., Kompatsiaris, Y., and Strintzis, M. Shredded document reconstruction using MPEG-7 standard descriptors, Proceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, Rome, Italy, Dec. 18-24, 2004.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision tasks

        • Scene understanding

• Information systems

  • Data management systems

    • Data structures

      • Data layout

        • Data encryption

• Security and privacy

  • Cryptography

  • Systems security

    • Operating systems security

• Theory of computation

  • Computational complexity and cryptography