数学建模论文--碎纸片的拼接复原.doc

成 绩 评 定 表 学生姓名 王琪琛 班级学号 1209010326 专 业 信息与计算科学 课程设计题目 碎纸片的拼接复原 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 理学院 专 业 信息与计算科学 学生姓名 王琪琛 班级学号 1209010326 课程设计题目 碎纸片的拼接复原 实践教学要求与任务: 通过数学模型用数学解决一个实际问题并撰写成一篇研究论文。 1. 命题： 1）自选：课题来自日常生活、社会实践或其它学科。 要求：选题新颖、实用 2）老师指定几个参考题目，任选其一。 仿做或自己创作：读懂他人的建模论文，模仿完成。若仿作，在论文第一页下方注明模仿的论文，例如?《本文仿做自刘来福的论文 “数量性状的遗传距离及其测定”，遗传学报，Vol 6，No3，1979》 要求：不许抄袭，在问题的提法或方法上有一定的改进或创新。 2. 建模：要求思路清晰、处理恰当、构思新颖。 3. 分析：数学应用合理恰当，应用知识综合，内容丰富。 4. 结论：要有一定的广度、深度、实用程度。 5. 表达：文字通顺、语言流畅、论述简洁、推理严谨。 工作计划与进度安排: 第一周 熟悉matlab在建模中常用的命令及工具箱的使用； 第二周 确定建模题目并按设计要求完成 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 碎纸片的拼接复原 摘要 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。 根据已知模板图，到另一幅图中搜索相匹配的子图像的过程，称为模板匹配。一般地，图像的模板匹配技术可以分成直接基于灰度值的方法以及基于特征提取的方法两大类，特征提取方法一般涉及大量的几何与图像形态学计算，计算量大， 没有一般模型可遵循， 需要针对不同应用场合选择各自适合的特征。由于基于灰度值相关的方法简单易行，并且其数学统计模型以及收敛速度、定位精度、误差估计等均有定量的分析和研究结果, 因此，此类方法在图像匹配技术中仍占有重要地位.。但是，此类方法普遍存在的缺陷是时间复杂度高、对图像尺寸敏感等。 关键字 : 图像拼接　图像配准　图像融合　 一 .问题的重述 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。根据要求回答问题 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。 对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。 3.上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。 二．模型假设与符号说明 2.1模型假设 1）附件中的图片形状，公式无太大的差别。 2）碎纸片的内容可以拼接成一篇完整的文章。 3）人工干预不会影响程序的运行结果。 2.2符号说明 1）DS(x,y)称为源图像中与模板对应区域的能量 2）f(x,y)为M×N的源图像，t(j,k)为J×K(J≤M,K≤N)的模板图像 3) sMod N是s除以N后的余数, Int( s/N ) 是s/N的整数部分.需要注意的是第m行 4),S(Ri)表示Ri所包含像素的灰度值之和 三.模型的建立 3.1.概念解释： ①数字图像:数字图像是由被称做像素的小块区域组成的二维像素矩阵。一般把图像分成3种形式：单色图像，灰度图像和彩色图像。 ②像素：表示图像颜色的最小单位 ③灰度图像：灰度图是指只含亮度信息，不含色彩信息的图像，就像平时看到的黑白照片：亮度由暗到明，变化是连续的。灰度图的每个像素的亮度用一个数值来表示，通常数值范围在0—255之间，即可用一个字节来表示，0表示黑，255表示白，而其他表示灰度。 ④点阵图:显示器的屏幕由可以发光的像素点组成. 并且从几何位置看, 所用这些像素点构成一个