.数学建模 碎纸片拼接优秀论文.pdfVIP

碎纸片的拼接复原模型 摘 要 本文运用灰度值转化、首尾数据比较、最短距离拼接、特征行对比、聚类分析等方法， 研究单面纵切碎纸片文件 、单面横纵切碎纸片中文文件 、单面横纵切碎纸片英文文件和 双面横纵切碎纸片英文文件 的自动化拼接方法。 针对问题一 ：将数据导入 ，利用将 图片转换成灰度值，再转化成矩阵， 从中取出每张碎纸片首位列，利用绝对差值比较模型 19 19 , ∑︁ ∑︁ | () − ()| , , =1 =1 得到所有碎纸片之间的距离，将所有匹配度导入 ，利用旅行商模型取距离最短的碎 纸片进行两两拼接，并导出图像 。得到中文文件 的拼接顺序为： 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 ，英文文件的拼接顺序 为： 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 。 针对问题二：将数据导入转化成矩阵并使每列数据相加 ，根据碎纸片前列 二进制像素为 ，后列二进制像素不为 ，找出第一列的张碎纸片，通过模型 180 , ∑︁ |, − , | =1 计算第一列张与剩余 张的距离，取距离最短的碎纸片进行一次聚类 ，再找出张碎 纸片同行碎纸片共同具有的的特征行，利用绝对差值比较模型和最短距离拼接模型对特 征行进行求解，进行同类碎纸片间的拼接，得到二次拼接的结果，最后建立三维矩阵最短 距离模型 11 1368 ∑︁ ∑︁ |180, − 180−179, | =1 =1 进行行与行之间的三次拼接。其中需在一次聚类 、二次拼接和三次拼接可能出错处进行 人工干预。根据人工干预次数得出中文文件拼接的准确率为 ，英文文件拼接的准确 率为 。 关键词 ：绝对差值比较；最短距离模型；聚类分析；特征行对比；三维矩阵。 一 、问题的重述 破碎文件 的拼接在司法物证复原、历史文献修复 以及军事情报获取等领域都有着重 要的应用 。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎 片数量 巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发 碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题 ： 对于给定的来 自同一页印刷文字文件 的碎纸机破碎纸片 （仅纵切 ），建立碎纸片拼接 复原模型和算法，并针对附件、附件给出的中、英文各一页文件 的碎片数据进行拼 接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果 以图片形式及表格形式表达 。 对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件 、 附件给 出的中、英文各一页文件 的碎片数据进行拼接复原。如果复原过程需要人工 干预，请写出干预方式及干预的时间节点。 上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎 纸片拼接复原问题需要解决。附件给出的是一页英文印刷文字双面打印文件 的碎片 数据。请尝试设计相应 的碎纸片拼接复原模型与算法，并就附件 的碎片数据给 出拼 接复原结果。 二、问题分析 本题是一个碎纸片拼接的问题，由于人工拼接难度系数高，且浪费人力和时间，人们 试图使用计算机自动拼接碎纸片，但由于目前的计算机技术难以全自动无误差进行匹配、 拼接