数学建模实习作业.doc

碎纸片的拼接复原 摘要 图像碎片自动拼接复原是需要借助计算机把大量碎片重新拼接复原成初始图像的完整模型，这一研究在考古、刑侦犯罪、古生物学、医学图像分析、遥感图像处理以及壁画保存复原等方面具有广泛、实际的应用。 本文主要解决碎纸机破碎文档的自动拼接复原问题。我们利用图像数字化技术，借助Matlab软件将图像转化为矩阵。通过建立数学模型，运用矩阵论、自定义相似度方法、遗传算法等方法，对数据进行处理，实现对图像碎片自动拼接，从而将所给碎片拼接复原为完整图像。 我们首先把碎片图形进行二值化处理，根据所给纵切黑白碎片边缘的像素关系(相邻两张碎片，一张碎片矩阵右边的像素与另一张碎片左边的像素相同 )，我们采和自定义相似度算法，利用附件求出碎片间的相似度，然后根据所需要满足的条件即相似度最大原则，建立了纵切碎片拼接模型一及其算法，运用Matlab编程实现该模型，并得到碎片复原结果（见附录1）。 关键词：碎片拼接 矩阵论 图形二值化 相似度模型 一、问题重述 1.1背景：破碎文件的拼接和复原对于司法物证复原、历史文献再现和军事情报获取等方面都有极其重要的作用。于是碎纸片的拼接复原技术便成为图像处理与模式识别领域中的一个崭新典型的应用。图像配准是图像拼接复原的基础，而且图像配准算法的计算量一般非常大，因此图像拼接复原技术的发展很大程度上取决于图像配准技术的创新。本文将通过图