Stitching algorithm of the scrapped paper has found important applications in fields like the j udicial 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 recon-structing algorithm,capable of expanding in every direction and wrapping around,is designed,and according to the reconstruc-tion 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 rath-er satisfactory solution for the stitching problems of incomplete paper scraps.%针对在实际应用中往往存在部分残缺碎纸片的情况，首先根据碎纸片的边缘特征和文档的结构特征设计了综合匹配度计算方法；然后根据贪心原则设计了一种向四周扩展和绕回的有效拼接算法，并根据碎纸片拼接特点制定了人工干预准则，开发了可视化的人机交互拼接系统；最后通过比较实验验证该方法的有效性，有效地解决了残缺碎纸片的拼接复原问题。
展开▼
