年数学建模碎纸片的拼接复原模型.pdf

2013 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了 《全国大学生数学建模竞赛章程》 和 《全国大学生数学建模竞赛参赛规则》 （以 下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等） 与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的 资料 （包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明 确列出。 我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章 程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进 行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从 A/B/C/D 中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 ( 打印并签名 ) ：1. 2. 3. 指导教师或指导教师组负责人 ( 打印并签名 ) ： （论文纸质版与电子版中的以上信息必须一致， 只是电子版中无需签名。 以上内容请仔细核对， 提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期： 2013 年 9 月 10 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 碎纸片的拼接复原模型 摘 要 ： 本文针对碎纸片的拼接复原问题，提出了互相关匹配模型。首先对附件图片数值化 处理并建立矩阵；然后根据图像页边距特点定位最左边和最右边的碎片；按照每张碎片 中的文字部分所在位置，提取同一行碎片，利用互相关函数 横向拼合。 在第一问中，附件一、二仅作横向相关性比较即可；在第二、三问中，需要提取 同一行碎片横向拼接，并将横向拼合完整的碎片进行竖向拼合，经过人工干预得到结 果。 最终结果见附录。 关键词： 拼接复原；互相关；矩阵；数值化；人工干预 一、问题重述 在司法物证复原、 历史文献修复以及军事情报获取等领域的破碎文件的拼接上， 传统的拼接复 原工作需由人工完成，准确率较高， 但效率很低。 尤其是当碎片数量巨大时，人工拼接很难在短时 间内完成任务。 随着计算机技术的发展， 人们试图开发碎纸片的自动拼接技术， 以提高拼接复原效 率。我们需要用算法分别设计出附件 1 至附件 5 的拼接方法及拼接结果。 二、模型假设 1. 忽略实际拼接中边缘的整齐性； 2. 不需要考虑实际拼接中破碎文件大小是否一致； 3. 忽略碎片边缘的损耗，认为拼接后是完整的图片； 4. 在模型的建立过程中重视算法与建模思想，淡化程序的编写； 5. 文字的行间距一定。