MATLAB碎纸片自动拼接技术研究

MATLAB碎纸片自动拼接技术研究

1. 问题重述

图像碎片自动拼接技术的研究是一个有很大实用价值的课题。如，考古研究中对破碎珍贵文物的修复，公共机关破案时遇到的破碎证物的修复等。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低，特别是当碎片数量巨大，人工拼接很难在短时间内完成任务，这种落后的无奈之举和信息时代高效的现实需求之间的矛盾愈来愈明显。基于此，需要建立数学模型和算法将图像碎片自动拼接，即借助计算机，通过特征匹配技术来识别出相邻接的图像碎片，进而重现整个物体的原貌，以提高拼接复原效率。题目要求建立粉碎机横纵切单面纸片和双面纸片的复原模型与算法，将人工复原和机器复原相结合，探寻干预节点，并通过所建立的方法对题目附件中的粉碎图片进行还原。

1. 问题分析

碎纸片拼接方法的研究一般模型如下：实物碎片→碎片数字化→图像预处理→提取边界→特征分析检测→找匹配段→拼接复原。常规文档碎纸片计算机拼接方法一般利用碎片边缘的尖点特征、尖角特征、面积特征等几何特征，搜索与之匹配的相邻碎纸片并进行拼接。但是这种基于边界几何特征的拼接方法并不适用于边缘形状相似的碎纸片。而题目中所给的图片均为相同形状的图形，拼接时如果只利用碎片的边界特征，拼接效果并不理想。当然，因此我们也省去了将图片预处理和提取边界的步骤。

提取边界

图像预处理

碎片数字化

实物碎片

找匹配段

拼接复原

特征分析检测

尽管图片是规整的，但是我们所要拼接的内容涉及到文字内容，所以我们可以大胆设想文字特征类似于非规则图片的曲线性，由此看来与碎片匹配时，涉及到一个重要的问题就是曲线匹配。曲线匹配的关键技术是确定坐标变换中具有不变性的量，即不变量为匹配依据，用不变量重新表征边界曲线。既然通过不变量表征两条边界曲线特征，就需要在特征不变量序列中找公共序列，但实际情况又不能满足严格的对应相等，所以把最长公共子序列问题的思想蕴涵其中，即我们可以对左右两列从上至下去坐标值，并设定阈值，通过阈值的划分性进行匹配。

每个小纸片都是只有黑白两色的图片，用Matlab进行处理，把黑白信息转换成矩阵，设置白色区域为0，黑色区域为1，然后只考虑切缝处，如果一个纸片的切缝的右端有“1”，则另外至少有一张纸片的左边切缝的相同地方有“1”，运用Matlab建立算法程序，求出图片标号的次序，最后进行人工干预的检查，完成将碎纸片拼接的题目。

1. 模型假设

1、

2、

3、

4、

1. 符号说明
2. A 为碎片的总代号，AL为碎片左边，AR为碎片右边；
3. 图片分割后的每一像素点为

；<