Semi-automatic Visualization Stitching Algorithm of Cross-cutShredded Document with Incomplete and Missing Fragment

Stitching algorithm of the scrapped paper has found important applications in fields like the judicial material evidence recovery and military intelligence acquisition. Since partly incomplete and missing shredded papers are frequently found in practical applications, a calculation method of the comprehensive matching degree is designed based on the features of the edge of shredded papers and the structural features of the document. Then by use of the greedy principle an effective reconstructing algorithm, capable of expanding in every direction and wrapping around, is designed, and according to the reconstruction features of shredded papers, the guidelines for manual intervention are made and a visual human-computer interface splice system is developed. Finally, the effectiveness of the method is verified by a contrastive experiment, indicating which is a rather satisfactory solution for the stitching problems of incomplete paper scraps.