碎纸自动拼接是指将已经粉碎后的纸条进行扫描,并存储为数字图像的形式。之后,通过图像处理技术得到碎纸的外形、颜色等信息,然后提取特征,通过碎纸间的特征匹配,寻找最优的匹配纸条,利用计算机以及相关技术进行全自动或者半自动复原文件。　　根据粉碎的方式不同分为人工碎纸和机器碎纸,人工碎纸也就是手撕纸,它的特点是外形各异,因而可以通过提取纸片的外部轮廓进行匹配拼接;碎纸机碎纸也就是条形碎纸,它的特点是纸条间的外形相似,很难利用外形特征进行匹配。对于文档类的条形碎纸,由于没有丰富的颜色信息及碎纸过程中信息的丢失,使得寻找可靠性高的特征成为难点。本文研究16k保密等级为Leve3的文档类条形碎纸拼接,鉴于上述特点,本文提出了基于文本内容的碎纸拼接方法,以及基于碎纸纸条上的文字布局关系的拼接算法。　　针对汉字文档的条形碎纸,利用汉字的笔画特征,采用左侧待纸条的的最右列数据与右侧待拼接纸条的最左列数据的相似性作为判据进行拼接处理;考虑到碎纸过程中带来的对左右两列数据的一定程度的破坏,利用汉字横笔画丰富的特点,又提出了根据横笔画匹配的方法。　　由于汉字结构的特殊性,这两种方法无法达到理想的准确率。为此,本文又提出了一种基于碎纸纸条上的文字布局关系的拼接算法。经过对大量碎纸条中字布局的统计,发现字布局的类型有空字、字在纸条两边、满字、字在纸条中偏右、字在纸条中偏左五种。纸条间对应字布局组合有25种,对数十张纸中的近七万多个正确拼接的字块统计出各组合出现的概率,根据拼接方向不同得到从左向右拼和从右向左拼的条件概率矩阵。以最大匹配概率为准则,进行拼接。并将不同拼接方向得到的不同的拼接序列内容进行对比,对错误匹配进行校正。得到最终的拼接结果。　　实验表明,本文提出的拼接方法所提取的特征鲁棒性强,受边沿信息丢失、纸条微小形变的影响较小,尤其在字布局类型判断正确的情况下,拼接正确率高。