郭蓉 段玉洁（通讯作者） 济南大学数学科学学院

碎纸片的拼接复原

郭蓉 段玉洁（通讯作者） 济南大学数学科学学院

随着人类社会信息化程度的不断提高，破碎文件复原技术在航空航天、医学图像分析、计算机视觉、视频监控等领域的应用前景十分广阔，由于人力工作的限制，运用相关拼接复原模型，深入研究该项技术有着很重要的意义。对一页纵切印刷文件碎纸片，采用基于边界相关的拼接算法，建立拼接复原模型。利用MATLAB软件求灰度矩阵并进一步求相关系数矩阵的方法，根据相关系数的高低得出图片的连接顺序。

灰度矩阵 相关系数矩阵 边界拼接

1 问题假设

①因为一张纸是平均分割，所以假设每个纸片的形状完全相同。

②因为图像间的位置误差是相邻图像间的拼接误差的主要因素，所以不妨假设接缝处的误差只源于相邻图像间的位置误差。

③假设应用软件的图像数据读取不存在误差。

2 模型的建立与求解

2.1 数据预处理

将图像在MATLAB中得到的灰度矩阵，通过数字化预处理应用double命令转化为数值矩阵。

2.2 对一页纵切印刷文件碎纸片情形模型的建立与求解

2.2.1 模型的建立

采用基于边界相关的拼接算法建立拼接复原模型。相关系数：

2.2.2 模型的求解与分析

模型求解：利用MATLAB编程将碎纸片复原。

步骤一：将图片依次编号，用MATLAB读取n个图片，得到n个灰度矩阵，再转化为数值矩阵；

步骤二：将每个数值矩阵的第一列和最后一列提取出来，分别标号为……