碎纸片的拼接复原 数学建模二等奖论文--学位论文.docVIP

碎纸片的拼接复原 摘要 破碎文件的拼接在司法物证复原、历史文献修复获取等领域都有重要的应用。人工完成效率很低破碎文件的拼接在司法物证复原、历史文献修复获取等领域都有重要的应用。传统上，复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸的自动拼接技术，以提高拼接效率。对于给定的来自同一页的片（仅纵切），建立碎纸拼接算法，并针对附件1给出的数据进行复原对于碎纸机纵切横切的情形，模型和算法，并针对附件给出的数据进行复原。从现实出发，模型与算法对于给定的来自同一页的片（仅纵切），建立碎纸拼接算法对于碎纸机纵切横切的情形，模型和算法…a …a（b） …a（b） …a（b） …a（b） …b …b（a） …b（a） …b（a） …b（a） 图一（正反面粘接） 按照如上图片正反连接在一起后应用小差值优先匹配加以适当的人工干预，拼出完整行图片。这样可以确定11张行图片，将这11张图片转置成11个列图片，之后再次应用小差值优先匹配拼出完整图片。 3、模型假设 （1）假设所有复原图片中位于同一面的文字的行间距相同。 （2）假设页面上的文字全部是统一字体且页面排版相同。 （3）假设页面整洁干净无黑点等干扰项。 （4）第一列文字距离纸张左边缘的距离大于两相邻文字间的距离。 4、符号说明及名词定