数学建模 数学建模 破碎文件的拼接复原问题研究.docVIP

破碎文件的拼接复原问题研究

摘要

破碎文件的拼接在众多领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量很多时，人工拼接有很大的局限。本文针对用计算机快速高效进行破碎文件的拼接复原问题，并将文件分为三个类型，建立数学模型进行研究。

首先，对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。我们先将每张图片用Matlab转换成像素矩阵，提取每张图片两侧的列矩阵，然后通过编程来找出第一张纸片，再通过遍历所有的列矩阵，用Matlab运行程序将每