平面图片自动拼接技术研究.docxVIP

碎纸片自动拼接技术研究问题重述图像碎片自动拼接技术的研究是一个有很大实用价值的课题。如，考古研究中对破碎珍贵文物的修复，公共机关破案时遇到的破碎证物的修复等。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低，特别是当碎片数量巨大，人工拼接很难在短时间内完成任务，这种落后的无奈之举和信息时代高效的现实需求之间的矛盾愈来愈明显。基于此，需要建立数学模型和算法将图像碎片自动拼接，即借助计算机，通过特征匹配技术来识别出相邻接的图像碎片，进而重现整个物体的原貌，以提高拼接复原效率。题目要求建立粉碎机横纵切单面纸片和双面纸片的复原模型与算法，将人工复原和机器复原相结合，探寻干预节点，并通过所建立的方法对题目附件中的粉碎图片进行还原。问题分析碎纸片拼接方法的研究一般模型如下：实物碎片→碎片数字化→图像预处理→提取边界→特征分析检测→找匹配段→拼接复原。常规文档碎纸片计算机拼接方法一般利用碎片边缘的尖点特征、尖角特征、面积特征等几何特征，搜索与之匹配的相邻碎纸片并进行拼接。但是这种基于边界几何特征的拼接方法并不适用于边缘形状相似的碎纸片。而题目中所给的图片均为相同形状的图形，拼接时如果只利用碎片的边界特征，拼接效果并不理想。当然，因此我们也省去了将图片预处理和提取边界的步骤。提取边界实物碎片找匹配段拼接复原特征分析检测尽管图片是规整的，但是我们所要拼接的内容涉及到文字内容，所以我们可以大胆设想文字特征类似于非规则图片的曲线性，由此看来与碎片匹配时，涉及到一个重要的问题就是曲线匹配。曲线匹配的关键技术是确定坐标变换中具有不变性的量，即不变量为匹配依据，用不变量重新表征边界曲线。既然通过不变量表征两条边界曲线特征，就需要在特征不变量序列中找公共序列，但实际情况又不能满足严格的对应相等，所以把最长公共子序列问题的思想蕴涵其中，即我们可以对左右两列从上至下去坐标值，并设定阈值，通过阈值的划分性进行匹配。每个小纸片都是只有黑白两色的图片，用Matlab进行处理，把黑白信息转换成矩阵，设置白色区域为0，黑色区域为1，然后只考虑切缝处，如果一个纸片的切缝的右端有“1”，则另外至少有一张纸片的左边切缝的相同地方有“1”，运用Matlab建立算法程序，求出图片标号的次序，最后进行人工干预的检查，完成将碎纸片拼接的题目。模型假设 1、2、3、4、符号说明A 为碎片的总代号，AL为碎片左边，AR为碎片右边；图片分割后的每一像素点为；变量i为碎片的数量；J为被撕纸张中文字得行数；模型建立与求解1 纵切碎片的复原问题：纵切复原模型的建立思路1.1.1 碎片拼接的匹配性原则图像碎片复原需要实物碎片数字化的过程，数字化的方法将直接影响到碎片匹配过程的准确性，比如实物碎片扫描精度较低，预处理中闽值分割采用的闽值不合理等等。但不管怎样，数字化与预处理之后二维图像碎片的匹配应该满足匹配结果唯一性、顺序性、规范性的准则。【1】①匹配的唯一性。在碎片的匹配过程中，一般都会找到不只一组的匹配对，要通过匹配算法识别出真正的匹配对，排除掉其他似是而非的匹配。另外，在正确的匹配中，要处理好对误差的控制，应该把误差控制在一定的范围之内，如果误差超出了一定的范围，就变成了错误。甚至通过人工干预的手段以达到控制误差的目的。②匹配的顺序性。在匹配查找中，我们可能会遇到两个或者两个以上的碎片与同一碎片的相匹配的情况，这个时候，我们应该把只有一个匹配的碎片优先处理，这样可以避免有多个匹配的碎片被反复计算。③匹配的规范性。复原对象破碎前的原形是唯一的，而我们复原碎片的目的，就是要将碎片复原成原来的样子，如果我们复原的结果不能让我们看到复原对象的真正原形，那我们的复原就没有意义。1.1.2 灰度分析的相似性原则灰度信息的图像配准算法和搜索算法中有互相关法、序贯相似度检测匹配法等方法。互相关法通过计算基准图像与搜索窗口之间相关值来确定匹配程度。对于图像和小于图像尺寸的模板，他们的归一化互相关函数为:序贯相似检测法相比于互相关法具有更快的速度，其相似性度如下：其中T和I分别为模板和图像的均值。在图像不匹配的位置类加时，E(u, v)增长很快，而在图像匹配的位置上E(u, v)随累加的次数增长缓慢，可以设定一个闽值或者设定累加次数作为匹配的依据。【2】基于匹配的多重原则和灰度分析的相似性的考虑，我们为解决问题一,按照模型的流程图：建立了Matlab算法程序。（见附录）1.2算法分析1.2.1 碎片数字化处理该程序通过Matlab软件将碎片进行数字化处理，即图片中文字的坐标化处理，图形的矩阵化处理，将问题数学化。此算法利用Matlab独特的矩阵处理方法，对图像做出二值化分析，将每一张碎片分为72X1980的矩阵，对其进行左右分析。分别从碎片左边至右边和右边至左边进行相似化处理与分析。通过循环结构综合对每张