纸片分割还原技术.docVIP

2013高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参 赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。 我们完全明口，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或 其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文 引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有 违反竞赛章程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展 示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话人 所属学校（请填写完整的全名）： 太原科技大学 参赛队员（打印并签名）：1. 2. 3. 指导教师或指导教师组负责人（打印并签名）： 朱烽 （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上內容 请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 口期： 2013 年 9 月 16 口 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）: 赛区评阅记录（可供赛区评阅时使用）: 评阅人 评分 O O O O O O O O n 备注 O O O O O L O 全国统一编号（由赛区组委会送交全国前编号）: 全国评阅编号（由全国组委会评阅前进行编号）： 碎纸片的拼接复原 摘要 随着电脑的发展，很多问题都可以利用计算机完成，从前，破碎文件的复原，主要 是利用人力完成，虽说准确率高，但效率太低，木文根据具体问题，利用计算机复原算 法，文件的复原效率得到了很大的提高。 针对问题一，由于对应的碎纸，仅是进行了纵切，所以可以利用最小二乘法对两片 纸的左右进行匹配，选取匹配程度最大的边，进而复原碎纸，由于碎纸纵向较长，所以 匹配非常明显，不需要人工干预，即可完成匹配。附件1、附件2的匹配结果如下： 附件I 8 14 12 15 3 1() 2 16 1 4 5 9 13 18 11 7 17 0 6 附件2 3 6 2 7 15 18 11 0 5 1 9 13 10 8 12 14 17 16 4 针对问题二，由于对应的碎纸，即有横切又有纵切，所以边界带有信息较少，本文 为了较好的同时解决汉字与英文的关系，所以必须经过有效地取舍，并提高兀配精度。 随机的取出一个碎片，逐个对其四周进行匹配，依次类推，将大量碎块，合成少量大块, 再利用人为干预的方式完成拼合。 针对问题三，这时纸片为正反打印，所以增加了匹配的难度，但由于，可同时利用 反面进行双重校正，提高了匹配精度，所以，主要利用问题二的解决方式，解决了双面 打印纸复原的问题。 总乙 木文利用高精度的匹配，并充分利用已知的方法，有效地将大量碎片的复原, 转化成大块的图形拼合问题，极大地提高了拼图效率。这种做法，可扩展到很多图像拼 合问题中去。 关键词：匹配高精度最小二乘法图像拼合文字识别 一、 问题重述 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重 要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当 碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图 开发碎纸片的自动拼接技术，以提高拼接复原效率。 本文基于此，对给定的碎纸机的破碎纸片进行电脑拼接，同时，在适当的时机进行 人工干预，这样既能效率很高，同时又不降低准确率。 下面为本文要完成内容： 对于给定的来自同一页卬刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片 拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进 行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。 对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附 件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要 人工干预，请写出干预方式及干预的时间节点。 上述所给碎片数据均为单而打印文件，从现实情形出发，还可能有双而打印文件 的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎 片数据。请尝试设计相应的碎纸片拼接复原模型与算法，并就附件5的碎片数据