2013高教社杯---B碎纸片的拼接复原

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

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

2. 对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果表达要求同上。

3. 上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法，并就附件5的碎片数据给出拼接复原结果，结果表达要求同上。

【数据文件说明】

每一附件为同一页纸的碎片数据。
附件1、附件2为纵切碎片数据，每页纸被切为19条碎片。
附件3、附件4为纵横切碎片数据，每页纸被切为11×19个碎片。
附件5为纵横切碎片数据，每页纸被切为11×19个碎片，每个碎片有正反两面。该附件中每一碎片对应两个文件，共有2×11×19个文件，例如，第一个碎片的两面分别对应文件000a、000b。

【结果表达格式说明】

复原图片放入附录中，表格表达格式如下：

附件1、附件2的结果：将碎片序号按复原后顺序填入1×19的表格；
附件3、附件4的结果：将碎片序号按复原后顺序填入11×19的表格；
附件5的结果：将碎片序号按复原后顺序填入两个11×19的表格；
不能确定复原位置的碎片，可不填入上述表格，单独列表。

2013高教社杯---B碎纸片的拼接复原相关推荐

matlab彩色碎片拼接与复原_碎纸片的拼接复原算法及MATLAB实现.doc
碎纸片的拼接复原算法及MATLAB实现 2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了<全国大学生数学建模竞赛章程>和<全国大学生数学建模竞赛赛区评阅编号(由赛 ...
上海交通大学计算机科学导论,数模之旅——上海交通大学“高教社杯”获奖团队的追寻之路...
2018年"高教社杯"全国大学生数学建模竞赛(CUMCM,简称国赛)于11月10日揭晓奖项,上海交通大学电子信息与电气工程学院计算机系高晓沨老师指导的学生刘一鸣(电院计算机系).王 ...
2021 年高教社杯全国大学生数学建模竞赛A题分析
2021 年高教社杯全国大学生数学建模竞赛A题分析题目赛题分析前言问题一分析问题二分析问题三分析题目 A 题 "FAST"主动反射面的形状调节中国天眼--500 米 ...
2010年高教社杯全国大学生数学建模竞赛题目B题解析及层次分析法AHP在其中的应用
2010年高教社杯全国大学生数学建模竞赛题目 B题 2010年上海世博会影响力的定量评估 2010年上海世博会是首次在中国举办的世界博览会.从1851年伦敦的"万国工业博览会"开始 ...
高教杯历年真题_喜报 | 2019“高教社”杯全国大学生数学建模竞赛获奖名单！...
2019"高教社"杯全国大学生数学建模竞赛获奖名单华东理工大学获奖本科组一等奖2组,本科组二等奖3组,其中理学院学生共有4名学生参与获得一等奖,1人参与获得二等奖. 精选获奖名 ...
2019 高教社杯数模竞赛A题高压油管的压力控制题解
2019 高教社杯数模竞赛A题高压油管的压力控制题解问题一题解分析求解求解微分方程求解管内燃油密度变化问题二题解分析求解燃油的进入燃油的喷出模型的求解问题三题解分析求解 ...
2021年高教社杯全国大学生数学建模竞赛赛题C题生产企业原材料的订购与运输分析、思路与参考文献！！（关注持续更新！！）
2021 年高教社杯全国大学生数学建模竞赛题目 C 题生产企业原材料的订购与运输某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料, 总体可分为 A,B,C 三种类型.该企业每 ...
2018年高教社杯全国大学生数学建模竞赛题目
简单地说:数模竞赛就是对实际问题的一种数学表述. 具体一点说:数学模型是关于部分现实世界为某种目的的一个抽象的简化的数学结构. 更确切地说:数学模型就是对于一个特定的对象为了一个特定目标,根据特有的内 ...
2011高教社杯全国大学生数学建模竞赛题目（MATLAB）
问题描述 2011高教社杯全国大学生数学建模竞赛题目 (请先阅读"全国大学生数学建模竞赛论文格式规范") A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增 ...

2013高教社杯---B碎纸片的拼接复原

2013高教社杯---B碎纸片的拼接复原相关推荐

最新文章

热门文章