Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
A global approach to automatic solution of jigsaw puzzles
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometrySoCG2002
A fast orientation and skew detection algorithm for monochromatic document images
Proceedings of the 2005 ACM symposium on Document engineering
Automatic Detection of Document Script and Orientation
ICDAR '07 Proceedings of the Ninth International Conference on Document Analysis and Recognition - Volume 01
Combining Forces to Reconstruct Strip Shredded Text Documents
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
Meta-heuristics for reconstructing cross cut shredded text documents
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Torn Document Analysis as a Prerequisite for Reconstruction
VSMM '09 Proceedings of the 2009 15th International Conference on Virtual Systems and Multimedia
Hybrid Metaheuristics: An Emerging Approach to Optimization
Hybrid Metaheuristics: An Emerging Approach to Optimization
DARPA Shredder challenge solved
Communications of the ACM
Hi-index | 0.02 |
The reconstruction of destroyed paper documents became of more interest during the last years. On the one hand it (often) occurs that documents are destroyed by mistake while on the other hand this type of application is relevant in the fields of forensics and archeology, e.g., for evidence or restoring ancient documents.Within this paper, we present a new approach for restoring cross-cut shredded text documents, i.e., documents which were mechanically cut into rectangular shreds of (almost) identical shape. For this purpose we present a genetic algorithm that is extended to a memetic algorithm by embedding a (restricted) variable neighborhood search (VNS). Additionally, the memetic algorithm's final solution is further improved by an enhanced version of the VNS. Computational experiments suggest that the newly developed algorithms are not only competitive with the so far best known algorithms for the reconstruction of cross-cut shredded documents but clearly outperform them.