基于改进双适应度遗传算法的碎纸片拼接

破碎文件的拼接在诸多领域都有着重要的应用,目前碎片拼接复原工作主要由人工完成,存在着效率低技术较为落后等问题。本文提出了一种基于改进双适应度遗传算法的碎纸片拼接方法,通过设计规则填补进一步定位字符位置,并优化分段最优边缘匹配度,避免了由于切割线两侧部分位置匹配度过低而导致的整体匹配度下降问题。实验结果表明基于此算法的碎纸片拼接准确率达到了98%,得到了一般规则碎片的拼接方法,解决了由于进行边缘匹配计算的两个碎片边缘皆为空白而引起的分段最优边缘匹配度失灵的问题。