数学建模27组.doc

碎纸片的拼接复原 摘要 破碎文件的拼接与复原，在日常生活中应用广泛，以往全部由人工手拼的方式虽然准确率高但效率低，现今随着技术的进步以人工干预与计算机编程相结合的拼接方式提高了拼接复原的效率。本文主要针对题目中的三个问题，用了相关的程序和模型解决这三个问题，完成了五个碎纸片的拼接图像。 对于问题一，利用附件给出灰度图，定义阈值，得出像素矩阵，实现图像的二值化处理，运用边缘检测和分割算法使目标边缘的位置达到亚像素级, 对于本题要求的数字图像利用Sobel 边缘检测算子检测图像计算出匹配矩阵，得出各匹配矩阵后用matlab程序进行拼接，从而得到破碎纸片的拼接顺序，最后人工干预筛选将图片还原。 对于问题二，既有纵切又有横切，在问题一的基础上，先运用图像拼接算法加上聚类优化把一些相似程度较大的碎纸片聚合为一类，把另外一些彼此之间相似程度较大的碎纸片又聚合为另一类，直到把所有的碎纸片聚合完毕计算出匹配的矩阵，将纵切的图还原，接下来使用矩阵转置和人工干预将横切的碎纸片也还原即得到完整的图片。 对于问题三，图片有正反面的情况，我们运用了距离判别数学模型得出的协方差矩阵。基于上两问的解决方法可以同样得出问题三的矩阵横切纵切的顺序，从而能得到一面的横切纵切后的结果，根据距离判别法的协方差矩阵可以得出反面的碎纸片的排列顺序。 关键字 碎纸片拼接算法 像素矩阵 二值化算法 matlab编程 边缘检测和分割算法 图像拼接算法 聚类优化模型 协方差矩阵 excel表格 逆矩阵 一 问题重述 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题： 1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达。 2. 对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果表达要求同上。 3. 上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法，并就附件5的碎片数据给出拼接复原结果，结果表达要求同上。 二 问题分析 针对问题一，我们考虑到的因素有阈值的选取问题，字间距的匹配，人工干预的时间节点，汉字与英文字母匹配的不同点。针对这些因素，我们采用了图像二值化算法；边缘分析算法；最佳阈值选取时运用的类别方差法。我们通过使图像数字化，选取阈值找出与一幅图相似度比较高的几幅图，然后进行人工干预筛选进行拼接，进而得出整幅完整图像。 针对问题二，我们考虑的因素有在基于对问题一的分析上，因为纸片边缘白色部分比较多，19个为一行的问题，先排成11个横行，用逆矩阵转置得到横切复原图像。对于该问题我们巧妙利用行间距一定的规律，汉字和英文的区别，后采取人工干预的方式把数字转化为图的形式。 针对问题三， 三 模型假设与符号 1.假设对碎纸片拼接复原过程中人工干预一直保持同一状态。 2.假设矩阵完全匹配，无需人工干预。 符号： G 灰度范围 M 概率 类间方差 总体方差 最大时，门限为最佳门限 So 检测后的图像 D 衰减因子 P 概率 S 边缘分布量 启发信息的重要度 启发信息 四 模型建立与求解 4.1问题一的模型建立与求解 4.1.1对问题一分析 问题一仅需要考虑在纵切的情况下对给定的来自同一页印刷文字文件的碎纸机破碎纸片建立碎纸片拼接复原的模型与算法。选择合适的灰度阈值，考虑不同类别