matlab彩色碎片拼接与复原_碎片拼接复原技术研究

【摘 要】破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。针对规则碎纸片的拼接，本文基于中文文章试对文字特征进行探究，针对不同情况建立了逐步递进的模型，用现实问题进行验证结合人工干预，效果较为良好。

【关键词】碎纸片拼接；文字特征；旅行商问题

1 研究背景与意义

传统的拼接复原工作需要由人工完成，虽然准确率较高，但效率很低，不适合运用于大量拼接。随着计算机技术的发展，破碎纸片的自动拼接技术运用而生，使其在司法物证复原、历史文献修复以及军事情报获取等领域获得更加广泛、便捷的应用。但是，目前研究较多的自动化拼接一般都是利用碎片边缘的面积特征、尖点特征、尖角特征等几何特征，探索与之相匹配的相邻碎纸片进行拼接。这种基于边界形状的拼接方法并不适用于边缘形状相似的碎纸片。由于规则碎片其每一片碎片的大小、形状都是相同的，因此，利用形状、轮廓进行拼接不是很实际。通常情况下，文档是被手或者碎纸机撕碎的。其中手撕的文件将会产生不规则的碎纸片。而一种碎纸机将文件切成成条状，在这种情况下，产生的文档被称为条形文档。当然也有从水平和垂直方向来进行的碎纸机，这种类型的机器就会产生正交分解文档。关于重建的问题，这些文件可以被认为是一个特殊的拼图。给定N碎片，每个二进制位图的大小都是W×H像素，并假设碎片放在正确的方向，重构分解文档就是找到这些碎片的正确定位使得它们组成原始文档。在重建条形文档的这个问题所能参考的研究很少。Prandtstetter和Raidl提出邻域搜索方法，它使用一个特定的变量的方法来重建文件，涉及用户在过程中进行人工干预从而提高正确率。Ukovich等人提出了一个算法重建条形粉碎