碎纸片拼接复原模型

：本文的主要目的是探究怎样对边缘规则的碎纸片进行快速拼接复原。首先针对以先横再纵的方式切割得到边缘整齐的碎纸图片，使用Matlab 软件图像处理功能把图像转化为相应的数值矩阵，再对得到的数值矩阵元素进行二值化处理得到0-1 矩阵。应用聚类分析法将具有相同位置特性的碎纸片归类为一组，再将某个图片像素点矩阵中的第一列和最后一列与其他图片像素点矩阵的第一列和最后一列进行边缘匹配，根据边缘匹配度来确定复原图片顺序，再根据边缘匹配度将他们连接、检查并做人工干预可得拼接后的横行纸片，最后将横行纸片的长边用同样的方法做边缘匹配可将行与行之间拼接起来，再做人工调整得到最优结果。

破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。企事业、机关、院校和军队基于保密的需要，使用碎纸机对重 要文件，单据以及材料进行销毁。一些重要的文件随着时间流逝，残破不全，因此，又需要将已经破碎的文档重新恢复。

传统上，拼接复原工作需由人工完成，准确率较