摘要：碎纸片拼接问题即利用各种方法实现文件复原的问题，该问题在多个领域都有很重要的应用。人工拼接虽然准确度较高，但存在很多问题，例如会耗费大量的人力物力，且当纸片碎度更加细小时，人工拼接几乎是不可行的，因此我们需要计算机来解决这个问题。

首先，本文揭示了用计算机研究此问题的必要性，简述了解决碎纸片问题的一些方法。接着，文章通过提取碎纸片的文字特征及边缘特征，着重建立了两种碎纸片拼接复原的模型，即基于文字特征的匹配模型和基于灰度的形状匹配模型。前者主要利用在碎纸机切割后，碎片和文字本身的特点进行匹配，其步骤是先排列行，再组页成行，实现拼接。而后者主要将碎纸片通过计算机处理成灰度矩阵，再根据相邻碎纸片的灰度矩阵利用边缘相似性进行匹配。最后,文章分别评价了上述两种碎纸片拼接模型，通过比较其各自的优点以及不足，希望可以实现可行、高效的碎纸片拼接技术。

关键词：碎片拼接 文字特征 灰度匹配 边缘匹配

目录

摘要

Abstract

1.引言-1

1.1 研究碎纸片拼接复原的目的和意义-1

1.2 问题分析-2

2.基于文字特征的匹配模型-4

2.1模型假设-4

2.2建立基于文字特征的匹配模型-4

2.2.1模型分析-4

2.2.2图像预处理-6

2.3模型求解-7

2.3.1 碎纸片行分类-7

2.3.2 行内排列-8

2.3.3 组行成页-9

2.3.4 文件的拼接复原-9

2.4模型拼接结果-9

2.4.1 不考虑边缘留白-10

2.4.2考虑边缘留白-12

3.基于灰度的形状匹配模型-14

3.1建立基于灰度的形状匹配模型-14

3.1.1模型分析-14

3.1.2图像的预处理-14

3.2模型求解-15

3.2.1 匹配步骤-15

3.2.2 拼接复原模型-15

3.2.3 改进拼接复原模型-17

3.3模型拼接结果-21

4.总结-23

致谢-24

参考文献-25

附录-26