数学建模 数学建模 碎纸片的拼接复原研究.doc

PAGE26

B题碎纸片的拼接复原研究

摘要

图像碎片自动拼接技术是借助计算机把破碎的纸片重新拼接成原始图像的完整模型。破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。要从成千上万的碎纸片中找到相互临接的碎片，并最终拼接成完整的模型，没有计算机的辅助是很难实现的。本文将就附件中给定的碎纸机破碎纸片，利用每个碎纸片的边缘特性，建立破碎片拼接复原模型和算法。

首先利用Matlab将每张碎纸片的图片信息转化成数字信息，利用相邻图片的边缘数字特性应该相似的特点，通过编程实现相互匹配，最后通过循环，将破碎纸片复原。

对于问题1中仅纵切的情况，仅利用