nbhkdz.com冰点文库

2013年全国数学建模竞赛B题(CUMCM2013B)

时间:2013-09-17


2013 高教社杯全国大学生数学建模竞赛题目
(请先阅读“全国大学生数学建模竞赛论文格式规范” ) B题 碎纸片的拼接复原

破碎文件的拼接在司法物证复原、 历史文献修复以及军事情报获取等领域都有着重要的 应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量 巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的 自动拼接技术,以提高拼接复原效率。请讨论以下问题: 1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切) ,建立碎纸片拼接 复原模型和算法,并针对附件 1、附件 2 给出的中、英文各一页文件的碎片数据进行拼接复 原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式 及表格形式表达(见【结果表达格式说明】。 ) 2. 对于碎纸机既纵切又横切的情形, 请设计碎纸片拼接复原模型和算法, 并针对附件 3、 附件 4 给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预, 请写出干预方式及干预的时间节点。复原结果表达要求同上。 3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的 碎纸片拼接复原问题需要解决。附件 5 给出的是一页英文印刷文字双面打印文件的碎片数 据。 请尝试设计相应的碎纸片拼接复原模型与算法, 并就附件 5 的碎片数据给出拼接复原结 果,结果表达要求同上。 【数据文件说明】 (1) 每一附件为同一页纸的碎片数据。 (2) 附件 1、附件 2 为纵切碎片数据,每页纸被切为 19 条碎片。 (3) 附件 3、附件 4 为纵横切碎片数据,每页纸被切为 11×19 个碎片。 (4) 附件 5 为纵横切碎片数据,每页纸被切为 11×19 个碎片,每个碎片有正反两面。该附 件中每一碎片对应两个文件,共有 2×11×19 个文件,例如,第一个碎片的两面分别对 应文件 000a、000b。 【结果表达格式说明】 复原图片放入附录中,表格表达格式如下: (1) 附件 1、附件 2 的结果:将碎片序号按复原后顺序填入 1×19 的表格; (2) 附件 3、附件 4 的结果:将碎片序号按复原后顺序填入 11×19 的表格; (3) 附件 5 的结果:将碎片序号按复原后顺序填入两个 11×19 的表格; (4) 不能确定复原位置的碎片,可不填入上述表格,单独列表。


赞助商链接

2013全国大学生数学建模比赛B题_答案

2013 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、...

2013年高教社杯全国大学生数学建模竞赛B题优秀论文_图文

2013年高教社杯全国大学生数学建模竞赛B题优秀论文_数学_自然科学_专业资料。2013年高教社杯全国大学生数学建模竞赛B题优秀论文 碎纸片的拼接复原摘要本文主要解决...

2013全国数学建模竞赛题目A-B

2013全国数学建模竞赛题目A-B - 2013 高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范” ) A题 车道被占用对城市道路通行...

2013年全国大学生数学建模竞赛 B题论文

2013年全国大学生数学建模竞赛 B题论文_数学_自然科学_专业资料。包括附录基于边缘检测法的碎片复原技术摘 要当今碎纸机已经成为办公室不可或缺的一部分,但碎纸片的...

数学建模2013B题优秀论文_图文

数学建模2013B题优秀论文_理学_高等教育_教育专区。cumcm2013B题优秀论文!非常好...2010年全国大学生数学建... 13页 1下载券 2013年数学建模A题 优秀... 暂无...

2013年全国大学生数学建模大赛B优秀论文

日期: 2013 年 9 月 16 日 赛区评阅编号(由赛区组委会评阅前进行编号): 2013 高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行...

2013全国大学生数学建模B题源程序

2013全国大学生数学建模B题源程序_数学_自然科学_专业资料。2013年数学建模高教杯运行前,请将附件所在的目录加入到 MATLAB 的路径中!!! 都是自己编的,还望大神...

2013全国大学生数学建模---A题和B题评卷要点

2013全国大学生数学建模---A题和B题评卷要点_其它课程_高中教育_教育专区。2013 高教社杯全国大学生数学建模竞赛 A 题评阅要点[说明]本要点仅供参考,各赛区评阅...

2013高教社杯全国大学生数学建模竞赛-B题论文_图文

2013高教社杯全国大学生数学建模竞赛-B题论文_教育学_高等教育_教育专区。碎纸片的拼接复原摘 要本文利用 Manhattan 距离, 聚类分析,图像处理等方法解决了碎纸片的...

2013年全国大学生数学建模竞赛A题 B题评卷要点

2013年全国大学生数学建模竞赛A题 B题评卷要点_营销/活动策划_计划/解决方案_应用文书。2013 高教社杯全国大学生数学建模竞赛 A 题评阅要点 [说明]本要点仅供参...

更多相关标签