碎纸片的拼接复原

2017-09-03济南大学数学科学学院段玉洁

电子世界 2017年16期

关键词：数学模型

济南大学数学科学学院段玉洁郭蓉

碎纸片的拼接复原

济南大学数学科学学院段玉洁郭蓉

碎片拼接；图片匹配；灰度值矩阵

一、问题背景

破碎文件的拼接，复原和修复在多个领域都有重大的作用，以前都由人工拼接，准确率虽高，但却耗时耗力，当碎片量巨大时，人工操作可能难以按时完成，但运用计算机开发自动拼接技术，可很大程度的提高拼接复原效率。

对于同一页仅纵切的破碎纸片，建立拼接复原模型和算法，并运用建立的模型和算法将碎片进行拼接复原，如果在进行拼接的过程中需要人工干预，要求写出是怎样干预的以及进行干预的时间点，并要把复原的碎片以图片及表格形式表达出来。

二、问题分析

对于文件碎片仅纵切的情况，根据图片成像的的原理，图片是由m*n个像素点组成的，因此可以用MATLAB对每张碎片建立它的灰度矩阵。其中文件的最左侧碎片一定是可以找出的（因为最左侧的文件碎片的第一列字一定是完整的），根据灰度矩阵的原理，它的最左侧碎片所城的灰度矩阵一定是全部为255的一列数。找出第一张之后，我们可以利用相关系数的方法，求出剩下的碎片的最右侧的列和找出的文件碎片的第一张的最左侧的列的相关系数，其中相关系数最大的则可认为两张图片可以进行拼接。用此方法，依次往下循环执行，则可将所有的碎片顺序输出。