2011美赛庆大学特等奖题名论文介绍.doc

2014 Mathematical Contest in Modeling (MCM) Summary Sheet For office use only T1 ________________ T2 ________________ T3 ________________ T4 ________________ Team Control Number201401 ? Problem ChosenB For office use only F1 ________________ F2 ________________ F3 ________________ F4 ________________ Summary As is known to all, splicing of paper scraps is a complex issue, which exerts a important role in judicial evidence recovery, restoration of historical documents and access to military intelligence. This paper focuses on splicing problem of paper scraps, establishing shredding distance model and restoration TSP model.At same time,we design one-dimensional and multi-dimensional pieces restoration algorithm and then solves it by using MATLAB. For question one, we extract information from the Appendix 1 and 2,designing to recover the one-dimensional shredding algorithms,which is characterized by a text character size, line spacing structure. And then we can transfor the shredding problem into recovery TSP problem, thus obtaining the correct recovery graphics and sequences.  For question two, we firstly standardize shredding pictures from the Appendix 1 and 2, and then extract the normalized image-level features. For that pictures can not be classified via machine,we use the developed programs of GUI to improve the efficiency of labor. For question three, three-dimensional design shredding restoration algorithm, a first surface and the surface of Annex 5 b integrate pictures, get 416 pieces of shredding pictures, the picture also standardized level feature extraction, classification and other operations, will reduced dimensions of the one-dimensional problem and solved to obtain the correct recovery images and sequences of positive and negative Annex 5. Taking into account the problem of quantitative evaluation algorithm, this paper presents minimal intervention model to improve the algorithm in place, that is, through the computer to recognize the order and