Regenerate the Shredded Documents by using Memetic Algorithm

Abstract

It seems quite interesting to reconstruct the destroyed documents. On the other hand it is possible that documents might be mistakenly destroyed by someone. Another useful application of this type is in the field of forensics and archeology for the restoring of the ancient documents. To reduce the availability of information documents are shredded. The advent of new and effective ways has developed a convenient way for the people to get rid of important information so that it could not get into the hands of others. It includes the use of shredder to render the information on the pages useless and usually eliminating of proof is been practiced. The same scenario has been dealt hereby and an efficient way of rearranging those strips, known as shreds, to recreate the original document is been designed. This paper presents an efficient way of reconstructing the documents by genetic algorithm which is an extended version of memetic algorithm by emerging the variable neighborhood search (VNS). This computer based algorithm deals with an input of multiple shreds of a single page, which are to be rearranged in order to make the text on it understandable. A few Image Processing techniques are been used to get back what was intended to be destroyed. This consumes less time as compared to manual rearranging with promising results in a form of Image. Recommendations are also indicated to improve the algorithm.