碎纸片拼接..docx

PAGE \* MERGEFORMAT1碎纸片拼接与复原摘要本文讲述的是碎纸片拼接复原的问题。碎纸片拼接复原在情报和考古方面用的较多，有很大的使用价值。在实际操作中，人工拼接的准确度极高，但随着碎片数量增大，拼接难度将大大提高，这时必须借助计算机来处理，最后辅以人工干预来完成。针对本文提出的问题，我们的模型不区分文字语言，把图像的灰度值作为建立模型的关键切入点。使用matlab里的imread函数读入BMP图像，并取得其灰度值矩阵，矩阵中每一元素为图像每一像素的灰度值，通过对其边缘的灰度值进行匹配，求出其拼接顺序。本文中匹配这一步骤采取求图片两边的一列像素灰度值进行求差绝对值，并将求其均值最小作为匹配原理，匹配度必须小于0.1。第一问中只涉及到单面碎纸片，而且仅把单张纸进行纵向切碎成规则长条状，所以只需对其左右端像素的灰度值进行采集，然后进行匹配，将匹配度最高的两边连起来。不过有两条纸的左边和右边全为白色，则将其单独列出来，作为复原后纸张的左右端，最后进行人工校正。第二问中的纸片数量增多，且涉及到横纵同时切碎的纸片，所以不能直接沿用第一问的方法。但通过观察，横切出的每一横条上碎纸片文字具有明显的共同点，可以进行快速匹配。首先确定出第一行，通过寻找灰度矩阵最上面全为255的行数最多的图像，作为拼出第一行的碎片。再用与刚才相似的方法，不过须取列为255最多的图片作整个复原图第一列。最后从第二行第二个开始，从左至右从上到下依次匹配上碎片，最后结果需进行人工校正。第三问由于涉及到双面纸的问题，可以继续沿用第二问的方法，不过拼接标准需要改为两面灰度值匹配度之和，将纸片拼接好后，最后再人工检查其是否拼接完全正确。此模型还可用于彩色图像的拼接，用RGB颜色系统，同样是导出每一像素的RGB值，构成矩阵，用与文中相似的办法进行破碎彩色图像的拼接。关键词：拼接 复原 图像处理 灰度值 矩阵 匹配1 问题重述B题 碎纸片的拼接复原破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。所述问题如下：1. 来自同一页的印刷文字在经过碎纸机纵切以后等到的长条碎片，进行计算机自动拼接复原，并给出相应模型和算法。此题的内容在附件1和附件2，分别为中英文。在需要人工干预的地方，写明干预方法与干预的时间点。复原结果用图片和表格形式分别表达。2. 来自同一页的印刷文字在经过碎纸机横纵切以后等到的小矩形碎片，进行计算机自动拼接复原，并给出相应模型和算法。此题的内容在附件3和附件4，分别为中英文。在需要人工干预的地方，写明干预方法与干预的时间点。复原结果用图片和表格形式分别表达。3. 上述两问都是单面打印的情况，而此问涉及双面打印的纸张。来自同一页的双面印刷文字在经过碎纸机横纵切以后等到的长条碎片，进行计算机自动拼接复原，并给出相应模型和算法。此题的内容在附件5，只有英文。在需要人工干预的地方，写明干预方法与干预的时间点。复原结果用图片和表格形式分别表达。结果表达格式说明复原图片放入附录中，表格表达格式如下：附件1、附件2的结果：将碎片序号按复原后顺序填入1×19的表格；附件3、附件4的结果：将碎片序号按复原后顺序填入11×19的表格；附件5的结果：将碎片序号按复原后顺序填入两个11×19的表格；不能确定复原位置的碎片，可不填入上述表格，单独列表。2 模型假设假设所有碎片均完整，并且不出现破损，污损情况。假设纸片在扫描时全为正向扫描，无反方向纸片。假设所有问题给出的碎片均能拼出完整的纸张。假设题目中碎片与真实纸张物理性质相同。假设纸张内容有意义。3 符号说明三维碎片矩阵二维复原图矩阵某一碎片的灰度值矩阵，碎片矩阵的子矩阵某一碎片的匹配度某一碎片的平均匹配度和双面三维碎片矩阵和双面二维复原图某一碎片正反面平均匹配度4 模型建立与求解4.1 问题一4.1.1理论部分对于这道题，只涉及到纵切的碎片，我们建立模型不区分英文字和中文字（下两问同），并使用求样本均值作为求匹配度关键方法。首先需要一个三维的碎片矩阵，其大小为，矩阵元素的位置用三维直角坐标表示，还要一个大小为的复原图矩阵。首先需要用imread函数读出碎片的灰度值矩阵，放入中，每一个碎片占一个二维的 矩阵，记为，一共19张图，用19个这样的二维矩阵表示，于是构成三维矩阵。复原图矩阵是将碎片的灰度值矩阵按正确的顺序拼接而成的矩阵，也就是最终复原图的灰度值矩阵。拼接的第一步是要确定最左边的一条碎片，由于只纵切的话，切口几乎都会把部分字切开，所以这里需要做的是扫描矩阵的第一子矩阵，如果有一列全为