林良枫　梁爽

摘 要本文介绍了当A4张被碎纸机粉碎后，如何利用计算机进行碎纸片自动复原的过程。主要通过扫描将碎纸片的图片导入计算机，利用不同的方法，分别对中英文文字进行聚类分析，再针对中英文不同的文字特点，利用不同的方法进行拼接。取得了较为理想的效果，从而大大提高了边缘规则的碎纸片的拼接效率。

【关键词】特征线模型 聚类分析 欧氏距离

1 引言

当今社会中，碎纸片的恢复具有一定的意义。主要体现在以下两方面：一，在经济案件中，不法分子通常会利用碎纸机销毁账本等证据，公安机关需要对这些碎片进行复原作为证据。二，是日常办公中误碎的情况时有发生，需要进行复原。在以前的纸片复原过程中，大量的纸质物证复原工作基本上都是以手工方式完成的，这样的做法虽然准确率高，但是效率很低。一旦碎纸的数量增大到几百甚至上千块的时候，如果依然依靠手工完成的。不但耗费大量的人力、物力，而且还可能对物证造成一定的损坏。随着计算机网络时代的来临，通过计算机对碎纸片进行智能拼接是一个新的研究方向。

2 针对中文字体的碎纸片自动拼接

2.1 图像预处理

本次研究的案例是将一张单面中文打印的A4纸被碎纸机切割成11行、19列。由于经过碎纸机切割的A4纸，形状相对来说比较规则，而且需要拼接的图片是由一张完整的带有文字的纸切割而成，在图片边沿处存在大量的字迹断线，因此可以以这些字迹断线为拼接依据对图片进行拼接。……