原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
碎纸片的拼接复原模型
摘要
本文运用灰度值转化、首尾数据比较、最短距离拼接、特征行对比、聚类分析等方法，
研究单面纵切碎纸片文件、单面横纵切碎纸片中文文件、单面横纵切碎纸片英文文件和
双面横纵切碎纸片英文文件的自动化拼接方法。
针对问题一：将数据导入，利用将图片转换成灰度值，再转化成矩阵，
从中取出每张碎纸片首位列，利用绝对差值比较模型
1919
,∑︁∑︁|()−()|
,,
=1=1
得到所有碎纸片之间的距离，将所有匹配度导入，利用旅行商模型取距离最短的碎
纸片进行两两拼接，并导出图像。得到中文文件的拼接顺序为：、、、、
、、、、、、、、、、、、、、，英文文件的拼接顺序
为：、、、、、、、、、、、、、、、、、、。
针对问题二：将数据导入转化成矩阵并使每列数据相加，根据碎纸片前列
二进制像素为，后列二进制像素不为，找出第一列的张碎纸片，通过模型
180
,∑︁|,−,|
=1
计算第一列张与剩余张的距离，取距离最短的碎纸片进行一次聚类，再找出张碎
纸片同行碎纸片共同具有的的特征行，利用绝对差值比较模型和最短距离拼接模型对特
征行进行求解，进行同类碎纸片间的拼接，得到二次拼接的结果，最后建立三维矩阵最短
距离模型
111368
∑︁∑︁|180,−180−179,|
=1=1
进行行与行之间的三次拼接。其中需在一次聚类、二次拼接和三次拼接可能出错处进行
人工干预。根据人工干预次数得出中文文件拼接的准确率为，英文文件拼接的准确
率为。
关键词：绝对差值比较；最短距离模型；聚类分析；特征行对比；三维矩阵。
一、问题的重述
破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重
要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎
片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发
碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题：
对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接
复原模型和算法，并针对附件、附件给出的中、英文各一页文件的碎片数据进行拼
接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果
以图片形式及表格形式表达。
对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件、
附件给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工
干预，请写出干预方式及干预的时间节点。
上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎
纸片拼接复原问题需要解决。附件给出的是一页英文印刷文字双面打印文件的碎片
数据。请尝试设计相应的碎纸片拼接复原模型与算法，并就附件的碎片数据给出拼
接复原结果。
二、问题分析
本题是一个碎纸片拼接的问题，由于人工拼接难度系数高，且浪费人力和时间，人们
试图使用计算机自动拼接碎纸片，但由于目前的计算机技术难以全自动无误差进行匹配、
拼接
文档评论（0）