A Shredded Document Reconstruction Method Based on Projection Features
Le Wang · Science Technology and Engineering · 2014
A shredded document reconstruction method was described. Unlike shape matching method,shredded document are lack of useful shape information. The important data is the distribution of the text and non-text regions for reconstructive algorithms. A novel method was proposed to code the distribution of the text and non-text regions to reduce time complexity. The content of documents were treated. Finally,The optimum solution in the hamiltonian was used to sort the order of shreds and complete the document reconstruction,and taking the problem B in 2013 CUMCM as an example. The result shows that the method is effective and feasible.