数学建模与实验课件 5.5建模案例：碎纸片的拼接问题.pptxVIP

5.5建模案例：碎纸片的拼接问题

1

2013年全国大学生数学建模竞赛B题：碎纸片的拼接复原.破碎

文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用.传统上，拼接复原工作需由人工完成，准确率较高，但效率很低.特别是当碎片数量巨大，人工拼接很难在短时间内完成任务.随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率.

问题1：对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1（一页中文纸被纵切为19条碎片）中的碎片数据进行拼接复原.如果复原过程需要人工干预，请写出干预方式及干预的时间节点.复原结果以图片形式及表格形式表达.

2

部分碎纸条

3

1.模型假设

假设同一页中，文字的种类、行间距和段落分布情况是相同的.

2.问题分析

本文的碎片均为矩形，且大小一样，这就给碎片的拼接带来了困

难，因为难以利用碎片的轮廓信息，从而只能利用碎片边缘的图像像素信息来进行拼接.

首先，对于纵切的19条碎纸片进行数量化处理，利用Matlab软件

将每张纸片读取为由0～255的数字组成的像素矩阵，再二值化处理成1980×72的0-1矩阵.其次，由于一个汉字从中间切开的话，许多笔画左右相连，在切割线的两侧边缘处像素颜色相同，因此我们以此来衡量两张纸片的匹配程度.

将纸片拼接起来，如果匹