1. 研究目的与意义（文献综述包含参考文献）

拼图、纸币的拼接、文物修复、司法鉴定等，这些都涉及了碎片的拼接问题，碎片的拼接问题从维度上可以分为2维和3维。

目前的碎片拼接工作几乎都是靠手工方式完成的，这是在碎片数量不是很多的情况下。当碎片数量达到一定程度的时候，如果仍然手工寻找，不但会花费大量的人力、物力，更会对碎片造成不同程度的损坏或损毁，这是不可以的。

一个有名的例子就是德国的被称作”斯塔西谜团”的破碎文件修复工程：在1990 年10月德国统一前夕，前东德情报机构”斯塔西”官员将大量绝密文件撕成6亿多块碎纸片后丢进16000个垃圾袋。历史学家认为恢复这些文件意义重大，但如果用人工手段进行恢复，将耗费至少400年时间。据2003年11月22日《每日电讯报》报道，日前德国科学家宣布，依靠他们最新研制出的先进仪器，那么完成全部工作的时间将缩短至5年，平均每年耗资700万英镑。可见，计算机辅助碎片拼接对于人类的影响之重要。

2. 研究的基本内容、问题解决措施及方案

本课题要研究的问题：

1.19张纵切中英文碎纸片的复原

2.209张中英文横纵切碎纸片的复原，必要时可以人工干预纸片的查找