基于单亲遗传算法的中文碎纸片全自动拼接

摘要

破碎文件的拼接在很多领域上都有着广泛的应用,故而高效、准确地完成碎纸片的拼接复原有着重要的价值和意义.针对碎纸机破碎文档后形成的规则碎纸片的拼接问题,通过对碎片边缘空白和非空白区高度进行研究,根据中文文字行特征方法进行聚类,运用单亲遗传算法对碎纸片进行全自动拼接,并用Pascal语言编写出相应的算法程序.以2013年全国数学建模竞赛B题为例进行拼接实验,实验结果表明该方法良好.