碎纸片的拼接复原

摘要

该节选部分针对附件中的英文碎片先进行预处理,抹掉每个字母的"长笔画",得到空白行较为规整的碎片,方便提取空白行特征信息.再利用聚类分析,每类中的绝大部分碎片属于同一行,人工将错误碎片调整,得到各行碎片,进而建立优化模型复原图片.此外还采用另一种分行方法,提取空白行宽度及位置信息,利用图论中寻找权值最小哈密尔顿路径的相关理论及最优化理论复原整行碎片.