张瑞倩

(武汉大学遥感信息工程学院,湖北武汉 430079)

基于文字行特征匹配的规则平面碎片复原技术

张瑞倩

(武汉大学遥感信息工程学院,湖北武汉 430079)

规则平面碎片的复原在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。本文基于2013年“高教社杯”全国大学生数学建模竞赛B题第二问数据，采用文字行间距、高度等的行特征信息和碎片边缘灰度连续性分析的综合评价的方法，从每张碎片行特征和两两碎片间的边缘匹配度大小两方面综合进行分析，最终求出了所有碎片拼接的最优解，为规则平面二维碎片复原技术提供了新的思路与方法。

行特征信息碎片复原匹配度二维拼接

1 引言

规则平面破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。近年来，不少文章提出了基于形状特征的碎片拼接技术，通过图像分割、边界检测与提取等，将碎片轮廓进行提取，并搜索碎片之间轮廓的相似性，自动检测出相似性高的轮廓进行匹配[1]。但是对于碎纸机等破碎形成的规则平面碎片，碎片与碎片之间存在形状一致性，并不能够通过轮廓匹配来完成自动拼接复原过程。

针对这种规则平面碎片，罗智中[2]等提出基于文字行特征的拼接方法。这种半自动拼接法很好地完善了纸片拼接复原方法，但由于其提出的方法需要首先对碎纸片进行二值化处理，导致文字周围的灰度信息丢失，可能存在信息减少拼接不准确的问题。……