2013全国大学生数学建模竞赛3.doc

2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 甲 所属学校（请填写完整的全名）： 曲阜师范大学日照校区 参赛队员 (打印并签名) ：1. 文志勇 2. 周祥亮 3. 步巧凤 指导教师或指导教师组负责人 (打印并签名)： 邢丽红 日期：2013年9月13 日 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 摘要 模型I。在对。。。。。。。。模型改进的基础上建立了。。。。。。。。。模型II。对模型进行了合理的理论证明和推导，所给出的理论证明结果大约为。。。。。。。。。，然后借助于。。。。。。。数学算法和。。。。。。软件，对附件中所提供的数据进行了筛选，去除异常数据,对残缺数据进行适当补充,并从中随机抽取了3组数据（每组8个采样）对理论结果进行了数据模拟，结果显示，理论结果与数据模拟结果吻合。 对于问题2我们用。。。。。。。。 对于问题3我们用。。。。。。。。 如果题目单问题，则至少要给出2种模型，分别给出模型的名称、思想、软件、结果、亮点详细说明。并且一定要在摘要对两个或两个以上模型进行比较，优势较大的放后面，这两个（模型）一定要有具体结果。 如果在……条件下，模型可以进行适当修改，这种条件的改变可能来自你的一种猜想或建议。要注意合理性。此推广模型可以不深入研究，也可以没有具体结果。 关键词：本文使用到的模型名称、方法名称、特别是亮点一定要在关键字里出现，5~7个较合适。 注：字数700~1000之间；摘要中必须将具体方法、结果写出来；摘要写满几乎一页，不要超过一页。摘要是重中之重，必须严格执行！。 关键词：问题重述 1.1背景资料与条件 破碎文件的拼接在司法物证复原、历史文献修复获取等领域都有重要的应用。传统上，复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸的自动拼接技术，以提高拼接效率。对于给定的来自同一页的片（仅纵切），建立碎纸拼接算法，并针对附件1给出的数据进行复原对于碎纸机纵切横切的情形，模型和算法，并针对附件给出的数据进行复原。从现实出发，模型与算法1.2 需要解决的问题 2.1 问题的2.2 问题的2.3 问题分析 你对问题的理解。包括实际问题的数学化、问题的归类、建立模型的原因、模型求解的可行性预测，求解结果的实用性预测等。 模型假设 4 符号说明 5 模型的建立与求解 图5-1 模型建立过程 5.1 碎纸片文字图像预处理 5.2.1 图像二值化 二值化是基于阈值的图像分割，根据灰度值区分图形和背景此方法适合对前景和背景有较强对比的图像进行分割，首先确定图像中最大和最小的灰度值max和min，令初始的阈值为，根据T，将图像分成目标和背景两部分，分别求出两部分的平均的灰度值 其中：i为灰度值，ni为灰度等于的像素数 由此得到新的阈值 如果 ，则结束迭代过程 ，否则继续 得到阈值T之后，对图像进行灰度的阈值变 换，将图像转换成黑白二值图像。如果图像中某像 素的灰度值小于该阈值，则将该像素的灰度值设置 为0，否则灰度值设置为255。 . 图像与运算图像之间的逻辑运算包括与 或非等运算 就逻辑与运算而言，其可以用来确定图像的公共区 域特点是对参与逻辑运算的两幅图像中对应像素 进行判断下面以二值化图像为例