2013关于数学建模B题碎纸片拼接技术.docVIP

纸片的拼接复原 摘 要 本文主要结合司法鉴定这一应用背景，对于给定的来自同一页印刷文字的碎纸机破碎纸片，建立模型，并对其进行拼接复原。 针对问题一：首先，拼接碎片前对碎片图像要进行灰度处理。其次，利用Matlab编程获取碎纸片边界特征，进而获取碎纸片内文字行方向、间距等文字行特征。再次，利用最小二乘原理对碎纸片边界进行差值处理，同时，对处理后的数据进行了筛选，剔除异常数据，筛选出最小数据。最后，对所筛选出的数据进行人工干预。 针对问题二：对于碎纸机既纵切又横切的情形，碎片内文字图像的个数是获取文字行方向的关键。首先，对碎纸片进行预处理，即对物体碎片灰度处理，得到碎纸片的数字图像；其次，利用算法进行碎纸片匹配，通过匹配算法找到相互匹配的碎纸片；最后进行碎纸片的拼接复原，将相互匹配的碎纸片拼接在一起，得到最终的结果。 针对问题三：由于该碎片数据是英文印刷文字双面打印文件的碎片数据，故首先对碎纸片进行灰度处理,拼接出复原图的边界，其次进行碎纸片的相互匹配，通过匹配算法找到相互匹配的碎纸片，接着进行拼接复原，最后对异常数据进行整理。 该题的关键是，建立稳定性模型，利用计算机编程，研究碎纸片的拼接复原，这些方法所得出的结果与实际情况较符合，因此我们可以对这些模型的应用作出一定的推广。但是由于数据量比较大，人工干预又占有一定的比重，所以在现实生活中还有一定的局限性。 关键词：拼接还原 灰